saguar1

YANAI Lab.

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

WEB$B>e$NBgNL$N2hA|$rMQ$$$?2>A[%Q%N%i%^2hA|@8@.%7%9%F%`(B

$BAjED(B $BM%(B


Date: 2010$BG/(B 2$B7n(B 8$BF|(B




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

$BJ#?t$N2hA|$r9g@.$9$k$3$H$G0lKg$N5pBg$J%Q%N%i%^2hA|$r@8@.$9$kA[E*$J%Q%N%i%^2hA|$G$"$j!"2hA|$,;#1F$5$l$?>l=j$d;~4V$r9MN8$;$:$K!"2hA|$,9g@.$5$l$F$$$/!#(B $B$3$N$h$&$J2hA|9g@.$NA[%Q%N%i%^2hA|$r:n$k$3$H$,$G$-$l$P!"(B $B%f!<%6!<$K$H$C$F$h$j6=L#?<$$%7%9%F%`$K$J$k$H9M$($i$l$k!#(B $B$=$3$GK\8&5f$G$O(BSivic$B$i$N1$B$N$h$&$K$7$F!"(B $B%f!<%6!<$,F~NO$7$?2hA|$r85$K$7$F;XDj$7$?D9$5$N%Q%N%i%^2hA|$r@8@.$9$k!#(B $B%7%9%F%`$N@-e!"@8@.$5$l$k2hA|$N
$B?^(B 1: $B%/%(%j2hA|$r85$K%Q%N%i%^2hA|$r@8@.$9$k(B

2 $B%7%9%F%`$N%"%k%4%j%:%`(B

$B0J2<$N$$!"%Q%N%i%^2hA|$r@8@.$9$k!#$^$?!"9g@.%"%k%4%j%:%`$N35MW$r?^(B2$B$K<($9!#(B
  1. $BBgNL$N2hA|$r<}=8$7!"%G!<%?%Y!<%9$r9=C[$7$F$*$/(B
  2. $BF~NO$5$l$?2hA|$rGX7J2hA|$H$9$k(B
  3. $BGX7J2hA|Fb$N9g@.M=DjNN0h$H$NN`;wEY$r$b$H$K2hA|$r8!:w$7!"$=$l$r9g@.852hA|$H$9$k(B
  4. $BGX7J2hA|$H9g@.852hA|$N=EJ#NN0h$G$N2hAGCM$N:9$,:G>.$H$J$k$h$&$J9g@.0LCV$r5a$a$k(B
  5. $B%-%k%F%#%s%0$K$h$j9g@.$9$k(B2$B$D$N2hA|$N6-3&8m:9$r:G>.$H$9$k$h$&$JJ,3d7PO)$r5a$a$k(B
  6. $B5a$a$?J,3d7PO)$K1h$C$?NN0h$G%]%"%=%s%V%l%s%G%#%s%0$rE,MQ$7!"2hA|$r9g@.$9$k(B
  7. $B9g@.$7$?2hA|$,0lDj$NBg$-$50J>e$H$J$C$?$i2hA|$r=PNO$7=*N;$9$k(B
  8. $B9g@.$7$?2hA|$rGX7J2hA|$H$7!"(B3$B$N

$B?^(B 2: $B9g@.%"%k%4%j%:%`(B

3 Quilting

Quilting$B$O2hA|(B$ B_1$$B$H(B$ B_2$$B$r9g@.$9$k:]!"$=$l$i$N=EJ#NN0h$rE,@Z$K%+%C%H$9$k$3$H$G9g@.$9$k$B!"(B$ B^{ov}_2$$B!"(B $B$=$l$i$N2hAGCM$r(B $ p^{B^{ov}_1}_{i,j}$$B!"(B $ p^{B^{ov}_2}_{i,j}$$B$H$7!"(B $BBP1~2hAG$N8m:9$r(B $ e_{i,j} = ( p^{B^{ov}_1}_{i,j} - p^{B^{ov}_2}_{i,j} )^2$$B$H$9$k!#(B $B:GE,$J%+%C%H$H$J$k7PO)$r5a$a$k$?$a$K!"(B $BN_@Q:G>.8m:9(B $ E_{i,j} = e_{i,j} + \min (E_{i-1,j-1} , E_{i-1,j} , E_{i-1,j+1})$$B$r7W;;$9$k!#(B $B=EJ#NN0h$N:G=*9T$GF@$i$l$kN_@Q:G>.8m:9$N:G>.CM$rM?$($k7PO)$,!":GE,$J%+%C%H$N7PO)$H$J$k!#(B $BAG:`$H$J$k2hA|$+$i6k7ANN0h$r@Z$j4$B!"(B5$B$K<($9!#(B $B?^(B4$B$G$O@Z$j=P$7$?6k7ANN0h$rI_$-5M$a$?$@$1$G$"$j!"2hA|$N6-3&$,L\N)$D!#(B Quilting$B$rE,MQ$79g@.$r$7$??^(B5$B$G$O!"?^(B4$B$HHf$Y$F2hA|$N6-3&$,L\N)$?$J$$$N$,3NG'$G$-$k!#(B

$B?^(B 3: $BAG:`(B
$B?^(B 4: Quilting$B$J$7(B
$B?^(B 5: Quilting

4 $B%]%"%=%s%V%l%s%G%#%s%0(B

$B%]%"%=%s%V%l%s%G%#%s%0$O%]%"%=%sJ}Dx<0(B $ \Delta f={\rm div}{\bf v}$$B$r2r$/$3$H$K$h$C$F2hA|$r9g@.$9$k$B$H$7!"$=$NE@$KNY@\$9$k(B4$B$D$NE@$N=89g$r(B$ N_p$$B$H$7$FN%;62=$r9T$&!#(B $B2hA|$N9g@.$r9M$($?>l9g!"%Y%/%H%k>l(Bv$B$O9g@.85$N2hA|(Bg$B$N8{G[(B $ ({\bf v}=\nabla g)$$B$G$"$k$3$H$r9MN8$9$l$P!"N%;62=$5$l$?%]%"%=%sJ}Dx<0$O0J2<$N$h$&$K$J$k!#(B

$\displaystyle f_p \simeq \Bigl( \sum_{q\in N_p}f_q + \sum_{q\in N_p}(g_p - g_q) \Bigr) /\vert N_p\vert$ (1)

$B6-3&>e$NE@(Bp$B$NCM$r(B $ f_p\vert _{\partial \Omega}=f_p^*\vert _{\partial \Omega}$$B$H$7$F!"H?I|K!$K$h$C$F?tCM2r$r5a$a$k$3$H$,$G$-$k!#(B $ \alpha $$B%V%l%s%G%#%s%0(B($ \alpha $=0.5)$B$H!"%]%"%=%s%V%l%s%G%#%s%0$G$N9g@.2hA|$r?^(B6$ \sim$9$B$K<($9!#(B$ \alpha $$B%V%l%s%G%#%s%0$G$OGX7J2hA|$H9g@.852hA|$H$N6-3&$,$O$C$-$j$HJ,$+$C$F$7$^$&!#%]%"%=%s%V%l%s%G%#%s%0$G$O6-3&$,$o$+$j$E$i$/!"9g@.852hA|$,GX7J2hA|$K$J$8$`$h$&$K9g@.$5$l$F$$$k!#(B

$B?^(B 6: $BGX7J2hA|(B
$B?^(B 7: $B9g@.852hA|(B
   
$B?^(B 8: $ \alpha $$B%V%l%s%G%#%s%0(B
$B?^(B: $B%]%"%=%s%V%l%s%G%#%s%0(B

5 $B2hA|$N8!:w(B

$BK\8&5f$G$O9bB.$J8!:w$,2DG=$J%i%$%V%i%j$G$"$k(BANN(Approximate Nearest Neighbor)$B$rMQ$$$F!"(B $B:G6aK5C5:w$r9T$&$3$H$G2hA|$r8!:w$9$k!#(B $B2hA|FCD'$H$7$F$O(BRGB$B$r9MN8$7$?(BGIST$BFCD'$rMQ$$$k!#(B $BK\8&5f$K$*$$$F2hA|$N8!:w$O!"%/%(%j2hA|$N1&B&$NNN0h$H!"8!:wBP>]$N2hA|$N:8B&$NNN0h$KBP$7$F9T$&!#(B $BJRB&$NNN0h$KBP$7$F8!:w$r9T$&M}M3$O!"2hA|$N9g@.$,%/%(%j2hA|$N1&B&$K7R$2$k$h$&$K$7$F9T$o$l$k$?$a$G$"$k!#(B $B$=$3$G!"FCD'Cj=P$O%G!<%?%Y!<%9Cf$N2hA|$N:8B&$NNN0h$KBP$7$F9T$$!"$=$l$i$NFCD'$+$iFCD'6u4V$r9=C[$9$k!#(B

5.0.0.1 ANN(Approximate Nearest Neighbor)

ANN$B$O:G6aK5C5:w$*$h$S6a;w:G6aK5C5:w$r$9$k$?$a$N!"(B $BJ#?t$N%G!<%?9=B$$H$=$l$i$r07$&$?$a$N%"%k%4%j%:%`$N%i%$%V%i%j$G$"$k!#(B $B6a;w:G6aK5C5:w$NBeI=E*$J

5.0.0.2 GIST$BFCD'(B

$B2hA|$r3J;R>u$NNN0h$K6h@Z$j!"NN0h$4$H$N%,%\!<%kFCD'$r$H$k!#(B Oliva$B$i$N8&5f$K$h$C$FGX7JJ,N`$G$h$$7k2L$r=P$9$3$H$,3NG'$5$l$F$$$k(B[#!Gist!#]$B!#(B $BK\8&5f$G$O2hA|$r(B4$ \times$4$B$G6h@Z$j%,%\!<%kFCD'$r$H$k$3$H$G(BGIST$BFCD'$rF@$?!#(B $B%,%\!<%kFCD'$O(B24$Bl9g$N(BGIST$BFCD'$O(B384$B

6 $B

$BK\8&5f$,Ds0F$7$? $ 500 \times 375$$B%T%/%;%k$N$b$N$rCf?4$K!"(B523,274$BKg$N2hA|$r<}=8$7$?!#(B $B<}=8$7$?2hA|$N:8B&$NNN0h$KBP$7(BGIST$BFCD'$r$H$j!"FCD'6u4V$r9=C[$7$?!#(B $BFCD'Cj=P$K<:GT$7$?2hA|$r=|$$$?(B519,474$BKgJ,$N2hA|FCD'$+$i(Bkd-tree$B$r9=C[$7=PNO$7$?!#(B $B$^$?!"(Bkd-tree$B$,$b$D2hA|FCD'$N%$%s%G%C%/%9$H$NBP1~$,$H$l$k$h$&$K!"(B $B2hA|%U%!%$%kL>$N%j%9%H$r:n@.$7!"%G!<%?%Y!<%9$r9=C[$7$?!#(B $B%7%9%F%`$rA[E*$J%Q%N%i%^2hA|$r:n@.$7$?!#(B $B%7%9%F%`$OFCD'6u4V$NFI$_9~$_$r9T$C$?8e!"2hA|$N8!:w!"9g@.$r9T$&!#(B

    $B:G6aK5C5:w$K$h$k2hA|(B1$BKgJ,$N8!:w$K$+$+$C$?;~4V$NJ?6Q$O(B0.65$BIC$G$"$C$?!#(B $B2hA|(B1$BKgJ,$r9g@.$5$;$k$H$-$K$+$+$C$?;~4V$NJ?6Q$O(B2.56$BIC$G$"$C$?!#(B $B%7%9%F%`$,@8@.$7$?2hA|$N0lNc$r?^(B10$ \sim$12$B$K<($9!#(B

$B?^(B 10: $B9g@.Nc(B
$B?^(B 11: $B9g@.<:GTNc(B
   

$B?^(B 12: $B9g@.Nc(B

7 $B9M;!(B

$BK\8&5f$H(BSivic$B$i$N%7%9%F%`$K$*$1$k:GBg$N0c$$$O!"(B $B%F!<%^$N@)8B$rA[E*$J%Q%N%i%^2hA|$r@8@.$9$k$3$H$G$"$k!#(B $B=y!9$KIw7J$,JQ$o$C$F$$$/?^(B12$B$N%Q%N%i%^2hA|$O!"(B $B%F!<%^$K$h$i$J$$%Q%N%i%^2hA|$,@8@.$G$-$?$3$H$r<($9!#(B $B?^(B12$B$G$O39Cf$N2hA|$N1&B&$KBl$,Mh$F$$$F0U30@-$N$"$kAH$_9g$o$;$,11$B$NMM$JJ#?t$N<:GTNc$r=P$7$?$,!"%Q%N%i%^2hA|$N9g@.$K<:GT$7$?l9g$O;k3PE*$KIT<+A3$J2hA|$H$J$C$F$7$^$&!#(B $B%*%V%8%'%/%H$NG'<1$r9T$$!"$=$NNN0h$r2sHr$9$k$h$&$K$7$F%+%C%H$r9T$($PLdBj$O2r7h$5$l$k$,!"(B $B$=$l$i$NJ*BN$rG'<1$9$k$N$OL$$@$KB?$/$NLdBj$,$"$k!#(B $B$^$?!"%]%"%=%s%V%l%s%G%#%s%0$K$h$C$F2hA|$rFk@w$^$;$k:]!"(B $BE,@Z$JNN0h$rA*Br$G$-$J$+$C$?$H$-$KIT<+A3$J7k2L$H$J$k!#(B $B$b$&0l$D$O8!:w7k2L$NLdBj$G$"$k!#(B ANN$B$K$h$k8!:w$K$h$C$FF@$i$l$k9g@.2hA|$O!"%/%(%j2hA|$H$N9g@.NN0h$H6K$a$FN`;w$7$F$$$k$3$H$,4|BT$5$l$k$,!"(B $B$=$N4|BT$HH?$9$k8!:w7k2L$H$J$k;v$,B?!9$"$C$?!#(B $BK\8&5f$K$*$$$FMQ$$$?FCD'$O(BRGB$B6u4V$r9MN8$7$?(BGIST$BFCD'$G$"$k$,!"pJs$K

section*$B;29MJ88%;29MJ88%;29MJ88%(B 1-1mm 0.1pt enumiv 4000 4000 `.

1
J. Sivic, B. Kaneva, A. Torralba, S. Avidan, and W.T. Freeman.
Creating and exploring a large photorealistic virtual space.
In Proc.of IEEE CVPR Workshop on Internet Vision, pp. 1-8, 2008.

2
A.A. Efros and W.T. Freeman.
Image quilting for texture synthesis and transfer.
In Proc.of SIGGRAPH 2001, pp. 341-346, 2001.

3
P. Pérez, M. Gangnet, and A. Blake.
Poisson image editing.
In Proc.of SIGGRAPH 2003, pp. 313-318, 2003.

4
A. Oliva and A. Torralba.
Modeling the shape of the scene: A holistic representation of the spatial envelope.
International Journal of Computer Vision, pp. 145-175, 2001. Empty `thebibliography' environment