Skip to main content

2018 | OriginalPaper | Buchkapitel

Data Reduction of Indoor Point Clouds

verfasst von : Stephan Feichter, Helmut Hlavacs

Erschienen in: Entertainment Computing – ICEC 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The reconstruction and visualization of three-dimensional point-cloud models, obtained by terrestrial laser scanners, is interesting to many research areas. This paper presents an algorithm to decimate redundant information in real-world indoor point-cloud scenes. The key idea is to recognize planar segments from the point-cloud and to decimate their inlier points by the triangulation of the boundary, describing the shape. To achieve this RANSAC, normal vector filtering, statistical clustering, alpha shape boundary recognition and the constrained Delaunay triangulation are used. The algorithm is tested on various large dense point-clouds and is capable of reduction rates from approximately 75–95%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Awwad, T.M., Zhu, Q., Du, Z., Zhang, Y.: An improved segmentation approach for planar surfaces from unstructured 3D point clouds. Photogramm. Rec. 25(129), 5–23 (2010)CrossRef Awwad, T.M., Zhu, Q., Du, Z., Zhang, Y.: An improved segmentation approach for planar surfaces from unstructured 3D point clouds. Photogramm. Rec. 25(129), 5–23 (2010)CrossRef
2.
Zurück zum Zitat Deschaud, J.E., Goulette, F.: A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing. In: Proceedings of the 5th International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT 2010) (2010) Deschaud, J.E., Goulette, F.: A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing. In: Proceedings of the 5th International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT 2010) (2010)
3.
Zurück zum Zitat Fischler, M.A., Bolles, R.C.: 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.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)MathSciNetCrossRef
4.
Zurück zum Zitat Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points, vol. 26. ACM (1992) Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points, vol. 26. ACM (1992)
5.
Zurück zum Zitat Liu, X., Zhang, X., Cheng, S., Nguyen, T.B.: A novel algorithm for planar extracting of 3D point clouds. In: Proceedings of the International Conference on Internet Multimedia Computing and Service, pp. 142–145. ACM (2016) Liu, X., Zhang, X., Cheng, S., Nguyen, T.B.: A novel algorithm for planar extracting of 3D point clouds. In: Proceedings of the International Conference on Internet Multimedia Computing and Service, pp. 142–145. ACM (2016)
6.
Zurück zum Zitat Ma, L., Favier, R., Do, L., Bondarev, E., de With, P.H.: Plane segmentation and decimation of point clouds for 3D environment reconstruction. In: 2013 IEEE Consumer Communications and Networking Conference (CCNC), pp. 43–49. IEEE (2013) Ma, L., Favier, R., Do, L., Bondarev, E., de With, P.H.: Plane segmentation and decimation of point clouds for 3D environment reconstruction. In: 2013 IEEE Consumer Communications and Networking Conference (CCNC), pp. 43–49. IEEE (2013)
7.
Zurück zum Zitat Ma, L., Whelan, T., Bondarev, E., de With, P.H., McDonald, J.: Planar simplification and texturing of dense point cloud maps. In: 2013 European Conference on Mobile Robots (ECMR), pp. 164–171. IEEE (2013) Ma, L., Whelan, T., Bondarev, E., de With, P.H., McDonald, J.: Planar simplification and texturing of dense point cloud maps. In: 2013 European Conference on Mobile Robots (ECMR), pp. 164–171. IEEE (2013)
8.
Zurück zum Zitat Michailidis, G.T., Pajarola, R.: Bayesian graph-cut optimization for wall surfaces reconstruction in indoor environments. Vis. Comput. 33(10), 1347–1355 (2017)CrossRef Michailidis, G.T., Pajarola, R.: Bayesian graph-cut optimization for wall surfaces reconstruction in indoor environments. Vis. Comput. 33(10), 1347–1355 (2017)CrossRef
9.
Zurück zum Zitat Nguyen, A., Le, B.: 3D point cloud segmentation: a survey. In: 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), pp. 225–230. IEEE (2013) Nguyen, A., Le, B.: 3D point cloud segmentation: a survey. In: 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), pp. 225–230. IEEE (2013)
11.
Zurück zum Zitat Shui, W., Liu, J., Ren, P., Maddock, S., Zhou, M.: Automatic planar shape segmentation from indoor point clouds. In: Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry, vol. 1, pp. 363–372. ACM (2016) Shui, W., Liu, J., Ren, P., Maddock, S., Zhou, M.: Automatic planar shape segmentation from indoor point clouds. In: Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry, vol. 1, pp. 363–372. ACM (2016)
12.
Zurück zum Zitat Yang, M.Y., Förstner, W.: Plane detection in point cloud data. In: Proceedings of the 2nd International Conference on Machine Control Guidance, Bonn, vol. 1, pp. 95–104 (2010) Yang, M.Y., Förstner, W.: Plane detection in point cloud data. In: Proceedings of the 2nd International Conference on Machine Control Guidance, Bonn, vol. 1, pp. 95–104 (2010)
Metadaten
Titel
Data Reduction of Indoor Point Clouds
verfasst von
Stephan Feichter
Helmut Hlavacs
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99426-0_29