Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Hemispherical Gaussians for Accurate Light Integration Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Clustering Quality Measures for Point Cloud Segmentation Tasks

Authors : Jakub Walczak, Adam Wojciechowski

Published in: Computer Vision and Graphics

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

This paper presents improved weighted measures for a point cloud segmentation quality evaluation. They provide more reliable and intuitive appraisal as well as more representative classification characteristics. The new measures are compared with the existing ones: based on classification, and based on information theory. The experiments and measures evaluation were performed for the recently outstanding fresh planes segmentation method. Experiments results showed that newly elaborated measures provide a researcher with distinguished information about segmentation output. This paper introduces recommendations for quality measures adjustment to a particular planar fragments detection problem, what implies contributions for effective development of such methods.

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!

inform now

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!

inform now

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!

inform now
previous chapter Weather Characterization from Outdoor Scene Images
next chapter Multi-camera Photometric Simulation for Creation of 3D Object Reconstruction System
Literature
1.
Bhanu, B., Lee, S., Ho, C., Henderson, T.: Range data processing: representation of surfaces by edges. In: Proceedings - International Conference on Pattern Recognition, pp. 236–238. IEEE Press, New York (1986)
2.
Golovinskiy, A., Funkhouser, T.: Min-cut based segmentation of point clouds. In: 2009 IEEE 12th ICCV Workshops, Kyoto, pp. 39–46 (2009)
3.
Li, L., Yang, F., Zhu, H., Li, D., Li, Y., Tang, L.: An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells. Remote Sens. 9(5), 433 (2017)CrossRef
4.
Wang, Y., et al.: Three-dimensional reconstruction of building roofs from airborne LiDAR data based on a layer connection and smoothness strategy. Remote Sens. 8(5), 415 (2016)CrossRef
5.
Xu, B., Jiang, W., Shan, J., Zhang, J., Li, L.: Investigation on the weighted RANSAC approaches for building roof plane segmentation from LiDAR point clouds. Remote Sens. 8(1), 5 (2015)CrossRef
6.
Liu, Y., Xiong, Y.: Automatic segmentation of unorganized noisy point clouds based on the Gaussian map. Comput. Aided Des. 40(5), 576–594 (2008)MathSciNetCrossRef
7.
Lu, X., Yao, J., Tu, J., Li, K., Li, L., Liu, Y.: Pairwise linkage for point cloud segmentation. ISPRS Ann. Photogrammetry Rem. Sens. Spat. Inf. Sci. 3(3), 201–208 (2016)CrossRef
8.
Romanowski, A., Grudzien, K., Chaniecki, Z., Wozniak, P.: Contextual processing of ECT measurement information towards detection of process emergency states. In: 13th International Conference on Hybrid Intelligent Systems (HIS 2013), pp. 291–297. IEEE (2013)
9.
Wosiak, A., Zakrzewska, D.: On integrating clustering and statistical analysis for supporting cardiovascular disease diagnosis. In: Annals of Computer Science and Information Systems, pp. 303–310. IEEE Press, Lodz (2015)
10.
11.
Staniucha, R., Wojciechowski, A.: Mouth features extraction for emotion classification. In: 2016 Federated Conference on Computer Science and Information Systems, pp. 1685–1692. IEEE Press, Gdansk (2016)
12.
Forczmanski P., Kukharev G.: Comparative analysis of simple facial features extractors. J. Real-Time Image Process. 1(4), 239–255 (2007)CrossRef
13.
Skuza, M., Romanowski, A.: Sentiment analysis of Twitter data within big data distributed environment for stock prediction. In: Federated Conference on Computer Science and Information Systems, pp. 1349–1354. IEEE (2015)
14.
Martinović, A., Knopp, J., Riemenschneider, H., Gool, L.V.: 3D all the way: semantic segmentation of urban scenes from start to end in 3D. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4456–4465. IEEE Press, Boston (2015)
15.
Nguyen, A., Le, B.: 3D point cloud segmentation: a survey. In: 013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), pp. 225-230. IEEE Press, Manila (2013)
16.
17.
Chmielewski, L.J., Orłowski, A.: Hough transform for lines with slope defined by a pair of co-primes. Mach. Graph. Vis. 22(1/4), 17–25 (2013)
18.
Rabbani, T., van den Heuvel, F.A., Vosselman, G.: Segmentation of point clouds using smoothness constraint. Int. Arch. Photogrammetry Remote Sens. Spatial Inf. Sci. 36, 248–253 (2006)
19.
Sappa, A.D., Devy, M.: Fast range image segmentation by an edge detection strategy. In: 3-D Digital Imaging and Modeling, pp. 292–299. IEEE Press, Quebec (2001)
20.
Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007)CrossRef
21.
Strom, J., Richardson, A., Olson, E.: Graph-based segmentation for colored 3D laser point clouds. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2131–2136. IEEE Press, Taipei (2010)
22.
Vaskevicius, N., Birk, A., Pathak, K., Schwertfeger, S.: Efficient representation in 3D environment modeling for planetary robotic exploration. Adv. Robot. 24(8–9), 1169–1197 (2010)CrossRef
23.
Vosselman, G., Gorte, G.H., Sithole, G., Rabbani, T.: Recognizing structures in laser scanner point cloud. Int. Arch. Photogrammetry Remote Sens. Spatial Inf. Sci. 36(8), 33–38 (2003)
24.
Xiao, J., Zhang, J., Adler, B., Zhang, H., Zhang, J.: Three-dimensional point cloud plane segmentation in both structured and unstructured environments. Robot. Auton. Syst. 61(12), 1641–1652 (2013)CrossRef
25.
Puchała, D.: Approximating the KLT by maximizing the sum of fourth-order moments. IEEE Sig. Process. Lett. 20(3), 193–196 (2013)CrossRef
26.
27.
Gel\(\acute{\rm f}\)and, I.M., Yaglom, A.M.: Calculation of the Amount of Information about a Random Function Contained in Another Such Function. American Mathematical Society, Washington (1959)
28.
29.
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
30.
Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002)CrossRef
31.
32.
Awrangjeb, M., Fraser, C.S.: An automatic and threshold-free performance evaluation system for building extraction techniques from airborne LIDAR data. IEEE J. Sel. Topics App. Earth Observ. Remote Sens. 7(10), 4184–4198 (2014)CrossRef
33.
Saval-Calvo, M., Azorin-Lopez, J., Fuster-Guillo, A., Garcia-Rodriguez, J.: Three-dimensional planar model estimation using multi-constraint knowledge based on k-means and RANSAC. Appl. Soft Comput. 34, 572–586 (2015)CrossRef
34.
Wagner, S., Wagner, D.: Comparing Clusterings - An Overview. Universität Karlsruhe (TH), Karlsruhe (2007)
Metadata
Title
Clustering Quality Measures for Point Cloud Segmentation Tasks
Authors
Jakub Walczak
Adam Wojciechowski
Copyright Year
2018
Book
Computer Vision and Graphics

Print ISBN: 978-3-030-00691-4

Electronic ISBN: 978-3-030-00692-1

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-030-00692-1_16

Premium Partner

    Image Credits