Một số kỹ thuật chỉ mục và tìm kiếm đối tượng trong video số

TR IăH CăQU CăGIAăHĨăN I NGă IăH CăCỌNGăNGH *** NGUY NăTHANHăBỊNH M TăS ăK ăTHU TăCH ăM Că VÀăTỊMăKI Mă IăT NGăTRONGăVIDEOăS Ngành: Công ngh Thông tin Chuyên ngành: H th ng Thông tin Mƣăs : 60 48 05 LU NăV NăTH CăS NG IăH NGăD NăKHOAăH C PGSăTS.ă ngăV nă c HƠăN iă- 2008 M CăL C L IăCAMă OAN Error! Bookmark not defined L IăC Mă N Error! Bookmark not defined M CăL C DANHăM CăCÁCăKụăHI U,ăCÁCăCH ăVI TăT T DANHăM CăCÁCăHỊNHăV ,ă ăTH M ă U CH NGă1ă- T NGăQUANăăV ăC ăS ăD ăLI Uă AăPH NGăTI N 1.1ăNHUăC UăC NăCịăH ăTH NGăQU NăTR ăC ăS ăD ăLI Uă AăPH NGăTI Nă[1] 1.2ăS ăC NăTHI TăPH IăCịăH ăTH NGăCH ăM CăVĨăTRUYăTỊMăTHỌNGăTINă Aă PH NGăTI Nă(MIRS) [1], [2], [6] 12 1.2.1ăM tăvƠiătínhăch tăchínhăc aăd ăli uăđaăph ngăti n 12 1.2.2ăH ăth ngăqu nătr ăc ăs ăd ăli uăvƠăvaiătròăc aăchúngătrongăqu nălỦăd ăli uăđaăph ngă ti nă(MM) 12 1.2.3ăH ăth ngătruyătìmăthôngătină(IR)ăvƠăvaiătròăc aăchúngătrongătruyătìmăđaăph ngăti n 13 1.3ăăKHÁIăQUÁTăV ăMIRS 14 1.4ăKH ăN NGăMONGă IăVĨăCÁCă NGăD NGăC AăMIRS 15 1.5ăCÁCăL NHăV CăLIÊNăQUANă Nă AăPH NGăTI N 16 1.6ăCÁCăNHI MăV ăTHI TăK ăC AăH ăTH NGăCSDLă AăPH NGăTI N 16 1.6.1ăKháiăquátăv ănhi măv ăCSDLăđaăph ngăti n 17 1.6.2ăKi nătrúcăMIRS 18 1.6.3ăMôăhìnhăd ăli u Error! Bookmark not defined 1.6.4ăThi tăk ăgiaoădi iăs ăd ng Error! Bookmark not defined 1.6.5ăTríchăch năđ cătr ng,ăch ăm căvƠăđoăt ngăt Error! Bookmark not defined 1.6.6ă măb oăch tăl ngăd chăv ă(QoS)ătrongăclient,ăserverăvƠăh ăth ngătruy nătinError! Bookmark not defined 1.6.7ăL uătr ăd ăli u Error! Bookmark not defined 1.6.8ăCácănhi măv ăkhác Error! Bookmark not defined CH NGă2ă- M TăS ăK ăTHU TăCH ăM CăăVĨăTỊMăKI Mă IăT NGăTRONGă VIDEOăS Error! Bookmark not defined 2.1ăVIDEOăS [2], [6] Error! Bookmark not defined 2.1.1ăBi uădi năvideoăs Error! Bookmark not defined 2.1.2 Nén video Error! Bookmark not defined 2.2ăCH ăM CăVĨăTRUYăTỊMăVIDEOă[1],ă[2],ă[4],ă[5],ă[8]Error! Bookmark not defined 2.2.1ăGi iăthi u Error! Bookmark not defined 2.2.2ăKháiăquátăv ăch ăm căvƠătruyătìmăvideoătrênăc ăs ăshotError! Bookmark not defined 2.2.3ăTáchăvideoăshotăhayăphơnăđo n Error! Bookmark not defined 2.2.4ăCh ăm căvƠătruyătìmăvideo Error! Bookmark not defined 2.2.5ă iădi năvƠătr uăt ngăvideoăhi uăqu Error! Bookmark not defined CH NGă3ă- XÂYăD NGă NGăD NGăTỊMăKI MăVIDEOError! Bookmark not defined 3.1ăGI IăTHI UăT NGăQUANăV ăORACLEăINTERMEDIAă[7]Error! Bookmark not defined 3.1.1ăCôngăngh ăquanăh ăh ngăđ iăt ng Error! Bookmark not defined 3.1.2ăQu nălỦăn iădungăđaăph ngăti n Error! Bookmark not defined 3.1.3ăNh ngăkháiăni măv ăAudio Error! Bookmark not defined 3.1.4ăKháiăni măv ăd ăli uăđaăph ngăti năk tăh p ho căORDDocError! Bookmark not defined 3.1.5ăNh ngăkháiăni măv ă nh Error! Bookmark not defined 3.1.6ăKháiăni măv ăVideo Error! Bookmark not defined 3.1.7ăL uătr ăđaăph ngăti n Error! Bookmark not defined 3.1.8ăN păd ăli uăđaăph ngăti n Error! Bookmark not defined 3.1.9ăTruyăc păd ăli uăđaăph ngăti n Error! Bookmark not defined 3.1.10ăPhơnăph iăn iădungăd ăli uăđaăph ngăti n Error! Bookmark not defined 3.1.11ăKi nătrúcăOracleăinterMedia Error! Bookmark not defined 3.2ăXÂYăD NGă NGăD NGăC PăNH T,ăTỊMăKI MăVĨăPHÁTăL IăCÁCă O Nă VIDEO Error! Bookmark not defined 3.2.1ăYêuăc uăbƠiătoán Error! Bookmark not defined 3.2.2ăXácăđ nhăcácătiêuăchíăchoăm tăđo năVideoăc năl uătr Error! Bookmark not defined 3.2.3 Thi tăk ăCSDL Error! Bookmark not defined 3.2.4ăL aăch năcôngăngh vƠămôiătr ngăphátătri nă ngăd ng Error! Bookmark not defined 3.2.5 K tăqu ăcƠiăđ tăth ănghiêm Error! Bookmark not defined K TăLU N Error! Bookmark not defined TĨIăăLI UăTHAMăKH O Error! Bookmark not defined DANHăM CăCỄCăKụăHI U,ăCỄCăCH ăVI TăT T STT T ăvi tăt t Ti ngăAnh Ti ngăVi t BLOB Binary Large Object CLOB Character Large Object CNTT Côngăngh ăthôngătin CSDL C ăs ăd ăli u DBMS Database Management System MMDBMS Multimedia Database Management System H d H d IR Information Retrieval Truy tìm thông tin MIRS H ăth ngăch ăm căvƠătruyă Multimedia Indexing & Retrieval tìmăthôngătinăđaăph ngă System ti n MPEG Moving Picture Experts Group 10 OODBMS Object-Oriented Database Management System H ă th ngă qu nă tr ă c ă s ă d ăli u h ngăđôiăt ng 11 QoS Quality of Service Chơtăl 12 RDBMS Relational Database Management H ă th ngă qu nă tr ă c ă s ă System d ăli u quanăh 13 UI User Interface ă th ngă qu nă tr ă c ă s ă ăli u ăth ngăqu nătr ăc ăs ă ăli uăđaăph ngăti n ngădichăvu Giaoădi iădùng DANHăM CăCỄCăHỊNHăV ,ă ăTH Trang Hìnhă1.1:ăHo tăđ ngăc aăh ăth ngăMIRS 13 Hình 1.2: Ki nătrúcăt ătr 17 Hình 1.3: Ki nătrúcăđ ngănh t 18 Hình 1.4: Ki nătrúcălai 19 Hình 1.5: Ki nătrúcăc ăs ăt ngăth ăc aăMIRS 20 Hìnhă1.6:ăMôăhìnhăd ăli uăđaăph 22 Hìnhă1.7:ăMôăhìnhăvideoăt ngăquát 23 Hình 1.8: Môăhìnhăl uătr ătáchăbi tăđ cătr ngăv iăc ăs ăd ăli u 30 Hình 1.9: Môăhìnhăth iăgianăth c 30 ngăti năt ngăquát 10 Hình 2.1: Mô hình màu RGB 35 11 Hình 2.2: Mô hình màu YUV 36 12 Hình 2.3: Bi uădi nădòngă nhăd iăd ngăsóng 39 13 Hình 2.4: Môăt ăsóng vuông 39 14 Hìnhă2.5:ăChuy năđ iăgi aămi năth iăgianăvƠămi năt năs 39 15 Hìnhă2.6:ăTínhăkho ngăcáchăgi aăcácăframe 51 16 Hìnhă2.7:ăVíăd ăchuy năc nhăt ăt 52 17 Hìnhă2.8:ăC ngăd năkho ngăcách 53 18 Hìnhă2.9:ăC aăs ă nh 53 19 Hình 2.10: Cácăchuy năđ ngăc aăcamera 54 20 Hìnhă2.11:ăCácătr 54 ngăvect chuy năđ ng 21 Hình 2.12:ăMinhăh aăv ăphơnăl păvideoătheoăch ăđ 65 22 Hình 2.13:ăMinhăh aăbi uăt 66 ngăchuy năđ ng 23 Hình 2.14:ăMinhăh aăduy tăvideoătheoăphơnăc p 68 24 Hìnhă3.1:ăKi nătrúcăOracle Intermedia 86 M ă U CNTTăngayăcangăphatătriênăv iăs ăraăđ iăcuaănhiêuăcôngănghê , s năph măvƠă gi iăpháp, đ căbiêtăs ăraăđ iăcuaăInternetăđaătaoăraămôtăcuôcăcachămangăth căs ătoă l năcuaăloaiăng i Conăng iăcoăthêă traoăđôi, tìmăki măthôngătinăm tăcáchănhanhă chóng, kho ngăcáchăđ aălỦ khôngăconălaăraoăcanătrongăgiaoătiêpăcuaăconăng i Cácă ph ngăth cătraoăđ iăvƠăth ăhi năthôngătin ngƠyăcƠngăphongăphú D ăliêuăhiênăcoă khôngăchốăđ năthuơnăla cácăv năb năđ căl uătr ănh ăvƠiăch mătr căđơy , mƠă đaătônătaiămôtăsôăl ngăkhôngălôăcacăd ăliêuăđaăph ngătiênăgômăcoăanh , âm vƠăvideo D ăliêuănayăngayăcangăt ngănhanhăđaădơnăđênă m tănhuăc uăcóăth călƠăc nă có cácăcôngăc ăh uăhi uăđ ăl uătr , truyăv năvƠătrìnhădi n Chínhăvìăv y, nghiênăc uăc aănh ngăn măg năđơyăt pătrungăch ăy uăvƠoăl uă tr ăvƠătìmăki măhi uăqu ăd ăli uăđaăph ngăti n.ăTìnhăhìnhăt ngăt ănh ăvƠiăch că n mătr căđơy v iăs ăraăđ iăcuaă cácăh ăth ngăqu nătr ăc ăs ăd ăliêuă (DBMS) đ ă qu nălỦăcácăd ăli uătext TuyănhiênăDBMSăkhôngăth ăqu nălỦăd ăli uăđaăph ngă ti năm tăcáchăhi uăqu ăb iăvìăcácătínhăch tăd ăli uăv năb năvƠăd ăli uăđaăph ngă ti nălƠăkhácănhau Doăv y,ăd năt iăvi cănghiênăc uăphátătri năcácăk ăthu tătruyătìmă vƠăch ăm căm iătrongăh ăth ngăqu nătr ăCSDL S ăraăđ iăc aăắH ăth ngăqu nătr ăc ă s ăd ăli uăđaăph ngăti năắălƠăm tăt tăy u LƠăm tătrongănh ngăv năđ ăđ căquanătơmănghiênăc u , cácă h ă thôngătruy v năvideo s ăđaăđ căphatătriênănh măđapă ngănhuăcơuăđôiăv iăd ăliêuăđaăph ngă tiênăcuaăng iădung Cácăh ăth ngănƠyă đƣătr iăquaăcácăgiaiăđo năphátătri năchínhă nh ăsau [3]: - Giaiăđo nătruyăv năvideoăd aăvƠoăt ăkhóa,ăvi cătruyăv năd aăvƠoăt ăkhóa chúăthíchăth ăcôngăchoăđo năvideo.ăK tăqu ătruyăv năd aăvƠoăvi căsoăkh păt ăkhóaă truyăv năvƠăt ăkhóaăchúăthíchăho căápăd ngăcácăthƠnhăt uătrongăl nhăv cătruyăv nă thông tin (Information Retrieval) Hi nănayăcácăh ăth ngătruyăv năvideoăđ cădùngă r ngărƣiătrongăth ngăm iăv năđangăs ăd ngăcáchăth cătruyăv nănƠyă(víăd ănh ăcácă h ăth ngătìmăki măc aăGoogle,ăYahoo,ầ) - Giaiăđo nătruyăv năvideoăd aăvƠoăn iădung,ăvi cătruyăv năđ căth căhi nă d aăvƠoăn iădung,ăd aăvƠoăvi căphơnăđo năvideoăthƠnhăcácăđo năc ăs , m iăđo nă c ăs ăđ căbi uădi năb iăm tăs ăkhungăhìnhăchính.ăTruyăv năd aăvƠoăđ cătr ngăth ă giácătoƠnăc căc aăđo năc ăs ăho căkhungăhìnhăchínhănh ăcácăđ cătr ngăv ămƠuăs c,ă vơn,ăchuy năđ ng Cùngătrongăgiaiăđo nănƠyălƠăth iăk ăc aăcácăh ăth ngătruyăv nă d aăvƠoăđ iăt ng.ăCácăđ iăt ngănƠyăđ căg iălƠăcácăđ iăt ngăkhôngăgian - th iă gian K tăqu ătruyăv năphùăh păh năv ăng ăngh aăđ iăv iăyêuăc uătruyăv n - Giaiăđo nătruyăv năvideoă ăm căng ăngh a.ăCácămôăhìnhăđ cădùngă ăgiaiă đo nănƠyălƠămôăhìnhăd chămáy,ămáyăh c,ăchúăthíchăvideoăt ăđ ng,ăph ăh ătriăth că th ăgiác Khiătruyăv n,ăh ăth ngăti năhƠnhăđ iăsánhăcácăkháiăni măth ăgiácămƠăng iă dùngămôăt ăv iăcácăkháiăni măth ăgiácăđ că liênăk tăv iăd ăli uăvideoănh măxácă đ nhăk tăqu ătruyăv n.ăCáchătruyăv nănƠyăcóăth ăápăd ngăchoăc ăs ăd ăli uăvideoă t ngăquát.ăă ăchínhăxácăc aăk tăqu ătruyăv năkhôngăcao,ăvìăv yănóăđ cădùngănh ă b căti năl c,ăvƠăth ngăkèmătheoăk ăthu tăph năh iăt ăng iădùng M cădùăđƣăcóănhi uăk tăqu ăđ tăđ cătrongăl nhăv cănƠy,ănh ngăm tăs ăv nă đ ătháchăth căv năcònăt năđ ng.ăCh aăcóăh ăth ngătruyăv nănƠoăđ căph ăbi năvƠă đ căcôngănh năr ngărƣiătrongăc ngăđ ng Xu tăphátăt ăc ăs ăkhoaăh c,ătínhăth căti năvƠăkh ăn ngăápăd ngăth căt ăt iă n iăcôngătác, tácăgi ălu năv năđƣăl aăch năđ ătƠiăắM tăs k ăthu tăch ăm căvƠătìmă ki măđ iăt ngătrongăvideoăs ”.ă B ăc că c aă lu năv năg mă3ăch ng,ăđ că trìnhă bƠyănh ăsau: Ch Ch videoăs Ch ngăI:ăăTrình bày t ngăquanăv ăc ăs ăd ăli uăđaăph ngăti n ngăII:ăTrình bày m tăs ăk ăthu tăch ăm căvƠătìmăki măđ iăt ngăIII:ăMôăt ăvƠăxơyăd ngăm tă ngăd ngătìmăki măvideo ngătrongă CH NGă1 - T NGăQUANă V ăC ăS ăD ăLI Uă AăPH NGăTI N PH 1.1ăNHUăC UăC NăCịăH ăTH NGăQU NăTR ăC ăS ăD ăLI Uă Aă NGăTI N [1] Tr iăquaănhi uăn măchúngătaăđƣăthuăth păđ căm tăkh iăl ngăl năd ăli uăđaă ph ngăti n vƠăt ăch căl uătr ăchúng d iăd ngăs ,ăví d ănh ă nh X quang, tranh s ăhóa, cácăb ngăhìnhăd yăh c, uătraăc nhăsátăv ăgi ngănóiătrongăđi nătho i, tài li uă v nă b n,ầNgƠy nay, Côngănghêăthôngătinăphatătriênămanhămeăvaă đ că ngăd ngăvƠoăcácăl nhăv căc aăđ iăs ngăxƣăh i, đƣăxu tăhi năngƠyăcƠngănhi uătranhă nh,ăvideo,ăaudio,ătƠiăli uầăđ căs ăhoá,ăl uătr ăvƠătrìnhădi n, m tăs ăvíăd ăv ăd ă li uăđaăph ngăti n nh ăsau: - D ăli uăhìnhă nhă(Imageădata):ăM tăh căvi năph uăthu tăph iătìmăki măc ă s ă d ă li uă nhă Xă quangă hayă nhă c ngă h ngă t ă (MRIă - Magnetic Resonance Imaging)ăc aăcácăb nhănhơn;ăăM tăc ăquan,ăt ăch căl uătr ănh ngăb că nhăs ăvƠă mu nătìmăl iăm tăcáchăthu năti n, - D ăli uăvideoă(Videoădata):ăM tăsinh viên mongămu nătìmănh ngăbƠiăgi ngă b ngăb ngăhìnhăv ăm tăch ăđ ăk ăthu tănƠoăđó.ă iêuănayăđòiăh iăph iătruyăv năth ă vi năb ngăhình t ăt păh păvôăs ăcácăb ngăhìnhăv iăn iădungăv ăk ăthu t, - D ăli uăơmăthanhă(Audioădata):ăM tăphóngăviênă mongămu năti păc năv iă m tăvƠiăcu căph ngăv nătr căđơyătrênăđƠiăphátăthanh,ătrongătr ngăh pănƠyăanhătaă mongămu năti păc năv iănh ngăb ngăaudioăc ăcóăn iădungăliênăquanăđ năl nhăv că nghiênăc u - D ăli uătƠiăli uă(Documentădata):ăM tăv năb nătruy năth ngăbaoăg măcácă đo năv năb n,ăcácăt ,ăcơu,ăđo năv n,ăch ngầăM tăCSDLătƠiăli uăkhácăv năb nă ă ch ănóăkhôngăch ăch aăcácăthôngătinăd ngăv năb năthôămƠănóăcònăch aăđ ngăc ăc uă trúcăvƠăhìnhă nhănhúng.ăVíăd ,ăd ăli uătƠiăli uăđ căt oăra,ăchènăvƠoăvƠăph căh iă nh ăs ăd ngăcácăngônăng ăđánhăd uăchu nănh ăHTMLăhayăSGML, T ănh ngăvốăduătrênătaăchoăthơyă thôngă tină đaă ph ngă ti nă hayă d ă li uă đaă ph ngăti năbaoăg măcácăd ngăd ăli uănh ăvideo,ăơmăthanh,ăho tăho ă(animation),ă nh,ăkỦăt ,ăch ăs , ăho că cóăs ăk tăh păgi aă cácă d ngă Th cătêăhiênănayălaă chúngătaăđangăđ iăm tăv iăs ăbùngăn ăthôngătinăđaăph ngătiên, vƠăḱoătheoănóălƠă xuăth ăthúcăđ yăphátătri năcôngăngh ăs ăl uătr ăvƠătrìnhădi n,ăv iăkh ăn ngăt ăch că t tăđ ăcóăth ăđ măb oătruy tìm nhanh Nh ngăn mătr căđây, mà d ăli uăv năb năđ căl uătr ăd iăkhuônăd ngă máyătínhăcóăth ăđ căđ c,ăđƣăd năt iăvi căphátătri năcácăh ăth ngăqu nătr ăc ăs ăd ă liêuă (DBMS) Tuyă nhiênă DBMSă khôngă th ă qu nă lỦă d ă li uă đaă ph ngă ti nă m tă cáchăhi uăqu ădo cácătínhăch tăd ăli uăv năb năvƠăd ăli uăđaăph ngăti nălƠăkhácă Vìăth ,ăv năđ ăđ tăraălƠăph iănghiênăc uăphátătri năcácăk ăthu tătruyătìmăvƠă ch ăm căm iătrongăh ăth ngăqu nătr ăCSDL,ăchoăph́păkh ăn ngăl uătr ăvƠătìmăki mă hi uăqu ăd ăli uăđaăph ngăti n D ă li uăđaă ph ngă ti nă cóăth ă phơnă raă lƠmă haiăd ngăt nhăvƠă đ ng,ăd ă li uă t nhăcóăn iădungăvƠăỦăngh aăkhôngăph ăthu căvƠoăth iăgianănh : nh,ăv năb n,ăch ă s ;ăd ăli uăđ ngăcóăn iădungăvƠăỦăngh aăph ăthu căth iăgian, ch ngăh nănh ăkhiă th căhi năm tăđo năvideoăc năd chăchuy năkho ngă25ăđ nă30ăframes/giơyăđ ălƠmă hìnhă nhăvƠăơmăthanhăthayăđ i.ăCácăd ngăd ăli uăđ ngănh ăơmăthanhăvƠăho tăh aă đ uăcóăm iăquanăh ăv iăth iăgian.ăVi cătruy năđ tăthôngătinăvƠăỦăngh aăc aăthôngă tinătrongăth căt ăc ngăcóăr tănhi uăph ngăth căkhácănhau.ăV iăd ăli uăđaăph ngă ti n,ăcácăthôngătinătruy năđ tăỦăngh aănhanhăvƠăd ăhi uăh n.ăDoăv yămƠăngƠyănayă d ăli uăđ căs ăd ngătrongănhi uă ngăd ngăth căt ănh :ăngh ăthu t,ăgiáoăd c,ăgi iă trí,ăk ăthu t,ăyăh c,ătoánăh c, T ănhuăc uăc năcóăc ăs ăd ăli uăđaăph ngăti n,ăḱoătheoănhuăc uăc năthi tă v ăv năđ ăqu nălỦănh : - Kh ăn ngăl uătr ăd ăli uădoăkíchăth căd ăli uăđaăph ngăti năl năh năsoă v iăcácăd ngăd ăli uăthôngăth ng - H ătr ă truyă v nănhanh d ă li uăđaă ph ngă ti nădoă th iăgianătruy năt iăd ă li uăkhiătruyăv năkhôngăth ăquáăch măvìăt iăm iăth iăđi măỦăngh aăc aăd ăli uăđaă ph ngăti năcóăth ăthayăđ i Hi nă nay,ă cóă nhi uă h ă qu nă tr ă c ă s ă d ă li uă choă ph́pă ng iă dùngă t oă vƠă qu nătr ăcácălo iăc ăs ăd ăli uăkhácănhau.ăTuyănhiên,ădoăd ăli uăđaăph ngăti năcóă có tínhă ch tă vƠă yêuă c uă đ că bi t,ă khácă xaă v iă lo iă d ă li uă ch ă vƠă s ă nênă CSDLă truy nă th ngă khôngă phùă h pă trongă vi că qu nă lỦă d ă li uă đaă ph ngă ti n.ă Cácă k ă thu tătruyătìmăthôngătinăcóăth ăgiúpătruyătìmăcácăđ iăt ngăđaăph ngăti nănh ngă ch aăth căs ăhi uăqu , kh ăn ngăqu nălỦăd ăli uăđaăph ngăti năthìăv năch aăđápă ngăđ c.ă Vìăv y,ăth căt ăđòiăh iăc năcóăh ăth ngăqu nătr ăc ăs ăd ăli uăđaăph ngăti nă (Multimedia Database Management Systems - MMDBMS) 1.2ăS ăC NăTHI TăPH IăCịăH ăTH NGăCH ăM CăVÀăTRUYăTỊMă THỌNGăTINă AăPH NGăTI Nă(MIRS) [1], [2], [6] D ăli uăđaăph ngăti năcóătínhăch tăvƠăyêuăc uăđ căbi t,ăkhácăxaăv iălo iăd ă li uăch ăvƠăs ăCSDLătruy năth ngăkhôngăphùăh pătrongăvi căqu nălỦăd ăli uăđaă ph ngăti n Vìăv yăđòiăh iăph iăcóăm tăh ăth ngătruyătìmăvƠăch ăs ăhóaăđ ăt tăđ ă s ăd ngăd ăli uăhi uăqu 1.2.1 M tăvƠiătínhăch tăchínhăc aăd ăli uăđaăph ngăti n - Kh iăl ngăkh ngăl ă(đ căbi tăv iăd ăli uăaudioăvƠăvideo).ăThíăd ă10ăphútă videoăkhôngăńnăcóădungăl ngă1,5ăGB - AudioăvƠăvideoăcóăthêmăchi uăth iăgian - D ăli uă nh,ăaudioăvƠăvideoăđ căth ăhi năb iădƣyăcácăgiáătr ăm u,ăkhôngă cóăc uătrúcănh tăđ nhăđ ămáyătínhăt ăđ ngănh năbi t - R tănhi uă ngăd ngăđaăph ngăti năđòiăh iătrìnhădi năđ ngăth iăcácă lo iă mediaăkhácănhau.ăThíăd ,ăphimăbaoăg măcácă nhăđ ngăb ăv iăơmăthanh - ụăngh aăc aăd ăli uăđaăph ngăti năđôiăkhiăr tăm - D ăli uăđaăph ngăti năr tăgiƠuăthôngătin.ă òiăh iănhi uăthamăs ăđ ăbi uă di năn iădungăc aăchúng 1.2.2 H ăth ngăqu nătr ăc ăs ăd ăli uăvà vai trò c aăchúngătrongăqu nălỦă d ăli uăđaăph ngăti nă(MM) DBMSăđƣăđ căquanătơmăphátătri năvƠăđƣăđ căs ăd ngăr ngărƣiăchoăcácăd ă li uă cóă c uă trúc.ă DBMSă quenă thu că lƠă DBMSă quană h ă (Ralational Database Management System - RDBMS).ăRDBMSăphùăh păv iăqu nălỦăd ăli uăs ăvƠăxơuăkỦă t ăng n ăh ătr ăcácătr ngăbi năl nătrongăRDBMS,ăkháiăni măBLOBă(Binary Large Object)ăđ căđ ăxu t.ăBLOBălƠăchu iăbităl năv iăđ ădƠiăthayăđ i.ăVì BLOB ch ălƠăchu iăbităchoănênăcácăthaoătácănh ăsoăsánhăkhôngăth ăth căhi nătrênăchúngă đ c.ă RDBMSă khôngă hi uă n iă dungă vƠă ng ă ngh aă c aă BLOBă mƠă ch ă hi uă đóă lƠă block d ăli u H qu n tr CSDL h ng đ i t ng (OODBMS) lƠălo iăDBMSăkhác.ăChúngă t ăh păkh ăn ngăCSDLă(thíăd ănh ăl uătr ăvƠătìmăki m)ăv iăđ cătr ngăh ngăđ iă t ngă(gói,ăk ăth aăvƠăch ădanhăđ iăt ng) M tăti măc năchungănh tăhi nănayălƠăt ăh păđ cătr ngăh ngăđ iăt ngăv iă CSDLă quană h ă H ă th ngă nƠyă đ că g iă lƠă H th ng CSDL quan h - đ i t ng Trongăh ăth ngănƠy,ăđ iăt ngăđ căhi uătheoăđúngăngh aăc aăobject-oriented.ăM iă đ iă t ngă ch aă đ că tínhă (properties)ă hayă thu c tính (attributes)ă vƠă ph ngă th că (method)ăhayăhƠmăđ ăthaoătácătrênăđ cătính Khácăbi tăchínhăgi aăBLOBăvƠăđ iăt ngălƠăđ iăt ngăđ căđ nhăngh aăđ yă đ ă baoă g mă đ că tínhă vƠă cácă thaoă tácă trênă chúngă trongă khiă BLOBă khôngă cóă kh ă n ngănƠy.ăKháiăni măBLOBăvƠăđ iăt ngălƠăb căti nătrongăvi căqu nălỦăd ăli uăđaă ph ngăti n.ăNh ngăBLOBăch ăs ăd ngăđ ăl uătr ăd ăli uăl n.ăTrongăkhiăđ iăt ngă ch aăcácăthu cătính,ănhi uăkh ăn ngăkhácăc năđ căphátătri năđ ăqu nălỦăvi cătruyă tìmăđaăph ngăti nătrênăc ăs ăn iădung Do v y,ăm tăs ăkh ăn ngăc năcóătrongăh ăth ngănh ăsau: - Côngăc ăđ ăt ăđ ngăho căbánăt ăđ ngătríchăch năđ cătr ngăch aătrongăd ă li uăđaăph ngăti n - C uă trúcă ch ă s ă hóaă đaă chi uă đ ă qu nă lỦă cácă v́ct ă đ că tr ngă đaă ph ngă ti n - Th căđoăt ngăt ăđ ătruyătìmă d ăli uăđaăph ngăti năthayăchoăđ iăsánhă xác - Phơnăh ăl uătr ăđ căthi tăk ăđ ăđápă ngăyêuăc uăd ăli uăl n,ăb ngăthôngă r ngăvƠăth iăgianăth c - Giaoădi iăs ăd ngăđ căthi tăk ăsaoăchoătruyăv năm măd oăv iăcácă lo iămediaăkhácănhauăvƠăchoăkh ăn ngătrìnhădi năđaăph ngăti n 1.2.3ăH ăth ngătruy tìm thông tin (IR) vƠăvaiătròăc aăchúngătrongătruyă tìmăđaăph ngăti n K ăthu tăIRăr tăquanătr ngătrongăh ăth ngăqu nătr ăthôngătinăđaăph ngăti nă hai lý sau: th ănh t,ăkh iăl ngăv năb năr tăl năvà lƠăngu năthôngătină quanătr ngăc aăm iăt ăch c.ă ăs ăd ngăhi uăqu ăthôngătinătrongăcácătƠiăli uănƠyă c năcóăh ăth ngăIRăhi uăqu ; th ăhai,ăv năb năcònăđ căs ăd ngăđ ămôăt ăcácălo iă mediaăkhácănh ăaudio,ă nhăvƠăvideo.ăCácăk ăthu tăIRăquenăthu căcóăth đ căs ă d ngăđ ătruyătìmăthôngătinăđaăph ngăti n.ăTuyănhiênăvi căs ăd ngăIRăđ ăqu nălỦă d ăli uăđaăph ngăti năcóăcácăh năch ăsau: - Môăt ăth ngălƠăti nătrìnhăth ăcôngăvƠăt năḱmăth iăgian - Môăt ăb ngăv năb năkhôngăđ yăđ ăvƠăch ăquan - K ăthu tăIRăkhôngăápăd ngăđ că choătruyăv năcácălo iăd ăli uăkhácăv nă b n - M tăvƠiăđ că tr ngănh ă k tă c uă nhă (image texture)ă vƠă hìnhăd ngă nhă r tă khóămôăt ăb ngăv năb n DBMSăvƠăIRăđ ăc pătrênăđơyăkhôngăđápă ngăđ yăđ ăyêuăc uătruyătìmăvƠăch ă s ă hóaă đaă ph ngă ti n Tuy nhiên, DBMSă vƠă IRă cóă th ă đóngă vaiă tròă quană tr ngă MMDBMS Nhi uă ph nă d ă li uă đaă ph ngă ti nă nh ă ngƠyă t oă l p,ă tácă gi ,ă v.v ălƠăcóăc uătrúc,ăcóăth ăđ căqu nălỦăb ngăcácăk ăthu tăDBMS.ăMôăt ăb ngăv nă b năv năcònălƠăph ngăphápăhi uăqu ăđ ăthuăth păn i dungăd ăli uăđaăph ngăti n,ă doăv yăcácăk ăthu tăIRăv năđóngăvaiătròăquanătr ng Tómăl i,ăc năph iătíchăh păDBMS,ăIRăvƠăcácăk ăthu tăđ căbi tăkhácăqu nălỦă d ăli uăđaăph ngăti năđ ăphátătri năMIRSăphùăh păvƠăhi uăqu 1.3ăăKHỄIăQUỄTăV ăMIRS Các thao tác MIRSăđ că môăt ă trênăhìnhă1.1.ăD ăli uă(cácă m că thôngătin)ă trongăCSDLăđ căti năx ălỦăđ ătríchăch năđ cătr ngăvƠăn iădungăng ăngh a.ăSauăđóă chúngăđ căch ăs ăhóaătrênăc ăs ăđ cătr ngăvƠăng ăngh a Trong truy tìm thông tin,ăcơuătruyăv năc aăng iăs ăd ng đ căx ălỦăvƠăcácăđ cătr ngăchínhăc aănóăđ că tríchăch n.ăCácăđ cătr ngănƠyăsauăđóăđ căsoăsánhăv iăcácăđ cătr ngăhayăch ăm că c aăm iăm căthôngătinătrongăCSDL.ăCácăm căthôngătinănƠoăcóăđ cătr ngăg năgi ngă nh tăv iăcácăđ cătr ngăc aăcơuătruyăv năthìăđ cătìmăraăvƠătrìnhădi năchoăng iăs ă d ng M uătruyăv năcóăth ămôăt ănh ăsau: Ch m c: nhă(I)ă >ăv́ct ăđ cătr ngăf(I): (f1, f2, fk) Truy v n: V́ct ătruyăv năq: (q1, q2, qk) Tính t ng t : đoăkho ngăcách: d(f,q) K t qu : nhă(I)ăcóăgiáătr ăd(f(I),q) nh ănh t Truy v n Các m c thông tin X lý trích ch n đ c tr ng Các đ c tr ng truy v n Ti n x lý ch m c Các m c thông tin đ c ch m c Tính toán s t ng t Tr v nh ng k t qu gi ng nh t Hình 1.1: Ho t đ ng c a h th ng MIRS Mô t trênăhìnhă1.1ăchoăth yăr tănhi uănhi măv ăph iăth căhi n,ăthíăd : - Cácăm căthôngătinăcóăth ălƠăt ăh păb tăk ăcácălo iămedia - Tríchăch năđ cătr ngăt ăcácăm cămediaănƠyănh ăth ănƠo? - Cácăđ cătr ngăđ căl uătr ăvƠăc uătrúcănh ăth ănƠoăđ ătruyătìmăhi uăqu ? - oătínhăắt ngăt ”ăgi aăhaiăm cămediaănh ăth ănƠo? - Thi tăk ă giaoădi nănh ăth ă nƠoăđ ă nóă cóă th ă ch pănh năcácă cơuătruyă v nă ph căt p,ăm ăvƠăm măd o? - Soăsánhăhi uăn ngăgi aăcácăh ăth ngăMIRSăb ngăcáchănƠo? - LƠmăth ănƠoăđ ăđápă ngăyêuăc uăth iăgianăkhiătruy năt iăhayătrìnhădi năd ă li uăMM? 1.4ăKH ăN NGăMONGă IăVÀăCỄCă NGăD NGăC AăMIRS MIRSăc năph iăm nhăvƠăm măd o.ăKh ăn ngăc aăchúngăđ cămiêuăt ăb ngă cácăki uătruyăv nămƠăchúngăcóăth ăh ătr ăCácălo iătruyăv nămongăđ iăc aăMIRSă nh ăsau: Truyăv nătrênăc ăs ămeta-data Meta-dataălƠăcácăthu cătínhăhìnhăth căc aăcácăm cătrongăCSDLănh ătênătácă gi ,ăngƠyăt oăl p.ăKh ăn ngăc aăDBMSăcóăth ăđápă ngălo iătruyăv nănƠy Truyăv nătrênăc ăs ămôăt Môăt ăđ ăc păđ nămiêuăt ăb ngăv năb năn iădungăcácăm căCSDL.ăCácăcơuă truyăv nătheoăt ăkhóa,ăvi cătruyătìmăth căhi nătrênăc ăs ăt ngăt ăgi aăcơuătruyăv nă vƠămôăt ăThíăd ătruyăv năcóăth ălƠăắCh ăraăcácăđo năvideoătrongăđóăACTORăđangă điăxeăđ p”.ăV iălo iătruyăv nănƠy,ătaăgi ăs ăr ngăcácăm căđƣăđ cămôăt đ yăđ ăvƠă cóăth ăqu nălỦăb iăcácăk ăthu tăăIR Truyăv nătrênăc ăs ăm uă(pattern)ăhayăđ cătr ng M uă d ă li uă lƠă cácă thôngă tină t nhă v ă d ă li uă đaă ph ngă ti nă nh ă phơnă b ă mƠu,ăc ngăđ ăơmăthanh,ămôăt ăk tăc uăb ăm t.ă ătr ăl iălo iătruyăv nănƠy,ăcácă thông tinăth ngăkêăv ăcácăm căCSDLăph iăđ căchu năb ăvƠăl uătr ătr c Truyăv nătheoăthíăd ă(byăexample) Truyăv nătrongăcácăđ iăt ngăđaăph ngăti nănh ă nh,ăb năv ăvƠăđo năơmă thanh.ăThíăd ătruyăv năcóăth ălƠăắHƣyăch ăraăphimătrongăđóăcóăđo năt ngăt ănh ă THIS PICTURE”.ăLo iătruyăv nănƠyăcóăth ăph căt păh năkhiăb ăsungăy uăt ăquană h ăth iăgianăvƠăkhôngăgianăgi aăcácăđ iăt ng Truyăv nă ngăd ngăc ăth R tă nhi uă lo iă truyă v nă c ă th ă theoă ngă d ng.ă Thíă d ,ă truyă v nă trênă c ă s ă thôngătinăchiăti t,ăc ăth ănh ăkíchăth căđ iăt ngăhayătu iăcáănhơn Vìă MIRSă cóăkh ă n ngă h ă tr ă nhi uă lo iă truyă v nă choănênănóăcóă ngă d ngă r ngărƣi,ăbaoăg măcácă ngăd ngătrongăcácă l nhăv căsauăđơy: Y t , An ninh, Giáo d c, Báo chí, Gi i trí, Th ng m i,… MIRSă t pă trungă vƠoă chínhă thôngă tină thay choă t pă trungă vƠoă lo iă mediaă vƠă trìnhădi năthôngătinăcóăth ăánhăx ăhayăchuy năđ iăt ălo iămediaănƠyăsangălo iămediaă khác Cóăth ătruyătìmătƠiăli uăvideoăb ngăvideo,ătext,ănh c,ăti ngănóiăhayăt ngăt ă i uăđóăph ăthu căvƠoămôt ătìmăki măđ ăđ iăsánhăd ăli uătrongăcơuătruyăv năv iă cácăm cătrongăCSDL 1.5ăCỄCăL NHăV CăLIểNăQUANă Nă AăPH NGăTI N - Âm (Audio) - Hìnhă nhă(Images) - X ălỦăngônăng ăt ănhiênă(Natural Language Processing) - Truy tìm thông tin (Information Retrieval) - Kh ăn ngăc aămáyătínhă(CPU Power) - M ngămáyătínhă(Networking) - H ăth ngăl uătr ă(StorageăSystem) - Giaoădi iămáyă(HCI) - Video - TơmălỦăh că(Psychology) - Ńnăd ăli uă(DataăCompression) 1.6ă CỄCă NHI Mă V ă THI Tă K ă C Aă H ă TH NGă CSDLă Aă PH NGăTI N Nhi mă v ă thi tă k ă MIRSă đ ă ngă d ngă đápă ngă cácă đ că tr ngă vƠă yêuă c uă ng iăs ăd ng baoăg măcácăv năđ ăsau: - Kháiăquátăv ăki nătrúcămôđunăMIRS.ăCácămôđunăchínhăc aăMIRSăbaoăg mă giaoădi iăs ăd ngă(UI – User Interface),ătríchăch năđ cătr ng,ăqu nălỦătruy nă tin,ăch ăs ăhóaăvƠămôt ătìmăki m,ăqu nălỦăl uătr ă - Môăhìnhăd ăli uăc aăMIRSă nhăh ngăt iăm iăkhíaăc nhăthi tăk ăvƠăthaoă tácăc aăMIRS.ăNóăxácăđ nhăthôngătinăđ căt ăch căvƠăl uătr ănh ăth ănƠo,ăh ătr ă lo iătruyăv nănƠo - UIăcungăc păcôngăc ăchènăcácăitemsăCSDL,ăcungăc păcơu truyăv năvƠăchoă kh ăn ngătrìnhădi năk tăqu ătruyăv n.ăThi tăk ăUIălƠăph căt pădoăs ăkhácănhauăc aă media,ă s ă khácă nhauă c aă cácă đ că tr ng,ă vƠă doă tínhă m ă c aă Ủă ngh aă d ă li uă đaă ph ngăti n - TrongăMIRS,ăcácăđ cătr ngăvƠăthu cătínhăc aăd ăli uăđaăph ngăti n đ că tríchăch năvƠăl uătr ăv iăd ăli u.ăCácăđ cătr ngăđ căt ăch cănh ăc uătrúcăch ăm că đ ătruyătìmăhi uăqu ăVi cătruyătìmălƠătrênăc ăs ăth căđoăt ngăt ăgi aăđ cătr ngă truyăv năvƠăđ cătr ngăd ăli u - TruyătìmăvƠătrìnhădi năđaăph ngăti năph iăđápă ngă m tăs ărƠngăbu căv ă th iăgianăvƠă khôngă gian.ă Cácă rƠngă bu că nƠyă đ că xácă đ nhă b ngăcácă yêuă c uă v ă ch tăl ngăd chăv ă(QoS - Quality of Service)ăc aăđ iăt ngăvƠăc aă ngăd ngăđaă ph ngăti n.ăM iăphơnăh ,ăbaoăg măhêăđiêuăhanh ,ătruy nătin,ăqu nălỦăl uătr ăph iă lƠmăvi căcùngănhauăđ ăđ tăđ căQoSămongămu n - M tăs ănhi măv ănh ăńnăd ăli u,ăchu nătrìnhădi năd ăli u,ăti nătrìnhătruyă v năc ngăc năđ căquanătơm 1.6.1 Kháiăquátăv ănhi măv ăCSDLăđaăph ngăti n 1.6.1.1 M cătiêuăchínhăc aăMMDBMS Theo cách nhìn đơyătaănh năth yăCSDLăđaăph ngăti năbaoăg măn mă m cătiêuăchínhănh ăsau: - H ătr ăcácăki uăd ăli uăđaăph ngăti n,ăcácăthaoătácăthôngăth ng,ăcácăthaoă tácăđ căbi tămƠăki uăd ăli uăthôngăth ngăkhôngăcóănh ăti n,ălùi,ăd ng, - Cóăkh ăn ngăqu nălỦăs ăl ngăl năcácăđ iăt ngăđaăph ngăti nă(đ ăc pă đ năkhôngăgianăl uătr ăc aăCSDL) - H ătr ăhi uăn ngăcao,ăs căch aăcaoăvƠăqu nătr ăl uătr ăhi uăqu - Cóăcácăkh ăn ngăc aăh ăCSDLătruy năth ng - Cóăkh ăn ngătruyătìmăthôngătinăđaăph ngăti n 1.6.1.2 Ti măc năl uătr ătƠiănguyênăđaăph Cácăchi năl đơy: căl uătr ătƠiănguyênăđaăph ngăti n ngăti năcóăb năti măc nănh ăsauă - D aăvƠoăt păh ăth ngăthôngăth ng - S ăd ngăh ăqu nătr ăCSDLătruy năth ngă(thíăd ,ăRDBMS),ăv iăh ătr ăgiaoă di năh ngăđ iăt ng - S ăd ngăh ăqu nătr ăCSDLăh ngăđ iăt ngăv iăh ătr ăgiaoădi iăs ă d ng - Thi tăk ăCSDLăt ăđ u,ătrênăc ăs ăkháiăni măh ngăđ iăt ng Ti mă c nă th ă nh tă ápă d ngă khiă ng iă s ă d ngă t ă qu nă lỦă tƠiă nguyênă đaă ph ngă ti n.ă ơyă khôngă ph iă lƠă cáchălỦăt ngădoăh nă ch ă c aă cácă t pă h ă th ng,ă thi uăm măd oătrongăvi căt ăh păvƠăchiaăs ăđ iăt ngăđaăph ngăti n.ăTi măc năth ă haiăph ăthu căvƠoăRDBMS.ăTheoăb năch tătrìnhădi năđaăph ngăti năthìăti măc nă h ngăđ iăt ngă choă kh ă n ngăd ă t ă ch că trìnhădi nă h n.ă OODBMSă cóă ki uăd ă li u nh ăphơn,ădoăv yăd ădƠngăl uătr ă nh,ăơmăthanhăvƠăvideo ăTuyănhiên,ăti măc nă nƠyă s ă g pă m tă s ă khóă kh nă khiă cƠiă đ tă doă thi uă m tă s ă yêuă c uă đ că bi tă c aă MMDBMSă nh :ă QoS,ă đ ngă b ă vƠă n iă m ng.ă Ti mă c nă cu iă cùngă r tă hi uă qu ă nh ngăt năḱmănhi uăth iăgianătrongăvi căthi tăk ăvƠăphátătri n 1.6.2 Ki nătrúcăMIRS Nh ăchúngătaăth y,ăd ăli uăđaăph ngăti năcóăr tănhi uălo iăt ăv năb n,ăhìnhă nh,ăơmăthanhăđ nănh ngăđo năvideoăcóăkíchăth căr tăl n.ăDoăđóăchúngătaăc năt ă ch că thíchăh păđ ă khaiăthácă m tăcáchăhi uăqu ăH ă th ngăCSDLăđaă ph ngăti nă th ngăđ căt ăch cătheoă1ătrongă3ăki nătrúcăsau:ăt ătr ,ăđ ngănh tăvƠălai 1.6.2.1 Ki nătrúcăt ătr ă(autonomy) Trongăki nătrúcănƠyăm iălo iăd ăli uăđ cănhómăthƠnhăm tănhómăvƠăđ că l uătr ătheoăcách riêngăc aăt ngănhómă(hình 1.2), s ăt ngătácăgi aăcácălo iăd ăli uă lƠăcôngăvi căph căt păvƠăđòiăh iănhi uăcôngăs căl pătrình.ăTuyănhiênăvi căt oăraăc uă trúcăriêngăbi tăchoăm iălo iăd ăli uăđaăph ngăti năs ăcóăhi uăqu ănh tăv ăm tăth iă giană choă vi că x ă lỦă cácă truyă v n.ă Autonomyă c ngă thíchă h pă choă cácă côngă ngh ă h ngăđ iăt ngăv iăvi căxemăx́tăm iăngu năd ăli uăđaăph ngăti nănh ăm tăđ iă t ngăv iăcácăph ngăth căc aănóăcóăth ătruyăc păđ năCSDLăđaăph ngăti năt ngă th Ng i dùng Truy v n Tr l i Multimedia Query Engine (Máy truy v n) Document Index (Ch m c tài li u) Image Index (Ch m c nh) Audio Index (Ch m c Audio) Video Index (Ch m c video) Hình 1.2 Ki n trúc t tr 1.6.2.2 Ki nătrúcăđ ngănh tă(uniformity) V iă ki nă trúcă d ngă nƠyă thayă vìă vi că phơnă chiaă cácă lo iă d ă li uă thƠnhă cácă nhómăriêngăbi tăchúngătaăc ăg ngătìmăm tăc uătrúcătr uăt ngăđ ăcóăth s ăd ngă lƠmăch ăm căchungăchoătoƠnăb ăcácăki uăd ăli uăg iălƠăch ăm căđ ngănh tă (unified index) - hình 1.3 Cóăth ăth ăhi năn iădungăc aăt tăc ăcácăđ iăt ngăd ăli uăkhácă nhauă(v năb n,ăhìnhă nh,ăơmăthanh,ăvideoầ)ă trongăcùngăm tăc uătrúcăd ăli uăvƠă sauăđóăxơyăd ngăcácăgi iăthu tătruyăv nătrênăc uătrúcăd ăli uăđó.ăKi nătrúcănƠyăđòiă h iăvi căki mătraăn iădungăc aăm iăki uăd ăli uăvƠătr uăt ngăhóaăcácăph năchungă sauăđóă xơyă d ngă ch ă m că d aă trênă cácă thƠnhă ph nă đƣă đ că nh nă d ng.ă V iă ki nă trúcănƠyăvi căt ngătácăgi aăcácălo iăd ăli uălƠăr tăthu năti năvìăchúngăcóăcùngăc uă trúcăd ăli u.ăTuyănhiênăki nătrúcănƠyăđòiăh iăgiaiăđo nătr uăt ngăhóaăd ăli uăm tă r tănhi uăth iăgianăvƠăcóăth ăph iălƠmăth ăcôngăho căbánăt ăđ ngăb iăn uălƠmăt ă đ ngăcóăth ăgơyăm tăho căthi uăthôngătin Ng i dùng Truy v n Tr l i Multimedia Query Engine (Máy truy v n) Unified Index (Ch m c đ ng nh t) Tài li u nh Âm Video Hình 1.3 Ki n trúc đ ng nh t 1.6.2.3 Ki nătrúcălaiă(hybrid) Ki nătrúcănƠyălƠăs ăk tăh păc aă2ăki nătrúcătrênă(hìnhă1.4).ăM tăs ăki uăd ă li uăs ăd ngăch ăm căc aăriêngănó,ăm tăs ăkhácăs ăd ngătheoăki nătrúcăđ ngănh t,ă tùyăthu căvƠoăđ căđi măc ngănh ăyêuăc uă ngăd ng.ăKi nătrúcănƠyăt năd ngăđ că uăđi măc aăc ăhaiălo iăki nătrúcătrênăvƠăh năch ănh ngănh căđi măc aăchúng Ti ngăVi t ngăV nă că(2003),ăNguyên lý h th ng c s d li u đa ph ng ti n, Trungătơmăkhoaăh căt ănhiênăvƠăcôngăngh ăQu căgia - Vi năCôngăngh ăthôngă tin ngă V nă că (2003-2005), H qu n tr c s d li u đa ph ti n, Vi năkhoaăh căvƠăcôngăngh ăVi tăNam,ăVi năcôngăngh ăthôngătin ng LỦăQu căNg că (2007), Xây d ng , ph́t tri n v̀ ng d ng h th ng truy vân thông tin thi giac d a vao nôi dung , Luơnăanătiênăsyăkhoaăhocăma yătốnh, HQGăTP HôăChốăMinh, tr.58-85 Ti ngăAnh Arbee L.P.Chen, Chih-chină Liu,ă Tonyă C.T.Kuo,ă ắContent-based VideoăDataăRetrieval”ăProc.natl.Sci.Counc.ROCăVolă23,ăNo.4,ă1999,ăpp.449-465 Bernard Merialdo, ắMultimedia Infomation Retrieval”, Institut EUROCOM Sophia Antipolis, France Guojun Lu (1999), ắMultimedia Database Management Systems”, Artech House Boston London Rod Ward (2003), Oracle interMedia User’s Guide 10g Release (10.1), Part No B10840-01, pp.21-43 IEEE Wayne Wolf (1996),ă ắKeyă Frameă Selectionă byă Motionă Analysis”, ... iămediaă khác Cóăth ătruy tìm tƠiăli u video b ng video, ătext,ănh c,ăti ngănóiăhayăt ngăt ă i uăđóăph ăthu căvƠoămôt tìm ki măđ ăđ iăsánhăd ăli u trong cơuătruyăv năv iă cácăm c trong CSDL 1.5ăCỄCăL... IăT NG TRONG VIDEO S Error! Bookmark not defined 2.1 VIDEO S [2], [6] Error! Bookmark not defined 2.1.1ăBi uădi n video s Error! Bookmark not defined 2.1.2 Nén video ... not defined 2.2.3ăTách video shotăhayăphơnăđo n Error! Bookmark not defined 2.2.4ăCh ăm căvƠătruy tìm video Error! Bookmark not defined 2.2.5ă iădi năvƠătr uăt ng video hi uăqu Error!