Abstract
This paper describes a novel method to measure the differential invariants of the image velocity field robustly by computing average values from the integral of normal image velocities around image contours. This is equivalent to measuring the temporal changes in the area of a closed contour. This avoids having to recover a dense image velocity field and taking partial derivatives. It also does not require point or line correspondences. Moreover integration provides some immunity to image measurement noise.
It is shown how an active observer making small, deliberate motions can use the estimates of the divergence and deformation of the image velocity field to determine the object surface orientation and time to contact. The results of real-time experiments are presented in which arbitrary image shapes are tracked using B-spline snakes and the invariants are computed efficiently as closed-form functions of the B-spline snake control points. This information is used to guide a robot manipulator in obstacle collision avoidance, object manipulation and navigation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R.H. Bartels, J.C. Beatty, and B.A. Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling. Morgan Kaufmann, 1987.
F. Bergholm. Motion from flow along contours: a note on robustness and ambiguous case. Int. Journal of Computer Vision, 3:395–415, 1989.
J.D. Boissonat. Representing solids with the delaunay triangulation. In Proc. ICPR, pages 745–748, 1984.
M. Campani and A. Verri. Computing optical flow from an overconstrained system of linear algebraic equations. In Proc. 3rd Int. Conf. on Computer Vision, pages 22–26, 1990.
R. Cipolla. Active Visual Inference of Surface Shape. PhD thesis, University of Oxford, 1991.
R. Cipolla and A. Blake. The dynamic analysis of apparent contours. In Proc. 3rd Int. Conf. on Computer Vision, pages 616–623, 1990.
R. Cipolla and P. Kovesi. Determining object surface orientation and time to impact from image divergence and deformation. (University of Oxford (Memo)), 1991.
H.F. Davis and A.D. Snider. Introduction to vector analysis. Allyn and Bacon, 1979.
E. Francois and P. Bouthemy. Derivation of qualitative information in motion analysis. Image and Vision Computing, 8(4):279–288, 1990.
J.J. Gibson. The Ecological Approach to Visual Perception. Houghton Mifflin, 1979.
C.G. Harris. Structure from motion under orthographic projection. In O. Faugeras, editor, Proc. 1st European Conference on Computer Vision, pages 118–123. Springer-Verlag, 1990.
E.C. Hildreth. The measurement of visual motion. The MIT press, Cambridge Massachusetts, 1984.
K. Kanatani. Detecting the motion of a planar surface by line and surface integrals. Computer Vision, Graphics and Image Processing, 29:13–22, 1985.
K. Kanatani. Structure and motion from optical flow under orthographic projection. Computer Vision, Graphics and Image Processing, 35:181–199, 1986.
J.J. Koenderink. Optic flow. Vision Research, 26(1):161–179, 1986.
J.J. Koenderink and A.J. Van Doorn. Invariant properties of the motion parallax field due to the movement of rigid bodies relative to an observer. Optica Acta, 22(9):773–791, 1975.
J.J. Koenderink and A.J. Van Doorn. How an ambulant observer can construct a model of the environment from the geometrical structure of the visual inflow. In G. Hauske and E. Butenandt, editors, Kybernetik. Oldenburg, München, 1978.
J.J. Koenderink and A.J. Van Doorn. Depth and shape from differential perspective in the presence of bending deformations. J. Opt. Soc. Am., 3(2):242–249, 1986.
J.J. Koenderink and A.J. van Doom. Affine structure from motion. Journal of Optical Society of America, 1991.
D.N. Lee. The optic flow field: the foundation of vision. Phil. Trans. R. Soc. Lond., 290, 1980.
H.C. Longuet-Higgins and K. Pradzny. The interpretation of a moving retinal image. Proc. R. Soc. Lond., B208:385–397, 1980.
S. J. Maybank. Apparent area of a rigid moving body. Image and Vision Computing, 5(2):111–113, 1987.
R.C. Nelson and J. Aloimonos. Using flow field divergence for obstacle avoidance: towards qualitative vision. In Proc. 2nd Int. Conf. on Computer Vision, pages 188–196, 1988.
J.H. Rieger and D.L. Lawton. Processing differential image motion. J. Optical Soc. of America, A2(2), 1985.
M. Subbarao. Bounds on time-to-collision and rotational component from first-order derivatives of image flow. Computer Vision, Graphics and Image Processing, 50:329–341, 1990.
D.W. Thompson and J.L. Mundy. Three-dimensional model matching from an unconstrained viewpoint. In Proceedings of IEEE Conference on Robotics and Automation, 1987.
S. Ullman. The interpretation of visual motion. MIT Press, Cambridge, USA, 1979.
H. Wang, C. Bowman, M. Brady, and C. Harris. A parallel implementation of a structure from motion algorithm. In Proc. 2nd European Conference on Computer Vision, 1992.
A.M. Waxman and S. Ullman. Surface structure and three-dimensional motion from image flow kinematics. Int. Journal of Robotics Research, 4(3):72–94, 1985.
A.M. Waxman and K. Wohn. Contour evolution, neighbourhood deformation and global image flow: planar surfaces in motion. Int. Journal of Robotics Research, 4(3):95–108, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cipolla, R., Blake, A. (1992). Surface orientation and time to contact from image divergence and deformation. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_21
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive