[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Local range image descriptor for general point cloud registration

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The general point cloud registration problem is addressed in this paper. Different from classical descriptors for alignment of RGB-D image, the present work proposes a descriptor for general point clouds, where no lattice structure is defined. The paper considers a point cloud as a set of 3D points without connectivity or normal vectors. In order to construct the descriptor a local reference frame is defined using PCA in the neighborhood of a keypoint and this basis is used to define a local range image upon which the descriptor is constructed. A histogram based approach is used to achieve invariance to rotation. In order to filter out ambiguity and reduce false correspondences a subset of corresponding points was constructed as an instance of the maximum clique problem. The reliability of the proposed descriptor is validated using ROC curve in comparison with other works from literature. Experiments show that the proposed descriptor have high matching precision and that the precision is improved by using the false correspondence filtering process. Furthermore, the false correspondence filtering process proposed in this paper is successfully applied to improve the precision of other descriptors from literature.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Avola D, Bernardi M, Foresti GL (2019) Fusing depth and colour information for human action recognition. Multimed Tools Appl 78(5):5919–5939

    Article  Google Scholar 

  2. Besl PJ, McKay ND (1992) A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256

    Article  Google Scholar 

  3. Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: IEEE computer society conference on computer vision and pattern recognition (CVPR), pp 886–893

  4. do Nascimento ER, Oliveira GL, Vieira AW, Campos MFM (2013) On the development of a robust, fast and lightweight keypoint descriptor. Neurocomputing 120(1):141–155

    Article  Google Scholar 

  5. Filipe S, Alexandre LA (2014) A comparative evaluation of 3d keypoint detectors in a rgb-d object dataset. In: International conference on computer vision theory and applications (VISAPP), pp 476–483

  6. Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381–395

    Article  MathSciNet  Google Scholar 

  7. Flint A, Dick A, van den Hengel A (2007) Thrift: Local 3d structure recognition. In: Biennial conference of the Australian pattern recognition society on digital image computing techniques and applications (DICTA), pp 182–188

  8. Frome A, Huber D, Kolluri R, Bülow T (2004) Recognizing objects in range data using regional point descriptors. In: European conference on computer vision (ECCV), pp 224–237

  9. Guo Y, Bennamoun M, Sohel F, Lu M, Wan J, Kwok NM (2016) A comprehensive performance evaluation of 3d local feature descriptors. Int J Comput Vis 116(1):66–89

    Article  MathSciNet  Google Scholar 

  10. Guo Y, Siquan Y (2016) A new histogram based shape descriptor in image retrieval. Int J Signal Process, Image Process Pattern Recognit 9(4):233–246

    Google Scholar 

  11. He Y, Mei Y (2015) An efficient registration algorithm based on spin image for lidar 3d point cloud models. Neurocomputing 151(1):354–363

    Article  Google Scholar 

  12. Horn BKP (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc America A 4(4):629–642

    Article  Google Scholar 

  13. Howard A (2008) Real-time stereo visual odometry for autonomous ground vehicles. In: IEEE/RSJ International conference on intelligent robots and systems (IROS), pp 3946–3952

  14. Hu R, Collomosse J (2013) A performance evaluation of gradient field hog descriptor for sketch based image retrieval. Comput Vis Image Underst 117(7):790–806

    Article  Google Scholar 

  15. Irschara A, Zach C, Frahm J, Bischof H (2009) From structure-from-motion point clouds to fast location recognition. In: IEEE Conference on computer vision and pattern recognition, pp 2599–2606

  16. Johnson AE, Hebert M (1999) Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Trans Pattern Anal Mach Intell 21(5):433–449

    Article  Google Scholar 

  17. Ke Y, Sukthankar R (2004) Pca-sift: a more distinctive representation for local image descriptors. In: IEEE Computer society conference on computer vision and pattern recognition (CVPR), pages 506–513

  18. Kpalma K, Bai C, El Mezouar MC, Belloulata K, Taleb N, Belhallouche L, Boukerroui D (2013) A new histogram-based descriptor for images retrieval from databases. Adv Intell Anal Med Data Decision Support Sys 473(1):101–112

    Article  Google Scholar 

  19. Lei H, Jiang G, Quan L (2017) Fast descriptors and correspondence propagation for robust global point cloud registration. IEEE Trans Image Process 26(8):3614–3623

    MathSciNet  MATH  Google Scholar 

  20. Ligon J, Bein D, Ly P, Onesto B (2018) 3d point cloud processing using spin images for object detection. In: IEEE Annual computing and communication workshop and conference (CCWC), pp 731–736

  21. Lopez U, Trujillo L, Martinez Y, Legrand P, Naredo E, Silva S (2017) RANSAC-GP Dealing with outliers in symbolic regression with genetic programming. In: Proceedings of the European conference on genetic programming (EuroGP), pp 114–130

  22. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision (IJCV) 60(2):91–110

    Article  Google Scholar 

  23. Mahesh, Subramanyam MV (2012) Automatic feature based image registration using sift algorithm. In: International conference on computing, communication and networking technologies (ICCCNT), pp 1–5

  24. Pankaj D, Nidamanuri R (2016) A robust estimation technique for 3d point cloud registration. Image Analysis & Stereology 35(1):15–28

    Article  MathSciNet  Google Scholar 

  25. Prakhya SM, Liu B, Lin W, Jakhetiya V, Guntuku SC (2017) B-shot: a binary 3d feature descriptor for fast keypoint matching on 3d point clouds. Auton Robot 41(7):1501–1520

    Article  Google Scholar 

  26. Ramalingam S, Taguchi Y, Marks TK, Tuzel O (2010) P2pi: A minimal solution for registration of 3d points to 3d planes. In: European conference on computer vision (ECCV), pp 436–449

  27. Shaiek A, Moutarde F (2012) Fast 3d keypoints detector and descriptor for view-based 3d objects recognition. In: International workshop on depth image analysis and applications, pp 106–115

  28. Straub J, Campbell T, How JP, Fisher JW III (2017) Efficient global point cloud alignment using bayesian nonparametric mixtures. In: IEEE Conference on computer vision and pattern recognition (CVPR), pp 2941–2950

  29. Tao W, Lei Y, Mooney P (2011) Dense point cloud extraction from uav captured images in forest area. In: IEEE International conference on spatial data mining and geographical knowledge services, pp 389–392

  30. Tareen SAK, Saleem Z (2018) A comparative analysis of sift, surf, kaze, akaze, orb, and brisk. In: International conference on computing, mathematics and engineering technologies (icoMET), pp 1–10

  31. The Stanford 3D Scanning Repository (2018) Web, out

  32. Tombari F, Salti S, Di Stefano L (2011) A combined texture-shape descriptor for enhanced 3d feature matching. In: IEEE International conference on image processing (ICIP), pp 809–812

  33. Tombari F, Salti S, Stefano LD (2010) Unique signatures of histograms for local surface description. In: European conference on computer vision (ECCV), pp 356–369

  34. You YX, Du L, Cheung Ym, Chen Q (2010) A blind watermarking scheme using new nontensor product wavelet filter banks. IEEE Trans Image Process 19(12):3271–3284

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Federal do Norte de Minas Gerais, Januária, MG, 39480-000, Brazil

    Matheus Silveira Borges

  2. CCET, Universidade Estadual de Montes Claros, Montes Claros, MG, 39401-089, Brazil

    Antônio Wilson Vieira, Álvaro B. Carvalho Jr & Marcos F. S. V. D’Angelo

Authors
  1. Matheus Silveira Borges
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antônio Wilson Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Álvaro B. Carvalho Jr
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcos F. S. V. D’Angelo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antônio Wilson Vieira.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borges, M.S., Vieira, A.W., Carvalho, Á.B. et al. Local range image descriptor for general point cloud registration. Multimed Tools Appl 79, 6247–6263 (2020). https://doi.org/10.1007/s11042-019-08485-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08485-1

Keywords

Search

Navigation