2005基于广义Hough变换的不规则形状目标提取方法_测绘学院学报.pdf

第 22 卷第 2 期 测 绘 学 院 学 报 Vol . 22 No . 2 2005 年 06 月 J ournal of In stit ut e of Surveying and Mapping J un . 2005 ( ) 　文章编号 :1009427X 2005 020 12503 基于广义 Ho u gh 变换的不规则形状 目标提取方法 刘德刚 , 余旭初 , 张鹏强 (信息工程大学 测绘学院 ,河南 郑州 　450052) 摘要 :提出了一种基于广义 Hough 变换的不规则形状 目标的提取方法 。该方法主要包括 目标参数描述和 目 标提取两部分 。实验表明 ,该方法精度好 、效率高 。 关 　键 　词 :广义 Hough 变换 ; 影像预处理 ; 目标参数描述 ; 目标提取 中图分类号 :P237 　　　文献标识码 :A 　　Hough 变换是图像处理和分析的有效工具 , 3) 在适当地阈值化后的梯度图像中, 对每个 ( ) 经常被用来在边缘检测或轮廓提取后的图像中提 图像点 x , y , 对于参数空间中所有的量化值 a , [ 1] ( ) δ ( ) ( ) 取感兴趣的目标 。其优点在于当图像中包含有 增大满足 f x , a 的累计单元 A a = A a Δ δ 关待检测物体的不完全信息 ,或者出现额外结构 + A , 其中 为一个适当小的正数; ( ) ) ( ) 其他直线 、曲线或物体 时 , Hough 变换同样有 4 累计数组 A a 中的局部最大值对应于出 [2 ] ( ) 效 , 同时对图像噪声也不敏感 。Hough 变换最 现在原图像中的曲线 f x , a 。 ( ) 初的设计是用来检测具有明确解析定义的曲线 这种处理产生了一组期望曲线 f x , a = 0 的 ,例如一般图像中的直线 、圆、椭圆等 。对于 目 的参数结果, 它们在参数空间中对应于累计单元 标没有明确解析表达式的情况 ,广义 Ho ugh 变换 的局部极大值, 这些极大值较好地匹配了期望曲 可以提供解决方案 。广义 Ho ugh 变换是 Hough 线和所处理的数据 。 变换的延伸 。为便于说明广义 Ho ugh 变换的原 理和实现方法 ,文中先阐述基本 Hough 变换检测 2 　任意曲线的参数描述 曲线的一般原理 ,然后提供一种可用于描