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



߶ȼԵͼĿ
ָеӦ1)
λɿ¡Ⱥ
ؼʡԵ⣬Ŀָݶ״Ե߶.
MULTI-SCALE RIDGE EDGES AND THEIR APPLICATIONS
IN OBJECT SEGMENTATION
SONG Huansheng
(National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an710071)
LIU Chunyang
(Space Center of the Chinese Academy of Sciences, Beijing100080)
WU Chengke
(National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an710071)
LIANG Dequn
(Image Research Institute of Xi'an Jiaotong University, Xi'an710049)
Key wordsEdge detection, object segmentation, ridge edge, multi-scale.
1
ĿǰΪֹڱԵоҪԽԾԵݶ״Ե(¼Ե)о.һЩʵӦУҪĵǳݶ״Ŀ꣬ôӼԵֽзҪȴӳõĽԾԵװĿı.ͼ1һдԵӣĿǷָͼ1(a)жӦȱݵľֲİ״״.ף1ݲõİ취ȼԭͼĽԾԵȻȡȱݵĶӦߣɴ˳ĿָĿ.Ȼͼ1(b)пģҪЩ֯һĽԾԵȡӦںȱݵĲ൱ѵ.ͼ1(c)ʾļԵȫһΣǽںĶ߶ȼԵдȱݴС൱һ߶.ĶӦںȱݵļԵȷκλڽԾԵ㷨3Ī.


(a)ͼ


(b)ԾԵ


(c)Ե


(d)ڼԵķָ
ͼ1ͼĽԾԵԵͻڼԵķָ
2Ե
켸ֱȽϵ͵ļԵ϶Ӧһάźf(x)(ͼ2ʾ)ԿԵλf(x)һ׵㽻׵ֵӦȻж׵ֵ㶼ӦڼԵԲö׵ֵֻһ׵㽻ȷԵλ.⣬Ϊ޳ԵдҪĺĲ֣˶ԼԵλҪǿ.ڼԵΪf(x)ӵ(ɼٵ)תۣת۵ķ(͹°);ҳ̶ȴСֱӳΪf(x)׵ź;ֵԿһ׵㽻洦Ķ׵ԵǿȣǿΪļԵǿΪļԵ.f(x)ĵʵϾͼڼԵ߷ķԼԵ漰ݣһǼԵķ߷һڷ߷ϵһ׺Ͷ׵.


ͼ2Եһ׵Ĺϵ
ڼԵλϣԵķ߷Ϊ׷ȡֵķ.f(i,j)ʾͼźţm(i,j)ʾ(i,j)ͼ׷ȡֵķ1)ͼ񼹱ԵΪ1)ͼ(i,j)λئm(i,j)һ׷Ϊ㽻㣬ô(i,j)Ϊͼ񼹱Եλã2)(i,j)ΪԵ㣬ôõϼԵǿΪͼ(i,j)λئm(i,j)Ķ׷.

1)еķָˮƽiʱתǶ.ͼئķΪ
(1)
ڦm(i,j)f(i,j)ȡֵ
(2)
m(i,j)ȡֵΧΪ(-/2,/2)
(3)
ͼf(i,j)ئm(i,j)һ׺Ͷ׷ֱΪ
fm(i,j)=fisin+fjcos,(4)
fm(i,j)=fiisin2+fijsincos+fjjcos2.(5)
(35)ʽ
(6)
ͼźţ΢ֱʾʵʼпòֽƴ棬(4)(5)ʽʵӦеļǷ.
3߶ȼԵ
߶ȼԵָɸ߶µƽͼзֱȡļԵ.Եڳ߶ȿռӦнϺõľֲص.ȻԺͼΪ˵Եһص㣬ͼ1(b)(c)ʾΪ뺸ȱݴС൱ĳ߶ϵǿȴĳֵĽԾԵͼԵǿнǿǿȵļԵҪӦ뵱ǰ߶൱СĿ꣬һЩĿ(纸)ȴڵǰĳ߶ǿȽСûгͼ1(c).γԱȣͼ1(b)еȫִͬСĿڵǰ߶ȶнǿӦͼ1(b)лһ.ԵһصڷָضСĿʱȽԾԵΪԽ.
Mallat45֤BС任ڶͼж߶ƽˮƽʹֱһ׷ҲǸ2߶ϵС任Ӧ߶ϵfifjfifjֱֿӼfii,fijfjjǿMallat㷨(35)ʽļ㣬Ӷʵֶ߶ȼԵĿټ.

4ڼԵĳ߶ȿռ˲Ӧʵ
ף6о˻ڽԾԵĳ߶ȿռ˲㷨㷨ƹΪڼԵĳ߶ȿռ˲㷨£
1)Mallat㷨ͼСֽ⣻
2)ӶС任ڶ߶ȿռĶ߶ȼԵǿȣ
3)ڳ߶ȿռмԵ٣Եڳ߶ȿռĶӦϵȻüԵڳ߶ȿռЭϵͼԵǿѡҪļԵ˳ɲҪĿļԵ
4)ݾӦĿĺ֪ʶʣµĶ߶ȼԵѡĵһ֣
5)ѡļԵΪף6еķС任ѡͨ
6)ѡͨС任任͵õ˲.
㷨ںȱݷָĽͼ1(d)ʾ൱.ԣĳЩͼĿָӦУԵнԾԵ޷Ķ.
1)Ȼѧ(׼69575014).
߼飺λ1964ʿ.ҪоΪͼӾ.
1962ʿ.ҪоΪͼѹ.
ߵλλӿƼѧۺҵؼصʵҡ710071
йѧԺռġ100080
ɿ¡ӿƼѧۺҵؼصʵҡ710071
Ⱥͨѧͼо710049
ο
1Liang Dequn et al. Antomatic identification of the defect level of welding seam based on X-ray image. FENDT'92, 1992, 267274
2Witkin A. Scale space filtering. In: Proc.Int.Joint Conf.Artifical Intell, 1983, 10191022
3Marr D, Hildreth E. Theory of edge detection In: Proc.Royal Soc. London B, 1981, 207(2):187217
4Mallat S et al. Characterisitics of signals from mlutiscale edges. IEEE Trans. Pattern Anal. & Mach.Intell. 1992, 14(7):710732
5Mallat S et al. Singularity detection and processing with wavelets. IEEE Trans. Inf. Theory, 1992, 38(2):617643
6λ.һµС任ѡͨ˲.źŴ199612(4)311315
ոڡ1997-09-08޸ĸڡ1998-03-23о
