一种基于改进Hough变换的形状检测方法

摘要

Hough变换是计算机视觉中用来检测物体几何形状的常用算法,它可以容易地检测出图象中出现的直线、圆以及其他形状,但标准Hough变换运算量大,处理速度慢,本文提出了一种改进的Hough变换算法,可以大大提高图像识别的速度和检测精度,减小存储空间,降低运算量.改进后的算法仍具有经典Hough变换对噪声不敏感,随机Hough变换随机抽样和多对一收敛映射的特点,实现了一种逐次提取曲线的方法。