基于直线感知增强的边缘提取算法.pdfVIP

第 34 卷 第 1 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol . 34 No . 1 2009 年 1 月 Geomatics and Information Science of Wuhan U niver sit y J an . 2009 文章编号 :167 18860 (2009) 0 1003604 文献标志码 :A 基于直线感知增强的边缘提取算法 1 1 1 1 张 　帆 　黄先锋 　李德仁 　张 　璇 ( 1 　武汉大学测绘遥感信息工程国家重点实验室 , 武汉市珞喻路 129 号 , 430079) 摘 　要 :根据视觉识别边缘的感知特性 ,提出了一种基于直线感知增强的弱边缘的边缘提取算法 。借鉴视觉 的直线感知方式 ,针对弱边缘整体上呈直线分布的特点将其筛选出来 ,进行编组 、连接和扩展 。与 Edi son 边 缘提取算子的比较实验证明 ,本算法在对弱边缘的提取和虚假边缘的抑制上有显著增强 。 关键词 :边缘提取 ;弱边缘 ;直线感知 中图法分类号 :P23 1. 5 ; P237 . 3 　　边缘在模式识别 、图像分析与解译 、计算机视 假边缘 ,保留弱边缘并连接 ;最后对边缘从两端点 觉等研究领域有着很重要的意义 。目前 ,常用的 向外扩展 ,寻找具有相似灰度变化特性 ,并呈线性 边缘提取算子有 So bel 、Prewit t 、Robert s 、Can 特征分布的点 , 以获得更完整的边缘 。 ny[ 1 ,2 ] 等 。这些边缘提取算子在一些复杂的环境 1 . 1 　初步边缘提取 下 ,如噪声污染较严重或边缘与背景的灰度差异 [ 6 ] Edi son 算子 是对 Canny 算子的改进 ,它将 不明显的区域 ,如果阈值设置比较严格 ,会漏掉一 像素的嵌入置信度贯穿到 Canny 算子中 ,满足最 些比较弱的边缘 ,但若放松阈值又会提取出许多 佳边缘提取算子的 3 个准则 :高信噪比、精确定位 琐碎的虚假边缘 。为了解决这一问题 ,松弛法[3 ] 和单边缘响应[2 ] 。嵌入置信度是不包含在梯度幅 通过分析邻域内的信息分布迭代求取像素的边缘 值计算中的信息 ,用来估算数据模式和理想边缘 概率值提取边缘 ;文献 [ 4 ,5 ] 采用了严格和宽松 模板之间的相似性 ,从而减少了边缘提取中的不 阈值对图像进行两次边缘提取 ,对模糊边缘像素 确定性[7 ] ,能较好地提取出各种图像的边缘 。本 进行筛选和连接 。 文选用了 Edi son 算子进行初步边缘提取 。 绝大多数边缘提取算子都假定灰度的阶跃处 1 . 2 　直线拟合 是边缘 ,但实际上真正的边缘可能由于其灰度与 霍夫变换作为直线拟合的一个经典算法被广 背景的灰度相似而被忽略 ,而某些噪声或干扰所 泛使用 ,但它是一个全局的计算过程 ,其投票和积 导致的灰度不连续则被提取为边缘 。因此 ,本文 累方式上的问题往往会让一些偶然排列在一条直 将 目标边缘分为强边缘 、弱边缘和虚假边缘三类 。 线上的孤立点形成的峰值高于较短的直线所产生 的峰值 ,或使距离较远但参数相近的直线互相影 1 　算法描述 响[ 8 ] ,从而给较短直线的提取带来很大困难 。本