ѧ
JOURNAL OF ASTRONAUTICS
1999ꡡ1ڡNo.11999



ھֲزͼƥ䷽
㷨*
ġտ
ժҪͳĻҶƥͻڱԵƥ䷽Ϳʧϲ,Ϣصĸ뵽ͼƥ,ͼֲ,ɴһӱĻھֲزͼƥ䷽ͼطӳͼľֲ,˻ھֲزͼƥ䷽нǿĿڲ˷ֿ顢⼰ֲ,Ϊ,һַǳõͼƥ䷽
ʡͼƥ䡡ֲءʧ桡³ԡ
IMAGE MATCHING BASED ON 
LOCAL ENTROPY DIFFERENCE
ALGORITHM AND COMPUTER SIMULATION
Tian Jinwen Yang Lei Su Kang Liu Jian
(Huazhong University of Science and TechnologyWuhan430074)
AbstractTraditional image matching methods,which are the gray relating matching algorithm and the edge-based features matching algorithm,have neither scale invariability nor rotational invariability.In this paper we have introduced information entropy to image matching and have defined a image local entropy.We propose a novel image matching method based on local entropy difference.This image matching method has very good anti-noise properties because the image entropy is relating to image local property.In addition,we adopt some techniques:dividing image to some blocks,series testing and multiresolution searching technique.These techniques have led to raising computing effect.The experiment results show our image matching method is very efficient.
Key wordsImage matching Local entropy Anti-geometrical deform Robustness Computing simulating
1
ſѧķչ,ͼƥ似ѳΪϢһΪҪļ,Ӧ÷Χ൱㷺,а:ĵκ͵ͼƥƵ,ɺ,ͶϵͳĩƵѰ,ѧ״Ŀ,Դ,Ԥ,ҽ,ֶȡ,Լеı任ȣ1-2ݡ
νͼƥָǰͬĴͬһ¼ȡͼڿռϽж׼,ȷͼ֮ƽƵĹ̡κ͵ͼƥƵͼƥ似ǷǳҪ,ͼƥϵͳ,ȽķԤĳһƬ(Ϊ׼ͼ)ڻؼ,ڷй,شеʱõͼ(Ϊʵʱͼ)׼ͼƥȽ,ȷλ,ƥ䶨λϵͳΪͼƥ䶨λϵͳ
ͼƥϵͳ,ƥ㷨оҪڲοͼʵʱͼʱı仯,ͬʱڳ豸,ʹòοͼʵʱͼ֮䲻صĻҶȲ,Ҵ൱ļα䡣ͨԲοͼлҶУͼУԺ̶ܴϸ,ڲοͼʵʱͼ֮ԴһĻҶʧͼα;,ʵʱͼҲһšƥ㷨ӦþмСӲʵֵص,ҪõĿͿα
ͼƥɷΪ:ڻҶصƥ,ͼƥͻڽ͵ͼƥ䡣ڻҶȵͼƥо˽ʮ,һֶԹͼԪһСĴڵĻҶаĳֻԶ˳νƥķƥһϢ̰,ͼ֮ڽϴ߲Ť,ƥʧܡڽ͵ͼƥҪͼƬԶжרϵͳ֮,оδȡͻԵĽչ
ĽϢصĸ뵽ͼƥ,ͼֲ,ɴһӱĻھֲزͼƥ㷨˿Ҷȷת򵥵ص,ܹһ̶Ͽʧ,òͬƬƬеĴƥʵ,ñƥ䷽ƥ侫ȿɴﵽؼ
2ͼľֲ
ԴũصĸϢ3,ѱ㷺ӦźŴͼȸ4-5ݡΪ˽ũϢصĸӦͼƥ,ҪͼءȼٶͼзǸֵ,f(x,y)0,һMNСͼ,

