Զѧ
ACTA AUTOMATICA SINICA
1998 24 4 Vol.24 No.4 1998




ڷ۵һͼָ1)
Ƽ
ժҪһֻڷĿָķ.÷ģȻ ĿȻڷϵĲ𣬲øɳڵ˼ǿֲ죬ӶӦָĿͼ.ʵַ֤ЧԺͿ.
ؼʡΣͼָɳ.
A METHOD FOR IMAGE SEGMENTATION BASED ON FRACTAL THEORY

LIU WENPING WU LIDE
(Dept.of Computer Science,Fudan University,Shanghai 200433)
Abstract Based on fractal characters,a method for segmenting manmade objects is presented,in which fractal model is used to describe the n atural background.The difference between manmade objects and the natural scene in fractal characters is enhanced by using the probabilistic relaxation,and the difference is also employed to segment manmade objects adaptively.Experiments have shown the effectiveness and feasibility of the approach.
Key words Fractal,image segmentation,probabilistic re laxation.
1
ͼָͼеĹؼĿǰķָĿ꼰Ȼ֮ ҶȼϵĲ죬ȻȡĿ.ʵʳͻصӰ죬ͨȡͼԷ˱仯ЩзָƱػɽϸߵĴʺ©.ˣڲͬȻ·ָĿ꣬Ȼǲ̽Ŀ.
۵ĴΪͼָµ;1ݣʵʻ仯ͬĿ͵صӰ죬ͳĻڷ۵ͼָʵͼȡõЧ.ڻڷĿͼָĻϣɳ۷Ʒָܣ˽Ϻõʵ.
2ģͼȡ
ѡһֹϽϺõȻģ-- FBR1ݣȶйظһ12.
1. 0H1,b0Ϊʵ

BH(t)Ϊ˶(Fractional Brownian Motion,Ϊ FBM).HΪβH=0.5ʱΪͨĲ˶b0Ϊʼֵ.FBMһƽȵԷ̣c,BH(ct)-BH(0)cHBH(t)-BH(0).
TH. BH(t)Ϊ˶(ֵΪ0)
EBH(t+T)-BH)ݣ=CHTH,
EBH(t+T)-BH(t)2=CHT2H,
 CH Ϊһ.öɱ FBM һ׾Ծؾиͬ.
2.t,T, B(t)

B(t)ΪβF(y)Ϊֵķֲ.
ģ
A(r)r2-D,(1)
DΪάA(r)ǳ߶Ϊrʱβʺı.
Mandelbrot(1)һּά˼3ݣͼΪһɽ𣬸߶ΪͼĻҶֵھñΪŵγһΪ2ŵ̺(ͼ1)
A()=F2-D,(2)
򡡡logA()=c1 log+c0(3)
 c1=2-D Ϊͼ2ֱߵбʣάD.㷨£
̺ӵϡ±ֱΪu,bţҶȺΪg(i,j),u0(i,j)=b0(i,j)=g(i, j)Ц=1,2,3

ʽ d(i,j,m,n)Ϊ(i,j)(m,n)֮ľ.


ͼ1̺ӡʾͼ


ͼ2ֱD
̺ӵ,A()=(v-v-1)/2ͬŶӦı A()(3)ʽֱб2-DõάD.
3ͼָĽ
ڷԵͼָĲ£
1)һ NN ͼ󣬴ͼ㿪ʼˮƽʹֱ򻬶--MMĴڣ㴰ͼķάΪĵ㴦ͼķֵ.㷨ȡĻҶͼиľֲάõάֲͼ󣬼Ʒͼ.
2)ȻDFBRģͣ2D3Ŀ겻ͳϵԣģͣõķάС2ַȻĿ꣬ǻڷ۷ָĿĻ˼.
ʵʵȻﲢȫƵ壬ͼɼװͲɼи Ӱ죬ݷάĿ;ﲢɿһĴ.ά D ͼ һӰɷλҶͼ 棬Ȼ󽫭Ϊ룬øɳڷǿĿ 죬ù̶ֵзָ.
йɳڷ㷨϶࣬Ĳݶɳڷ4ݣǸݶŻ׼ ȷɳڵ̵.ݶͶӰʵʽ
P(n+1)i(k)=P(n)i(k)+(n)i(2qi(k)-1),k =1,2.
Ц1ͦ2ֱΪиߺ͵Dֵ(Ŀ)ıǣ
pi(1),pi(2)T,i=0,1,255Ҷйصĸ
qi(1),qi(2)T,i=0,1,255.ʵϣqi(k)xiиظʵľֵ

a1a2ʳֵɿɳڹ.ʵз֣ɳڷ輸εͿһ̶ֵӦĿͱ.
4ʵ
Ƕ38ʵͼ˷ʵ.ھʵע⵽㣺
1)Сѡȡ.ӰٶȺֱϵľȣС׼ȷطӳͼͳԣʵдСΪ99
2)ߴŵȡֵΧ.Ϸξг߶Ȳԣг߶ϾԣʵʵȻһС߶ȷΧϳַʵȡֵ 1ܦš9
3)ɳڹиʳֵѡ.ʵ鰴ʽֵ

i,IֱʾͼĻҶȼҶȾֵINIһҶȺiIʱINI=1;iIʱ0.7INI1.
Ƕ38ʵͼ˴ʵ飬ȡ˽Ϻõķָʵͼ3ͼ4 ʾ(ͼΪԭʼͼΪָ).ʵΪԭʼͼҶȼ0255ݣͼС 100100ߴ 99ɳڴ3ֵ p=0.5PC 486DX /33ʱԼ16s.


ͼ3ԿĿķָ(ΪƲ)
ָͼΪֵͼĻҶΪ㣬ָҶֵͬԭʼͼ.ʵ ɶȻеĿнϺõķָ.Уͼ3(a)(b)ǻҶȼ෴ͼͼ4(a),(b)Ϊ෴ҴСͬĽͼͼ3(c)Ǵǿеķɻͼ4(c)ҹĶҴͼ.ķʵʲɼͼԶȫӳ֡׼ȷָȻеĿ꣬ҲĿ˶̬ٶȡҶȼԱ仯صӰ죬Ժ󡢿еȲͬȻеĲͬĿɵõϺõĽڶĿָһܽΪͼָ.


ͼ4Խķָ(Ϊ)
5
ķָDFBRΪȻķģͣɳڷǿ߷ָȺӦԣǿķָĿ꣬ʵ֤ʵЧԺͿ.
1)ҡһߡĿ.
ߵλѧϵϺ200433
ο
1Pentland A P.Fractalbased description of natural scenes.I EEE Trans.PAMI,1984,PAMI6(6):661-674 
2Fortin C et al.Fractal dimension in the analysis of medical ima ges.IEEE Engineering in Medicine and Biology.1992,6:173- 181
3Chaudhuri B B,Sarkar N. An efficient approach to estimate fractal dimension of textural images. Pattern Recognition, 1992, 25(9):1035-1041
4Bhanu B,Faugeras O D.Segmentation of images having unimodal distributions.IEEE Trans.PAMI,1982,PAMI4(4):408-419
ոڡ1996-09-17
