ѧ
JOURNAL OF SOFTWARE
1999 6 10 Vol.10 No.6 1999



ͻҶϢںϷ*
ݡ־աӤ
ժҪ´ϢںϵĽǶȳ,ķͻҶϢлں,Ʋʵһָֻ㷨.÷ӦõҽѧͼķָУȡ˽ϺõЧ.ʵ,÷һͼܹõϺõĽ.
ؼʡͼָ,Ϣں,,ҽѧͼ.
ͼšTP391

An Information Integration Method of Texture and 
Gray Based on Neural Network
LIU Ning-ning TIAN Jie HU Zhi-gang ZHU-GE Ying
(Institute of Automation The Chinese Academy of Sciences Beijing 100080)
Abstract A segmentation method in which texture and gray variation information is integrated by means of function-linked neural network is proposed in this paper. Based on this method, a region-based region growing algorithm is designed and applied to medical image segmentation. The experimental results show that this method can produce good segmentation result when applied to certain images.
Key words Image segmentation, information integration, neural network, medical image.
ͼָͼеһ,оԸֲͬ취.N.R.Pal S.K.Palף1жͼָ㷨˽Ϻõĸ.ǣͼָδһձõۺͷ.ͼָҽѧͼӦо,Ʃ綨Լļγߴ硢άؽʵֵ,Ҫͼָı֤.Ǵں϶ϢĹ۵,ںϻҶȺϢĽ.÷չʵֶҶȱ仯չ,ʵϢں.ڴ˻Ʋʵһ㷨,ĹѵõΪз,Ժѡ,յõָ.Ϊ3:ȣɲָָ,ڶָȡͻҶϢ,ͬʱԤָĸָǷָ,ȡͻҶϢ2ѵ,ڴ˹УȶȡϢչ,ȻѧϰָǶĲ;3ý㷨,ڴ˹УѵõΪѡзԱԵصбҪĴ.ʵ֤,ַһͼܹõϺõĽ.
1
֪Ĳͬ֯CTMRIͼоиԵͻҶ,ͼ1ʾMRIͼ.ָнϷḻϢ.ڷָܹЧЩϢ,ԵõϺõĽ.оз,ͬһָ,вͬռλõĻҶȺϢͬ,Щ֮ĻҶϢԼϢԱ仯ҲȽһ.ˣָĻҶȡ仯ϢΪ̻ض.ʶһ,ںϻҶȺϢķ÷лں˻ҶȺϢı仯.ڴ˻,Ʋʵ˻ķָ,ʵӦȡ˽ϺõЧ.


ͼ1
ǿԽָתΪһķ,ָΪOobject,κηǷָ(米Ϣ)Ϊһ,Ƕ.κһǽ轫뵽нļ,ڶOobjectľͱΪָ.ʵֹУǽָתΪӹ,༴Ŀȷ̺Ŀȡ.ĿȷΪָĿռ䶨λ,һɲ,ڷָȡָ,Ȼڴ˻ϽĿȡ.Աָ֤ȷ,Ҳʹָӿɿ.
ΪĵҪ,ڴ˸,ȻݶͬһвͬͻҶϢ仯ķ,ŷϾ̻ͬϢ仯.
Ϊ˿̻еĻҶȷֲϢ,Ƕ˻ҶȷֲʸGinf.
1. ҶȷֲʸGinf,Ginf=p(0),p(1),p(2),p(3),...,p(L-1)T,LΪָеҶȼ,,N(i)ʾлҶȼΪiص,MΪָеص.Ϊ˿̻ͬлҶϢı仯,妤Ginf=Ginf/p-Ginf/qΪ̻ҶϢ仯.ŷʽ

Ginf/kʾk.
ͼ1ʾ,ͼָָ,߿Խѡڸ,ͳƺõָƽҶϢ,ȻƽҶȷֲϢľ仯,ΪЩ仯ڷָеĻҶϢı仯.
ͼ1ͷָѡȡ1033дԵ,õҶʸGinf/k,k=1,2,...,10;Ȼ10õƽҶʸ,ֱ10ĻҶʸGinf/kľ,õҶȱ仯Ϣ.
Ϊ˿̻Ϣ,ǸضϢTinf.֪,ͼгҶȾ̻Ϣ2,3,ǵһĳĹܺܺõ״̬.ڱ,ǶνۺϢ,ʵ,öϺõؽϵϢ.
 2. ۺTinf,



