通用亚像素边缘检测算法_盛遵冰幻灯片.pdfVIP

4 1 6 上 海 交 通 大 学 学 报 V ol. 4 1 N o. 6 2007 6 J OU RN AL O F SH AN G HA I J IA OT O N G U N IV ERSIT Y Jun . 2007 : 1006- 24 67( 2007 06- 0911- 05 盛遵冰, 崔贤玉, 高国安 ( , 150001 : 研究了针对不同边缘类型进行同步亚 素级检测的问题. 通过详细分析3 种基本边缘类 型( 阶跃型边缘脉冲型边缘屋脊型边缘 的特点, 提出了一种基于形体质心思想的通用算法, 并对 其进行了严格证明. 该算法能同时对这3 种基本类型边缘进行亚 素级检测与定位, 且不存在原理 性误差. 对算法进行离散化处理, 给出了便于计算机实现的离散算法. 通过实验验证了此算法的有 效性, 并分析了误差产生的原因. : 亚 素边缘检测; 算法; 图形质心 : T N 911. 73 : A A Universal Algorit hm for Subpixel Edge Detect ion SH EN G Zun-bing, CUI X ian-yu, GA O Guo-an ( Schoo l of M echatr onics Eng . , H ar bin Inst . of T echnolog y, H arbin 15000 1, China Abstract : T he pr oblem for det ecting all t ypes of edge w it h a sam e m et hod at subpix el lev el w as r esearched. A novelt y universal algorit hm for subpix el edg e det ectio n based on f igure centr oid w as propo sed by analy- z ing t he charact er ist ics of t hree basic t ypes of edge( st ep edg e, pulse edge, ro of edge . It can pr ocess all ty pes of edg e at one t ime. T he algo rit hm w as demo nst rated, and it w as illuminat ed no erro r t heoret ically. Aft erw ard discret e fo rm of the algor it hm w as deduced fo r calculat ing on comput er . F inally , validit y of the algorit hm w as t est ified by prelim inary ex periments in noise and no noise sit uat ion, and t he reason of mak- ing error w as analyzed. Key words: subpixel edge det ect ion ; alg orit hm ; figure cent roid . , [ 2-4] , , , , . , , . . , ( [ 1] [ 5] T abat aba