(1)
Ϊͼءֻͼĳһֲ,Ϊֲء
صĶ֪,ͼľֲطӳ˸þֲϢĴС,˾ֲؿͼľֲʡþֲڱԵ,þֲҶֵἱ仯,ʱС,ԾֲҲӦڱԵ⡣,ͼֲصĶ,ǿԿ:ͼĳһֲ(ȽСķΧ)ڷʧ(ʱĵչΪ庯ϵ),ֲز,ֲؾзʧ治;صĴСľֲ,صĻҶֵصӰС,pijĹһҲƽ,ֲضǲе;ҴصĶҲֱӿ,ضһ̶ȵļʧǲе,þֲؽƥ䷽ȻõĿʧ
(1-1)ʽصļ漰,ǱȽϴ,Ϊ̩չɵµĽƹʽ
(2)
(2)ʽǱȽϼ򵥵Ĵ,Ӳʵ֡
3ƥ㷨
ǰڽܵľֲ,ǹھֲزͼƥ㷨,:
һʵʱͼΪɴСͬӿ;
ڶǰܵľֲؼ㷽ʵʱͼӿľֲ,һ鱣;
ƥ׶:
ΪƥЧ,ǲµƥ:
Ծʽ:ǰһڲοͼɨķ,ڴƥ׶ǲüɨ跽ʽ(һ2-3Ԫ);
鷽:ǰƥ䷽һʵʱͼͲοͼȫķʽ,ǲļ鷽,˵һ߼һ߼ķ;
ƥ׼:
(1)ڲοͼɨΪ(ΪϽ)ʵʱͼСȵĺѡƥͼ,ڸúѡƥͼʵʱͼķֿ鷽ʽзֿ;
(2)οͼѡȡÿһѡƥͼֲʵʱͼľֲӦ,ȡֵۼӵһز,òֵĳһֵ,ֹͣӿضת´εѭ;
(3)زСĺѡƥͼΪƥ׶εƥͼ;
Ĳƥ׶:
(1)ԴƥͼΪ,ڲοͼγһ55Χ;
(2)ôƥ׶εķԪƥ,ʱõƥΪյƥ
ע:ƥ׶εֵɰµķȷ,ƥ׶εĵǰСزΪһ׶εֵ(һεֵȡΪһϴֵ,Ա֤һƥͼӿȫ)
زƥ䷽:
(1)οͼʵʱͼȫغʱ,زΪ,زС׼Ǻ;
(2)ʵʱͼзֿǻµĿ,Ʋ,յĲ,ͼľֲʧ,ӿؿЧʧ;ֿؿԼټ,Ϊӿزϴزʱ,˲οͼ,תĲ;
(3)ֲصĴСӳ˸ͼϢС,ֲԽ,ϢԽ,ֲԽС,ϢԽ,زС׼Ϣḻͼƥ;
(4)ھֲزȡԵ,ְͼıԵϢ,,ڱԵȱͼҲõ,ǻڱԵƥ䷽޷ﵽ;
(5)ھֲزõϢ,ǵķнǿĿʧ,ӿԽ,ʧԽǿ;
(6)ֲز㷨,С,д,ڲӲʵ;
(7)ľֲزƥ䷽ĵĲ仯,ɴﵽؾƥ;
(8)ԾֲΪ,Բ˹ʵͼƥ,巽Ľܡ
4ʵ
ñڶͼϽʵ,:ͬСʵʱͼͬСĲοͼͬȡͬļʧȣ1ݡ,οͼʵʱͼͬĿһļαʱ,ûҶ㷨Ե㷨ȷƥ,ֻھֲزƥ㷨ܺܺõƥ䡣㷨ȽС,οͼСΪ200200,ʵʱͼСΪ3232ʱ,596/133΢ϵʱ15ҡ
ΪȽʵ,һƥ䷽ǱԵƥ䷽,һǱķʵ1Ƭƥ,ʵʱͼοͼԼ3ȵת,οͼСΪ200200;ʵ2Ƭ뺽Ƭƥ(οͼΪƬ,ʵʱͼΪƬ),ʵʱͼοͼ֮һЩڼʧ,οͼСΪ3003001гʵ2вֲͬƥ䷽ȷƥ,ʵʱͼڴͼѡȡ,Ϊ500ȷƥĺָʵ׼(ͼϽ)ʵʵ׼һ,ͼ1ͼ2ֱʵ1ʵ2һƥͼ2(a)Ϊοͼ,(b)Ϊʵʱͼ,(c)ǲñԵطƥ,(d)Ϊñķõƥ

ͼ1һʵ,(a)(b)Ϊʵ
ʱͼ,(c)(d)Ϊñķõƥ,
ʾΪƥλ,(e)(f)ǲñԵ
ƥ䷽ƥ,ʾΪƥλ

ͼ2ڶʵ,(a)Ϊοͼ,
Ϊȷƥλ,(b)зΪʵʱͼ,Ǵ
ͼѡȡ,(c)ǲñԵƥ䷽
ƥ,(d)Ϊñķõƥ
1ƥ䷽ıȽϽ
ƥ䷽ƥ
ʵԵƥ46%
ֲزƥ78%
ʵԿ,οͼʵʱͼ֮ڼαʱ,ͳıԵƥ䷽ܵõõƥ,ñķȷƥ,˵ֻھֲزƥ䷽ڿ˷αбȽϺõЧ
ӱĵ㷨ʹʵ,ȷ㷨Ե澰÷Χ:οͼʵʱͼ,Ӧʵʱͼλòοͼеľʵʱͼоһ,һķʧͼʧ档
5
һֻھֲزƥ㷨,˿ʧ桢򵥵ŵ,ܹһ̶Ͽʧ,ڲѡȡ,ȷΪصӰ,ƥ㷨Ӧǿ,ȽԺ,ʵһֺʵǰ;ƥ䷽
*ĵõȻѧ͹Ԥл
ߵλ:ġտ(ѧͼͼϢܿƹҽίʵң人430074)
ο
[1].ھֲزĿͼƥ䷽.ѧо,1995
[2]ٿ,.ͼӦ.:ҵ,1985
[3]ʽܵ.ͼ.:㽭ѧ,1992
[4]Shiozaki A.Edge extraction using entropy operator.CVGIP Proc.1986,36:1-9
[5]Pal N.et al.Object-background segmentation using new definitions of entropy.IEEE Proc.Pt.E,1989:136(4):284-295
ո:1996107,޻:1997711