ʽУN(i,j,d,0)=#(x,y),(s,t)RR,x-s=d & y-t=0,f(x,y)=i,f(s,t)=j,
N(i,j,d,90)=#(x,y),(s,t)RR,x-s=0 &y-t=d,f(x,y)=i,f(s,t)=j,
N(i,j,d,45)=#(x,y),(s,t)RR,x-s=d & y-t=d or x-s=-d & y-t=-d,f(x,y)=i,f(s,t)=j,
N(i,j,d,135)=#(x,y),(s,t)RR,x-s=d & y-t=-d or x-s=-d & y-t=d,f(x,y)=i,f(s,t)=j.
#ҪضԵĶ.
ۺ4Ϣ,,ϢΪḻ.Ϊ˶ؿ̻ͬϢı仯ϵ,ǶϢ仯:

ʵ,ǰͬʱó10,Ȼóƽ,ΪָƽϢ,10Tinf/kTinf֮ľ,õ仯ϢTinf/k,k=1,2,3,4,...,10.
,Ǿ͵õڷָ10ĻҶȡ仯Ϣ,ͼ21ʾ.Щ仯Ϣ̻˷ָĻҶԼı仯.ͬ,ͼ3ʾ,ǿԵõڷָ10,ֱ10ĻҶȡָƽҶԼƽϢ,Ӷõ10Կ̻ǷָĻҶԼϢ仯ġڷǶ.,Ǿ͵õ20֪Ե,1ʾ.


ͼ2ͼ3
1


0.566 558, 2.494 438O0.608 581, 2.454 525
0.496 904, 2.211 083O0.608 581, 2.494 438
0.544 331, 2.211 083O0.566 558, 2.287 918
0.521 157, 2.287 918O0.566 558, 2.298 684
0.471 405, 2.211 083O0.576 558, 2.372 684
0.471 405, 2.165 854O0.568 558, 2.255 309
0.521 175, 2.298 648O0.587 945, 2.372 684
0.544 331, 2.298 684O0.569 558, 2.341 256
0.534 432, 2.241 321O0.587 945, 2.424 158
0.563 544, 2.233 321O0.608 581, 2.504 317


еΪҶʸԼۺ,༴ҶϢϢ仯,Oʾָ,ʾָκ.ʵʴУO=1,=0.
ǶԵõѧϰ,õָܹǷָз.ʵǷ֣ڳȡֻлҶȾ,ʹͨBPٶﲻĽ.,ǲչԵõչ4,Ȼչѧϰ,Ӷõ˽ϺõĽ.ǲͼ4ʾֽṹ.

ͼ4
Ϊ3:չ㡢˷ͼ.չ,ĻҶϢ仯Ϣ仯չ.ʵвºչ,p(x)=cos(k*arccos(x))Լq(y)=cos(k*arccos(y)),ڳ˷չг˷,Ӷڼõµ,new-k=p(x)*q(x)=cos(k*arccos(x))*cos(k*arccos(y)).ڱĵʵ,չչΪ20ά,زΪ50Ԫ,1ڵ;ѧϰΪ0.8,Ϊ0.9.20ѵ,ѵ4 366ʱﵽѵҪ,ʱϵͳΪ0.000 599.ûΪPentium133,64Mڴ棬ʱԼΪ3min.,ٶȻ൱.ѵĽ2ʾ.
2


0.566 558, 2.494 43810.994 4990.608 581, 2.454 52500.000 012
0.496 904, 2.211 08311.000 0000.608 581, 2.494 43800.000 002
0.544 331, 2.211 08310.986 1480.566 558, 2.287 91800.000 003
0.521 157, 2.287 91810.999 9840.566 558, 2.298 68400.001 915
0.471 405, 2.211 08310.999 2770.576 558, 2.372 68400.000 001
0.471 405, 2.165 85410.999 4680.568 558, 2.255 30900.000 000
0.521 175, 2.298 64810.998 8330.587 945, 2.372 68400.000 062
0.544 331, 2.298 68410.994 5740.569 558, 2.341 25600.000 000
0.534 432, 2.241 32110.999 4750.587 945, 2.424 15800.000 010
0.563 544, 2.233 32110.998 8650.608 581, 2.504 31700.000 006


