Eurofuse 2011 pp 305-311 | Cite as

A PCA-Fuzzy Clustering Algorithm for Contours Analysis

  • Paulo Salgado
  • Getúlio Igrejas
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 107)


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.


Principal Component Analysis Fuzzy Cluster Fuzzy Cluster Algorithm Fuzzy Support Vector Machine Robust Principal Component Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Crouxa, C., Ruiz-Gazen, A.: High breakdown estimators for principal components: the projection-pursuit approach revisited. Journal of Multivariate Analysis 95, 206–226 (2005)MathSciNetCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Hubert, M., Rousseeuw, P.J., Verboven, S.: Chemom. Intell. Lab. Syst. 60, 101–111 (2002)CrossRefGoogle Scholar
  4. 4.
    Hubert, M., Engelen, S.: Bioinformatics  20, 1728–1736 (2004)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Lin, C.-F., Wang, S.-D.: Training algorithms for fuzzy support vector machines with noisy data. Pattern Recognition Letters 1656, 1647–1656 (2004)CrossRefGoogle Scholar
  7. 7.
    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)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Luukka, P.: Classification based on fuzzy robust PCA algorithms and similarity classifier. Expert Systems with Applications 36, 7463–7468 (2009)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Rousseeuw, P.J., Leroy, A.: Robust Regression and Outlier Detection. Wiley, New York (1987)zbMATHCrossRefGoogle Scholar
  11. 11.
    Rousseeuw, P.J., Hubert, M.: Robust statistics for outlier detection. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1(1), 73–79 (2011)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Paulo Salgado
    • 1
  • Getúlio Igrejas
    • 2
  1. 1.Universidade de Trás-os-Montes e Alto DouroVila RealPortugal
  2. 2.Instituto Politécnico de BragançaBragançaPortugal

Personalised recommendations