基于广义Hough变换的圆心坐标快速提取方法

广义 Hough变换是提取圆心坐标的有效方法 ,但因计算量大、占用内存多等缺点很难应用于实际。在分析广义 Hough变换方法的基础上 ,将其统计聚类思想和中心点生成圆弧的算法结合起来 ,提出了一种快速有效提取圆心坐标的方法。该方法对参数空间的每个点 ,只对指定半径圆环上的象素点进行判断 ,避免了图像空间上其他无效边界点的参与 ,使计算量大大减少 ;计算公式简单并具有序贯性 ,只要赋予初始值 ,便可快速提取圆环上的点 ,从而实现圆心坐标参数的快速提取。