Shape Similarity based Surface Registration

Manuel Frei, Simon Winkelbach

Abstract

In the last 20 years many approaches for the registration and localization of surfaces were developed. Most of them generate solutions by minimizing point distances or maximizing contact areas between surface points. Other algorithms try to detect corresponding points on the two surfaces by searching for points with same features and align them. However, aligning and localizing self-similar surfaces or surfaces having large regions with approximately constant curvature is still a complex problem. In this paper a new algorithm for registration and matching of surfaces is introduced, which extends an approach maximizing the contact area between the surfaces by surface-based dissimilarity features and thereby solves the problem of registering the problematic surfaces described above. Our evaluation shows the great potential of our approach regarding efficiency, accuracy and robustness for various applications like scan alignment, pottery assembly or bone reduction.

References

  1. Aiger, D., Mitra, N. J., and Cohen-Or, D. (2008). 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph., 27(3):1-10.
  2. Ballard, D. (1981). Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition, 13(2):111 - 122.
  3. Besl, P. and McKay, N. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256.
  4. Buchholz, D., Winkelbach, S., and Wahl, F. (2010). Ransam for industrial bin-picking. In Proceedings of ISR/Robotik 2010, pages 1-6.
  5. Fischler, M. and Bolles, R. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commununication of the Association for Computing Machinery, 24(6):381-395.
  6. Gelfand, N., Mitra, N. J., Guibas, L. J., and Pottmann, H. (2005). Robust global registration. In Proceedings of the third Eurographics symposium on Geometry processing.
  7. Huang, Q.-X., Flöry, S., Gelfand, N., Hofer, M., and Pottmann, H. (2006). Reassembling fractured objects by geometric matching. ACM Trans. Graph., 25(3):569-578.
  8. Iser, R., Spehr, J., Winkelbach, S., and Wahl, F. (2008). Mobile robot localization using the fast random sample matching approach. In Proceedings of Robotik 2008, VDI-Berichte No. 2012, pages 163-166.
  9. Johnson, A. and Hebert, M. (1997). Recognizing objects by matching oriented points. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1997, pages 684-689.
  10. Johnson, A. and Hebert, M. (1999). Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(5):433-449.
  11. Johnson, A. and Kang, S. B. (1997). Registration and integration of textured 3d data. In Proceedings of Intern. Conference on Recent Advances in 3D Digital Imaging and Modeling, 1997, pages 234-241.
  12. Murray, L. M., Lee, A., and Jacob, P. E. (2013). Rethinking resampling in the particle filter on graphics processing units. ArXiv e-prints.
  13. Otsu, N. (1979). A threshold selection method from graylevel histograms. IEEE Transactions on Systems, Man and Cybernetics, 9(1):62-66.
  14. Papatheodorou, T. and Rueckert, D. (2004). Evaluation of automatic 4d face recognition using surface and texture registration. In Proceedings of IEEE Intern. Conference on Automatic Face and Gesture Recognition, volume 6, pages 321-326.
  15. Romero, F. and Devy, M. (2008). Registration by using a pseudo color attribute. In Proceedings of Intern. Conference on Pattern Recognition, volume 19, pages 1- 4.
  16. Rusu, R., Blodow, N., and Beetz, M. (2009). Fast point feature histograms (fpfh) for 3d registration. In Proceedings of IEEE Intern. Conference on Robotics and Automation, pages 3212-3217.
  17. Sertel, O. and Ü nsalan, C. (2006). Range image registration with edge detection in spherical coordinates. In Proceedings of Intern. Conference on Multimedia Content Representation, Classification and Security, pages 745-752.
  18. Tombari, F., Salti, S., and Stefano, L. (2010). Unique signatures of histograms for local surface description. In Proceedings of 11th European Conference on Computer Vision, volume 6313, pages 356-369.
  19. Weisstein, E. W. (2008). Birthday attack-from mathworld - a wolfram web resource[online].
  20. Winkelbach, S., Molkenstruck, S., and Wahl, F. (2006). Low-cost laser range scanner and fast surface registration approach. Pattern Recognition (DAGM 2006), Lecture Notes in Computer Science 4174, pages 718- 728.
  21. Winkelbach, S., Rilk, M., Schönfelder, C., and Wahl, F. (2004). Fast random sample matching of 3d fragments. Pattern Recognition (DAGM 2004), Lecture Notes in Computer Science 3175, pages 129-136.
  22. Winkelbach, S., Spehr, J., Buchholz, D., Rilk, M., and Wahl, F. (2012). Shape (self-)similarity and dissimilarity rating for segmentation and matching. In Proceedings of Pattern Recognition (DAGM-OAGM 2012), Lecture Notes in Computer Science 7476, pages 93-102.
  23. Yamany, S. and Farag, A. (2002). Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(8):1105-1120.
  24. Yao, J., Ruggeri, M., Taddei, P., and Sequeira, V. (2010). Robust range image registration using 3d lines. In Proceedings of IEEE Intern. Conference on Image Processing, volume 17, pages 4321-4324.
Download


Paper Citation


in Harvard Style

Frei M. and Winkelbach S. (2014). Shape Similarity based Surface Registration . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 359-366. DOI: 10.5220/0004733603590366


in Bibtex Style

@conference{visapp14,
author={Manuel Frei and Simon Winkelbach},
title={Shape Similarity based Surface Registration},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={359-366},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004733603590366},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Shape Similarity based Surface Registration
SN - 978-989-758-003-1
AU - Frei M.
AU - Winkelbach S.
PY - 2014
SP - 359
EP - 366
DO - 10.5220/0004733603590366