|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Guang Jiang, Long Quan, Hung-Tat Tsui, "Circular Motion Geometry Using Minimal Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 721-731, June, 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.2004.4, author = {Guang Jiang and Long Quan and Hung-Tat Tsui}, title = {Circular Motion Geometry Using Minimal Data}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {26}, number = {6}, issn = {0162-8828}, year = {2004}, pages = {721-731}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2004.4}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Circular Motion Geometry Using Minimal Data IS - 6 SN - 0162-8828 SP721 EP731 EPD - 721-731 A1 - Guang Jiang, A1 - Long Quan, A1 - Hung-Tat Tsui, PY - 2004 KW - Structure from motion KW - minimal data KW - turntable KW - circular motion KW - vision geometry KW - single axis motion. VL - 26 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
Abstract—Circular motion or single axis motion is widely used in computer vision and graphics for 3D model acquisition. This paper describes a new and simple method for recovering the geometry of uncalibrated circular motion from a minimal set of only two points in four images. This problem has been previously solved using nonminimal data either by computing the fundamental matrix and trifocal tensor in three images or by fitting conics to tracked points in five or more images. It is first established that two sets of tracked points in different images under circular motion for two distinct space points are related by a homography. Then, we compute a plane homography from a minimal two points in four images. After that, we show that the unique pair of complex conjugate eigenvectors of this homography are the image of the circular points of the parallel planes of the circular motion. Subsequently, all other motion and structure parameters are computed from this homography in a straighforward manner. The experiments on real image sequences demonstrate the simplicity, accuracy, and robustness of the new method.
[1] M. Armstrong, A. Zisserman, and R. Hartley, Self-Calibration from Image Triplets Proc. European Conf. Computer Vision, pp. 3-16, 1996.
[2] F. Bookstein, Fitting Conic Sections to Scattered Data Computer Vision, Graphics, and Image Processing, vol. 9, pp. 56-71, 1979.
[3] E. Boyer, Object Models from Contour Sequences Proc. European Conf. Computer Vision, pp. 109-118, 1996.
[4] C.H. Chien and J.K. Aggarwal, Identification of 3D Objects from Multiple Silhouettes Using Quadtrees/Octrees Computer Vision, Graphics, and Image Processing, vol. 36, pp. 256-273, 1986.
[5] O.D. Faugeras, L. Quan, and P. Sturm, Self-Calibration of a 1D Projective Camera and Its Application to the Self-Calibration of a 2D Projective Camera Proc. European Conf. Computer Vision, vol. 1, pp. 36-52, 1998.
[6] O.D. Faugeras and Q.T. Luong, Geometry of Multiple Images. MIT Press, 2001.
[7] M.A. Fischler and R.C. Bolles, Random Sample Consensus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[8] A.W. Fitzgibbon, G. Cross, and A. Zisserman, Automatic 3D Model Construction for Turn-Table Sequences Proc. 3D Structure from Multiple Images of Large-Scale Environments, European Workshop SMILE '98, pp. 155-170, 1998.
[9] http://www.robots.ox.ac.uk/vggdata/, 2001.
[10] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2000.
[11] G. Jiang, H.T. Tsui, L. Quan, and A. Zisserman, Single Axis Geometry by Fitting Conics IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1,343-1,348, Oct. 2003.
[12] G. Jiang, L. Quan, and H.T. Tsui, Circular Motion Geometry by Minimal 2 Points in 4 Images Proc. IEEE Int'l Conf. Computer Vision, 2003.
[13] K.N. Kutulakos and S.M. Seitz, “A Theory of Shape by Space Carving,” Proc. Seventh Int'l Conf. Computer Vision, vol. I, pp. 307-314, Sept. 1999.
[14] D. Liebowitz and A. Zisserman, “Metric Rectification for Perspective Images of Planes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 482-488, June 1998.
[15] Q.-T. Luong and O.D. Faugeras, The Fundamental Matrix: Theory, Algorithms, and Stability Analysis Int'l J. Computer Vision, pp. 43-76, 1996.
[16] P.R.S. Mendonça, K.-Y.K. Wong, and R. Cipolla, Camera Pose Estimation and Reconstruction from Image Profiles under Circular Motion Proc. European Conf. Computer Vision, vol. 2, pp. 864-877, June 2000.
[17] P.R.S. Mendonça, K.-Y.K. Wong, and R. Cipolla, “Epipolar Geometry from Profiles under Circular Motion,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 604-616, June 2001.
[18] W. Niem and R. Buschmann, Automatic Modelling of 3D Natural Objects from Multiple Views Image Processing for Broadcast and Video Production, Workshops in Computing Series, 1994.
[19] L. Quan, Invariants of Six Points and Projective Reconstruction from Three Uncalibrated Images IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 34-46, Jan. 1995.
[20] P.D. Sampson, Fitting Conic Sections to 'Very Scattered' Data: An Iterative Refinement of the Bookstein Algorithm Computer Vision, Graphics, and Image Processing, vol. 18, pp. 97-108, 1982.
[21] H.S. Sawhney, J. Oliensis, and A.R. Hanson, Image Description and 3D Reconstruction from Image Trajectories of Rotational Motion IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 885-898, Sept. 1993.
[22] J. Semple and G. Kneebone, Algebraic Projective Geometry. Oxford Univ. Press, 1952.
[23] S. Sullivan and J. Ponce, "Automatic Model Construction, Pose Estimation, and Object Recognition from Photographs Using Triangular Splines," IEEE Trans. PAMI, Vol. 20, No. 10, 1998, pp. 1091-1097.
[24] R. Szeliski, Shape from Rotation Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 625-630, 1991.
[25] L. Van Gool, M. Proesmans, and A. Zisserman, Planar Homologies as a Basis for Grouping and Recognition Image and Vision Computing, vol. 16, pp. 21-26, 1998.
[26] T. Vieville and D. Lingrand, Using Specific Displacements to Analyze Motion without Calibration Int'l J. Computer Vision, vol. 31, no. 1, pp. 5-29, 1999.