Three-View Shape Recovery and Incremental Registration of 3D Point Sets

  • Jong-Hyun Yoon
  • Jong-Seung Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


This paper describes a shape recovery framework based on scaled orthographic factorization and incremental 3D point cloud registration. While the camera is moving freely in unknown environments, point features are automatically extracted and tracked. Using the tracked features in three consecutive frames, 3D locations are recovered and partial point subsets are immediately registered to the global point cloud. The advantage of the proposed incremental method is that the registration process does not rely on past frames for estimating the global 3D point cloud. The shape recovery and registration steps are combined as a single procedure that processes each input frame only once. All the internal steps are linear and non-iterative, hence the procedure is applicable to on-line interactive applications. Experimental results showing the feasibility of the presented approach are also provided.


Point Cloud Iterative Close Point Shape Recovery Input Frame Iterative Close Point Algorithm 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Poelman, C., Kanade, T.: A Paraperspective Factorization Method for Shape and Recovery. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 97–108. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  2. 2.
    Besl, P.J., McKay, N.D.: A Method for Registration of 3-d Shapes. IEEE T-PAMI 14, 239–256 (1992)Google Scholar
  3. 3.
    Fitzgibbon, A.: Robust Registration of 2d and 3d Point Sets. In: Proc. British Machine Vision Conference, vol. 2, pp. 411–420 (2001)Google Scholar
  4. 4.
    Krishnan, S., Lee, P.Y., Moore, J.B., Venkatasubramanian, S.: Global Registration of Multiple 3d Point Sets via Optimization-on-a-manifold. In: Eurographics Symposium on Geometry Processing, pp. 187–196 (2005)Google Scholar
  5. 5.
    Zhao, W., Nister, D., Hsu, S.: Alignment of Continuous Video onto 3d Point Clouds. IEEE T-PAMI 27, 1305–1318 (2005)Google Scholar
  6. 6.
    Tomasi, C., Kanade, T.: Shape and Motion From Image Streams under Orthography: A Factorization Approach. International Journal of Computer Vision 9, 137–154 (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jong-Hyun Yoon
    • 1
  • Jong-Seung Park
    • 1
  1. 1.Department of Computer Science & EngineeringUniversity of IncheonIncheonRepublic of Korea

Personalised recommendations