2㷨
ѵõһ㷨еķ.µĺѡ,ǼָƽҶԼƽϢ仯,ñ仯뵽,Ӷõָ.
2.1㷨
Ʋʵ˻,÷.Ȱѵ,ɵ1׶ε;Ȼʼȡ,ûԤָָһʼR0,ȻR0Ϊĵõڵ8Ӻѡ,ͼ3ʾ,ֱõ9ѡĻҶʸ,ȻѡָƽҶȺ֮ĻҶϢϢ,뵽нз,Ϊ1,򽫸ΪָеĳԱ;Ϊ0,ΪǷָĳԱ,Ӻѡɾ;ܾ,򽫸нк.ظжϹ,ֱٴںѡΪֹ.
㷨.
Step 1. ûԤָָʼR0,õR0ĻҶʸGinf/R0Tinf/R0.Գʼ,ʼڷָ,˳;.
Step 2. ʼR08(ͼ5ʾ),8ʼѡ򼯺C={ѡ}.
Step 3. ѡCΪ,CѡһѡR,RĻҶʸGinf/RԼTinf/R.
Step 4. ѡͷָƽҶȺƽ֮ĻҶʸľ:

Step 5.GinfͦTinf뵽磬жǷΪǺѡΪָһ֣Ȼ8򣬲ҽµĺѡѡC(Ѵڵĺѡٲ)Step 3.
Step 6.нΪɾúѡ򣬷Step 3.
Step 7.ܾУ򽫸Pнк.

ͼ5
2.2
еõĺP,еҲȰڷָص,ͬʱҲ˲ڷָص,,Щ⴦.Щ,ǲ˼򵥵ıԵؼⷽ,ıԵҶȵĲԵص,Ը΢ִ,ԴﵽԵĿ,ԵڲĵΪָص.ǵʵн˼򵥵һײݶ
f(i,j)ۣxfi,j))2+(yfi,j))21/2=(f(i,j)-f(i,j+1))2+(f(i,j)-f(i+1,j))21/2.
ڵõݶȽϴصΪԵ.
3ʵ
ʵѡMRIͼ,ʵ.ʵƽ̨ΪPentium133,64M ڴ.õṹ1.ʵͼ6ʾ.


ʼ򡡡е򡡡ָ
ͼ6 ʵ
4 
Ľף5е˼,ϢںϵĽǶȳ,һںϻҶԼϢķ,ڴ˻Ʋʵ˻.ʵַضһЧ,ͬʱҲϢںϿΪĳЩĽṩµķ,θЧں϶ϢҪо.ڳʵвף2еĲԴ,ڴ˱ʾл.
*оõȻѧ͹863߿ƼĿ.
߼顡,1970,ʿ,ҪоΪģʽʶ,ͼ.
,1960,ʿоԱʿʦҪоΪģʽʶ,ý磬ͼѧͼ.
־,1972,˶ʿ,ҪоΪͼ.
Ӥ,1971,ʿ,ҪоΪҽѧͼ,ģʽʶ.
ͨѶϵ:ݣ 100080,йѧԺԶо
ߵλйѧԺԶо100080
ο
1 Pal N R, Pal S K. A review on image segmentation techniques. Pattern Recognition, 1994,26(9):12771294
2 ,ɳɣ.ʵͼ.:ӹҵ,1995
(Tian Jie, Sha Fei, Zhang Xin-sheng. Practical Image Processing and Analyzing Techniques. Beijing: Publishing House of Electronics Industry, 1995)
3 콨.ͼ.:ѧ,1992
(Xu Jian-hua. Image Processing and Analyzing. Beijing: Science Press, 1992)
4 Լ.Ӧģʽʶ.:ѧ,1991
(Pao Yoh-Han. Self-adaptive Pattern Recognition and Neural Network. Beijing: Science Press, 1991)
5 Ϊ,,.ϵͳۺϼ.:㽭Ƽ,1994
(Dai Ru-wei, Wang Jue, Tian Jie. Metasynthesis of Intelligent System. Hangzhou: Zhejiang Science and Technology Publishing House, 1994)
1998-04-09յԭ,1998-07-09յ޸ĸ
