saguar1

YANAI Lab.

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

$B%D%$!<%H2hA|$rMQ$$$?

$BCfCO(B $BM*2p(B

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




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

$B%9%^!<%H%U%)%s$r$O$8$a$H$9$k0LCV>pJs$r07$($k%b%P%$%k5!4o$NIa5Z$KH<$$!$(B $B0LCV>pJsIU$-$N%G!<%?$NMxMQ$,MF0W$K$J$C$?!%$^$?!$(BTwitter$B$NIa5Z$K$h$j!$(B $BB?$/$N?M$,pJsIU$-$N2hA|$dJ8>O$r(BWeb$B$K%"%C%W%m!<%I$9$k$3$H(B $B$,2DG=$H$J$C$?!%$3$l$i$N%j%"%k%?%$%`@-$r;}$D0LCV>pJsIU$-%G!<%?$O!$(B Web$B%^%$%K%s%0BP>]$H$7$FMM!9$JMxMQ2DG=@-$,9M$($i$l$k!%(B Twitter$B$NEj9F%G!<%?!J%D%$!<%H!K$rBP>]$H$7$?%F%-%9%H%^%$%K%s%0$K4X$9$k8&(B $B5f$d(BWeb$B%5!<%S%9$OB8:_$9$k$,!$2hA|$rMxMQ$7$?$b$N$OD4::$7$?8B$j$G$O(B $BB8:_$7$F$$$J$$!%(B

2 $BL\E*(B

$BK\8&5f$G$O!$(BTwitter$B$N%?%$%`%i%$%s$rDL$7$F0LCV>pJsIU$-2hA|$r<}=8!$J,@O$9(B $B$k%7%9%F%`$r:n@.$7!$c32!$$^$?C1=c$J:E;v$J$I$N!$9-HO0O$GB??M?t$K1F6A$N$"$k(B $B;v>]$rA[Dj$7$F$$$k!%(B $B$=$&$7$?2hA|$+$iBeI=E*$J$b$N$rCj=P$7CO?^>e$G1\Mw$G$-$l$P!$%j%"%k%?%$%`(B $B$K!VA49q$G2?$,$*$3$C$F$$$k$+!W$r;k3PE*$KCN$k$3$H$,2DG=$H$J$k!%(B

3 $B4XO"8&5f(B

Twitter$B%G!<%?$rMQ$$$?%$%Y%s%H8!=P$H$7$F!$:g$i$N8&5f$d(B Lee$B$i$N8&5f$,$"$k!%(B $B$3$l$i$O$$$:$l$b%D%$!<%HK\J8$d%f!<%6?t$H$$$C$?%F%-%9%H>pJs$K4p$E$-!$(B $B%$%Y%s%H$r8!=P$7$F$$$k!%(B

$BBeI=2hA|$NA*=PJ}K!$H$7$F!$(BVisual Rank$B$,$"$k!%(B $B$^$?!$(BVisualRank$B$r0LCV2hA|$KE,MQ$7$?(BGeo Visual Rank $B$H$$$&

4 $B

$B$^$:!$(BTwitter$B$+$i0LCV>pJsIU$-2hA|$r!$(BStreaming API$B$rMQ$$$F<}=8$7!$(B $B<}=8$7$?2hA|$+$iFCD'NL$r5a$a$k!%K\8&5f$G$O9bB.$J8{G[FCD'NL$G$"$k(B SURF$BFCD'NL$H!$?'FCD'$H$7$F(BRGB$B%R%9%H%0%i%`$rMQ$$$?!%(B

$BpJs$H;~4V>pJs$K$D$$$F$b%/%i%9%?%j%s%0$r9T$&!%(B $B0LCV>pJs$O(BMean-Shift$BK!$G%/%i%9%?%j%s%0$r9T$$!$(B $B0LCV>pJs%/%i%9%?$r:n@.$7!$$=$NBeI=0LCV$r5a$a$k!%(B $B;~4V>pJs$O!$Ej9F;~4V$K1~$8$F;M$D$N%/%i%9%?$KJ,N`$7$?!%(B

$B:G8e$K!$(BGeo Visual Rank$B$GCmL\:BI8$HCmL\;~4V$r@_Dj$7!$(B $BBeI=2hA|$rA*=P$9$k!%BeI=2hA|$HF1$82hA|%/%i%9%?$K(B $BB0$9$k2hA|$r!$%$%Y%s%H$r<($92hA|$H$7$FDs<($9$k!%(B

4.1 $B2hA|FCD'NL(B

$B2hA|FCD'$K$O!$(BSURF$B5-=R;R(B[1]$B$K$h$k(BBag-of-Features$BI=8=$H(B RGB$B%R%9%H%0%i%`$rMQ$$$?!%(BSURF$B%"%k%4%j%:%`$ON`;w$NFCD'NL8!=P%"%k%4%j%:%`(B $B$KHf$Y$F9bB.$J8{G[FCD'$G$"$k!%(BBag-of-Features$BI=8=$O!$6I=jFCD'NL$N=P8=IQEY$r(B $B%Y%/%H%k$GI=8=$7$?$b$N$G$"$k!%%3!<%I%V%C%/$H8F$P$l$kBeI=E*$JFCD'$N=89g$r(B $B:n@.$7!$$=$l$i$N$&$A:G$bN`;w$7$?FCD'$KEjI<$7!$$=$NIQEY$r?t$(!$(B $BFCD'%Y%/%H%k$H$9$k!%F1$8%3!<%I%V%C%/$rMQ$$$F(BBag-of-Features$BI=8=$r(B $B:n@.$9$k$3$H$K$h$j!$0[$J$k2hA|4V$G(BBag-of-Features$BI=8=$rHf3S$9$k$3$H$,2D(B $BG=$H$J$k!%K\8&5f$G$O(B2011$BG/(B9$B7n$KEj9F$5$l$?0LCV>pJsIU$-2hA|$+$i%i%s%@%`$K(B 5000$BKg$N2hA|$r<}=8$7!$ RGB$B%R%9%H%0%i%`$O2hA|$N3F%T%/%;%k$K$D$$$F?'$N=P8=IQEY$r%+%&%s%H$7!$(B $B%R%9%H%0%i%`$GI=8=$7$?$b$N$G$"$k!%Fs$D$NFCD'NL$rJ;$;$F;HMQ$9$k$3$H$G!$(B $B2hA|$r7A>u$H?'$N>pJs$r;}$D%Y%/%H%k$GI=8=$9$k$3$H$,$G$-$k!%(B

4.2 $B%/%i%9%?%j%s%0(B

4.2.1 K-Means$BK!(B

K-Means$BK!$O%/%i%9%?%j%s%0
  • $B3F%G!<%?$K$D$$$F!$%i%s%@%`$K(BK$B8D$N%/%i%9%?$N$$$:$l$+$KJ,3d$7!$=i4|%/(B $B%i%9%?$H$9$k!%(B
  • $B3F%/%i%9%?$K$D$$$F!$$=$N%/%i%9%?$K4^$^$l$kA4$F%G!<%?$+$i%/%i%9%?Cf(B $B?4$r7W;;$9$k!%(B
  • $B3F%G!<%?$K$D$$$F!$%/%i%9%?Cf?4$H$N5wN%$r5a$a!$:G$b6a$$Cf?4$N%/%i%9(B $B%?$XJ,N`$7D>$9!%(B
  • $B%/%i%9%?Cf?4$,0\F0$7$F$$$J$1$l$P!$=*N;$9$k!%$=$&$G$J$1$l$P!$(B2$B$KLa$k!%(B
  • 4.2.2 Mean-Shift$BK!(B

    Mean-Shift$BK!(B[2]$B$O(B $B%+!<%M%kL)EY?dDj$rMQ$$$?%G!<%?J,@O$B$rCf?4$H$7$?H>7B(B$h$$B$N1_NN0h(B$T_{h}(\mu)$$B$r9M$(!$(B $T_{h}(\mu)$$BFb$K$"$k%5%s%W%kE@$NJ?6QCM(B$m(\mu)$$B$NCM$X99?7$9$k!%(B $B$3$l$r!$(B$m(\mu)$$B$,<}B+$9$k$^$GH?I|$9$k!%(B $B%/%i%9%?%j%s%0$G$O!$3F%5%s%W%kE@$K$D$$$F<0(B(1)$B$G(B $BJ?6QCM$r5a$a!$==J,$K6a$$E@$K<}B+$7$?$b$NF1;N$rF1$8%/%i%9%?$H$9$k!%(B $B$3$3$G!$(B$K(x_{i};x,h)$$B$O%+!<%M%k4X?t$r0lHLE*$KI=8=$7$?$b$N!$(B $w(x_{i})$$B$O%5%s%W%kE@(B$x_{i}$$B$N=E$_$G$"$k!%K\8&5f$G$O%+!<%M%k4X?t$K(B $B%,%&%94X?t%+!<%M%k(B($B<0(B(2))$B$rMQ$$!$0LCV>pJs$N%G!<%?$N=E$_$E(B $B$1$O>o$K(B$w(x_{i})=1$$B$H$7$?!%(B


    \begin{displaymath}
m(x)=\frac{\sum^{n}_{i=1}K(x_{i};x,h)w(x_{i})x_{i}}{\sum^{n}_{i=1}K(x_{i};x,h)w(x_{i})}
\end{displaymath} (1)


    \begin{displaymath}
K(x_{i};x,h) = exp \Bigl( -\frac{\vert\vert x-x_{i}\vert\vert^{2}}{h^{2}} \Bigr)
\end{displaymath} (2)

    4.3 Geo Visual Rank

    Geo Visual Rank[3]$B$O2hA|$NN`;wEY$+$iBeI=E*$J2hA|$rA*=P$9$k(B $B%"%k%4%j%:%`$G$"$k(BVisual Rank$B$r!$0LCV>pJsIU$-2hA|$X3HD%$7$?$b$N$G$"$k!%(B Visual Rank$B%"%k%4%j%:%`$G$O!$<0(B(3)$B$r(B $\bm{r}$$B$,<}B+$9$k$^$GH?I|$9$k!%(B


    \begin{displaymath}
\bm{r} = \alpha(S*\bm{r})+(1-\alpha)\bm{p}
\end{displaymath} (3)

    $S$$B$O2hA|4V$NN`;wEY9TNs!$(B$\bm{p}$$B$OJd@5%Y%/%H%k$G$"$k!%(B$\alpha$$B$O(B $BJd@5$N6/EY$G!$B?$/$N>l9g(B $0.8 \leq \alpha \leq 1$$B$H$J$kCM$,@_Dj$5$l$k!%(B $BK\8&5f$G$O!$2hA|$NN`;wEY$KFs$D$N%R%9%H%0%i%`$N=E$J$j$NBg$-$5$G$"$k(B $B%R%9%H%0%i%`%$%s%?%;%/%7%g%s$rMQ$$$?!%(B

    Geo Visual Rank$B$G$O!$CmL\E@$H8F$P$l$k:BI8$r#1E@;XDj$9$k!%(B $B2hA|$N;}$D0^EY!$7PEY$rMQ$$$FCmL\E@$H$N5wN%$r(B $B5eLL;03QK!$G7W;;$7!$CmL\E@$K6a$$0LCV$G;#1F$5$l$?(B $B2hA|$,$h$j>e0L$K$/$k$h$&Jd@5$r9T$&!%(B

    $BK\8&5f$G$O:BI8$K$h$kCmL\E@(B($BCmL\:BI8(B)$B$NB>$KCmL\;~4V$r@_Dj$7!$0LCV>pJs$HF1MM$K07$&!%(B $B0LCV>pJs$K$h$k%P%$%"%9%Y%/%H%k(B$\bm{p}^{geo}$$B$O<0(B(4)$B!$(B $B;~4V>pJs$K$h$k%P%$%"%9%Y%/%H%k(B$\bm{p}^{time}$$B$O<0(B(5) $B$GDj5A$9$k!%$?$@$7!$(B $\bm{p}^{geo}(i)$$B$r(B$\bm{p}^{geo}$$B$N(B$i$$BHVL\$NMWAG!$(B $\bm{p}^{time}(i)$$B$r(B$\bm{p}^{time}$$B$N(B$i$$BHVL\$NMWAG$H$9$k!%(B


    \begin{displaymath}
\bm{p}^{geo}(i)= \left\{
\begin{array}{c l}
1/n_{geo} & (g_...
...C^{geo} )\\
0 & (g_{i} \not\in C^{geo} )
\end{array}\right.
\end{displaymath} (4)


    \begin{displaymath}
\bm{p}^{time}(i)= \left\{
\begin{array}{c l}
1/n_{time} & (...
...{time} )\\
0 & (g_{i} \not\in C^{time} )
\end{array}\right.
\end{displaymath} (5)

    $B$3$3$G!$(B$C^{geo}$$B$OCmL\:BI8$rBeI=0LCV$H$9$k(BMean-Shift$BK!$K$h$k(B $B0LCV>pJs%/%i%9%?!$(B$C^{time}$$B$OCmL\;~4V$r4^$`;~4V%/%i%9%?$G$"$k!%(B $n_{geo}$$B$O$=$N0LCV>pJs%/%i%9%?$K4^$^$l$k(B $\bm{p}^{geo}(i)=1$ $B$H$J$k%G!<%?$N8D?t$G$"$k!%$^$?!$(B$n_{time}$$B$K$D$$$F$bF1MM$G$"$k!%(B $B0LCV>pJs$K$h$kJd@5$r6/D4$9$k$?$a!$(B $BCmL\%/%i%9%?$K4^$^$l$k2hA|$O(B1$B!$$=$&$G$J$$2hA|$O(B0$B$H$7$?!%(B

    5 $B

    $B0[$J$k>r7o$G(BTwitter$B$+$i<}=8$7$?2hA|$rMQ$$!$;0$D$N%G!<%?%;%C%H$r:n@.$7$?!%(B $B$=$N0lMw$rI=(B1$B$K<($9!%(B


    $BI=(B 1: $B
    \begin{table*}
\begin{tabular*}{186mm}{cllll} \hline
$B%G!<%?%;%C%H(B & $B%/%(%j%o!<(B..
...$B%-(B2$BF|(B &$B8@8l@_Dj$,F|K\8l$G$


    $B2hA|%/%i%9%?$N:n@.$O!$(BSURF$B$K$h$k(BBag-of-Features$BI=8=$H(BRGB $B%+%i!<%R%9%H%0%i%`$r9g@.$7!$FCD'%Y%/%H%k$r(BK-Means$BK!$G%/%i%9%?%j%s%0$7$F(B $B9T$C$?!%FCD'$N=E$_$O6Q0l$H$7$?!%(B $B%/%i%9%??t(BK$B$O3F%/%i%9%?$N2hA|Kg?t$r3NJ]$9$k$?$a!$(B($BJ,N`$5$l$k2hA|$NAm?t(B $B0LCV>pJs$O2hA|$KIU?o$9$k%D%$!<%H$N0LCV>pJs$K(BMean-Shift$BK!$rE,MQ$7$F(B $B:n@.$7$?!%H>7B%Q%i%a!<%?$O(B25,50,100,200(km)$B$H$7$?!%(B

    $B;~4V>pJs%/%i%9%?$O!$%D%$!<%H$NEj9F;~4V$rMQ$$$F:n@.$7$?!%(B $BK\8&5f$G$O!$I=(B2$B$K=>$C$F(B $B;M$D$N%/%i%9%?$r:n@.$7$?!%(B


    $BI=(B 2: $B;~4V>pJs%/%i%9%?$NJ,N`J}K!(B
    \begin{table}
\begin{tabular*}{\columnwidth}{c c l} \hline
$B%/%i%9%?HV9f(B & &$BJ,N`(B..
...13$\sim$18$B%58a8e(B) \\
3 & & 19$\sim$23$B;~(B($BLk(B)\\ \hline
\end{tabular*}\end{table}


    5.1 $B

    5.1.1 $B0LCV$K$h$kBeI=2hA|$NJQ2=(B

    $B?^(B1$B$O!$CO?L%G!<%?%;%C%H$K$D$$$F(B $BCmL\;~4V$r8GDj(B(0$\sim $6$B;~(B)$B$7!$CmL\E@$rJQ2=$5$;$?7k2L$NNc$G$"$k!%(B $BElKLCOJ}B@J?MN2-CO?L$N1F6A$re0L$K(B $B%i%s%-%s%0$5$l$F$$$k!%0lJ}$G!$CO?L$N1F6A$N>.$5$+$C$?@>F|K\$G$O!$(B $BNAM}2hA|$J$I$NJ?;~$G$b0LCV>pJsIU$-$GEj9F$5$l$k2hA|$,(B $B>e0L$K%i%s%-%s%0$5$l$F$$$k!%(B

    $B?^(B 1: $BCO?L2hA|$K$D$$$F$NCmL\:BI8$NJQ2=$KBP$9$k(B $B7k2L$NJQ2=(B($B:8>e(B:$BJ!Eg!$1&>e(B:$B2,;3!$:82<(B:$BEl5~!$1&2<(B:$BJ!2,(B)
    \includegraphics[width=75mm]{resultgeo.eps}

    5.1.2 $B;~4V$K$h$kBeI=2hA|$NJQ2=(B

    $B?^(B2$B$O!V@57n!W%G!<%?%;%C%H$K$D$$$F!$(B $BF10l$NCmL\E@(B($BEl5~(B)$B$KBP$7$FCmL\;~4V$rJQ2=$5$;$?;~$N7k2LNc$G$"$k!%(B $B;~4V$K$h$kJd@5$K$h$C$F!$(B0$\sim $6$B;~$N%i%s%-%s%0$G$O(B $BF|$N=P$N2hA|$,>e0L$K$J$C$F$$$k!%(B $BF1MM$KCk4V$O=i7X$N
    $B?^(B 2: $BCmL\;~4V$NJQ2=$KBP$9$k7k2L$NJQ2=(B($B:8>e(B:0$\sim $6$B;~!$1&(B $B>e(B:7$\sim $12$B;~!$:82<(B:13$\sim $18$B;~!$1&2<(B:19$\sim $23$B;~(B)
    \includegraphics[width=75mm]{resulttime.eps}

    6 $B9M;!(B

    Twitter$B$G$OC;J8$K$h$kEj9F$rJ#?t9T$&$?$a!$?dZJ$J$I$,(B $B$"$^$j9T$o$l$:!$I=5-MI$l$,H/@8$7$d$9$$!%(B $B$=$N$?$a!$Ej9FFbMF$,I,$:$7$b%$%Y%s%H$rI=$98l$r4^$s$G$$$k$H$O(B $B8B$i$J$$!%Nc$($P!V1+$,$?$/$5$s9_$C$F$$$k!W$d!VIw$,6/$$!W(B $B$J$I$NK\J8$G!$BfIw$rI=$92hA|$,Ej9F$5$l$k$3$H$OMF0W$KA[Dj$G$-$k!%(B

    $B%/%(%j%o!<%I$r@_Dj$;$:$K=8$a$?!VCO?L!W%G!<%?%;%C%H$G$O!$(B $B@>F|K\$K$*$1$kJ?;~$N2hA|$KBP$7$F!$ElF|K\$K$*$1$k?L:R$N(B $B1F6A$r<($92hA|$H$$$&$h$&$K!$CO?L$H$$$&%$%Y%s%H$N1F6A2<$K(B $B$"$C$?CO0h$,;k3PE*$KF@$i$l$?!%(B $B$3$l$K$O!$ElKLCOJ}B@J?MN2-CO?L$,Bg5,LO$J<+A3:R32$G$"$C$?$3$H$b(B $B860x$H$7$F9M$($i$l$k!%(B $BBg5,LO$J%$%Y%s%H$N1F6A2<$G$O!$$=$3$+$iEj9F$5$l$k2hA|$N(B $B$[$H$s$I$,$=$N%$%Y%s%H$K4XO"$9$k$b$N$H9M$($i$l$k$+$i$G$"$k!%(B

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

    $B:#8e$N2]Bj$H$7$F!$$^$:%7%9%F%`$N%j%"%k%?%$%`2=$,5s$2$i$l$k!%(B Twitter$B$N%j%"%k%?%$%`@-$r3h$+$9$?$a!$2hA|$r<}=8$7!$FCD'NL$rCj=P$7!$(B Geo Visual Rank$B$r<+F0$G:F7W;;$G$-$k$3$H$,M}A[$G$"$k!%(B

    $B$^$?!$3F%G!<%?%;%C%H$K$D$$$F!$;~4V%/%i%9%?$r$h$j:YJ,2=$7$?$j!$(B $B%/%(%jL5$7$G%G!<%?$r<}=8$7$F:FEY;n$7$F$_$k$3$H$G(B $B$h$j%$%Y%s%H$rL@3N$K8!=P$G$-$k$3$H$,9M$($i$l$k!%(B

    $B3$302hA|$X$NBP1~$b!$%7%9%F%`$N3HD%$H$7$F5s$2$i$l$k!%(B $BFC$K@$3&3FCO$N=iF|$N=P$J$I!$;~:9$K$h$k%$%Y%s%H$N8!=P$,(B $B2DG=$K$J$k$H9M$($i$l$k!%(B

    $BJ88%L\O?(B

    1
    H. Bay, T. Tuytelaars, and L. Van Gool.
    SURF: Speeded up robust features.
    In Proc. of European Conference on Computer Vision, pp. 404-415, 2006.

    2
    D. Comaniciu and P. Meer.
    Mean shift analysis and applications.
    In Proc. of International Conference on Computer Vision, Vol. 2, pp. 1197-1203. Ieee, 2002.

    3
    H. Kawakubo and K. Yanai.
    Geovisualrank: A ranking method of geotagged images considering visual similarity and geo-location proximity.
    In Proc. of the ACM International World Wide Web Conference, 2011.