Abstract
There are number of plane detection techniques for a given 3D point cloud utilized in different applications. All of the methods measure planes quality by computing sum of square error for a fitted plane model but no one of techniques may count the number of planes in the point cloud. In this chapter we present new strategy for validating number of found planes in the 3D:point cloud by applied cluster validity indices. For a planes finding in point cloud we have engaged the RANdom SAmple Consensus (RANSAC) method to synthetic and real scanned data. The experimental results have shown that the cluster validity indices may help in tuning RANSAC parameters as well as in determination the number of planes in 3D data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asus. http://www.asus.com/Multimedia/Xtion_PRO_LIVE/. Accessed 28 Jan 2013
Ansari Z, Azeem MF, Ahmed W, Babu AV (2011) Quantitative evaluation of performance and validity indices for clustering the web navigational sessions. World Comput Sci Inf Technol J 1:217–226
Davies DL, Bouldin DW (1979) A cluster separation measure. Pattern Anal Mach Intell 1:224–227
Dunn JC (1974) Well separated clusters and optimal fuzzy partitions. J Cybern 4(1):95–104
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
Gokturk SB, Yalcin H, Bamji C (2004) A time-of-flight depth sensor—system description, issues and solutions. In: Proceedings of computer vision and pattern recognition workshop, p 35
Halkidi M, Batistakis Y, Vazirgiannis M (2001) On clustering validation techniques. J Intell Inf Syst 17:107–145
Huang H, Brenner C (2011) Rule-based roof plane detection and segmentation from laser point clouds. In: Proceedings of urban remote sensing event, pp 293–296
Junhao X, Jianhua Z, Jianwei Z, Houxiang Z, Hildre H. P (2011) Fast plane detection for SLAM from noisy range images in both structured and unstructured environments. In: Proceedings of international conference on mechatronics and automation, pp 1768–1773
Kaufman L, Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis. Wiley, Hoboken
Microsoft, Microsoft Kinect. http://www.xbox.com/en-us/kinect. Accessed 28 Jan 2013
Milligan WG (1996) Clustering validation: results and implications for applied analyses. Clustering Classif 1:341–375
Pathak K, Birk A, Vaskevicius N, Poppinga J (2010a) Fast registration based on noisy planes with unknown correspondences for 3D mapping. IEEE Trans Rob 26(3):424–441
Pathak K, Birk A, Vaskevicius N, Pfingsthorn M, Schwertfeger S, Poppinga J (2010) Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation. J Field Rob 27:52–84 (Special Issue on 3D Mapping)
Rousseew PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65
Schnabel R, Wahl R, Klein R (2007) Efficient RANSAC for point-cloud shape detection. Comput Graph Forum 26:214–226
Tarsha-Kurdi F, Landes T, Grussenmeyer P (2008) Hough-transform and extended ransac algorithms for automatic detection of 3d building roof planes from lidar data. Photogram J Finland 21(1):97–109
Turk G, Levoy M (1994) Stanford University. http://graphics.stanford.edu/data/3Dscanrep/. Accessed 29 Jan 2013
Vosselman G (2009) Advanced point cloud processing. Photogrammetric Week, Stuttgart
Acknowledgment
This research is funded by the European Social Fund under the project “Microsensors, microactuators and controllers for mechatronic systems (Go-Smart)” (Agreement No VP1-3.1-ŠMM-08-K-01-015).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Lipnickas, A., Rimkus, K., Sinkevičius, S. (2014). Validation of Point Cloud Data for 3D Plane Detection. In: S. Hippe, Z., L. Kulikowski, J., Mroczek, T., Wtorek, J. (eds) Issues and Challenges in Artificial Intelligence. Studies in Computational Intelligence, vol 559. Springer, Cham. https://doi.org/10.1007/978-3-319-06883-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-06883-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06882-4
Online ISBN: 978-3-319-06883-1
eBook Packages: EngineeringEngineering (R0)