""image matching for translation rotation and

W4@}i @|U?} uLh |h@?t*@|L?c hL|@|L? @?_ ?uLh4 tU@*?} M) |i +@_L? Ah@?tuLh4 a@?}ti?} vLc `i}L wn c a@? wc Bi?i B?_ @?_ ~i?}hL?} w@?} #iT| Lu +@_L*L})c 5Nv @| 5|L?) hLL! n #iT| i_U@* )tUtc N? Lu `tUL?t?c @_tL?

Mt|h@U| D qhz whfkqltxh iru pdwfklqj d 50G ru 60G lpdjh wr d wudqvodwhg/ urwdwhg/ dqg xqlirupo| vfdohg uhihuhqfh lp0 djh lv sursrvhg1 Wklv phwkrg frpsulvhv wkuhh vwhsv= +4, fdofxodwlqj wkh Udgrq wudqvirup ri wkh uhihuhqfh lpdjh dqg wkh lpdjhv wr eh pdwfkhg/ +5, fdofxodwlqj wkh Irxulhu lqyduldqw +IL, ghvfulswru iru hdfk 4~G sur0 mhfwlrq lpdjh/ dqg +6, pdwfklqj wkh IL ghvfulswru lq wkh surmhfwlrq vsdfh1 Wkh wkhru| vkrzv wkdw lqirupd0 wlrq derxw wudqvodwlrq/ urwdwlrq dqg xqlirup vfdolqj ri d 50G ru 60G lpdjh fdq eh uhsuhvhqwhg lq lwv 40G surmhfwlrqv> wkxv d 50G ru 60G pdwfklqj fdq eh dffrp0 solvkhg dv d vhw ri 40G rshudwlrqv1 Lq sduwlfxodu/ wkh suhvhqwhg whfkqltxh surylghv d zd| wr dgguhvv wkh 60G uhfrjqlwlrq sureohp zkhq uljlg prwlrq lv dvvxphg1



W?|hL_U|L?

Lpdjh pdwfklqj lv d whfkqltxh ri hvwlpdwlqj wkh vlpl0 odulw| ri glhuhqw lpdjhv/ zklfk lv ixqgdphqwdo lq lp0 djh dqdo|vlv dqg sdwwhuq uhfrjqlwlrq/ dqg kdv d zlgh ydulhw| ri dssolfdwlrqv/ vxfk dv ghwhfwlqj fkdqjhv lq d vfhqh/ hvwlpdwlqj remhfw prwlrq/ orfdwlqj wdujhwv/ lghqwli|lqj remhfwv/ lqwhjudwlqj lqirupdwlrq iurp gli0 ihuhqw w|shv ri lpdjhv/ hwf1 Dprqj wkrvh dssolfdwlrqv frqvlghuhg prvw iuhtxhqwo| duh jhrphwulfdo wudqviru0 pdwlrqv vxfk dv wudqvodwlrqv/ xqlirup vfdolqjv dqg ur0 wdwlrqv1 Wkh hduo| lqwhuhvw lq wklv sureohp frphv iurp frpsxwhu ylvlrq/ zklfk uhtxluhv wudqvirupdwlrq iurp rqh frruglqdwh vsdfh wr dqrwkhu ^4`1 Wdujhw uhfrjql0 wlrq lq uhprwh vhqvlqj lv dqrwkhu hog ri sudfwlfdo ds0 solfdwlrq ^5`1 Uhfhqwo|/ zlwk wkh dgyhqw ri pxowlprgdo0 lw| lpdjhv lq phglfdo gldjqrvlv/ wklv sureohp ehfrphv W At Lh! @t tTTLh|i_ M) WO ?_ih Bh@?|t OwDeSS @?_ 5 DHD c @?_ M) |i 4ihU@? Oi@h| ttLU@|L? ?_ih ,W @h_t Ai ULhhitTL?_i?Uit @hi | a@?}ti?} vLc #i T@h|4i?| Lu +@_L*L})c 5|@|i N?iht|) Lu i vLh! @| 5|L?) hLL!c v .bec ,4@*G t)L9U*Lh@_t?)tMi_c u@ G DS eeeS2Sf

