Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Hierarchical PCA Decomposition of Point Clouds
University of North Carolina, Chapel Hill, USA
June 14-June 16
ISBN: 0-7695-2825-2
We present a hierarchical analysis technique for point clouds, based on Principal Component Analysis (PCA), a well known multivariate statistical method. The crux of the algorithm is a top-down planarity assessment of the underlying point data, after which individual planar patches are merged using a tree clustering technique. We will demonstrate how the results of this analysis are used as a preprocessing step for computer aided inspection of sheet metal folding, surface reconstruction and a hybrid point-polygon rendering algorithm.
Index Terms:
PCA, point cloud analysis, minimum spanning tree, segmentation, hierarchical methods, surface reconstruction, CAD analysis, hybrid rendering.
Citation:
Jan Fransens, Frank Van Reeth, "Hierarchical PCA Decomposition of Point Clouds," 3dpvt, pp.591-598, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), 2006