Chapter 10 – Segmentation

Publisher Summary In image compression or enhancement, the desired output is a picture— an approximation to, or an improved version of, the input picture. Another major branch of picture-processing program deals with image analysis or scene analysis. This chapter discusses picture and scene segmentation techniques. Some segmentation operations can be applied directly to any picture; others can only be applied to a picture that has already been partially segmented as they depend on the geometry of the parts that have already been extracted from the picture. For example, a chromosome picture can be (crudely) segmented by thresholding its gray level. Once this has been done, further segmentation into individual chromosomes can be attempted, based on connectedness, size, and shape criteria. There is no single standard approach to segmentation. The perceptual processes involved in segmentation of a scene by the human visual system, such as the Gestalt laws of organization, are not yet well understood.

[1]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[2]  I.D.G. Macleod,et al.  Comments on "Techniques for edge detection" , 1972 .

[3]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[4]  C. Chow,et al.  Automatic boundary detection of the left ventricle from cineangiograms. , 1972, Computers and biomedical research, an international journal.

[5]  David L. Milgram,et al.  Region extraction using convergent evidence , 1979 .

[6]  Azriel Rosenfeld,et al.  Neighbor gray levels as features in pixel classification , 1980, Pattern Recognit..

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

[8]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Yoram Yakimovsky,et al.  Boundary and Object Detection in Real World Images , 1974, JACM.

[10]  Frank O'Gorman,et al.  Edge Detection Using Walsh Functions , 1976, Artif. Intell..

[11]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[12]  M. Brooks.  Rationalizing edge detectors , 1978 .

[13]  J. W. Modestino,et al.  The contour extraction problem with biomedical applications , 1977 .

[14]  A. Rosenfeld,et al.  Image segmentation and image models , 1979, Proceedings of the IEEE.

[15]  Azriel Rosenfeld,et al.  An application of cluster detection to text and picture processing , 1969, IEEE Trans. Inf. Theory.

[16]  Guner S. Robinson.  Color Edge Detection , 1977 .

[17]  A. Rosenfeld,et al.  Techniques for edge detection , 1971 .

[18]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[19]  Gordon J. VanderBrug,et al.  Semilinear line detectors , 1975 .

[20]  Hsun K. Liu,et al.  Two and three dimensional boundary detection , 1977 .

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

[22]  Ludwik Kurz,et al.  Bivariate m-Interval Classifiers with Application to Edge Detection , 1977, Inf. Control..

[23]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Robert A. Hummel,et al.  Feature detection using basis functions , 1979 .

[25]  Gabriel E. Lowitz,et al.  What a histogram can really tell the classifier , 1978, Pattern Recognit..

[26]  Alberto Martelli,et al.  Edge detection using heuristic search methods , 1972, Comput. Graph. Image Process..

[27]  Manfred H. Hueckel.  A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[28]  Masatsugu Kidode,et al.  A New Edge Detection Technique and Its Implementation , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[29]  Azriel Rosenfeld,et al.  Region Extraction by Averaging and Thresholding , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[30]  Worthie Doyle,et al.  Operations Useful for Similarity-Invariant Pattern Recognition , 1962, JACM.

[31]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence: I. A Semantics-Based Region Analyzer , 1974, Artif. Intell..

[32]  Shmuel Peleg,et al.  A New Probabilistic Relaxation Scheme , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  N. Nahi,et al.  Estimation-detection of object boundaries in noisy images , 1978 .

[34]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[35]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[36]  A. Rosenfeld.  A nonlinear edge detection technique , 1970 .

[37]  Gabor T. Herman,et al.  Dynamic boundary surface detection , 1978 .

[38]  Azriel Rosenfeld,et al.  Some new methods of detecting step edges in digital pictures , 1978, CACM.

[39]  Azriel Rosenfeld,et al.  Edge and Curve Detection: Further Experiments , 1972, IEEE Transactions on Computers.

[40]  Ramakant Nevatia.  Evaluation of a simplified Hueckel edge-line detector , 1977 .

[41]  Azriel Rosenfeld,et al.  Some experiments in image segmentation by clustering of local feature values , 1979, Pattern Recognit..

[42]  Ramakant Nevatia,et al.  Locating Object Boundaries in Textured Environments , 1976, IEEE Transactions on Computers.

[43]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[44]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[45]  Sahibsingh A. Dudani,et al.  Locating straight-line edge segments on outdoor scenes , 1978, Pattern Recognit..

[46]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[47]  Stephen D. Shapiro,et al.  Feature space transforms for curve detection , 1978, Pattern Recognition.

[48]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[49]  Eric Persson.  A new edge detection algorithm and its applications in picture processing , 1976 .

[50]  J. Modestino,et al.  Edge Detection in Noisy Images using Recursive Digital Filtering. , 1977 .

[51]  William B. Thompson,et al.  Textural Boundary Analysis , 1977, IEEE Transactions on Computers.

[52]  G. S. Robinson.  Edge detection by compass gradient masks , 1977 .

[53]  Evon C. Greanias,et al.  The Recognition of Handwritten Numerals by Contour Analysis , 1963, IBM J. Res. Dev..

[54]  Chi Hau Chen.  Note on a modified gradient method for image analysis , 1978, Pattern Recognit..

[55]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

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

[57]  Arnold K. Griffith,et al.  Mathematical Models for Automatic Line Detection , 1971, JACM.

[58]  Azriel Rosenfeld,et al.  Iterative methods in image analysis , 1978, Pattern Recognit..

[59]  Nasser E. Nahi,et al.  Image Boundary Estimation , 1977, IEEE Transactions on Computers.