基于Prewitt理论的自适应边缘检测算法.pdfVIP

第26卷第6期 计 算 机 应 用 研 究 Vo1．26No．6 2009年 6月 ApplicationResearchofComputers Jun．20O9 基于 Prewitt理论的自适应边缘检测算法术 康 牧 ，许庆功 (1．洛阳师范学院信息技术学院，河南 洛阳471022；2．洛阳理工学院计算机系，河南 洛阳471003) 摘 要 ：利用Prewitt基本原理定义了新的算法模板 ，根据待检测像素周围的3X3邻域的像素平均灰度值 ，结合 人眼的视觉特征 自适应地生成动态阈值，不仅保留了原Prewitt算法可并行处理、能够抑制噪声等优点，还提高了 运算速度。同时，针对Prewitt算法边缘检测相对粗糙、边缘细化算法效率较低的问题，分析和改进 了原有边缘细 化算法，改进算法先对含有噪声的图像进行边缘检测，过滤了伪边缘，再对图像边缘进行细化，从而得到单像素 边缘。通过实验比较，所提算法能够 自适应地生成动态阂值，并在保持Prewitt算法具有抑制噪声性能优点的基 础上 ，提高了运算速度 ，而且可以获得更加细腻光滑的边缘。 关键词：Prewitt算法；图像处理；边缘检测；自适应阈值 中图分类号：TP391．41 文献标志码 ：A 文章编号 ：1001-3695(2009)06—2383—04 doi：10．3969／j．issn．1001—3695．2009．06．116 Adaptiveedge．．detectionmethodbasedonPrewittalgorithm KANGMu，‘XUQing—gong (1．AcademyofInformation Mfn ，LuoyangNormalUniversity，LuoyangHenan471022，China；2．Dept．ofComputer，LuoyangInstitute ofScience＆Technology，LuoyangHenan471003，China) Abstract：FortheslowcalculationspeedandgiventhresholdofPrewittalgorithm ，thispaperproposedanadaptiveofedgede- tectionmethod．ItusedthebasicprincipleofthePrewittalgorithm anddefinedthenew templateofalgorithm．Thealgorithm gotadaptivelyautomaticthresholdaccordingtothemeanvalueofthe3×3areapixelsaroundthedetectingpixelandthepro— peayofpeople’Svision．Itnotonlycankeeptheoriginaladvantagessuchasparallelprocessandrestrainnoise，butalsocan quickcalculationspeed．FortheedgethatPrewittalgorithm detectedwascomparativelythick，andtheefficiencyoforiginal edge—thinalgorithmwaslower，analyzedandimprovedtheoriginaledge-thinalgorithm．Theimprovedalgorithmfirstlydetected theedgeoftheimageinwhichthereexistednoiseandfiltersthefakeedge，thenthinnedtheedgeoftheimage，andfinallygot thesinglepixeledge．Bycomparingthetestresultofthe