Entropy-based gaze planning

Abstract This paper describes an algorithm for recognizing known objects in an unstructured environment (e.g. landmarks) from measurements acquired with a single monochrome television camera mounted on a mobile observer. The approach is based on the concept of an entropy map , which is used to guide the mobile observer along an optimal trajectory that minimizes the ambiguity of recognition as well as the amount of data that must be gathered. Recognition itself is based on the optical flow signatures that result from the camera motion — signatures that are inherently ambiguous due to the confounding of motion, structure and imaging parameters. We show how gaze planning partially alleviates this problem by generating trajectories that maximize discriminability. A sequential Bayes approach is used to handle the remaining ambiguity by accumulating evidence for different object hypotheses over time until a clear assertion can be made. Results from an experimental recognition system using a gantry-mounted television camera are presented to show the effectiveness of the algorithm on a large class of common objects.

[1]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[2]  Peter Allen,et al.  Image-flow computation: An estimation-theoretic framework and a unified perspective , 1992, CVGIP Image Underst..

[3]  Tomaso A. Poggio,et al.  Motion Field and Optical Flow: Qualitative Properties , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Dmitry B. Goldgof,et al.  The scale space aspect graph , 1992, CVPR.

[6]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Frank P. Ferrie,et al.  Active recognition: using uncertainty to reduce ambiguity , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Wolfram Burgard,et al.  Active Mobile Robot Localization , 1997, IJCAI.

[9]  Kevin W. Bowyer,et al.  Aspect graphs: An introduction and survey of recent results , 1990, Int. J. Imaging Syst. Technol..

[10]  David J. Fleet Measurement of image velocity , 1992 .

[11]  R. Hetherington The Perception of the Visual World , 1952 .

[12]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[13]  Frank P. Ferrie,et al.  Monocular optical flow for real-time vision systems , 1996, Proceedings of 13th International Conference on Pattern Recognition.