saguar1

YANAI Lab.

電気通信大学 総合情報学科/大学院 総合情報学専攻 メディア情報学コース 柳井研究室
電気通信大学 > 情報工学科 > コンピュータ学講座 > 柳井研究室 > 研究紹介  

$BBgNL$N2hA|$rMQ$$$?FCDjJ*BNG'<1

$B=);3(B $B?p

2010$BG/(B 2$B7n(B 8$BF|(B




1 $B$O$8$a$K(B

1.1 $BGX7J(B

$Bl9g!"!V0lHLJ*BNG'<1!W$Nu$G$"$k!#(B

$B0lJ}$G2hA|$K $B$b$70lHLJ*BNG'<1$H$7$FG'<1$7$?$$2hA|$HN`;w$7$?2hA|$,%G!<%?%Y!<%9$H$7$FEP(B $BO?$5$l$F$$$k$J$i$P!"N`;w2hA|$r9bB.$KC5$7=P$7!"EPO?$5$l$?>pJs$r85$KG'<1$,2DG=$K$J$k$N(B $B$G$O$J$$$+$H9M$(!"FCDjJ*BNG'<1$N 1.2 $BL\E*(B

$BK\8&5f$G$O0lHL$K;#1F$5$l$?2hA|$KBP$7$F]$NJ*BN$rG'<1$9$k$3$H$rL\E*$H$9$k!#(B

$BG'<1e$+$i<}=8!"$=$l$i$N2hA|$+$iFCD'$rCj=P$7(B $B%G!<%?%Y!<%92=$9$k!# $B$3$N$h$&$K%G!<%?NL$GG'<1$NLdBj$r2r7h$9$k%"%W%m!<%A$N8&5f$rL\;X$9!#(B

2 $BDs0F

$BK\8&5f$G$NBg$^$+$JN.$l$H$7$F$O0J2<$N$h$&$K$J$k!#?^(B1$B$O%7%9%F%`$N%U%m!<%A%c!<%H$G$"$k!#(B $B%U%m!<%A%c!<%HCf$NHV9f$O%7%9%F%`$NN.$l$NHV9f$HBP1~$9$k!#(B
  1. Web$B>e$+$i%G!<%?%Y!<%9MQ$N3X=,2hA|<}=8$r$9$k!#(B
  2. $B$9$Y$F$N2hA|$+$i6I=jFCD'$rCj=P$7%F%-%9%H%U%!%$%k$K=q$-=P$7%G!<%?%Y!<(B $B%92=$9$k!#$^$?$=$l$i$NFCD'$,$I$N2hA|$+$iCj=P$5$l$?FCD'$+$b%G!<%?%Y!<%92=$9$k!#(B BoF(Bag of Features)$B$K$h$kl9g$O$9$Y$F$NFCD'$+$i%3!<%I%V%C%/:n@.8e!"(B $B3X=,2hA|$N(BBoF$B$r%G!<%?%Y!<%92=$9$k!#(B
  3. $B%G!<%?%Y!<%9$rFI$_9~$_!":G6aK5C5:w$N$?$a$N%G!<%?9=B$$H$7$F(Bkd-tree$B$r9=C[$9$k!#(B
  4. $BG'<1BP>]$NL$CN2hA|$+$iFCD'$rCj=P$9$k!#(B
  5. $BF@$i$l$?L$CN2hA|$NFCD'(B1$B$D(B1$B$D$KBP$7$F6a;w:G6aK5C5:w!"(B ANN(Approximate Nearest Neighbor)$B$K$h$C$F(B kd-tree$B$+$i:G6aK5FCD'$r9bB.%^%C%A%s%0$9$k!#(B
  6. $BA*$P$l$?FCD'$r;}$C$F$$$k%G!<%?%Y!<%9$N2hA|$KEjI<$r9T$&!#(B
  7. $BL$CN2hA|$N$9$Y$F$NFCD'$KBP$7$F%^%C%A%s%0$r9T$$!":G=*E*$KEjI<$,B?$+$C$?(B $B%G!<%?%Y!<%9$N2hA|$N%/%i%9$rL$CN2hA|$NG'<17k2L$H$9$k!#(B

$B?^(B: $B%U%m!<%A%c!<%H(B
\includegraphics[width=1.0\hsize]{img/nagare.eps}

3 $BDs0F\:Y(B

3.1 $B2hA|<}=8(B

$B2hA|$O%/%(%j8l$K$h$C$F(BWeb$B2hA|8!:w%(%s%8%s$rMxMQ$7$F<}=8$7$?!#(B $B;HMQ$7$?8!:w%(%s%8%s$O(BGoogle$B!"(BYahoo!$B!"(B Flickr$B$N(B3$B$D$rMxMQ$7$?!#(B

google$B!"(Byahoo$B8!:w%(%s%8%s$G$O%/%(%j8l$KBP$7$FI=<($5$l$k8!:w7k2L$KLs(B1000 $BKg$^$G$N8B3&$,@_$1$i$l$F$$$k$N$G!"%/%(%j8l$rJQ$($J$,$i%i%s%/=g$K2hA|$r $BJQ2=$5$;$k%/%(%j8e$O<}=8$7$?$$2hA|$r2<0L%/%i%9$H$7$?$H$-!"!V2<0L%/%i%9L>!W(B $B$H!V>e0L%/%i%9L>(B + $B2<0L%/%i%9L>!W$r%/%(%j8l$H$7$F;HMQ$7$?!#(B $B$5$i$K$=$l$>$l$K$D$$$FF|K\8l!"1Q8l$K$D$$$F8!:w$r9T$$7W(B4$Bl9g!"!V%P%i!W!"!V2V!!%P%i!W!"!V(Brose$B!W!"!V(Bflower rose$B!W$H$$$C$?6q9g$G(B $B2hA|8!:w$r9T$&!#(B

$B0l$D$N2<0L%/%i%9$N2hA|<}=8$KBP$7$F!"(B3$B%(%s%8%s(B*4$B $B=EJ#$,L5$$$h$&$K(B12$Be0L$+$i=g$K2hA|$H$7$FJ]B8$7$F$$(B $B$/$3$H$G!"(B $B8!:w%(%s%8%s$N%i%s%-%s%0$K4p$E$$$F2hA|$r

3.2 $B6I=jFCD'(B

$B6I=jFCD'$H$O!"FCD'E@%*%Z%l!<%?$K$h$j2hA|Cf$NG;C8JQ2=$,(B $BBg$-$$FCD'E@$r8!=P$7!"$=$NFCD'E@<~$j$NNN0h$r2hAGCM$dHyJ,CMEy$K$h$jFC(B $BD'%Y%/%H%k$K$7$?$b$N$G$"$k!#(B $B$3$NFCD'$OF10lBP>]$G$"$l$P!";kE@JQ2=$d2sE>!"%9%1!<%k$N0[$J$k2hA|$G$"$C$F$b!"(B $BF1$8FCD'E@$,8!=P$5$l$d$9$$!#(B $BK\l9g$N7W(B3$BJ}K!$G $B$^$?5pBg$J2hA|$N>l9g2hA|$ND9JU$,(B640pixel$B$K$J$k$h$&$KHfN($rJ]$A=L>.$5$;$F$+$i!"(B $B6I=jFCD'$N8!=P$r9T$C$?!#(B

SIFT$BFCD'(B

SIFT(Scale Invariant Feature Transform) $B$O(B D.Lowe$B$K$h$C$F9M0F$5$l!"FCD'E@<~$j$N6I=j2hA|%Q%?!<%s$r(B128$B!&%9%1!<%kJQ2=!&>HL@JQ2=$KBP$7$FBQ@-$N$"$kFCD'$G$"$k!#(B $BFCD'E@8!=P$K$O(BDifference of Gaussian(DoG)$B$r;HMQ$7$?!#(B

PCA-SIFT$BFCD'(B

PCA-SIFT$B$O(BKe$B$i$K$h$C$F9M0F$5$l(BSIFT$B$N3HD% SIFT$B$G8!=P$5$l$?FCD'E@<~JU$N(B41x41$B$N@5J}7ANN0h$KBP$7$F(B $B8{G[>pJs$r5a$a!"(B3042$B $B/$K$h$j%^%C%A%s%0=hM}!"%a%b%j!<8zN($NE@$GMxE@$,$"$k!#(B

Bag-of-Features

Bag-of-Features$B$H$O2hA|$r6I=jFCD'$N=89g$HB*$($?2hA|$NI=8=J}K!$G$"$k!#(BBag-of-Features$B$N4pK\E*$J9M$(J}$O(B bag-of-words$B$H$$$&%F%-%9%H8!:w$N%b%G%k$G$"$j!"(Bbag-of-words$B$OJ8>OCf$K=P8=$9$kC18l$N%3!<%I%V%C%/$r$b$H$K!"(B $B8l=g$K4X78$J$/J8>O$rC18l$N=P8=IQEY$GI=8=$9$kJ}K!$G$"$k!#(B Bag-of-Features$B$G$OC18l$NBe$o$j$K%Y%/%H%kNL;R2=$5$l$?6I=jFCD'$rMQ$$$k$3$H$G2hA|$r6I=jFCD'$N=89g$H$7$F9M$($k!#(B

Bag-of-Features$B$N:n@. $B$^$:3X=,2hA|$+$i6I=jFCD'$rCj=P$9$k!#(B $B]$H$7!"2hA|0lKg$E$D$KBP$7$FF@$i$l$?6I=jFCD'$r%3!<%I%V%C%/(B $B$N(Bk$B8D$NFCD'%Y%/%H%k$N$&$A:G$b6a$$FCD'%Y%/%H%k$KEjI<$r9T$&$3$H$G!"=P8=2s(B $B?t$N%R%9%H%0%i%`$G2hA|$rI=8=$9$k!#(B $B$=$N2hA|$N6I=jFCD'$NAm?t$G%R%9%H%0%i%`$N3F(Bbin$B$r3d$k$3$H$K$h$C$F:n@.$5$l(B $B$?!"@55,2=$5$l$?%R%9%H%0%i%`$,$=$N2hA|$KBP$7$F$N(BBag-of-Features$BI=8=$H$J$k!#(B

$B:#2s$N

3.3 $B%G!<%?%Y!<%9(B

SIFT$B!"(BPCA-SIFT$B$K$h$kl9g!"FCD'%Y%/%H%k$,(B1$B9T(B1$BFCD'$H$7$F=q$+$l$?FCD'%G!<%?%Y!<%9$H!"(B $BFCD'%G!<%?%Y!<%9$K=q$+$l$?FCD'(BID$B$HBP1~$9$k2hA|L>$,$+$l$F$$$k2hA|L>%G!<%?%Y!<%9$N#2 Bag-of-Features$B$Nl9g!"$^$::n@.$7$?%3!<%I%V%C%/$r85$K!"3F9T$,2hA|(B1$BKg$rI=$9FCD'%G!<%?%Y!<%9$r:n@.$7$?!#(B $B$3$&$7$F:n@.$7$?FCD'%G!<%?%Y!<%9$+$i$@$HN`;w%3!<%I%V%C%/FCD'$r;}$D2hA|$KBP$7$FEjI<$,:$Fq$G$"$k!#(B $B$=$3$G%3!<%I%V%C%/FCD'%Y%/%H%k$K$D$$$F$N3F3X=,2hA|$NI>2ACM$rFI$_9~$a$k$h$&$J!"E>CV%U%!%$%k$r:n@.$7$?!#(B $BE>CV%U%!%$%k$O%3!<%I%V%C%/%5%$%:$N9T$r;}$A!"BP1~$9$k9T$N%3!<%I%V%C%/FCD'%Y%/%H%k$r$b$D3X=,2hA|L>$rNs$H$7$F;}$D!#(B

SIFT$B!"(BPCA-SIFT$B%G!<%?%Y!<%9$+$iC5:w$9$k$3$H$GEjI<$r9T$&!#(B BoF$BCV%U%!%$%k$r$+$i3X=,2hA|$KBP$7$FEjI<$r9T$&!#(B

3.4 $BFCD'C5:w(B

$B%/%(%j2hA|$N#1$D#1$D$NFCD'$KBP$7$F!"%G!<%?%Y!<%92=$5$l$?3X=,2hA|$NFCD'$+(B $B$i:G6aK5FCD'$rC5$9:]$K>e$+$i=g$KC5:w$7$F$$$/$H$$$&C1=c$J:G6aK5C5:w(B $B$G$O!"$9$Y$F$NFCD'$KBP$7$FN`;w7W;;$r9T$o$J$/$F$O$J$i$J$/!":#2s$N $B$=$3$G(BANN(Approximate Nearest Neighbor) $B$H$$$&6a;w:G6aK5C5:w$rF3F~$9$k$3(B $B$H$G:G6aK5C5:w$N;~4V$r9bB.2=$5$;$?!#(B

Approximate Nearest Neighbor

ANN(Approximate Nearest Neighbor)$B$OLZC5:w$rMQ$$$?6a;w:G6aK5C5:w$N $B$^$:%G!<%?%Y!<%9$+$i(Bkd-tree$B$r9=C[$9$k!#(B $B:F5"E*$J=hM}$K$h$jFCD'6u4V$GJ,3d$7$F$$$/$3$H$G!"%;%k$H(B $B8F$P$l$kF1$8J,3d%k!<%k$K$h$C$FJ,$1$i$l$?FCD'$,=8$^$kNN0h$KJ,3d$7$F$$$/!#(B $B$3$&$7$F$G$-$?%;%k$rMU%N!<%I!"J,3d%k!<%k$rFbIt%N!<%I$H$9$k$3$H$G(B $BLZ9=B$(B(kd-tree)$B$r9=C[$9$k!#(B

$B $B$H$9$k$H$-!"??$N:G6aK5$O(B $r(p,q)$ $B$rH>7B$H$9$k1_$NCf$K$"$k!#(B $B$=$7$F$=$N1_$H=E$J$j$r;}$D$[$+$N%;%k$rK,Ld$7!"$=$N%;%k$K4^$^$l$F$$$kFCD'%Y%/%H%k$H(B $B$N5wN%$r7W;;$7!":G>.$N%f!<%/%j%C%I5wN%$rM?$($kFCD'%Y%/%H%k$r:G6aK5FCD'$H$9$k!#(B

$B$5$i$KC5:w$N;~4V$rC;$/$9$k$?$a$K!"(B$r$ $B$N5wN%$r$=$N$^$^MQ$$$k$N$G$O$J$/(B $1/(1 + \varepsilon )$ $B$r>h$8H>7B$r>.$5$/$9$k$3$H$G7W;;BP>]$NFCD'%Y%/%H%k$,(B $B8:$j!"9bB.2=$,2DG=$K$J$k!#(B

3.5 $BG'<1(B

$B%/%(%j2hA|$+$iF@$?$9$Y$F$NFCD'$=$l$>$l$KBP$7$F%G!<%?%Y!<%9Fb$N6a;w:G6aK5FCD'$r;}(B $B$3$&$7$FF@$i$l$?%i%s%-%s%0$+$i(BkNN(k-Nearest Neigbor)$B$K$h$C$F%/%(%j2hA|$N%/%i%9$rG'<1$9$k!#(B

k-Nearest Neigbor

k-Nearest Neigbor$B$H$O(Bk$B8D$N:G6aK5$N%*%V%8%'%/%H$NCf$G:G$b0lHLE*$J%/%i%9$KJ,N`$9$kJ}K!$G$"$k!#(B $B>e0L(Bk$B0L$^$G$K$D$$$F%/%i%9$NB??t7h$r9T$$!"$b$C$H$bI<$,B?$/$J$C$?%/%i%9$r$=$N%/%(%j2hA|$N(B $B%/%i%9$HG'<1$9$k!#(B

4 $B

4.1 $B2hA|<}=8(B

$Be0L%/%i%9(B5$Be0L%/%i%9L>!"1&$,

$BI=(B: $B%/%(%j8l(B
$BF0J*(B $B%M%3(B $B%$%L(B $B%>%&(B $B%i%$%*%s(B $B%H%i(B
$B $B%$%s%W%l%C%5(B $B%l%/%5%9(B $B%*%G%C%;%$(B $B%Q%8%'%m(B $B%W%j%&%9(B
$B2V(B $B%3%9%b%9(B $B%?%s%]%](B $B%i%Y%s%@!<(B $B%f%j(B $B%P%i(B
$B?)$YJ*(B $B%1!<%-(B $B%O%s%P!<%,!<(B $B%T%6(B $B%i!<%a%s(B $B%9%7(B
$B3Z4o(B $B%I%i%`(B $B%U%k!<%H(B $B%.%?!<(B $B%T%"%N(B $B%P%$%*%j%s(B

$B?^(B: $B2hA|Nc(B
\includegraphics[width=0.9\hsize]{img/images.eps}

4.2 $B

$B$^$:<}=8$7$?2hA|$r3X=,2hA|$H%/%(%j2hA|$KJ,3d$9$k!#%/%(%j2hA|$O(B $B<}=8$7$?2hA|$KBP$7$F8!:w%(%s%8%s$N7k2L$H$7$F2<0L$H$J$C$?@5$7$$2hA|$r(B $B3F%/%i%9(B50$BKg$E$DA*=P$7!";D$j$N2hA|$r3X=,2hA|$H$7$?!#(B

$B SIFT$B!"(BPCA-SIFT$B$N$l$N.$NFCD'?t$H$J$C$?%/%i%9$HF1?t$K$J$k$^$GB>$N%/%i%9$K$D$$$F$b%i%s%@%`$KFCD'?t$N:o8:$r9T$C$?!#(B

$B$=$l$>$l$N

$BI=(B: $B%G!<%?%Y!<%9FbLu(B
$B%/%i%9JU$j$N2hA|?t(B $BAm2hA|?t(B $B%/%i%9JU$j$NFCD'?t(B $BAmFCD'?t(B
SIFT 1,050 26,250 600,000 15,000,000
PCA-SIFT 2,900 72,500 2,140,000 53,500,000
BoF 5,800 145,000 - -

$B$3$&$7$FA*=P$7$?FCD'NL$r%G!<%?%Y!<%9$H$7$FEPO?$9$k!#(BBoF$B$G$Ne0L%/%i%9(B5$B$l$KBP$7$F(Bvisual words$B$N?t$r(B10000$B$H$7$F(Bcodebook$B$r:n@.$7!"(B 5$B $B:n@.$7$?FCD'%G!<%?%Y!<%9$KBP$7$F(BANN$B$rMQ$$$F!"%/%(%j2hA|$NFCD'E@$KBP$7:G6aK5FCD'$r;}$D2hA|$KEjI<$r9T$C$?!#(B $Be0L(Bn$B0L(B(n=1,5,10,25)$B$^$G$r6aK5$H$7$F5vMF$7$?>l9g$K$*$$$FF@$i$l$?(B

4.3 $BI>2AJ}K!(B

$BG'<1@:EY$N<\EY$H$7$FE,9gN(!":F8=N(!"J,N`N($K$h$C$FI>2A$r9T$C$?!#$=$l$>$l$N<0$O0J2<$N$h$&$KDj5A$5$l$k!#(B $B:#2s$N
$\displaystyle $BE,9gN((B = \frac{$B@5$7$/<1JL$5$l$?2hA|?t(B}{$B@5$7$$$H<1JL$5$l$?2hA|?t(B}$      


$\displaystyle $B:F8=N((B = \frac{$B@5$7$/<1JL$5$l$?2hA|?t(B}{$B@5$7$$%/%(%j2hA|Am?t(B}$      


$\displaystyle $BJ,N`N((B = \frac{$B@5$7$/<1JL$5$l$?2hA|Am?t(B}{$BA4%/%(%j2hA|?t(B}$      

5 $B

$Bl9gLs(B1$B;~4V!"(BPCA-SIFT$B$N>l9gLs(B2$B;~4V$[$I;~4V$+$+$C$?$,!"(B $B0lEY:n@.$5$l$?(Bkd-tree$B$r=q$-=P$9$3$H$G!"l9gE>CV%U%!%$%k$NFI$_9~$_$KLs(B12$B;~4V$[$I$+$+$C$?!#(B

$B$^$?%a%b%j;HMQN($O(BSIFT$Bl9gLs(B20GB$B!"(BPCA-SIFT$Bl9gLs(B26GB$B!"(BBoF$Bl9gLs(B6GB$B$N%a%b%j$rI,MW$H$7$?!#(B $B%G!<%?NL$OB?$$$,C5:w$O9bB.$K9T$&$3$H$,$G$-$k!#%/%(%j2hA|$+$iF@$i$l$?FCD'E@?t$K$b0MB8$9$k$,(B n=1$B$N>l9g!"(BSIFT$B$G$OLs(B1$BIC!"(BPCA-SIFT$B$G$O(B3$BIC!"(Bn=25$B$N>l9g(BSIFT$B$G$O(B4$BIC!"(BPCA-SIFT$B$G$O(B6$BIC!"(BBoF$B$G$O(B1$BIC$[$I$G(B kNN$B$O(Bk$B0L$^$G$NEjI<$r9T$&$@$1$J$N$G!";~4V$O$[$\$+$+$i$J$$!#(B

$B$^$?3F%)$B$H:F8=N((B(%)$B$rI=$H$7$F<($7$?!#(B

$B$^$:%Y!<%9%i%$%s$H$7$F(BBoF(codebook size = 1000)+$B%5%]!<%H%Y%/%?!<%^%7%s$r;HMQ$7$?/$75Z$P$J$+$C$?$,!"%H%i$d%T%"%N$J$I(B $BFCDj$N%/%i%9J,N`$K$*$$$F$O%Y!<%9%i%$%s$h$j$b9b$$@:EY$rF@$k$3$H$,$G$-$?!#(B

$B?^(B: $BHf3S7k2L(B
\includegraphics[width=0.9\hsize]{hikaku.eps}

SIFT,PCA-SIFT$Bl9g!"(Bk$B$NCM$O(B7000$B$[$I$^$G@:EY$,>e$,$C$?$,!"$=$l0J9_$O2#$P$$$+@:EY$,2<$,$k798~$,$o$+$C$?!#(B n$B$NCM$O$I$A$i$N>l9g$G$b(Bn=5$B$N;~$b$C$H$bNI$$J,N`N($rF@$k$3$H$,$G$-$?!#(B BoF$B$G$O(Bk$B$OBg$-$1$l$PBg$-$$$[$I$h$$J,N`N($rF@$k$3$H$,$G$-$?!#(B

$B?^(B: $B>e0L%/%i%9J,N`(B(5$B%/%i%9J,N`(B)
\includegraphics[width=0.9\hsize]{5class_2.eps}
$B?^(B: $B2<0L%/%i%9J,N`(B(25$B%/%i%9J,N`(B)
\includegraphics[width=0.9\hsize]{25class_2.eps}

5.1 SIFT$B

$BJ,N`N($,$b$C$H$bNI$+$C$?(Bn=5$B!"(Bk=7000$B$K$D$$$FE,9gN($H:F8=N($r<($9!#(B $B>e0L%/%i%9J,N`(B(5$B%/%i%9J,N`(B)$B$OI=(B3$B!"2<0L%/%i%9J,N`(B(25$B%/%i%9J,N`(B)$B$O(B $BI=(B4$B$H$J$C$?!#(B


$BI=(B: SIFT,$B>e0L%/%i%9J,N`(B($BE,9gN(!":F8=N((B)
$BI=(B: SIFT,$B2<0L%/%i%9J,N`(B($BE,9gN(!":F8=N((B)
\begin{table*}\begin{minipage}{0.45\hsize}
\begin{center}
\includegraphics...
...dth = 0.9\hsize]{sift,n=5,k=7000.eps}
\end{center}\end{minipage}
\end{table*}


5.2 PCA-SIFT$B

$BJ,N`N($,$b$C$H$bNI$+$C$?(Bn=5,k=7000$B$K$D$$$FE,9gN($HG'J,N`N(<($9!#(B $B>e0L%/%i%9J,N`(B(5$B%/%i%9J,N`(B)$B$OI=(B5$B!"2<0L%/%i%9J,N`(B(25$B%/%i%9J,N`(B)$B$O(B $BI=(B6$B$H$J$C$?!#(B


$BI=(B: PCA-SIFT,$B>e0L%/%i%9(B($BE,9gN(!":F8=N((B)
$BI=(B: PCA-SIFT,$B2<0L%/%i%9(B($BE,9gN(!":F8=N((B)
\begin{table*}\begin{minipage}{0.45\hsize}
\begin{center}
\includegraphics...
...ics[width = 0.9\hsize]{pca,kai.eps}
\end{center}
\end{minipage}
\end{table*}


5.3 BoF$B

$BJ,N`N($,$b$C$H$bNI$+$C$?(Bk=10000$B$K$D$$$FE,9gN($HG'J,N`N(<($9!#(B $B>e0L%/%i%9J,N`(B(5$B%/%i%9J,N`(B)$B$OI=(B7$B!"2<0L%/%i%9J,N`(B(25$B%/%i%9J,N`(B)$B$O(B $BI=(B8$B$H$J$C$?!#(B


$BI=(B: BoF,$B>e0L%/%i%9(B($BE,9gN(!":F8=N((B)
$BI=(B: BoF,$B2<0L%/%i%9(B($BE,9gN(!":F8=N((B)
\begin{table*}\begin{minipage}{0.45\hsize}
\begin{center}
\includegraphics...
...ics[width = 0.9\hsize]{bof_kai.eps}
\end{center}
\end{minipage}
\end{table*}


6 $B9M;!(B

6.1 $B

SIFT$B!"(BPCA-SIFT$B$N7k2L$N0c$$$K4X$7$F$O;HMQ$7$?2hA|%G!<%??t$,0[$J$k$N$G7k2L$+$iC1=c$K(BPCA-SIFT$B$NJ}$,0-$$$H$O$$$($J$$$,!"(B $B$9$Y$F$N(Bn,k$B$NCM$G(BSIFT$B$N$[$&$,(BPCA-SIFT$B$h$j$b9b$$7k2L$H$J$C$?!#(B $B$^$?(Bn=25$B$N>l9g$N%N%$%:2hA|$KB?$/EjI<$5$l$k$H;W$o$l$k$N(Bn$B$NJ,N`N($ODc$/$J$C$?$,(Bk$B$NHO0O$KHfNc$7$F(B $BJ,N`N($,8~>e$7$F$$$k$N$KBP$7$F(BPCA-SIFT$B$NJ}$OJ,N`N($"$^$j1d$S$F$J$$$3$H$+$i:#2s$N $B$^$?(BBoF$B$N$N%/%i%9$N2hA|$KHf$Y$k$H$"$^$j/$J$$2hA|$O=|$/$H9T$C$?=hM}$,I,MW$K$J$k$H;W$&!#(B $B$^$?(BBoF$B$N%3!<%I%V%C%/%5%$%:$,>.$5$9$.$?$?$a$KB>%/%i%94V$GF1$8(BBoF$B$N3F%/%i%9%?$KEjI<$,JR4s$C$F(B $B$7$^$C$?2DG=@-$,$"$k!#%3!<%I%V%C%/%5%$%:$r$h$jBg$-$/$7$?

SIFT$B!"(BPCA-SIFT$B$I$A$i$N>l9g$G$b(BANN(Approximate Nearest Neighbor)$B$N6aK5?t(Bn$B$NHO0O$r9-$2$k$HG'<1@:EY$,2<$,$C$F$7$^$&$,!"(B $B$rI=$9$N$KM-8z$JFCD'$bM-8z$GL5$$%N%$%:FCD'$H$$$&$N$bF1Ey$K(Bn$B8D$^$G5vMF$7$F$7$^$&$N$G!"2hA|$KBP$7$F%N%$%:FCD'$,(B $BG'<1@:EY$,2<$,$C$?$N$G$O$J$$$+$H9M$($i$l$k!#(B $B0lJ}(Bk$B$NHO0O$r(B7000$B$^$G$"$2$k$HG'<1@:EY$,>e$,$C$?$3$H$K4X$7$F$O!"M-8z$JFCD'$G$O$"$kDxEY@5$7$/@52r%/%i%9$N2hA|$KEjI<$,9T$o$l!"(B $B%N%$%:FCD'$OB>$N%/%i%92hA|$K;6$i$P$C$FEjI<$,9T$o$l$k$?$a$@$H9M$($k!#M-8zFCD'$,%N%$%:FCD'$h$j$b>/$J$+$C$?$H$7$F$b!"(B $B%N%$%:FCD'$OMM!9$J2hA|$KEjI<$5$l$k$,!"M-8zFCD'$OCel9g!"(B $B@:EY$,?-$SG:$s$@$H9M$($i$l$k!#(B

6.3 $BG'<1@:EY$K4X$7$F(B

$BA4BN$H$7$F7k2L$,:G$bNI$+$C$?(BSIFT$B$N(Bn=5,k=7000$B$K4X$9$k7k2L$r8+$F9M;!$r9T$&!#$^$?8e=R$9$k%T%"%N!"%>%&$N(B $B7k2L$G$"$k!#(B

$B2<0L%/%i%9G'<1$G$O!"%T%"%N$N80HW!"%.%?!<$N89$H$$$C$?FCD'E*$JFCD'$r;}$C$F$$$kJ*BN$KBP$7$F$O$"$kDxEYG'<1$,$G$-$F$$$?!#(B $B$^$G$NFCDj$OFq$7$$$,!"/?t$G$"$k$H9M$($i$l$k$?$a!"%N%$%:FCD'$K(B $B$"$^$j1F6A$r

$B?^(B: $B%T%"%NJ,N`@.8yNc(B
\includegraphics[width=0.9\hsize]{piano.eps}
$B?^(B: $B%>%&J,N`<:GTNc(B
\includegraphics[width=0.9\hsize]{ele.eps}

$B0lJ}$GF0J*!"?)$YJ*$N%/%i%9J,N`$H$$$&$N$OFq$7$/!"2V%/%i%9Fb$@$18+$F$b%3%9%b%9$K0z$CD%$i$l$F$7$^$C$F$$$?!#(B $BF0J*%/%i%9$NG'<1$G$OB?$/$,2V%/%i%9$K0z$CD%$i$l$F$7$^$C$F$$$k!#(B $BF0J*2hA|$NB?$/$,GX7J$KAp86$dLZ$H$$$C$?>pJs$r4^$s$G$$$k$?$a$K2V%/%i%9$NAp$K0z$CD%$i$l$F$$$k!#$?$7$+$K(B $BAp86$dLZ$H$$$C$?FCD'$O!VApLZ!W$NFCD'$KEjI<$O$5$l$F$$$k$H$$$&$3$H$,9M$($i$l$k$,!"$b$7F0J*%/%i%9$@$1$G$Nl9g(B $B$=$&$$$C$?!VApLZ!WFCD'$H$$$&$N$,F0J*%/%i%9$NCf$G;6$i$P$k$N$G!"$b$7$+$7$?$i$"$^$j7k2L$K4X$o$C$F$3$J$$(B $BFCD'$H$J$j$&$k$H9M$($i$l$k$,!":#2s$N%&2hA|$G2V2hA|$KB??tEjI<$5$l$F$7$^$C$?Nc$r?^(B7$B$G<($9!#(B

$B$=$&$$$C$?!VApLZ!W$K4X$9$k$h$&$JFCD'$O?)$YJ*%/%i%9$NG'<1$G$b4X$o$C$F$-$F$$$k$H9M$($i$l!"(B $BNc$($P%T%6$,B?$/%3%9%b%9$K=P$F$7$^$&$N$O!"%T%6$K$N$C$F$$$kLn:Z$J$I$NFCD'$,

6.4 $BI,MW%a%b%jNL$K4X$7$F(B

$B%G!<%?%Y!<%9$rA}$d$7!"FCD'E@?t$rA}$d$7$F$$$/$HI,MW$J%a%b%jNL$H$$$&$N$bA}Bg$7$F$$$C$F$7$^$&!#(B $B:#2s$Nl9gLs(B20GB$B!"(BPCA-SIFT$Bl9gLs(B26GB$B$N%a%b%j$rI,MW$H$7$?$,!"(B $BFCD'E@?t$,A}$($k$K$D$l$F!"(Bkd-tree$B$r:n@.$9$k;^>pJs$H$$$C$?$b$N$b$N$bHfNc$7$F=E$/$J$C$F$7$^$&!#(B PCA-SIFT$B$H(BSIFT$B$NHf3S$+$i!"M5$,$"$k$N$G!"$G$-$k$@$1EPO??t$rA}$d$9I,MW$,$"$k!#(B

7 $B$^$H$a(B

$BK\8&5f$G$O!"FCDjJ*BNG'<1$Ne$+$i=8$a$?2hA|$+$iFCD'$rCj=P$7%G!<%?%Y!<%92=$9$k!#%/%(%j2hA|$K4X$7$F%G!<%?%Y!<%9$N(B kNN(k-Nearest Neigbor)$B$K$h$kB??t7h$K$h$kG'<1$r9T$C$?!#(B

$Be0L%/%i%9$KBP$9$kG'<1N((B(60.3%)$B!"2<0L%/%i%9$KBP$9$kG'<1N((B(32.5%)$B$rF@$k$3$H$,$G$-$?!#(B $B2<0L%/%i%9G'<1$G$O!"%H%i(B78%$B!"%T%"%N(B70%$B!"%.%?!<(B58%$B$[$I$N:F8=N($,F@$i$l$k$J$I!"%H%i$Ne0L%/%i%9$K4X$7$F$OE,9gN((B($B%)$B$G8+$k$HNI$$$H$O$$$($J$$$,(B $B:F8=N($K4X$7$F8+$k$H!"%$B$HE,9gN(0J>e$KNI$$7k2L$,F@$i$l$?!#(B $B$7$+$7!"F0J*2hA|$K4X$7$F$OGX7JFCD'$G$"$k!VApLZ!W$H$$$C$?(B $BFCD'$K4X$7$F2V%/%i%9$NFCD'$KB?$/0z$CD%$i$l$F$7$^$&$J$I!"J#?t$N%/%i%9$K6&DL$7$F=P$F$/$k$h$&$J(B $BFCD'$K4X$7$F$N07$$$,Fq$7$$LdBj$H$J$C$F$$$k$3$H$,$o$+$C$?!#(B

8 $B:#8e$N2]Bj(B

$B%Q%i%a!<%?$r?'!9JQ2=$5$;$F(BBoF$B $B%/%i%9$K4X$7$FM-1W$JFCD'!"Nc$($P%H%i$rG'<1$7$?$$>l9gGX7J2hA|$NAp86$H$$$C$?$b$N$G$O$J$/%H%i<+BN$NFCD'(B $B$@$1$rEjI<$G$-$k$h$&$K$9$kI,MW$,$"$k$H;W$o$l$k!#B>%/%i%9$K6&DL$7$F=P$F$-$F$7$^$&N`;wFCD'$r8:$i$9$?$a$K!":n@.$7$?(B $B%G!<%?%Y!<%9$NFCD'$K4X$7$FF1$8%G!<%?%Y!<%9$r%/%(%j$H$7$F$9$Y$F$NFCD'$KBP$7$FC5:w$r9T$$!"(BANN$B$N6aK5C5:wHO0O(Bn=1$B0J30$NEjI<7k2L$rD4$Y$k$3$H$G(B $BFCD'$rL5;k$9$k$3$H$G!"M-8z$JFCD'$K4X$7$F$NEjI<$,$G$-$k$N$G$O$J$$$+$H;W$&!#(B

$B$^$?:#2s$NCHq$r2!$5$($k$3$H$,$G$-$k2DG=@-$,$"$k!#$7$+$7(B $B0lHLJ*BNG'<1$K4X$7$F$$$($P!"8+$?$3$H$b$J$$2~B$$5$l$?JQ$J