skip to main content
10.1145/2808492.2808547acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Combination of region and contour models for interactive image segmentation

Published: 19 August 2015 Publication History

Abstract

Previous image segmentation methods are mainly based on region or contours. The former category of models are computationally expensive, while the latter approaches require lots of user interactions. In this paper, we propose a novel interactive image segmentation method, which makes a combination of the two models. By adopting the advantage of respective models, our method can produce high quality segmentations with little user interaction and achieve a surprisingly high efficiency. Specifically, we first obtain a coarse segmentation on a reduced scale using the classical graph cut method. Then we refine the boundary region on finer scales using active contours based method iteratively. The experimental results show that our method can produce better segmentation results to state-of-the-art while greatly reducing user interactions and processing time. We believe the proposed method could greatly improve user experiences in real applications.

References

[1]
R. Achanta, S. Hemami, F. Estrada, and S. Susstrunk. Frequency-tuned salient region detection. In CVPR, pages 1597--1604. IEEE, 2009.
[2]
J. Benois and D. Barba. Image segmentation by region-contour cooperation for image coding. In 11th IAPR International Conference on Pattern Recognition, 1992, pages 331--334. IEEE, 1992.
[3]
A. Blake and M. Isard. Active contours: the application of techniques from graphics, vision, control theory and statistics to visual tracking of shapes in motion. Springer Science & Business Media, 2012.
[4]
Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 23(11):1222--1239, 2001.
[5]
Y. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in nd images. In ICCV, volume 1, pages 105--112. IEEE, 2001.
[6]
L. Grady. Random walks for image segmentation. PAMI, 28(11):1768--1783, 2006.
[7]
V. Gulshan, C. Rother, A. Criminisi, A. Blake, and A. Zisserman. Geodesic star convexity for interactive image segmentation. In CVPR, pages 3129--3136. IEEE, 2010.
[8]
H. Lombaert, Y. Sun, L. Grady, and C. Xu. A multilevel banded graph cuts method for fast image segmentation. In ICCV, volume 1, pages 259--265. IEEE, 2005.
[9]
D. Miyazaki, Y. Matsushita, and K. Ikeuchi. Interactive shadow removal from a single image using hierarchical graph cut. In ACCV, pages 234--245. Springer, 2010.
[10]
E. N. Mortensen and W. A. Barrett. Intelligent scissors for image composition. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 191--198. ACM, 1995.
[11]
M. Tang, L. Gorelick, O. Veksler, and Y. Boykov. Grabcut in one cut. In ICCV, pages 1769--1776. IEEE, 2013.
[12]
N. Xu, N. Ahuja, and R. Bansal. Object segmentation using graph cuts based active contours. CVIU, 107(3): 210--224, 2007.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICIMCS '15: Proceedings of the 7th International Conference on Internet Multimedia Computing and Service
August 2015
397 pages
ISBN:9781450335287
DOI:10.1145/2808492
  • General Chairs:
  • Ramesh Jain,
  • Shuqiang Jiang,
  • Program Chairs:
  • John Smith,
  • Jitao Sang,
  • Guohui Li
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. active contours
  2. graph cut
  3. image segmentation
  4. scale space

Qualifiers

  • Research-article

Funding Sources

Conference

ICIMCS '15

Acceptance Rates

ICIMCS '15 Paper Acceptance Rate 20 of 128 submissions, 16%;
Overall Acceptance Rate 163 of 456 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 70
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media