Non-rigid Registration for Deformable Objects

Van-Toan Cao, Van Tung Nguyen, Trung-Thien Tran, Sarah Ali, Denis Laurendeau

2014

Abstract

We present an efficient algorithm for non-rigid registration of two partially overlapping 3D surfaces in which a target surface is a deformed instance of a source surface. The algorithm is implemented in two main phases. In the first phase, the robust algorithm that is used is based on a probability density estimation to find reliable correspondences between the two surfaces. Then, in the second phase, a deformation algorithm is applied for non-rigid registration where the displacement of each point is described by an affine transformation in relation with other points of the same surface and its corresponding point on the other surface. Combined with initial correspondences in the first phase, an effective strategy for optimization of a cost function is carried out to align the two surfaces without using any assumption and user-intervention on the algorithm. We test the robustness of our method by efficiently aligning pairs of surfaces of realistic scan data of human body models.

References

  1. Allen, B., Curless, B., and Popovic, Z. (2002). Articulated body deformation from range scan data. ACM Trans. Graph., 21(3):612-619.
  2. Allen, B., Curless, B., and Popovic, Z. (2003). The space of human body shapes: reconstruction and parameterization from range scans. ACM Trans. Graph., 22(3):587-594.
  3. Amberg, B., Romdhani, S., and Vetter, T. (2007). Optimal step nonrigid icp algorithms for surface registration. In Computer Vision and Pattern Recognition, 2007. CVPR 7807. IEEE Conference on, pages 1-8.
  4. Anguelov, D., Srinivasan, P., Pang, H.-C., Koller, D., Thrun, S., and Davis, J. (2004). The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In NIPS'04, pages -1-1.
  5. Besl, P. and McKay, N. D. (1992). A method for registration of 3-d shapes. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 14(2):239-256.
  6. Brown, B. J. and Rusinkiewicz, S. (2007). Global non-rigid alignment of 3-d scans. ACM Trans. Graph., 26(3).
  7. Chang, W. and Zwicker, M. (2008). Automatic registration for articulated shapes. In Proceedings of the Symposium on Geometry Processing, SGP 7808, pages 1459- 1468, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  8. Chen, Y. and Medioni, G. (1991). Object modeling by registration of multiple range images. In Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on, pages 2724-2729 vol.3.
  9. Chui, H. and Rangarajan, A. (2003). A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst., 89(2-3):114-141.
  10. DeVore, J. (2008). Probability and Statistics for Engineering and the Sciences: Enhanced [With Glossary of Symbols Booklet]. Available 2010 Titles Enhanced Web Assign Series. Brooks/Cole, Cengage Learning.
  11. Frome, A., Huber, D., Kolluri, R., Blow, T., and Malik, J. (2004). Recognizing objects in range data using regional point descriptors. In EUROPEAN CONFERENCE ON COMPUTER VISION, pages 224-237.
  12. Huang, Q.-X., Adams, B., Wicke, M., and Guibas, L. J. (2008). Non-rigid registration under isometric deformations. In Proceedings of the Symposium on Geometry Processing, SGP 7808, pages 1449-1457, Aire-laVille, Switzerland, Switzerland. Eurographics Association.
  13. Jian, B. and Vemuri, B. C. (2011). Robust point set registration using gaussian mixture models. IEEE Trans. Pattern Anal. Mach. Intell., 33(8):1633-1645.
  14. Johnson, A. E. (1997). Spin-images: A representation for 3-d surface matching. Technical report.
  15. Li, H., Sumner, R. W., and Pauly, M. (2008). Global correspondence optimization for non-rigid registration of depth scans. In Proceedings of the Symposium on Geometry Processing, SGP 7808, pages 1421-1430, Airela-Ville, Switzerland, Switzerland. Eurographics Association.
  16. Madsen, K., Nielsen, H. B., and Tingleff, O. (2004). Methods for Non-Linear Least Squares Problems (2nd ed.).
  17. Mian, A., Bennamoun, M., and Owens, R. (2004). From unordered range images to 3d models: a fully automatic multiview correspondence algorithm. In Theory and Practice of Computer Graphics, 2004. Proceedings, pages 162-166.
  18. Mitra, N. J., Flöry, S., Ovsjanikov, M., Gelfand, N., Guibas, L., and Pottmann, H. (2007). Dynamic geometry registration. In Proceedings of the fifth Eurographics symposium on Geometry processing, SGP 7807, pages 173-182, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  19. Myronenko, A. and Song, X. (2010). Point set registration: Coherent point drift. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 32(12):2262- 2275.
  20. Pauly, M., Mitra, N. J., Giesen, J., Gross, M., and Guibas, L. J. (2005). Example-based 3d scan completion. In Proceedings of the third Eurographics symposium on Geometry processing, SGP 7805, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  21. Rusinkiewicz, S. and Levoy, M. (2001). Efficient variants of the icp algorithm. In 3-D Digital Imaging and Modeling, 2001. Proceedings. Third International Conference on, pages 145-152.
  22. Submuth, J., Winter, M., and Greiner, G. (2008). Reconstructing animated meshes from time-varying point clouds. In Proceedings of the Symposium on Geometry Processing, SGP 7808, pages 1469-1476, Aire-laVille, Switzerland, Switzerland. Eurographics Association.
  23. Sumner, R. W., Schmid, J., and Pauly, M. (2007). Embedded deformation for shape manipulation. ACM Trans. Graph., 26(3).
  24. Wand, M., Adams, B., Ovsjanikov, M., Berner, A., Bokeloh, M., Jenke, P., Guibas, L., Seidel, H.-P., and Schilling, A. (2009). Efficient reconstruction of nonrigid shape and motion from real-time 3d scanner data. ACM Trans. Graph., 28(2):15:1-15:15.
Download


Paper Citation


in Harvard Style

Cao V., Nguyen V., Tran T., Ali S. and Laurendeau D. (2014). Non-rigid Registration for Deformable Objects . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 43-52. DOI: 10.5220/0004683100430052


in Bibtex Style

@conference{grapp14,
author={Van-Toan Cao and Van Tung Nguyen and Trung-Thien Tran and Sarah Ali and Denis Laurendeau},
title={Non-rigid Registration for Deformable Objects},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={43-52},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004683100430052},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Non-rigid Registration for Deformable Objects
SN - 978-989-758-002-4
AU - Cao V.
AU - Nguyen V.
AU - Tran T.
AU - Ali S.
AU - Laurendeau D.
PY - 2014
SP - 43
EP - 52
DO - 10.5220/0004683100430052