This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Least Squares Estimation of 3D Shape and Motion of Rigid Objects from Their Orthographic Projections
April 2000 (vol. 22 no. 4)
pp. 393-399

Abstract—The extraction of motion and shape information of three-dimensional objects from their two-dimensional projections is a task that emerges in various applications such as computer vision, biomedical engineering, and video coding and mining especially after the recent guidelines of the Motion Pictures Expert Group regarding MPEG-4 and MPEG-7 standards. Present work establishes a novel approach for extracting the motion and shape parameters of a rigid three-dimensional object on the basis of its orthographic projections and the associated motion field. Experimental results have been included to verify the theoretical analysis.

[1] K. Aizawa, H. Harashima, and T. Saito, “Model-Based Analysis-Synthesis Image Coding (MBASIC) System for a Person's Face,” Signal Processing: Image Comm., no. 1, pp. 139-152, Oct. 1989.
[2] G. Bozdagi, A.M. Tekalp, and L. Onural, “An Improvement to MBASIC Algorithm for 3D Motion and Depth Estimation,” IEEE Trans. Image Processing, vol. 3, pp. 711-716, June 1994.
[3] A. Briassouli, Y. Xirouhakis, and A. Delopoulos, “Recursive 3D Reconstruction Under Orthography Using Kalman Filtering,” Proc. Int'l Workshop Synthetic-Natural Hybrid Coding and 3D Imaging, Sept. 1999.
[4] A. Delopoulos and Y. Xirouhakis, “Robust Estimation of Motion and Shape Based on Orthographic Projections of Rigid Objects,” Proc. IEEE Image and Multidimensional Digital Signal Processing Workshop, pp. 151-154, July 1998.
[5] D.F. DeMenthon and L.S. Davis, "Exact and Approximate Solutions of the Perspective Three-Point Problem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no, 11, pp. 1,100-1,105, 1992.
[6] O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint.Cambridge, Mass.: MIT Press, 1993.
[7] T.S. Huang and C.H. Lee, "Motion and Structure From Orthographic Projections," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 536-540, 1989.
[8] T. Huang and A. Netravali,“Motion and structure from feature correspondences: A review,” Proc. IEEE, vol. 82, pp. 252-268, Feb. 1994.
[9] Y.S. Hung and H.T. Ho, “A Kalman Filter Approach to Direct Depth Estimation Incorporating Surface Structure,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 6, pp. 570-575, June 1999.
[10] H.C. Longuet-Higgins, “A Computer Algorithm for Reconstructing a Scene from Two Projections,” Nature, vol. 293, pp. 133-135, Sept. 1981.
[11] T. Morita and T. Kanade, A Sequential Factorization Method for Recovering Shape and Motion from Image Streams IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 858-867, Aug. 1997.
[12] J. Ostuni and S. Dunn, "Motion From Three Weak Perspective Images Using Image Rotation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 64-69, Jan. 1996.
[13] J. Philip, “Estimation of Three Dimensional Motion of Rigid Objects from Noisy Observations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 61-66, Jan. 1991.
[14] C. Poelman and T. Kanade, A Paraperspective Factorization Method for Shape and Motion Recovery IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 206-219, Mar. 1997.
[15] L.S. Shaprio, A. Zisserman, and M. Brady, "3D Motion Recovery Via Affine Epipolar Geometry," Int'l J. Computer Vision, vol. 16, pp. 147-182, 1995.
[16] S. Soatto and P. Perona, "Reducing "Structure From Motion": General Framework for Dynamic Vision Part 2: Implementation and Experimental Assessment," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 9, pp. 943-961, Sept. 1998.
[17] A. Murat Tekalp, Digital Video Processing. Prentice Hall, 1995.
[18] C. Tomasi and T. Kanade, "Shape and Motion From Image Streams Under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9, no. 2, pp. 137-154, 1992.
[19] R.Y. Tsai and T.S. Huang, “Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 13-27, Jan. 1984.
[20] S. Ullman, The Interpretation of Visual Motion. Cambridge, Mass.: MIT Press, 1979.
[21] J. Weng,T. Huang,, and N. Ahuja,“Motion and structure from two perspective views:Algorithms, error analysis and error estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5, pp. 451-476, May 1989.
[22] Y. Xirouhakis, G. Tsechpenakis, and A. Delopoulos, “User Choices for Efficient 3D Motion and Shape Extraction from Orthographic Projections,” Proc. Sixth IEEE Int'l Conf. Electronics, Circuits, and Systems, Sept. 1999.
[23] G. Xu and N. Sugimoto, “A Linear Algorithm for Motion from Three Weak Perspective Images Using Euler Angles,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 1, pp. 54-57, Jan. 1999.

Index Terms:
3D motion, 3D structure, structure from motion, orthography.
Citation:
Yiannis Xirouhakis, Anastasios Delopoulos, "Least Squares Estimation of 3D Shape and Motion of Rigid Objects from Their Orthographic Projections," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 4, pp. 393-399, April 2000, doi:10.1109/34.845382
Usage of this product signifies your acceptance of the Terms of Use.