Recent advances on graph-based image segmentation techniques

Chao Zeng, Wenjing Jia, Xiangjian He, Min Xu

Research output: Chapter in Book/Conference proceedingBook Chapterpeer-review

1 Citation (Scopus)

Abstract

Image segmentation techniques using graph theory has become a thriving research area in computer vision community in recent years. This chapter mainly focuses on the most up-to-date research achievements in graph-based image segmentation published in top journals and conferences in computer vision community. The representative graph-based image segmentation methods included in this chapter are classified into six categories: minimum-cut/maximum-flow model (called graph-cut in some literatures), random walk model, minimum spanning tree model, normalized cut model and isoperimetric graph partitioning. The basic rationales of these models are presented, and the image segmentation methods based on these graph-based models are discussed as the main concern of this chapter. Several performance evaluation methods for image segmentation are given. Some public databases for testing image segmentation algorithms are introduced and the future work on graph-based image segmentation is discussed at the end of this chapter.

Original languageEnglish
Title of host publicationGraph-Based Methods in Computer Vision
Subtitle of host publicationDevelopments and Applications
PublisherIGI Global
Pages140-154
Number of pages15
ISBN (Print)9781466618916
DOIs
Publication statusPublished - 2012
Externally publishedYes

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Recent advances on graph-based image segmentation techniques'. Together they form a unique fingerprint.

Cite this