Advances in image segmentation

Abstract Image segmentation is a subfield of image analysis whose potential for applications has stimulated both practical and theoretical research, particularly in the last decade. A selection of papers is reviewed to give an idea of the main lines of attack that are being pursued at present.

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

[2]  Azriel Rosenfeld,et al.  Pixel Classification Based on Gray Level and Local ``Busyness'' , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Azriel Rosenfeld,et al.  Some experiments on variable thresholding , 1979, Pattern Recognit..

[4]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[5]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[6]  R M Haralick,et al.  The consistent labeling problem: part I. , 1979, IEEE transactions on pattern analysis and machine intelligence.

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

[8]  Azriel Rosenfeld,et al.  Blob Detection by Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Michael A. Arbib,et al.  Computational Techniques in the Visual Segmentation of Static Scenes. , 1977 .

[10]  Azriel Rosenfeld,et al.  The Max Roberts Operator is a Hueckel-Type Edge Detector , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Allen R. Hanson,et al.  Studies in Global and Local Histogram-Guided Relaxation Algorithms , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Steven L. Tanimoto,et al.  Segmentation of pictures into regions with a tile-by-tile method , 1982, Pattern Recognit..

[13]  Alton L. Gilbert,et al.  Finding Edges in Noisy Scenes , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  T. Kanade,et al.  Color information for region segmentation , 1980 .

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

[16]  Azriel Rosenfeld,et al.  Image Segmentation by Pixel Classification in (Gray Level, Edge Value) Space , 1978, IEEE Transactions on Computers.

[17]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[18]  J. F. Abramatic.  Why the simplest “Hueckel” edge detector is a Roberts operator , 1981 .

[19]  L. Davis,et al.  Edge detection in textures—maxima selection , 1981 .

[20]  Robert M. Haralick,et al.  Peak noise removal by a facet model , 1983, Pattern Recognit..

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

[22]  D. Milgram,et al.  Recursive region extraction , 1979 .

[23]  R. Haralick.  Edge and region analysis for digital image data , 1980 .

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

[25]  King-Sun Fu,et al.  Recursive contextual classification using a spatial stochastic model , 1983, Pattern Recognit..

[26]  J. A. Richards,et al.  Pixel Labeling by Supervised Probabilistic Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Ramesh C. Jain,et al.  Optimal Quadtrees for Image Segments , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Azriel Rosenfeld,et al.  Threshold Selection Using Quadtrees , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Michael Brady,et al.  Computational Approaches to Image Understanding , 1982, CSUR.

[30]  Olivier D. Faugeras,et al.  Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Azriel Rosenfeld,et al.  Split-and-link algorithms for image segmentation , 1982, Pattern Recognit..

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

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

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

[35]  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.

[36]  P. Swain,et al.  On the accuracy of pixel relaxation labeling , 1981 .

[37]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[38]  Azriel Rosenfeld,et al.  A Relaxation Method for Multispectral Pixel Classification , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Silvano Di Zenzo.  Pattern recognition of collections , 1983, Image Vis. Comput..

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

[41]  Olivier D. Faugeras,et al.  Segmentation of Images Having Unimodal Distributions , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Theodosios Pavlidis,et al.  Segmentation of pictures and maps through functional approximation , 1972, Comput. Graph. Image Process..

[43]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

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

[45]  Ronald Bert Ohlander,et al.  Analysis of natural scenes. , 1975 .

[46]  A.K. Jain,et al.  Advances in mathematical models for image processing , 1981, Proceedings of the IEEE.

[47]  L. Davis,et al.  Edge detection in textures , 1980 .

[48]  R. Haralick,et al.  A facet model for image data , 1981 .

[49]  Azriel Rosenfeld,et al.  Cooperating Processes for Low-Level Vision: A Survey , 1981, Artif. Intell..

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

[51]  Marc Berthod,et al.  Scene labeling: an optimization approach , 1980, Pattern Recognit..

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

[53]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[54]  Hendrik James Antonisse.  Image segmentation in pyramids , 1982, Comput. Graph. Image Process..

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

[56]  Theodosios Pavlidis,et al.  Segmentation by Texture Using Correlation , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Robert T. Chien,et al.  Two New Edge Detectors , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[59]  Fred M. Dickey,et al.  An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[60]  Jake K. Aggarwal,et al.  Segmentation of chromatic images , 1981, Pattern Recognit..

[61]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

[62]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

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

[64]  C. K. Chow,et al.  Boundary Detection of Radiographic Images by a Threshold Method , 1971, IFIP Congress.

[65]  Azriel Rosenfeld,et al.  Relaxation: Evaluation and Applications , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  Steven W. Zucker,et al.  A Three-Dimensional Edge Operator , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  Azriel Rosenfeld,et al.  Multidimensional Edge Detection by Hypersurface Fitting , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[68]  David B. Cooper,et al.  Maximum Likelihood Estimation of Markov-Process Blob Boundaries in Noisy Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[69]  Olivier D. Faugeras,et al.  Using Context in the Global Recognition of a Set of Objects: An Optimization Approach , 1980, IFIP Congress.

[70]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[71]  Azriel Rosenfeld,et al.  Thresholding Using Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[74]  R. Kashyap.  Univariate and multivariate random field models for images , 1980 .