Image Segmentation

Description

Image segmentation is the division of an image into different regions, each having certain properties. It is the first step of image analysis which aims at either a description of an image or a classification of the image if a class label is meaningful. An example of the former is the description of an office scene. An example of the latter is the classification of the image of a cancerous cell. Image segmentation is a critical component of an image recognition system because errors in segmentation might propagate to feature extraction and classification.

Parameters

No parameters found.

Table of Algorithms

Name	Year	Time	Space	Approximation Factor	Model	Reference
Linda G. Shapiro and George C. Stockman ()	2001	$O(n^{2})$			Deterministic
Recursive Region Splitting	1978	$O(n^{2})$			Deterministic
Barghout; Lauren Visual Taxometric approach	2014	$O(n \log n)$			Deterministic
Dual clustering - Guberman	2012	$O(n \log n)$			Deterministic
R. Nock and F. Nielsen Statistical Region Merging	2004	$O(n^{2})$			Deterministic
Kass; Witkin and Terzopoulos	1987	$O(n^{2})$			Deterministic
Chen's lambda-connected segmentation	1991	$O(n \log n)$			Deterministic
S.L. Horowitz and T. Pavlidis - directed split and merge	1974	$O(n^{2})$			Deterministic
David Mumford and Jayant Shah ()	1989	$O(n^{2})$			Deterministic
Geman and Geman Markov random fields	1984	$O(n^{2})$			Deterministic
Iterated conditional modes algorithm	1986	$O(n^{2})$			Deterministic
watershed transformation	1979	$O(n^{2})$			Deterministic
topological watershed	1997	$O(n^{2})$			Deterministic
Florack and Kuijper	2000	$O(n^{2})$			Deterministic
Bijaoui and Rué	1995	$O(n^{2})$			Deterministic
Multi-scale MAP estimation - A. Bouman and M. Shapiro ()	2002	$O(n^{2})$			Deterministic
Multiple Resolution segmentation - J. Liu and Y. H. Yang ()	1994	$O(n^{2})$			Deterministic
Quasi-linear Topological watershed	2005	$O(n \log n)$			Deterministic
Isometric graph partitioning - Leo Grady and Eric L. Schwartz ()	2006	$O(n^{2})$			Deterministic