一种新的图像边缘检测算法.pdf

维普资讯 第29卷 第18期 计 算 机 工 程 2003年lO月 yo1．29 l8 ComputerEngineering Octobet2O03 · 多媒体技术及应用 · 文章编号：l000．_3428(2003)l8—0l44—03 文献标识码lA 中圈分羹号lTP75l·l 一 种新的图像边缘检测算法 周 颞，戚飞虎 (上海交通大学计算机科学与工程系，上海 200030) 摘 要：提出了一种新图像边缘检测算法。与其他方法不同，该文从图像边缘的特性入手来解决边缘检测问题，为此定义了一系列边缘点约 束条件作为算法基础， 用集合论的方法解决了这些约束问题，进而建立了整个边缘检测算法。 关悯 ：图像边缘；边缘检测；集合论 A New Edge-detectingAlgorithm 0fImages ZHoUHao，QIFeihu (Dept．o1ComputerSci．Eng．，Shanghai．1iaotongUniv．，Shanghai200030) IAbstractlInthispaper，anoveledge—detectingalgorithm isproposed．Differentrfom otherapproaches，itstartsfromthecharacteristicsofimage deges．Asatheorylbundation．aserialofedgepointconstraintsalefirstdefined，andthenitsolvestheseconstraintswiththeknowledgeofsethteory．As fl1clbundationisconstructed．thenewalgorihtm isputlbrwardsuccessfully．Practicesshow thatthisnewalgorithm workseffectivelyandproducesgood edges． [KeywordslImageedges；Edge-detection；Settheory 图像边缘检测算法是一种在数字图像中识别物体边界的 向上；2)y与x的灰阶梯度方 向夹角小于阅值 ；3)y的灰阶梯度强度 大 干一个较小的阈值 (TStow)，则Y也是候选边缘点。 操作。文献 2【H辱边缘定义为 “场景某一区域的不连贯”， — (5)只有找到连续多个 (TSNum)符合约束条件(2)(3)的候选边 而文献[31~0根据外形将边缘分为：线，阶梯，尖顶。 _ 缘点，才能确定它们都是边缘点，并构成了边缘线。 由于图像边缘通常是图像中灰阶强度产生对比的区域， 通过解决上述约束条件，本文建立了一种新图