saguar1

YANAI Lab.

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

$BCO0hKh$NBeI=2hA|$NA*=P

$B5\CO(B $B7rB@O:(B

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




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

$B8=:_!$%G%8%?%k%+%a%i$d%+%a%iIU$-7HBSEEOC$J$I$NIa5Z!$DL?.LV$N@0Hw$K$h$C$F!$(Bweb $B>e$K$OL5?t$N(B $B2hA|$,%"%C%W%m!<%I$5$l$F$$$k!%$=$l$K2C$($F!$8D?MMQ$N(BGPS $B%m%,!<$d(BGPS $B5!G=$NIU$-$N%G%8%+%a!$(B GPS $B5!G=IU$-$N7HBSEEOC!J%9%^!<%H%U%)%s$J$I!K$N%G%P%$%9$,Ia5Z$7$?$3$H$K$h$C$F!$0LCV>pJs$r2hA|(B $B$KIU2C$9$k$3$H$bMF0W$K$J$j!$0LCV>pJs$NIU$$$?(Bweb $B2hA|$bA}$($F$-$F$$$k!%FC$K%9%^!<%H%U%)%s$N$[(B $B$H$s$I$K$O(BGPS $B$H%+%a%i$,Ek:\$5$l$F$$$k$?$a!$:#8e0LCV>pJsIU$-2hA|$,$5$i$KA}$($k$H;W$o$l$k!%(B $B$5$i$K!$?)$YJ*$N%G!<%?%;%C%H$r:n$k$H$$$&%W%m%8%'%/%H$,$"$k$,!$$3$l$i$K$*$$$F!$;(_L}%i!<%a%s$HFZ9|%i!<%a%s$G$O%+%m%j!<$d6q$N9=@.$d8+$?L\$b0[$J$k$+$i$G$"$k!%(B

2 $B8&5f$NL\E*(B

$BK\8&5f$G$O!$%F!<%^$K1h$C$?0LCV>pJsIU$-2hA|$r<}=8$7!$<}=8$7$?2hA|$r$^$:CO(B $B0h$4$H$KJ,N`$9$k!%$=$7$F!$$=$NCO0h$4$H$KBeI=E*$J2hA|$rA*Br$9$k$3$H$rL\E*(B $B$H$9$k!%(B

$BK\8&5f$G$O!$CO0h$4$H$N:9$,$"$k?);v2hA|$rBP>]$H$7!$:#2s$OFC$K%i!<%a%s$rBP(B $B>]$H$7$?!%(B

$BBeI=E*$J2hA|$rA*Br$9$kJ}K!$H$7$F!$2hA|$N6I=jFCD'$rCj=P$7!$$=$NFCD'$rHf3S!$(B $BJ,N`$7!$0LCV>pJs$HAH$_9g$o$;$FBeI=E*$J2hA|$rA*Br$9$k!%(B

3 $BDs0F

$BDs0F
[
l]$B=hM}$NN.$l(B
  1. Flickr$B$*$h$S(Btwitter$B$h$j!$%-!<%o!<%I!V%i!<%a%s!W$G0LCV>pJsIU$-$N2h(B $BA|$r<}=8$9$k!%(B
  2. $B2hA|$+$i(BOpponet SURF$B$GFCD'Cj=P$r9T$&!%(B
  3. $BCj=P$7$?FCD'$r(BBag-of-Features$B$KJQ49$9$k!%(B
  4. Support Vector Machine$B$K$h$C$F%N%$%:2hA|$r=|5n$9$k!%(B
  5. $B%N%$%:2hA|$r=|5n$7$?8e$K!$;D$C$?2hA|$KBP$7$F(BCanny$BK!$G%(%C%88!=P$r(B $B9T$&!%(B
  6. $B%(%C%8$rMQ$$$FBJ1_%U%#%C%F%#%s%0$r9T$&!%(B
  7. $B$=$N$&$ABJ1_$NLL@Q$,2hA|$N(B50%$B0J>e$+$D!$2hA|$NCf?4(B1$B3d0JFb$KBJ1_Cf?4$,$"$k2hA|$rA*(B $B$V!%(B
  8. $BA*$P$l$?2hA|$NBJ1_Fb$+$i2~$a$F(BOpponetSURF$B$GFCD'E@Cj=P$r9T$$!$(BBag-of-Features $B$KJQ49$9$k!%(B
  9. $B<}=8$7$?2hA|$N0LCV>pJs$r(BMean-shift$BK!$G%/%i%9%?%j%s%0$7$F!$BeI=E*$J(B $B0LCV>pJs$r5a$a$k!%(B
  10. $BCO0hJLBeI=2hA|$rA*=P$9$k
  11. Ranking with Sink Points$B$K$h$C$F!$0[$J$kFCD'$r;}$D2hA|$r%i%s%/>e0L$KA*=P$9$k!%(B

3.1 $B2hA|<}=8(B

$B2hA|6&M-%5%$%H(BFlickr$B$H!$(Btwitter$B$+$i0LCV>pJsIU$-2hA|$r<}=8$9$k!%(B

3.2 $B2hA|FCD'NL(B

$B2hA|FCD'$O(BSURF[1]$B$K?'FCD'$rI=$9(BOpponent$B%R%9%H%0%i%`$rAH$_9g(B $B$o$;$?(BOpponent SURF$B$r;HMQ$7$?!%$3$l$r(BBag-of-Features$BI=8=(B(BoF)$B$KJQ49$9$k!%(B BoF$B$H$O!$6I=jFCD'NL$r=P8=IQEY$K$h$C$F%Y%/%H%k2=$7$?$b$N$G$"$k!%(BBoF$B$K$h$C(B $B$F0[$J$k2hA|$rHf3S$9$k$3$H$,$G$-$k!%(B

3.3 $B2hA|J,N`(B

$B%N%$%:2hA|$r=|5n$9$k$?$a!$2hA|J,N`$r9T$C$?!%:#2s$O(BSupport Vector Machine(SVM) $B$H(BCanny$BK!$N%(%C%88!=P$K$h$kBJ1_%U%#%C%F%#%s%0$GJ,N`$r9T$C$?!%(B

SVM$B$H$O65;U$"$j$N(B2$B%/%i%9J,N` Canny$BK!$H$O!$(BCanny$B$K$h$C$FDs0F$5$l$?%(%C%88!=P$N $BBJ1_%U%#%C%F%#%s%0$H$O!"(B2$Bh8m:9$,:G>.$K$J$kBJ1_$K6a;w$r9T$&$3$H$G$"$k!%$=$l$>$l$N2hA|$N%(%C%8$K(B $BBP$7$F2hA|%U%#%C%F%#%s%0$r9T$$!$BJ1_$,2hA|$N(B50%$B0J>e$+$D!$BJ1_Cf?4$,2hA|(B $BCf?4$N(B10%$B0JFb$K$"$k$b$N$N$_$r%]%8%F%#%V2hA|$H$9$k!%(B

3.4 Mean-Shift$BK!(B

Mean-Shift$BK!$K$h$k%/%i%9%?%j%s%0$G$O!$(B $B3F%5%s%W%kE@$r=i4|CM$H$7$?>l9g$=$l$>$l$K$D$$$F(BMean-Shift$BK!$r9T$&!%(B $B$=$N7k2L!$==J,$K6a$$E@$K<}B+$7$?%5%s%W%kE@F1;N$r$^$H$a!$%/%i%9%?$H$9$k!%(B

$K(x_i;x$B!$(Bh)$$B$O%+!<%M%k4X?t$r0lHLE*$KI=8=$7$?(B $B$b$N$G$"$j!$(B$w(x_i)$$B$O%5%s%W%kE@(B$x_i$$B$N=E$_$G$"$k!%(B

\begin{displaymath}
m(x) = \frac{\sum_{i=1}^{n} K(x_i;x$B!$(Bh)w(x_i)x_i}{\sum_{i=1}^{n} K(x_i;x$B!$(Bh)w(x_i)}
\end{displaymath} (1)


$\displaystyle K(x_i; x$B!$(B h) = exp\left( - \frac{{\vert\vert x - x_i \vert\vert}^2 }{h^2} \right)$     (2)

$B$3$l$r<}B+$9$k$^$G7+$jJV$9$3$H$K$h$C$F!$CmL\E@$r5a$a$k$3$H$,$G$-$k!%(B

3.5 GeoVisualRank

$B@n5WJ]$i$NDs0F$7$?(BGeoVisualRank$B$rMxMQ$9$k(B[2,3]$B!%$3$l$O(BJing $B$i$K$h$C$FDs0F$5$l$?(BVisualRank[4]$B$rE,MQ$9$kBP>]$r0LCV>pJsIU(B $B$-2hA|$K8BDj$7!$0LCV>pJs$K4p$E$/%P%$%"%9%Y%/%H%k$r@8@.$7$F5a$a$k$b$N$G$"(B $B$k!%(B GeoVisualRank$B$G$O%i%s%-%s%0$r@8@.$9$k:]$K!$COM}>e$N0lE@$r!VCmL\E@!W$H$7$F;XDj$9$k!%(B $BCmL\E@$K6a$$:BI8$G;#1F$5$l$?2hA|$N%i%s%-%s%0CM$,Bg$-$/$J$k$h$&$K%P%$%"%9(B $B$r:n@.$9$k$3$H$G!$BeI=E*$J2hA|FCD'$r;}$A!$;#1F$5$l$?COE@$,CmL\E@$K6a$$2h(B $BA|$[$I>e0L$K%i%s%-%s%0$5$l$k!%(B

$B3F2hA|$N(BVisualRank$BCM$+$i$J$kNs%Y%/%H%k(B$r$$B$O(B $B<0(B(3)$B$rH?I|$7!$<}B+$5$;$k$3$H$GF@$i$l$k!%(B


\begin{displaymath}
\bm{r_{i+1}}=\alpha S \bm{r_i}+(1-\alpha)\bm{p}$B!$(B\quad (0 \leq \alpha \leq 1)
\end{displaymath} (3)

$B<0(B(3)$BCf$N(B$S$$B$O!$(B $B2hA|N`;wEY9TNs$N3FNs$r@55,2=$7$?$b$N$G$"$k!%(B $B3FNs$N9g7W$,#1$K$J$k$h$&$K@55,2=$9$k$3$H$G!$(BVisualRank$BCM$N9g7W$,JQ2=$7$J$$$h$&$K$9$k!%(B

$p$$B$OJd@5%Y%/%H%k$G$"$j!$(BGeoVisualRank$B$G$O(BMean-shift$BK!$K$h$C$F5a$a$?COM}>e$N(B $B!VCmL\E@!W$H!$2hA|$N0LCV>pJs$rMQ$$$k!%(B$p$$B$N(B$i$$BHVL\$NMWAG(B$p(i)$$B$O<0(B (4)$B$N$h$&$KI=$5$l$k!%(B


\begin{displaymath}
\bm{p(i)}=1-D_{i}/\pi
\end{displaymath} (4)

$B$?$@$7!$(B$D_{i}$$B$O#2COE@4V$N3QEY(B$D_{i}$$B$r5a$a$k7W;;J}K!$G$"$k5eLL;03QK!$G(B $B$"$j!$(B2$BCOE@(B$A$B!$(BB$$B$N0^EY7PEY(B ${lat}_A$B!$(B {long}_A$B!$(B {lat}_B$B!$(B {long}_B$$B$H$7(B $B$F$$$k!%(B


$\displaystyle D_{i}$ $\textstyle =$ $\displaystyle \cos^{-1}\bigl( \sin({lat}_A)\sin({lat}_B) \; +
\bigr.$  
    $\displaystyle \bigl.\cos({lat}_A)\cos({lat}_B)\cos({long}_A -
{long}_B) \bigr)$ (5)

$BJd@5$N6/EY$O%Q%i%a!<%?(B$\alpha$$B$K$h$C$FD4@0$9$k!%(B $BB?$/$N>l9g!$(B $\alpha \geq 0.8$$B$rK~$?$9CM$,@_Dj$5$l$k!%(B

3.6 Ranking with Sink Points

Ranking with Sink Points[5]$B$H$O!$(BPageRank$B$r3HD%$9$k(B $B $B6qBNE*$K$O!$<0(B(6)$B$N$h$&$K!$N`;wEY9TNs$N$&$A!$%i%s%/(B1$B0L$N(B $BNs$r$9$Y$F(B0$B$K$7$F%i%s%/$N:F7W;;$r9T$&$3$H$K$h$C$F!$%i%s%/(B1$B0L$KN`;w$7$?$b(B $B$N$N=g0L$,Dc2<$9$k$H$$$&$b$N$G$"$k!%(B $B$3$l$K$h$C$F!$F1$8$h$&$J2hA|$,%i%s%-%s%0$N>e0L$K$/$k$3$H$rKI$0$3$H$,$G$-(B $B$k!%(B
$\displaystyle \bm{r_{i+1}}=\alpha SI_{i} \bm{r_i}+(1-\alpha)\bm{p}$     (6)

$B$?$@$7!$(B$I_{i}$$B$O%i%s%/(B1$B0L$KBP1~$9$k2U=j$N$_$,(B0$B!$B>$,(B1$B$NC10L9TNs!%(B

4 $B

Flickr$B$*$h$S(Btwitter$B$+$i<}=8$7$?0LCV>pJsIU$-2hA|$rMQ$$!$ $B1$B!$?^(B2$B!$?^(B3$B$N$h$&$K$J$C(B $B$?!%$3$l$O%i%s%-%s%0(B1$B0L$N2hA|(B3$BKg$H!$%i%s%-%s%0(B1$B0L$N2hA|$K;k3PE*$JN`;wEY(B $B$,9b$$2hA|$r2#$K(B4$BKgJB$Y$F$$$k!%(B $B%i%s%-%s%0(B2$B0L0J9_$O$9$G$K%i%s%-%s%0(B1$B0L$K$J$C$?2hA|$,(BSink Points$B$rMQ$$$F=g(B $B0L$,Dc2<$7$F$$$k$?$a!$(B1$B0L$N2hA|$NFCD'$,$=$l$>$l0[$J$C$F$$$k!%$J$*(B web1$B>e$G$9$Y$F(B $B$N7k2L$r8+$k$3$H$,$G$-$k!%(B

$B?^(B 1: $B4XEl(B($B:8(B),$BKL3$F;(B($B1&(B)$B$N(BGeoVisualRank$B$NNc(B
\includegraphics[width=0.5\textwidth]{image/gvr.eps}\includegraphics[width=0.5\textwidth]{image/gvr2.eps}

$B?^(B 2: $BCfIt(B($B:8(B),$B6e=#(B($B1&(B)$B$N(BGeoVisualRank$B$NNc(B
\includegraphics[width=0.5\textwidth]{image/gvr3.eps}\includegraphics[width=0.5\textwidth]{image/gvr4.eps}

$B?^(B 3: $B4X@>(B($B:8(B),$BCf;M9q(B($B1&(B)$B$N(BGeoVisualRank$B$NNc(B
\includegraphics[width=0.5\textwidth]{image/gvr5.eps}\includegraphics[width=0.5\textwidth]{image/gvr6.eps}

5 $BBeI=2hA|A*=P7k2L$N%f!<%6I>2A(B

$BK\8&5f$G$OCO0hKh$NBeI=2hA|$NA*=P$rDs0F$7$?$,!$$3$l$,BEEv$J$b$N$+$I$&$+$N(B $BI>2A$r9T$&!%(B7$B?M$N?M$K6(NO$7$F$b$i$$!$A*=P$7$?BeI=2hA|$r8+!$@5$7$/BeI=2h(B $BA|$,A*=P$5$l$F$$$k$+$I$&$+$r(B5$BCJ3,I>2A$GA*$s$G$b$i$&!%$=$N7k2L$OI=(B 1$B$N$h$&$K$J$C$?!%(B
$BI=(B 1: $BA*=P$5$l$?BeI=2hA|$X$NI>2A(B(5$BCJ3,I>2A(B)
  $BKL3$F;(B $B4XEl(B $BCfIt(B $B4X@>(B $BCf;M9q(B $B6e=#(B $BAm9g(B
A 4 2 2 2 1 4 3
B 5 4 4 3 5 4 4
C 3 5 4 5 5 5 5
D 2 4 5 3 3 4 4
E 4 2 2 2 2 4 4
F 4 3 3 3 3 5 3
G 3 3 3 3 3 4 3
$BJ?6Q(B 3.57 3.29 3.29 3 3.14 4.29 3.71

$B7k2L!$?M$K$h$C$F0U8+$,0[$J$C$?!%I>2A$7$?46A[$NCf$K$O!$F1$82hA|$,J#(B $B?tA*$P$l$F$$$?;XE&$,$"$C$?$b$N$N!$KL3$F;$N3*$N%i!<%a%s$d6e(B $B=#$NFZ9|%i!<%a%s$J$I$,%i%s%-%s%0$5$l$?$3$H$OI>2A$5$l$?!%(B

6 $B9M;!(B

$B?^(B1$B$NKL3$F;$G$NNc$r$H$k$H!$%i%s%/(B1$B0L$K$O3*$,F~$C$F$$$k%i!<%a%s$N2hA|$,A*$P$l(B $B$F$$$k$,!$N`;w2hA|$K$O3*$,F~$C$F$$$k$h$&$J%i!<%a%s$N2hA|$OA*$P$l$F$$$J$$!%(B $B$3$l$O!$%i%s%/(B1$B0L0J30$KFCD'$N;w$?2hA|$,$J$+$C$?$H$$$&$3$H$r<($7$F$$$k$H(B $B9M$($i$l$k!%(B $B%i%s%/(B2$B0L$K$O%a%K%e!<2hA|$,F~$C$F$$$k!%(BFlickr$B$d(Btwitter$B$K$O!$!V%i!<%a%s!W(B $B$N%-!<%o!<%I$,F~$C$F$$$kEj9F$G$b!$%i!<%a%s$NE9J^$J$I$N2hA|$,4^$^$l$F$$$k>l9g$,(B $B$"$k!%J,N`$K$h$C$F=|30$7$F$$$k$b$N$N40A4$K$OGS=|$5$l$:!$%i%s%-%s%0$K4^$^(B $B$l$F$7$^$C$F$$$k!%(B $B%i%s%/(B3$B0L$KA*$P$l$?$N$,L#A9%i!<%a%s$G$"$j!$N`;w2hA|$bL#A9%i!<%a%s$H;W$o(B $B$l$k$b$N$,A*=P$5$l$F$$$k!%(B

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

$B:#8e$N2]Bj$H$7$F$O!$$3$N%7%9%F%`$r%i!<%a%s0J30$N?);v2hA|$KBP$7$F$bE,MQ$G(B $B$-$k$h$&$K2~NI$9$k$3$H!$J#?t

$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
H. Kawakubo and K. Yanai.
Geovisualrank: A ranking method of geotagged images considering visual similarity and geo-location proximity.
In Proc. of the International World Wide Web Conference, 2011.

3
$B@n5WJ]=(IR(B, $BHuD^OBLi(B, $BLx0f7<;J(B.
Geovisualrank $B$rMQ$$$?C18l35G0$NCO0h@-$NJ,@O(B.
$B2hA|$NG'<1!&M}2r%7%s%]%8%&%`(B (MIRU), 2011.

4
Y. Jing and S. Baluja.
Visualrank: Applying pagerank to large-scale image search.
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 30, No. 11, pp. 1870-1890, 2008.

5
X. Cheng, P. Du, J. Guo, X. Zhu, and Y. Chen.
Ranking on data manifold with sink points.
Knowledge and Data Engineering, IEEE Transactions on, No. 99, pp. 1-1, 2011.


$B5SCm(B

... web1
http://mm.cs.uec.ac.jp/miyachi-k/result_gvr.cgi