基于图搜索策略的边缘检测方法.pdfVIP

基于图搜索策略的边缘检测方法 刘 炀，石 文莹，石鸽娅 ，王 静 ，汤传玲 (合肥工业大学，安徽 合肥 230009) 摘 要 ：介绍 了边缘检测的不同方法，并通过 实验详细分析 了不 同算法的优劣。其 中，边缘检测子 依赖于灰度 图像 的边缘 ；内边界跟踪 需要二值 图像或是含有 已经被标注 出区域的 图像 ；基 于图搜 索 的边界跟踪通过获得相关启发性信息指 导搜索 以完成检测 。重点讨论 了采 用不 同启发式 函数的边缘 提取 的优劣和效率 。 关键词 ：边缘检测子；内边界检测；图搜 索策略 中图分类号 ：TP183 文献标识码 ：A 文章编号 ：1674—7720(2012)06—0028—04 A methodofedgedetectionbasedonthegraph search strategy LiuYang，ShiWenying，ShiGeya，WangJing，TangCht~anling (HefeiUniversityofTechnology，Hefei230009，China) Abstract：Firstly，the paper briefly introducesmany kinds ofthe methods and species aboutedge detection．Secondly，the experimentresults ofthese edge detection mentioned above are analyzed in details．Edgedetectorrelieson the edge ofgray image， and inner boundary tracking needsbinary image，aswellas image with marked regions．Graph search-based boundary tracing obtains correlating heuristic information by heuristic search，guiding search in orderto complete detection．Thirdly，itputsemphasis on the resultsofedgeabstractwith differentheuristicsearch function． Keywords：edgedetector；innerboundary detection；graph search strateyg 图像边缘是 图像识别和计算机分析 的关键信息。边 1．1Roberts算子 缘蕴含 了丰富的内在信息 ，是 图像识别 中抽取 图像特征 Roberts算子是最古老 的算子之一，由于它只使用 了 的重要属性 。本质上说 ，图像边缘是 图像局部特性不连 当前像素 的2x2邻域 ，因此计算非常简单 。Roberts算子 续性 的反映 ，它标 志着一个 区域 的终结和另一个 区域 的 的卷积掩模为 ： 开始 。边缘提取首先检 出图像局部特性 的不连续性 ，然 _1 0 ] 0『 】] 后再将这些不连续 的边缘像素连成完备 的边界 。边缘 的 hi=l0-1jht=l—l0J () 特性是沿边缘走 向的像素变化平缓 ，而垂直于边缘方 向 边缘 的幅值计算为 ： 的像素变化剧烈 。从这个 意义上说 ，提取边缘 的算法就 Ig(i,j)-g(i+1√+1)l+Ig(i,j+1)-g(i+1√)l (2) 是检 出符合边缘特性 的边缘像素 的数学算子 。 Roberts算子 的主要缺 点是对 噪声高度敏感 ，因为它 目前提取边缘常采用边缘算子法 、内边界检测 、图 仅使用 了很少几个像素来近似梯度 。 搜索策略、曲面拟合法 、模板匹配法和 门限化等方法