Using Orientation Code Difference Histogram EOCDHH for Robust

0 downloads 0 Views 3MB Size Report
unatoshi Imada1 imada.m—[email protected]. Abstract. We propose a fast and rotate-invariant template matching using an Orientation Code Difference His-.
8-34  

" !#$ %'&$)( * ,+ -. /  (10 2 3 456 748:9;87?:@, %&A B8CEDFCEG*HJI>KMLNIOCEP*K%Q G%g*Pih HJjkG*HmlnCEP*opDEK%Q R*SET*SFU$VXW*Y[Z*\%\%],^>\%\V8^OV \XR_^`UYFT abScV8^S]^dFe T*SFqcrETcY[Z*f \%\V8^OV \XR_^`UYFT abS*V8^S*],^dEe B8CEDFC.sg*D%HB8CEPcCEDFC Q g*PcCFvOK[w>G*HxyzCE{cC | R%R*SFqcSET*S Z*\%\V8^OV \XR_^`UYFT abS*V8^tS],^dEe Vp}S[bS3^~u}a%qcrERcY\;U$VFZ*\;UcS[W[e^>] Y^dEe

MVA2005 IAPR Conference on Machine VIsion Applications, May 16-18, 2005 Tsukuba Science City, Japan

 €8‚„ƒ;…X†c‡Eƒ ž”Ž„k¢„ˆŠ”"Œ" "–‰¡Xž®š •X‹X­›¢¤ŒŽ¥„£F§$‹E`p©8š `•X¬8‰¢¯’°––±›•¦”c‘“„š¥m~”MŒŽ‘“„š ‰t–~•p•F”*”"—˜š k•_”ŽŒŽš „„–Œ"•¨”"—;k‰t”ާŒ‰;™›”Žš ,—;•.‰ªœk‹X–ŒŽ©mŒŽ£Xš•X𐖫[‰i•p‰t”n².ŒŽ‰t³=”Ž•F‰t¥ ž_‰ª§$‹X©8¬Ÿk¬3š”Ž~‰ ™ ´ –`„•Fž_—n‰@ŒŽ„š ŒŽ²XŒŽ£F‰t¢„~”m£XŸ‘µ–„ŒŽŒ8š ”Ž”Žš ‰t‰>ž_*Ÿ ‹Xš ¶„Ÿk‰”Ž`‰=¡Fž„—;kš ”"•X "¢F¡X´„š •X¡X¢N𠢄¡X‰tœ„Ÿ š ‰t¢„•n¡p”Žš š •Š•X¢F‹X´–ŒŽ;‰> t`‰t •FŸ £F `‰š „–• ‘ „‰t•pŒ=”"”ސk¡X”Žš‰t„š Œ:•Š §„;ž—;²X‰3š •F¸nkk”Žš”"„ "•%¡X°zš •X¢n·i¡X­›¥š_§$ž_¸#‰¯”޹ ¡Xº„;´[—¤»>¼*š_–•F²F—#„`¥m‰>—MŒŽš ‰t„•p•’”"k¥m”Žš „ŒŽš• ™ §;—;‰3¬š~”Ž„¢„Œ"–ž ­›¥8¬8¯¹ ½k¼›°

E²1‰”‘µ $„Œ‰t‰tŸ •w Åv' –„•F•p—x”ŽŒ"„z~”yú‹Xš º„Ë;°‰tŸcˆŠ‘µ„‰:ŒH„ @Ž`¡X𠢄š "•#¡:”Žš ¡X”$‰š‹F•X––Œ`”$”Žš‹E £XpŸŽ–`Œš ²X Ÿ ‰@;—;”Ž‰ š8Ÿ N ‹F– Œ"„–•pž_”ŽŒ"‰„”މt~”Œ ‘µ•X~„”"‰t–Œ=𠢄²X`¡.Ÿ £X³Í²E‹X„ ‹XŒŽ„ŒŽ¡Xž_‰>.Ž‹X;`š£;—X•X”Žt¢Í‰°”ޔެ¡X¡X‰N‰t‰=ŒŽ¢„‰‰>«[kŒ"„‘ ‰>”Ž—; ‰t”"š Œ>‰t´%•p–”Ž”,¡X‘–‰N•X•X„`¢„£;šŸ `‰>Ê_‰:t°Ëª‘µŒŽ" „„ž/ ŒŽ‰‰tËX‹X–ŒŽž_‰>`‹X‰tŸ •p‰,”"–_‘Ÿ ”Ž;¡X t‰k”Ž„š „ŒŽš •z‰t•p„”"ŒNk”Ž š „.•'„Œ" —;;š •F—;‰>ki”މ>š_š—;•z‰t‹X”ŽŒŽš¡X š ‰t‰n”Ž•p‰>—”"š žkš”Ž–|• š „¢„{•ª‰„°¨š ¢F ;°@ü—;º„• ‰ ´ @¡Xš "¡š •”Ž¡X‰3 t„`‰,–‘}ý=õú»„»?~ X¹ —;‰t¢O¼È­o õ躀p¯° Ú*Û“Ú Ìƒà ‚@á$ߓâpßJäá˜Rä „ݪ å w… ‰£FË;`‰‹Eü7‰>”Ž ¡X—;”Žš‰>š «[—͍„‰tŒŽ•XŒŽš ‰t–‰t•F”m•p ”"”Ž‰Ík”޲Eš  "„‰¡F•:” – $ •X‰t;¢„‰t—;‰•‰8‰t—;–œ„•.š‰t«[•n³Ì‰tŒŽš ” ‘c‰t $•F”Žª ¡X‰=‰„­›ŒŽš ¥žš ‰t§$•p–”"¢„©,k‰3”ޝšŒŽ„„–•z$”"k ”Ž;‰>ŒŽt–—;°”"‰>k_ˆŠ”މš‰™ š •.;œk—;–‰>ŒŽ š–•p”i–‘µ•F‰>k— ”Ž£XŒŽ‰„°©m‰ÉF•XQ‰ †„@—;š «[‰tŒŽ‰t•F ‰²E‰” $‰t‰t•”Ž¡X‰





‡lŽ ˆ,  „Œ

ˆ y ‡ ë õ Íë

‡ õ ˆ ‘ †p­ ‡ ë ˆ ¯Š õ Œ ‰‹‹‹‹ ˆ y ‡ Íë 



ˆ ë ­J»„¯ ‹  ­ ‡ ­ ’õ /’õ /–•F— –•F !— ˆ_’õ “ #’õ ! ¯$#„¯Œ ë Íë

‡,“

ˆ ‹‹ ‹‹‹ ž •X¢v͍„ŒŽ”Žš – ‰t•p•3”"k°*”ޱ›š „”=•š ;‰>—;Æp‰>£X@š œk –„Ÿ ‰t£X•p•p””މt”ŽŒ` ™ ”Ž @ ¡XŸ ¡X;‰ "‰t¶ŒŽ•.‰: @£Xžšš `”_‰²E¡F‰t‘µ„Œ@ŒŽ„=–ž ‘Í”Žœk¡X–‰3Ÿ £X”Ž  „‰:£X‘µ•pŒŽ„”ް=š ”



ˆ ±È•ДޡX‰ t„`‰”Ž¡Fk”3‰tš ”Ž¡X‰tŒ ‡ „Œ

ˆ š3”Ž¡X‰‹F–Œ`”Žš £XŸ–Œ= ;—;’ ‰ËX–ˆŠž_‰$‹X`Ÿ ‰„¡Xƒ´ †p ­~ :º —F”Ž¡Xë"»„‰¯—;šš «[‰t—ŒŽ‰t–•F•F‰ |— ‰̆p²E­J‰H´ »;”ët† $:º ‰t—.š=‰t¯•3„š–Ž`•.ºOš ³m¢„»;•X°” $‰>—ª@„”Ž–ŒŽš ‰t̕p”"w° k”Ž{Xš „„• Œ  —;;š «[—;‰t‰>ŒŽ8‰t•F—; .‰‰>mk‘•X”Ž–‰t”ŒŒŽ "–¡F”"–k•X”Ž¢„š „‰3•N‰tœ„š@‰t•n¢„š œ„š ‘‰t•N”Ž¡X².‰=³ š ž–¢„‰ŒŽ–”"k”މ>t°,·i¡X‰ †p­`­ ‡ ¯$ž_;’— Íë>­ ˆ ¯ž_;’— #¯õ †p­ ‡ ë ˆ ¯ë ­“½p¯ x˜ x˜ @¡X‰tŒŽ‰  š _  –  z • – 

« `   ‰  ” t   –  F £ ™ . ´ @¡Xš "˜ ¡ªš—;‰ÉF•X‰>—ª„ `š õ ‰>—M% ².™ ³Ì÷ ŒŽ–ý ”"'pk ° ”Žš {„𕤢F°'².³ª»'”Ž`¡X¡X‰Í –•X¢„–Ÿ • ‰

¾ p¿ À ƒ;…XÁ@ÂmÃm‡EƒXÄ~Á À „š ž•X‰–·¢„‰t–‰=ž_‘£X”Ž‹X¡X•FŸk‰=—;”މtž‰#Œ"~–ž”"ÇȐ–„k•FŒm”"—; "‹Xš ¡X•XŒŽš ¢F„•X²X°,¢¤Ÿ ±È‰tš•#ž”Žm–¡X•Åš ‰•#š ÉFž_‹F‰tkŸ‹E”`—#„”މtŒ`–”"ŒŽ‘–•#”Ž•p‰tŒŽ”N‰>ž_ ”Ž‹X„‰>Ÿ¢„ "k¡X•X”Ž•Xš ‰=”Žšš Æpž„£X•nk‰n”"– "‘µ•F„¡;— Œ™ ”"š •Xk„¢F”Ž•Fš ´.—;„”Ž•š ¡X”Žš ‰tš„žŒŽ•%‰,–´–¢„–ŒŽ‰•F‰8—Š`ž‰>–`–Œ"•. "¡%³„•%´.—;°=;š Ê: tˆŠ  Ÿ £F‰_£X`Ÿ ‹X”š „ŒŽ‹X•%„ŒŽ‹E´X„Žp²X t`Ÿ –‰>‰tŸ—ªžš •X¥mt¢F´p´;ŒŽ‘µš  "„‰t¡FŒi•p–”"‰•XkËX¢„”ސ–š ‰8„ž_•̍–‹X‘*Ÿ§‰8Ÿ š ;¢„ŒŽ—;¡p–‰”™ ž©m`𠢄š k«[•X”މt‰'‰>ŒŽ—͉tŒŽ•F–‘µ„ ”"‰=kŒ,”ސ:¬š „š¢„•z~Œ"”ސO„–³'¢„•XŒ"¢„Ž–Ÿ  t‰ž/–Ÿ –‰­›‘m¥š ž”ާ$¡X–‰Í©8¢„¬8‰„š ž°,¯° –±›”¢„·i‰'¡Xšmš„²F tž_ „£X`‰‰>Œ"”Ž—nk¡X”Ž;‰t„Ÿ—#•ª³M t¥m––•FŒŽ•Íš —z‰t‰>•p~—;”"”ސk‰š ™™™ ”ެš „š~•_”Ž„§¢„;Œ"—;–ž ‰$¸n­›¥8k”"¬8 "¡X¯š¹ ½k•X¼›¢=°8­›±›¥”8§$š¸#‘“„¯~¹ º–”,´k–»O•F¼;—͐–•FŒŽ—=„²X¥m£FŒŽ~š ”m‰t•p‘µ”"„kŒ”Ž”Žš „‰t•=ž_§‹XŸ;k—;”މ‰ ž`¡Fk„”"—; "š ¡X•Xš ¢F•X´;¢Ì¡X‰t𠢄œ„¡X‰tŸ•š ¢„š¡p•”Žš •X‹X¢FŒŽ‰>´;`;‰t t•F  Ÿ ‰'£F`–š „‘•`„„ž_Œi”Ž‰Í¡Xš‰tŒŽš ŒŽŒ‰t ¢„„£XžŸ–²XŒŽšš ”Ž•Fš k‰>”Ž=š „Ÿ š•%¶„° ‰ Î Ï …FÄ~Ð À ƒ;†ƒXÄ~Á À Ñ Á@ÂÐÓҒÄÈÔ3Ð%…XÐ À ‡[ÐÖÕ¨Ä`‚–× ƒ;ÁØ…X†cÙ Ú*ÛÈÜ ÝnÞ.ßJà[áâ„ã âpßJäáåäcæ$àèçtݪåné ”Ž”"š–„Ÿ•©m–‰•F­µÉFꊗò•X‰Šë`위Ì‰t¯NŒ`”޲Xšš'Ÿ t𠐖¢„ŒŽŸN‰t¡p‹X”Ž—;•XŒŽ‰t‰>‰>ŒŽ`Žš ‰t:œk•pk”Ž–”މ>‘š —Åœ„”މ>¡XÌ².‰#³¨².š ³ží–îm–ó_ðF‰Í햴ô ‘µ–„•FŒõ—’Ìš ö ”"‹X'í%š Ë;÷k¡XöE‰t„Ÿ8ø®ŒŽšŸ ñt;–„ t•F•;k— ™™ ó_í–ùõúö í%÷köEû[´;ŒŽ‰>`‹E‰> ”Žš œ„‰tŸ ³„°ü•͍„ŒŽš ‰t•p”"k”Žš „•'–•X¢„Ÿ ‰ý–îmï 𠚝i „ž_‹X£;”މ>—„ý=õz”"–• þÿ ›ó_í–ù–÷–ó_í–ô –°·i¡X‰8„ŒŽš ‰t•p”"k”Žš „• Ÿ ‰t;œ„—;‰t‰Ÿ ši @„š ”Ž²;¡Í”"–_š •XÆp‰>£F—N–•p².”޳Nš ñ>Æpk£F”ސ–š „•p• ”Žš @ñtš š•X—.¢_”Ž¡ ý–îmï ð:ý𠐄•p ”Ž M­›õ’» ÷ ýp¯

˜

îmï ð_õ    – ó_”Ž¡X행tô Œ$ @ š`‰– ó_ë í–ù !#" ë ­~ºO¯  @¡X‰tŒŽ‰&% ( ø '$š”Ž¡X‰žkË;š ž£Xž¦š •p”މt¢„‰tŒ‰ËX ‰t‰>—;š •X¢ø°±›‘X”Ž¡X‰tŒŽ‰ –ŒŽ‰) ‹Xš ‰> ‰>–‘@„ŒŽš ‰t•p”"k”Žš „•ª ;—;‰>,”Ž¡X‰t• îmï ðnšŒ"–•X¢„‰>

π /2

5

4

3

2 1

6 7

0

8

15

0

π

9

14 10

*,+.-0/2143/$576,8:90;4cWY4Ld>e.fgeZih j 8:;/2-7`Xkl/2B:3@m/29n5734-7F B4Jl8MKTo576DGL^Y2]0Wn]qp>pLe_57r6;4B4DE/290;4FmLsV/2< tVF 5CKMLgu.T0/2O2/LdM/2`/2B

11

12

13

š ¢F°%º º€:¥mŒŽš ‰t•p”"k”Žš „•ͧ;—;‰>>­7ý=õœ›F¯° 3π / 2

{ 364



c qψ

ca c a=2

s=6

s=6

ca=3

φ

φ

rotation cb=8

q cb=9

c

qψ +π

 !#"$%"& !(')!#*

ž.Ÿ  ƒ¡w¢?£¥¤ ¦(§©¨?Ÿ ªV§:«$§:¬ƒ­M§œ®¯°®g«$Ÿ §:¬^±2²±$Ÿ ®g¬”­M®?¨?§©³µ´ ¢g¢?¶ ·(¸ ¨?§: 4¹nºC»´½¼4¾>¡

& +,#-( 4

5

8

§M¿(²À&Á( §|®¯Ã±$¦(§ ¨?Ÿ ªV§:«$§:¬ƒÄŧ|®¯G®g«$Ÿ §:¬^±2²±$Ÿ ®g¬­M®?¨?§ÄŸ ¬#±$¦(§ ­:²gÄŧG®¯.Ÿ À² g§G«$®±2²±$Ÿ ®g¬ƒÄ:¡ Ɩ§EÄŦ(®Ç#²¬&§M¿(²À&Á( §,±$¦(§È­:²gÄŧÊÉ Ë»)̏ÍÎVË»)̏ÉÏÌ ÍÐRËx»V¡}ÑE§:«$§gÒ

15

14

9 φ

rotation (+22.5[deg])

0

ÍÎ Ëx»)À&®?¨’Éz´°ÍÎ,Ëx»QÓxÉ|Ô ÍÐ\Ëx»ÕÀ&®?¨ Éz´°ÍÐRËx»V¶

10

14 10

Ö ¬ƒ¨Õ±$¦(§:¬

4

14

14

8

10

12

15

11

15 7

15 11

Orientation Code

Orientation Code Difference

12

5

15

10

15

9

0 7

 ./0 1& 2344'546!#*!(& 4'"$%"& !(')54!716!('8& '-

ž.Ÿ  ƒ¡gô(£¤ ¦(§E¨?Ÿ ªV§:«$§:¬ƒ­M§E®¯V®g«$Ÿ §:¬^±2²±$Ÿ ®g¬­M®?¨?§Ê®¯_«$®±2²±$Ÿ ®g¬X®¯ Ÿ À² g§g¡

× ºoÍÎ Ëx»QÓxÉ|Ô$ÍÐRËx»(¾Ø´ÙÍÐRËx»QӏºoÍÎ Ëx»QÓxÉÚ¾ ´ÙÍÐÓxÍÎ,ËÛÉ ´ × ºoÍÎgÔ$ÍÐ$¾>¶

²¬ƒ¨)±$¦(§ÄÅÜ(â(Ÿ À² g§gÒ(²gÄ «$§ÄÅÁ§­>±$Ÿ Þg§: Ý

Ƒ¦(§:¬w­:²Âm­MÜ(Âm²±$Ÿ ¬( Õ±$¦(§)¨?Ÿ ªV§:«$§:¬ƒ­M§gÒ\Ç,§& g§:¬(§:«2²  Ý|¦ƒ²4Þg§ ±$®x߬(®Ç©­M®g«$«$§ÄÅÁ®g¬ƒ¨?Ÿ ¬( –Á(Ÿ ¿?§:ÂmÄ&®¯G²¯C±$§:««$®±2²±$Ÿ ®g¬\ÒHà0±)ŸmÄ:Ò ¦(®Ç,§:Þg§:«ÒÊÞg§:«$Ýá±$«$®gÜ(â( §ÄÅ®gÀ&§ ±$®#¨?«2²4Ç©±$¦(§Äŧx­M®g«$«$§ÄÅÁ®g¬?ã ¨?§:¬ƒ­M§Äïq«$®gÀäŸ À² g§Ä:Ò\ÄÅ܃­2¦–²gÄß ¬xı$§:«$§:® ÞŸmÄş ®g¬ƒÄG²¬ƒ¨ ®gÁ?ã ±$Ÿm­:²Â}僮Çæ¨?§M±$§­>±$Ÿ ®g¬\¡’ç,§­:²܃Äŧ&Ç,§¦ƒ²4Þg§X±$¦(§)Á(Ü(«$Á®^Äŧ&±$® ¨?§Äş  g¬²l«$®gâ(܃ıH²¬ƒ¨X«$®±2²±$Ÿ ®g¬?ã0Ÿ ¬Þ²«$Ÿm²¬^±Ÿ À² g§EÄŧ²«2­2¦&²Â ã  g®g«$Ÿ ±$¦(À’ÒÇ,§ÕŸ ¬^±$«$®?¨?܃­M§¨áèlé,ꩲgÄl±$¦(§)냫2ıXßg§:ÝÚ¯q§²±$Ü(«$§ ¯q®g«±$¦(Ÿmı2²gÄÅßV¡ Ɩ§ ÄŦ(®Ç,§¨xŸ ±XŸmÄQ«$®±2²±$Ÿ ®g¬?ã0Ÿ ¬Þ²«$Ÿm²¬^±²¬ƒ¨ ­:²¬xâ§)­:²Âm­MÜ(Âm²±$§¨ ¯q«$®gÀϲ¬Ý|±Ç,®’Á(Ÿ ¿?§:ÂmÄlÇʦ(Ÿm­2¦x²«$§&Á(«$§Mã ¯q§:«$«$§¨Q±$®lâ§È²GÁƒ²«Å±}¯q«$®gÀì®g¬(§E²¬(®±$¦(§:«¯q®g«ißg§:§:Á(Ÿ ¬( ²G §:Þg§: ®g¬’Á(«$§­MŸmÄş ®g¬Õ®¯«$®±2²±$Ÿ ®g¬ÕÀ&§²gÄÅÜ(«$§:À&§:¬^±¡ àn¬Û®g«2¨?§:«±$®–«$§² Ÿ í:§Õ²|¯o²gı$§:«X²¬ƒ¨áÄş À&Á( §:«&²  g®g«$Ÿ ±$¦(À’Ò ¦(®Ç,§:Þg§:«ÒÇ,§ ÄŦ(®gÜ(Âm¨Q²4Þg®gŸm¨lÄÅ®gÀ&§,­M®gÀ&Á( Ÿm­:²±$§¨Á(«$®?­M§¨?Ü(«$§Ä ¯q®g«EÄŧ²«2­2¦(Ÿ ¬( Q±$¦(§ÄŧG±2²«$ g§M± Á(Ÿ ¿?§:Â\Áƒ²Ÿ «2Ä:¡ ¤ ¦(§:«$§M¯q®g«$§ÏÇ,§îŸ ¬^±$«$®?¨?܃­M§Ï±Ç,®š±$§­2¦(¬(Ÿmï^Ü(§Ä©±$®ð«$§Mã ÄÅ®g Þg§g¡Èñ\®?­:² ã7¯q§²±$Ü(«$§Mã0⃲gÄŧ¨ ¦(Ÿmı$®g g«2²ÀÄE²«$§§MªV§­>±$Ÿ Þg§¯q®g« «$®±2²±$Ÿ ®g¬?ã0Ÿ ¬Þ²«$Ÿm²¬^±XÄŧ²«2­2¦\¡áƖ§’Á(«$®gÁ®^Äŧ ¦(§:«$§’²–­M®gÀQâ(Ÿ ã ¬ƒ²±$Ÿ ®g¬Û®¯Ê±$¦(ŸmÄQ¦(Ÿmı$®g g«2²Àϲ¬ƒ¨w«$Ÿ ¬( Ú­:²Âm­MÜ(Âm²±$Ÿ ®g¬\¡ Ƒ¦(§:¬ ² ­M§:¬^±$§:«Ã®¯H«$®±2²±$Ÿ ®g¬ ŸmÄG²gÄ$ÄÅÜ(À&§¨’±$¦(«$®gÜ( g¦ÚÄ$­:²¬(¬(Ÿ ¬( ƒÒ±$¦(§ ±2²«$ g§M±}Á(Ÿ ¿?§:Â?Áƒ²Ÿ «2Ä}ÄŦ(®gÜ(Âm¨Q ®?­:²±$§ ®g¬Q±$¦(§Ê«$Ÿ ¬( ^Ä}²«$®gÜ(¬ƒ¨l±$¦(§ ­M§:¬^±$§:«¡Ãç,ݒÜ?±$Ÿ  Ÿ í:Ÿ ¬( )±$¦(§X«$Ÿ ¬( )«$§: gŸ ®g¬ƒÄʯq®g«Ã­:²Âm­MÜ(Âm²±$Ÿ ®g¬ ®¯ èlé,êz²¬ƒ¨ÄÅÜ(À&À&Ÿ ¬( wÜ(Á#±$¦(§:ÀòŸ ¬^±$®–±$¦(§ ¦(Ÿmı$®g g«2²À’ÒHÇ,§ ­:²¬ ¦ƒ²4Þg§l²&Äŧ²«2­2¦ ²  g®g«$Ÿ ±$¦(Àœ®¯.§Mó)­MŸ §:¬^±È­M®gÀ&Á(Ü?±2²±$Ÿ ®g¬\¡ Ɩ§ ¨?§M냬(§ ­M®g¬ƒ­M§:¬^±$«$Ÿm­ «$Ÿ ¬( ^Ä&²±±$¦(§|Ÿ À² g§|­M§:¬^±$§:«)²gÄ ÄŦ(®Çʬ’Ÿ ¬|ž.Ÿ  ƒ¡,ôƒºo²^¾>¡HƖ§Q­:²Âm­MÜ(Âm²±$§Qèlé,êõÍö÷–²¬ƒ¨’Íö÷(ø\ù ®g¬|±$¦(§X¨?Ÿm²À&§M±$§:«ÃÇʦ(Ÿm­2¦Ú­M®g¬ƒÄşmı2ÄE®¯}±$¦(§QÁ(Ÿ ¿?§: ºoúÔÅû ¾È²¬ƒ¨ ºoúÔÅûÛËáüR¾>Ò\Çʦ(§:«$§±$¦(§&­M®®g«2¨?Ÿ ¬ƒ²±$§ÄÃÄÅÝ?ı$§:Àý®¯HÁ(Ÿ ¿?§:ÂmÄG²«$§ §M¿?Á(«$§Ä$Äŧ¨ÕâÝ)Á®gÂm²«E­M®®g«2¨?Ÿ ¬ƒ²±$§Ä ÄÅÝ?ı$§:À’¡ þ öÊ´½º þ öºoÿ^¾>Ô þ öº¼4¾>Ô:¶:¶:¶MÔ þ öºoÉھž,ŸmÄÊ gŸ Þg§:¬ âÝ ù öþ º (¾i´  QÓ × ºoÍö÷Ô$Íö÷(ø\ù? ¾ gÔ

º ¾ ÷

9

öÊ´

¼ :

À&Ÿ ¬> þ öº(¾>Ô þ ö º(¾#?^Ô

=

öã ±$Ÿ ®g¬X¯q®g«±$¦(§EŸ À² g§ Ÿ ¬)ž.Ÿ  ƒA ¡ ºo²^¾>¡¤ ¦(§E¨?ŸmÄ$Äş À&Ÿ Âm²«$Ÿ ±C Ý BEDi®¯ ±$¦(§l®g«$Ÿ §:¬^±2²±$Ÿ ®g¬ ­M®?¨?§l¨?Ÿ ªV§:«$§:¬ƒ­M§l¦(Ÿmı$®g g«2²ÀÄ,ŸmÄ  gŸ Þg§:¬ âÝ BED ´GFIH

ö4AD :

FJH MEÁ(Á§:«Ê¯q®g«$ÀQÜ(Âm²Q¬(®g«$À² PRQ S

öº¼ÊÓ ö4AD :

ö

9

öM¾ ¶

ºLK^¾

Ÿ í:§¨ONlöʯq«$®gÀ©ÿQ±$®’¼g¡

TVUXWZYL[]\^_`YaAb

àn¬ä±$¦(§ Á(«$§:ÞŸ ®g܃İÄŧ­>±$Ÿ ®g¬ƒÄ:ҖÇ,§½¦ƒ²4Þg§ ¨?§Äş  g¬(§¨©±$¦(§ è é,êEã0⃲gÄŧ¨X¦(Ÿmı$®g g«2²Àì²  g®g«$Ÿ ±$¦(Àõ¯q®g«H«$®±2²±$Ÿ ®g¬?ã0Ÿ ¬Þ²«$Ÿm²¬^± l Äŧ²«2­2¦\¡Acç:¬(§:«2²  ÝgÒ4Ÿ À² g§HÄŧ²«2­2¦G±2²gÄÅß?ÄR­M®g¬ƒÄşmı.®¯?±$¦(§H±Ç,® Á(¦ƒ²gÄŧÄ:£RÄŧ²«2­2¦Q²¬ƒ¨Þg§:«$Ÿ ë­:²±$Ÿ ®g¬\ÒÄŮȱÇ,®ÈÀ²±2­2¦(Ÿ ¬( ÃÁ(«$®?­M§Mã ¨?Ü(«$§Ä:ÒèÈ«$Ÿ §:¬^±2²±$Ÿ ®g¬&­M®?¨?§ ¦(Ÿmı$®g g«2²À º0èÃÑþM¸ ô¹(¯q®g«}«$®±2²±$Ÿ ®g¬ ²¬( g §Ã§Ä±$Ÿ À²±$Ÿ ®g¬\҃²¬ƒ¨)±$¦(§:¬ÚèÈ«$Ÿ §:¬^±2²±$Ÿ ®g¬ ­M®?¨?§lÀ²±2­2¦(Ÿ ¬(  º0èle é dÚ¾M¸ ¼gÒ¢4¹ƒ¯q®g«HÁ(«$§­MŸmÄŧEÀ²±2­2¦(Ÿ ¬( ƒÒ²«$§Ê܃Äŧ¨&¯q®g«i±$¦(§EÞg§:«Å㠟 ë­:²±$Ÿ ®g¬\¡‘¤ ¦(§Äŧ ±Ç,®xÀ²±2­2¦(Ÿ ¬( xÁ(«$®?­M§¨?Ü(«$§ÄX¦ƒ²4Þg§’â§:§:¬ Á(«$®gÁ®^Äŧ¨XâÝX®gÜ(«2Äŧ: Þg§Ä.¯q®g«H«$§ÄÅÁ§­>±$Ÿ Þg§EŸ ¬ƒ¨?§:Á§:¬ƒ¨?§:¬^±H±2²gÄÅß?Ä ¸ ¼Òg¢?Òô¹0Ò¦(§:«$§,Ç,§ ¨?§Äş  g¬±$¦(§Ê­M®gÀQâ(Ÿ ¬ƒ²±$Ÿ ®g¬Q®¯ƒ±$¦(§Äŧ,Á(«$®?­M§Mã ¨?Ü(«$§Äʟ ¬ ®g«2¨?§:«Ê±$®)«$§² Ÿ í:§l«$®gâ(܃ıò¬ƒ¨’«$®±2²±$Ÿ ®g¬?ã0Ÿ ¬Þ²«$Ÿm²¬^± Ÿ À² g§lÄŧ²«2­2¦\¡ èÃÑ ­M®g¬ƒÄşmı2Ä|®¯X±$¦(§Û¦(Ÿmı$®g g«2²À ¯q§²±$Ü(«$§wÀ²g¨?§x¯q«$®gÀ Á(Ÿ ¿?§: ã0ÇʟmÄŧ½®g«$Ÿ §:¬^±2²±$Ÿ ®g¬ý­M®?¨?§İŸ ¬ý±$¦(§ Ÿ À² g§ ²¬ƒ¨©±$¦(§ ÄŦ(Ÿ ¯C±$§¨°Ÿ ¬^±$§:«2Äŧ­>±$Ÿ ®g¬‘¯q®g«Õ§:Þ² ܃²±$Ÿ ¬( á¦(Ÿmı$®g g«2²ÀðÄş À&Ÿ Âm²«Å㠟 ±Ýg¡ž.Ÿ  ƒ¡H·–ÄŦ(®ÇEÄQ±$¦(§:Ÿ «§M¿(²À&Á( §Ä:ÒHÇʦ(§:«$§ Ÿ ¬ž.Ÿ  ƒ¡H·(ºo²^¾ ²|±$§:À&Á(Âm²±$§’¦(Ÿmı$®g g«2²ÀϟmÄ&¨?Ÿ «$§­>±$ ÝÛ­M®gÀ&Áƒ²«$§¨x±$®x²¬á®gâ?ã n§­>± ®g¬(§gÒ?²¬ƒ¨Ÿ ¬ ž.Ÿ  ƒ¡(·G±$¦(§GÄŦ(Ÿ ¯C±$§¨ÕÞg§:«2Äş ®g¬®¯_±$¦(§Ã®g â n§­>± ¦(Ÿmı$®g g«2²À’¡ Ö ÄÊÄŦ(®Çʬ՟ ¬Õ±$¦(§G냠gÜ(«$§Ä:ÒÇ,§G­:²¬’Äş ÀQÜ( ±2²¬(§Mã ®g܃ÄÅ Ýl§:Þ² ܃²±$§,±$¦(§:Ÿ «iÄş À&Ÿ Âm²«$Ÿ ±Ý²¬ƒ¨Q§Ä±$Ÿ À²±$§,±$¦(§Ê²¬( g g § ³f

Çʦ(§:«$§ º7¾lŸmÄG«$®g¬(§­2ßg§:« Äl¨?§: ±2²(¡ Ö Äş À&Ÿ Âm²«$Ÿ ±ݖÀ&§²gÄÅÜ(«$§ ⃲gÄŧ¨Û®g ¬Û±$¦(§’¦(Ÿmı$®g g«2²ÀîŸ ¬^±$§:«2Äŧ­>±$Ÿ ®g¬R¸ ¹ÊŸmĨ?§Äş  g¬(§¨w±$® §:Þ² ܃²±$§&±$¦(§)¨?Ÿ ªV§:«$§:¬ƒ­M§â§M±Ç,§:§:¬x² ±$§:À&Á(Âm²±$§¦(Ÿmı$®g g«2²À â n§­>±.¦(Ÿmı$®g g«2²À þ öR¯q«$®gÀ ±$¦(§i±$§:À&Á(Âm²±$§iŸ À² g§ þö ²¬ƒ¨l²¬l®g 365

template

subimage

¾LŠ`À

¾ ±XÀ

¾L£À

¾L¤À

hijkAlnmpoi#qsrt m u#vwx ly 50 Template Histogram

45

Subimage Histogram

Intersection

40 35 30 25 20 15 10 5 0 0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

Orientation Code Difference

h z/j{ |}R~

A€ ‚è„’éZ‡Š/¡#£#¥E‡‰ŒX‡7¡%€ ‹‡7†`¢‚

A€ ‚ƒ„6…,†ˆ‡‰Š/‹ŒŽ ‡)/’‘”“e•8–—‚ ½¡#¦4¢n£7Š/Ž£ ­ ŽŠ™¢%‡”¸Eê, 3¡,£7Š/†¤€¤Š™¢%‡—¦ ‡Š/¡#£#¥‚6Ï]¥‡C£7Š/†¤€¤Š™¢%‡ € ‹@Š/3‡¦]Š/¡%‡)¦ ‡7Ž ‡£(¢%‡¤E±Z®E£3‹ŒŠ/¡%€ †¸@ºn·s€ ¢%¥¶ŠC¢%¥¡%‡¦ ¥3ޤ Template Histogram

Subimage Histogram

Intersection

Template Histogram

Subimage Histogram

Intersection

Ž ‡7²3‡7Žë8ìª/Š/†¤—¢%¥‡7€ ¡6¡%/¢#Š™¢%€ 3†Š/†3Ž ‡]‡¦4¢%€ ‹@Š™¢%€ 3†¦ à Á Š/¡%‡]3±« ¢#Š/€ †‡¤±Z®

­ ¦ ‡]/˜‘8–—‚/§p†¢%¥‡s¢%¥€ ¡#¤¦4¢%‡7Œª`Š™©¢%‡7¡63‡7†‡7¡#Š™¢%€ † ¡%/¢#Š™¢%‡¤E²3‡7¡#¦ € 3†E/˜¢%¥‡)¢%‡7‹ŒŽŠ™¢%‡”±Z®Ëà Á ª¸@Ðn€¦,£3‹Œ ­ ¢%‡¤‚

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

0

1

2

3

Orientation Codes

hij˜{Awx y(x l™i#t3šx ›Lœu(y(w$i#qs›

4

5

6

7

8

9

10

11

12

13

14

15

A€ †Š/Ž Ž ®3ª·e‡£3‹Œ ­ ¢%‡—¢%¥‡™²3‡7¡#Š/Ž Ž˜¤€¦%¦ € ‹€ ŽŠ/¡%€ ¢4®ˆ·s¥€£#¥ €¦]ŠC·e‡7€ 3¥`¢%‡¤E¦ ­ ‹í/R¤€¦%¦ € ‹€ ŽŠ/¡%€ ¢%€ ‡¦’€ †¨‘”“e•8–—ªX‘8–îŠ/†¤ ‘”“e¿»‚

16

Orientation Codes

h z/j˜7šx v œm4ž8šx ›Lœu(y(w$i#qs›0v u(w ›Ÿzx q,i#y(m

¸ãï=>‘ '  )%¡

Suggest Documents