Interactive dynamic graph cut based image segmentation with shape priors

Chen Liu; Fengxia Li; Shouyi Zhan

doi:10.1117/12.749684

15 November 2007 Interactive dynamic graph cut based image segmentation with shape priors

Chen Liu, Fengxia Li, Shouyi Zhan

Proceedings Volume 6786, MIPPR 2007: Automatic Target Recognition and Image Analysis; and Multispectral Image Acquisition; 67862I (2007) https://doi.org/10.1117/12.749684
Event: International Symposium on Multispectral Image Processing and Pattern Recognition, 2007, Wuhan, China

Abstract

In this paper, we present a new method bases on dynamic graph cut and captures both the shape and the nature information of the image for interactive image segmentation. While traditional interactive graph cut approaches for image segmentation are often successful, they may fail in camouflage. Prior shape knowledge can largely mitigate this problem. In this paper, two kinds of shape priors are taken into account to obtain more accurate results. In order to use the information from user input more effectively, a weight function is introduced to control the relative importance of shape knowledge. Then, a one-shot fully dynamic graph cut algorithm is introduced to minimize the energy function, and during this procedure, only a subset of pixels in the image is considered, which greatly reduces the complexity of dynamic graph cut algorithm. Extensive experiments, including comparisons with some state-of-the-arts, show the effectiveness of our methods in improving the segmentation performance and saving the processing time.

Citation Download Citation

Chen Liu, Fengxia Li, and Shouyi Zhan "Interactive dynamic graph cut based image segmentation with shape priors", Proc. SPIE 6786, MIPPR 2007: Automatic Target Recognition and Image Analysis; and Multispectral Image Acquisition, 67862I (15 November 2007); https://doi.org/10.1117/12.749684

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