saguar1

YANAI Lab.

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

$B%F%l%SHVAH$+$i$N0LCV>pJsIU$-N99T1GA|%G!<%?%Y!<%9$N<+F09=C[(B

$B8~0f(B $B9/5.(B

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




1 $BGX7J(B

$B6aG/!$%F%l%SJ|Aw$NB?%A%c%s%M%k2=$,?J$s$G$$$k!%(B $B$^$?!$(BHDD$B$NBgMFNL2=!$Dc2A3J2=$K$h$j!$%F%l%SHVAH$NBgNLO?2h$,MF0W$J$b$N$H(B $B$J$C$F$$$k!%(B $B$7$+$7!$O?2h$7$?HVAH$NCf$+$iL\E*$NHVAH$rC5$7=P$9$N$OMF0W$J$3$H$G$O$J$$!%(B

2 $BL\E*(B

$BK\8&5f$G$O!$;zKk>pJsIU$-$NN99THVAH$rBgNL$KO?2h$7!$$=$N;zKk$rMxMQ$7$F!$>R(B $B2p>l=jKh$KHVAH$NJ,3d!$CO?^>e$X$NG[CV$r9T$&$3$H$K$h$j!$L\E*$NHVAH$rC5$7=P(B $B$;$k%7%9%F%`$rDs0F$9$k!%(B

$BK\8&5f$O5\It(B[1]$B$NCO?^$HBP1~IU$1$i$l$?N99THVAH%G!<%?%Y!<%9$N9=(B $BC[$rH/E8$5$;$k7A$G?J$a$F$$$/!%(B $B5\It$N8&5f$O!$;zKk$h$jCOL>$rCj=P$7$F!$=P8=2s?t$NB?$+$C$?$b$N(B3$B$D$@$1$rMx(B $BMQ$7$F$$$?!%(B $B$3$l$G$O:GBg$G(B3$B%+=j$r>R2p$7$F$$$kHVAH$7$+BP1~$7$-$l$J$$!%(B $BK\8&5f$G$O!$HVAH$NFbMF$K1~$8$??t$NCOL>$rMxMQ$7$F!$I}9-$$HVAH$KBP1~$G$-$k(B $B$3$H$rL\;X$9!%(B $B$^$?!$5\It$N%7%9%F%`$G$OHVAHA4BN$r(B1$B%+=j$K%^%C%T%s%0$7$F$$$?$,!$$3$l$G$O(B $BHVAH$N$I$N$"$?$j$G!$3:Ev$N>l=j$r>R2p$7$F$$$k$N$+C5$9I,MW$,$"$C$?!%(B $BK\%7%9%F%`$G$O!$HVAH$r>R2p>l=jKh$KJ,3d$9$k$3$H$K$h$j!$$3$NLdBj$r2r7h$9$k!%(B

3 $BDs0F%7%9%F%`(B

$B%7%9%F%`$NBg$^$+$JN.$l$O?^(B1$B$N$h$&$K$J$k!#(B
$B?^(B 1: $B%7%9%F%`$NN.$l(B
\includegraphics[width=0.35\textwidth]{system.eps}

$B$^$:!$O?2h$7$?HVAH$+$i;zKk$rCj=P$7!$F02h$N%(%s%3!<%I$r9T$&!%(B $B$3$l0J9_$O!$85$NO?2h%U%!%$%k$O;HMQ$;$:!$$3$3$GF@$?;zKk%U%!%$%k$H%(%s%3!<(B $B%I:Q$_$NF02h%U%!%$%k$r;HMQ$9$k!%(B $B$NCj=P!$$5$i$K=EMWCOL>$NA*Br$r9T$&!%(B $B:G8e$K!$$3$3$GF@$?=EMWCOL>$rCf?4$H$7$F!$1GA|$NJ,3d!$CO?^>e$X$NG[CV$r9T$&!%(B

3.1 $BHVAH$NO?2h(B

$BCO>e%G%8%?%kJ|Aw$N1GA|$O!$:GBg%S%C%H%l!<%H(B16.85Mbps$B!$2rA|EY(B1440x1080i$B$r(B 16:9$B$K0z$-1d$P$7$?$b$N$G$"$k!%(B BS$B%G%8%?%kJ|Aw$N1GA|$O!$CO>e%G%8%?%kJ|Aw$h$j%A%c%s%M%kBS0h$,Bg$-$$$?$a!$(B $B:GBg%S%C%H%l!<%H(B24Mbps$B!$2rA|EY(B1920x1080i$B$H$J$C$F$$$k!%(B $B$^$?!$$3$l$i$NJ|Aw$K$O!$1GA|!$2;@<$NB>$K!$HVAH>pJs!$;zKk>pJs$J$I$N%a%?%G!<(B $B%?$b4^$^$l$F$$$k!%(B $B%F%l%SHVAH$OJ|Aw$N@8%G!<%?$G$"$k(BMPEG-2 TS$B7A<0!J(BTS$B%U%!%$%k!K$GJ]B8$9$k!%(B

3.2 $B;zKk$NCj=P(B

$B;zKk$O(BCaption2Ass[2]$B$r;HMQ$7$FCj=P$9$k!%(B Caption2Ass$B$O(BASS$B$^$?$O(BSRT$B7A<0$G;zKk$rCj=P$9$k$3$H$,$G$-$k!%(B ASS$B7A<0$K$O!$;zKk$N%F%-%9%H0J30$K;zKk$N3+;O;~4V!$=*N;;~4V!$I=<(0LCV!$%5(B $B%$%:$J$I$N>pJs$,4^$^$l$F$$$k!%(B $BK\8&5f$G$O!$;zKk$N%F%-%9%H!$I=<(;~4V$N$_$r;HMQ$9$k$N$G!$(BASS$B$h$j$b%7%s%W(B $B%k$J(BSRT$B7A<0$N;zKk$r;HMQ$9$k!%(B

3.3 $BF02h$N%(%s%3!<%I(B

MPEG-2 TS$B7A<0$O9b2rA|EY$+$D%U%!%$%k%5%$%:$,Bg$-$/!$K\8&5f$K$OI,MW$N$J$$(B $BM>J,$J>pJs$bB?$/4^$s$G$$$k!%(B $B$3$N$^$^$G$O!$7W;;5!>e$G07$$$E$i$$$N$G!$1GA|(B654kbps$B!$2;@<(B96kbps$B!$2rA|EY(B 640x360$B$KMn$H$7$?(BFlash Video$B7A<0!J(BFLV$B%U%!%$%k!K$K(BFFmpeg$B$r;HMQ$7$F%(%s%3!<(B $B%I$9$k!%(B $B$3$l0J9_$O%(%s%3!<%I$7$FF@$i$l$?(BFlash Video$B$G=hM}$r9T$&!%(B

$B$"$k(B1$B;~4V$NCO>e%G%8%?%kJ|Aw$NN99THVAH$G$OLs(B6.6GB$B!$JL$N(B1$B;~4V$N(BBS$B%G%8%?%k(B $BJ|Aw$NN99THVAH$G$OLs(B9.6GB$B$N%5%$%:$K$J$k$,!$%(%s%3!<%I$9$k$3$H$K$h$j$I$A(B $B$i$bLs(B330MB$B$N(BFlash Video$B$KJQ49$9$k$3$H$,$G$-$k!%(B

3.4 $BCOL>$NCj=P(B

$BCOL>$NCj=P$K$O7ABVAG2r@O%D!<%k(BChaSen[3]$B$r;HMQ$9$k!%(B $B7ABVAG2r@O$H$O!$<+A38@8l$r8@MU$G0UL#$r;}$D:G>.$NC10L$KJ,3d$7!$$=$l$>$l$N(B $BIJ;l$rH=JL$9$k:n6H$N$3$H$G$"$k!%(B $B$3$3$G!$=EMW$H$J$k$N$OIJ;l$,!VL>;l(B-$B8GM-L>;l(B-$BCO0h(B-$B0lHL!W$H$J$C$F$$$k$b$N(B $B$G$"$k!%(B $B$3$l$,COL>$G$"$k$3$H$rI=8=$7$F$$$k!%(B

[
l]$B7ABVAG2r@O$NNc(B

$B2;l(B-$B8GM-L>;l(B-$BCO0h(B-$B0lHL(B $B1X!!!!%(%-!!!!1X!!!!L>;l(B-$B@\Hx(B-$BCO0h(B $B$K!!!!%K!!!!!!$K!!!!=u;l(B-$B3J=u;l(B-$B0lHL(B $BLa$C!!%b%I%C!!La$k!!F0;l(B-$B<+N)(B $B8^CJ!&%i9T(B $BO"MQ%?@\B3(B $B$?!!!!%?!!!!!!$?!!!!=uF0;lFC;l(B-$B?t(B $B?M!!!!%K%s!!!!?M!!!!L>;l(B-$B@\Hx(B-$B=u?t;l(B $B$O!!!!%O!!!!!!$O!!!!=u;l(B-$B78=u;l(B

$B$^$?!$FC$KCOL>$H$7$F8mG'<1$5$l$k$3$H$NB?$$C18l$O%9%H%C%W%o!<%I%j%9%H$KEP(B $BO?$7$F!$COL>$H$7$FCj=P$7$J$$$h$&$K$9$k!%(B $B$3$3$G$O!$!V7*!W!V9A!W!V$"$i!W$J$I$r%9%H%C%W%o!<%I%j%9%H$KEPO?$7$F$$$k!%(B

$BCj=P$7$?COL>$+$i$O%8%*%3!<%G%#%s%0$r9T$$!$0LCV>pJs!$$D$^$j0^EY$*$h$S7PEY(B $B$r

3.5 Google Geocoding API

$B%8%*%3!<%G%#%s%0$K$O(BGoogle Geocoding API[4]$B$r;HMQ$9$k!%(B $B$^$?!$(BGoogle Geocoding API$B$+$i$O0LCV>pJs0J30$KB??t$N>pJs$,F@$i$l$k!%(B $BK\8&5f$G$O!$I=(B1$B$N>pJs$rMxMQ$9$k!%(B

$BI=(B 1: Google Geocoding API$B$+$iF@$i$l$k3FpJs(B
$B%?%0(B $B@bL@(B
route $B$3$N%?%0$,IU$1$i$l$?$b$N$OF;O)$G$"$k$3$H$r<($9!%HO0O$,9-$/FCDj$N(B $B0LCV$rI=8=$9$k$N$,Fq$7$$$N$G!$K\8&5f$G$OL5;k$9$k!%(B
country $B9q:]E*$J@/<#E*$KDj5A$5$l$?CO0h!%9qL>!%(B
administrative _area_level_1 $B9q%l%Y%k$NCf$G!$0lHVBg$-$$L1@/E*$JCO0h!%F|(B $BK\$N>l9g$O!$ETF;I\8)!%(B
locality $B8)!$=#$N5D2q$K$F@5<0$K<+<#BN$H$7$FG'$a$i$l$?@/<#E*$JCO0h!%F|(B $BK\$N>l9g$O!$;T6hD.B

1$B$D$NCOL>$h$jJ#?t$N0LCV>pJs$,F@$i$l$k$3$H$,$"$k$,!$$=$N>l9g$K$OD>A0$KF@(B $B$i$l$?0LCV>pJs$H(B1$BHV6a$$$b$N$rA*Br$9$k!%(B

3.6 $B=EMWCOL>$NA*Br(B

$B:G=i$K0LCV>pJs$r5U%8%*%3!<%G%#%s%0$7$F!$9q!$ETF;I\8)!$;T6hD.B<$r:F@_Dj$9(B $B$k!%(B $B$3$l$O!$%8%*%3!<%G%#%s%0$7$?$H$-$K!$;T6hD.B<$, $BeO"B3$7$F=P8=$7$F$$$k;T6hD.B<$^$?$OETF;I\8)$@$1$rCj=P$9(B $B$k!%(B $B$N;T6hD.B<$r64$s$G$$$kJ*$O!$4V$N$b$N$r:o=|$9$k!%(B $BETF;I\8)$K$D$$$F$bF1MM$K9T$&!%(B $B$3$l$O!$64$^$l$F$$$k$b$N$,L5$/$J$k$^$G9T$&!%(B $B:G8e$KO"B3$7$FF1;T6hD.B<$,=P8=$7$F$$$k$b$N$O(B1$B$D$KE}9g$7$F=*N;$G$"$k!%(B

3.7 $BF02h$NJ,3d(B

$B3F=EMWCOL>$,:G=i$K=P8=$7$?;~4V$r$b$H$K(BFFmpeg$B$rMxMQ$7$FF02h$NJ,3d$r9T$&!%(B $B%7!<%s$N:G=i$+$iCOL>$,=P8=$9$k$H$O8B$i$J$$$N$G!$>/$7A0$N@Z$jBX$(%]%$%s%H(B $B$r(BRGB$B$N%+%i!<%R%9%H%0%i%`%$%s%?!<%;%/%7%g%s(B[5]$B$rMxMQ$7$F5a$a$k!%(B

3.7.1 $B%R%9%H%0%i%`%$%s%?!<%;%/%7%g%s(B

$B%R%9%H%0%i%`%$%s%?!<%;%/%7%g%s$H$O!$$=$l$>$l$N%R%9%H%0%i%`$NF1$8%S%s$rHf(B $B3S$7!$>.$5$$$b$N$r=8$a$F$$$-:G8e$KOB$r5a$a$?$b$N$G$"$k!%(B $B%R%9%H%0%i%`(B$h1$$B$H(B$h2$$B$N%R%9%H%0%i%`%$%s%?!<%;%/%7%g%s$r5a$a$k<0$O(B
\begin{displaymath}
S = \sum_{i=1}^{N}min(h1_i,h2_i)
\end{displaymath} (1)

$B$H$J$k!%(B $B$3$NCM$O@55,2=$7$F$$$k>l9g(B0$B$+$i(B1$B$NCM$r$H$k!%(B $B;w$F$$$k2hA|$G$"$l$P!$$3$NCM$,(B1$B$K6a$/$J$k!%(B

$B%F%l%S1GA|$G$O%+%a%i$N@Z$jBX$o$j$d(BCM$B$H$N6-3&$G%R%9%H%0%i%`%$%s%?!<%;%/%7%g(B $B%s$,Dc$/$J$k!%(B $BK\8&5f$G$O!$3F%U%l!<%`4V$N(BRed$B!$(BGreen$B!$(BBlue$B$N$=$l$>$l$K$D$$$F!$(B $B%R%9%H%0%i%`%$%s%?!<%;%/%7%g%s$r7W;;$7$F!$(B 1$B$D$G$b(B0.6$B$r2<2s$C$?$H$-$r%7!<%s$N6-3&$HH=CG$9$k!%(B

3.8 $BCO?^>e$X$NG[CV(B

Google Maps API[6]$B$r;HMQ$7$F!$F02h$H0LCV>pJs$rBP1~IU$1$F(BGoogle Map$B>e$KG[CV$9$k!%(B $B?^(B2$B$N$h$&$KCO?^>e$KG[CV$9$k$3$H$K$h$j!$;k3PE*$KL\E*$N>l=j$NHVAH(B $B$rC5$7=P$;$k!%(B
$B?^(B 2: Google Map$B>e$KG[CV(B
\includegraphics[width=0.35\textwidth]{map.eps}

4 $B

$BpJs?dDj$r9T$C$?!%(B

2$B2s0J>eO"B3$7$F=P8=$7$F$$$k;T6hD.B$rMQ$$$?;T6hD.B<%Y!<%9$N$rA4$/MxMQ$;$:$K(B5$B2s0J>eO"B3$7$F=P8=$7$F$$$kETF;I\8)L>$rMQ$$$?ET(B $BF;I\8)%Y!<%9$N $B$3$3$G$O!$(B3$BJ,0J>e>R2p$7$F$$$k>l=j$r8!=P$7$?$$$b$N$H$7!$(B $BF02h3+;O$NJ,3d8m:9$,(B1$BJ,0JFb$G!$0LCV>pJs$,@5$7$$$b$N$r@52r$H$7$?!%(B $BI>2A$K$O!$E,9gN(!$:F8=N($rMQ$$$?!%(B

4.1 $B

$B;T6hD.B<%Y!<%9$NJ,3d$K$D$$$F$N7k2L$r?^(B2$B$K!$(B $BETF;I\8)%Y!<%9$NJ,3d$K$D$$$F$N7k2L$r$r?^(B3$B$K<($9!%(B $B@52r?t$N3g8LFb$O!$(B1$BJ,0J>e$N8m:9$O$"$C$?$,F02hFb$G!$$=$N>l=j$,>R2p$5$l$F(B $B$$$k$b$N$r30?t$G<($7$F$$$k!%(B $BE,9gN(!$:F8=N($N3g8LFb$O!$@52r?t$N3g8LFb$N$b$N$b@52r$H9M$($?$H$-$N(B $BCM$G$"$k!%(B

$BI=(B 2: $B;T6hD.B<%Y!<%9$NJ,3d7k2L(B
$BHVAH(B $BJ,3d(B $B@52r(B $BM}A[(B $BE,9gN((B $B:F8=N((B
A 12 7(2) 13 0.583(0.750) 0.538(0.692)
B 11 4 13 0.364 0.308
C 38 26(3) 38 0.684(0.763) 0.684(0.763)
D 7 2 6 0.286 0.333
E 13 7(1) 15 0.538(0.615) 0.467(0.533)
F 3 2 4 0.667 0.500
G 9 3(1) 14 0.333(0.444) 0.214(0.286)
H 3 1(1) 3 0.333(0.667) 0.333(0.667)
I 9 1 2 0.111 0.500
J 4 3 3 0.750 1.000
$B9g7W(B 109 56(8) 111 0.514(0.587) 0.505(0.577)


$BI=(B 3: $BETF;I\8)%Y!<%9$NJ,3d7k2L(B
$BHVAH(B $BJ,3d(B $B@52r(B $BM}A[(B $BE,9gN((B $B:F8=N((B
A 8 4(3) 7 0.500(0.875) 0.571(1.000)
B 7 4(1) 5 0.571(0.714) 0.800(1.000)
C 17 13(2) 16 0.765(0.882) 0.813(0.938)
D 3 3 3 1.000 1.000
E 5 4 4 0.800 1.000
F 2 1(1) 2 0.500(1.000) 0.500(1.000)
G 4 3 3 0.750 1.000
H 2 1(1) 2 0.500(1.000) 0.500(1.000)
I 6 1(1) 2 0.167(0.333) 0.500(1.000)
J 2 1(1) 2 0.500(1.000) 0.500(1.000)
$B9g7W(B 56 35(10) 46 0.625(0.804) 0.761(0.978)

5 $B$^$H$a(B

$BK\O@J8$G$O!$%F%l%SHVAH$+$i0LCV>pJsIU$-N99T1GA|%G!<%?%Y!<%9$r<+F09=C[$9$k(B $B%7%9%F%`$rDs0F$7$?!%(B $B;zKk>pJs$rMxMQ$7$F!$F02h$NJ,3d!$0LCV>pJs?dDj$r9T$$(BGoogle Map$B>e$KN99THVAH(B $B$rG[CV$7$?!%(B $BF02h$NJ,3d!$G[CV$OJ,3d8m:9(B1$BJ,$NHO0O$G$O!$;T6hD.B<%l%Y%k$GE,9gN((B51.4%$B!$(B $B:F8=N((B50.5%$B!$ETF;I\8)%l%Y%k$GE,9gN((B62.5%$B!$:F8=N((B76.1%$B$rC#@.$7$?!%(B

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

$BK\O@J8$N%7%9%F%`$O!$F|K\9qFb$NCOL>$K$7$+BP1~$7$F$$$J$$$N$G!$3$30$NCOL>$K(B $B$bBP1~$5$;$k$H$$$C$?2~NI$,9M$($i$l$k!%(B

$B$^$?!$COL>$H$7$F;HMQ$7$J$$%9%H%C%W%o!<%I$rDI2C$7$F$$$/$3$H$b2]Bj$G$"$k!%(B $BE,@Z$J%9%H%C%W%o!<%I$rDI2C$9$k$3$H$K$h$j!$J,N`@:EY$N8~>e$K7R$,$k$H9M$($i(B $B$l$k!%(B $BM}A[$H$7$F$O!$HVAH$rJ,N`$7$J$,$i<+F0$G%9%H%C%W%o!<%I$r3X=,$9$k$3$H$,K>$^(B $B$7$$!%(B

$BJ88%L\O?(B

1
$B5\ItAO0l(B.
$BCO?^$HBP1~IU$1$i$l$?N99THVAH%G!<%?%Y!<%9$N9=C[(B.
$BEE5$DL?.Bg3X(B $BEE5$DL?.3XIt(B $B>pJs9)3X2J(B $BB46HO@J8(B, 2011.

2
Caption2Ass.
http://2sen.dip.jp/dtv/.

3
ChaSen.
http://chasen-legacy.sourceforge.jp/.

4
Google Geocoding API.
http://code.google.com/intl/ja/apis/maps/documentation/geocoding/.

5
M.J. Swain and D.H. Ballard.
Color indexing.
International Journal of Computer Vision, Vol. 7, No. 1, pp. 11-32, 1991.

6
Google Maps JavaScript API V3.
http://code.google.com/intl/ja/apis/maps/documentation/javascript/.