Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15439
Title: A survey of graph theoretical approaches to image segmentation
Authors: Peng, B
Zhang, L 
Zhang, D 
Keywords: Graph cut
Graph theoretical methods
Image segmentation
Minimal spanning tree
Issue Date: 2013
Publisher: Elsevier
Source: Pattern recognition, 2013, v. 46, no. 3, p. 1020-1038 How to cite?
Journal: Pattern recognition 
Abstract: Image segmentation is a fundamental problem in computer vision. Despite many years of research, general purpose image segmentation is still a very challenging task because segmentation is inherently ill-posed. Among different segmentation schemes, graph theoretical ones have several good features in practical applications. It explicitly organizes the image elements into mathematically sound structures, and makes the formulation of the problem more flexible and the computation more efficient. In this paper, we conduct a systematic survey of graph theoretical methods for image segmentation, where the problem is modeled in terms of partitioning a graph into several sub-graphs such that each of them represents a meaningful object of interest in the image. These methods are categorized into five classes under a uniform notation: the minimal spanning tree based methods, graph cut based methods with cost functions, graph cut based methods on Markov random field models, the shortest path based methods and the other methods that do not belong to any of these classes. We present motivations and detailed technical descriptions for each category of methods. The quantitative evaluation is carried by using five indices - Probabilistic Rand (PR) index, Normalized Probabilistic Rand (NPR) index, Variation of Information (VI), Global Consistency Error (GCE) and Boundary Displacement Error (BDE) - on some representative automatic and interactive segmentation methods.
URI: http://hdl.handle.net/10397/15439
ISSN: 0031-3203
EISSN: 1873-5142
DOI: 10.1016/j.patcog.2012.09.015
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

126
Last Week
2
Last month
2
Citations as of Oct 9, 2017

WEB OF SCIENCETM
Citations

95
Last Week
1
Last month
4
Citations as of Oct 23, 2017

Page view(s)

50
Last Week
6
Last month
Checked on Oct 22, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.