  ѧ 
JOURNAL OF ASTRONAUTICS
1998  3   No.3 May   1998
Ƽڿ
ڷıԵƥ
о

Ծ⡡̡
(ѧ*人*430074)
ժҪͼƥƵھõԶΪһҪʽȴӷӦó,ڿڵͼƥƵƥ䷽ص˷;Ȼ,һֻڶֵԵµƥ,˻ھ任ıԵֵͼƥ䷽;ͨúƬƬɼͼϳɿ׾״ͼеĴʵ,ķȳõƽ㷨͹һ㷨ٶȸ졢ƥ䶨λȸߡ
ʡԵƥ䡡任
STUDY OF EDGE MATCHING APPROACH 
TO AIRCRAFT NAVIGATION

Ding MingyueWu YanPeng Jiaxiong
(Huazhong University of Science and Technology*Wuhan*430074)
AbstractMap matching becomes an important means of aircraft navigation due to its high autonomousness.In this paper,beginning from the consideration of the application of aircraft navigation,the characteristics of matching approaches which can be used to map matching guidance are analyzed.Then,a new matching measure based on binary edges is proposed and a new natching method based on Distance Transform is given.After a lot of experiments using aerial and satellite photographs as well as optical and SAR images,it is demonstrated that the method proposed in this paper is much better than the common used correlation algorithms,such as MAD algorithm and Normalized Cross Correlation algorithm in speed and registration accuracy.
Key wordsEdge matchingAircraft navigationDistance transform
1
ͼƥ(Ҳ֮Ϊͼ׼)ͼһؼ1,ɹ㷺Ŀʶ١Ӿ仯⡢żĲϷչ,رٶȸ졢۸ʹоƬ,ͼƥٶȴ,ӶʹڷƵʵʱҪܸߵҲõ˹㷺Ӧá봫ͳĹԵߵ絼ȷʽȽ,ͼƥƵǿƵȸߵŵ,ܵǵĸ߶ӡ
һͼƥӦòͬ,ͼƥص:
1)ʵʱǿ洢Сͼƥװڷ,ȶһҪͬʱڷٶȿ,Ҫʵʱƥ,ܹʱṩҪĵϢ
2)ڳӦǿΪһֵʽ,Ҫܹڲͬĵص㡢ʱҪܹڲͬ͵ĳ,ɽƽԭ,Լͬĳ,ũ·ׯֵɭֵ,õƥܡ
3)׼ͼʵͼ֮䲻ڻҶ,(Եյ)ڲ졣ֲԴڲͬĳ,ı仯Լӵı仯ȣ2ݡ,һνĲͼƥ(dissimilar image matching)(ף3)
Ŀǰڷõ㷨ҪƽԲ㷨͹һ㷨Ȼ,㷨ҪͼҶȵ,ڵҪǶָʮ,ƥ䶨λȺͿɿԱ֤,Ϊ˽һҲ಻ͬƥ䷽4-6,ҪԲͼĶ׼,ʵӦõҪ
Ĵȷƥ,ʵͼ봰ͼغϺͻغϵıһ˼,һֻڶֵԵµƥ,˸öйʡͬʱ任,һֿڷƥ䷽ʵ,ƥ䷽ƥٶȻƥ侫ϾڳõƽԲ㷨͹һ㷨
2ڱԵƥ
2.1
ʵͼͻ׼ͼ,ԵͷָԤԻñԵĶֵͼ񡣻ڶֵԵͼƥ䱻֤ǷһЧķ,սʽѲõDSMACһʽΪ˱µĶֵͼƥ,ȸµĻ:
2.1ʵͼ񼯺A:ʵͼбԵɵļϱ֮Ϊʵͼ񼯺,ôдĸAʾ:
2.2ͼ񼯺B(i,j):ڻ׼ͼ(i,j)ĴͼбԵɵļϱ֮Ϊͼ񼯺,B(i,j)ʾ
2.3غ:AһԪa뼯BһԪbСa-b=0,abغϡ
2.4غ:AһԪa뼯BһԪbСa-bth,abغϡthΪһԤޡ
ʵ,ʵͼͻ׼ͼ֮һ,Ƕڴ󲿷ֱԵ˵,Ȼǻغϵġ,Լٶȷƥ,ʵͼ񼯺봰ͼ񼯺غϺͻغϵı
2.2µƥ
µƥΪ:
Sth(A,B)=min(numa/TotalA,numb/TotalB)
(1)
numa,numbֱʾA뼯BغϺͻغϵ;TotalA,TotalBֱʾA뼯Bе(1)ʽƥйʽ:
1)A,B,0Sth1
Sth(A,B)=0ʱ,numa=0numb=0,ʱA뼯Bȫƥ䡣
Sth(A,B)=1ʱ,numa=TotalAnumb=TotalBʱAһ뼯Bĳһƥ䡣֮,Bһ뼯Aĳһƥ䡣ʱ,ǳABȫƥġ
Sth(A,B)=1(th0),ǿ˳ĲͬͱԵȡֵܳƫʱļABƥ䡣
2)Գ
(1)ʽĶк׿A,B,Sth(A,B)=Sth(B,A)
3)
2.1th0ʱ,Sth(A,B)=1,Sth(B,C)=1,һSth(A,C)=1,һS2+h(A,C)=1
֤:Sth(A,B)=1,Sth(B,C)=1ƶϳ,AһaһBĳһ(b)غ,㡬a-bthʱ,һСa-cth,޷֤ACȫƥ䡣,һСa-cܡa-b+b-c2+h֤ϡ
2.1Ľ,غϵĶth2th,ôacغϡ
2.2th=0ʱ,Sth(A,B)=1,Sth(B,C)=1,һSth(A,C)=1
֤:֤2.1ƵķƵ
a-cܡa-b+b-c=0
(2)
(2)мɵõa-c=0֤ϡ
2.2,th=0,ABȫƥ,BCȫƥ,һACȫƥ䡣
2.1Ͷ2.2Ľ֤SthһĴԡ
3ھ任ıԵƥ䷽
3.1任
任ǽֵͼ任Ϊƾͼ(֮Ϊͼ)ھͼ,һͼҶֵӳ˸õ㵽ԵĽƾ롣ף5˵ڼʱ,ֱӼص֮ŷ¾ǲҪġ,ǲף53-4DT㷨ͼ,㷨:
(1)ʼ:
ԵֵͼеıԵ㸳Ϊ0,ǱԵ㸳Ϊ޾
(2)ڵKεʱ,ÿһ(i,j)ʽ:

