Skip to main content
SpringerLink
Log in

Planar object detection from 3D point clouds based on pyramid voxel representation

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

Abstract

Planar detection is a fundamental task in many computer vision applications. This paper proposed a fast and reliable plane detection method from 3D point clouds to address the high computation cost problem in existing methods. The 3D space is first partitioned into pyramid voxels. Each 3D point is assigned to one voxel at each pyramid layer so that all the 3D points are represented by pyramid voxels. For each voxel, we apply the Eigen value decomposition to analyze 3D points inside and propose an index for fast plane detection. Especially, the plane index is efficiently computed with no explicit Eigen value decomposition to enhance the computation. The detected planar voxels are analyzed and merged for planar object detection based on geometric relationship between voxels. The proposed method uses voxel-wise instead of point-wise processing of the 3D point clouds so that it can greatly enhance the computation efficiency yet with good detection results. The proposed method has been validated with actual 3D point clouds collected by RGB-D sensor of Kinect 1.0 in both indoor and outdoor environments. The results demonstrate that the proposed method can quickly detect single and multiple planar objects in both environments. The precision and the accuracy of the proposed method are 97.1% and 94.5%, respectively. Compared to existing methods (e.g., Hough Transform, RANSAC), the proposed method can greatly enhance the computation efficiency in several orders of magnitudes.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Arróspide J, Salgado L, Nieto M et al (2010) Homography-based ground plane detection using a single on-board camera. IET Intell Transp Syst 4(2):149–160

    Article  Google Scholar 

  2. Bauer J, Karner K, Schindler K et al (2003) Segmentation of building models from dense 3D point-clouds. Work Austrian Assoc Pattern Recog 8783(3):253–259

    Google Scholar 

  3. Borrmann D, Elseberg J, Lingemann K et al (2011) The 3D Hough transform for plane detection in point clouds: a review and a new accumulator design. 3D. Res 2(2):1–13

    Google Scholar 

  4. Bosse M, Zlot R (2009) Continuous 3D scan-matching with a spinning 2D laser. In: IEEE International Conference on Robotics and Automation, pp 4312–4319

  5. Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222–1239

    Article  Google Scholar 

  6. Choi S, Park J, Byun J, et al. (2014) Robust ground plane detection from 3D point clouds. In: 2014 14th International Conference on Control, Automation and Systems (ICCAS), pp 1076–1081

  7. Deschaud JE, Goulette F (2010) A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing. In: 3DPVT

  8. Duda RO, Hart PE (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15

    Article  MATH  Google Scholar 

  9. 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 

  10. Fouhey DF, Scharstein D, Briggs AJ (2010) Multiple plane detection in image pairs using J-linkage. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp 336–339

  11. Fujiwara T, Kamegawa T, Gofuku A (2013) Plane detection to improve 3D scanning speed using RANSAC algorithm. In: 2013 8th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp 1863–1869

  12. Holzinger A (2014) On Topological Data Mining. In: Interactive Knowledge Discovery and Data Mining in Biomedical Informatics, Lecture Notes in Computer Science, LNCS 8401. Springer Berlin Heidelberg, pp 331–356

  13. Holzinger A, Malle B, Giuliani N (2014a) On Graph Extraction from Image Data. In: Brain Informatics and Health, BIH 2014, Lecture Notes in Artificial Intelligence, LNAI 8609. Springer Berlin Heidelberg, pp 552–563

  14. Holzinger A, Malle B, Bloice M, et al. (2014b) On the generation of point cloud data sets: Step one in the knowledge discovery process. In: Interactive Knowledge Discovery and Data Mining in Biomedical Informatics, Lecture Notes in Computer Science, LNCS 8401. Springer, Berlin Heidelberg, pp 57–80

  15. Kiryati N, Eldar Y, Bruckstein AM (1991) A probabilistic Hough transform. Pattern Recogn 24(4):303–316

    Article  MathSciNet  Google Scholar 

  16. Poppinga J, Vaskevicius N, Birk A, et al. (2008) Fast plane detection and polygonalization in noisy 3D range images. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 3378–3383

  17. Qian X, Ye C (2014) NCC-RANSAC: a fast plane extraction method for 3-D range data segmentation. IEEE Trans Cybern 44(12):2771–2783

    Article  Google Scholar 

  18. Qiu G, Sun J (2010) Plane detection in stereo images based on homography. In: 2010 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), vol 5, pp 151–154

  19. Tseng YH, Wang M (2005) Automatic plane extraction from lidar data based on octree splitting and merging segmentation. In: 2005 I.E. International Geoscience and Remote Sensing Symposium, vol 5, pp 3281–3284

  20. Wang ZL, Cai BG, Yi FZ et al. (2011) Reviews on Planar Region Detection for Visual Navigation of Mobile Robot under Unknown Environment. In: Advances in Automation and Robotics, vol 2. Springer Berlin Heidelberg, pp 593–601

  21. Yoo HW, Kim WH, Park JW, et al. (2013) Real-time plane detection based on depth map from kinect. In : 2013 44th International Symposium on Robotics (ISR), pp 2013: 1–4

Download references

Acknowledgements

The work presented in this paper was funded by National Natural Science Foundation of China (NSFC) (No. 51208168, 51679181), the Major Project of Technological Innovation of Hubei Province (No. 2016AAA007), the Youth Chenguang Plan of Wuhan City (No. 2015070404010196), and the Youth Top-Notch Talent Plan of Hebei and Hebei Department of Education (No. BJ2014013).

Author information

Authors and Affiliations

  1. ITS Research Center, Wuhan University of Technology, Wuhan, 430063, China

    Zhaozheng Hu

  2. School of Information Engineering, Hebei University of Technology, Tianjin, 300401, China

    Zhaozheng Hu & Dongfang Bai

Authors
  1. Zhaozheng Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongfang Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhaozheng Hu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, Z., Bai, D. Planar object detection from 3D point clouds based on pyramid voxel representation. Multimed Tools Appl 76, 24343–24357 (2017). https://doi.org/10.1007/s11042-016-4192-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-4192-6

Keywords

Search

Navigation