Image Segmentation (Image Segmentation)

From Algorithm Wiki
Jump to navigation Jump to search


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.


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