Image segmentation based on deformed multiresolution graph cuts

Shuo Deng; Shou-Dong Han; Yu-Jun Liu

doi:10.1117/12.2244006

29 August 2016 Image segmentation based on deformed multiresolution graph cuts

Shuo Deng, Shou-Dong Han, Yu-Jun Liu

Proceedings Volume 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016); 1003319 (2016) https://doi.org/10.1117/12.2244006
Event: Eighth International Conference on Digital Image Processing (ICDIP 2016), 2016, Chengu, China

Abstract

In this paper, an interactive image segmentation method with high accuracy and low time consumption is developed. The method regards the "shrinking bias" issue of traditional graph cuts as a benefit and makes full use of it by using the deformed multiresolution technique, which can also provide a partial solution to it incidentally. The input image is first coarsened deformedly to some low resolutions with the different width-length ratios simultaneously, and then GrabCut method is applied on them to obtain the different segmentations. To sum up the differences of these coarse labeling results, a "weighted map" is constructed to present possibilities of each area for foreground or background, which can describe the object in details with high accuracy. Finally, the "weighed map" is used to refine the trimap for building the more accurate Gaussian mixture models and graph cuts model to assign the final segmentation labeling. Our method is evaluated on two famous benchmarks extensively. The experimental results indicate that our proposed method has the higher segmentation accuracy as well as the lower time consumption when compared with the GrabCut and even the recently proposed OneCut.

Citation Download Citation

Shuo Deng, Shou-Dong Han, and Yu-Jun Liu "Image segmentation based on deformed multiresolution graph cuts", Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 1003319 (29 August 2016); https://doi.org/10.1117/12.2244006

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