Robust principal axes determination for point-based shapes using least median of squares. 2009

Yu-Shen Liu, and Karthik Ramani
School of Mechanical Engineering, Purdue University, West Lafayette, IN, 47907, USA.

A robust technique for determining the principal axes of a 3D shape represented by a point set, possibly with noise, is presented. We use techniques from robust statistics to guide the classical principal component analysis (PCA) computation. Our algorithm is based on a robust statistics method: least median of squares (LMS), for outlier detection. Using this method, an outlier-free major region of the shape is extracted, which ignores the effect on other minor regions regarded as the outliers of the shape.In order to effectively approximate the LMS optimization, the forward search technique is utilized. We start from a small outlier-free subset robustly chosen as the major region, where an octree is used for accelerating computation. Then the region is iteratively increased by adding samples at a time. Finally, by treating the points on minor regions as outliers, we are able to define the principal axes of the shape as one of the major region. One of the advantages of our algorithm is that it automatically disregards outliers and distinguishes the shape as the major and minor regions during the principal axes determination without any extra segmentation procedure. The presented algorithm is simple and effective and gives good results for point-based shapes. The application on shape alignment is considered for demonstration purpose.

UI MeSH Term Description Entries

Related Publications

Yu-Shen Liu, and Karthik Ramani
January 2000, IEEE transactions on neural networks,
Yu-Shen Liu, and Karthik Ramani
August 1992, Computers and biomedical research, an international journal,
Yu-Shen Liu, and Karthik Ramani
January 1995, IEEE transactions on neural networks,
Yu-Shen Liu, and Karthik Ramani
January 2022, Frontiers in robotics and AI,
Yu-Shen Liu, and Karthik Ramani
March 2012, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
Yu-Shen Liu, and Karthik Ramani
June 2022, IEEE transactions on cybernetics,
Yu-Shen Liu, and Karthik Ramani
January 1996, IEEE transactions on neural networks,
Yu-Shen Liu, and Karthik Ramani
August 2012, Physics in medicine and biology,
Yu-Shen Liu, and Karthik Ramani
May 2024, IEEE transactions on neural networks and learning systems,
Copied contents to your clipboard!