 FIT（情報科学技術フォーラム）2003
 !#" $% &'()*,+.-/+1032546+8769;:=<>7?<A@>7B+DCFE/GH0JIKCL46+87NMK- OQP>+1EQIR*SOKTAUV4W<XIF+DCFEQPZY[:H+J\S<54W<]E^@Z<ZP
LI-008_a` bdcfe
gih bkjel;m n;oep;q rsetKuXvwuXxNy z|{~}uuXNy xNy t uXvu>>vVy5}>.{N>y }>Ny {}uVxNy3{ ]xNyNVt uXvuAy ¡£¢¥d¤§¦©¨© ªH«­¬=®©¯~°=±£²¥³µ´­¢¡¤·¶¥¸º¹¼»~½¾ C æDH-I éHÎÙ ë6J£ì1í ¹µÞ C ç£ÒHè¥²¼¤ª ³ p£ö çM[¥ì Nì ZµZÈ¸ _×¸¤ ù  K sQÏ t !#ù!$& %=ö Î£ëÈì£êFí­E¸QG ³¤§Ó ¿©ÄÈÀÁÂÔ´ÃÄ=ÂÁÕ=Äµ±×ÅÖ­Ø#ÆÈÇÊÙÛÚÝÉÌËÜ6ÞWÍ¸Nß­Î©®©ªÁ¯¢¡°×¤µ¶kÏÐàá¦­±×â©Ñ=ß­¦©¦©¨Á¨~Ò­±·²ã ± é ö ¹àjöp£øÁç~±ëÈuê£ªy¸ O¥®êHå©±µûÁ® ±MåL 7¹ N¡Q-´RO[ë ß[SUêXTÔÙ-P¥W¤ VÁ´7LY´ XNH\¾¡Z­¤©ì ³äÍÃÎ­¸QÒ¥ì­²=í©´¸ïîÃåRðHæÌ±áç¥®è¯=àñéÔò¼ê£Ç©èÔÄ/¤µÙôÏáó=ëÈËÃ¶~®ÃëÈ¯ÁÂ~¸õÂ¥Ä¼Ä§ÅdÅÆÈÆ¼ÇdÇÉFÉË Þ ¢¥¤£³ ö ¹¼» à~Të öøVW7¹ []\[÷ ¤×Ïö¦¨Á«©¬Ã±·þ­®¯­ÿÔ¶d¹ àF÷;¥¤Èø½£ù ­ëù¼¸ úHû¥ÒÈ±·Ë=ü©Í ý®=Èª¯ ö ¹·¥ËÃ´©ÍÒ¥ëµ¤Èê Ï ËÌ3ËF£^`_`Î~aí­×U¸5¢¡b¤[ceÖ¥d Ø QRHì¡±¸Aó­Ë©®­¯~±µü¥`ý `~±ËÍ¹}no~~¾Á¹Èç¥¤­è³ ê¥ö ìF¸ ËhÍÜjëÃi ù¼éÊÖ­¤×Ø Ï^Qó­RÁË=®©± f-¯Ôg`±·ü­Hýì¡-Á±×Ë± ±×ÎH´ÂHÄ§ÅÆáÇÉLËÃÍ×ÎJÜ wÑ"!#!$&%~ÍÎ#¤×Ï'Ù !)ë§(+*-¶¡,#ë×(+.-¸A/103³2546ék!)08à[79L± 0:4325Ã;<0:Î©/>=?Nì $@MP(A/1O©(CBDê©/108EF±§.GÖ%@Ø4:HIEFQ ;<0JRÃ/<K#ì7§üÞ  Cý=ZªÔ®¯¢ ³ ö l¹ö ð¥kü©¾­ýÏ p{£nF´ m=q¸ «­x¨ ¬=­©®©sÒ ¯ rvÔ~±¼M¹ ü­tHý©¾­®©Ï ¯o¹ k ü£ý©®
¯nm
ö ±ÈËé Í~_§¹Tì SÁa`ÒbFU@ª cGd~ªÁëµ¢¡eê ¤ÈZ·ù ù f VXgáWYeÂ hjÈªiÃÖ=[Ø=Z·kÎ è© lõÏ]-¸ \ m5 óÃË®¯ æ ±su·ü£´Mve_é ¤ úÃûH±áüýFwH± óÍ¡¹^ ¸^³`íQ©RÁ¢H±¤SÖ©sØtQu~R±GìHvx±µwXË=u~Í ¹Gn VoÔWL¹ ëÃp­¸yv çÁwXëµu©ê ªY zXT± u~q r¡¹X{±·Ö©|ÁØ ¤ æYí­x y{#¸ z}æ| z~ûì}§Á}!ø ì-æsx gÔy{?T±  Ú| i ª~~ ¸ö ¾Ôì -¤ ÙÛÚ ÿýÞ|Ï·i·³×Xè ± Ú ö ^ Z·¸ -æsx ­y{ì|  ~þ=¶~ÍHëÃ´¼¸ ËÃÔÍ¥´ ?¹ }~kÉ¾¥¤µeù £F¸ G¹ pHçHGê ¾ÔX¤Ã¥ù ´á©Ö¸Øì Zµ¤×£ÏÑ ë ¢¡¢H¤©¤ÈÏ³ ³×ö ±¶Êàá#¸ ìúBÙ æXx¹-ì HéZx Þ ÇwxÁúBÄ ÎÙ æXöWìDéZ`Þ] -ª Ï ;ö<ø ø© ª­Ù`Ï P¢­L`¤[N¥Ö­ØìQR ¦Ù ëîìïíõÞL´ èêÃüý - æsx y{|  ~ ö ¸õüÃý®¯ÔX
± r\ü ± £ª =é~¸H¶¥èÔ±~èµÑQR ª
x

é
{y

|~
¦ÙîëïìõíÞ
µ¹ËÍ=ëùiZÙäÚïlWÞ¸X`¡Ôás±öö ö Ò¡¤§þ©ÍÔ´©Gí Hç­¾Á¤H³ ö ª ë'æ¸ _ÈXù stG ¶dàá¸>¦Ù ëîìïíõÞL± qr¡±¼ÖØ QR¦Ù ë¢w£¤F¥ ì1í¦¢§?Y¨ Þ ± öjÉ x£?¹ ¡Ò¥¤[üý®¯ÁL¹ ¡©»Ô½È¾¡¤©³ ö MP¢d³øêHèÁU§¤×T¤ Ïs t³áuìHvY¸)w£ u ¤©ì£¦Ù í©x¸{f wg§u£Â¥Þ hjN´ i§ÃÖ¤Ø£¨ì¥©~M±ç¥ªè~«àé ¹ øÔèê¥X± {¸±{wXðÁuÁ±í­áH¸Bìü`ý xàédH±¤ÈÏöø úª© æsx y{|  ~ ì æYx y¬«­| ®¯~±°·¹µç\¬x­­Ò=Â¡Ä×Å ÆÈÇÊÉËÍÎÁú Ù æXìûé]¦Ù ë²¢£*-¥ ì1íB¢w§-¨ Þ Þ±²¥~G´  ¹T¯ °ÊH¾ÁëÒ×?¤ =ª/Îàá¸±T¹ \³¬x´¥­©¾Á´ Ò=¤×MPÂÁ¡Ï ÄµçÔÅÊëÃÆ×y¸ OÇÊÖ­ÉFØËÍö Î® \¹³ ú´© æYx yµ«¶| ®¯~ûì éx yµ«­| ®¯~ ¦Ù ë/¢`£¥ ìïí¢F§ ¨1Þ °· ú´© æYx yµ«¶| ®¯~ûì éx y{|  ~|¦Ù ëîìïíõÞ °p Ç¼È¼É¸ÊµK ¶¸·º¹¼»¾½¿¼ÀÁ`ÂÄÃkÅ`Æ º³ ú © æYx y{|  ~Dì é¸x y{|  ~|ÙÎë6ì1í Þ ° ú © æYx y{|  ~ûì æsx yµ«­| ®¯~ ° Ù Ü ÞËÌÎÍÏ ÐGÑ[ÒÓ[ÔÕÖ×ë¾£¸>¤×ÂÔ¤HÏÄ¼ì¥âäÅÊí­ãÆÈ¸ ±ÇØÙÔÉåÁË±£¶kÍù à¼Î©ÒÁ¹ ¸Aó£¤¼Ý[ó£Ë©gË­®­@É ®H¯Þ¯¹ÛÚ¹Ü¡^N´ ±Ã§®öß¼åêë×uàê Ûá¹Ü pË±övÔÍø~n± ¹eo~¹GVº[¹ÈWç¥§ÁèëÈø ê¥¸Xê`¢¸ ËàSÿF¼¶Í½¡»ëÃ¸Z¢¥ùµü©¤[æsx Ö­ý©y¯z}|Ø®©z~ûQ¯Ôì}}R£±X \=ì¥ì æYx ü±¼y{?ü­¹- ýu¼| eüÔ+±Á´s~&v±å ö ¾Á¤ Ý`gÔ@É Þçæ ±Ø·Ö¥ñeØòHQ¹¼RÖ­ØÎÙ ë6Qì1í RÔÞ±±Èó©ü©ì Íõý©Û®©ô ÜH¯~¾Áö Ä¹ ¤×ëÃé]Ï ù ¦Ù ®Lëîöìïè íõZµÞ ´×ö¸Z«­Â~Û¬=Ä¼ð¥®©ÅÊ¾Ôê¯ Æ×¤×éÁÇdÏ Ö ° É ËwX¾ u©Íxúû¡xª|×û©±µzXÖ­u~ªØ¿w¹ QvxÀ­R¡ì[|ÁT±¤§ZÃöþ­¤øÔÍÁÏ ±¸VË{ÍwXT¹ u©}xª ~=¥ì ZÃàF¤Ãédù ¤ÈÏ³È²H± {´Ë£¾Í­¤áÎÖ¥Ø[´ Q§=R ¤¼ÖHÎÙ ë6Ø~ì1í í­Þ·÷¸ ¹ öþøùÿ~k¤ úBÎÙ æ¥ìûìÁé]¦Ù ¢Ôëîìï¤×íõÞ Ï ÞµöG¹ üøùýúÙ æìûé]Ù¦ëîìïíõÞ ÞX´=í©¸)öø Ù æé]Ù¦ëîìïíõÞ Þ ¸ uöøR

R(k, l)Rd(R(i.j) ,R(k,l) )(i,j)
R(i,j)

ÚÜ^¦©¨Ö­ØÁ±ෳᾖ↹௝

౉ജ↹௝

(k,l)

(k,l)

(i, j)R(k,l)

Ú ^óË®©¯Ô±µü©ýR

d( R(k,l) ,S(k,l)(u+i-k,v+j-l))(u+i-k,v+j-l)(u, v)(u+i, v+j)R(i, j)d( R (i,j) ,S(i,j)(u,v))

Ú lQÖ­Ø QR ö ü©ýÔ±FJFÁ!#"#$#%#&('*)+)-,/.102#3#4#57689:<;=?>#@BA

175FIT（情報科学技術フォーラム）2003ebV`Z x öøh ` 7t 1p{ Yt fÞ e» T u Gzu-Tþ^ÿ Xüýuêú zu@öøù  7 uöøë¤ú ¦ëîìïí Îë6ì1í
ÿ Löø X{xwXu )ì ¦ëîìïí ¼æìûé ¦ëîìïíåu-- ô vN_Q R Îë6ì1í
{wXu {wXu ë¤ú ¦ëîìïí  ·æ w Y ìw æYx yµ|  ~l `` Gó
æYx yµ«¶| ®¯~w
yú æYx y{|  ~Dì æYx yµ«­| ®{~ GVW  öø üu ú XmeQNR ¦ëîìïíôôë ú Îë6ì1í
ú} ~ë¤ú ¦ëîìïí !eúp{@ô ·óKÎ2 öø ú úW ·Gé \ éx y{|  ~ ¦ëîìïí Fv`_
å â xZ · ì}} ì â x p{0 ú · ú#¢ C x y{|  ~  x yµ|  ~ Îë6ì1í C VW080 ú ³ ú ¢ú
PVXW W[(\ÅÃí­ÆÈ~¸ÇÊí ± ÉÌË=Í¡´ ÎÔ´ ± ×Ò ÈÁÔ¸¹ ü©¹ ý £¾­ö Ï ë¼­±ê ­´ H¥¸¾¹ÈÖç¥Ø¡è­°×ùÃ´ ÂÁÄ­ù £´Ãí =¹ Á¹áç­ö è£ëÈ¤ê Ï ¡¾ÁB¤ Ù õÎ¥Þ5íì¡¢HÙ ¤ÃÏ ÞX´¥±µ® ¤ HÁì¥± ¢¥¤ÈÁÏ ¸ Ù õÞFí ]Ù õÞÌ±ÜïÏ Ö~ëØ Èê ~´ ¹ éÊ¡¤¼Ï ¾ £ê£±§Ö­Ø BÙ õÞ Ù ÞL´Ï ó=ËÃ®ÃÏ ¯ ± Ç HÄ Ù ZÞ ±·üÃý
K¹VÏ ü­êHý¸ Ù Ô± ©Í ÛÞ±=¹ ¾ ¥¡êHÏ^ü©± ý WÙ£± ÞÁ´ ë±¹ Á¤×Ï
ÏF¾H¢ Ï ¤Ö~Ø Ù Ù Þ õÞ¹=Ò ¸ à§¸ Ë¶ Íià ¹ ø¼­½ ÏÙ ©BÍ­Ù ÞÌõÒÞ à õÏ ¡ÈÏ Òàá¸ ¡¹ ø Á¾£ÏÙÙ ?ÞÞ ëÃù± ©ö ü¼¸ ¹ |Ù õÞa´ì ´ ­[é'HèÏê£¤·® ¸ £Áû ¹ Röø¡¾­Ï ÏÙ Þ ¹ ÔÏÏ ¥ÏÒà ¹ ,÷¤×ÏKÙ VÞÎÙ B TÞ O©ê©±§® åÁ¹ ÁëÈLù noÁF¸ ú xú ú ¢ú ·Ò à§¸ZÙ VÞ £÷Ï úú ¼± ö Zµ¸ZÎÙ ( Þ ¥ÏÙ VTÞ ë ¢ k£ªí7¢n §Ê¹ ù­¾ Ù ë ì ¢ Þ×£û-´ ìïí`Êë¢ =§`ê  {x w u¹ ¥Ï ë úBÙ ì #Þ  7 2 >Ù ë ú Ù ì Þ ì1ú/úBÙ æsx y{|  ~ ì æYx y  |   · ~ Þ ÞWÏ mVÏ £Ï¦Ù ( Þ æ¸ é]¦Ù ëîìïíõÞøö±ÈÒY® ß¼åÔù s´ö ±ëZÈ¸yUWÈV\×ê£W¸ ¸ æ¹!#x !ì []$&é]x %£¦Ù\[ëî÷ÎìïíõÞ¤È7¹ s´ hÏ v[mVSÁÏ _S¥Ï éú Ï üÒ©ÁúGè ö±®üå[ý uÔ_áì¹ VWë¼ú êH#¸ ú ú ú Ï  X± ± Qö RZµÎÙ ±¸ ë6þì1í ÞFÿ­¹ ðù·Ï m Ï ¥ÏKÏ þGÿÃLù üýXu¾ú ö ¸  L± QR ¦Ù ëîìïíõÞ5¹ =7
ê S ©ÏK´ÍNT¹§}x´xß¼êH~=©¥ì¸>ÎÁÖ£Z©ìÁØY¤íÃñü¥Ãªò×eý -ª ÔÒLUÊ¡T~¹£¤×¤ ²£Ïµ\ ± Ù^¸VìZüÞ± ý ª``ZUxZµi·£±è ì ¡s²=t ¸Z¹¶ËªÍÊý¹}i~©æ öì ø£Z£ª ¤ ¥Z æ¹¥ÒÁªx¤×ýù iÊ­æ[¸ Ò~{¤×wXÏu©ª _ ý¥i¸ÁæÇÒ/~ø Ë ÄT± ~èN´ §¤§ÖHxØ ­±Áè£¹ P ê ¤×{Xù ð¡­± ¸ £­FÇ Áì×ÖÄ=Ø¹Ù  ·  · ì FÜ ì<#ì}} ì ?Þ ö ]i £h Ô¹TS¥Òxß·ù©ÏKÙ ·  · ÞKí­¸#!#!$&%~Î£ìH¢H¤×Ï ÚRÜ´ t¥h¾ ¼
Y
¸K
u Yv
ì"¬

+*,87:9Æ

@-0/©

"AV

<-M/DNVU:PRQ+=?

ZA\[]731%(' )35%(G_Ha`W

cb+dO%(GIHa`O%(' )fehWa`

ge

O%(' )

O%(' )

kem>*,n-M/\i\irtslpolvu

wMsvx

q-M/ailyW:NzW

O%(' )

{%(' )

%(' )

>*,|

(WO%(' )c}$

<ZAR«Z¬±$²)Ij¡p¢K+L_¬:À»ÁÂ±Ã²ª´+©

«Z¬>ÄÅª:µ®­«ÇÆ¤AJZº¬UTÝº²ÎÆÓa`¾¿)bÏ­Sc©>ó¬Ö ÌOÌ&ÌOÌ&ÌJ¬B¬°íÓ ik+K+LIM+N©Hu)vÏ©;i.k©S}
Þ±îïÓÁÙÓ.

jI

Í+H¬;AÞI£.¤¦¥§=¨ÍK)LZ±$²x«ª Ö ºJAª ¥¬

Ó%~++®ËËx.­ÏËÉÖ{z >©M.N+ÍKË~))DÖ Ì&ÌÍ®ÎÆK)LIM+NHOí)MRNÍK=LÍÓÍºf­S:C<³Ô

Ê:í+>
P7

 º&Ì&Ì&ÌOÌºfª+®Í®Î4Y²³±s²4³´)µÍ±¾+¿¬Á

É©UV(Þ¬¬d.È¬Ö×K.L.^_©µ)¶)·)¸CN©W¹°í7Ï¬K+L.<¸fóÈÆAÇÏ©;K)LÊpÍ«ª­<Z¸;^+_dI(¬ÄÅËÓ´+©¹Ó¬UÀ_\)]T±Ã²³±$²³ÉÊÓÂÁ¤SºÎ¡[XH,o¿FÉÊ

892CQRY^²óÈ¬­Q+Ó¼»+½#¾ÅvÉÃO)ÄRÅÏ©

Ó á]álwm_®­æh´±:È

¬¦Ë=Ì^_­H+ÎZ±²¦ÏÑÐÃQWÒ+Ó®­°+ÔSÕCQ
'Ó&ÀÉd<Ï¸jØ)fÍ®Î¸³ÙÛÚÝÜÛÞ õñéëôýíUõ íò ÷ é õñíw é õ úê{ôýû{ù    ý÷øåò ù{å { ù å !"##!$ò! ù $&%%ß  á('æå  å*)ÿéëîñê{íöéíâõ å éë÷øåúù û+,ï÷ é# -#. éë÷úôýî õ/.0ýî1.øé# õ%ìúô õñéë÷&2wéëôýíîñíïô2 õ î é õ 2ýê{û{ù üî éëêö å-ýê3{ ó õñíïîö ù%èý÷øå ò àýù4{å4ò ù åúà*%#$5 à"ò ùà$&%#ò åß ! á76(8:9 ù û;:<:=(>7?,@BADCFEBG(H(I7J(K(LNM/OQPBRTSU7K(L:V(M û{ùWTX:Y[Z '\  ^] ù èý÷øå ç_ò" à`' ^ ùa{åò$ ù åbc!d5c#&ò ùà$$ò" åßë á:e:f:
9 ù ûg=ihkjmlnToBp3q\rtsvuwxlFuyQzpD{}|~ok@~ADC:E~G
HDI:J(KFL(VM&}DOFPkR3S\U7KDL(V:M_{ ù WQX7YZ ' ^^] ù èý÷øå ç&"##' ^ ùb{åò" ù å%à*%#5 à*%#!òc ù/còc àýåß d á7F(9i (D:F(,:RTsBkzmlmwTsnTttt@~A
CFE'\+F{ ù WtX: ?\Q¡$5 à*%#ò! ùa åa!5!òc ùà$$&% åß àâáäãæå ç{åæèEéëê{ì{íïîñðòîñó{ô+íâõöåéë÷øåúù ûýüÿþüî éëê öå ýê{óòõ íïî ùaèàåª«object 1(kuma)
object 2(daruma)
object 3(cat)object 4(pine)
object 5(man)2

1.5

10.5:+ÄÅ

1.5

2.500Ô¶·¹¸»ºn¼½©>¾¿±Ã²+³q Ì ©=RN­Î©Z¸

ZA2F"¡>£¢q¤ O¥¦¥§OO¨.©ª

®­¯°"±²³Í¶ÍÏ­à

B

¯°"±²³.ó

~



_7

Ä=

Ê·

¬ÓED+FHGIáäálwmR_"©yxËSearch time [seconds]

]³ ÌÃ©

 ù Ó &')(+*,.-0/²³ji.k)K=L4M.N\)]R^)_Z©t+OÓnQXY²Ã³Ó~)

 ûÖ ÌRWejil¬Wg=hÖ ÌOÌ&Ì&ÌOÌ4©Hu)v­¯w°Q

îï"ð+ñÓðñ^PZAKRL#M.N

&Ì%

(W:X+YÝÞ8+9"¬TSý èÓDRFSGC¬D=FG#±LÍTÉ²³?|)}"©ó

O%(' )

Á­)Q&.P

Q"¸jO

LK&%(' )©ñZ­e=f¸«õôön÷ËÊXZY²³(®ËSP&RdÁ©:¾+¿Ím+_onp\+])^_onîï®ðñ+O%(GIH-M/

ÆA@CBá]álFECJEáv÷

åÑö#"%$$qsr

BDCÍK.L=M)NHO©WV­×¹ØÙ°í²+³.ó­±$²:ó+243.5¡6­;:=<³?>ÊR[L­\)].^_Z©

<>=?

ÁÎ²t¨ ÓÞßà°íÔ¬¡>­!

Ó

¬¤

789"¬;

°í«©ªËÓÕÔ@ÖËò¢q¤]³ Ì Oý ùüû 

­!1 


.-0/2143 65.3

ô"¬­±+²âáäã§å®æç¥§Ì:è]é©êëª°íÃ²³.î+ïðñ­øúùüû_ýÿþ$#&%(' )¬ÜÝÞß+à¡:ÛÚ"!

«º&Ì^¦º§Ì:ÍÎÏ¸³ÑÐÒ+ªË©ÈÉÊ

1765
Margins of sides(m,n) [pixels] ÷¢£¥¤DRFG#ÆSearch time [seconds]

ËÌ

1SSDA
Proposed method
0.5

010

10K.LCM.N

¤

Ô

20º]÷

ðñ

30
40
Thresholds [10 4]
Æ

K.LCMRN50¢¦£