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|$rABr$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|$rABr$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|$rABr$9$k!%(B

3 $BDs0F
$BDs0F

[
l]$B=hM}$NN.$l(B

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

$B2hA|$+$i(BOpponet SURF$B$GFCD'Cj=P$r9T$&!%(B

$BCj=P$7$?FCD'$r(BBag-of-Features$B$KJQ49$9$k!%(B

Support Vector Machine$B$K$h$C$F%N%$%:2hA|$r=|5n$9$k!%(B

$B%N%$%:2hA|$r=|5n$7$?8e$K!$;D$C$?2hA|$KBP$7$F(BCanny$BK!$G%(%C%88!=P$r(B $B9T$&!%(B

$B%(%C%8$rMQ$$$FBJ1_%U%#%C%F%#%s%0$r9T$&!%(B

$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

$BA$P$l$?2hA|$NBJ1_Fb$+$i2~$a$F(BOpponetSURF$B$GFCD'E@Cj=P$r9T$$!$(BBag-of-Features $B$KJQ49$9$k!%(B

$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

$BCO0hJLBeI=2hA|$rA=P$9$k
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
$B$O%+!<%M%k4X?t$r0lHLE$KI=8=$7$?(B $B$b$N$G$"$j!$(B$B$O%5%s%W%kE@(B$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$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$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
$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$B$N(B$BHVL\$NMWAG(B$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$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 web¹$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

... web¹

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