Զѧ
ACTA AUTOMATICA SINICA
1999 25 6 Vol.25 No.6 1999



һԲȵĶ߶ȱԵⷽ
Ⱥ
ժҪڶ߶ȱԵⷽУ˲˲߶ȵѡȡǳҪһԲȵĸԶǰصƽǱԵԴ˲Ӧ˲߶.ʵͷַԵõĽͬʱнϺõĿ.
ؼʡ˲Ե⣬С任.
MULTISCALE EDGE DETECTION BASED ON
REGION HOMOGENEITY MEASURE
YANG Xuan
(Institute of Electronics Engineering, Xidian University, Xi'an710071)
LIANG Dequn
(Dalian Marine University, Dalian116026)
AbstractThe most important thing in multiscale edge detection is the filter scale. Region homogeneity measure is defined to distinguish homogenous region from edge region. The cubic B spine wavelet whose scale is adjusted by the region homogeneity measure is used to detect edge. The experiment results and comparisons show that this method is effective and feasible.
Key wordsFiltering, edge detection, wavelet transform.
1
ԵڼӾоҪ.ıԵⷽߴMarr-Hildreth1ݱԵⷽCanny2.Со룬СԵⷽ3ݵõԽԽӦ.Щ˲ķҪһؼ⡪˲߶ȵѡ.С߶˲Եõ׼ȷıԵλͬʱӳıԵϸڣΪУ߶˲ڱԵλϻһƫͬʱֻܷӳıԵнǿ.ͼбԵ⣬ͬʱԵλľȣЧؼ˲߶ȵӦѡȡ.˲߶ȵѡȡ뵱ǰصƽǱԵйأף4ݲģжƽͱԵף5ݶֲ.ϣܹõһӳǰĽӱԵ֣һԲΪжƽͱԵݣԴӦ˲߶ȣж߶ȱԵ.

2һԲ
ͳıԵΪͼлҶȵͻ䣬Ķڼ.Ӱ죬ӻҶȵͻϣ޷ıԵ.ʵϣЧԵ1)Ҷͻ䣬2)ǲ֮ͬı߽磬3)з.Ҳ˵ЧԵھֲӳҶͻͬʱҲͼṹһ.ˣжĵǷڲ죬ͿжǷдڱԵĿ.һµģΪƽв죬жΪԵ.ĶһԲȾǶǷڲĶ.
2.1һԲ
R=(i,j)i-ciL,j-cjL(ci,cj)ص㣬Lĳ.ȡĵ(ci,cj)ΪȵһֱlRΪS1S2ͼ1ʾ.


ͼ1򻮷ͼʾ

gijص(i,j)ĻҶֵ.l(ci,cj)0ת180㣬õNkĻֽÿһλֵõһgkk=1,2,,N.
(2)
RhֵԷӳǷһ£ҲǴڱԵĿ.(ci,cj)ЧԵ㣬lNбһkǱԵڵķS1S2ǾвͬҶֵ򣬴ʱgkֵ󣬶gkֵ֮ΪСҲ˵ڱԵϣҶȵı仯󣬴ʱRhֵͷӳ˱ԵĻҶȱ仯(ci,cj)ƽڣlNǽͬһ򻮷Ϊ룬gkȽСӶRhֵҲͱȽСʱRhֵͷӳƽڵĻҶȱ仯.
ڼͼķֲģ(ci,cj)ЧԵ㻹ǴƽڣlתNУS1S2ֲԼǿȣڸ϶ͬ.g=gS1-gS2ӰӦرˣRhֵϴӰ죬RhнϺõĿһǿ˷˴ͳԵнǻҶͻȱ㣬ͬʱ˻ҶͻԼԵĽṹϢǰıԵһЧĶ.
.R=(i,j)i-ciL,j-cjLĵ(ci,cj)Էk(0ܦk180㣬k=1,2,,N)RΪS1S2

