Just-in-time landmarks recognition

H uman beings act mysteriously well on object recognition tasks; they perceive images by sensors and convey information that is processed in parallel in the brain. To some extent, massively parallel computers offer a natural support for similar tasks, since the detection of an object in a scene can be performed by repeating the same operations in different zones of the scene. Unfortunately, most parametric models, commonly used in computer vision, are not very suitable for complex matching operations that involve both noise and severe image distortions. In this paper we discuss an expectation-driven approach for object recognition where, on the basis of the shape of the object to be recognized, we select a few possible zones of the scene where attention will be focused (shape perception): then we examine the previously selected areas, trying to confirm or reject hypotheses of objects, if any (object classification). We propose the use of an architecture that relies on neural networks for both shape perception and object classification. A vision system based on the discussed architectures has been tested on board a mobile robot as a support for its localization and navigation in indoor environments. The obtained results demonstrated good tolerance with respect to both noise and landmark distortions, allowing the robot to perform its task "just-in-time". The proposed approach has also been tested on a massively parallel architecture, with promising performance.

[1]  Geoffrey E. Hinton,et al.  Learning and relearning in Boltzmann machines , 1986 .

[2]  Sara Fleury,et al.  Absolute external mobile robot localization using a single image , 1993, Other Conferences.

[3]  Ikuo Fukui TV image processing to determine the position of a robot vehicle , 1981, Pattern Recognit..

[4]  Stephen K. Reed,et al.  Pattern recognition and categorization , 1972 .

[5]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[6]  James L. McClelland On the time relations of mental processes: An examination of systems of processes in cascade. , 1979 .

[7]  Alberto Tesi,et al.  On the Problem of Local Minima in Backpropagation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Yoram Koren,et al.  MOTION CONTROL ANALYSIS OF A MOBILE ROBOT , 1987 .

[9]  G. Destri,et al.  A massively parallel approach to cellular neural networks image processing , 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94).

[10]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[11]  Isao Masuda,et al.  A New Mobile Robot Guidance System Using Optical Reflectors , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Álvaro Enrique Arenas,et al.  Position verification of a mobile robot using standard pattern , 1987, IEEE Journal on Robotics and Automation.

[13]  Jake K. Aggarwal,et al.  Position estimation Techniques for an Autonomous Mobile robot - a Review , 1993, Handbook of Pattern Recognition and Computer Vision.

[14]  Francesco Zanichelli,et al.  Robot self-localization by means of vision , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[15]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[16]  J. K. Aggarwal,et al.  Determining the position of a robot using a single calibration object , 1984, ICRA.

[17]  O. G. Selfridge,et al.  Pandemonium: a paradigm for learning , 1988 .

[18]  Monica Mordonini,et al.  Indoor vehicle navigation by means of signs , 1996, Proceedings of Conference on Intelligent Vehicles.

[19]  W. Pitts,et al.  How we know universals; the perception of auditory and visual forms. , 1947, The Bulletin of mathematical biophysics.

[20]  B. D. Lapin,et al.  Adaptive position estimation for an automated guided vehicle , 1993, Other Conferences.

[21]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[22]  Paolo Frasconi,et al.  Learning in multilayered networks used as autoassociators , 1995, IEEE Trans. Neural Networks.

[23]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[24]  David Haussler,et al.  What Size Net Gives Valid Generalization? , 1989, Neural Computation.

[25]  Giovanni Soda,et al.  Autoassociator-based models for speaker verification , 1996, Pattern Recognit. Lett..

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