基于重要性采样的广义霍夫变换算法.docx

物体检测是机器视觉技术在工业领域的重点研究方向，广泛应用于工件检测、电子元器件检测，目的是从一幅图像中根据模板图检测目标是否存在并确定目标的准确位置。基于灰度的物体检测方法计算量过大，且易受光照环境的影响，不适用于实时应用。模板匹配的方式对不同物体存在旋转、缩放、遮挡等问题时适应性不好[1]。霍夫变换是一种基于二值图像检测直线或圆的全局性检测方法。广义霍夫变换(generalized Hough transform，简称GHT)算法[2]是霍夫变换算法的改进，用于从图像中检测出任意轮廓边界的物体，在图像目标识别应用中备受关注。在待检测图像中若物体存在尺度变化、旋转变换或噪声点时，算法的计算时间