Skip to main content

A Spectral Approach for Segmentation and Deformation Estimation in Point Cloud Using Shape Descriptors

  • Conference paper
  • First Online:
Proceedings of the International Conference on ISMAC in Computational Vision and Bio-Engineering 2018 (ISMAC-CVB) (ISMAC 2018)

Abstract

In this paper, we propose a new framework for segmentation and deformation estimation in texture-less point clouds. Given a reference point cloud and a corresponding deformed point cloud, our approach first segments both the point clouds using OBB-LBS (Oriented Bounding Box-Laplace Beltrami Spectral) and estimates the semi-global dense spectral shape descriptors. These coarse descriptors identify the segments which need to be further investigated for localizing the area of deformation at a finer level.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 59.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Andra S, Radke RJ, Roysam B, Al-Kofahi O (2005) Image change detection algorithms: a systematic survey. IEEE Trans Image Process 14(3):294–307

    Article  MathSciNet  Google Scholar 

  2. Wiselin Jiji G, Naveena Devi R (2015) Change detection techniques—a survey. Int J Comput Sci Appl (IJCSA) 5(2)

    Google Scholar 

  3. Konstantinos K (2014) Recent advances on 2D and 3D change detection in urban environments from remote sensing data. In: Computational approaches for urban environments, Geotechnologies and the environment. Springer, Cham, pp 237–272

    Google Scholar 

  4. Núñez P, Drews P, Bandera A, Rocha R, Campos M, Dias J (2010) Change detection in 3D environments based on gaussian mixture model and robust structural matching for autonomous robotic applications. In: IEEE/RSJ international conference on intelligent robots and systems (IROS). IEEE, pp 2633–2638

    Google Scholar 

  5. Vieira AW, Drews PL, Campos MF (2012) Efficient change detection in 3D environment for autonomous surveillance robots based on implicit volume. In: IEEE international conference on robotics and automation (ICRA). IEEE, pp 2999–3004

    Google Scholar 

  6. Monserrat O, Crosetto M (2008) Deformation measurement using terrestrial laser scanning data and least squares 3D surface matching. ISPRS J Photogram Remote Sens 63(1):142–154

    Article  Google Scholar 

  7. Vaiapury K, Aksay A, Lin X, Izquierdo E, Papadopoulos C (2011) A vision based audit method and tool that compares a systems installation on a production aircraft to the original digital mock-up. SAE Int J Aerosp 4:880–892

    Article  Google Scholar 

  8. Houda C, Thomas K, Pablo A, Peter R (2010) 3D change detection inside urban areas using different digital surface models. In: IAPRS, XXXVIII

    Google Scholar 

  9. Lu W, Vinutha K, Mayank B, Jayan E, Harpreet S, Denise P, Richard S (2014) Automatic 3D change detection for glaucoma diagnosis. In: WACV

    Google Scholar 

  10. Karthika R, Parameswaran L (2016) Study of Gabor wavelet for face recognition invariant to pose and orientation. In: Proceedings of the international conference on soft computing systems, Volume 397, 2016, of the series Advances in intelligent systems and computing, pp 501–509

    Google Scholar 

  11. Parameswaran L, Anbumani K (2008) Content-based watermarking for image authentication using independent component analysis. Informatica J 32:299–306

    Google Scholar 

  12. Chen L, Hoang D, Lin H, Nguyen T (2016) Innovative methodology for multi-view point cloud registration in robotic 3D object scanning and reconstruction. Appl Sci 6:132

    Article  Google Scholar 

  13. Boscaini D, Masci J, Rodolà E, Bronstein MM, Cremers D (2016) Anisotropic diffusion descriptors. EUROGRAPHICS 35(2)

    Google Scholar 

  14. Levy B (2006) Laplace-Beltrami eigenfunctions towards an algorithm that “understands” geometry. In: Shape modeling and applications, international conference 2006, p 13

    Google Scholar 

  15. Kokkinos I, Bronstein MM (2010) Scale-invariant heat kernel signatures for non-rigid shape recognition. In: CVPR 2010

    Google Scholar 

  16. Arteaga RJ, Ruuth SJ (2015) Laplace-Beltrami spectra for shape comparison of surfaces in 3D using the closest point method. In: ICIP 2015

    Google Scholar 

  17. Buendia AE, Martinez LH, Vega RM, Torres JM, Crisóstomo ON (2015) Skeletons of 3D surfaces based on the Laplace-Beltrami operator eigen functions. Appl Math 6:414–420

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Latha Parameswaran .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kalyani, J., Vaiapury, K., Parameswaran, L. (2019). A Spectral Approach for Segmentation and Deformation Estimation in Point Cloud Using Shape Descriptors. In: Pandian, D., Fernando, X., Baig, Z., Shi, F. (eds) Proceedings of the International Conference on ISMAC in Computational Vision and Bio-Engineering 2018 (ISMAC-CVB). ISMAC 2018. Lecture Notes in Computational Vision and Biomechanics, vol 30. Springer, Cham. https://doi.org/10.1007/978-3-030-00665-5_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00665-5_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00664-8

  • Online ISBN: 978-3-030-00665-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics