Steps toward making robots see

This paper reports on recent progress in Computer Vision by the Oxford Robotics Research Group. We discuss in particular: edge and corner finding; shape from contour; parallel algorithms for computing shape representations; parallel architectures for computer vision; and the application of truth maintenance systems to recognise variable geometry objects in cluttered images. Model-based vision and data-directed vision are discussed as extreme cases of architectures for vision systems.

[1]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[2]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[3]  S Pollard,et al.  Identifying correspondences in binocular stereo. , 1985 .

[4]  Takeo Kanade,et al.  Incremental Reconstruction of 3D Scenes from Multiple, Complex Images , 1986, Artif. Intell..

[5]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[6]  James L. Crowley,et al.  A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[8]  Margaret M. Fleck.  Spectre: An Improved Phantom Edge Finder , 1989, Alvey Vision Conference.

[9]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Eugene C. Freuder.  A Computer System for Visual Recognition Using Active Knowledge , 1977, IJCAI.

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

[14]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[15]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[16]  Allen R. Hanson,et al.  Computer Vision Systems , 1978 .

[17]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  Stephen W. Draper,et al.  The Use of Gradient and Dual Space in Line-Drawing Interpretation , 1981, Artif. Intell..

[20]  G. Scott,et al.  Parallel algorithms for shape representation , 1988 .

[21]  Thomas O. Binford,et al.  Local shape from specularity , 1988, Comput. Vis. Graph. Image Process..

[22]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[23]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[24]  J. Bergen,et al.  A four mechanism model for threshold spatial vision , 1979, Vision Research.

[25]  M. Brady.  Criteria for Representations of Shape , 1983 .

[26]  M K Brown,et al.  The Extraction of Curved Surface Features with Generic Range Sensors , 1986 .

[27]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[28]  Michael Brady,et al.  Seeds of Perception , 1987, Alvey Vision Conference.

[29]  Libor Spacek,et al.  Edge detection and motion detection , 1986, Image Vis. Comput..

[30]  Guy L. Scott,et al.  The Alternative Snake - and Other Animals , 1987, Alvey Vision Conference.

[31]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[32]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[33]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[34]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[35]  Michael Brady,et al.  Dangerous Behaviour , 1978, AISB/GI.

[36]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

[37]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[38]  Demetri Terzopoulos,et al.  The Role of Constraints and Discontinuities in Visible-Surface Reconstruction , 1983, IJCAI.

[39]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Richard A. Young,et al.  SIMULATION OF HUMAN RETINAL FUNCTION WITH THE GAUSSIAN DERIVATIVE MODEL. , 1986 .

[41]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[42]  Michael Brady,et al.  Learning Shape Descriptions , 1985, IJCAI.

[43]  R. Watt,et al.  The recognition and representation of edge blur: Evidence for spatial primitives in human vision , 1983, Vision Research.

[44]  A. Parker,et al.  Spatial properties of neurons in the monkey striate cortex , 1987, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[45]  David W. Murray,et al.  From an Image Sequence to a Recognized Polyhedral Object , 1987, Alvey Vision Conference.

[46]  T. Kanade,et al.  The 3D MOSAIC scene understanding system: incremental reconstruction of 3D scenes for complex images , 1987 .

[47]  Alan L. Yuille,et al.  An Extremum Principle for Shape from Contour , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Radu Horaud,et al.  On the Geometric Interpretation of Contours , 1988, Artif. Intell..

[49]  Ingemar J. Cox,et al.  On Optimum Edge Recognition using Matched Filters , 1986, CVPR 1986.

[50]  John E. W. Mayhew,et al.  Psychophysical and Computational Studies Towards a Theory of Human Stereopsis , 1981, Artif. Intell..

[51]  Michael Goldsmith,et al.  Programming in occam 2 , 1985, Prentice Hall international series in computer science.