From Image Analysis to Computer Vision: An Annotated Bibliography, 1955-1979

Almost as soon as digital computers became available, it was realized that they could be used to process and extract information from digitized images. Initially, work on digital image analysis dealt with specific classes of images such as text, photomicrographs, nuclear particle tracks, and aerial photographs; but by the 1960s, general algorithms and paradigms for image analysis began to be formulated. When the artificial intelligence community began to work on robot vision, these paradigms were extended to include recovery of three-dimensional information, at first from single images of a scene, but eventually from image sequences obtained by a moving camera; at this stage, image analysis had become scene analysis or computer vision. This paper reviews selected publications on digital image and scene analysis through the 1970s. It gives about 270 references, nearly 200 of them describing specific advances and the others documenting the growth of the field.

[1]  J. Gibson.  The perception of the visual world , 1951 .

[2]  O. G. Selfridge,et al.  Pattern recognition and modern computers , 1899, AFIPS '55 (Western).

[3]  L. S. G. Kovasznay,et al.  Image Processing , 1955, Proceedings of the IRE.

[4]  G. P. Dinneen.  Programming pattern recognition , 1955, AFIPS '55 (Western).

[5]  R. A. Kirsch,et al.  Experiments in processing pictorial information with a digital computer , 1899, IRE-ACM-AIEE '57 (Eastern).

[6]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1899, Proceedings of the IRE.

[7]  Richard L. Grimsdale,et al.  A system for the automatic recognition of patterns , 1959 .

[8]  Oliver G. Selfridge,et al.  Pattern recognition by machine , 1960 .

[9]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[10]  P. E. Jones,et al.  Automatic Pattern Recognition by a Gestalt Method , 1961, Inf. Control..

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

[12]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

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

[14]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

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

[16]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

[17]  Russell A. Kirsch,et al.  Computer Interpretation of English Text and Picture Patterns , 1964, IEEE Trans. Electron. Comput..

[18]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[19]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[20]  Seymour A. Papert,et al.  The Summer Vision Project , 1966 .

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

[22]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[23]  A. C. Shaw,et al.  Linguistic methods in picture processing: a survey , 1899, AFIPS Fall Joint Computing Conference.

[24]  George Nagy,et al.  State of the art in pattern recognition , 1968 .

[25]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[26]  Jerome Feder,et al.  Languages of Encoded Line Patterns , 1968, Inf. Control..

[27]  Raj Reddy,et al.  A computer with hands, eyes, and ears , 1899, AFIPS Fall Joint Computing Conference.

[28]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[29]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[30]  Azriel Rosenfeld,et al.  Web Grammars , 1969, IJCAI.

[31]  A. Grasselli.  ON THE AUTOMATIC CLASSIFICATION OF FINGERPRINTS – SOME CONSIDERATIONS ON THE LINGUISTIC INTERPRETATION OF PICTURES , 1969 .

[32]  Martin D. Levine,et al.  Feature extraction: A survey , 1969 .

[33]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

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

[35]  G. Nagy,et al.  REPORT ON THE 1968 IEEE WORKSHOP ON PATTERN RECOGNITION, DELFT, THE NETHERLANDS 12-16 AUGUST 1968, , 1969 .

[36]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[37]  Marvin Minsky,et al.  Perceptrons: An Introduction to Computational Geometry , 1969 .

[38]  Lewis E. Lipkin.  Picture Processing by Computer. Azriel Rosenfeld. Academic Press, New York, 1969. x + 198 pp., illus. $11.50. Computer Science and Applied Mathematics , 1970 .

[39]  Ulf Grenander,et al.  A Unified Approach to Pattern Analysis , 1970, Adv. Comput..

[40]  Thomas O. Binford,et al.  On Boundary Detection , 1970 .

[41]  P. E. Anuta,et al.  Spatial Registration of Multispectral and Multitemporal Digital Imagery Using Fast Fourier Transform Techniques , 1970 .

[42]  Jack Sklansky,et al.  Recognition of convex blobs , 1970, Pattern Recognit..

[43]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[44]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

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

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

