Chuẩn bị dữ liệu trong việc xây dựng cơ sở dữ liệu video số

In this paper, a method to prepare video data is proposed consisting of a shot boundary detection technique on the basis of tracking camera motion through the background areas to the video frame (background tracking) and of some other steps to discard noise and to reduce false segmentation for increasing the accuracy of the video stream segmentation. Measures to be taken to overcome the problem of object’s and camera’s motion are proposed and an enhanced algorithm for segmenting video data is also reported.
Nội dung trích xuất từ tài liệu:
Chuẩn bị dữ liệu trong việc xây dựng cơ sở dữ liệu video số’Tap ch´ Tin hoc v` Diˆu khiˆn hoc, T.23, S.2 (2007), 141–152ıee.. a `.. ˆ.’ˆˆˆCHUAN BI DU LIEU TRONG VIEC XAY DU NG.... ˜. ’ . ˜. ˆ´ˆCO SO DU LIEU VIDEO SO.. .. .˜˜´´ˆˆˆˆˆˆLU O NG XUAN CU O NG1 , DO TRUNG TUAN2 , DO XUAN TIEN11Hoc viˆn K˜ thuˆt Quˆn su., Email: lxcuong2002@yahoo.com; dxtienvxl@yahoo.comeyaa ....2 Dai hoc Quˆ c gia H` Nˆi, Email tuandt@hep.edu.vn´oa o. ..Abstract. Preparing video data is an important step in the construction of digital video databases.This work demands segmenting a video sequence into shots, which are basic meaning units of videodata. In this paper, a method to prepare video data is proposed consisting of a shot boundarydetection technique on the basis of tracking camera motion through the background areas to thevideo frame (background tracking) and of some other steps to discard noise and to reduce falsesegmentation for increasing the accuracy of the video stream segmentation. Measures to be taken toovercome the problem of object’s and camera’s motion are proposed and an enhanced algorithm forsegmenting video data is also reported.´’’ u eT´m t˘t. Chuˆ n bi d˜. liˆu video l` mˆt bu.´.c quan trong trong qu´ tr` xˆy du.ng co. so. d˜. liˆuoaa . u ea ooa ınh a.....˜´ o o e `’ o(CSDL) video sˆ . N´ luˆn yˆu cˆu phˆn chia chuˆi video th`nh c´c lia (shot), l` do.n vi co. ban c´oaaoaaa.’ . u e`´eaongh˜ cua d˜. liˆu video. B`i b´o dˆ xuˆt mˆt phu.o.ng ph´p chuˆ n bi d˜. liˆu video, bao gˆ m: k˜ıa ’u ea a `aaoy....i gi˜.a c´c lia video du.a trˆn d´nh dˆu v` ng nˆn cua c´c khung video, mˆt´`’ ae athuˆt ph´t hiˆn gianh gi´ u aaaeoa ueo....˜ a a`´ .’’ asˆ biˆn ph´p giam nhiˆu v` c´c ph´t hiˆn sai nh˘ m t˘ng kha n˘ng phˆn chia mˆt c´ch ch´ x´co eaeaeaaao aınh a..’ o´´ e´’aad`ng video; mˆt sˆ biˆn ph´p kh˘c phuc vˆ n dˆ chuyˆn dˆng cua camera v` dˆ i tu.o.ng; thuˆt to´noo o eaaea o... ´ .. a `.’ au echo ph´p nˆng cao kha n˘ng phˆn doan d˜. liˆu video.e aa..´˘ˆˆ1. DAT VAN D`E.e oTrong mˆi tru.`.ng da phu.o.ng tiˆn, d˜. liˆu video l` mˆt dang d˜. liˆu d˘c biˆt v´.i nh˜.ngooeu ea o .u e au......’ .d˘c t´ nˆ i bˆt nhu. k´ thu.´.c l´.n, nˆi dung ng˜. ngh˜ tr`.u tu.o.ng, c´ c´c quan hˆ khˆnga ınh o aıcho oouıa uo ae o....´ .`a aao o oea ’ .gian - th`.i gian, tˆc dˆ d`ng d˜. liˆu cao... Hiˆn nay nhu cˆu su. dung video ng`y c`ng t˘ngou e..´ ´’ aaa ınh e e a aao ’cao, d`i hoi phai xˆy du.ng c´c CSDL video. Qu´ tr` thiˆt kˆ v` xˆy du.ng c´c CSDL video..’´´` oouo aaa . ud`i hoi rˆ t nhiˆu cˆng doan ph´.c tap. Mˆt trong nh˜.ng bu.´.c rˆ t quan trong l` chuˆ n bi d˜.o ’ aeu .....i loai d˜. liˆu truyˆn thˆng (d˜. liˆu sˆ, v˘n ban), do d˘c t´ d˘c biˆt cua m``´´ a’’liˆu. Kh´c v´ . u eea oa ınh aeınh,eou e o......´mˆ h` h´a d˜. liˆu video luˆn du.o.c d˘t ra nhu. mˆt yˆu cˆu tiˆn quyˆt. Mˆ h` h´a d˜.o ınh o u eoo e `aeeo ınh o ua....´´ ´ e´ ´liˆu video liˆn quan dˆn vˆ n dˆ tr` b`y d˜. liˆu video, d´ l` viˆc thiˆt kˆ t´m t˘t m´.c caoeee a ` ınh a u eo a ee e oau.... ch`n, biˆn tˆp, chı sˆ h´a, duyˆt v`´`’ o o’e ae aeeaoacua video thˆ, tao diˆu kiˆn cho c´c hoat dˆng kh´c nhu eo ..... .`´n d˜. liˆu video. V` vˆy, mˆ h` h´a d˜. liˆu video thu.`.ng l` viˆc l`m dˆu tiˆn cua’ı ao ınh o u eoa e aaetruy vˆ u ea....’’`´a e aa ınha . u e o ’ u equ´ tr` chuˆ n bi d˜. liˆu video. Hˆu hˆt c´c qu´ tr` chuˆ n bi d˜. liˆu d`i hoi d˜. liˆu videoa ınha . u e...`’ ocˆn du.o.c phˆn chia theo th`.i gian th`nh c´c doan co. so. c´ ngh˜ Sau d´ l` c´c bu.´.c t´mao a aaoaaıa.o o..´´’ o ot˘t m´.c cao, chı sˆ h´a...au142. .. .˜˜´´ˆˆˆˆˆˆLU O NG XUAN CU O NG, DO TRUNG TUAN, DO XUAN TIEN1.1. Mˆ h` h´a d˜. liˆuo ınh ou e.`oaPhˆn doan d˜. liˆu video theo th`.i gian nh˘ m muc d´ phˆn chia d`ng video liˆn tucau eıchaoe .....n vi co. so. c´ y ngh˜ l` c´c lia (shot) ho˘c c´c canh (scene). Trong d´, lia du.o.c’ o´ıa a aa a ’oth`nh c´c do .aa...n vi vˆt l´ cua d`ng video. N´ l` mˆt tˆp ho.p c´c khung video liˆn tiˆp thu´’coi l` mˆt doa ooo a o aaee.. a y.. ..au ao . e . ` ae .odu.o.c t`. mˆt hoat dˆng camera do.n. Nhu. vˆy gi˜.a c´c khung c´ su. liˆn tuc vˆ m˘t khˆng. u o.. o...i gian. Trong khi canh lai du.o.c hiˆ u l` mˆt do.n vi logic (vˆ m˘t ng˜. ngh˜ cua d`ng’ a o` a’’ oee .uıa)gian-th`o....`` a´’e .oaaovideo. Canh c´ thˆ gˆ m mˆt ho˘c mˆt sˆ lia c´ su. liˆn quan vˆ m˘t khˆng gian v`/ho˘c th`.io e’ ooao oo . e....´ a a´n mˆt ng˜. ngh˜ n`o d´. Phˆn doan video thu.c chˆ t l` ph´t hiˆn trongıa a oaeeouagian c`ng mang dˆu....˜a a ’a yaamˆt chuˆi video (sequence) gianh gi´.i ...