RhΪһԲ.
СLѡȡȡͼص㣬ͼбԵֲΪɢLȡֵԽϴͼбԵֲܼLȡֵӦС.һأȡL=3.
2.2
ǰ濼(ci,cj)ΪԵ㼰ƽһ(ci,cj)ڱԵĸ.S1S2еĻҶֱֵΪg1g2򵱻ֱlԵƽʱgȡֱlԵΪd
(3)
(4)
(5)
Ҳ˵ЧԵĵ㣬RhȱԵRhֵСƽRhϴЩҪȥԱУԲƾǽЧԵ㸽ЩRhֵС.䷽ǣͼصڵRhֵͼһξֲֵЩֲֵΪѡıԵ㣬жЧ㣬Rhֵ0
3˲߶Ӧ
Ӧ˲߶Ⱦƽڽд߶ȵ˲ڱԵС߶˲ȿͬʱֽϺõرЧԵ.һԲһӦ˲߶ȾͳΪ.ʹСԵⷽ3ݣöСС任ƽ(x)=B3(x)Сźf(x)߶sµС任Ϊ
(6)
УҪӦľ˲߶s.
Ҫ˲߶sȡֵΧ.߶ȿռ6ݵ˼sʣ0)ʵӦУsһ޵ķΧs0ssmaxsmaxƽĴ߶ȲĿΪsmaxȡֵӦȡsmax=24s0ڱԵС߶ȲĿΪ׼ȷλԵs0ȡֵӦСԽСԽ.б״ıԵ߶µС任дھֲֵС߶ȵı任ûоֲֵ߶ȹСͲܼб±Ե.
б±Ե߶ΪAΪd,u(x)ǽԾһάģΪ
(7)
(8)
(9)
B֪
(10)
ƽ(x)֧Ϊ-w2,w2ݣBw=3.s>d/3ʱx=0оֲֵԵλ׼ȷģⲻԵ.Ҳ˵˲߶ȵѡȡԵйأԵΪdӦ˲߶Ϊ.
ȷԵ.һǡʹԵĻҶȱ仯ȫڸڱֳĳȾǱԵĿ.ȡСڱԵȣһԲȽ󣻶ڱԵʱһԲȾͲٷı仯.жΪԵRlǿɱ򳤶.Rhl򳤶ΪlʱһԲȣԵdΪ
(11)
l1ĳһ򳤶ȣRhl1Rhl2-1ܦ£l2=l1+1ȡ=0.05.ȷԵΪ322ʱ˲߶Ϊs=22ڴͼ.
߶ȷs=f(Rh)ȷÿһص˲߶.ǰصڱԵһԲRhֵϴ󣬴ʱӦӦС߶Ƚ˲ǰصƽRhֵСʱӦô߶Ƚ˲.
жRhֵС̶ʱҪһжֵTø˹͵ķȷT.ͼRhֵɢ0255ݣͳͼRhֵõӦRhֱͼжֵTȡֱͼķֵָ.һԵͼռıȽСRhֲֵֵСĵط.ͼУRhֵСĲֲԼΪһ˹ֲֵTȡڸ˹ĵط.hiͼRh=iصĸ
T=a+3*(12)
(13)
.
ȻȷֵTһѵģǿԱ֤ǱȽ.ʵֵTС仯жӰ.õ߶ȷ
(14)
4ʵ
ǶԱĶ߶ȱԵⷽʵ飬÷Ӧͼ2(a)ͼ3(a).ͼ2(a)ͼͼ3(a)ʵͼLenaͼͼԭͼĻ˷ֲΪN(0102)Ȼֱʹæ=1.6LOGӺCannyԼķбԵ.ͼ2(a)ϽǻҶֵΪ160ҶֵΪ128мҶֵΪ66½ǻҶֵΪ210.ͼ2(a)ͼ3(a)жֵTֱȡ3225.ͼ2(a)ϽǵCannyûмӦǳ࣬еķЧܺ.Lenaͼ֮LOGӵļȽ϶࣬CannyӵļҲϲķЧԵ֮ԵõϺõ.


(a)ͼ


(b)LOGӼ


(c)CannyӼ


(d)ķ
ͼ2ͼԵ


(a)ͼ


(b)LOGӼ


(c)CannyӼ


(d)ķ
ͼ3LenaͼԵ
5
߶ȱԵⷽ˲߶ȵѡȡǹؼжϵǰصǱԵƽѡȡ߶ȵ.ĶһԲȶطӳ˵ǰصƽǱԵĿܣͬʱòȾнϺõĿΪ˲߶Ӧ.ĸ˲߶ȵѡȡԭʵ÷ǿкЧ.
߼飺ӿƼѧӹѧԺʿ.Ҫ¼Ӿģʽʶо.
ȺͨѧѧԺͼʿʦڴ´ѧ.Ҫͼģʽʶ𡢹ҵͼȷо.
ߵλӿƼѧӹѧԺ710071
Ⱥ´ѧ116026
ο
1Marr D, Hildreth E. Theory of edge detection. In: Proc. Roy. Soc., London, 1980,B207187217
2Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. & Mach. Intell.19868(6)679698
3Mallat S, Zhong S. Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. & Mach. Intell., 199214(9)710732
4Law T, Itoh H, Seki H. Image filtering, edge detection and edge tracing using fuzzy reasoning. IEEE Trans., Pattern Anal. & Mach. Intell.,199618(5)481491
5Beghdadi A, Khellaf A. A noise-filtering method using a local information measure. IEEE Trans. Image Process., 19976(6):879882
6Witkin A. Scale-space filtering. In: Int. Joint Conf. Artifical Intelligence, Karlsruhe, Germany, 1983,10191021
ոڡ1997-09-15޸ĸڡ1998-09-15
