Skip to main content
Top

2016 | OriginalPaper | Chapter

Energy-Based Multi-plane Detection from 3D Point Clouds

Authors : Liang Wang, Chao Shen, Fuqing Duan, Ping Guo

Published in: Neural Information Processing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Detecting multi-plane from 3D point clouds can provide concise and meaningful abstractions of 3D data and give users higher-level interaction possibilities. However, existing algorithms are deficient in accuracy and robustness, and highly dependent on thresholds. To overcome these deficiencies, a novel method is proposed, which detects multi-plane from 3D point clouds by labeling points instead of greedy searching planes. It first generates initial models. Second, it computes energy terms and constructs the energy function. Third, the point labeling problem is solved by minimizing the energy function. Then, it refines the labels and parameters of detected planes. This process is iterated until the energy does not decrease. Finally, multiple planes are detected. Experimental results validate the proposed method. It outperforms existing algorithms in accuracy and robustness. It also alleviates the high dependence on thresholds and the unknown number of planes in 3D point clouds.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang, Z.: Microsoft kinect sensor and its effect. IEEE Multimedia 19(2), 4–10 (2012)CrossRef Zhang, Z.: Microsoft kinect sensor and its effect. IEEE Multimedia 19(2), 4–10 (2012)CrossRef
2.
go back to reference Gallup, D., Frahm, J., Pollefeys, M.: Piecewise planar and non-planar stereo for urban scene reconstruction. Proc. IEEE CVPR II, 803–806 (2010) Gallup, D., Frahm, J., Pollefeys, M.: Piecewise planar and non-planar stereo for urban scene reconstruction. Proc. IEEE CVPR II, 803–806 (2010)
3.
go back to reference Liu, J., Wu, Z.: An adaptive approach for primitive shape extraction from point clouds. Optik 125(9), 2000–2008 (2014)CrossRef Liu, J., Wu, Z.: An adaptive approach for primitive shape extraction from point clouds. Optik 125(9), 2000–2008 (2014)CrossRef
4.
go back to reference Ogundana, O., Coggrave, C., Burguete, R., Huntley, J.: Automated detection of planes in 3-D point clouds using fast Hough transforms. Opt. Eng. 50(5), 053609-1–053609-11 (2011) Ogundana, O., Coggrave, C., Burguete, R., Huntley, J.: Automated detection of planes in 3-D point clouds using fast Hough transforms. Opt. Eng. 50(5), 053609-1–053609-11 (2011)
5.
go back to reference Trevor, A., Gedikli, S., Rusu, R., Christensen, H.: Efficient organized point cloud segmentation with connected components. In: 3rd Workshop on Semantic Perception Mapping and Exploration, Karlsruhe, Germany (2013) Trevor, A., Gedikli, S., Rusu, R., Christensen, H.: Efficient organized point cloud segmentation with connected components. In: 3rd Workshop on Semantic Perception Mapping and Exploration, Karlsruhe, Germany (2013)
6.
go back to reference Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)MathSciNetCrossRef Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)MathSciNetCrossRef
7.
go back to reference Nister, D.: Preemptive RANSAC for live structure and motion estimation. Mach. Vis. Appl. 16(5), 321–329 (2005)CrossRef Nister, D.: Preemptive RANSAC for live structure and motion estimation. Mach. Vis. Appl. 16(5), 321–329 (2005)CrossRef
8.
go back to reference Fan, M., Lee, T.: Variants of seeded region growing. IET Image Process 6(9), 478–485 (2015)CrossRef Fan, M., Lee, T.: Variants of seeded region growing. IET Image Process 6(9), 478–485 (2015)CrossRef
9.
go back to reference Duan, F., Wang, L., Guo, P.: RANSAC based ellipse detection with application to catadioptric camera calibration. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds.) ICONIP 2010, Part II. LNCS, vol. 6444, pp. 525–532. Springer, Heidelberg (2010) Duan, F., Wang, L., Guo, P.: RANSAC based ellipse detection with application to catadioptric camera calibration. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds.) ICONIP 2010, Part II. LNCS, vol. 6444, pp. 525–532. Springer, Heidelberg (2010)
10.
go back to reference Isack, H., Boykov, Y.: Energy-based geometric multi-model fitting. Int. J. Comput. Vis. 97(2), 123–147 (2012)CrossRefMATH Isack, H., Boykov, Y.: Energy-based geometric multi-model fitting. Int. J. Comput. Vis. 97(2), 123–147 (2012)CrossRefMATH
11.
go back to reference Delong, A., Osokin, A., Isack, H., Boykov, Y.: Fast approximate energy minimization with label costs. Int. J. Comput. Vis. 96(1), 1–27 (2012)MathSciNetCrossRefMATH Delong, A., Osokin, A., Isack, H., Boykov, Y.: Fast approximate energy minimization with label costs. Int. J. Comput. Vis. 96(1), 1–27 (2012)MathSciNetCrossRefMATH
12.
go back to reference Rusu, R., Cousins, S.: 3D is here: point cloud library (PCL). In: Proceedings of IEEE ICRA, pp. 1–4 (2011) Rusu, R., Cousins, S.: 3D is here: point cloud library (PCL). In: Proceedings of IEEE ICRA, pp. 1–4 (2011)
13.
go back to reference Henry, P., Fox, D., Bhowmik, A., Mongia, R.: Patch volumes: segmentation-based consistent mapping with RGB-D cameras. In: Proceedings of IEEE 3DV, pp. 803–806 (2013) Henry, P., Fox, D., Bhowmik, A., Mongia, R.: Patch volumes: segmentation-based consistent mapping with RGB-D cameras. In: Proceedings of IEEE 3DV, pp. 803–806 (2013)
14.
go back to reference Lai, K., Bo, L., Fox, D.: Unsupervised feature learning for 3D scene labeling. Proc. IEEE ICRA II, 803–806 (2014) Lai, K., Bo, L., Fox, D.: Unsupervised feature learning for 3D scene labeling. Proc. IEEE ICRA II, 803–806 (2014)
Metadata
Title
Energy-Based Multi-plane Detection from 3D Point Clouds
Authors
Liang Wang
Chao Shen
Fuqing Duan
Ping Guo
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-46672-9_80

Premium Partner