This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3-D Translational Motion and Structure from Binocular Image Flows
July 1993 (vol. 15 no. 7)
pp. 657-667

Image flow fields from parallel stereo cameras are analyzed to determine the relative 3-D translational motion of the camera platform with respect to objects in view and to establish stereo correspondence of features in the left and right images. A two-step procedure is suggested. In the first step, translational motion parameters are determined from linear equations the coefficients of which consist of the sums of measured quantities in the two images. Separate equations are developed for cases when measurements of either the full optical flow or the normal flow are available. This computation does not require feature-to-feature correspondence. In addition, no assumption is made about the surfaces being viewed. In the second step of the calculation, with the knowledge of the estimated translational motion parameters, the binocular flow information is used to find features in one image that correspond to given features in the other image. Experimental results with synthetic and laboratory images indicate that the method provides accurate results even in the presence of noise.

[1] D. H. Ballard and O. K. Kimball, "Rigid body motion from depth and optical flow,"CVGIP, vol. 22, 1983.
[2] T. S. Huang and S. D. Blostein, "Robust algorithms for motion estimation based on two sequential stereo image pairs," inProc. IEEE CVPR, 1985.
[3] K. M. Mutch, "Determining object translation information using stereoscopic motion,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 6, 1986.
[4] P. Balasubramanyam and M. A. Snyder, "Computation of motion in depth parameters: A first step in stereoscopic motion interpretation," inProc. DARPA Image Understanding Workshop(Cambridge, MA), 1988.
[5] Y.C. Kim and J.K. Aggarwal, "Determining object motion in a sequence of stereo images,"IEEE J. Robotics and Automat., vol. RA-3, pp. 599-614, Dec. 1987.
[6] A. M. Waxman and S. S. Sinha, "Dynamic stereo: Passive ranging to moving objects from relative image flows," CAR-TR 24, Comput. Vision Lab., Univ. of Maryland, 1984.
[7] D. Geiger and A. Yuille, "Stereopsis and eye-movement,"Int. Joint Conf. Comput. Vision(Milan, Italy), 1987.
[8] A. M. Waxman and J. H. Duncan, "Binocular image flows: Steps toward stereo-motion fusion,"IEEE Trans. Part. Anal. Machine Intell., vol. PAMI-8, no. 6, 1986.
[9] J. L. Barron, A. D. Jepson, and J. K. Tsotsos, "Determining egomotion and environmental layout from noisy time-varying image velocity in binocular image sequences," inProc. 1st Int. Joint Conf. Comput. Vision(Milan, Italy), 1987.
[10] J. Aloimonos and A. Basu, "Shape and 3D motion from contour without point-to-point correspondences: General principles," inProc. IEEE Conf. Comput. Vision Part. Recogn.(Miami Beach, FL), 1986.
[11] A. Basu and J. Aloimonos, "A robust algorithm for determining the translation of a rigidly moving surface without correspondence, for robotics applications," CAR-TR-279, Comput. Vision Lab., Univ. of Maryland, 1987.
[12] A. M. Waxman and K. Wohn, "Contour evolution, neighborhood deformation, and global image flow: Planar surfaces in motion," Cent. Auto. Res., Univ. of Maryland, College Park, Tech. Rep. 58, 1984.
[13] B. F. Buxtonet al., "3D solution to the aperture problem," inProc. Sixth Euro. Conf. Artifcial Intell.(T. O'Shea, Ed.) (Pisa), 1984.
[14] S. Carlsson, "Global structure of the velocity field of a moving plane," inProc. Workshop Comput. Vision, 1987.
[15] B. G. Schunck, "Image flow segmentation and estimation by constraint line clustering,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 10, 1989.
[16] B. K. P. Horn and E. J. Weldon, "Computationally-efficient methods for recovering translational motion," inProc. Fisrt Int. Conf. Comput. Vision(London), 1987.
[17] J. H. Duncan and L. Li, "The computation of general 3-D motion without correspondence from binocular optical flows," CAR-TR-452, Comput. Vision Lab., Univ. of Maryland, 1989.
[18] V. Varma and J. H. Duncan, "The calibration of a stereo camera system," CAR-TR-508, Comput. Vision Lab., Univ. of Maryland, 1990.
[19] L. Huang,Linear Algebra in System and Control Theory. Peking, China: Academic, 1984.

Index Terms:
binocular image flows; parallel stereo cameras; relative 3-D translational motion; translational motion parameters; linear equations; optical flow; normal flow; binocular flow; computer vision; motion estimation; optical information processing
Citation:
L. Li, J.H. Duncan, "3-D Translational Motion and Structure from Binocular Image Flows," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 7, pp. 657-667, July 1993, doi:10.1109/34.221167
Usage of this product signifies your acceptance of the Terms of Use.