$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
$B$N%^%k%A%/%i%9BP1~$N<1JL4o$G$"$k!"(B
(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%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
$B$G!"(B
$BE,9gN($O(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
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)
|