Image segmentation using normalized cuts with multiple priors

Esmeralda Ruiz; Marco Reisert

doi:10.1117/12.2000277

13 March 2013 Image segmentation using normalized cuts with multiple priors

Esmeralda Ruiz, Marco Reisert

Proceedings Volume 8669, Medical Imaging 2013: Image Processing; 866937 (2013) https://doi.org/10.1117/12.2000277
Event: SPIE Medical Imaging, 2013, Lake Buena Vista (Orlando Area), Florida, United States

Abstract

We present a novel method to incorporate prior knowledge into normalized cuts. The prior is incorporated into the cost function by maximizing the similarity of the prior to one partition and the dissimilarity to the other. This simple formulation can also be extended to multiple priors to allow the modeling of the shape variations. A shape model obtained by PCA on a training set can be easily integrated into the new framework. This is in contrast to other methods which usually incorporate the prior knowledge by hard constraints during optimization. The eigenvalue problem inferred by spectral relaxation is not sparse, but can still be solved efficiently. We apply this method to toy and real data and compare it with other normalized cut based segmentation algorithms and graph cuts. We demonstrate that our method gives promising results and can still give a good segmentation even when the prior is not accurate.

Citation Download Citation

Esmeralda Ruiz and Marco Reisert "Image segmentation using normalized cuts with multiple priors", Proc. SPIE 8669, Medical Imaging 2013: Image Processing, 866937 (13 March 2013); https://doi.org/10.1117/12.2000277

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available