VẾ x ử LÍ DỬ LIỆU VIDEO Đ o T r u n g T u â n

Trương D ạ i học Khoa học Tự nhivn. D ạ i học Quòc g ia Ha N ộ i

L ư ơ n g X u â n C ư ơ n g

Trường s ì quan Thõng t in . S h a Trang

K h u n P i s c t h

Trường D ạ i học Bách khoa Ha N ộ i

N g u v ễ n V ã n T ả o

D ạ i học Thá i Nguyên

1. Giới thiệu

Việc s ứ ( l ụ n g cáo clừ l i ệu (ta p h ư ơ n g t i ệ n Ià c ẩ n t h i ẻ t t r on j í xn hội h i ệ n n ay ,

n h ư n g c ù n g (lậ( ì"t\ n h ì í n g t h á c h t h ứ c c h o c õ n g n g h ệ c ù n g n h ư c h o r ô n g t á c ĩ i gh i i '11

cứu. T r o n g >ô c á c d ừ l i ệu <1,1 p h ư ơ n g t i ệ n , d ừ l i ệu v i d o o c h ư a (lược n g h i ê n c ứ u (lê cò

r á c kĩ t h u ậ t ch u p h é p t h ự r lm’*r. (i) c á c c â u hôi t r ê n d ử l i ệu v i đe o ; (ii) n h ặ n đạn*:

đ o ạ n vicleo. Dê một p h a n ( láp ữni 4 n h u c ẩ u vế n g h i ỏ n c ử u t r à Mi c h o c à u hoi v ừ a (tật

ra, c ầ n h ì n h ( lu i ì |4 đ ư ợ c c ác hước xử lí c á c d ữ l i ệu v iđeo , m à t ậ p t r u n g v à o (i) Ỉ1ÌÒ h ì n h

lìoá c á c <lữ l i ệu v idco ; (ii) các p h é p t o á n đối vói (lử l i ệu vi deo, ( lựa t r ẽ n mô h ì n h <lií(ic

s ứ d ụ n g : ch o p h é p n h ậ n ( l ạ ng một sô m ẫ u t r o n g d ữ l i ệu v i déo , p h ụ c vụ c ô n g t á c a n

t oa n , h a y cấ t g i ừ m ộ t s ố t h ò n g t i n . p h ụ c vụ việc g i ấ u d ừ l i ệu; (i i i) n g ô n n g ữ hói .

n h a m t r à lời cixc I’fui hói t r ê n (lữ l i ệu video; và (iv) t h i è t kẻ cờ S(J (lữ l i ệu videp.

T ố n g vế nhừi i K n g h i ê n c ứ u l i ên q u a n đ ô n xơ lí (lũ l iộu <l;i p h ư ơ n g t i ện

người tiỉ t h a y í*;I(• n h ó m n g h i ê n cứu , p h ò n g t h í n g h i ệ m t ậ p t n m u n h i ề u t ạ i <'hA 11 A.

vã t r i ẽ n k h . u n h ừ n g c ô n g việc l i r n q u a n (lên t ì m k i ế m d ữ l i ệu , c h í sỏ hoá . k h a i p h a

tli mi: t i n i!;i p h ư t í n ự t i ệ n (ỉa h ì n h t h á i có h o ậ c k h õ n u có c ấ u I n i r . Dộc b iệ t có I i h i r u

htí<Jng n g l m n c ữ u liôtì q u a n ( lên l ì n h vực m à bã i b á o n à y c ù n g q i i ỉ tn t â m . n h ư (i) SIÍ

( lụng cae r â u hoi (lừ l i ệu k l ì ô n ^ Ị ímn/ t hờ i g i a n ; (ii) tò c h ứ c (lữ l i ệu <1.1 phưc ỉn t ’ tn/n;

( in) to c h ứ c (lữ l i ệu (ta phUctng t i ệ n t h e o b í i ng q u a n hệ ; (iv) l ự ( l ộng hon Vỉì xù li

vi(lt‘<> t r o n g p h ạ m vi h ệ q u à n t r ị n ỉ sớ d ữ l i ệu.

2. Mỏ h ì nh , p h é p x ử li, n g ô n n g ữ với d ử liệu v ide o

( \u* d ữ l iộu vi í l eo (tưdc t h u n h ậ n b â n g c á r phư r í n g t i ện gh i sẽ (tược t h ê h i ệ n lai

tluới ( i ạng sù hun. N ựu o i t a ( l ùng n h i ề u kĩ t h u ậ t n ó n . cho p h é p n ó n r á c t í n h i ệ u

vi(li?(>. (lõ rú thí* sứ đ ụ n t ' l .n t rong ' lìệ t h ố n g sô hoa . p h ù h ộp V(ìi h i ệ n trạn*» t*u;i

t r u y ề n t h õ n g \';ì m ạ n g m á y t i n h ( ì i a i p h á p XLí li khỏi lượnt ĩ 1<<n (lừ l i ệu t r on j j hờ

t h ò n g xu li (lữ l i ệu v i đ uo là x. ir đ ị n h k h í a c a n h ữ i m d ụ n g . n h â m tô c h ứ c (lừ l i ệu

YHÌro p h ù hóp vdi n h u r â u su tlụniĩ- N h ữ n g n h u c ẩu cn t h e l;i ỉ ì «'* ihõiiLỉ t im k i êm (lư

48

TAP CHÍ KHOA HỌC DHQGHN. KHTN & CN. T XIX, N;,3. 2003_____________________________________________________

Vê x ừ /v (tử liêỉi ỉ i(!('<) 1:1

l i r u v n l t - n t m í m t õ n t f t h ỏ h ệ t l ì ũ n ^ Xlí li ( lữ l i ệ u <1;| Ị)hưífn.ur t i c n |1~>|. h ;ì \ p h u c v ụ « 1 )1)

Vi*II C.III c ụ t h ó r ù í i ( l a o t ạ o . h u â n l u y ệ n | 1 | , h a y Í D Ỉ I K h ộ t h õ n t f kĩ t l u m t t ự clóni í

s á t | 2 0 . 2 11. Ii:i> h ệ t h o n n t i m n h ừ n t f m a u vi(liM) t ơ õ n i ĩ t ự | ‘J . 11. 2 7 | .

2. /. .v/ó hi tì tì ho á

M ỏ h i n h hoỉỉ Cíir clừ l i ệu líì y ỏu c ổ u t r ư ớ c í i r n . T i ê p r ậ n n ^ ữ nghì í i Ị li, 28 | , t i ôp

r ậ n t ô n ự q u á t t h i ê t k ê th(*() m ẫ u l ì inh Ị1S| . m ỏ h i n h h o á t h e o n h u r ầ u (9| . . l i

một sỏ t lõ Ị) r ậ n cho p h é p m ó h i n h hoá các d u l iệu viclco. Đi k è m với các t i ép cận mò h i n h h o a la kĩ t h u . i l c h i sỏ h o a các đ ừ l i ệu vi d e o |{). 12. 16]. t u y l i ên q u a n n h i ề u túi

ki t h u Ạ t v ạ t li. n l iưi i ị ' i*ần <lu'(í(’ t i n h đ ế n kh i m ỏ h ì n h hoá .

Khi ỉ i c ạ n h t ho i i i a n . k h ô n g g i a n c u a c á c <lũ l i ệu viđiM) cliíỢc qUrin t a m . n h a m

đ a ( l ạ n g ln>a c á c t h u ộ c t i n h CUÍÌ đ ô i t ư ợ n g d ư ợ c t h ê h i ệ n t r o n g c á c đ o ạ n h ã n g viíit-í)

(gọi tiit la (lòi t ư ợ n g viđeo) . t a có t h ỏ x e m thời KÌan, k h ô n g gi i in la t h u ộ c t í n h

r u a đòi t ư ợ n g v i d e o L i ên qii i ỉ i i đ è n t h u ộ c t i n h n à y la [ ị, 7. 14. 17. 25].

VuV IÌ1Ỏ h m h lìo;i c à c (lu 1 lộVI vi(k*() sẽ lỉƯỢc t i ẽ p nói h ã n g việc t l ì iôt k é cu S ( í (lừ

l i ệu v n l r o , p h ụ c vụ ch o n h u CỈÌU c h u n g , h a y chi ít p h ụ c v ụ n h u c â u r u a các* t r u n g t in

t r ê n m ạ n g m á y t í n h | l õ . 1S| Ng oà i việc l ựa c h ọ n m ỏ h ì n h (lũ l i ệu t h i e h họp , có n h o m n g h i ê n c ư u t á p t r u n y v à o x â y ( lựnự c â u t r ú c (lữ l i ệu hỢỊ) li. c h o p h é p t ì m k i ê m

n h a n h t h ô n g t i n (la p h ư ơ n g tlộII [20]. Ngườ i t a t hónỊ í kỏ t h a v chơỉ i cỏ h ệ t h ô n g t im

k i ế m đ a p h ư ơ n g t i ệ n n à o đ à ( l ũ n g kĩ t h u ậ t h a y c â u t r ú c (lừ l i ệu đò t i ì n g tỏc t i m

k i ế m . ( a r r a u t r ú t ' <lứ l i ệu (lơ(k‘ n g h i ê n c ứ u í ĩồm i",ì c;ii: rili* n é n th<*(> n h i ề u c h u â n

khát* n h a u

2.2. Hói rê ( lừ l iệu vicieo

T n m n h ệ ( h ố n g v i (k‘(> h a y c h í n h xác lã cơ sú (iu l i ệu v i d r o , n ^ ư ò i t a r u n h u C*ÍUI

hoi , t h õ n ^ q u a n u ỏ n Uịiữ. c h o p h é p (i) t i m (lừ l i ệu (lã t h u n h ạ n ( lược 11. 9. 2f>. 26. 29| : (ii) cẠp n h ậ t d ừ l i ệu v ideo . M õ h m h (lữ l i ệu vi í leo (la ( i n h đ ẽ n vi ệc hói (lừ l i ệu |6. 10.

\ :\\. n h a m t h i ế t k i ‘ c ô n g c ụ p h ù h ợp với t h ó h i ệ n cùi i (lừ l i ệu vi(liM)

Viộc hoi (lừ l i r i i t u y t h u ộ c n h i é u v à o m ò h i n h (lừ l i ệu YKỈro. t ứ c t ậ p c;ic mô t;i

vê c á c (lừ l i ệu v n i e o cụ t h ê , m ứ c độ lựiì c h o n 1 à các ( loạn vi í l ro , k h u n g h ì n h , h a y (lõi

t ư ợ n g x u ấ t h i ệ n t r o n n n h ữ n g ( loạn vidoo; c h a n ^ h ạ n t ì m t h e o k h u n g h ì n h t r o n g hộ

t h ò n g (lữ l i ệu lưu t r ử t h e o nội ( l u n g [8| . N h i ề u p h ư ơ n g p h á p c h o p h é p phỉ i t h i ệ n kỏt

ẨỊiiá c u a t ì m k i ê m (lữ 1 lệ 11 v i đ t ‘0, t h ò n i : t h ư ờ n g ( lựa tr«‘*n (i) (lữ l i ệu m e t a . n h ư (lịa chi

d ữ l i ệu. hí iy đ o ạ n v a n h a n m ỏ t ã (li k ò m ( loạn b i ì n^ v ideo : (ii) k l ì í a r ạ n h dượ<: t r í ch t r ự c t i ếp tù' c á c khi i !)í4 n h ì n |f)| . Nlnìn^ỉ k h í a c ạ n h k h ô n g giiUi. t hờ i g i a n c ũ n g t h a m

Jíia vàn q u n t r i n h hôi d ử l i ệu.

3.3. M ỏ t sỏ 'yên cẩu x ứ l i d ữ liê u v ideo

Q u á t r ì n h t h ỏ h i ệ n lại <‘MC d ữ l i ệu v i de o tì à t h u t h ậ p được , t r í c h ( l oạn vidíío.

h a y n e n d ử l i ệu tht*() r á c chu . Hì k h á c n h a u là cái* yi*u c ầ u k h i m ỏ h ì n h h o á (lử l i ệu

v i de o . n h ư n ^ t r o n g k h u ô n k h n ỉ>ãi báo , r h í mộ t sỏ y é u c ầ u đ ư ợ c đ ậ t ra :

50 ỉ )ỗ T r u n g T u ấ n , L ư ơ n g X u â n C ư ơn g , K h u n Pisethy N g u y ê n V ă n Tảo

1. T ì m t r o n g n h ữ n g đ o ạ n vi đ e o n h ữ n g đôi tư ợ n g đ á n g l ưu ý. (Vu- đỏi t ư ợ n g n à y

(là có m ẫ u , dưới ( l ạ n g d ừ l i ệu v i deo . d ử l i ệu m e t a . Việc so s á n h t r ự c t i ê p đ o ạ n v i d e o

m ẫ u vói n h ữ n g d ử l i ệu vi de o đ ã có là k h ô n g t h ế t h ự c h i ệ n (ỉược, d o k h ỏ i l ư ợ n g t i n h

toá n , k í c h t h ư ớ c c ủ a (lữ l i ệu , v à k h a n a n g c ủ a m á y t i n h . Do vạy t i ê p c ậ n t ì m t h e o d ữ

l iệu m e t a lã h ợ p li. T u y n h i ỏ n do đỏi t ư ợ n g m à u k h ỏ n g dược m ỏ t á c h i t i ê t , lệ t h u ộ c

n h i ề u v à o t h u ộ c t í n h về t h ò i g i a n v à k h ò n g g i a n , n ê n ngưò i t a đ à d ù n g c á c kĩ t h u ậ t

t i m t h e o m ứ c độ t ư ơ n g t ụ VÙL1 p h â i |T), 27Ị , kì t h u ậ t p h â n t á c h sơ bộ c á c k h u n g h ì n h

[2, 19). N h ữ n g k ế t q u ả n g h i ê n c ứ u t h u được c ù n g có t h ê á p d ụ n g c h o các: cơ sở d ữ

l i ệu đ a p h ư ơ n g t i ệ n về á m t h a n h , đ ậ c b i ệ t t ự đ ộ n g n h ặ n t h ứ c m ộ t sô â m m ầ u t r o n g

n h ữ n g d ữ l i ệu Am t h u được , h o ặc đ a n g được xử li t r ê n t r a n g t i n c ủ a m ạ n g m á y t í n h ;

hoặc ch o cơ sỏ d ữ l i ệu s i ê u v ă n b á n đôi với hộ c h ữ k h ô n g g i ô n g bộ c h ừ L a t i n h .

2. D ự a v à o m ô h ì n h d ử l i ệu v ideo , ngườ i t a k h ỏ n g t h a y dối n h ữ n g k h í a c ạ n h

c h i n h c ủ a c á c đôi t ư ợ n g được v i d e o t h ê h i ệ n , m à t h a y đôi n h ữ n g k h í a c ạ n h k h ô n g

q u a n t r ọ n g t h e o h ư ớ n g m a n g t h ô n g t i n . T h ô n g t i n n à y có t h ế là t h ô n g t i n c ẩ n t r u y ề n

(ti k è m đ o ạ n v i deo , h o ặ c t h ô n g t i n vế m ã h o á c u a b á n t h â n d ù l i ệu v i de o . V i ệ c t ì m

k i ế m d ừ l i ệu vi d e o t h e o h a n h đ ộ ng , h à n h vi [ 2 11 v à m à u s ắ c [28Ị e ũ n g là m ộ t h ư ớ n g

n g h i ê n c ử u . n h ằ m p h á t h i ệ n c á c đỏi t ư ợ n g q u a n h ữ n g k h í a c ạ n h t ư ơ n g tự . Vi ệc t ì m

đôi t ư ợ n g đ a p h ư ơ n g t i ệ n có t h ẻ t h e o (i) con t rò , ứ n g với các y ê u c ầ u x á c đ ị n h c h í n h

xác đôi t ư ợ n g ; (ii) c á u hôi về p h ạ m vi. ứ n g với y ê u c ầ u đ á n h g i á g ầ n ( t úng , c h o p h é p

xác đ ị n h m ộ t l o ạ t c á c đối t ư ợ n g g á n vời đôi t ư ợ n g c ầ n t i m; v à (iii) g a n s á t với k t i ê u

chí t i m . ứ n g với y ô u r a u xác: đ ị n h các: dối t ư ợ n g đ á p ứ n g n h i ề u t i ê u c h i t ì m k i ế m , t ứ c

là k k h í a c ạ n h c ủ a đôi t ư ợ n g t ì m k i ê m .

3. Để x u ấ t hệ t h ô n g x ử lí d ử l iệu v iđeo

Bài b á o giới t h i ệ u hệ t h ô n g x ứ lí d ữ l i ệu v id e o , với các c h ứ c n ã n g t ừ (i) t h u

t h ậ p (iử l i ệu v i đeo , đ ẻ n (ii) xứ lí d ữ l i ệu v i d e o t h e o h a i n h u c ầ u v ừ a n ê u t r ê n .

Doan v»(jeo 1 Doan viđeo 2 Đoan video 3 ũoan vhIcỉo

/ w \ ^Khu nụHro

Kliưrtg Hhunghnit

h«<un<4 Knu'ti|h«\h

Khurvyh«'*'

■.huiv;hnr>

Kí»ur»íjh*ư>

Khu.taị II Krninqh«ìh II hW. hnt1 1 hcfi

KNing Khưrrýhtn»i n«h

H ình ì. P h â n r à các đ o ạ n v i d r o

Mỏ h ì n h h o á đ ư ợ c t h ự c h i ệ n t h e o :

3,1. Các d ừ l iêu cideo dươc tá ch t h à n h (ị) các đ o a n vi deo; và (ii) vác k h u n g h ìn h

C á c đ o ạ n b á n g v i d e o dưới d ạ n g sò hoá , m ỏ t à c ù n g mọ t c h ủ đ ẻ q u a n t â m được ch i a n h ỏ t u y t h e o nội đ u n g m à c á c đòi tư ợ n g t h e h i ệ n C á c đối * ư ợ n g n ă m t r o n g

n h i ế u đ o ạ n vicleo; mồi đ o ạ n g ồ m n h i ê u k h u n g h i n h . H á u hé t các: h ệ t h ô n g x ứ li d ữ

Vé x ứ /v d ữ liệu vitico

l iộu v i d u o đ ề u p h â n r à VÁC ( l oạn vii l t ‘{) n h ư vạy . Một. so k l i i m ^ h ì n h có t h ò t h uõ e

n h i ề u i l oạn vi(ic‘().

Việc- t í i ch r á c đ o ; m vi(li*o c a n cữ v à o (i) x uấ t h i ệ n h a y r a k hó i ( loạn v i doo ciiii

(ỉôi t ư ợ n g ( l a n g xé t : ch í Hi ^ h ạ n n^i íỏ i ( l a n g t h e o (lòi r a k hô i đ o ạ n vi d e o v à m ộ t sô yêu

tõ k h á c sẽ ( l ung l â m d â u h i ệ u tacl i đ o ạ n video; (ii) â m t h a n h dột nj*ột t h a y (lói: â m

th í ỉ i ì h t u n h i ê n , lời nói c u a đỏi t ư ợ n ^ . â m n h ạ c t h a y (lôi t h ư ờ n g p h u h ợ p vổi s ự th. iv

(lỏi nội d u n g ; do v ậ y cỏ t h c ( l ù n g l a m d ấ u h i ệ u n g ắ t đ o ạ n vicloo: ( 111) mỏi t r ư ờ n g t h a y

(lôi; d ấ u h i ệ u n à y s ứ ( l ụ n g t h ô n g t i n t ừ d ữ l i ệu m e t a .

Thẻ hiện các đoan video sang dang sỏ

' ỗ 7Ap đung k i t h u à t m ò hinh

hoa cac đốr tưong

xảy ơưny ngôn ngữ hỏi dư Itẽu

Đé xiiàl kĩ thuảl chi sổ hoa

0

ứ»ig đung phat hiẠn mâu ưng dung Ợ)ÁU thông lin trong dử liẻu video

ỉ ỉ i n h 2 ( ' h ứ c n a n g hộ t h ô n g xứ li ( lu l i ộ u VicItM>

3.2. C á c đôi t ư ợ n g (tược các đ o ạ n v i d e o t h ế h i ệ n sẽ được* t hí* l ì iộn lại t r o n g cơ sờ

( lư l i ệ u c ó điên* c h a n g h ạ n t h e o IÌÌÓ h ì n h ( lữ l i ệu q u a n h ệ ; m ộ t s ỏ k h í a c ạ n h về đối

tƯỢn#. t ức t h u ộ c t i n h c ủ a đôi t ư ợ n g , s ẽ được d ù n g n h ư d ử l i ệu m e t a . s ứ c ỉụng t r o n g việc r h i sỏ h o á k h u n g h ì n h , h a y t h ó i m t i n c h o p h é p t á c h đ o ạ n video;

T h i d ụ hệ t h ô n g c ầ n l ưu t r ữ d ữ l i ệu về m ộ t sỏ ng ư ờ i c ầ n (lược t h e o dõi . C á c d ừ

l i ệu mi ' t a g á n với n g ư ờ i c h o p h é p đ ả n h d ấ u k h u n g h ì n h h a y cá đ o ạ n v ideo . Cnc

t h u ộ c t i n h được q u a n li t h e o nìô h ì n h rơ sở d ữ l i ệu q u a n hộ:

Ngườ i (tên, t ì lẹ m ật xuát hiện, độ sõng so với độ sáng ngưởng' đả có h ỉnh mẫu

huy không, khoáng thờ i g ian ,...)

Họ rò tên 77 lệ mật (%) Độ sáng (%) H inh mẫu T I T2

N g u y ề n V ã n Ba 6 5 8 0 Cỏ 12 34

T r á n V àn N a m 70 70 K h ô n g 15 65

P h ạ m T h ị To à n 45 70 Cỏ 31 68

H ìn h 3. T h i d ụ ve t h u ộ c t í n h r u a đôi t ư ợ n g t h a m g ia t r o n g đ o ạ n v i de o

r>2 l)ô T r u n g T u â n , L ư ơ n g X u â n Cươnịí, Khuri P i s e t h , N g u y ề n Văn Tào

T u y n h i ỏ n . đ ể n h ậ n t h ứ c dỗ ( l à n g c á c (lói t ư ợ n ^ c ủ a t h ê Ịíiói t h ự c , h ệ t h ố n g c ấ n

đ ê r a các Âr/ei/ dừ liệu vidco. D i ế u n à y s ẻ l à m t í ì ng (lộ p h ứ c t ạ p r ú a h ệ t h ô n g xử li (lừ

l i ệu vi i leo đ a n n xứ lí m ộ t sỏ bà i t o á n r i ẽ n g . đ ạ c t h ù .

3.3. K h í a Cĩinh k h ô n g g i a n c u a c á c đỏi t ư ợ n ị ' (lược t h ẻ h i ệ n q u a vị t r í c u a (lừ

l i ệu t r o n g k h u n g c à n h c h u n # c u a đ o ạ n video. K h í a c ạ n h n à y niỉ ing. t h ô n ^ t i n về

q u a n h ệ g i ữa cát ' dối t ư ợ n g t r o n g c ù n g đ o ạ n v iđeo . T h ừ t ự vế k h ô n g g i a n có t h ế (!u<k*

t í n h đế n ;

T r ỏ n m â n t h ẻ h i ệ n c á c (lôi t ư ợ n g v idec , hộ t h ó 11^ xác đ ị n h vị t r í t ư ờ n g đỏi c u a

mộ t đối t ư ợ n g so vói r á c d ừ l i ệu k h á c . C á c đối t ư ợ n g k h á c có t h ê x u ấ t h i ệ n đ ổ n g thrii

h a y k h ô n g d ồ n g t hờ i . T r ư ờ n g h ợp x u ấ t h i ệ n k h ô n g đ ồ n g t hờ i t r ẽ n m à n h i ệ n g á n với

k h á i n i ệ m dôi t ư ợ n g áo.

06: tương

.uĐỎI tương

A

BĐỗt tưong

BĐfli lương

A

H .1 <JỎI i ư o n g Ihưc A 1hư< v ã B ảo K h ỏ n ọ Cung xuál h > én trốr man

Đổ< íưong B

DÕ I IƯLtngA

Dỏ» tương OỔI tương A B

Đôí tượng B

Đốt tương A

ĐỎ I lơơng A

B l»ứn A A nai B B đ e A A xuAt hiõn tai (JCH lr«*» cùa man hiẻn

H ình 4. X á c đ ị n h t h u ộ c t i n h k h ô n g g i a n c u a c á c đỏi t ư ợ n g v i đ e o

3.4. Klì ia c ạ n h thí í i g i a n c u a c á c đôi t ư ợ n g được t h e h i ệ n q u a (i) m ô c thời g i a n

t ư ơ n g đôi , so với m ô c c u a c á c đ o ạ n v i d e o đ ỉ i ng xét ; (ii) t h ử t ụ t hờ i ựii in t r ư ớc * s a u

g i ữ a c á c (lỏi t ư ợ n g c ù n g đ ư ợ c t h ẻ h i ệ n t r o n g (kì l i ệu v ideo;

KAoti ' cw> >1* đo<>f* vicl«Ki ẦKỈ I-L K / l»#u la x t> l f i tK ' o ( h l n t t t v á 0 ư d *O | t iA ' i ( j A ir.

• «,», I ,v» r».,»».*! (3.AV •*>( *•! n tế u i i ’ > •

•• * J>ja i lf»w» .»» • ft0 n g K>ri 3 ? ?a ? c t lứ n g lé n c»1| J l V JtO .»i'

H ìn h 5. K h í a c ạ n h thời g i a n c ù a cac đỏi t ư ợ n g v i ( l i ‘<>

Việc xét t h u ộ c t i n h t hờ i £ Ì a n c u a các (lỏi t ư ợ n g y ê u c á u h ệ t h ố n ị? s ú d ụ n g

k h o à n i í thííi ịíiarì ( T l , T 2 ) (tôi với mỗi đỏi tƯỢn^; t r o n g đó T l là m ố c t hờ i g inn x u ấ t

h i ệ n . \ '2 Iã mnc t hờ i Lĩiỉin h i ê n ni.it

Vê x ừ ỉ \ d ữ l i ê t i r id ro

3 . 5 . ( ’ ;*<• t h u n c t i n h CU',ì C i i e c l ô i t ư ọ n £ ( i ư n c t h í * h i ệ n q u a h ô ( í i j . ; i .. . ị , ), V( í i b õ

t roní4 sò (W| , w .. w„), I r o n g r!õ w, c ho biôt độ (ỊUíin t r ọ n g r u a t h u ộ c t i n h :t đôi VỚ!

(lòi í UỢllg.

Nj íươi ( l u n n cu thi* d ặ t c â u hoi vôi ( t ieu k i ệ n t i m (i) h o ặ c là k l u m i ' h i n h m ầ u ;

( 11) h o ậ c t h ò n g t i ì i vi* k h u n g h ì n h m. iu Kết q u a t i m k 11* 111 la k h u n ^ lì inh. h;i> <lu;m

v i đ e n t o dôi t i íỢiì^ “t ư d n g t ú vỏi đũi t ư ọ n ^ c ấ n t i m . r i n h t ư ơ n g t ự c â n «lưcír xác ( l ịnh

q u a (lộ đo t r o n g k h ô i ì ^ t f i an c á c t h u ộ c t í nh .

Đỏi t ư ợ n g A. B (lưdc t h ô h i ệ n troiìLỊ d o ạ n VKỈ(M) (lược đ ạ c t r ơ n # b ; n i <4 hộ (a>,

a . .. a„). (b, . b ..... 1)„). vói t r ọ n g sỏ (w, , w \VM). Mô h ì n h (lữ l i ệu vicỉoci n i n xác đ ị n h

r á c h à m <1, c h o p h é p t í n h độ sa i k h á c tf iừa t h u ộ c Tinh a, và í) K h o a n g r á c h g i ữ a ha i

(tôi t ư ợ n g A viì B đ ư ợ c t i n h t h e o (I (A. B) = 1 (1 (ai . 1)1 * \N

Dôi t ư ợ n g A (lư<í( coi là t i ícỉng t ự M n ê u (I | . \ . B) < / . H ệ sỏ f đ ư ợ c \ i\r í l ị nh t u y

t h e o ủ n g d u n g . t h i ‘ú lo II (tỏi t ư ợ n g c ẩ n t ì m

*Kf*uOịjrnnhmAu

.K Ih iiòc tinh mauđtwng vién đc sar.g

ỉ l in h 6. Kiỏn t r ú c p h a n M> s á n h độ t ư ơ n g l ự tf iừn c á c đỏi l ư ợ n g

'J«jng yéo cáu t»m d<JM tirong Vidoo

Nh4j> thòng t.Mvó đở tf«6ocnhaw Itưung tư]

Cftc t»ẻu chi tim fc>«n Ạĩrong r.»u hòi

EEE3

J1

V ílứ li£u phưtlng liộn

N g ó n n g ũ tin-. 1» l ẽ m ứ ừ

l i ẻ u v i d e o

V Ca* h.ini) rh í sỗ

Ihnh 7. C á c t i ê u c h i t i m k i ê m c ủ a n^Uõi d ù n g c á n được k h ớ p với d ữ li(*‘U (lã <!ưực* ch i

sỏ ho a

Việc t ì m k i ê m r á c đỏi t ư ợ n g t h ô n g q u a các k h i a c ạ n h t ư ơ n g t ự (tược t h ự c h i ệ n

t r o n g cơ sở d ữ l i ệ u t h e o c á c quỉ ì t r i n h (i) t h u t h ậ p t h ô n g t i n sô t ừ cí\c m á y q u a y , cơ sỏ d ừ l i ệu. . . (ii) n g ô n Uịiií xữ li d ữ l i ệu v i de o s è t i m t h e o i'àÁc t i êu chi . v ừ a t ư ơ n g t ác

với ngườ i d ù n g T r o n g q u á t r ì n h nà y . y ê u c ẩ u đ ư a r a kê t (ỊL iả ỏ d ạ n ụ t h ự c , <ìổ h o ạ là

c ẩ n t h i ế t đỏi với ư n g ( lụng đ a phư r in g t i ện .

nồ T r u n g T u ấ n , Lư ơn g X u â n Cương , K t ĩ U ỉ ì Pisethy N g u y ễn Vãn Tảo

^ c=í>Tu I)Ớ\| c ủ a m à y

quay v ideo

EE3 ^C ơ s ó đư hẻu v è đỗi 1 ưong cin Uni kuùm

X ù l< M t*0 cac »hu«g hirtn

th u A ư tK cac tf*ỒOQ Sỗ v« đỏi

Iưong cẳ fl Wm

Q u a !rtr*h ỉnu jnầp ihốnQ lin

NgiAJ> đu<ìg c u o y c â p Ih ộ n g ìsn trong g ia o

đ iè n íư ony I3C ịc=ỉ> "T \ M t ì g w < * o

ngưth đ u n g

Thá h>e.'i Uíợnq c ả n trá k>

Qu3 irinh t*Ti k.£n.

H ình 8. Q u á t r ì n h t ì m k i ế m đối t ư ợ n g t h e o t i ê u c h í n h ậ p v à o

4. Kết l uận , t r a o đối

Bài b á o đ ả d ặ t r a y ê u c ầ u v ề x ủ lí d ừ l i ệu v id e o , d ự a t r ê n c á c d ừ l i ệu sỏ h o á

c ủ a các đ o ạ n v i de o . V i ệ c t ì m k i ế m đ o ạ n v i d e o h a y mộ t k h u n g h ì n h c ả n được t h ự c

h i ệ n t h e o n g ô n n g ữ , được x á c đ ị n h p h ù h ợ p với m ô h ì n h d ừ l i ệu v ideo . T i ê u c h u ấ n

t ì m dược v i ế t dưới d ạ n g h i ế u t h ứ c logic c ủ a c á c d ữ l i ệu n i e t a . Với c ô n g c ụ hổ i (lữ l i ệu ,

n h i ệ m vụ t ì m đối t ư ợ n g X đô đ à m b á o a n n i n h đ ư ợ c g i ả i q u y ế t .

T h u ậ t t o á n t ì m d ữ l i ệu v i de p v à tối ư u h o á v i ệ c t ì m k i ế m có t h ê h i ệ u q u ả h ơn

t r ê n t ô c h ứ c v ậ t lí p h ù hợp. được c h í S() h o á tốt . B à i b á o n à y c h ư a đ ề c ậ p đ ế n k h í a

c ạ n h nà y .

Tài l iệu t h a m k h ả o

1. A n t o n i o Bi l i l on i , R i c a r d o G a l l i , Content. bcised re tr ie va l uỉdeo systerri fo r

e d u c a ỉ i o n o l p u r p o s e , 1111Ì 1.Ỉỉu i 2 0 0 0 .

2. A r d i z z o n e K. e t al , . A rea l-tim e neu ra l approach to scene cut dctection , Un i v .

P a l e r m o , I t a l y , 2 0 0 1 .

3. B a s u S a n k a r e t al . . I n t r o d u c t i o n to t h e s p e c i a l i s s u e on m u l t i m é đ i a d a t a h a s i 1.

I E E E trans. on M u lt im ed ia . Vol. 4, N. 2. J u n e 2 0 0 2 , p. 141 145.

1 Bo H u a n g e t al . . A Spac io ■ tem pora l obịcct m odel and querỵ language , Un i v . oi'

Koele . U K S T 5 5 G B , b o h u an g ( ị / c s . k e e l e . a e . u k , 2 0 0 0 .

5. C h e u n g s . s . , A Z a k h o r , Ef f i c i e n t v i d e o s í m i l a r i t y m e a s u r e m e n t a n d s e a r c h .

Hughes rcsearch lab and ca lifo rn ia d ig ita l m cd ia innova tion 'D iM I ì program ,

1)97-03. 2 0 0 u

(). Kl i sa B e r t i n o e t al . . A n a c c e s s c o n t r o l m o d e i for v i d e o d a t a b a s e s y s t e m s , N a t io n a l Science Founda tion N . 9972883-EIA , 2 000 .

7. E t i e v o n t K., F. L e b o u r g e o i s , 'I. M. J o l i o n . Ass is ted vi deo se quen CCS iĩìd ex ing : shot

detection and n iotion ana ly s is based on in teres ỉ p o in ts , I N S A Lvon . K r en c h .

. 2001 .

Vẽ x ừ /v d ừ Ị ì cu vi deo

s 1' u s l n k 1 cI; I K r l ; i l . . A i v p i • > r i i t ; i t I V r v i í l e o • s r l r c t i n n m r t h i x l l o r .1

c o i i t n i t VKj<‘<>-<ỊUtTV ì ' J rnt > v s t r m , 1EK E Trans. In/. & Sxsí., Vo! K s ; M) .N ( ỉ ' I u t ì c ‘J 01)0 . Ị). 127 1- 11^1

9 ( ì lU M p Ị M * A n i a t u et a l . . A n i i p ị H M . n h Tu a < o n t I *n t - !> ; ỉ s r ( i r r t r i e v a l o f m u l t I

/ Y o / r c / H iT tn c s . N íH I I . 'J<K)U. p. 1 . *u . K l u v v c r A e a đ ^ m i r P u M i s l ì e r s .

l ỉ o s t on

10. ( ỉ u l r u k h A h a n g e r et al. , V i d t u t t Ị u c r y / h r m u l a t n t ỉ ì t I)(*Ị)t. of Klect r in i l . Compu t e r a n d . sy s t o m s tMigineer in^: . B o s t o n Uni v . , B o s to n . M a s s a c h u s e t t . s 0221. ' ), USA.

2000 .

I 1. H e i n r i c h s A v i al . . ỉìĩĩữ Ị ỉc Indcxing and eonỉent-basiư ỉ search us ing prc-a ỉten tives im i/a n t ỉc s , , Ji\ m-,. . 2 0 0 0 .

12. Hj e l s v o l d K. I‘t al . . D ig ita l vidvo arch iues, IỈIJ'. -ih I1IIII II.,, 1 99 4 ,

\ ‘A. H j e l s v o k l K . R M u l t s t r m i m . Mnr i e l l i ng a n d q u t T y i n i ĩ v i d e o d a t a . Proc. o f 20 ỉh

V LD H ( 'o n f , S a n t i a g o C l n l r . Mp. 19^1.

I I l l j e l s v o ] d K.. K M i d t s t r a u m . <). S a n d s t a . A t c m p o r a l í b u n đ a t i o n of VKỈIM)

(iatal>íiM‘>. N o rireg ian In s t it ỉỉtc <>f Technology. 2 0 0 1 ,

15. Hovvard I) VVact lar , Mul t i -đoru i iKMU s u m m a r i z a t i o n a n d v i s u a l i / a t i o n iiì t h e

m í o r m r đ i a đ i ^ i t a l v i d e o l i b r a r v , New ỉn fo rm a ỉion Technology 2001 C o n f e r e n i ‘t \

He i ị i n^ . M; i \ ‘29-M1, 2 0 0 1 .

16. I c h i r o lili* v ì a l . A n . u i t o m a t i r v i d e o i n c l i * x i n g m e t h o d b a s e d OM s h o t

c l a s s i ỉ i r n t ion. Systems and ('om puters in Japan , Vol . .T2, N 9 ( 2001) , p. 'A2- 11

17. *lohn 7. ỈA r t al . MỉHỈc/ing oj Iỉ(li ' i) .spacỈQỈ rclatiunsỉ i ips in an (tbịecỉ databusí’M anagem ent System s , ( T l ’l\ ( C a n ỉ ì d a I ns t i t u t í * for T e l e c o n i m u n i e a t i o n s

I I u s c í u t I ì ) , '2 0 0 0 .

1S. . lon Olí iv H a u ^ l i d ct al . . Vidrti (I tìtahdSị’ on vvrw w , 1998.

\9. Li Xh;i<> et :il . ( ' o n t i Mi t - h a s r d r r i n r v n l o f v iđeo s h o t u s i n g t h o i m p m v t d neàrcí s t

í e i ỉ ĩ u r c l ini ' m r t h n i l , M icroso ft rcscnrch C h in u . ‘2001 .

20. Lu ( i u o j u n . T r c h n i q u e s a n d (l.itn s t r u c t u r e s for offi(*ic*nt m u l t i m c d i i i r e t r i ev ỉ i l

b a s e d on s i m i l a r i t y . I E E E trans. otì M u lt im ed ia . Vol . 4. N. 3. S e p t . . 2 0 0 2 , p.M72-

384.

2 1 . M m i a b u K u m m o t n , e t al . Vidcí) l ỉ a t a b a s e r e t r i c v a l basec ỉ on ^ e s t u r ẽ s a n d i t s

ap p l i r ỉ i t inn, I E E E tra na. on M u ltim ed ia* Voi. 1. N 4. l ) t ‘C. 2 0 0 2 . ị) õOO-õOtS

22. N ^ o ( ' hon^-VVah , i*t al . (> !1 c l u > t u r i n ^ a n d r i* t r i eva l o f v i đ e o s h o t s i h r o u ^ h

tf.*mpor,-il sl i í l(‘s n n a l y s i s . I E E E trans. on M u lt im e d ia , Vol . 4. N. 4. I)|'( 2 002 .

p. -4 16*458.

'2'A N i e l s I I i k t i i ì ^ t ‘1 al . . A Fran ìĩcttrh fn r the design n fcvent (letectors, 2001

Dồ T r u n g T u ấ n , L ư ơ n g X u â n Cươngy K h u tì P i s e th , N g u y ễ n Vởn Tào

24. N i e l s H a e r i n g , e t al . , Detecting hunts in w ild life ưideoSy 2 0 0 1 .

25. P e t k o v i c M. , w . J o n k e r , Content-hased re tr ie va l ()f spa tio -tem pora l video eventst

m i 1 anộộcs .u t w e n t e . n l , 2 0 0 0 .

26. S h e r m a n n s . M. C h a n , Yi W u , A h y b r i d ^ r p r o a c h t o v i d e o r e t r i e v a l in a g e n e r i c

vi de o m a n a g e m e n t a n d a p p l i c a t i o n Processing t ' r a m e w o r k , Pro ịect N . 7001073 ,

H o n g K o n g , 2 00 0 .

27. T a n Y., í>, R. K u l k a r n i , F. J . R a m a d g e , .4 fram w ork fo r m easu ring video

s imilari ty an d its application to video query by example, Nevv Jersey Center for M u l t i m e d i a R e s e a r c h , a n d t h e n a t i n a l S c i e n c e K o u n d a t i o n N Y I G r a n t IRI -

9 4 5 6 7 4 5 , 1998 .

28. T h e o Gever s * I m a g e s e g m e n t a t i o n a n d s i m i l a r i t v o f c o l o r - t e x t u r e o b j e c t s , I E E E

trans. on M u lt im ed ia , Voi. 4 t N 4. Dec . 2 0 0 2 , p. 5 0 9 -5 1 6 .

29. Z h u a n g Y. e t al . , A p p ly in g sem antic assc ia tion to support content-based ưideo

retrieual, D c p t . o f C o m p u t e r S c i e n ce , p. R. C h i n a , A r m y R e s e a r c h L a b o r a t o r y ,

N. D A A L 0 1 - 9 6- 2 - 00 0 3 , 2 0 0 2 .

VNU. JOURNAL OF SCIENCE. Nat , S a . & Tech ■ T XIX, Np3. 2003

VIDEO DATA M ANIPULATION

Do T r u n g Tua 11

College o f Science, V N Ư

L uo n g X u an C uo ng

M ilit a r x Com un icationa Instỉtude , N h a T rang

K h u n P i se th

H ano i ưn ive rs ity o f Technology

N g u y e n V a n T a o

ư n in vc rs ity o fT h a i N guy en

O n e a m o n g r e s e a r c h for d a t a m a n i p u l a t i o n in c o r t a i n hi ị* i n í o r m a t i o n

s y s t e m s , e s p e c i a l l y on c o m m u n i c a t i o n n e t vv o r k s is r e s e a r c h OIÌ m u l t i m e d i a

i n f o r m a t i o n . V i d eo d a t a is i n t e r e s t i n g in r e s e a r c h ; in V i e t n a m i t is in spe c i a l

labo ra to ry OM in ío rm at ion technology, in r e sea rc h d ev e lo p m e n t projects, in nat ional i n f o r m a t i c s - e l e c t r o n i c s - t e l e c o m r n u n i c a t ì o n p r o g r a m . T h o a r t i c l e a i m s a t p r e s e n t i n g

to g e n e r a l a r c h i t e c t u r e o f t h e s y s t e m s a l l o w i n g to m o d e l i n g . i n o r đ e r to m a n i p u l a t e

m u l t i m e d i a i n í b r m a t i o n , v i d e o cỉa ta p a r t i c u l a r l y ; a n d to p r o p o s e s o m e p r o b l e m s in

safe environment , linguist ics Processing and in íormat ion hidini ' on video. VVavelet t r a n s f o r m a n d i t ’s a p p l i c a t i o n o n i m a g e c o m p r e s s i o n