Semi-variational Registration of Range Images by Non-rigid Deformations

  • Denis Lamovsky
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7517)


We present a semi-variational approach for accurate registration of a set of range images. For each range image we estimate a transformation composed of a similarity and a free-form deformation in order to obtain a smoothly stitched surface. The resulting three-dimensional model has no jumps or sharp transitions in the place of stitching. We use the presented approach for accurate human head reconstruction from a set of facets subsequently captured from different views and computed independently. A joint energy for both types of transformations is formulated, which involves several regularization constraints defined according to a specification of the resulting surface. A strategy for reweighting the impact of correspondences is presented to improve stability and convergence of the approach. We demonstrate the applicability of our method on several representative examples.


Range Image Data Term Rigid Transformation Iterative Closed Point Data Constraint 
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.
    Arthaya, B., Gunawan, I., Gunawan, H.: Point clouds construction algorithm from a home-made laser scanner. In: 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008, vol. 1, pp. 570–575 (November 2008)Google Scholar
  2. 2.
    Lamovsky, D., Lasaruk, A.: Calibration and Reconstruction Algorithms for a Handheld 3D Laser Scanner. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2011. LNCS, vol. 6915, pp. 635–646. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Lanman, D., Crispell, D., Taubin, G.: Surround structured lighting for full object scanning. In: Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling, 3DIM 2007, pp. 107–116. IEEE Computer Society, Washington, DC (2007)CrossRefGoogle Scholar
  4. 4.
    Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1362–1376 (2010)CrossRefGoogle Scholar
  5. 5.
    Salvi, J., Matabosch, C., Fofi, D., Forest, J.: A review of recent range image registration methods with accuracy evaluation. Image Vision Comput. 25, 578–596 (2007)CrossRefGoogle Scholar
  6. 6.
    Besl, P., McKay, N.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)CrossRefGoogle Scholar
  7. 7.
    Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, pp. 311–318. ACM, New York (1994)CrossRefGoogle Scholar
  8. 8.
    Schütz, C., Jost, T., Hügli, H.: Semi-Automatic 3d Object Digitizing System Using Range Images. In: Chin, R., Pong, T.-C. (eds.) ACCV 1998. LNCS, vol. 1352, pp. 490–497. Springer, Heidelberg (1997)Google Scholar
  9. 9.
    Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision 13, 119–152 (1994)CrossRefGoogle Scholar
  10. 10.
    Coudrin, B., Devy, M., Orteu, J.-J., Brèthes, L.: Precise Registration of 3D Images Acquired from a Hand-Held Visual Sensor. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2011. LNCS, vol. 6915, pp. 712–723. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Ikemoto, L.: A hierarchical method for aligning warped meshes. In: Proc. Intl. Conf. on 3D Digital Imaging and Modeling, pp. 434–441 (2003)Google Scholar
  12. 12.
    Cheng, Z.Q., Jiang, W., Dang, G., Martin, R.R., Li, J., Li, H., Chen, Y., Wang, Y., Li, B., Xu, K., Jin, S.: Non-rigid registration in 3d implicit vector space. In: Proceedings of the 2010 Shape Modeling International Conference, SMI 2010, pp. 37–46. IEEE Computer Society, Washington, DC (2010)CrossRefGoogle Scholar
  13. 13.
    Vedula, S., Baker, S., Rander, P., Collins, R., Kanade, T.: Three-dimensional scene flow. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(3), 475–480 (2005)CrossRefGoogle Scholar
  14. 14.
    Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph. 21(4), 163–169 (1987)CrossRefGoogle Scholar
  15. 15.
    Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High Accuracy Optical Flow Estimation Based on a Theory for Warping. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artifical Intelligence 17, 185–203 (1981)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Denis Lamovsky
    • 1
  1. 1.FORWISSUniversität PassauPassauGermany

Personalised recommendations