[47]  Peter M. Will,et al.  Grid Coding: A Preprocessing Technique for Robot and Machine Vision , 1971, IJCAI.

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

[49]  F D Horn,et al.  27 december science and the humanitiea. , 1971, Science.

[50]  Joseph G. Brown,et al.  A Note on Fuzzy Sets , 1971, Inf. Control..

[51]  B. Julesz.  Foundations of Cyclopean Perception , 1971 .

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

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

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

[55]  Nils J. Nilsson,et al.  Some New Directions in Robot Problem Solving , 1972 .

[56]  Gilbert Falk,et al.  Interpretation of Imperfect Line Data as a Three-Dimensional Scene , 1970, Artif. Intell..

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

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

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

[60]  P. M. Will,et al.  Grid coding: A novel technique for image processing , 1972 .

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

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

[63]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[64]  Charles A. Harlow,et al.  Feedback in Sequential Machine Realizations , 1972, IEEE Transactions on Computers.

[65]  Julian R. Ullmann,et al.  Pattern recognition techniques , 1973 .

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

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

[68]  Ruzena Bajcsy,et al.  Computer identification of visual surfaces , 1973, Comput. Graph. Image Process..

[69]  W. Giloi,et al.  NTG/GI Gesellschaft für Informatik Nachrichtentechnische Gesellschaft Fachtagung „Cognitive Verfahren und Systeme“ , 1973 .

[70]  Azriel Rosenfeld,et al.  Progress in Picture Processing: 1969--71 , 1973, CSUR.

[71]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

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

[73]  W. Giloi,et al.  Fachtagung "Cognitive Verfahren und Systeme", Hamburg, 11.-13. April 1973 , 1973 .

[74]  Azriel Rosenfeld,et al.  Arcs and Curves in Digital Pictures , 1973, JACM.

[75]  J. Hale.  Machine Perception of Patterns and Pictures , 1973 .

[76]  Yoshiaki Shirai,et al.  A Context Sensitive Line Finder for Recognition of Polyhedra , 1973, Artif. Intell..

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

[78]  Berthold K. P. Horn.  The Binford-Horn LINE-FINDER , 1973 .

[79]  A. Macworth.  Interpreting pictures of polyhedral scenes , 1973 .

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

[81]  Marsha Jo Hannah,et al.  Computer matching of areas in stereo images. , 1974 .

[82]  Peter B. Henderson,et al.  Considerations for efficient picture output via lineprinter , 1974, Comput. Graph. Image Process..

[83]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.

[84]  M. Bartlett.  The statistical analysis of spatial pattern , 1974, Advances in Applied Probability.

[85]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

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

[87]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[88]  Azriel Rosenfeld,et al.  Adjacency in Digital Pictures , 1974, Inf. Control..

[89]  Norman I. Badler,et al.  Temporal scene analysis: conceptual descriptions of object movements. , 1975 .

[90]  Andrea J. van Doorn,et al.  Invariant Properties of the Motion Parallax Field due to the Movement of Rigid Bodies Relative to an Observer , 1975 .

[91]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[92]  J.F. Andrus,et al.  Digital Image Registration Method Using Boundary Maps , 1975, IEEE Transactions on Computers.

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

[94]  P. Wintz,et al.  A boundary finding algorithm and its applications , 1975 .

[95]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[96]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[97]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

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

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

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

[101]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

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

[103]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[104]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[105]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[106]  Ruzena Bajcsy,et al.  Texture gradient as a depth cue , 1976 .

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

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

[109]  Azriel Rosenfeld,et al.  A Note on the Use of Local MIN and MAX Operations in Digital Picture Processing , 1977 .

[110]  Azriel Rosenfeld,et al.  Computer Methods in Image Analysis , 1977 .

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

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

[113]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

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

[115]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[116]  A. Rosenfeld.  Coarse-fine template matching , 1977 .

[117]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.

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

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

[120]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

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

[122]  Theodosios Pavlidis,et al.  The editing of picture segmentations using local analysis of graphs , 1977, CACM.

[123]  B. Mandelbrot,et al.  Fractals: Form, Chance and Dimension , 1978 .

