MEDIUM LEVEL VISION

This essay overviews the algorithms of medium level vision, i.e. those algorithms which perform intermediate steps of image recognition. The reason for this choice is the great diversity of methods proposed for medium level vision and the lack of an underlying theory about how to design appropriate intermediate structures and algorithms for a given image recognition task. The paper surveys several proposed algorithms and introduces some ideas which hold promise to develop into an underlying theory. Two specific image recognition systems are also described which incorporate medium level vision algorithms together with low and high level vision methods, providing possible logical sequences to constitute complete recognition systems.

[1]  Gerard V. Trunk,et al.  A Problem of Dimensionality: A Simple Example , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[4]  Berthold K. P. Horn.  Understanding Image Intensities , 1977, Artif. Intell..

[5]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[6]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

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

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

[9]  Ikram E Abdou.  Quantitative Methods of Edge Detection , 1978 .

[10]  Keith Price,et al.  Review of "Principles of Artificial Intelligence by Nils J. Nilsson", Tioga Publishing Company, Palo Alto, CA, ISBN 0-935382-01-1. , 1980, SGAR.

[11]  Thomas O. Binford,et al.  A corner finder for visual feedback , 1973, Comput. Graph. Image Process..

[12]  T. Kasvand.  Iterative edge detection , 1975 .

[13]  Takeo Kanade,et al.  A Production System for Region Analysis , 1979, IJCAI.

[14]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[15]  Eiichi Tanaka,et al.  Error-Correcting Parsers for Formal Languages , 1978, IEEE Transactions on Computers.

[16]  Rodney A. Brooks,et al.  The ACRONYM Model-Based Vision System , 1979, IJCAI.

[17]  Robert M. Haralick,et al.  KANDIDATS: An interactive image processing system , 1978 .

[18]  Tibor Vámos,et al.  The Budapest robot : pragmatic intelligence , 1975 .

[19]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

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

[21]  E. U. Ramer.  The transformation of photographic images into stroke arrays , 1975 .

[22]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

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

[24]  Ruzena Kucera Bajcsy,et al.  Computer identification of textured visual scenes , 1973 .

[25]  Robert C. Bolles,et al.  Automatic Determination of Image-to-Database Correspondences , 1979, IJCAI.

[26]  Julian R. Ullmann,et al.  Subset Methods for Recognizing Distorted Patterns , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Linda G. Shapiro,et al.  Data structures for picture processing: A survey , 1979 .

[28]  Masahiko Yachida,et al.  A Versatile Machine Vision System for Complex Industrial Parts , 1977, IEEE Transactions on Computers.

[29]  Linda G. Shapiro,et al.  Inexact matching of line drawings in a syntactic pattern recognition system , 1978, Pattern Recognit..

[30]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Theodosios Pavlidis,et al.  Finding "Vertices" in a picture" , 1973, Comput. Graph. Image Process..

[32]  A. Siegler,et al.  A Knowledge-based Interactive Robot-vision System , 1981, Digital Image Processing Systems.

[33]  Pietro Laface,et al.  Use of Fuzzy Algorithms for Phonetic and Phonemic Labeling of Continuous Speech , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  W. A. Perkins,et al.  Area Segmentation of Images Using Edge Points , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  杉原 厚吉.  A Step Toward Man-Machine Communication by Means of Line Drawings of Polyhedra , 1978 .

[36]  David B. Cooper,et al.  On the Computational Cost of Approximating and Recognizing Noise-Perturbed Straight Lines and Quadratic Arcs in the Plane , 1976, IEEE Transactions on Computers.

[37]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[38]  T. Vámos,et al.  Industrial Objects and Machine Parts Recognition , 1977 .

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

[40]  Jack Sklansky,et al.  Image Segmentation and Feature Extraction , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[41]  Masahiko Yachida,et al.  A Knowledge Directed Line Finder for Analysis of Complex Scenes , 1979, IJCAI.

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

[43]  E. L. Hall,et al.  A Measure Of Scene Content , 1979, Optics & Photonics.

[44]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[45]  Zenon Kulpa,et al.  Area and perimeter measurement of blobs in discrete binary pictures , 1977 .

[46]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[47]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[48]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

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

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

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

[52]  Yoshiaki Shirai,et al.  A step toward context-sensitive recognition of irregular objects , 1973, Comput. Graph. Image Process..

[53]  Stephen D. Shapiro,et al.  Geometric Constructions for Predicting Hough Transform Performance , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Tibor Vámos,et al.  Industrial pattern recognition experiment - a syntax aided approach , 1974 .

[55]  Laszlo Mero.  An algorithm for scale- and rotation-invariant recognition of two-dimensional objects , 1981 .

[56]  László Méro.  A Quasi-Parallel Contour Following Algorithm , 1978, AISB/GI.

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

[58]  Urs Ramer.  Extraction of line structures from photographs of curved objects , 1975 .

[59]  George W. Ernst,et al.  Learning patterns in terms of other patterns , 1969, Pattern Recognit..

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

[61]  J. Kender.  Saturation, Heu, And Normalized Color: Calculation, Digitization Effects, and Use. , 1976 .

[62]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[63]  V.A. Kovalevsky.  Local versus global decisions in image recognition , 1979, Proceedings of the IEEE.

[64]  Bernd Neumann.  Best-First Interpretation of Imperfect Object Contours , 1978, AISB/GI.

[65]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[66]  Harry G. Barrow,et al.  Experiments in Interpretation-Guided Segmentation , 1977, Artificial Intelligence.

[67]  H A Simon,et al.  How Big Is a Chunk? , 1974, Science.

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