Image Segmentation Techniques

There are now a wide variety of image segmentation techniques, some considered general purpose and some designed for specific classes of images. These techniques can be classified as: measurement space guided spatial clustering, single linkage region growing schemes, hybrid linkage region growing schemes, centroid linkage region growing schemes, spatial clustering schemes, and split-and-merge schemes. In this paper, we define each of the major classes of image segmentation techniques and describe several specific examples of each class of algorithm. We illustrate some of the techniques with examples of segmentations performed on real images.

[1]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[2]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[3]  M. Goldberg,et al.  A Four-Dimensional Histogram Approach to the Clustering of LANDSAT Data , 1976 .

[4]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[5]  Allen Klinger,et al.  Data Structures and Pattern Recognition , 1978 .

[6]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[7]  Patrick C. Chen,et al.  Image segmentation as an estimation problem , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[8]  M. Herman,et al.  Clustering edge values for threshold selection , 1979 .

[9]  Takeo Kanade,et al.  Region segmentation: Signal vs semantics , 1980 .

[10]  R. Kohler.  A segmentation system based on thresholding , 1981 .

[11]  Jack Sklansky,et al.  The Detection and Segmentation of Blobs in Infrared Images , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  TING-CHUEN PONG,et al.  Experiments in segmentation using a facet model region grower , 1984, Comput. Vis. Graph. Image Process..

[14]  R. Haralick.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.