Skip to main content
main-content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

2018 | OriginalPaper | Buchkapitel

Clustering Quality Measures for Point Cloud Segmentation Tasks

verfasst von : Jakub Walczak, Adam Wojciechowski

Erschienen in: Computer Vision and Graphics

Verlag: Springer International Publishing

share
TEILEN

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.
Literatur
1.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Golovinskiy, A., Funkhouser, T.: Min-cut based segmentation of point clouds. In: 2009 IEEE 12th ICCV Workshops, Kyoto, pp. 39–46 (2009) Golovinskiy, A., Funkhouser, T.: Min-cut based segmentation of point clouds. In: 2009 IEEE 12th ICCV Workshops, Kyoto, pp. 39–46 (2009)
3.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Forczmanski P., Kukharev G.: Comparative analysis of simple facial features extractors. J. Real-Time Image Process. 1(4), 239–255 (2007) CrossRef Forczmanski P., Kukharev G.: Comparative analysis of simple facial features extractors. J. Real-Time Image Process. 1(4), 239–255 (2007) CrossRef
13.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007) CrossRef Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007) CrossRef
21.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Puchała, D.: Approximating the KLT by maximizing the sum of fourth-order moments. IEEE Sig. Process. Lett. 20(3), 193–196 (2013) CrossRef Puchała, D.: Approximating the KLT by maximizing the sum of fourth-order moments. IEEE Sig. Process. Lett. 20(3), 193–196 (2013) CrossRef
27.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008) Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
30.
Zurück zum Zitat Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002) CrossRef Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002) CrossRef
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Wagner, S., Wagner, D.: Comparing Clusterings - An Overview. Universität Karlsruhe (TH), Karlsruhe (2007) Wagner, S., Wagner, D.: Comparing Clusterings - An Overview. Universität Karlsruhe (TH), Karlsruhe (2007)
Metadaten
Titel
Clustering Quality Measures for Point Cloud Segmentation Tasks
verfasst von
Jakub Walczak
Adam Wojciechowski
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00692-1_16

Premium Partner