This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Correspondenceless Stereo and Motion: Planar Surfaces
May 1990 (vol. 12 no. 5)
pp. 504-510

It is shown that a binocular observer can recover the depth and three-dimensional motion of a rigid planar patch without using any correspondences between the left and right image frames (static) or between the successive dynamic frames (dynamic). Uniqueness and robustness issues are studied with respect to this problem and experimental results are given from the application of the theory to real images.

[1] G. Adiv. "Determining 3-D motion and structure for optical flow generated from several moving objects," Dep. COINS, Univ. Massachusetts, Tech. Rep. 84-07, July 1984.
[2] J. Aloimonos and C. M. Brown, "Direct processing of curvilinear sensor motion from a sequence of perspective images," inProc. IEEE Workshop Computer Vision: Representation and Control. Annapolis, MD, 1984, pp. 83-88.
[3] A. Bandyopadhyay, "A multiple channel model for the perception of optical flow," inProc. IEEE Workshop Computer Vision Representation and Control, 1984, pp. 78-82.
[4] A. Bandyopadhyay and J. Aloimonos, "Perception of rigid motion from spafio-temporal derivatives of optical flow," Dep. Comput. Sci., Univ. Rochester. Tech. Rep. 157, 1985.
[5] A. Bruss and B. K. P. Horn, "Passive navigation,"CVGIP, vol. 21, pp. 3-20, 1983.
[6] S. T. Barnard and W. B. Thompson. "Disparity analysis of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAM1-2, pp. 333- 340, 1980.
[7] L. S. Davis, Z. Wu, and H. Sun, "Contour based motion estima tion,"CVGIP, vol. 23, pp. 313-326, 1983.
[8] J. Q. Fang and T. S, Huang, "Solving three dimension small-rotation motion equations: Uniqueness, algorithms and numerical results,"CVGIP, vol. 26, pp. 183-206, 1984.
[9] R. M. Haralick and J. S. Lee, "The facet approach to optical flow," inProc. Image Understanding Workshop, 1983, pp. 84-93.
[10] B. K. P. Horn and B. G. Schunck, "Determining optical flow,"Artificial Intell., vol. 17, pp. 185-204, 1981.
[11] T. S. Huang, "Three dimensional motion analysis by direct matching," inProc. Topical Meeting Computer Vision, Incline Village, NV, 1985, pp. FA1.1-FA1.4.
[12] T. S. Huang and S. D. Bolstein, "Robust algorithms for motion estimation based on two sequential stereo image pairs," inProc. CVPR 1985, pp. 518-523.
[13] M. Jenkin and J. Tsotsos, "Applying temporal constraints to the dynamic stereo problem,"CVGIP, vol. 33, pp. 16-32, 1986.
[14] T. Kanade, "Camera motion from image differentials," inProc. Annu. Meeting Opt. Soc. Amer., Mar. 1985.
[15] K.-I. Kanatani, "Tracing planar surface motion form a projection without knowing the correspondence,'"CVGIP, vol. 29, pp. 1-12, 1985.
[16] L. Kitchen and A. Rosenfeld, "Gray-level corner detection," Dep. Comput. Sci., Univ. Maryland, Tech. Rep. TR 887, 1980.
[17] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, pp. 332-335, 1981.
[18] H. C. Longuet-Higgins and K. Prazdny, "The interpretation of a moving retinal image," inProc. Roy. Soc. London, vol. B208, pp. 385-397, 1980.
[19] Y. Matsushima,Differentiable Manifolds. New York: Dekker, 1972.
[20] H. P. Moravec, "Towards automatic visual obstacle avoidance," inProc. 5th IJCAI, 1977.
[21] H. Nagel, "Displacement vectors derived from second order intensity variations in image sequences,"CVGIP, vol. 21, pp. 85-117, 1983.
[22] S. Negahdaripour and B. K. Horn, "Determining 3-D motion of planar objects from image brightness patterns," inProc. IJCAI 85, 1985, pp. 898-901.
[23] J. M. Prager and M. A. Arbib, "Computing the optical flow: The MATCH algorithm and prediction,"CVGIP, vol. 21, pp. 272-304, 1983.
[24] K. Prazdny, "Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer,"CVGIP, vol. 17, pp. 94-97, 1981.
[25] J. H. Rieger and D. T. Lawton, "Determining the instantaneous axis of translation from optic flow generated by arbitrary sensor motion," Dep. COINS, Univ. Massachusetts, Tech. Rep. 83-1, Jan. 1983.
[26] J. W. Roach and J. K. Aggarwal, "Determining the movement of objects from a sequence of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 554-562, 1980.
[27] R. Y. Tsai and T. S. Huang, "Estimating three dimensional motion parameters of a rigid planar patch, II: Singular value decomposition,"IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-30, no. 4, pp. 525-534, Aug. 1982.
[28] R. Y. Tsai and T. S. Huang, "Estimating three dimensional motion parameters of a rigid planar patch III: Finite point correspondences and the three view problem," inProc. IEEE Conf. ASSP, May 1982.
[29] R. Y. Tsai and T. S. Huang, "Uniqueness and estimation of three dimensional motion parameters of rigid objects with curved surfaces,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 13-27, 1984.
[30] R. Y. Tsai and T. S. Huang,Uniqueness and Estimation of Three Dimensional Motion Parameters of Rigid Objects, Image Understanding 1984, S. Ullman and W. Richards, Eds. Norwood, NJ: Ablex, 1984, pp. 135-180.
[31] B. Sarachan, "Experiments in rotational egomotion calculation," Dep. Comput. Sci., Univ. Rochester, Tech. Rep. TR 152, 1985.
[32] B. K. P. Horn and J. Weldon, "Robust algorithms for direct motion perception," inProc. 1st ICCV, 1987, pp. 12-18.
[33] E. Ito and J. Aloimonos, "Determining transformation parameters from images," inProc. IEEE Conf. Robotics Automat., 1987, pp. 78-83.
[34] S. Ullman, "Analysis of visual motion by biological and computer systems,"Computer, vol. 14, pp. 51-69, 1981.
[35] G. Adiv, "Inherent ambiguities in recovering 3-D motion and structure from a noisy flow field," inProc. CVPR 1985, pp. 70-77.
[36] W. Richards, "Structure from stereo and motion,"J. Opt. Soc. Amer., vol. A2, 1985.
[37] A. Waxman and J. Duncan, "Binocular image flows," inProc. Workshop Motion, 1986, pp. 65-67.
[38] A. Waxman and S. Ullman, "Surface structure and three-dimensional motion from image flow kinematics,"Int, J. Robotics Res., vol. 4, no. 3, Fall 1985.
[39] M. Subbarao and A. Waxman, "On the uniqueness of image flow solutions for planar surfaces in motion,"CVGIP, vol. 36, pp. 374- 383, 1986.
[40] I. Kuperman,Approximate Linear Algebraic Equations. London: Van Nostrand Reinhold, 1971.
[41] J. Aloimonos and J.-Y. Hervé, "Correspondenceless detection of depth and motion for a planar surface," Comput. Vision Lab. Center Automation Res., Univ. Maryland, College Park, Tech. Rep. CAR-TR-357, Apr. 1988.

Index Terms:
3D motion recovery; depth recovery; correspondenceless stereo images; planar surfaces; image frames; dynamic frames; robustness; pattern recognition; picture processing
Citation:
J. Aloimonos, J.Y. Hervé, "Correspondenceless Stereo and Motion: Planar Surfaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 504-510, May 1990, doi:10.1109/34.55111
Usage of this product signifies your acceptance of the Terms of Use.