DSpace at VNU: Về xử lí dữ liệu video
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.19 MB, 9 trang )
TAP CHÍ KH O A HỌC D H Q G H N . KHTN & CN. T XIX, N;,3. 2003_____________________________________________________
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 H a N ộ i
Lương Xuân Cương
Trường s ì quan Thõng t in . S h a T ra n g
K h u n Piscth
T rường D ạ i học B ách khoa H a N ộ i
N guvễn Vãn Tảo
D ạ i học T h á i N guyê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 o n j í xn hội h i ệ n n a y ,
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 g h 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 c h u p h é p t h ự r l m’*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
r a, c ầ n h ì n h ( l u i ì |4 đ ư ợ c c á c h ư ớ c xử lí c á c d ữ l i ệ u v i đ e o , m à t ậ p t r u n g v à o (i) Ỉ1ÌÒ h ì n h
lìoá c á c
t o a 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 ; (iii) 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 v i d e o ; v à (iv) t h i è t k ẻ cờ S(J (lữ l i ệ u vi de p.
Tống
vế n h ừ i i K n g h i ê n c ứ u l i ê n q u a n đ ô n x ơ lí (lũ l i ộu
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 <' h A 11 A.
vã t r i ẽ n k h . u n h ừ n g c ô n g v i ệ c l i r n q u a n (lên t ì m k i ế m d ữ l i ệ u , c h í s ỏ h o á . 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í
(in) t o c h ứ c (lữ l i ệ u (ta phUct ng t i ệ n t h e o b í i n g q u a n hệ ; (iv) l ự ( l ộ n g 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 ì n h , p h é p x ử li, n g ô n n g ữ với d ử liệu v i d e o
(\u* d ữ l i ộu vi í l eo (tưdc t h u n h ậ n b â n g c á r p h ư r í n g t i ệ n g h i s ẽ (tược t h ê h i ệ n lai
tluới ( i ạ n g sù h un. N ự u o i t a ( l ù n g n h i ề u kĩ t h u ậ t
nón. cho p h é p nón r á c tín hiệu
vi(li?(>. (lõ rú thí* s ứ đ ụ n t ' l.n t r ong' lìệ t h ố n g sô h o a . 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 k h ỏ i l ượnt ĩ 1<
t h ò n g x u li (lữ l i ệ u v i đ u o 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 s u tlụniĩ- N h ữ n g n h u c ẩ u cn t h e l;i ỉ ì «'* ihõiiLỉ t i m k i ê m (lư
48
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 (lao t ạ o . h u â n
luyệ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ì h o á
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 ^ ữ n g h ì í i Ị li, 2 8 | , t i ôp
r ậ n tônự q uát
t h i ê t k ê th(*() m ẫ u l ì i n h Ị 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 c h o p h é p m ó h i n h h o á 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. nl i ư i i ị ' i*ần
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 v i đ e o ) .
r u a đòi t ư ợ n g v i d e o
t a có t h ỏ x e m t h ờ i KÌan, k h ô n g gi i i n la t h u ộ c t í n h
L i ê n qiiiỉii đ è n t h u ộ c t i n h n à y la [ ị, 7. 14. 17. 25].
V u V IÌ1Ỏ h m h lìo;i
li ệ u
tam. nham
c à c (lu 1lộVI vi(k*() s ẽ
v n l r o , p h ụ c v ụ c h o n h u CỈÌU c h u n g , h a y
trên m ạ n g máy tính |lõ.
1S|
lỉƯỢc t i ẽ p nói h ã n g vi ệ c t l ì i ôt k é cu
S(í
(lừ
ch i ít p h ụ c v ụ n h u c â u r u a các* t r u n g ti n
N g 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]. N g ư ờ i t a t h ó n Ị í k ỏ t h a v c h ơ ỉ i cỏ h ệ t h ô n g t i m
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 '
2.2. H ó i rê (lừ liệ 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 i d e o . M õ h m h (lữ l i ệ u vi í l eo (la ( i n h đ ẽ n v i ệ 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 ( l oạn vi í l r o, 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 ( l oạ n vi doo; 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 p h ỉ i t h i ệ n kỏt
ẨỊiiá c u a t ì m k i ê m (lữ 1lệ 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íi y đ o ạ n v a n h a n m ỏ t ã (li k ò m ( l oạ n b i ì n ^ v i d e o : (ii) k l ì í a r ạ n h dượ<: t r í c h
t r ự c t i ế p tù' c á c khii !)í 4 n h ì n |f)|. Nl nì 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 id e o
Q u á t r ì n h t h ỏ h i ệ n lại <‘MC d ữ l i ệ u v i d e 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 c h u . 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 d e 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 r a :
ỉ)ỗ 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
50
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 d e o . d ử l i ệ u m e t a . V i ệ 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 d e 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
t o á 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 ữ
li ệu m e t a lã h ợ p li. T u y n h i ỏ n d o đỏ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 n g ư ò 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 ;
h o ặ c c h 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 i d e o , n g ư ờ 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 d e o , 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 d e 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 đ ộ n g , 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 ự . V i ệ c t ì m
đôi t ư ợ n g đ a p h ư ơ n g t i ệ n có t h ẻ t h e o (i) c o n 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 ú n g , 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
c h í 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 đ e o
Bài b á o giới t h i ệ u h ệ t h ô n g x ứ lí d ữ l i ệ u v i d 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 đ e o , đ ẻ 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
Khunụ
Hro
Kliưrtg
Hhung
hnit
h«
Doan viđeo 2
/
Knu'ti|
h«\h
Khurvy
h«'*'
■.huiv;
hnr>
Đoan video 3
Kí»ur»íj
h*ư>
w
Khu.taị II Krninq
h«ìh II hW.
ũoan
vhIcỉo
\
hnt1 1 hcfi
^
KNing
Khưrrý
htn»i
n«h
H ìn h ì. P h â n r à c á c đ o ạ n v i d r o
Mỏ h ì n h h o á được t h ự c hiệ n t h e o :
3,1.
C ác d ừ l iê u cid e o d ư ơ c t á c h 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 ò h o á , m ỏ t à c ù n g m ọ t c h ủ đ ẻ q u a n t â m được
c h 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 viilt‘{) 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 ( l o ạ n v i d o o ciiii
(ỉôi t ư ợ n g ( l a n g x é t : c h í 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 u n g l â m d â u h i ệ u t a cl i đ o ạ n v i d e o ; (ii) â m t h a n h d ộ t nj*ột t h a y (lói: â m
t h í ỉ 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ỏ
'ỗ 7
Ap đ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
ỉỉin h 2
3.2.
ưng dung Ợ)ÁU thông lin
trong dử liẻu video
phat hiẠn mâu
( ' h ứ c n a n g hộ t h ô n g x ứ li ( l u l i ộ u VicItM>
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 ỉ ụ n g 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 v i d e o ;
T h i d ụ h ệ t h ô n g c ầ n l ư u t r ữ d ữ l i ệ u v ề m ộ t s ỏ n g ư ờ i c ầ n (lược t h e o dõi . C á c d ừ
l i ệ u m i ' 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 i d e o . 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ộ:
N g ư ờ i (tên, t ì lẹ m ậ t x u á t hiện, độ sõ n g so với độ sá n g ngư ởng' đ ả có h ỉn h m ẫu
huy không, kh o án g th ờ i g ia n ,...)
H ọ rò tên
77 lệ m ật (%)
Độ sáng (%)
H in h m ẫu
TI
T2
N g u y ề n V ã n Ba
65
80
Cỏ
12
34
T r á n Vàn N am
70
70
Không
15
65
P h ạ m Thị Toàn
45
70
Cỏ
31
68
H ìn h 3. T h i d ụ v e t h u ộ c t í n h r u a đôi t ư ợ n g t h a m g i a t r o n g đ o ạ n v i d e o
l)ô T r u n g T u â n , L ư ơ n g X u â n Cươnịí, K h uri P i s e t h , N g u y ề n V ăn T à o
r>2
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 í ì n g (lộ p h ứ c t ạ p r ú a h ệ t h ô n g xử li (lừ
l i ệ u vi i l eo đ 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 vi d e o . 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 đ e o . T h ừ t ự v ế k h ô n g g i a n c ó t h ế (!u
T r ỏ n m â n t h ẻ h i ệ n c á c (lôi t ư ợ n g v i d e c , 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.
Đỗt tưong
06: tương
.u
B
B
Đfli lương
ĐỎI tương
A
A
H .1
Ihưc
A 1hư<
Đổ< íưong
B
DÕI
vã
B ảo
K hỏnọ
Cung xuál
h > én
trố r man
ĐỎI
Dỏ» tương
A
OỔI tương
B
IƯLtng
Đôí tượng
B
lơơng
A
Đốt tương
A
A
A nai B
B l»ứn A
A xuAt hiõn tai
Bđe A
(JCH
lr«*» cùa man hiẻn
H ìn h 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 ì i a c ạ n h t hí í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 t h ờ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 n g xé t ; (ii) t h ử t ụ t h ờ i ựiiin 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 i d e o ;
KAoti
• «,»,
••*
a i lf»w»
ẦKỈ I-
cw> >1* đo<>f* vicl«Ki
'
L K / l» # u la x t> l f i tK '
I ,v» r».,»».*! (3.AV •*>(
*•!
o ( h l n t t t v á 0ư d *O |t iA 'i( j
A ir.
•
n tế u i i ’>
J>j
.»» • ft 0 n g K>ri 3 ? ? a ? c t lứ n g
lé n
c»1|
Jl
V J tO
.»i'
H ìn h 5. K h í a c ạ n h t h ờ i g i a n c ù a c a c đỏ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 i n n x u ấ t
h i ệ n . \ '2 Iã mn c t h ờ i Lĩiỉin h i ê n ni.it
Vê x ừ ỉ \ d ữ
liêti
ridro
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 ..
t r oní 4 s ò (W| , w ..
. ị , ), V( í i b õ
w„), I r o n g r!õ w, c h o 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 i eu 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 tiìi vi* k h u n g h ì n h m. i u
v i đ e n t o dôi tiíỢiì^ “t ư d n g t ú
Kết q u a t i m k 11*111 la k h u n ^ lì i nh. h;i>
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 í n h .
Đỏi t ư ợ n g A. B (lưdc t h ô h i ệ n troiìLỊ d o ạ n VKỈ(M) (lược
a . .. a„). ( b, . b ..... 1)„). vói t r ọ n g s ỏ ( w, , w
đ ạ c t r ơ n # b ; n i <4 h ộ
\VM). M ô h ì n h (lữ l i ệ u vicỉoci n i n
r á c h à m <1, c h o p h é p t í n h độ s a i k h á c tfi ừa t h u ộ c Tinh a, v à í)
(a>,
xác đị n h
K h o a n g rá c h giữa hai
(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à tiícỉng t ự M n ê u (I | . \. B) < / .
H ệ sỏ
được
f
\i\r í l ị n h
tuy
t h e o ủ n g d u n g . t h i ‘ú lo II (tỏi t ư ợ n g c ẩ n t ì m
.K Ih iiò c tinh
mau
đtwng vién
*
đc sar.g
Kf*uOịj
rnnh
mAu
ỉl i n h 6. Ki ỏ n t r ú c p h a n M> s á n h đ ộ t ư ơ n g l ự tfiừn c á c đỏi l ư ợ n g
EEE3
'J«jng yéo cáu
V ílứ li£u
phưtlng liộn
t»m d
J
Nh 4j> thòng t.M
vó đở tf«6ocnhaw Itưung tư]
N g ó n n g ũ tin-. 1»l ẽ m
ứừ
liẻ u v id e o
1
Cftc t»ẻu chi tim fc>«n Ạ
V
ĩrong r.»u hòi
Ca* h .ini) rh í sỗ
Ih n h 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ã sỏ hoa
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 d e o s è t i m t h e o i'à
Ác t i ê u c h i . v ừ a t ư ơ n g t á c
với n g ư ờ 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 ụ n g đ a p h ư r i n g t i ệ n .
nồ T r u n g T u ấ n , L ư ơ n g X u â n
^
c=í>
Xù
C ư ơ n g , K t ĩ U ỉ ì Pisethy N g u y ễ n Vãn Tảo
NgiAJ> đu<ìg c u o y c â p
I h ộ n g ìsn trong g ia o
đ iè n íư o n y I3C
l
»hu«g hirtn
Tu I)Ớ\| c ủ a m à y
q uay v id e o
c=ỉ>
EE 3
"T\ M t ì g w < * o
n gư th đ u n g
t h u A ư tK cac
tf*ỒOQ S ỗ v« đỏi
Iư on g c ẳ fl Wm
^
ị
Thá h>e.'i
Uíợnq
c ả n trá k>
C ơ s ó đ ư h ẻu v è đỗi
1ưongcin Uni kuùm
Qu3irinht*Tik.£n.
Q u a !rtr*h ỉn u jn ầp ihốnQ lin
H ìn h 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 i d e o , d ự a t r ê n c á c d ừ l i ệ u sỏ h o á
củ a các đ o ạ n video. Việc t ì m kiế m đ o ạ n video h a y một k h u n g h ì n h c ả n được t h ự c
hiện theo ngôn ngữ,
được x á c
đ ị n h p h ù h ợ p với m ô h ì n h d ừ l i ệ u v i d e o . 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 l ogi c 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 ữ liệu videp 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.
Antonio
Bililoni,
Ricardo
Galli,
e d u c a ỉ i o n o l p u r p o s e , 1111Ì 1.Ỉỉu
2.
i
Content.
bcised
re trie v a l
uỉdeo
systerri
fo r
2000.
A r d i z z o n e K. e t al , . A re a l-tim e n e u ra l a p p ro a ch to scene cu t d c te ctio n , U n i v .
P a le rm o , Italy, 2001.
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 t o t h e s p e c i a l i s s u e o n 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 ltim e d 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 S p a c io ■te m p o ra l obịcct m od e l a n d q u e rỵ la n g u a g e , U n i v . oi'
Ko e l e . U K S T 5 5 G B , b o h u a n 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 , Efficient video 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 .
H u g h e s rcse arch la b a n d c a lifo r n ia d ig it a l m c d ia in n o v a tio n 'D iM I ì p ro g ra m ,
1) 97- 0 3. 2 0 0 u
().
Kl i s a
Bertino
et
al . .
An
access control
modei
for
video
database
systems,
N a t io n a l S cien ce F o u n d a tio n N . 9 9 7 2 8 8 3 -E IA , 2 0 0 0 .
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 . A s s is te d vi deo se quen CCS iĩìd e x in g : shot
detection a n d n io tio n a n a ly s is based on in te re s ỉ p o in ts , I N S A
. 2001.
Lvon.
Krench.
Vẽ x ừ
s
/v d ừ
Ị ì cu vi deo
1' u s l n k 1 cI; I K
rl
;il..
A
iv p i • > riit;it IVr
viíleo
•
s rlrc tin n
m rth ix l
lo r
.1
c o i i t n i t VKj<‘<>-<ỊUtTV ì ' J r nt > v s t r m , 1 E K E T ra n s. In/. & S xsí., Vo! K s ; M ) .
N
9
( ỉ ' I u t ì c ‘J 01 )0 . Ị). 127 1- 11^1
( ì l U 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/rc/
H iTtncs.
N íH I I .
'J
p.
1 .*u. K l u v v c r
A e a đ ^ m ir
P uM islìers.
lỉoston
10. ( ỉ u l r u k h A h a n g e r et al.,
V idtut tỊu c ry / h r m u l a t n t ỉ ì t
a n d . s y s t o m s t Mi gi neeri n^: .
Boston
Univ.,
Boston.
I)(*Ị)t. o f Kl e c t r i n i l . C o m p u t e r
M a s s a c h u s e t t . s 0221.'), U S A .
2000 .
I 1. H e i n r i c h s A v i al .. ỉìĩĩữ Ị ỉc In d c x in g a n d eon ỉen t-b asiư ỉ search u s in g p rc -a ỉte n tiv e
s im i/ a n tỉc s ,
,
Ji\ m-,.
.2000.
12. Hj e l s v o l d K. I‘t al . . D ig it a l vidvo arch iu e s, IỈIJ'. -ih I1IIII II.,, 1 9 9 4 ,
\ ‘A. H j e l s v o k l K . R M u l t s t r m i m . M n r i e l l i n g a n d q u t T y i n i ĩ v i d e o d a t a . Proc. o f 2 0 ỉh
V L D H ( 'o n f , S a n t i a g o C l n l r . Mp. 19^1.
II
l l j e l s v o ] d K.. K
M idtstraum.
<).
Sandsta.
A
tcmporal
íbunđation
of VKỈIM)
(iatal>íiM‘>. N o r ire g ia n I n s titỉỉtc <>f Technology. 2 0 0 1 ,
15. H o v v a r d I)
VVact l ar , Mu l t i - đ o r u i i KMU s u m m a r i z a t i o n
and visuali/ation
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 , N ew ỉn fo r m a ỉio n T e ch n o log y 2 0 0 1 C o n f e r e n i ‘t \
H e i ị i n ^ . M; i \ ‘2 9-M1, 2 0 0 1 .
16. I c h i r o
lili*
al .
vì
An
.uitom atir
video
incli*xing
m ethod
c l a s s i ỉ i r n t i on. S yste m s a n d ('o m p u te rs in J a p a n , Vol . .T2, N
17. *lohn 7. ỈA
rt
M anagem ent
IIu s c íu tIì),
based
OM
9 ( 2 0 0 1 ) , p.
shot
'A2- 11
al . MỉHỈc/ing oj Iỉ(li'i) .spacỈQỈ rcla tiunsỉiip s in an (tbịecỉ databusí’
S y ste m s ,
( T l ’l\
(Canỉìda
I nstitutí*
f or
Teleconimunieations
'2 0 0 0 .
1S. .lon Olíiv H a u ^ l i d ct al.. Vidrti (ItìtahdSị’ on vvrw w , 1998.
\9. Li Xh;i<> et :il . ( ' o n t i M i t - h a s r d r r i n r v n l o f v i đ e o s h o t u s i n g t h o i m p m v t d neàr c í s t
í e i ỉ ĩ u r c lini' m r t h n i l , M ic ro s o ft rcscn rch C h in u . ‘2 0 0 1 .
2 0 . L u ( 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 f o r offi(*ic*nt m u l t i m c d i i i r e t r i e v ỉ i l
b a s e d o n s i m i l a r i t y . I E E E trans. otì M u ltim e d ia . Vol. 4. N. 3. S e p t . . 2 0 0 2 , p.M72384.
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 b a s e c ỉ o n ^ e s t u r ẽ s a n d i t s
a p p l i r ỉ i t inn, I E E E tra na. on M u ltim e d ia * Voi. 1. N 4. l ) t ‘C. 2 0 0 2 . ị) õOO-õOtS
22.
N ^ o ( ' h o n ^ - V V a h , i*t al .
(> !1
clu>turin^ and
ri*trieval of v i đ e o s h o t s
tf.*mpor,-il sliíl(‘s n n a l y s i s . I E E E tran s. on M u lt im e d ia , Vol . 4. N. 4. I)|'(
p. -4 16*458.
'2'A N i e l s I I i k t i i ì ^ t ‘1 al.. A F ra n ìĩcttrh fn r the design n fc v e n t (letectors, 2001
2002.
ihrou^h
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 t h , 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 . , D e te ctin g h u n ts in w ild lif e ưideoSy 2 0 0 1 .
25. P e t k o v i c M. , w . J o n k e r , C o n ten t-h ased re trie v a l ()f s p a tio -te m p o ra l vid e o events t
m i 1a n ộ ộ c s .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 i n a g e n e r i c
vi d e 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 , P ro ịe ct N . 7001073 ,
H o ngKong, 2000.
27. T a n
Y.,
í>, R.
Kulkarni,
F.
J.
R a m a d g e , .4 fra m w o r k
fo r m e a s u rin g video
s im ila rity a n d its applicatio n to video query by exa mple, Nevv J e r s e y Center for
Multimedia
Research,
and
the
natinal
Science
Koundation
NYI
Grant
I RI -
9 4 5 6 7 4 5 , 1998.
28. T h e o G e v e r 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
tran s. on M u ltim e d ia , Voi. 4 t N 4. De c . 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 se m a n tic a s s c ia tio n to su p p o rt con ten t-b ased ưideo
re trie u a l, D c p t . o f C o m p u t e r S c i e n c e , 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 - 0 0 0 3 , 2 0 0 2 .
VNU. JO U R N A L OF S C IEN C E. Nat , S a . & Tech ■T XIX, Np3. 2003
V ID E O DATA M A N IP U L A T IO N
Do T r u n g T u a 11
C ollege o f Science, V N Ư
Luong Xuan Cuong
M ilit a r x C o m u n ic a tio n a In s tỉtu d e , N h a T ra n g
Khun Piseth
H a n o i ư n iv e rs ity o f Technology
Nguy en V an Tao
ư n in v c rs ity o f T h a i N g u y en
One
systems,
among
research
especially
information.
on
Video d a t a
for
data
manipulation
communication
netvvorks
is i n t e r e s t i n g in r e s e a r c h ;
in
is
cortain
research
in V i e t n a m
hi ị* i n í o r m a t i o n
OIÌ
it
multimedia
is i n s p e c i a l
la b o r a t o r y OM i n í o r m a t i o n tec hno lo gy , in r e s e a r c h d e v e l o p m e n t proje cts, in n a t io n a l
inform atics-e lectronics-telecom rnunicatìon p r o g r a m . T h o article a i m s at p r e s e n tin g
to g e n e r a l a r c h i t e c t u r e of 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 . in 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 t a p a r t i c u l a r l y ; a n d t o p r o p o s e s o m e p r o b l e m s in
safe e n v ir o n m en t, lin guistics Processing a n d i n ío r m a t i o n 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
