Graph cut optimization for the bimodal piecewise smooth Mumford Shah functional
by El-Zehiry, Noha, M.A., UNIVERSITY OF LOUISVILLE, 2007, 55 pages; 1448563

Abstract:

This thesis introduces a graph cut optimization for the Mumford Shah functional. Mumford Shah model is considered one of the basic frameworks in image segmentation. Chan and Vese [6] introduced a numerical implementation of the Mumford-Shah model in a level set framework. Level set methods suffer from being very computationally expensive and they is not guaranteed to converge to the global solution as they depend mainly on the gradient descent method in the optimization step. The thesis introduces a discrete formulation of the Chan-Vese model, prove that it can mapped to a graph and minimized using graph cuts. This discrete formulation overcomes the aforementioned drawbacks, of the level set framework, by using graph cuts to optimize the formulated energy function. Graph cuts also converges to the global minimum in a polynomial time and hence it improves the speed and accuracy. The new algorithm has been applied to some of the images used by Chan and Vese in [6]. A comparison between the output of both algorithms is introduced and it shows that our algorithm outperformed the classical curve evolution method introduced in [6]. The algorithm has also been applied to brain MRI images to solve the brain extraction problem and it has shown very promising results.

 
Advisor
SchoolUNIVERSITY OF LOUISVILLE
SourceMAI/ 46-02, p. , Dec 2007
Source TypeThesis
SubjectsMathematics
Publication Number1448563
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1448563
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.