FIT2005(第4回情報科学技術フォーラム)J-073
7RTEPp .ÅþïpÆdM925S7¤»
A Fast Video Stitching Method Using Global Motion Estimation Tomoyuki Shimizu  Akio YoneyamaYasuhiro Takishima

1. ±ËÏ!H.264 Òvq,å¬ pÆd.fn
p äeGQTK(P GQTK)ôÐó®z©x 1  pÆdþïx£+pÆdM925
S7¤».ª³+å¬ ú¶Æ )M925S7Æd.Ä£+¤»
KLT[1]Ô.ÅÆÚQIP À¾¦h.lÅ&
+ (¤».GQTK¹â+(FDOJpÆd.Ä£+!tá+ ÆÚr` À¾¦h!
çÕò.æ+å¬ pÆd `Þx-.wGQTKâ%!(*þï`Þx-® æ+^4LO.ùu~x&Ûp(+`Þ, ÈÄ+tá +%GQTK¹ `Þx-.â æ+±ËÏ!w4LO p .ß¢ÝÒvq,pÆdAT= þïM925S7.Ã+¤».ª³+

2. 

Video AVideo B

VAnStitched(n+1)th frame

R n +1±Î!I GQTK `Þx-!¤pW),+& ^Ü P GQTKôëê+±¤»!GQTK n  +`Þx-.ãâj R n .ä·+(Ü GQTK n+1 +âj R n+1 .º%+ R n+1 çÕ! 2  ¸öi,+Ó 1 ¸ö!`Þx-.ãâj.º%$ `Þx-.âÓ 2 ¸öé­.â
2.11  :   pÆd B µÙ +_¡ ¾ PBn pÆd AµÙ +¾ PAn gd,+& + âj. R n +(1) ôb £Ñ+PAn = Rn PBn(1)y´GQTK n+1 PAn+1 = Rn+1 PBn+1(2)n+1A

GQTK n+1  P Ìp+ p¾P
Æd A GQTK n+1 GQTK n ó 7RTEPp. VAn +(3) £Ñ+7RTEPp !Òv
qAT= p I6BP(]VMV).lÅ+(þïº%+ tá+[2, 3, 4]PAn+1 = VAn PAn(3)±Î!,) âj!0G1S«°ZX»(çÕ++pÆd B y´

PBn+1 = VBn PBn(4)

(3), (4).(2)\f ()KDDI , KDDI R&D Laboratories Inc.

349

VBnRn
Video B

Video A} 1: `Þx-7RTEPp} 2: tHR?682<p

VAn PAn = Rn+1 VBn PBn

n
A

Rn

Stitchednth frameäeÌp¿a(5)((1), (5)(*( )Rn+1 = VAn Rn VBn

1(6)(6)ã,+ôb!} 1 (+-GQTK n  +pÆd B )pÆd A " âj R n!GQTK n+1  +âj R n+1 7RTEPpVAn , VBn )×rçÕ),+
2.2 H.264  mÖî#`Þx-pÆd 7RTEPp .p I6BP )h+!Ìp¿a pû.§õ+æ +²®[2][7]!MPEG-2 .ìp I6B
P i'Y½èÌp¿aü k.â H.264 !ÒvqMTC ¨Å,*
MTCñ¥ cz Ç+%²¤». $$ðÅ+!|ø+±ËÏ!H.264
ÒvqMTCÊÉÌp¿a¦h.â$2SBOÒvqMTC J6RHR?6(]VMB)ô!p.{/%õ +
GQTKóY½MTC MB ôH.264 !tHR?682< f(*p äeY½ +Y½
è.¼ÒvqoÂ zU.Ã+ÀÌp¿a 3?:[í3?:Á'@6;>N å÷HR?682< ñ¥,+cz
+(} 2)HR?682< GQTK
óY½ MB .õs+(Ø( à¯ü.
¦h7RTEPp .º%+ tá+[5, 6]
±ËÏ!7RTEPpçÕÅ+MB !1616, 168, 816
3 Íý HR?682<FIT2005(第4回情報科学技術フォーラム)Ċ­/.*#"Ď.88 ]X#HS
B9<5># MB "$ď..,"[7]}á#ªÉ"+-ÜtÐ`ï·ĕ#lo1ó A

2.3  2  : (6)È),/. ón#å$:SVFQt#®kå"d.  ëßzu/tÔg#t§ ,È),/.:SVFQt$þ1~(|à 2 ÅĐ$_ì|0#£Ā´1ó ċ!-ĕ" $ ón#þ# ētÔg
n+1¤*Wñ! A, B #¥Î PAn+1 , P' n+1
B = R n+1 PBđ"Ą_ì1Ú]X#ªĔ_ì|0#£Ā´1ó 1. ċ!-ĕ#{ MB " ´³ÔæåHSB
9LBAT:1óY MB #Ôæ#léf(SAD) ¸!._ì1È)./$tJ9DQ1È).ĈÝ}Á#ªĔ.! þöÃ ÖÕ.)¯çä$4 Ôæ.
2. 1.¢,/¥Î#ă"  1/2 Ôæå#HS
B9LBAT:1ó Ôæ#öČ$ H.264 #EVGKQĒ}G4Q@1Ó.
3. 2.#è½"tJ9DQ1Ó:SVFQt1úã.ĈÝ}Á#ªĔ ón1È).

3. °¾µ#¦ð1¿ü.)]X"Úė1ó&Ęùg#tÔg#{GRVN" ċ!-ĕ .+ "}W<5>#×ĕ1 2 â©m-¬2 #!tÔg1a¨320240 Ôæ"P<5>ėÓ#tÔg1a¨cÓĘùgtÔg$ ITE ÂÍtÔg Flamingoes +% Groupgame .! ÔgČ#_ì|0$GRVNÆ" 1/2 Ôæå,.
/,#ėÓtÔg1 H.264 wÏ?GD673 JM9.3
ßzu*#1ir°¾ªÉ(à 1 ÅĐ#'
à 1Uà 2 ÅĐbÓ)"+_ì|01óþ#éfx%l²1Ëßzu¼^1ô 1ėè½1ô 2(a), (b) +% 2(a), (b)"ÚtaÒ$ Pentium
4 3.2GHz 1±Ă Windows PC .&à 2 ÅĐ#õ$ MMX \"+.¸ĉu1ó.
ô 1: ßzu¼^
ISG25QRVDÄ'¸ĉuQPwÏGRVN³t¯çäßzuGRVN³

 2(a):

Baseline (IPPP GRVNÀć)On
28 ()1
16447 ( 1 )   (x, y) []  (x, y) 2(b):

Flamingoes(1.073, 0.425)(1.591, 0.146)

Groupgame(0.776, 0.583)(0.641, 0.271)

( 1 2 )   (x, y) []
誤差分散 (x, y)

Flamingoes(0.575, 0,420)(0.143, 0.099)

Groupgame(0.766, 0.318)(0.144, 0.049)

350

B 2(a): ėè½(Flamingoes)AB 2(b): ėè½(Groupgame)ô 2(a), (b)+-/#<TIQtÔg"*_
ì|0#þ 0.3~1.1 ÔæÝ!.à 1 Å
Đ#'$þ#l² GRVN"+$đ"þ !. à 2 ÅĐ"+.£Ā´1bÓ.
"+l² !- #GRVN" *þ« ,/.
jÑĆ"$à 1Uà 2 ÅĐb 1 GRVN
-#_ì|0#©ø¶Č 1 MPÛºÌ!
-ÆÛ 30 GRVN#tÔg#_ì|0" *P
3Q@5NjÑ"vlî. Ùý

4. »ØÞ$H.264 #ßzu§pÓĘĆ"÷³#tÔg#O=58T:1ó.ªÉ1°¾»ªÉ1Ó."+ 1/2 Ôæq¡#þĘĆ"_ì|01ó  yð!.đtöhG
RVN#_ì|01b¿û Z¡#ÿĖ.

[1] S. Birchfield, “KLT: An Implementation of the KanadeLucas-Tomasi Feature Tracker,”
http://www.ces.clemson.edu/~stb/klt/.
[2] H. Shen et al, “Mosaic Based View Enlargement for Moving
Objects in Moving Pictures,” IEEE Proc. ICME 2004.
[3] Y. Li et al, “Robust Panorama from MPEG Video,” IEEE
Proc. ICME 2003, vol. I, pp.81-84, 2003.
[4] M. F. Fu et al, “Fast Global Motion Estimation Based on
Local Motion Segmentation,” IEEE Proc. ICIP 2003, vol. II,
pp. 367-370, 2003.
[5] A. Chang et al, “Fast Multi-block Selection for H.264 VideoCoding,” IEEE Proc. ISCAS ’04, vol. III, pp.817-820, 2004.
[6] ÊÇ[, H.264/AVC " .:SVFQt¯ç"č.í, eê, D-11-51, 2005  3 ¹.
[7] sò[, MPEG ßzuCV@"ÜtÐ`¿ką
ā3Q;P>N, eê, D-11-10, 2000  3 ¹.