|
$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
- 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
 |
(1) |
 |
|
|
(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
 |
(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
 |
(4) |
$B$?$@$7!$(B $B$O#2COE@4V$N3QEY(B $B$r5a$a$k7W;;J}K!$G$"$k5eLL;03QK!$G(B
$B$"$j!$(B2$BCOE@(B $B$N0^EY7PEY(B
$B$H$7(B
$B$F$$$k!%(B
$BJd@5$N6/EY$O%Q%i%a!<%?(B $B$K$h$C$FD4@0$9$k!%(B
$BB?$/$N>l9g!$(B
$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
 |
|
|
(6) |
$B$?$@$7!$(B $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
|
$B?^(B 2:
$BCfIt(B($B:8(B),$B6e=#(B($B1&(B)$B$N(BGeoVisualRank$B$NNc(B
|
$B?^(B 3:
$B4X@>(B($B:8(B),$BCf;M9q(B($B1&(B)$B$N(BGeoVisualRank$B$NNc(B
|
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
|