Skip Navigation Links

Use of Internet Explorer for eRA Modules to be Phased Out by July 19, 2021

eRA is phasing out the use of the Internet Explorer browser for eRA modules effective July 19, 2021. For tips and tricks on troubleshooting browser configuration issues, please go here: Tips & Tricks for Fixing Browser Configuration Issues When Using eRA Modules.

Project Information

RI-MEDIUM: COLLABORATIVE RESEARCH: GRAPH CUT ALGORITHMS FOR LINEAR INVERSE SYSTEMS

Agency:
NSF

National Science Foundation

Project Number:
0803444
Contact PI / Project Leader:
BOROS, ENDRE
Awardee Organization:
RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK

Description

Abstract Text:
Abstract

Many imaging tasks involve ill-posed problems, which require realistic priors. Standard convex optimization techniques use priors that prefer globally smooth images, and thus tend to give poor results. Graph cut methods, which permit edge-preserving priors for a restricted class of ill-posed problems, have proven quite successful over the last decade.

This research project will address an important but challenging class of ill-posed problems, namely those arising from rank-deficient linear inverse systems. Such underconstrained problems occur in medical imaging tasks such as MRI&CT image reconstruction and fMRI undistortion, as well as in traditional vision problems such as super- resolution. Currently these applications rely on convex optimization methods, which do not support realistic image priors. Yet existing graph cut methods cannot be applied due to some difficult theoretical issues.

To overcome these challenges we propose a collaboration between computer vision researchers and experts in graph algorithms. We will develop new graph constructions to address linear inverse systems, drawing heavily on state-of-the-art techniques from boolean optimization. To simplify our task we will exploit specific properties of the rank-deficient linear inverse systems that arise in the applications of interest. We will focus primarily on sparse structured linear inverse systems, an important subclass which contains all of the applications that drive our work. While our proposed work stresses algorithm development, we will also do a significant experimental evaluation of new algorithms on a range of applications, both to assess their performance and to identify promising new avenues.

This project brings together experts in computer vision, medical imaging and graph algorithms to address a problem of broad interest in a novel manner. The linear inverse systems that we are concerned with arise in a wide range of medical applications, as well as in other areas, yet current techniques have significant shortcomings. Our approach draws heavily on methods developed by the investigators over the last decade, which have proven quite successful for related problems. In addition, this project will strengthen the ties between researchers in computer vision and algorithms, which have proven to be quite beneficial to both areas.

Publications and additional material resulting from this project will be made available at http://www.cs.cornell.edu/~rdz/graphcuts.html
Project Terms:
abstracting; Address; Algorithms; Area; Arts; Collaborations; Computer Vision Systems; Development; Evaluation; Functional Magnetic Resonance Imaging; Graph; Image; Image Reconstructions; interest; Magnetic Resonance Imaging; Medical; Medical Imaging; Methods; novel; Performance; Property; Publications; Research; Research Personnel; Research Project Grants; Resolution; Stress; Structure; System; Techniques; Vision; Work

Details

Contact PI / Project Leader Information:
Name:  BOROS, ENDRE
Other PI Information:
Not Applicable
Awardee Organization:
Name:  RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK
City:  NEW BRUNSWICK    
Country:  UNITED STATES
Congressional District:
State Code:  NJ
District:  06
Other Information:
Fiscal Year: 2008
Award Notice Date: 25-Jun-2008
DUNS Number: 001912864
Project Start Date: 01-Jul-2008
Budget Start Date:
CFDA Code: 47.070
Project End Date: 30-Jun-2012
Budget End Date:
Agency: ?

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

National Science Foundation
Project Funding Information for 2008:
Year Agency

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

FY Total Cost
2008 NSF

National Science Foundation

$348,732

Results

i

It is important to recognize, and consider in any interpretation of Federal RePORTER data, that the publication and patent information cannot be associated with any particular year of a research project. The lag between research being conducted and the availability of its results in a publication or patent award varies substantially. For that reason, it's difficult, if not impossible, to associate a publication or patent with any specific year of the project. Likewise, it is not possible to associate a publication or patent with any particular supplement to a research project or a particular subproject of a multi-project grant.

ABOUT FEDERAL REPORTER RESULTS

Publications: i

Click on the column header to sort the results

PubMed = PubMed PubMed Central = PubMed Central Google Scholar = Google Scholar

Patents: i

Click on the column header to sort the results

Similar Projects

Download Adobe Acrobat Reader:Adobe Acrobat VERSION: 3.41.0 Release Notes
Back to Top