Kết hợp đặc trưng thị giác và ngữ nghĩa trong truy vấn video số dựa trên mô hình phân cấp dữ liệu

Tóm tắt Kết hợp đặc trưng thị giác và ngữ nghĩa trong truy vấn video số dựa trên mô hình phân cấp dữ liệu: ... va`o doˆ´i tu .o.. ng, keˆ´t qua’ truy vaˆ´n phu` ho . . p ho .n ve`ˆ ngu˜. ngh˜ıa doˆ´i vo´.i yeˆu ca`ˆu truy vaˆ´n. Khuyeˆ´t dieˆ’m cu’a ca´c heˆ. na`y la` phu. thuoˆ.c va`o u´ .ng du.ng da˘.c thu`, kho´ mo .’ roˆ.ng cho co . so.’ du˜. lieˆ.u video toˆ’ng qua´t. Giai doa.n thu´ . tu. l... tieˆu chuaˆ’n xe´t doˆ. di. bieˆ.t be´ nhaˆ´t va` lo´ .n nhaˆ´t vo´.i nu´t cha ([8, 9]). Sau cu`ng, ca´c nu´t la´ co´ cu`ng nu´t cha se˜ du.o.. c gom tha`nh moˆ.t nho´m. Keˆ´t qua’ o .’ coˆng doa.n na`y la` moˆ. t taˆ.p ca´c lo´ .p, moˆ˜i lo´.p chu´.a ca´c doa.n co . so.’ co´ doˆ. di. bieˆ.t ...hi. taˆ.p ca´c doa.n co . so.’ co´ ı´t nhaˆ´t moˆ. t vu`ng thuoˆ.c Clusr la` SClusr. Taˆ.p keˆ´t qua’ ca´c doa.n co . so.’ tu`. da.ng truy vaˆ´n: (Sel(repi) OR Sel(repj)) AND (Sel(repk) OR Sel(repl)) AND NOT (Sel(repm) OR Sel(repn)) se˜ la`: (Sclusi∪ SClusj∪ Clusl)\ (Sclusm∪SClusn). Sau cu`ng ...

pdf12 trang | Chia sẻ: havih72 | Lượt xem: 304 | Lượt tải: 0download
Nội dung tài liệu Kết hợp đặc trưng thị giác và ngữ nghĩa trong truy vấn video số dựa trên mô hình phân cấp dữ liệu, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
˘.c tru
.ng caˆ´p cao cu’a doa.n co
. so.’ , giu´p ngu.`o.i du`ng co´ theˆ’ theˆ’ hieˆ.n nhu ca`ˆu truy vaˆ´n o
.’ mu´.c
ngu˜. ngh˜ıa sa´t vo´.i noˆ. i dung thu
.
. c co´ trong video, giu´p ba˘´t theˆm nhi.p ca`ˆu noˆ´i giu˜
.a da˘.c tru
.ng
caˆ´p thaˆ´p cu’a video va` ngu˜. ngh˜ıa. Ca´ch tieˆ´p caˆ.n na`y co´ moˆ.t soˆ´ u
.u dieˆ’m ho.n so vo´.i ca´ch tieˆ´p
caˆ.n xa´c di.nh ca´c doˆ´i tu
.o.. ng khoˆng gian-tho`
.i gian du.. a va`o vector chuyeˆ’n doˆ.ng, v`ı xa´c di.nh
ca´c doˆ´i tu.o.. ng khoˆng gian-tho`
.i gian thu.`o.ng vaˆ´p pha’i kho´ kha˘n doˆ´i vo´.i ca´c da.ng video co´ noˆ. i
dung ı´t chuyeˆ’n doˆ.ng va` su
.
. thay doˆ’i cu’a camera cu˜ng nhu
. kho´ mo.’ roˆ.ng cho ca´c da.ng video
toˆ’ng qua´t.
Gia’ su.’ co´ taˆ.p ca´c co
. so.’ da. i dieˆ.n {Repi, i = 1, 2, ..., N Re p} , moˆ˜i Repi co´ taˆ.p ca´c vu`ng
Ri = {rij, j=1,..NRi}, taˆ.p vu`ng na`y du
.o.. c gom tha`nh taˆ.p ca´c nho´m vu`ng du
.o.. c bieˆ’u thi. bo
.’ i
CLUS = {clusk, k = 1..NC} va` moˆ˜i nho´m vu`ng clusk du
.o.. c xa´c di.nh moˆ.t pha`ˆn tu
.’ da. i dieˆ.n
nho´m vu`ng du.o.. c bieˆ’u thi. bo
.’ i regk. Ca´c vu`ng cu’a moˆ˜i co
. so.’ da. i dieˆ.n se˜ du
.o.. c thay theˆ´ bo
.’ i
pha`ˆn tu.’ da. i dieˆ.n nho´m vu`ng ga`ˆn nhaˆ´t. Keˆ´t qua’ cu’a coˆng doa.n na`y la` moˆ˜i co
. so.’ da. i dieˆ.n se˜
du.o.. c bieˆ’u die˜ˆn bo
.’ i moˆ.t taˆ.p ca´c pha`ˆn tu
.’ da. i dieˆ.n nho´m vu`ng.
3.6. Chu´ th´ıch ngu˜. ngh˜ıa cho taˆ.p maˆ˜u goˆ`m taˆ.p ca´c co
. so.’ da. i dieˆ.n
Ta tieˆ´p caˆ.n truy t`ım video du
.
. a va`o ngu˜
. ngh˜ıa theo hu.´o.ng chu´ th´ıch tu.. doˆ.ng video. Hu
.´o.ng
tieˆ´p caˆ.n na`y giu´p chu´ th´ıch tri thu´
.c va`o co. so.’ du˜. lieˆ.u video moˆ.t ca´ch tu
.
. doˆ.ng va` heˆ. thoˆ´ng
truy vaˆ´n se˜ nga`y ca`ng thoˆng minh ho.n vo´.i coˆng cu. chu´ th´ıch video tu
.
. doˆ.ng.
Mu. c d´ıch cu’a vieˆ.c chu´ th´ıch doa.n video tu
.
. doˆ.ng la` cho tru
.´o.c moˆ.t doa.n co
. so.’ S chu.a du.o.. c
chu´ th´ıch, cho.n tu
.
. doˆ.ng taˆ.p tu`
. kho´a tu`. taˆ.p tu`
. vu.. ng cho tru
.´o.c nha`˘m moˆ ta’ S toˆ´t nhaˆ´t. Vieˆ.c
KEˆ´T HO.
.
P DA˘. C TRU
.
NG THI. GIA´C VA` NGU˜
.
NGHI˜A 33
chu´ th´ıch na`y du.. a va`o taˆ.p ho.c, tu´
.c taˆ.p video du
.o.. c chu´ th´ıch tru
.´o.c. Taˆ.p na`y du
.o.. c xa´c di.nh
nhu. sau:
V S = {(S1,W1), ..., (SN ,WN)}.
Cho.n hu
.´o.ng tieˆ´p caˆ.n chu´ th´ıch video du
.
. a va`o moˆ h`ınh tu
.o.ng th´ıch song moˆi tru.`o.ng [3]
thu.`o.ng du.o.. c du`ng trong ngoˆn ngu˜
.. Thay v`ı kha’o sa´t vieˆ.c truy vaˆ´n ba`˘ng ngoˆn ngu˜
. na`y deˆ’
truy t`ım ra ta`i lieˆ.u du
.o.. c vieˆ´t bo
.’ i ngoˆn ngu˜. kha´c, chu´ng toˆi kha’o sa´t vieˆ.c truy vaˆ´n ba`˘ng ngoˆn
ngu˜. deˆ’ truy t`ım ra doa.n video du
.o.. c vieˆ´t bo
.’ i “ngoˆn ngu˜.” da˘.c tru
.ng thi. gia´c.
Sau khi co´ du.o.. c ca´c nho´m vu`ng ta. i bu
.´o.c tru.´o.c, ta tieˆ´n ha`nh chu´ th´ıch thu’ coˆng taˆ.p ho.c
goˆ`m ca´c co. so.’ da. i dieˆ.n deˆ’ lieˆn keˆ´t ngu˜
. ngh˜ıa vo´.i video. So vo´.i [3], ta´c gia’ da˜ thu.. c hieˆ.n hai
ca’ i tieˆ´n ch´ınh la` phaˆn doa.n, phaˆn nho´m vu`ng du
.
. a va`o gia’ i thuaˆ.t HAC va` chu´ th´ıch ngu˜
. ngh˜ıa
sau khi phaˆn doa.n, phaˆn nho´m.
4. CA´CH THU´
.
C TRUY VA´ˆN DU˜
.
LIEˆ. U VIDEO SOˆ´
4.1. Phu.o.ng pha´p nhaˆ.p lieˆ.u khi truy vaˆ´n
Ba`i ba´o tr`ınh ba`y phu.o.ng pha´p nhaˆ.p lieˆ.u keˆ´t ho
.
. p da˘.c tru
.ng thi. gia´c vo´
.i ngu˜. ngh˜ıa.
4.1.1. Truy vaˆ´n du.. a va`o da˘. c tru
.ng thi. gia´c
Ngu.`o.i du`ng nhaˆ.p lieˆ.u theo ca´c ca´ch sau:
Ca´ch 1: Nhaˆ.p doa.n co
. so.’ .
Doa.n doa.n co
. so.’ truy vaˆ´n du.o.. c bieˆ’u die˜ˆn bo
.’ i taˆ.p ca´c khung h`ınh ch´ınh hoa˘.c taˆ.p ca´c pha`ˆn
tu.’ da. i dieˆ.n nho´m (pha`ˆn tu
.’ da. i dieˆ.n nho´m vu`ng cu’a rieˆng doa.n co
. so.’ na`y), ca´c khung h`ınh
ch´ınh hoa˘.c ca´c pha`ˆn tu
.’ da. i dieˆ.n nho´m na`y se˜ du
.o.. c du`ng trong qua´ tr`ınh truy vaˆ´n.
Ca´ch 2: Cho.n moˆ.t soˆ´ pha`ˆn tu
.’ da. i dieˆ.n nho´m cu’a doa.n co
. so.’ truy vaˆ´n.
Ngu.`o.i du`ng co´ theˆ’ cho.n va` keˆ´t ho
.
. p moˆ.t soˆ´ pha`ˆn tu
.’ da. i dieˆ.n nho´m (khoˆng nhaˆ´t thieˆ´t
du`ng toa`n boˆ. ) theo toa´n tu
.’ luaˆ.n ly´ AND, OR, NOT. Da.ng truy vaˆ´n tieˆu bieˆ’u co´ da.ng:
(Sel(repi) OR Sel(repj)) AND (Sel(repk) OR Sel(repl)) AND NOT (Sel(repm) OR Sel(repn))
Sel(rep) tra’ ve`ˆ gia´ tri. True neˆ´u vu`ng rep du
.o.. c cho.n.
Ca´ch 3: Cho.n ca´c pha`ˆn tu
.’ da. i dieˆ.n nho´m vu`ng cu’a co
. so.’ du˜. lieˆ.u video, vo´
.i ca´ch nhaˆ.p lieˆ.u
na`y, ngu.`o.i du`ng khoˆng ca`ˆn co´ tru.´o.c doa.n co
. so.’ truy vaˆ´n.
4.1.2. Truy vaˆ´n du.. a va`o ngu˜
. ngh˜ıa
Ngu.`o.i du`ng co´ theˆ’ theˆ’ hieˆ.n caˆu truy vaˆ´n du
.´o.i da.ng ca´c tu`
. kho´a. Cho tru.´o.c caˆu truy
vaˆ´n Q = w1, ..., wk va` taˆ.p ca´c doa.n co
. so.’ , mu. c d´ıch cu’a ba`i toa´n la` t`ım ca´c doa.n co
. so.’
S = {reg1...regm} th´ıch ho.. p vo´
.i caˆu truy vaˆ´n Q.
4.1.3. Truy vaˆ´n du.. a va`o da˘. c tru
.ng thi. gia´c va` ngu˜
. ngh˜ıa
Doa.n video mang hai da˘.c tru
.ng ch´ınh la` da˘.c tru
.ng thi. gia´c va` ngu˜
. ngh˜ıa. Doˆ`ng tho`.i nhu.
chu´ng ta da˜ bieˆ´t, h`ınh a’nh va` ngoˆn ngu˜. la` hai da.ng thoˆng tin quan tro.ng trong giao tieˆ´p giu˜
.a
ngu.`o.i vo´.i ngu.`o.i va` giu˜.a ngu.`o.i vo´.i ma´y, v`ı vaˆ.y chu´ng toˆi mong muoˆ´n keˆ´t ho
.
. p chu´ng trong
vieˆ.c truy vaˆ´n video. Du˜
. lieˆ.u nhaˆ.p la` doa.n video va` caˆu truy vaˆ´n. Qua´ tr`ınh truy vaˆ´n co´ theˆ’
die˜ˆn ra theo ca´c ca´ch sau.
Ca´ch 1: Truy vaˆ´n du.. a va`o da˘.c tru
.ng thi. gia´c, lo.c la. i keˆ´t qua’ du
.
. a va`o ngu˜
. ngh˜ıa. Nhaˆ.p doa.n
co. so.’ truy vaˆ´n SQ = {reg1...regm} va` ca´c tu`. truy vaˆ´n Q = w1, ..., wk.
34 NGUYE˜ˆN LA˜M, LY´ QUOˆ´C NGO. C, DU
.
O
.
NG ANH DU´
.
C
Ca´ch 2: Truy vaˆ´n du.. a va`o ngu˜
. ngh˜ıa, lo.c la. i keˆ´t qua’ du
.
. a va`o da˘.c tru
.ng thi. gia´c.
Nhaˆ.p doa.n ca´c tu`
. truy vaˆ´n Q = w1, ..., wk va` co
. so.’ truy vaˆ´n SQ = {reg1...regm}.
Khi chu´ th´ıch ngu˜. ngh˜ıa va`o taˆ.p ho.c (taˆ.p ca´c co
. so.’ da. i dieˆ.n), ngu
.`o.i ta thu.`o.ng chı’ chu´
tro.ng deˆ´n ngu˜
. ngh˜ıa, khoˆng chu´ th´ıch chi tieˆ´t ca´c da˘.c tru
.ng ve`ˆ thi. gia´c. Vı` vaˆ.y ca´ch truy vaˆ´n
na`y giu´p kha˘´c phu. c ca´c khuyeˆ´t dieˆ’m cu’a hai ca´ch truy vaˆ´n treˆn, doˆ`ng tho`
.i co´ theˆ’ a´p du.ng
hieˆ.u qua’ va`o ca´c u´
.ng du.ng da˘.c thu`.
4.2. Chieˆ´n lu.o.. c truy t`ım
4.2.1. Doˆ´i vo´.i truy vaˆ´n du.. a va`o da˘. c tru
.ng thi. gia´c
Vo´.i pha`ˆn tu.’ da. i dieˆ.n nho´m repq co´ du
.o.. c tu`
. ca´ch nhaˆ.p lieˆ.u o
.’ Mu. c 4.1.1, cho.n nho´m co´
pha`ˆn tu.’ da. i dieˆ.n nho´m vu`ng ga`ˆn nhaˆ´t vo´
.i no´, bieˆ’u thi. nho´m vu`ng do´ la` Clusr va` pha`ˆn tu
.’
da. i dieˆ.n nho´m vu`ng la` regr.
Bieˆ’u thi. taˆ.p ca´c doa.n co
. so.’ co´ ı´t nhaˆ´t moˆ. t vu`ng thuoˆ.c Clusr la` SClusr. Taˆ.p keˆ´t qua’ ca´c
doa.n co
. so.’ tu`. da.ng truy vaˆ´n:
(Sel(repi) OR Sel(repj)) AND (Sel(repk) OR Sel(repl)) AND NOT (Sel(repm) OR Sel(repn))
se˜ la`: (Sclusi∪ SClusj∪ Clusl)\ (Sclusm∪SClusn).
Sau cu`ng keˆ´t qua’ du.o.. c sa˘´p ha.ng du
.
. a va`o doˆ. do di. bieˆ.t giu˜
.a hai doa.n co
. so.’ du.o.. c da. i dieˆ.n
bo.’ i ca´c pha`ˆn tu.’ da. i dieˆ.n nho´m vu`ng ([10]). Ma˘.c du` truy vaˆ´n du
.
. a va`o pha`ˆn tu
.’ da. i dieˆ.n nho´m
vu`ng cu˜ng giu´p theˆ’ hieˆ.n moˆ.t pha`ˆn ngu˜
. ngh˜ıa trong truy vaˆ´n, tuy nhieˆn su.. tu
.o.ng doˆ`ng ve`ˆ da˘.c
tru.ng thi. gia´c khoˆng nhaˆ´t thieˆ´t daˆ˜n deˆ´n su
.
. tu
.o.ng doˆ`ng ve`ˆ ngu˜. ngh˜ıa giu˜.a doa.n co
. so.’ truy
vaˆ´n va` doa.n co
. so.’ keˆ´t qua’ . V`ı vaˆ.y chu´ng toˆi cho phe´p ngu
.`o.i du`ng keˆ´t ho.. p truy vaˆ´n du
.
. a va`o
doa.n co
. so.’ va` tu`. kho´a nha`˘m lo.c ra keˆ´t qua’ vu`
.a tu.o.ng doˆ`ng ve`ˆ ma˘. t thi. gia´c vu`
.a tu.o.ng doˆ`ng
ve`ˆ ma˘. t ngu˜
. ngh˜ıa.
4.2.2. Doˆ´i vo´.i truy vaˆ´n du.. a va`o ngu˜
. ngh˜ıa
Doˆ´i vo´.i da.ng truy vaˆ´n o
.’ Mu. c 4.1.2, deˆ’ truy t`ım ca´c doa.n co
. so.’ phu` ho.. p, chu´ng toˆi du`ng
phaˆn boˆ´ xa´c suaˆ´t P (Q|S) deˆ’ xa´c di.nh mu´
.c doˆ. tu
.o.ng th´ıch cu’a doa.n co
. so.’ vo´.i caˆu truy vaˆ´n,
da. i lu
.o.. ng na`y du
.o.. c xa´c di.nh nhu
. sau:
P (Q|S) =
k∑
j=1
P (wj |S),
trong do´ P (wj|S) du.o.. c t´ınh theo ca´c phu
.o.ng tr`ınh trong [3, 11].
Du.. a va`o P (Q|S) ta co´ theˆ’ sa˘´p ha.ng keˆ´t qua’ truy vaˆ´n.
4.2.3. Doˆ´i vo´.i truy vaˆ´n du.. a va`o da˘. c tru
.ng thi. gia´c va` ngu˜
. ngh˜ıa
Ca´ch 1: Du.. a va`o truy vaˆ´n theo ca´ch 1 o
.’ Mu. c 4.1.3, du`ng phu
.o.ng pha´p truy vaˆ´n video du.. a
va`o da˘.c tru
.ng thi. gia´c o
.’ Mu. c 4.2.1, ta co´ taˆ.p keˆ´t qua’ la` ca´c doa.n co
. so.’ RS. Du`ng phu.o.ng
pha´p truy vaˆ´n video du.. a va`o ngu˜
. ngh˜ıa o.’ Mu. c 4.2.2, sa˘´p ha.ng keˆ´t qua’ t`ım du
.o.. c du
.
. a va`o da. i
lu.o.. ng P (Q|S) = Π
k
j=1P (wj|S)
Ca´ch 2: Du.. a va`o truy vaˆ´n theo ca´ch 2 o
.’ Mu. c 4.1.3, du`ng phu
.o.ng pha´p truy vaˆ´n video du.. a
ngu˜. ngh˜ıa o.’ Mu. c 4.2.2, ta co´ taˆ.p keˆ´t qua’ ca´c doa.n co
. so.’ RS. Du`ng phu.o.ng pha´p truy vaˆ´n
video du.. a va`o thi. gia´c o
.’ Mu. c 4.2.1, sa˘´p ha.ng keˆ´t qua’ t`ım du
.o.. c du
.
. a va`o doˆ. do di. bieˆ.t giu˜
.a
doa.n co
. so.’ truy vaˆ´n SQ va` doa.n co
. so.’ thuoˆ.c taˆ.p RS ([10]).
KEˆ´T HO.
.
P DA˘. C TRU
.
NG THI. GIA´C VA` NGU˜
.
NGHI˜A 35
5. KE´ˆT QUA’ THU
.
. C NGHIEˆ.M
Phu.o.ng pha´p truy vaˆ´n da˜ du.o.. c tr`ınh ba`y co´ theˆ’ a´p du.ng cho ca´c theˆ’ loa. i video, khoˆng
phu. thuoˆ.c u´
.ng du.ng. Tuy nhieˆn trong khuoˆn khoˆ’ moˆ.t ba`i ba´o, chu´ng toˆi tr`ınh ba`y moˆ.t soˆ´
keˆ´t qua’ thu.. c nghieˆ.m du
.
. a treˆn boˆ. du˜
. lieˆ.u video soˆ´ thuoˆ.c theˆ’ loa. i: theˆ´ gio´
.i loa`i vaˆ. t, phim hoa.t
h`ınh, theˆ’ thao, tin tu´.c-tho`.i su.. .
Heˆ. thoˆ´ng truy vaˆ´n video soˆ´ cu’a chu´ng toˆi co´ theˆ’ thu
.
. c hieˆ.n ca´c ta´c vu. sau:
+ Vo´.i du˜. lieˆ.u nhaˆ.p la` moˆ.t doa.n video, chu´ng toˆi tra’ ve`ˆ caˆ´u tru´c mu. c lu. c va` chı’ mu. c cu’a
doa.n video do´, doˆ`ng tho`
.i co´ theˆ’ chu´ th´ıch tu.. doˆ.ng cho ca´c doa.n co
. so.’ trong caˆ´u tru´c mu. c lu. c
va` chı’ mu. c vu`
.a ta.o.
+ Giu´p ngu.`o.i du`ng co´ theˆ’ die˜ˆn da.t y´ tu
.o.’ ng truy vaˆ´n ga`ˆn vo´.i loˆ´i ngh˜ı cu’a con ngu.`o.i thoˆng
qua ca´c pha`ˆn tu.’ da. i dieˆ.n nho´m vu`ng va` ca´c tu`
. kho´a.
Trong giai doa.n ngoa. i tuyeˆ´n, toˆ’ chu´
.c va` bieˆ’u die˜ˆn du˜. lieˆ.u video soˆ´ du
.o.. c tieˆ´n ha`nh cu. theˆ’
nhu. sau:
+ Phaˆn doa.n tu
.
. doˆ.ng video tha`nh ca´c doa.n co
. so.’ : Du.. a va`o da˘.c tru
.ng ma`u va` da˘.c tru
.ng
chuyeˆ’n doˆ.ng [8].
+ Ta.o caˆ´u tru´c phaˆn caˆ´p, ru´t go.n tha`nh ba’ng mu. c lu. c va` chı’ mu. c.
+ Xa´c di.nh co
. so.’ da. i dieˆ.n, ru´t tr´ıch khung h`ınh ch´ınh cu’a co
. so.’ da. i dieˆ.n:
• Ru´t tr´ıch da˘.c tru
.ng cu’a doa.n co
. so.’ goˆ`m 2 da˘.c tru
.ng ma`u va` 2 da˘.c tru
.ng chuyeˆ’n doˆ.ng
[8 ].
• Ru´t tr´ıch da˘.c tru
.ng cu’a khung h`ınh ch´ınh goˆ`m da˘.c tru
.ng ve`ˆ ma`u nhu. lu.o.. c doˆ` tu
.
. tu
.o.ng
quan ma`u, da˘.c tru
.ng ve`ˆ vaˆn nhu. lu.o.. c doˆ` heˆ. soˆ´ go´c (Edge direction histogram) va` vecto
.
chuyeˆ’n doˆ.ng [4,8].
+ Phaˆn doa.n co
. so.’ da. i dieˆ.n tha`nh ca´c vu`ng, gom nho´m ca´c vu`ng, cho.n pha`ˆn tu
.’ da. i dieˆ.n
nho´m vu`ng.
+ Ru´t tr´ıch da˘.c tru
.ng cu’a pha`ˆn tu.’ da. i dieˆ.n nho´m vu`ng goˆ`m da˘.c tru
.ng ve`ˆ ma`u, vaˆn, h`ınh
da´ng ([10]).
+ Chu´ th´ıch ngu˜. ngh˜ıa cho taˆ.p ho.c goˆ`m ca´c co
. so.’ da. i dieˆ.n da˜ du
.o.. c ta.o laˆ.p.
Chu´ng toˆi tieˆ´n ha`nh kha’o sa´t boˆ. du˜
. lieˆ.u goˆ`m 12 doa.n video soˆ´, du
.o.. c phaˆn doa.n tu
.
. doˆ.ng
tha`nh 5280 doa.n co
. so.’ , ca´c doa.n co
. so.’ na`y du.o.. c gom nho´m tha`nh 78 lo´
.p (theo caˆ´u tru´c chı’
mu. c) vo´
.i 78 co. so.’ da. i dieˆ.n, ca´c co
. so.’ da. i dieˆ.n na`y du
.o.. c phaˆn t´ıch tha`nh 148 nho´m vu`ng a’nh
vo´.i 148 pha`ˆn tu.’ da. i dieˆ.n nho´m vu`ng.
Deˆ’ thu.. c hieˆ.n vieˆ.c truy vaˆ´n du
.
. a va`o ngu˜
. ngh˜ıa, chu´ng toˆi chuaˆ’n bi. boˆ. tu`
. vu.. ng huaˆ´n luyeˆ.n
goˆ`m 487 tu`. du.o.. c toˆ’ chu´
.c theo pha’ heˆ. tri thu´
.c (Ontology) du.o.. c lieˆ.t keˆ moˆ. t soˆ´ tu`
. da. i dieˆ.n
nhu. sau (boˆ. tu`
. vu.. ng na`y hoa`n toa`n co´ theˆ’ du
.o.. c mo
.’ roˆ.ng cho ca´c u´
.ng du.ng rieˆng bieˆ.t):
Thieˆn nhieˆn:
Ba`ˆu tro`.i Nu´i Soˆng Daˆ´t ne`ˆn ...
Maˆy Doˆ`i Suoˆ´i Ca´t ...
Hoa`ng hoˆn Caˆy xanh Tha´c Tha’m co’ ...
B`ınh minh Ru`.ng Ba˜i bieˆ’n Ne`ˆn la´ ...
Doˆ.ng vaˆ. t:
36 NGUYE˜ˆN LA˜M, LY´ QUOˆ´C NGO. C, DU
.
O
.
NG ANH DU´
.
C
Su. tu.’ Chim Ca´ Ngu.`o.i ...
Co.p Thieˆn nga Ca´ heo Khı’ ...
Gaˆ´u Vi.t tro`
.i Ca´ saˆ´u Ra˘´n ...
Ngu.. a Boˆ` caˆu Ba ba Khu’ng long ...
Theˆ’ thao:
Kha´n da`i Bo´ng da´ Saˆn co’ Bo´ng roˆ’ ...
Khung tha`nh Bo´ng chuye`ˆn ...
Ca`ˆu thu’ Bo´ng nu.´o.c ...
Tin tu´.c-tho`.i su.. :
Pha´t thanh vieˆn Laˆm nghieˆ.p ...
Tha`nh phoˆ´ Thieˆn tai ...
Noˆng nghieˆ.p Du li.ch ...
Ngu. nghieˆ.p Hoa’ hoa.n ...
Kết quả truy vấn : 
- Độ chính xác cao, kết quả truy vấn phù hợp về ngữ
nghĩa và đặc trưng thị giác.
Thời gian truy vấn : - Nhanh
80835. Phương pháp 
truy vấn kết hợp 
đặc trưng thị giác 
và ngữ nghĩa
Kết quả truy vấn : 
- Độ chính xác cao, tuy nhiên còn bị phụ thuộc vào 
kho từ vựng.
Thời gian truy vấn : - Nhanh
81794. Phương pháp 
truy vấn dựa ngữ
nghĩa
Kết quả truy vấn : 
- Tìm được đoạn cần tìm, nội dung của đoạn cần tìm 
phù hợp hơn về ngữ nghĩa cần truy vấn. Dễ dàng thể
hiện yêu cầu truy vấn so với phương pháp 1 và 2. 
Tuy nhiên một số ptđdn trong cơ sở dữ liệu không 
thể hiện rõ nét ngữ nghĩa. 
Thời gian truy vấn : - Nhanh
78743. Phương pháp 
truy vấn dựa vào 
các ptđdn
Kết quả truy vấn : 
- Có thể tìm được nhiều đoạn cần tìm mà phương 
pháp 1 không tìm được , tuy nhiên kết quả sai còn 
nhiều 
Thời gian truy vấn : - Nhanh
69622. Phương pháp 
truy vấn dựa vào 
đặc trưng thị giác 
của các khung hình 
chính
Kết quả truy vấn : 
- Tìm được đoạn cần tìm, tuy nhiên kết quả sai còn 
nhiều 
Thời gian truy vấn : - Nhanh
67581. Phương pháp 
truy vấn dựa vào 
đặc trưng thị giác 
của đoạn cơ sở
Mức độ hiệu quả
Đối với người dùng
(theo ý kiến người dùng)
Độ trung thực
Trung bình
(%)
Độ chính xác
Trung bình
(%)
Ta su.’ du.ng 2 da. i lu
.o.. ng: doˆ. ch´ınh xa´c va` doˆ. trung thu
.
. c deˆ’ da´nh gia´ t´ınh hieˆ.u qua’ cu’a heˆ.
thoˆ´ng.
Doˆ. ch´ınh xa´c = (Soˆ´ doa.n co
. so.’ t`ım du.o.. c du´ng / Soˆ´ doa.n co
. so.’ t`ım du.o.. c).
Doˆ. trung thu
.
. c = (Soˆ´ doa.n co
. so.’ t`ım du.o.. c du´ng / Toˆ’ng soˆ´ doa.n co
. so.’ du´ng thu.. c co´)
Thu.. c hieˆ.n vieˆ.c truy vaˆ´n du
.
. a treˆn boˆ. du˜
. lieˆ.u goˆ`m 5280 doa.n co
. so.’ .
KEˆ´T HO.
.
P DA˘. C TRU
.
NG THI. GIA´C VA` NGU˜
.
NGHI˜A 37
Đường đồ thị P-R ứng với
truy vấn dựa vào
Đoạn cơ sở
Khung hình chính
0 Recal l
Pr eci si on
100
100
90
80
60
50
40
30
20
10
908070605040302010
Phần tử đại diện vùng
Ngữ nghĩa
Ngữ nghĩa-
Phần tử đại diện vùng
Hı`nh 1. Du.`o.ng cong theˆ’ hieˆ.n moˆ´i quan heˆ. giu˜
.a doˆ. ch´ınh xa´c va` doˆ. trung thu
.
. c
vo´.i ca´c phu.o.ng pha´p truy vaˆ´n kha´c nhau
Keˆ´t qua’ truy vaˆ´n cho thaˆ´y moˆ h`ınh keˆ´t ho.. p truy vaˆ´n du
.
. a va`o da˘.c tru
.ng thi. gia´c va` ngu˜
.
ngh˜ıa dem la. i keˆ´t qua’ toˆ´t ho
.n ca´c vo´.i ca´c phu.o.ng pha´p truye`ˆn thoˆ´ng chı’ du.. a va`o da˘.c tru
.ng
thi. gia´c toa`n cu. c, cu. c boˆ. hoa˘.c chı’ du
.
. a va`o ngu˜
. ngh˜ıa.
6. KE´ˆT LUAˆ. N VA` HU
.
O´
.
NG PHA´T TRIEˆ’N
Ba`i ba´o da˜ tr`ınh ba`y moˆ.t moˆ h`ınh truy t`ım du˜
. lieˆ.u video soˆ´. Moˆ h`ınh na`y taˆ.p trung va`o
hai vaˆ´n de`ˆ then choˆ´t trong vieˆ.c truy t`ım, do´ la` toˆ’ chu´
.c, bieˆ’u die˜ˆn du˜. lieˆ.u video soˆ´ va` ca´ch
thu´.c truy vaˆ´n nha`˘m hy vo.ng tu`
.ng bu.´o.c da.t du
.o.. c ba mu. c tieˆu sau:
+ Mu.c tieˆu thu´
. nhaˆ´t la` xaˆy du.. ng moˆ h`ınh truy vaˆ´n video sao cho moˆ h`ınh na`y la` su
.
. mo
.’
roˆ.ng tu
.
. nhieˆn cu’a moˆ h`ınh truy vaˆ´n a’nh.
+ Mu. c tieˆu thu´
. hai la` moˆ h`ınh co´ theˆ’ a´p du.ng cho du˜
. lieˆ.u video toˆ’ng qua´t laˆ˜n da˘.c thu`.
+ Mu.c tieˆu thu´
. ba la` keˆ´t qua’ truy vaˆ´n phu` ho.. p vo´
.i yeˆu ca`ˆu ve`ˆ ngu˜. ngh˜ıa va` thi. gia´c cu’a
ngu.`o.i du`ng.
Keˆ´t qua’ thu.. c nghieˆ.m cho thaˆ´y moˆ h`ınh co´ trieˆ’n vo.ng kha’ quan. Vieˆ.c keˆ´t ho
.
. p xaˆy du
.
. ng
pha’ heˆ. tri thu´
.c thi. gia´c va` chu´ th´ıch tu
.
. doˆ.ng doa.n video deˆ’ co´ theˆ’ truy vaˆ´n khoˆng ca`ˆn du`ng
deˆ´n doa.n co
. so.’ doˆ`ng tho`.i taˆ.n du. ng da˘.c tru
.ng mang t´ınh tho`.i gian nhu. da˘.c tru
.ng chuyeˆ’n
doˆ.ng trong truy vaˆ´n se˜ du
.o.. c tr`ınh ba`y trong nhu˜
.ng coˆng tr`ınh tieˆ´p theo.
TA`I LIEˆ. U THAM KHA
’O
[1] D. Bimbo, Visual Information Retrieval, Morgan Kaufmann, 1999.
[2] D. Zhong and S. F. Chang, Video object model and segmentation for content-based video
indexing, Proc.IEEE International Conference on Circuits and Systems ’97, (Hong Kong),
June 1997.
[3] Jeon, V. Lawrenko, R. Mammatha, Automatic image annotation and retrieval using
cross-media relevance models, SIGIR ’03: ACM (2003).
38 NGUYE˜ˆN LA˜M, LY´ QUOˆ´C NGO. C, DU
.
O
.
NG ANH DU´
.
C
[4] J. Huang, S. R. Kumar, M. Mitra, W. J. Zhu, R. Zabih, Image indexing using color cor-
relograms, IEEE International Conference on Image Processing (ICIC ’01):IEEE, 2001.
[5] Jianping Fan, Ahmed K. Elmagarmid, Xingquan Zhu, Walid G.Aref, and Lide Wu,
Classview: hierarchical video shot classification, indexing, and accessing, IEEE Trans-
actions on Multimedia 6 (1) (2004).
[6] M.Yeung and B. L.Yeo, Time-constrained clustering for segmentation of video into story
units, 13th International Conference on Pattern Recognition,(Vienna), August 1996 (375—
380).
[7] Nguye˜ˆn La˜m, Ly´ Quoˆ´c Ngo.c, Phaˆn t´ıch tu
.
. doˆ.ng du˜
. lieˆ.u video soˆ´ du
.
. a treˆn moˆ h`ınh phaˆn
caˆ´p du˜. lieˆ.u, Ta. p ch´ı Tin ho. c va` Die`ˆu khieˆ’n ho. c 21 (1) (2005).
[8] Nguye˜ˆn La˜m, Ly´ Quoˆ´c Ngo.c, Phan V˜ınh Phu
.´o.c, Nguye˜ˆn Va˘n Ky’ Cang, Nguye˜ˆn Quoˆ´c
Tuaˆ´n, Phaˆn t´ıch tu.. doˆ.ng du˜
. lieˆ.u video soˆ´ hoˆ˜ tro
.
. truy t`ım thoˆng tin thi. gia´c du
.
. a va`o noˆ. i
dung, Ta. p ch´ı Pha´t Trieˆ’n Khoa ho. c va` Coˆng Ngheˆ. Da. i ho. c Quoˆ´c Gia Tp.HCM 8 (4)
(2005).
[9] P. Salembier, L. Garrido, Binary partition tree as an efficient representation for image
processing, segmentation and information retrieval, IEEE Transactions on Image Process-
ing 9 (4) (2000) 561—576.
[10] Quoc Ngoc Ly, Anh Duc Duong, Hierarchical data model in content-based image retrieval,
International Journal of Information Technology, International Conference on Intelligent
Computing (ICIC2005) August 23-28, 2005 (Hefei, China).
[11] Quoc Ngoc Ly, Anh Duc Duong, Thach Thao Duong, Duc Thanh Ngo, Image retrieval
based on visual information concept and automatic image annotation, The First Inter-
national Conference on Theories and Applications of Computer Science (ICTACS 2006),
Ho Chi Minh City, VietNam, August 3-5, 2006.
[12] S. F. Chang, W. Chen, H. J. Meng, H. Sundaram, and D. Zhong, VideoQ-an automatic
content-based video search system using visual cues, Proc.ACM Multimedia Conf. (Seat-
tle, WA), November 1997.
[13] V. Mezaris, I. Kompatsiaris, M. G. Strintzis, Region-based image retrieval using an object
ontology and relevance feedback, Eurasip Journal on applied signal processing (6) June
2004 (886—901).
[14] W. AL-Khatib, Y. F. Day, A. Ghafoor, P. B. Berra, Semantic modeling and knowledge
representation in multimedia databases, IEEE Transactions on Knowledge and Data En-
gineering 11 (1) (1999) 64—80.
[15] W. Wolf, Keyframe selection by motion analysis, ICASSP Vol II, May 7-10 1996 (1228—
1231).
Nhaˆ. n ba`i nga`y 15 - 9 - 2005
Nhaˆ. n la. i sau su
.’ a nga`y 5 - 3 -2007

File đính kèm:

  • pdfket_hop_dac_trung_thi_giac_va_ngu_nghia_trong_truy_van_video.pdf