局部法制分割算法的研究.pdfVIP

第 24卷 第 4期 小 型 微 型 计 算 机 系 统 Vo1．24 No．4 2003年 4月 MINI—MICR0 SYSTEMS Apr．2003 一 种基于边缘检测的局部阈值分割算法 张爱华 余胜生 周敬利 (华中科技大学 计算机科学与技术学院，湖北 武汉 430074) ， 摘 要：本文提 出了一种基于边缘检测 的局部 阚值分割方法．该方法将整幅灰度 图像分成小块 ，在每个小块 中利用梯 度算子对小块中的边界点进行检测，寻找 出小块 内的所有边界点；然后沿着这些边界点的梯度方向找出最临近的点，以 所有这些临近点和边界点的灰度均值作为该小块的灰度阚值进行分割．该算法计算复杂度较低，避开了灰度直方图阚 值分割方法中 “谷底”难 以确定的问题 ，同时照顾到了图像 的局部灰度特性． 关 键 词 ：图像分割 ；边沿检测 ；阈值 中图分类号 ：TP391．4 文献标识码：A 文 章 编 号 ：1000—122O(2003)O4—0661—03 A Local—ThresholdSegmentAlgorithm BasedonEdge—detectiOn ZHANGAi-hua，YU Sheng-sheng，ZHOU Jing—li (ComputerSchoolofHuazhongUniversityofScienceandTechnology，Wuhan430074，China) Abstract：In thispaperwepresentamulti-threshold segmentalgorithm based onEdge-detection．AccordingtOthis method，wedivideagray-levelimageintomanysmallblocks，andfindoutallmay—beedgepixelsusinggradientopera- torineachblock．ForeachedgepixelP，wetrytOfindanothernearestpixelQ alongthegradient—direction．Weuse theaverageofedgepixelPandnearpixelQ asthelocalthresholdintherespectivesmallblock．Thisalgorithm has lowercomputing—complexity．bypassestheissuethatitisnoteasytOdetecttheproper valley”ingray—levelhistogram ofimageandalsoovercomestheshortingcomingofusingonlyoneglobalthreshold． Keywords：imagesegmentation；edgedetection；threshold 1 引 言 定办法 。．文献 (53中提 出，先对灰度直方 图进行滤波、平滑 处理，然后再寻找局部极小值 “谷底”，这种方法一定程度上消 图像分割是一种重要 的图像处理技术 ，它不仅得到人们 除了某些随机噪声的影响，“谷底”的选取要容易一些．但是这 广泛 的重视和研究，也在实际中得到了大量 的应用． 种方法在有些情况下也可能引入新 的噪声，如有些直方 图本 在 图像分割 的众多方法 中，灰度 阈值法是最重要 的图像 来就象一个 “单峰”结构 图，只有一些不太 明显的极小值 ，在进 分割技术之一．利用阈值化方法一般都是基于下面的假设 ：图 行平滑处理后 ，可能再无法找到 “谷底”．其次，这种全局的阈 像由目标和