[124]  Robert D. Leighty.  Data extraction and classification from film , 1977 .

[125]  K S Fu,et al.  ERROR-CORRECTING PARSING FOR SYNTACTIC PATTERN RECOGNITION. , 1977 .

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

[127]  J. Gips.  Shape Grammars and their Uses: Artificial Perception, Shape Generation and Computer Aesthetics , 1977 .

[128]  Jerome A. Feldman,et al.  Understanding Natural Texture , 1977 .

[129]  D. Marr,et al.  Artificial Intelligence - A Personal View , 1976, Artif. Intell..

[130]  Bruce G. Batchelor,et al.  Pattern Recognition: Ideas in Practice , 1978 .

[131]  G. Granlund.  In search of a general picture processing operator , 1978 .

[132]  T. Pavlidis,et al.  A graph-theoretic approach to picture processing , 1978 .

[133]  Hartmut Ehrig,et al.  Graph-Grammars and Their Application to Computer Science and Biology , 1978, Lecture Notes in Computer Science.

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

[135]  F. Bookstein,et al.  The Measurement of Biological Shape and Shape Change. , 1980 .

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

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

[138]  Hartmut Ehrig,et al.  Introduction to the Algebraic Theory of Graph Grammars (A Survey) , 1978, Graph-Grammars and Their Application to Computer Science and Biology.

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

[140]  Hans-Hellmut Nagel,et al.  Formation of an object concept by analysis of systematic time variations in the optically perceptible environment , 1978 .

[141]  Ernest L. Hall,et al.  Sequential Hierarchical Scene Matching , 1978, IEEE Transactions on Computers.

[142]  Jake K. Aggarwal,et al.  Dynamic scene analysis , 1978 .

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

[144]  Y. T. Chien,et al.  Preface [Special issue intro.] , 1979 .

[145]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

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

[147]  Larry S. Davis,et al.  Texture Analysis Using Generalized Co-Occurrence Matrices , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[148]  Kokichi Sugihara,et al.  Range-Data Analysis Guided by a Junction Dictionary , 1979, Artif. Intell..

[149]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[150]  J. Gibson.  The Ecological Approach to Visual Perception , 1979 .

[151]  M. Nagl.  Graph-Grammatiken: Theorie, Anwendungen, Implementierung , 1979 .

[152]  Claude L. Fennema,et al.  Velocity determination in scenes containing several moving objects , 1979 .

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

[154]  Ernest L. Hall,et al.  Performance Comparison of Scene Matching Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[156]  Azriel Rosenfeld,et al.  Image Processing and Recognition , 1979, Adv. Comput..

[157]  Indranil Chakravarty,et al.  A Generalized Line and Junction Labeling Scheme with Application to scene Analysis , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[159]  Ramesh C. Jain,et al.  On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[160]  K. S. Fu.  Recent Advances in Syntactic Pattern Recognition , 1979 .

[161]  Jake K. Aggarwal,et al.  Segmentation through the detection of changes due to motion , 1979 .

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

[163]  Azriel Rosenfeld,et al.  Picture languages: Formal models for picture recognition , 1979 .

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

[165]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[166]  T. Pavlidis,et al.  Hierarchies in structural pattern recognition , 1979, Proceedings of the IEEE.

[167]  Raj Reddy,et al.  Matching Segments of Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[168]  D Marr,et al.  Visual information processing: the structure and creation of visual representations. , 1979, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[170]  Jean Claude Simon,et al.  Issues in Digital Image Processing , 1980 .

[171]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[172]  Ernest L. Hall,et al.  Computer Image Processing and Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[173]  K. Preston,et al.  Languages for Parallel Processing of Images , 1981 .

[174]  Michael G. Thomason,et al.  Syntactic Pattern Recognition, An Introduction , 1978, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[175]  A. Rosenfeld.  Image pattern recognition , 1981, Proceedings of the IEEE.

[176]  Arnie Kwong,et al.  Fall Joint Computer Conference , 1987, Data Base.

[177]  이한식.  ANALYZING INTENSITY ARRAYS USING KNOWLEDGE ABOUT SCENES , 1989 .