RI-MEDIUM: COLLABORATIVE RESEARCH: GRAPH CUT ALGORITHMS FOR LINEAR INVERSE SYSTEMS
National Science Foundation
RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK
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
City: NEW BRUNSWICK
Country: UNITED STATES
Award Notice Date: 25-Jun-2008
Project Start Date: 01-Jul-2008
Budget Start Date:
Project End Date: 30-Jun-2012
Budget End Date:
|Year||FY Total Cost|
National Science Foundation
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
Loading Similar Projects, please wait...