Image Segmentation and Feature Extraction

An overview of present computer techniques of partitioning continuous-tone images into meaningful segments and of characterizing these segments by sets of "features" is presented. Segmentation often consists of two methods:boundary detection and texture analysis. Both of these are discussed. The design of the segmenter and feature extractor are intimately related to the design of the rest of the image analysis system¿particularly the preprocessor and the classifier. Toward aiding this design, a few guidelines and illustrative examples are included.

[1]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

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

[3]  Paul J. Nahin,et al.  The theory and measurement of a silhouette descriptor for image pre-processing and recognition , 1974, Pattern Recognit..

[4]  Harry Wechsler,et al.  Finding the rib cage in chest radiographs , 1977, Pattern Recognit..

[5]  A. Rosenfeld,et al.  Visual texture analysis , 1970 .

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

[7]  R. Michael Hord,et al.  Edge detection and regionalized terrain classification from satellite photography , 1975 .

[8]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  James W. Bacus,et al.  A whitening transformation for two-color blood cell images , 1976, Pattern Recognit..

[10]  Luigia Carlucci,et al.  A formal system for texture languages , 1972, Pattern Recognit..

[11]  George G. Lendaris,et al.  Diffraction-pattern sampling for automatic pattern recognition , 1970 .

[12]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[13]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[14]  Roger W. Ehrich,et al.  Representation of Random Waveforms by Relational Trees , 1976, IEEE Transactions on Computers.

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

[16]  King-Sun Fu,et al.  Recognition of X-Ray Picture Patterns , 1974, IEEE Trans. Syst. Man Cybern..

[17]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[18]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[19]  Wen-Hsiung Chen,et al.  Slant Transform Image Coding , 1974, IEEE Trans. Commun..

[20]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .

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

[22]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[23]  Jack Sklansky,et al.  Measuring Concavity on a Rectangular Mosaic , 1972, IEEE Transactions on Computers.

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

[25]  S. Zucker.  Toward a model of texture , 1976 .

[26]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

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

[28]  S. Shapiro.  Transformations for the Computer Detection of Curves in Noisy Pictures , 1975 .

[29]  Jerome A. Feldman,et al.  A Semantics-Based Decision Theory Region Analyser , 1973, IJCAI.

[30]  Dana H. Ballard,et al.  A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs , 1976, IEEE Transactions on Computers.

[31]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[32]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[33]  Martin D. Levine,et al.  Computer recognition of the human spinal outline using radiographic image processing , 1975, Pattern Recognit..

[34]  David J. Farber,et al.  A Parallel Mechanism for Detecting Curves in Pictures , 1975, IEEE Transactions on Computers.

[35]  Dennis F. Kibler,et al.  A Theory of Nonuniformly Digitized Binary Pictures , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[38]  F C Billingsley,et al.  Applications of digital image processing. , 1970, Applied optics.

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

[40]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[41]  Jack Sklansky,et al.  Minimum-Perimeter Polygons of Digitized Silhouettes , 1972, IEEE Transactions on Computers.

[42]  Paul J. Nahin,et al.  A Parallel Mechanism for Describing Silhouettes , 1972, IEEE Transactions on Computers.

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

[44]  Jack Sklansky,et al.  Recognizing Three-Dimensional Objects By Their Silhouettes , 1971 .

[45]  King-sun Fu,et al.  Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns , 1977, IEEE Transactions on Computers.

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

[47]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[48]  Azriel Rosenfeld,et al.  Scene segmentation by cluster detection in color spaces , 1976, SGAR.

[49]  Jack Sklansky,et al.  Automatic Detection of Suspicious Abnormalities in Breast Radiographs , 1977 .

[50]  Robert M. Haralick,et al.  Comparative Study of a Discrete Linear Basis for Image Data Compression , 1974, IEEE Trans. Syst. Man Cybern..

[51]  W. S. Holmes,et al.  Automatic photointerpretation and target location , 1966 .

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

[53]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[54]  R. Haralick,et al.  Computer Classification of Reservoir Sandstones , 1973 .

[55]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[56]  Ernest L. Hall,et al.  A Survey of Preprocessing and Feature Extraction Techniques for Radiographic Images , 1971, IEEE Transactions on Computers.

[57]  Allen R. Hanson,et al.  Preprocessing Cones: A Computational Structure for Scene Analysis. , 1974 .

[58]  Morton Nadler,et al.  An Analog-Digital Character Recognition System , 1963, IEEE Trans. Electron. Comput..

[59]  S. N. Jayaramamurthy,et al.  Automatic Generation of Texture Feature Detectors , 1972, IEEE Transactions on Computers.

[60]  John E. Markel,et al.  Linear Prediction of Speech , 1976, Communication and Cybernetics.

[61]  Yoshiaki Shirai.  A Heterarchical Program for Recognition of Polyhedra , 1972 .