Recovering shape by purposive viewpoint adjustment

We present an approach for recovering surface shape from the occluding contour using an active (i.e., moving) observer. It is based on a relation between the geometries of a surface in a scene and its occluding contour: If the viewing direction of the observer is along a principal direction for a surface point whose projection is on the contour, surface shape (i.e., curvature) at the surface point can be recovered from the contour. Unlike previous approaches for recovering shape from the occluding contour, we use an observer thatpurposefully changes viewpoint in order to achieve a well-defined geometric relationship with respect to a 3-D shape prior to its recognition. We show that there is a simple and efficient viewing strategy that allows the observer to align the viewing direction with one of the two principal directions for a point on the surface. This strategy depends on only curvature measurements on the occluding contour and therefore demonstrates that recovering quantitative shape information from the contour does not require knowledge of the velocities or accelerations of the observer. Experimental results demonstrate that our method can be easily implemented and can provide reliable shape information from the occluding contour.

[1]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[2]  Samuel D. Conte,et al.  Elementary Numerical Analysis , 1980 .

[3]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[4]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[5]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[6]  Kent A. Stevens,et al.  The Visual Interpretation of Surface Contours , 1981, Artif. Intell..

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

[8]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

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

[10]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

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

[12]  Richard S. Weiss,et al.  Reconstruction of Surfaces from Profiles , 1987, ICCV 1987.

[13]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[14]  David Marr,et al.  Visual information processing: artificial intelligence and the sensorium of sight , 1987 .

[15]  Ramakant Nevatia,et al.  Using Symmetries For Analysis Of Shape From Contour , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[16]  R. Bajcsy Active perception , 1988, Proc. IEEE.

[17]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[18]  Dana H. Ballard,et al.  Eye Fixation And Early Vision: Kinetic Depth , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[19]  Dana H. Ballard,et al.  Reference Frames for Animate Vision , 1989, IJCAI.

[20]  Dana H. Ballard,et al.  Behavioural constraints on animate vision , 1989, Image Vis. Comput..

[21]  Radu Horaud,et al.  On the geometric interpretation of image contours , 1989 .

[22]  Yiannis Aloimonos,et al.  Obstacle Avoidance Using Flow Field Divergence , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[24]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Yiannis Aloimonos,et al.  Purposive and qualitative active vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[26]  Andrew Blake,et al.  The dynamic analysis of apparent contours , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[27]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[28]  Dana H. Ballard,et al.  Animate Vision , 1991, Artif. Intell..

[29]  Michel Dhome,et al.  Inverse Perspective Transform Using Zero-Curvature Contour Points: Application to the Localization of Some Generalized Cylinders from a Single View , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Dana H. Ballard,et al.  Principles of animate vision , 1992, CVGIP Image Underst..

[31]  Olivier D. Faugeras,et al.  Using Extremal Boundaries for 3-D Object Modeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  L. Wixson Exploiting World Structure to Efficiently Search for Objects , 1992 .

[33]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

[34]  J. Guthrie,et al.  Searching for Information. , 1993 .

[35]  Enrico Grosso,et al.  Head-centered orientation strategies in animate vision , 1993, 1993 (4th) International Conference on Computer Vision.

[36]  Kiriakos N. Kutulakos,et al.  Global surface reconstruction by purposive control of observer motion , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Jitendra Malik,et al.  Interpreting line drawings of curved objects , 1986, International Journal of Computer Vision.

[38]  Andrew Blake,et al.  Surface shape from the deformation of apparent contours , 1992, International Journal of Computer Vision.

[39]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 2004, International Journal of Computer Vision.

[40]  Christopher M. Brown,et al.  Control of selective perception using bayes nets and decision theory , 1994, International Journal of Computer Vision.

[41]  Andrew Blake,et al.  A framework for spatiotemporal control in the tracking of visual contours , 1993, International Journal of Computer Vision.

[42]  Ruzena Bajcsy,et al.  Active vision for reliable ranging: Cooperating focus, stereo, and vergence , 1993, International Journal of Computer Vision.

[43]  Christopher M. Brown,et al.  Real-time binocular smooth pursuit , 1993, International Journal of Computer Vision.