IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Recent Advances on Graph-Based Image Segmentation Techniques

Recent Advances on Graph-Based Image Segmentation Techniques
View Sample PDF
Author(s): Chao Zeng (University of Technology-Sydney, Australia), Wenjing Jia (University of Technology-Sydney, Australia), Xiangjian He (University of Technology-Sydney, Australia)and Min Xu (University of Technology-Sydney, Australia)
Copyright: 2013
Pages: 15
Source title: Graph-Based Methods in Computer Vision: Developments and Applications
Source Author(s)/Editor(s): Xiao Bai (Beihang University, China), Jian Cheng (Chinese Academy of Sciences, China)and Edwin Hancock (University of York, UK)
DOI: 10.4018/978-1-4666-1891-6.ch007

Purchase

View Recent Advances on Graph-Based Image Segmentation Techniques on the publisher's website for pricing and purchasing information.

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.

Related Content

R. N. Ravikumar, S. Aarthi, Valisher Sapayev, Alijon Esanov. © 2026. 32 pages.
Md Mehedi Hasan Emon, Tahsina Khan. © 2026. 34 pages.
Zerin Tasnim, Md Mahdi Hasan Ahid, Md. Adnan Rahman, Mohammad Mofasserul Islam, Md. Nafis Fuad, Abu Bakar Abdul Hamid. © 2026. 34 pages.
P. S. Venkateswaran, S. Jeyakumar, S. Devi Kamatchi, S. Manimaran. © 2026. 36 pages.
Aliza, Abdullah, Muhammad Usman. © 2026. 32 pages.
Rohit Yadav. © 2026. 22 pages.
Salam Al E'mari, Yousef Sanjalawe, Fuad Fataftah. © 2026. 30 pages.
Body Bottom