Abstract
Principal component analysis (PCA) is a usefully tool for data compression and information extraction. It is often utilized in point cloud processing as it provides an efficient method to approximate local point properties through the examination of the local neighborhoods. This process does sometimes suffer from the assumption that the neighborhood contains only a single surface, when it may contain curved surface or multiple discrete surface entities, as well as relating the properties from PCA to real world attributes. This paper will present a new method that joins the fuzzy clustering algorithm with a local sliding PCA analysis to identify the non-linear relations and to obtain morphological information of the data. The proposed PCA-Fuzzy algorithm is performed on the neighborhood of the cluster center and normal approximations in order to estimate a tangent surface and the radius of the curvature that characterizes the trend and curvature of the data points or contour regions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Crouxa, C., Ruiz-Gazen, A.: High breakdown estimators for principal components: the projection-pursuit approach revisited. Journal of Multivariate Analysis 95, 206–226 (2005)
Daniels, J.D., Ha, L., Ochotta, T., Silva, C.T.: Robust smooth feature extraction from point clouds. In: IEEE International Conference on Shape Modeling and Applications 2007 (SMI 2007), Lyon, France, pp. 123–136 (2007)
Hubert, M., Rousseeuw, P.J., Verboven, S.: Chemom. Intell. Lab. Syst. 60, 101–111 (2002)
Hubert, M., Engelen, S.: Bioinformatics 20, 1728–1736 (2004)
Kafadar, K.: The influence of John Tukey’s work in robust methods for chemometrics and environmetrics, Chemom. Chemom. Intell. Lab. Syst. 60, 127–134 (2002)
Lin, C.-F., Wang, S.-D.: Training algorithms for fuzzy support vector machines with noisy data. Pattern Recognition Letters 1656, 1647–1656 (2004)
Mitra, M.J., Nguyen, A., Guibas, L.: Estimating surface normals in noisy point cloud data. International Journal of Computational Geometry and Applications 14(4,5), 261–276 (2004)
Luukka, P.: Classification based on fuzzy robust PCA algorithms and similarity classifier. Expert Systems with Applications 36, 7463–7468 (2009)
Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: VIS 2002: Proceedings of the Conference on Visualization 2002, pp. 163–170. IEEE Computer Society, Boston (2002)
Rousseeuw, P.J., Leroy, A.: Robust Regression and Outlier Detection. Wiley, New York (1987)
Rousseeuw, P.J., Hubert, M.: Robust statistics for outlier detection. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1(1), 73–79 (2011)
Sârbu, C., Pop, H.F.: Fuzzy soft-computing methods and their applications in chemistry. In: Lipkowitz, K.B., Boyd, D.B., Cundari, T.R. (eds.) Reviews in Computational Chemistry, ch. 5, pp. 249–332. Wiley–VCH, Weinheim (2004)
Tong, W.-S., Tang, C.-K., Mordohai, P., Medioni, G.: First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 294–611 (2004)
Weingarten, J., Gruener, G., Siegwart, R.: A fast and robust 3d feature extraction algorithm for structured environment reconstruction. In: Proceedings of 11th International Conference on Advanced Robotics (ICAR), Portugal (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salgado, P., Igrejas, G. (2011). A PCA-Fuzzy Clustering Algorithm for Contours Analysis. In: Melo-Pinto, P., Couto, P., Serôdio, C., Fodor, J., De Baets, B. (eds) Eurofuse 2011. Advances in Intelligent and Soft Computing, vol 107. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24001-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-24001-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24000-3
Online ISBN: 978-3-642-24001-0
eBook Packages: EngineeringEngineering (R0)