saguar1

YANAI Lab.

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

$B0lHL2hA|%G!<%?%Y!<%9$N9=C[$N$?$a$N2hA|A*JL(B

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

$B0lHLJ*BNG'<1$N8&5f$H$O!"(B $B=>Mh$N2hA|G'<1$N8&5f$GBP>]$H$7$F$-$?FCDj$N@)Ls$N2<$G;#1F$5$l$?2hA|$H$OBg$-$/0[$J$j!"(B $B@)Ls$N$J$$
$B?^(B 1: $B=>Mh$N2hA|%G!<%?%Y!<%9$NNc(B
$B?^(B 2: $B0lHLE*$J2hA|$N%G!<%?%Y!<%9$NNc(B

$B]$K$h$C$FG'<1$NFq0WEY$,Bg$-$/0[$J$kLdBjE@$d!"2hA|F1;N$N8+$?L\$,NI$/;w$F$$$F!"8&5fMQ$N%G!<%?%Y!<%9$K$OITE,@Z$G$"$k$H$$$&LdBjE@$,$"$k!#(B $B$h$C$F!"F10l%3%s%;%W%HFb$NB?MM$J2hA|$r=8$a$F%G!<%?%Y!<%92=$9$k$3$H$,0lHLJ*BNG'<1$N$?$a$K$O=EMW$K$J$C$F$/$k!#(B $B$9$J$o$A!"0lHL2hA|%G!<%?%Y!<%9$r:n$k$3$H$K$h$C$F!"0lHLJ*BNG'<1$N8&5f$N%l%Y%k8~>e$,4|BT$G$-$k!#(B

$BK\8&5f$NL\E*$O!"9=C[$KI,MW$J2hA|A*JLJ}K!$H$7$F?7$7$$2hA|G'<1$NZ$7$F$_$k$3$H$G$"$k!#(B $B?7$7$$2hA|G'<1$N

2.$B2hA|G'<1J}K!(B

$B?^(B 3: $B2hA|J,N`$NN.$l(B

2.1 Bag-of-keypoints$B%b%G%k(B

Bag-of-keypoints$B%b%G%k$H$O!"2hA|$r6I=jFCD'$N=89g$HB*$($?$B-!(BWeb$B2hA|%G!<%?%;%C%H(B
Web$B$+$i2hA|$r<}=8$7!"?M$B-"FCD'Cj=P(B
SIFT$B%"%k%4%j%:%`!J(BSIFT++$B!K$rMQ$$$FFCD'E@$rCj=P$7!J#12hA|$+$i#1#0#0!A#1#0#0#08D!K!"FCD'NL!J#1#2#8$B-#(BVisual$B!!(Bword$B@8@.(B
k-means$B$G(Bkeypoints$B$r%/%i%9%?%j%s%0(B
$B?^(B 4: Visual word$B@8@.(B

$B-$2hA|$NFCD'%Y%/%H%kI=8=(B
$B2hA|Cf$N(Bkeypoints$B$r(Bcode book$BCf$N;w$F$$$k(Bvisual word$B$K3d$jEv$F$F!"%R%9%H%0%i%`2=(B

SVM$B$O%K%e!<%m%s$N%b%G%k$H$7$F:G$bC1=c$J@~7A$7$-$$AG;R$rMQ$$$F!"(B2$B%/%i%9$N%Q%?!<%s<1JL4o$r9=@.$9$k ${\rm SVM}^{light}$$B$N%^%k%A%/%i%9BP1~$N<1JL4o$G$"$k!"(B ${\rm SVM}^{multiclass}$(Multi-Class support Vector Machine)$B$,$"$k!#K\8&5f$G$O$3$l$rMQ$$$k!#(B

3 $B

3.1 $B

$B

$B$=$N2hA|%G!<%?%Y!<%9$N$&$A!"(B10$B2A%G!<%?$H$7$FMxMQ$9$k!#(B

100$B

$B%G!<%?%;%C%H(B1)
10$B
$B?^(B 4: 10$B

$B%G!<%?%;%C%H(B2)
100$B $BM=$a!"I=(B$B$N$h$&$JBg$^$+$J%8%c%s%k$r7h$a!"$5$i$K!"$=$l$>$l%5%V%8%c%s%k$r7h$a$FJ,3d$7$F$$$C$?!#Iw7J$N%8%c%s%k$K$O(B18$B

$BI=(B1: 100$B
$B%8%c%s%k(B $B%5%V%8%c%s%k(B $B%/%i%9L>(B($B(B)
$BIw7J(B $B9T;v(B $B2V2PBg2q!"$M$V$?!"%U%j!<%^!<%1%C%H!"@c:W$j!"0$GHMY$j!"ED?"$((B
$B>l=j(B $B9HMU!"Bl!"3$4_!"8P!"29@t!"9A!">aF}F6!"J.?e!"N.I9!"@n!"M71`CO!"F|$N=P(B
$B<+A3J*(B $BF0J*(B $BG-!"8$!"%Q%s%@!"%&%5%.!"%H%+%2!"%+%s%,%k!
$B?e@8J*(B $B$$$/$i!"$[$?$F!"%$%k%+!"$&$J$.!"$^$0$m!"6b5{!"%+%K(B
$B?"J*(B $B;gM[2V!"%D%D%8!"%P%i!"%R%^%o%j!"%A%e!<%j%C%W!"%^%s%0%m!<%V!"%"%9(B $B%Q%i%,%9!"$K$s$8$s!"$V$I$&!"$7$$$?$1(B
$B?M9)J*(B $B>hJ*(B $B%P%9!"<+E>
$B7zB$J*(B $B66!"652q!"%S%k!"@P3@!"E7
$B>.J*(B $B:bI[!"@Z
$B?)J*(B $B%i!<%a%s!"%1!<%-!"%T%6!"$+$j$s$H$&!"$$$A$4!"q-;R!"$_$+$s!"%"%$%9(B $B%/%j!<%`!"%9%Q%2%C%F%#!"%O%s%P!<%,!
$B3Z4o(B $B%T%"%N!"%H%i%s%Z%C%H!"%P%$%*%j%s!"%O!<%W!"B@8](B
$B8GM-L>;l(B $B%b%"%$!"$3$$$N$\$j!"5D;vF2!"%"%s%3!<%k%o%C%H(B
$B%9%]!<%D(B $B%m%C%/%/%i%$%_%s%0!"Bn5e!"7uF;!"AjKP(B

3.2 $BI>2AJ}K!(B

$BJ,N`2A$5$l$k!#(B $B$=$N(B5$B2s$N2A$KMQ$$$k4p=`$H$7$F!"@53N@-$N4QE@$+$i$_$?E,9gN((B(precision)$B$H!"40A4(B $B@-$N4QE@$+$i$_$?:F8=N((B(recall)$B!"Am9gE*$J<\EY$H$7$F(BF-$BCM(B(F-measure)$B!"(B $B$5$i$K!"M?$($i$l$?2hA|$,$I$N%/%i%9$KJ,N`$5$l$?$+CN$k$?$a$K:.9g9TNs(B(confusion matrix)$B$GI=$7$F$_$k!#(B

$B:F8=N($O(B $\frac{$B@5$7$/J,N`$5$l$?%G!<%?=89g(B}{$BJ,N`$5$l$k$Y$-%G!<%?=89g(B}$$B$G!"(B $BE,9gN($O(B $\frac{$B@5$7$/J,N`$5$l$?%G!<%?=89g(B}{$BJ,N`$5$l$?%G!<%?=89g(B}$$B!"(B F-$BCM$ON>J}$NCM$ND4OBJ?6Q$H$7$F5a$a$i$l$k!#(B

3.3 $B

3.3.1 10$B

$B%/%i%9JL$K$=$l$>$l$N
$B?^(B5 : 10$B

3.3.2 100$B

10$B

100$B2A$7$?7k2L$N>e0L(B10$B


$BI=(B 2: 100$B
$BJ?6Q:F8=N((B $BJ?6QE,9gN((B
0.511 0.489


$BI=(B 3: 100$B
$B%/%i%9L>(B TOP10 $B%/%i%9L>(B WORST10
$B<+E> 0.87 $B66(B 0.03
$B%M%C%/%l%9(B 0.78 $B9A(B 0.05
$B0$GHMY$j(B 0.77 $B?@ 0.05
$B2V2PBg2q(B 0.76 $BG-(B 0.08
$B%9%Q%2%C%F%#(B 0.76 $BAjKP(B 0.11
$B29@t(B 0.76 $B%"%9%Q%i%,%9(B 0.14
$B7uF;(B 0.76 $B@n(B 0.17
$B$M$V$?(B 0.75 $B$&$J$.(B 0.18
$B@P3@(B 0.74 $B%H%+%2(B 0.18
$B%9!<%D(B 0.73 $B%D%D%8(B 0.19

3.4 $B9M;!(B

3.4.1 10$B

$B:F8=N(!"E,9gN($H$b(Bbag-of-keypoints$B$NJ}$,!"05E]E*$KG'<1N($,M%$l$F$$$k!#(B $BI8<1$N2hA|$O?^(B1$B$r8+$k$H$o$+$k$h$&$K!"I8<1$K$O!"3Q$d4]$_$rBS$S$?$b$N$J$IB>$Nu$NFCD'$r;}$C$F$$$k$3$H$,$o$+$k!#5U$K!"?'$N;kE@$+$i8+$F$_$k$H!"GX7J$K7zJ*$d6u$,l9g!" 3.4.2 100$B $BJ,N`7k2L(B($BI=(B2)$B$r8+$F$_$k$H!"J?6Q:F8=N(!"J?6QE,9gN($H$bLs(B50%$B$N(B $B@:EY$,F@$i$l$?!#(B $B$3$l$O%i%s%@%`%5%s%W%j%s%0$@$H(B100$B%/%i%9$N>l9g!"J,N`N($,(B1%$B$G$"$k$3$H$+$i!"==J,$JJ,N`@:EY$,F@$i$l$?$H$$$&$3$H$K$J$k!#:G$bJ,N`7k2L$,NI$+$C$?/$J$$$H;W$o$l$F$$$?Iw7J$N%8%c%s%k$N2hA|$,M=A[$KH?$7$F!">e0L$K(B4$B

4 $B$*$o$j$K(B

$BK\8&5f$G$O!"2hA|%G!<%?$r$=$N2hA|$N%3%s%;%W%H$K$"$C$?%/%i%9$KJ,N`$9$k%7%9%F%`$N:n@.$r

$B:#8e$N2]Bj$O!"$3$N(Bbag-of-keypoints$Be$rL\;X$7$?$$$H9M$($k!#(B

$BH/I=J88%(B

$B>eEl(B $BB@0l(B $BLx0f(B $B7<;J!'(BBag-of-Keypoints$BI=8=$rMQ$$$?(BWeb$B2hA|J,N`(B $B>pJs=hM}3X2q%3%s%T%e!<%?%S%8%g%s!&%$%a!<%8%a%G%#%"8&5f2q(B pp.CVIM159-26,(2007). (PDF)