改进的 Hough 变换提取点云数据球面特征

提出一种改进的Hough变换用于提取点云数据中的球面特征。该方法运用"4点定位法"与Hough变换基本方法相结合,可以快速定位球心坐标和球半径并提取出球面点。为验证方法的有效性,通过Matlab建立含噪点云仿真模型,对基本方法和改进算法进行比较。实验结果表明,提取点云数据的球面特征采用改进Hough变换算法速度更快、效率更高。

The extraction of spherical characteristics from point cloud based on improved hough transform

This paper introduces a kind of method that extracts spherical characteristics from point cloud based on an improved Hough Transform (HT ) .The method can quickly calculate the coordinates of spherical center and the value of radius ,and distilled spherical points through combining the “Four Points Calculate Parameters” and the basic HT method .In order to prove the validity of the method ,the simulation data are built .Then the random noise develops from Matlab into the point cloud data .From the point cloud data ,the centre coordinate values and radius value have been extracted by using the method of basic and improved HT algorithm .The experimental results show that the improved HT algorithm ,which reflects the advantage of quick speed and high efficiency ,is a good method to extract the spherical feature points from the point cloud data .