(3)
VKi,jʾ(i,j)Kεֵ
(3)ظ(2)ֱеĻҶֵٸı䡣
Ȼ,ĴȡͼзǱԵ㵽Ե롣任ͼԵĻҶֵΪ0
3.2ھ任ıԵƥ·
ݵ2µƥ,Ͼ任ĸ,һµͼƥ䷽:
(1)Եȡʵͼͻ׼ͼ,ѡSobelӽбԵ,ף7еķбԵֵȡ
(2)任
(1)õıԵֵͼõ3.1ڵķо任ɵõƾͼڸͼ,صĻҶֵӳ˸õԵľ롣ڳʼʱǱԵ㸳ֵΪ,ܵʱϳǵǵƥ䷽ֻȷͼÿһ㵽ıԵľǷСth,ʵͼһԵλڴͼСthλʱ,Ϊ˱Ե봰ͼԵغ;ʵͼһԵλڴͼдڻthλʱ,ΪͼޱԵ֮Ӧ
(3)ͼƥ
ڻ׼ͼÿһܵƥλ(x,y),ʵͼΪA,ӦĴͼΪB(x,y)ʼTotalA=TotalB=0,numa=numb=0ڼAеÿһҶֵΪ0صAu,v,TotalA1ͼеĶӦB(x+u,y+v)ֵСTH(THth;ľ任㷨ȷ,ڱвף4е3-4DT㷨,ͨʵȡTH=12)Ϊ봰ͼڵĳһԵغϻغ,numa1;Ƶ,ڼBеÿһҶֵΪ0صBi,j,TotalB1ʵͼжӦA(i-x,j-y)ֵСth,numb1,(1)ʽ֮ƶȡ
,ƶȡֵӦƥλ(x*,y*)Ϊȷƥ㡣
4ʵ


