Skip to main content
Log in

Novel methods for noisy 3D point cloud based object recognition

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

Abstract

3D point cloud based object recognition becomes increasingly important in the last few years, as the widely use of point cloud over the low-cost 3D sensors have developed rapidly. However, the obtained 3D point cloud is inevitably contaminated with noise due to physical and environmental factors, which has a negative impact on recognition task. To address this problem, a complete object recognition framework for 3D noisy point cloud is presented into which a pre-processing step of filtering is integrated for the first time. In the filtering phase, our two proposed approaches, named Guided 3D Point Cloud Filter (G3DF) and Iterative Guidance Normal Filter (IGNF), are taken into account to produce high-quality point cloud model. Then, on the basis of advantages of local-based and global-based descriptors, a new type of feature descriptor, called Local-to-Global Histogram (LGH), is proposed, which contains Local Viewpoint Feature Histogram (LVFH) and Local Ensemble of Shape Function (LESF). Experimental results show that the comprehensive classification performance yielded by using proposed filters and descriptors is competitive compared to other state-of-the-art combinations. In particularly, the composition of G3DF and LVFH is more suited for real-time applications.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Aldoma A, Marton ZC, Tombari F, Wohlkinger W, Potthast C, Zeisl B, Rusu RB, Gedikli S, Vincze M (2012) Tutorial: Point cloud library: Three-dimensional object recognition and 6 dof pose estimation. Robotics and Automation Magazine 19(3):80–91

    Article  Google Scholar 

  2. Aldoma A, Tombari F, Rusu RB, Vincze M (2012) Our-cvfh - oriented, unique and repeatable clustered viewpoint feature histogram for object recognition and 6dof pose estimation. In: Joint DAGM (German Association for Pattern Recognition) and OAGM symposium

  3. Aldoma A, Vincze M, Blodow N, Gossow D, Gedikli S, Rusu RB, Bradski GR (2011) Cad-model recognition and 6dof pose estimation using 3d cues.. In: IEEE International conference on computer vision workshops

  4. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT (2015) Computing and rendering point set surfaces. IEEE Transactions on Visualization & Computer Graphics 9(1):3–15

    Article  Google Scholar 

  5. Alexandre LA (2012) 3d descriptors for object and category recognition: A comparative evaluation.. In: IEEE International conference on intelligent robotic systems workshops

  6. Behley J, Steinhage V, Cremers AB (2012) Performance of histogram descriptors for the classification of 3d laser range data in urban environments. In: IEEE International conference on robotics & automation

  7. Chen X, Kundu K, Zhang Z, Ma H, Fidler S, Urtasun R (2016) Monocular 3d object detection for autonomous driving. In: IEEE Conference on computer vision and pattern recognition

  8. Creusot C, Pears N, Austin J (2013) A machine-learning approach to keypoint detection and landmarking on 3d meshes. Int J Comput Vis 102 (1-3):146–179

    Article  Google Scholar 

  9. de Oliveira Rente P, Brites C, Ascenso J, Pereira F (2019) Graph-based static 3d point clouds geometry coding. IEEE Transactions on Multimedia 21(2):284–299. https://doi.org/10.1109/TMM.2018.2859591

    Article  Google Scholar 

  10. Guo Y, Sohel F, Bennamoun M, Lu M, Wan J (2013) Rotational projection statistics for 3d local surface description and object recognition. Int J Comput Vis 105(1):63–86

    Article  MathSciNet  Google Scholar 

  11. Hadji I, Desouza GN (2014) Local-to-global signature descriptor for 3d object recognition. In: Asian conference on computer vision

  12. Han XF, Jin JS, Wang MJ, Jiang W (2017) Guided 3d point cloud filtering. Multi Tools App 77(3):1–15

    Google Scholar 

  13. Han XF, Jin JS, Wang MJ, Jiang W (2017) Iterative guidance normal filter for point cloud. Multi Tools App 77(1):1–16

    Google Scholar 

  14. Han XF, Jin JS, Wang MJ, Jiang W, Gao L, Xiao L (2017) A review of algorithms for filtering the 3d point cloud. Signal Processing Image Communication 57:103–112

    Article  Google Scholar 

  15. He K, Sun J, Tang X (2013) Guided image filtering. IEEE Transactions on Pattern Analysis & Machine Intelligence 35(6):1397–1409

    Article  Google Scholar 

  16. Huang H, Wu S, Gong M, Cohen-Or D, Zhang H (2013) Edge-aware point set resampling. Acm Transactions on Graphics 32(1):1–12

    Article  MathSciNet  Google Scholar 

  17. Hui H, Dan L, Hao Z, Ascher U, Cohen-Or D (2009) Consolidation of unorganized point clouds for surface reconstruction. In: Acm Siggraph Asia

  18. Johnson AE, Hebert M (1998) Surface matching for object recognition in complex three-dimensional scenes. Image & Vision Computing 16(9-10):635–651

    Article  Google Scholar 

  19. Kasaei SH, Tomé AM, Lopes LS, Oliveira M (2016) Good: A global orthographic object descriptor for 3d object recognition and manipulation. Pattern Recogn Lett 83:312–320

    Article  Google Scholar 

  20. Lai K, Bo L, Ren X, Fox D (2011) A large-scale hierarchical multi-view rgb-d object dataset. In: IEEE International conference on robotics & automation

  21. Ma C, Guo Y, Yang J, An W (2018) Learning multi-view representation with lstm for 3d shape recognition and retrieval. IEEE Transactions on Multimedia, p 1–1. https://doi.org/10.1109/TMM.2018.2875512

  22. Marc K, Qian-Yi Z, Vladlen K (2017) Learning compact geometric features. In: IEEE International conference on computer vision

  23. Qi Z, Shen X, Li X, Jia J (2014) Rolling guidance filter. In: European conference on computer vision

  24. Rusu RB, Bradski G, Thibaux R, Hsu J (2014) Fast 3d recognition and pose using the viewpoint feature histogram. In: IEEE/RSJ International conference on intelligent robots & systems

  25. Rusu RB (2009) Semantic 3d object maps for everyday manipulation in human living environments. Ph.D. Thesis, Computer Science department, Technische Universitaet Muenchen, Germany

  26. Rusu RB, Blodow N, Beetz M (2009) Fast point feature histograms (fpfh) for 3d registration. In: IEEE International conference on robotics & automation

  27. Salti S, Tombari F, Di Stefano L (2014) Shot: Unique signatures of histograms for surface and texture description. Computer Vision & Image Understanding 125(8):251–264

    Article  Google Scholar 

  28. Sun L, Zhao C, Yan Z, Liu P, Duckett T, Stolkin R (2019) A novel weakly-supervised approach for rgb-d-based nuclear waste object detection. IEEE Sensors J 19(9):3487–3500

    Article  Google Scholar 

  29. Sun X, Rosin P, Martin R, Langbein F (2007) Fast and effective feature-preserving mesh denoising. IEEE Trans Vis Comput Graph 13 (5):925–938

    Article  Google Scholar 

  30. Tabia H, Laga H (2015) Covariance-based descriptors for efficient 3d shape matching, retrieval, and classification. IEEE Transactions on Multimedia 17(9):1591–1603. https://doi.org/10.1109/TMM.2015.2457676

    Article  Google Scholar 

  31. Tombari F, Salti S, Stefano LD (2013) Performance evaluation of 3d keypoint detectors. Int J Comput Vis 102(1-3):198–220

    Article  Google Scholar 

  32. Wang PS, Fu XM, Liu Y, Tong X, Liu SL, Guo B (2015) Rolling guidance normal filter for geometric processing. Acm Transactions on Graphics 34 (6):1–9

    Google Scholar 

  33. Wu P, Liu Y, Ye M, Li J, Du S (2017) Fast and adaptive 3d reconstruction with extensively high completeness. IEEE Transactions on Multimedia 19 (2):266–278. https://doi.org/10.1109/TMM.2016.2612761

    Article  Google Scholar 

  34. Xian-Feng H, Shi-Jie S, Xiang-Yu S, Xiao G-Q (2020) 3d point cloud descriptors in hand-crafted and deep learning age: State-of-the-art. arXiv:1802.02297v2

  35. Yulan G, Mohammed B, Ferdous S (2014) 3d object recognition in cluttered scenes with local surface features: A survey. IEEE Transactions on Pattern Analysis & Machine Intelligence 36(11):2270–87

    Article  Google Scholar 

  36. Zhao H, Tang M, Ding H (2020) Hoppf: A novel local surface descriptor for 3d object recognition. Pattern Recogn 103:107272

    Article  Google Scholar 

  37. Zhou Y, Tuzel O (2018) Voxelnet: End-to-end learning for point cloud based 3d object detection.. In: IEEE Conference on computer vision and pattern recognition

Download references

Acknowledgements

This research was supported by the National Natural Science Foundation of China (No. 62002299), and the Natural Science Foundation of Chongqing of China (No. cstc2020jcyj-msxmX0126), and the Fundamental Research Funds for the Central Universities (No. SWU120005)

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xian-Feng Han.

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

Han, XF., Yan, XY. & Sun, SJ. Novel methods for noisy 3D point cloud based object recognition. Multimed Tools Appl 80, 26121–26143 (2021). https://doi.org/10.1007/s11042-021-10794-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10794-3

Keywords

Navigation