0-8186-8821-1/98 $10.00 Copyright 1998 IEEE

lpsruwdqw lq vwxglhv dqg lpsohphqwdwlrqv ^6`1 Wkh ixqgdphqwdo rshudwlrq iru lpdjh pdwfklqj lv wr frpsduh ydulrxv fruuhodwlrqv xqghu glhuhqw qdphv dqg jxlvhv ghshqglqj rq wkh vshflf lpsohphqwdwlrqv1 Edvlfdoo|/ wkhuh duh wkuhh fdwhjrulhv ri dojrulwkpv lq wkh h{lvwlqj olwhudwxuh1 Wkh| duh= +l, whfkqltxhv edvhg rq lpdjh lqwhqvlwlhv/ vxfk dv prphqwv ^709`/ fruuhod0 wlrqv ^:0 +ll, ihdwxuh0edvhg phwkrgv ^46/ 47`> dqg +lll, hodvwlf prgho0edvhg phwkrgv ^48`1 D jhqhudo uhylhz zdv jlyhq lq ^49/ 4:`1 Lq wkh uhfhqw dssolfdwlrqv ri phglfdo gldjqrvlv dqg wkhuds| wuhdwphqw sodqqlqj/ pdq| frpelqhg phwkrgv dsshduhg ^4;053`1 Dffruglqj wr wkh whuplqrorjlhv ri ^49/ 4:`/ lq wklv sdshu/ zh zloo frqfhqwudwh rq wkh joredo uhjlvwudwlrq iru wudqvodwlrq/ urwdwlrq dqg xqlirup vfdolqj1 Wkh sureohp fdq eh vwdwhg dv iroorzv1 Ohw i+[, dqg j+[, eh wzr lpdjhv lq wkh q0glphqvlrqdo vsdfh Uq +wkurxjkrxw wklv sdshu/ q @ 5 ru 6,/ d olqhdu wudqv0 irup E lv h{suhvvhg dv E @ D/ zkhuh D lv d urwdwlrq pdwul{/  lv d srvlwlyh qxpehu1 Dvvxph wkdw i+[, dqg j+[, vdwlvi| j+[, @ i +E[ . [3 ,/ [3 lv d yhfwru lq Uq / wkhq wkh jrdo ri uhjlvwudwlrq lv wr orrn iru dq do0 jrulwkp wr ghwhuplqh wkh wudqvirupdwlrq sdudphwhuv / U dqg [3 1 Wkh deryh sureohp zdv zhoo dgguhvvhg lq ^44/ 45` iru wkh 50G fdvh e| wkh v|pphwulfdo skdvh0rqo| pdwfkhg owhulqj whfkqltxh1 Wr uhfrjql}h wkh xql0 irup vfdolqj idfwru/ wkh Phoolq wudqvirup lv frpprqo| xvhg1 Wkh lpsohphqwdwlrq ri wklv whfkqltxh uhtxluhv wkh frruglqdwh wudqvirup iurp Fduwhvldq wr srodu frru0 glqdwh lq wkh iuhtxhqf| grpdlq1 Exw/ wkh lqwhusrodwlrq durxqg wkh ruljlq zloo gdpdjh wkh lqirupdwlrq ri urwd0 wlrq/ dqg wkh qrqolqhdulw| ri wkh Phoolq wudqvirup pd| jhqhudwh qrqxqlirup huuru lq wkh uhjlvwudwlrq/ vr/ ixu0 wkhu lqyhvwljdwlrqv duh qhhghg1 Dovr/ lq pdq| dssolfd0 wlrqv vxfk dv FW/ VSHFW/ dqg SHW phglfdo lpdjlqj/ wkh ruljlqdo gdwd duh dftxluhg lq wkh irup ri surmhf0 wlrqv ri wkh ruljlqdo lpdjh ^4 v, @ K + q> v,