ͼ1úƬƬƥ
Ϊ֤ƥ䷽Ч,486/50΢Ͻ˴ƥʵ,볣õƽԲֵ㷨͹һ㷨˱Ƚϡͼ1˲úƬƬʵĲֽͼ񡣱1гǵƥ侫ȺʱıȽϽͼ1,(a)(c)ֱʵĺƬƬ׼ͼ,СֱΪ6467120131(b)(d)ֱӦıԵֵͼ,(e)(f)(g)ǲñĵķƽԲ㷨͹һ㷨ƥͼ1пԿ,ʵͼ׼ͼȽ,лҶȵı仯,ͬʱҲھֲĻҶȷת,˵˻ͼҶһԼƽԲ㷨͹һ㷨ƥʧ,ķȿֱ仯,ܹȷƥ䡣,ӱ1ͳƽҲԿ,ʹڲƥ,㷨ƥ䶨λҲƽԲ㷨͹һ㷨,˸ƥٶȡͬʱǻúϳɿ׾״ͼɼͼƥʵ,ʵͼͼ2ͼ2ĽпԿ,ڲͬͼ,ҶȺı仯Ϊ,ƽԲ㷨͹һ㷨ȷ˽ϴƥ,ֻвñĻڱԵƥ䷽ܻʵЧ


ͼ2úϳɿ׾״ͼɼͼƥ
1ƥʵıȽ


ʵͼ
С׼ͼ
Сȷ
ƥ㱾ƥ䷽ƽ㷨һ
ƥ
ʱ
(S)ƥ
ʱ
(S)ƥ
ʱ
(S)
164641441440,00,0870,01460,1140
264671441470,00,01120,01530,0146
3646714414728,6128,609727,6415027,64144
49210017715617,3917,3917416,3824416,38233
5718013513624,3223,3310024,3211324,32109
663721431445,415,38934,371465,37138
7646712013132,2833,296354,288754,2882
8747620221283,2583,2532899,13157499,131520
5ᡡ
һͼƥⲻͬ,Ӧڷƥ䷽ԡЩҪ,һּ򵥡ƥ䶨λȸߵĻڱԵƶƥ·ʵ,ƥ䷽ڻҶȱ仯нǿӦ,ͬʱҲʺڲͬͼ֮ƥ,Ϻõ˷ƥ䷽Ҫ,ΪƵõͼƥṩһ;Ŀǰ,÷δǴڽϴתͱʧ⡣ʹ÷õӦתʧԼ͸ʧȱ仯ΪǽһչҪ
ο
1ٿ,.ͼӦ.ҵ,1985
2ɣũ,,,κ.Ҷȱ仯ľƥ䷽о.ѧѧ,1996,24(2):1-3
3David Lavine et al.,Further study of digital matching of dissimilar images.AD-A153112,Feb.1985
4Borgefors G.Hierarchical Chamfer Matching:A Parametric Edge Matching Algorithm.IEEE Trans.on PAMI,Nov.1988,10(6):849-865
5Jezching Ton and Jain,A K.Registering Landsat Images by Point Matching.IEEE Trans.on GRS,Sept.1989,27(5):642-651
6Ventura A D,Ramipini A and Schetini R.Image Registration by Recognition of Corresponding Structures.IEEE Trans.on GRS,May 1990,28(3):305-314
7.ͼĶֵԵȡ.ſѧ,1986,10:17-22
