Unsupervised color image segmentation using graph cuts with multi-components

Lei Li; Lianghai Jin; Enmin Song; Zhuoli Dong

doi:10.1117/12.2031099

26 October 2013 Unsupervised color image segmentation using graph cuts with multi-components

Lei Li, Lianghai Jin, Enmin Song, Zhuoli Dong

Proceedings Volume 8918, MIPPR 2013: Automatic Target Recognition and Navigation; 89180B (2013) https://doi.org/10.1117/12.2031099
Event: Eighth International Symposium on Multispectral Image Processing and Pattern Recognition, 2013, Wuhan, China

Abstract

A novel unsupervised color image segmentation method based on graph cuts with multi-components is proposed, which finds an optimal segmentation of an image by regarding it as an energy minimization problem. First, L*a*b* color space is chosen as color feature, and the multi-scale quaternion Gabor filter is employed to extract texture feature of the given image. Then, the segmentation is formulated in terms of energy minimization with an iterative process based on graph cuts, and the connected regions in each segment are considered as the components of the segment in each iteration. In addition, canny edge detector combined with color gradient is used to remove weak edges in segmentation results with the proposed algorithm. In contrast to previous algorithms, our method could greatly reduce computational complexity during inference procedure by graph cuts. Experimental results demonstrate the promising performance of the proposed method.

Citation Download Citation

Lei Li, Lianghai Jin, Enmin Song, and Zhuoli Dong "Unsupervised color image segmentation using graph cuts with multi-components", Proc. SPIE 8918, MIPPR 2013: Automatic Target Recognition and Navigation, 89180B (26 October 2013); https://doi.org/10.1117/12.2031099

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