zkhuh g ghqrwhv wkh vwdqgdug phdvxuh rq wkh k|shu0 sodqh K+q> v,1 Li W lv rqo| d wudqvodwlrq/ l1h1/ j+[, @ i +[ . [3 ,/ wkhq lq frpsxwlqj wkh Udgrq wudqvirup/ zh kdyh Uj+qU> v, j+[,g @ K + q> v, U @ i+[ . [3 ,g K + q> v, U @ i +[,g

Uj+u> v, @ Ui+u> v,=



K + q> v. q [3 ,

@ Ui+q> v . q  [3 , zkhuh  ghqrwhv wkh lqqhu surgxfw1 Li W lv rqo| d urwdwlrq durxqg d xqlw gluhfwlrq u/ dqg  lv wkh urwdwlrq dqjoh/ zkhq q 9@ u/ zh kdyh Uj+q> v, @ Ui +q4 > v, 0-8186-8821-1/98 $10.00 Copyright 1998 IEEE

+6,

+8,

Li W lv rqo| d vfdolqj wudqvirup/ zlwk  ehlqj wkh vfdolqj idfwru/ dqg j+[, @ i+[,/ wkhq Uj+q> v, @ q4

U

i+[,g K +q> 4 v, @ q4 Ui+q> 4 v,=

+9,

Vxppdul}lqj wkh deryh dujxphqwv/ iru d jhqhudo jurxs wudqvirup W 5 J/ dvvxph j+[, @ i+D[ .[3 ,= Zh wkhq kdyh wkh iroorzlqj htxdwlrq Uj+q> v, @ q4 Ui +q4 > 4 +v . q  [3 ,,

+:,

zkhuh q dqg q4 duh ghqhg lq +7,1

22

@tiL?*) |iU?^i

Ohw s4 +{, dqg s5 +{, eh wzr ixqfwlrqv zlwk frpsdfw vxssruw lq wkh uhdo olqh U4 / dqg S4 +$, dqg S5 +$, eh wkhlu Irxulhu wudqvirupv/ uhvshfwlyho|1 Li s5 +{, @ s4 +{ . {3 ,/ wkhq S5 +$, @ h5l{3 $ S4 +$,1 Vr/ ghwhu0 plqlqj wkh wudqvodwlrq {3 lv htxlydohqw wr qglqj wkh Gludf ixqfwlrq +{  {3 ,1 Wklv fdq eh lpsohphqwhg e| frpsxwlqj wkh lqyhuvh Irxulhu wudqvirup ri wkh skdvh ixqfwlrq S4 +$,S5 +$, +;, mS4 +$,mmS5 +$,m zkhuh wkh vxshuvfulsw  ghqrwhv wkh frpsoh{ frqmx0 jdwh1 Wklv phwkrg ri uhfrjql}lqj wkh wudqvodwlrq {3 lv frpprqo| fdoohg wkh skdvh0rqo| whfkqltxh1

2

+5,

+7,

zkhuh dqjoh ? >  A ghqrwhv wkh dqjoh ehwzhhq wzr yhfwruv1 Qrwlfh wkdw li i+[, kdv qr rwkhu v|pphwu|/ wkh urwdwlrq d{lv u lv wkh xqltxh gluhfwlrq vdwlvi|lqj

hLTih|it Lu +@_L? |h@?t uLh4 @?_ 6Lhih |h@?tuLh4

Lq wklv vhfwlrq/ pdq| lpsruwdqw surshuwlhv ri Udgrq wudqvirup dqg Irxulhu wudqvirup duh suhvhqwhg1 Wkh fodvvlfdwlrq ri lqyduldqfh dqg wkh uhfrjqlwlrq ri wudqvirupdwlrq sdudphwhuv duh ghwhuplqhg edvhg rq wkhvh surshuwlhv1

2

zkhuh q dqg q4 vdwlvi|

*@tt€U@|L? Lu ?@h@?Ui

Ui +q> v, dqg Uj+q> v, duh erwk ghqhg lq V q4   q> $, +4> 4,1 Frpsxwlqj wkh srzhu vshfwud Ui+  q> $, ri Ui +q> v, dqg Uj+q> v, zlwk uhvshfw dqg Uj+ wr wkh yduldeoh v/ uhvshfwlyho|/ zh kdyh

zkhuh

 +q4 > 4 $,  q> $, @ q4 Ui Uj+

+ v,gv q  4 =  @U Ui+q> v,gv

+43,

 q>  $, @ Uj+  Rq wkh rwkhu kdqg/ vlqfh Uj+ q> $,/  zh fdq dvvxph wkdw wkh ixqfwlrqv Ui +q> $, dqg  q> $, duh rqo| ghqhg lq V q4 4 +4> 4,/ zkhuh Uj+ 5 a +q> $, @ V q4 4 ghqrwhv wkh kdoi vskhuh1 Ghqh Ui 5

 q> 4 $,> zh wkhq kdyh wkh lghqwlw| q4 Ui+  q> $, @ Ui+ a q4 > $,= Uj+

+44,

Lq wkh 50G fdvh/ hyhu| xqlw gluhfwlrq q fdq eh h{0 suhvvhg dv d yhfwru +frv > vlq ,/ zkhuh  ghqrwhv wkh urwdwlrq dqjoh1 E| wklv dqjxodu h{suhvvlrq/ d urwd0 wlrq wudqvirup fdq eh h{suhvvhg dv d wudqvodwlrq zlwk uhvshfw wr wkh yduldeoh 1 Wklv lqglfdwhv wkdw zh kdyh  a + . 3 > $,= Uj+> $, @ Ui

+45,

Qrz/ iru hyhu| / frpsxwh wkh lqyhuvh Irxulhu wudqv0   a  irup Ui+> v, dqg Uj+3> v, ri Ui+> $, dqg Uj+3> $,/ uhvshfwlyho|1 Ohw F +$, eh wkh Irxulhu wudqvirup ri wkh skdvh ixqfwlrq    +3> v, Ui+> v,Uj

  mUi+> v,Uj+3> v,m

=

+46,

Reylrxvo|/ F +$, @ +$, li dqg rqo| li  @ 3 1 Lq wkh 60G fdvh/ dorqj wkh urwdwlrq d{lv u/ zh kdyh  u> $, @ Ui a +u> $,1 Vr zh fdq dwwdfk d wkh lghqwlw| Uj+ ixqfwlrq Fq +$, wr hyhu| xqlw gluhfwlrq q1 Khuh Fq +$, lv ghqhg dv wkh lqyhuvh Irxulhu wudqvirup ri wkh iro0 orzlqj skdvh ixqfwlrq Jq +v,Iq +v, mJq +v,mmIq +v,m

+47,

zkhuh Iq +v, dqg Jq +v, duh wkh Irxulhu wudqvirupv a q> $, dqg Uj+  q> $,/ uhvshfwlyho|1 Reylrxvo|/ ri Ui+ Fq +$, @ +$, li dqg rqo| li wkh gluhfwlrq q lv h{dfwo| wkh urwdwlrqdo d{lv u1 Wkhuhiruh/ hlwkhu lq wkh 50G fdvh ru lq wkh 60G fdvh/ zh fdq dozd|v qg d ixqfwlrq F +$, ru Fq +$, zklfk lv htxdo wr d ghowd ixqfwlrq +$, li dqg rqo| li  lv h{dfwo| wkh urwdwlrq dqjoh ru q lv h{dfwo| wkh urwdwlrq d{lv1 Wklv surshuw| lv lqyduldqw xqghu wkh wudqvirupd0 wlrq jurxs J1 Zh zloo xvh wkh skudvh _lqyduldqw ghowd ixqfwlrq% wr uhhfw wklv1

2e

+iUL}?|L? Lu |i T@h@4i|iht

Qh{w/ zh wxuq wr wkh uhfrjqlwlrq ri wkh wudqvirupdwlrq sdudphwhuv / D dqg [3 1 Iurp +43,/ wkh xqlirup vfdo0 lqj lv hdvlo| ghulyhg1 Iru wkh urwdwlrq/ lq wkh 50G fdvh/ wkh urwdwlrq dqjoh fdq eh xqltxho| ghwhuplqhg e| wkh ghowd ixqfwlrq +  3 ,1 Lq wkh 60G fdvh/ wkh urwdwlrq d{lv u lv xqltxho| ghwhuplqhg e| wkh lqyduldqw ghowd 0-8186-8821-1/98 $10.00 Copyright 1998 IEEE

ixqfwlrq Fu +$,/ wkhq wkh uhfrjqlwlrq ri urwdwlrq dq0 joh lv mxvw wkh vdph surfhgxuh dv lq wkh 50G fdvh1 Wkh wudqvodwlrq fdq eh hdvlo| irxqg e| wkh skdvh0rqo| whfk0 qltxh lq wkh ruljlqdo lpdjh vsdfh1 Exw/ khuh/ zh duh lqwhuhvwhg lq d gluhfw phwkrg wr ghwhuplqh wkh wudqv0 odwlrq lq wkh Udgrq vsdfh lqvwhdg ri wkh lpdjh vsdfh1 Lq wkh 50G fdvh/ wklv fdq eh lpsohphqwhg e| orrn0 lqj iru wkh fruuhvsrqglqj vlqh fxuyh wr ghwhuplqh wkh wudqvodwlrq1 Lq wkh 60G fdvh/ wkh wudqvodwlrq dorqj wkh urwdwlrq d{lv fdq eh ghwhuplqhg e| wkh surmhfwlrq gdwd dorqj wkh urwdwlrq d{lv/ wkhq wkh rwkhu wudqvodwlrqv fdq eh ghwhuplqhg dv lq wkh 50G fdvh rq wkh sodqh shushq0 glfxodu wr wkh urwdwlrq d{lv1 Doo ghwdlov zloo eh jlyhq lq wkh qh{w vhfwlrq1



#hiU| hi}t|h@|L? ? +@_L? tT@Ui

Frpsduhg wr wkh zhoo0nqrzq Irxulhu phwkrgv dqg pr0 phqw dojrulwkpv/ lw kdv ehhq vhhq wkdw wkh Udgrq wudqvirup lv dovr d srzhuixo wrro lq dgguhvvlqj wkh uhj0 lvwudwlrq sureohp xqghu wkh wudqvirupdwlrq jurxs J1 Lq sduwlfxodu/ iru wrprjudsklf lpdjlqj/ uhjlvwudwlrq lq wkh Udgrq vsdfh fdq uhgxfh wkh frpsxwdwlrq wlph eh0 fdxvh wkh dftxluhg gdwd duh h{dfwo| wkh surmhfwlrqv ri wkh ruljlqdo lpdjhv1 Vr/ lq wklv sdshu/ zh zloo ghyhors d whfkqltxh wr gluhfwo| uhjlvwhu wkh wudqvirupdwlrq sd0 udphwhuv lq wkh Udgrq vsdfh1 Lq wkh 50G fdvh/ wkh Irxulhu0Phoolq wudqvirup zdv xvhg wr ghwhuplqh wkh urwdwlrq dqg xqlirup vfdolqj vlpxowdqhrxvo|1 Wkh Phoolq wudqvirup lv qrqolqhdu/ dqg kdv vlqjxodulw| dw wkh ruljlq1 Lqwhusrodwlrq durxqg wkh ruljlq zloo wkxv gdpdjh wkh urwdwlrq lqirupdwlrq1 Dowkrxjk wklv wudqvirup kdv ehdxwlixo surshuwlhv lq ghwhuplqlqj wkh lqyduldqfh derxw xqlirup vfdolqj/ zh zloo qrw sursrvh wr xvh wklv whfkqltxh wr qg wkh vfdo0 lqj sdudphwhu1 Lqvwhdg/ wkh xqlirup vfdolqj fdq eh hdvlo| ghwhuplqhg e| wkh iroorzlqj htxdwlrq= U j+[,g[ q = +48,  @U i +[,g[ Wkhuhiruh/ zh zloo dozd|v dvvxph wkdw wkh xql0 irup vfdolqj lv suhylrxvo| uhjlvwhuhg/ dqg wkh frq0 vlghuhg wudqvirupdwlrq lv rqo| uljlg prwlrq/ l1h1/ wudqvodwlrq.urwdwlrq1



2# ThLM*i4

Lq wkh 50G fdvh/ wkh uhjlvwudwlrq lv hdv| wr lpsohphqw1 Ohw i +[, eh d vwdqgdug whpsodwh/ dqg j+[, lv wkh gh0 iruphg lpdjh ri i+[, xqghu fhuwdlq uljlg prwlrq W /

l1h1/ j+[, @ i +W [,1 Khuh/ zh zloo irfxv rq wkh gh0 whuplqdwlrq ri wkh wudqvirup W 1 Vxssrvh wkh Udgrq wudqvirupv Ui+> v, dqg Uj+> v, duh frpsxwhg do0 uhdg|/ wkhq wkh uhfrjqlwlrq surfhgxuhv fdq eh vxp0 pdul}hg dv iroorzv=  +> , dqg +l,1 Frpsxwh wkh Irxulhu wudqvirupv Ui  Uj+> , ri wkh surmhfwlrqv Ui +> v, dqg Uj+> v, zlwk uhvshfw wr wkh yduldeoh v/ uhvshfwlyho|/ zkhuh  5 ^3> `1 +ll,1 Dv dvvxphg lq vhfwlrq 516/ frpsxwh wkh lq0 yduldqw ixqfwlrq F +$,/ wkhq zh fdq qg wkh urwdwlrq dqjoh 3 e| wkh uhodwlrq F3 +$, @ +$,1 +lll,1 Iru d {hg dqjoh 4 / ohw 5 @ 4 . 5 1 Dvvxph F+4 > v, lv wkh lqyhuvh Irxulhu wudqvirup ri   +4 >,  +4 .3 >,Uj wkh skdvh ixqfwlrq mUi  +4 .3 >,Uj  +4 >,m dqg F+5 > v, lv Ui wkh lqyhuvh Irxulhu wudqvirup ri wkh skdvh ixqfwlrq   +5 >,  +5 .3 >,Uj Ui  +5 .3 >,Uj  +5 >,m 1 Wkhq F+4 > v, @ +v  d,/ dqg mUi F+5 > v, @ +v  e,/ zkhuh d dqg e duh wzr frqvwdqwv wkdw ghshqg rq wkh wudqvodwlrq +{3 > |3 ,1 E| wkh htxd0 wlrq +5,/ zh nqrz wkdw      {3 d frv 4 vlq 4 @ +49,  vlq 4 frv 4 |3 e vr wkh wudqvodwlrq fdq eh ghwhuplqhg e|      frv 4  vlq 4 d {3 @ = |3 vlq 4 frv 4 e

+4:,

Wkhuhiruh/ wkh uljlg prwlrq W lv frpsohwho| rewdlqhg1

2

# ThLM*i4

Wkh 60G uhjlvwudwlrq sureohp lv pruh frpsolfdwhg1 Wkh pdlq glfxow| frphv iurp wkh uhjlvwudwlrq ri ur0 wdwlrq d{lv1 Li wkh urwdwlrq d{lv lv irxqg/ wkhq wkh 60G uhjlvwudwlrq sureohp uhgxfhv wr wkh 50G fdvh eh0 fdxvh zh fdq uhjdug wkh urwdwlrq d{lv dv wkh }0d{lv lq d qhz frruglqdwh v|vwhp dqg wkxv wkh urwdwlrq fdq eh uhjlvwhuhg rqo| lq wkh {|0sodqh1 Vr rxu irfxv zloo eh ghyrwhg wr wkh vhdufk ri urwdwlrq d{lv1 Vxssrvh wkh Udgrq wudqvirupv Ui +q> v, dqg Uj+q> v, ri i +[, dqg j+[, duh suhfrpsxwhg1 Ohw  q> , dqg Uj+  q> , eh wkhlu Irxulhu wudqvirupv/ uh0 Ui+ vshfwlyho|1 Khuh zh dvvxph wkdw wkh ruljlqdo lpdjh i +[, frqwdlqv qr rwkhu v|pphwu|/ l1h1/ i+W [, @ i +[, li dqg rqo| li W lv dq lghqwlw| wudqvirupdwlrq1 Lq wklv fdvh wkh urwdwlrq d{lv u lv wkh xqltxh yhfwru vxfk wkdw  u> ,m @ mUj+  u> ,m1 Wklv urwdwlrq d{lv u fdq eh mUi+ irxqg e| wkh lqyduldqw ixqfwlrq Fu +$,1 Vlplodu wr wkh surfhgxuhv iru wkh 50G fdvh/ zh kdyh wkh iroorzlqj uhjlvwudwlrq vwhsv= 0-8186-8821-1/98 $10.00 Copyright 1998 IEEE

 q> , dqg +l,1 Frpsxwh wkh Irxulhu wudqvirupv Ui+  Uj+q> , ri wkh surmhfwlrqv Ui+q> v, dqg Uj+q> v, zlwk uhvshfw wr wkh yduldeoh v/ uhvshfwlyho|/ zkhuh q 5 V q4 4 1 5 +ll,1 Frpsxwh wkh lqyduldqw ixqfwlrq Fu +$,/ wkhq wkh urwdwlrq d{lv u fdq eh irxqg1 +lll,1 Shuirup d frruglqdwh wudqvirup vxfk wkdw wkh urwdwlrq d{lv u lv wkh }0d{lv lq wkh qhz frruglqdwh1 +ly,1 Olplwhg rq wkh {|0sodqh lq wkh qhz frrugl0 qdwh/ wkh urwdwlrq lv rqo| d 50G sureohp/ vr zh fdq ghwhuplqh wkh urwdwlrq dqjoh e| d whfkqltxh vlplodu wr wkh 50G fdvh1 +y,1 Ohw F+u> v, eh wkh lqyhuvh Irxulhu wudqvirup ri wkh skdvh ixqfwlrq  u> ,Uj   +u> , Ui+ =  u> ,Uj+  u> ,m mUi+

+4;,

Reylrxvo|/ F+u> v, @ +v  u  [3 ,/ vr wkh wudqvodwlrq dorqj wkh urwdwlrq d{lv lv irxqg1 Lq wkh qhz frruglqdwh ri +lll,/ zh fdq ghwhuplqh wkh wudqvodwlrq rq wkh {|0 sodqh e| wkh vwhs +lll, lq wkh 50G uhjlvwudwlrq1 Wkhq wkh wrwdo wudqvodwlrq yhfwru [3 lv ghulyhg1

e

L?U*tL?

D gluhfw uhjlvwudwlrq whfkqltxh lq Udgrq vsdfh zdv ghyhorshg/ edvhg rq surshuwlhv ri Udgrq wudqvirup dqg Irxulhu wudqvirup1 Ehfdxvh wkh Udgrq wudqvirup uhgxfhv d kljk glphqvlrqdo sureohp wr d vhw ri rqh0 glphqvlrqdo uhjlvwudwlrqv/ wkh suhvhqwhg whfkqltxh fdq vlpsoli| wkh frpsoh{lw| ri kljk glphqvlrqdo uhjlvwud0 wlrq sureohpv1 Lq sduwlfxodu/ wkh suhvhqw wkhru| sur0 ylghv dq hflhqw zd| wr lpsohphqw 60G uhjlvwudwlrq iru wkh uljlg prwlrq1

+iuihi?Uit ^4` U1 Ndwxul dqg U1 F1 Mdlq/ Frpsxwhu ylvlrq= Sulq0 flsohv/ LHHH Frpsxwhu Vrflhw| Suhvv/ Orv Dodpl0 wrv/ Fdoi1 4