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

Chia sẻ: Nguyễn Minh Vũ | Ngày: | Loại File: PDF | Số trang:12

Thêm vào BST

Báo xấu

43
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

In this paper, a method to prepare video data is proposed consisting of a shot boundary detection technique on the basis of tracking camera motion through the background areas to the video frame (background tracking) and of some other steps to discard noise and to reduce false segmentation for increasing the accuracy of the video stream segmentation. Measures to be taken to overcome the problem of object’s and camera’s motion are proposed and an enhanced algorithm for segmenting video data is also reported.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chuẩn bị dữ liệu trong việc xây dựng cơ sở dữ liệu video số

’ Tap ch´ Tin hoc v` Diˆu khiˆn hoc, T.23, S.2 (2007), 141–152 ı e e . . a ` . . ˆ . ’ ˆ ˆ ˆ CHUAN BI DU LIEU TRONG VIEC XAY DU NG . . . . ˜ . ’ . ˜. ˆ ´ ˆ CO SO DU LIEU VIDEO SO . . . . . ˜ ˜ ´ ´ ˆ ˆ ˆ ˆ ˆ ˆ LU O NG XUAN CU O NG1 , DO TRUNG TUAN2 , DO XUAN TIEN1 1 Hoc viˆn K˜ thuˆt Quˆn su., Email: lxcuong2002@yahoo.com; dxtienvxl@yahoo.com e y a a . . . . 2 Dai hoc Quˆ c gia H` Nˆi, Email tuandt@hep.edu.vn ´ o a o . . . Abstract. Preparing video data is an important step in the construction of digital video databases. This work demands segmenting a video sequence into shots, which are basic meaning units of video data. In this paper, a method to prepare video data is proposed consisting of a shot boundary detection technique on the basis of tracking camera motion through the background areas to the video frame (background tracking) and of some other steps to discard noise and to reduce false segmentation for increasing the accuracy of the video stream segmentation. Measures to be taken to overcome the problem of object’s and camera’s motion are proposed and an enhanced algorithm for segmenting video data is also reported. ´ ’ ’ u e T´m t˘t. Chuˆ n bi d˜. liˆu video l` mˆt bu.´.c quan trong trong qu´ tr` xˆy du.ng co. so. d˜. liˆu o a a . u e a o o a ınh a . . . . . ˜ ´ o o e ` ’ o (CSDL) video sˆ . N´ luˆn yˆu cˆu phˆn chia chuˆi video th`nh c´c lia (shot), l` do.n vi co. ban c´ o a a o a a a . ’ . u e ` ´ e a o ngh˜ cua d˜. liˆu video. B`i b´o dˆ xuˆt mˆt phu.o.ng ph´p chuˆ n bi d˜. liˆu video, bao gˆ m: k˜ ıa ’ u e a a ` a a o y . . . .i gi˜.a c´c lia video du.a trˆn d´nh dˆu v` ng nˆn cua c´c khung video, mˆt ´ ` ’ a e a thuˆt ph´t hiˆn gianh gi´ u a a a e o a u e o . . . . ˜ a a ` ´ . ’ ’ a sˆ biˆn ph´p giam nhiˆu v` c´c ph´t hiˆn sai nh˘ m t˘ng kha n˘ng phˆn chia mˆt c´ch ch´ x´c o e a e a e a a a o a ınh a . . ’ o ´ ´ e ´ ’ a a d`ng video; mˆt sˆ biˆn ph´p kh˘c phuc vˆ n dˆ chuyˆn dˆng cua camera v` dˆ i tu.o.ng; thuˆt to´n o o o e a a e a o . . . ´ . . a ` . ’ a u e cho ph´p nˆng cao kha n˘ng phˆn doan d˜. liˆu video. e a a . . ´ ˘ ˆ ˆ 1. DAT VAN D` E . e o Trong mˆi tru.`.ng da phu.o.ng tiˆn, d˜. liˆu video l` mˆt dang d˜. liˆu d˘c biˆt v´.i nh˜.ng o o e u e a o . u e a u . . . . . . ’ . d˘c t´ nˆ i bˆt nhu. k´ thu.´.c l´.n, nˆi dung ng˜. ngh˜ tr`.u tu.o.ng, c´ c´c quan hˆ khˆng a ınh o a ıch o o o u ıa u o a e o . . . . ´ . ` a a a o o o e a ’ . gian - th`.i gian, tˆc dˆ d`ng d˜. liˆu cao... Hiˆn nay nhu cˆu su. dung video ng`y c`ng t˘ng o u e . . ´ ´ ’ a a a ınh e e a a a o ’ cao, d`i hoi phai xˆy du.ng c´c CSDL video. Qu´ tr` thiˆt kˆ v` xˆy du.ng c´c CSDL video . . ’ ´ ´ ` o o u o a a a . u d`i hoi rˆ t nhiˆu cˆng doan ph´.c tap. Mˆt trong nh˜.ng bu.´.c rˆ t quan trong l` chuˆ n bi d˜. o ’ a e u . . . . .i loai d˜. liˆu truyˆn thˆng (d˜. liˆu sˆ, v˘n ban), do d˘c t´ d˘c biˆt cua m` ` ´ ´ a ’ ’ liˆu. Kh´c v´ . u e e a o a ınh a e ınh, e o u e o . . . . . . ´ mˆ h` h´a d˜. liˆu video luˆn du.o.c d˘t ra nhu. mˆt yˆu cˆu tiˆn quyˆt. Mˆ h` h´a d˜. o ınh o u e o o e ` a e e o ınh o u a . . . . ´ ´ ´ e ´ ´ liˆu video liˆn quan dˆn vˆ n dˆ tr` b`y d˜. liˆu video, d´ l` viˆc thiˆt kˆ t´m t˘t m´.c cao e e e a ` ınh a u e o a e e e o a u . . . . ch`n, biˆn tˆp, chı sˆ h´a, duyˆt v` ´ ` ’ o o ’ e a e a e e a o a cua video thˆ, tao diˆu kiˆn cho c´c hoat dˆng kh´c nhu e o . . . . . . ` ´n d˜. liˆu video. V` vˆy, mˆ h` h´a d˜. liˆu video thu.`.ng l` viˆc l`m dˆu tiˆn cua ’ ı a o ınh o u e o a e a a e truy vˆ u e a . . . . ’ ’ ` ´ a e a a ınh a . u e o ’ u e qu´ tr` chuˆ n bi d˜. liˆu video. Hˆu hˆt c´c qu´ tr` chuˆ n bi d˜. liˆu d`i hoi d˜. liˆu video a ınh a . u e . . . ` ’ o cˆn du.o.c phˆn chia theo th`.i gian th`nh c´c doan co. so. c´ ngh˜ Sau d´ l` c´c bu.´.c t´m a o a a a o a a ıa. o o . . ´ ´ ’ o o t˘t m´.c cao, chı sˆ h´a... a u 142 . . . . ˜ ˜ ´ ´ ˆ ˆ ˆ ˆ ˆ ˆ LU O NG XUAN CU O NG, DO TRUNG TUAN, DO XUAN TIEN 1.1. Mˆ h` h´a d˜. liˆu o ınh o u e . ` o a Phˆn doan d˜. liˆu video theo th`.i gian nh˘ m muc d´ phˆn chia d`ng video liˆn tuc a u e ıch a o e . . . . .n vi co. so. c´ y ngh˜ l` c´c lia (shot) ho˘c c´c canh (scene). Trong d´, lia du.o.c ’ o´ ıa a a a a ’ o th`nh c´c do . a a . . .n vi vˆt l´ cua d`ng video. N´ l` mˆt tˆp ho.p c´c khung video liˆn tiˆp thu ´ ’ coi l` mˆt do a o o o a o a a e e . . a y . . . . a u a o . e . ` a e . o du.o.c t`. mˆt hoat dˆng camera do.n. Nhu. vˆy gi˜.a c´c khung c´ su. liˆn tuc vˆ m˘t khˆng . u o . . o . . .i gian. Trong khi canh lai du.o.c hiˆ u l` mˆt do.n vi logic (vˆ m˘t ng˜. ngh˜ cua d`ng ’ a o ` a ’ ’ o e e . u ıa) gian-th` o . . . . ` ` a ´ ’ e . o a a o video. Canh c´ thˆ gˆ m mˆt ho˘c mˆt sˆ lia c´ su. liˆn quan vˆ m˘t khˆng gian v`/ho˘c th`.i o e’ o o a o o o . e . . . . ´ a a ´n mˆt ng˜. ngh˜ n`o d´. Phˆn doan video thu.c chˆ t l` ph´t hiˆn trong ıa a o a e e o u a gian c`ng mang dˆ u . . . . ˜ a a ’ a y a a mˆt chuˆi video (sequence) gianh gi´.i gi˜.a c´c lia ho˘c c´c canh. C´c k˜ thuˆt phˆn doan o o o u a . . . . . liˆu video c´ thˆ chia ra th`nh nhiˆu l´.p, t`y theo viˆc lu.a chon (i) c´c d˘c tru.ng cua ’ ` o ’ o e a e u e . a a d˜ e u . . . . ´ e’ a a o video dˆ so s´nh, (ii) c´c phu.o.ng ph´p so s´nh, (iii) dˆi tu.o.ng video thu.c hiˆn phˆn doan. a a e a . . . . ´ ’ e ’ C´c k˜ thuˆt phˆn doan d˜. liˆu video chu yˆu du.a v`o nˆi dung h` anh - ˆm thanh cua a y a a a o ınh ’ a u e . . . . . e a u a a e’ a e o u a video, thu.c hiˆn do dac su. kh´c nhau gi˜.a c´c khung dˆ ph´t hiˆn gianh gi´.i gi˜.a c´c lia (c´c . . . . . chuyˆ n lia). e’ 1.2. Muc d´ cua b`i b´o ıch ’ a a . ’ . u e ’ . a a a B`i b´o tr` b`y mˆt phu.o.ng ph´p chuˆ n bi d˜. liˆu video d˜ du.o.c su. dung cho xˆy a a ınh a o a . . . .ng CSDL video trong c´c hˆ thˆng camera gi´m s´t an ninh. C´c hˆ thˆng n`y su. dung ´ ´ a e o a a a e o a ’ . du . . . ´ ` e a o o o . e’ o nhiˆu loai camera: loai d´.ng yˆn quan s´t trong mˆt khˆng gian cˆ dinh; loai chuyˆ n dˆng e . . . . . u ` ´ e e’ e a o u e u e o v´.i nhiˆu kiˆ u qu´t, quay, zoom... kh´c nhau. D`ng d˜. liˆu video thu du.o.c t`. hˆ thˆng o . . . ´ ’ ’ ’ ’ e’ o u e a a o camera quan s´t chiu anh hu.o.ng cua chuyˆ n dˆng cua camera v`/ho˘c dˆi tu.o.ng. D˜. liˆu a . . . . . ’ ´ . ´ng n`y c´ c´c d˘c diˆ m riˆng: sˆ lu.o.ng d˜. liˆu l´.n; cˆ u tr´c d˜. liˆu ´ e e o video trong c´c hˆ thˆ a e o a o a a u e o a u u e . . . . ’ e ’ a e ` a a o u . theo chuˆ n riˆng; d`ng video c´ phan ´nh c´c chuyˆ n dˆng ph´.c tap; yˆu cˆu xˆy du.ng mˆ a o o a e’ o . . . liˆu riˆng; c´c yˆu cˆu truy vˆ n, t` kiˆm dˆi tu.o.ng video l` chu yˆu. Do d´ cˆn ` ´ ´ ´ ´ ` ’ e e a e a a ım e a h` d˜ e ınh u . o o a . ’ ´ ` o a u e a a . u e o a e ch´ y nhiˆu dˆn chuˆ n bi d˜. liˆu tru.´.c khi thu thˆp d˜. liˆu v`o CSDL. Trong d´ d˘c biˆt u´ e e . . . . . ` ` m v`o mˆt sˆ k˜ thuˆt m´.i v` c´c biˆn ph´p cai tiˆn nh˘ m nˆng cao hiˆu qua phˆn doan ´ ´ y ’ e a ’ e a a e a nh˘ a a o o a o a a . . . . . ` ´ ’ a a d˜. liˆu video. C´c phˆn tiˆp theo cua b`i b´o tr` b`y mˆt sˆ giai ph´p: (i) Phu.o.ng ph´p u e a a e ınh a o o ’ a a . . ´ ´t lia du.a trˆn d´nh dˆ u v`ng nˆn. ´ ` a u e e a ph´t hiˆn c˘ a e a . . ’ o ´c phuc vˆ n dˆ chuyˆ n dˆng cua camera v` dˆi tu.o.ng. ´ ´ ` ’ e a o (ii) Kh˘ a . . a e . ’ (iii) Nˆng cao hiˆu qua phˆn doan video. a e a . . . . ´ ´ ´ ˆ ˘ 2. PHU O NG PHAP PHAT HIEN CAT LIA . . ´ ˆ ´ ˆ ` ˆ DU A TREN DANH DAU VUNG N` N E . ’ ´ ’ 2.1. Cu thˆ h´a yˆu cˆu cua vˆ n dˆ e o e ` a a ` e . ˜ ` ’ o o a Mˆt d`ng video gˆ m n khung (f1, f2 , ..., fn) c´ thˆ xem nhu. mˆt chuˆi c´c khung anh o o o o e’ . . .`.ng dˆ s´ng cua mˆt diˆ m anh c˜ng l` mˆt h`m cua th`.i ´ ´ ’ ’ t˜ (frame) nˆi tiˆp nhau v` cu o ınh o e a o a o e’ ’ u a o a o . . . ’ o a o ’ o a a gian f (x, y, t). C´c chuyˆ n lia thˆ hiˆn d˜ c´ mˆt su. thay dˆ i n`o d´ cua khˆng gian v`/ho˘c a e’ e’ e a o o . . . . ´ u a o e’ a a a e’ o o a a th`.i gian gi˜.a c´c lia ([4]). C´ hai loai chuyˆ n lia l` c´c c˘t lia (chuyˆ n lia dˆt ngˆt) v` c´c o . . . chuyˆ n lia t`. t`.. e’ u u ` o C´c thuˆt to´n ph´t hiˆn c˘t lia dˆu c´ chung muc d´ l` ph´t hiˆn t´ khˆng liˆn tuc a a a a e a e e ınh o e . . . ´ . ıch a a . .i gian trong nˆi dung h` anh cua mˆt chuˆi video. Trong d´ vˆ n dˆ then chˆt l` chon ˜ ´ e ´ ’ th` o o a ` o a . o ınh ’ o o . . ˜ o ` d˘c t´ (c´c d˘c t´ a ınh a a ınh) dˆ biˆ u diˆn nˆi dung h` anh. D˘c t´ du.o.c chon cˆn biˆ u thi e’ e’ e ınh ’ a ınh a e’ . . . . . . . . ˆ . ’ ˆ ˆ ˆ CHUAN BI DU LIEU TRONG VIEC XAY DU NG . ˜ . . . 143 ’ ` ´ ´ c´c thuˆc t´ giˆng nhau nˆu c´c anh n˘ m trong c`ng mˆt lia, nhu.ng s˜ thay dˆ i r˜ rˆt nˆu a o ınh o e a ’ a u o e o o e e . . . ´ ` ch´ng n˘ m trong c´c lia kh´c nhau. u a a a a a a a o o o a a a e a Hiˆn nay d˜ c´ mˆt sˆ thuˆt to´n ph´t hiˆn c˘t lia ([2, 7, 11]), nhu. c´c thuˆt to´n du.a e . . . ´ . . ´ . . m´.c pixel; thuˆt to´n du.a trˆn so s´nh d˘c t´ m`u, biˆ u dˆ m`u; c´c thuˆt ` ’ trˆn so s´nh o u e a a ınh a e’ o a a a a a e a . . . . .a trˆn d˘c t´ canh; c´c thuˆt to´n du.a trˆn chuyˆ n dˆng cua dˆi tu.o.ng; c´c thuˆt ’ o ´ ’ o a a a to´n du a e a ınh . e e a a . . . . . . . ` ´ ´ e a o ’ e a o o o o a a a to´n du.a trˆn c´c tham sˆ cua video n´n; ngo`i ra, c`n c´ mˆt sˆ phu.o.ng ph´p nh˘ m v`o a . . ’ u c´c d˘c t´ h` anh m´.c cao cua video... a a ınh ınh ’ . ´ o ’ a ` a a C´c t´c gia d˜ dˆ xuˆ t mˆt phu.o.ng ph´p ph´t a a e a . .i lia (PRL) ([9]) du.a trˆn viˆc d´nh e e a hiˆn gianh gi´ e o . . . ` ´ o e’ u e dˆ u du.`.ng di chuyˆ n camera qua v`ng nˆn khung a ` ˜ e’ ’ a a e video, c`ng v´.i c´c k˜ thuˆt nh˘ m giam nhiˆu dˆ u o a y . ’ a t˘ng kha n˘ng ph´t hiˆn ch´ x´c gianh gi´.i c´c a a e ınh a o a . ’ lia. K˜ thuˆt PRL n`y du.a trˆn hai co. so. sau: y a a e . . ’ a u a e e a 1. Lu.a chon c´c v`ng d˘c biˆt trˆn c´c khung anh . . . . ´ ’ o e’ e’ a a video dˆ d´nh dˆ u du.`.ng di chuyˆ n cua camera ` ’ nh˘ m t˘ng hiˆu qua cho thuˆt to´n so s´nh gi˜.a a a e a a a u . . c´c khung trong PRL; a a 2. Vˆn dung k˜ thuˆt n´n anh theo phu.o.ng ph´p a y a e ’ . . . ’ giam nho ’ e Th´p Gauss (Gaussian Pyramid) [6, 8] dˆ ’ a o ’ k´ thu.´.c anh phuc vu cho PRL. ıch . . Khi mˆt lia du.o.c thu.c hiˆn t`. mˆt hoat dˆng o e u o . . . . . . o . ´ camera, theo vˆt di chuyˆ n cua camera l` mˆt c´ch e e’ ’ a o a ` o . H` 1. V`ng nˆn cˆ dinh ınh u e ´ . u a o e’ a dˆ x´c dinh gianh gi´.i gi˜.a c´c lia. C´ thˆ l`m e’ a . o ´ ` ` e a ` a a du.o.c viˆc n`y b˘ ng c´ch d´nh dˆ u v`ng nˆn trong c´c khung video. V`ng nˆn (VNC) du.o.c a a u e a u e . . . ´ dinh ngh˜ nhu. H` 1. L´ do chon VNC trong c´c khung video c´ dang ch˜. π : (i) tru.´.c hˆt ıa ınh ı a o . u o e . . .`.ng l` phˆn thˆ hiˆn c´c dˆi tu.o.ng hay c`n goi l` v`ng ’ e a o ´ ` a ` a e . o o l` do phˆn d´y cua mˆt khung thu o a a a ’ . . a u . ´ ` ’ e ’ ’ a cˆn canh, hay v`ng dˆi tu.o.ng (VDT); (ii) v`ng nˆn ch˜. nhˆt nho trˆn dınh phan ´nh chuyˆ n a ’ u o u e u a e’ . . . ´ ’ ’ ’ a ’ dˆng ngang cua camera; (iii) hai cˆt tr´i/ phai phan ´nh chuyˆ n dˆng doc cua camera. Kˆt o o a e’ o e . . . . .p gi˜.a v`ng dınh v` c´c cˆt c´ thˆ vach ra chuyˆ n dˆng bˆ t k` theo hu.´.ng du.`.ng ch´o. ’ . ’ o ´ y ’ a a o o e e a ho u u o o e . . . ` e a a . e y a o e a u e o e’ . Du.a trˆn c´ch x´c dinh v`ng nˆn, ta c´ thˆ thu.c hiˆn k˜ thuˆt PRL thˆng qua viˆc x´c . . . . ` ` ’ ’ a a o a u o u . dinh m´.c dˆ phˆn biˆt VNC cua hai khung liˆn kˆ. M˘c d` dˆ ph´.c tap cua thuˆt to´n c´ u o a e e e . . . . . . ’ e a u . a a . ’ e e t˘ng, nhu.ng b` lai phu.o.ng ph´p n`y lai to ra hiˆu qua trˆn c´c phu.o.ng diˆn sau: a . . ´ ` ’ ’ a a o 1. Sˆ lu.o.ng ph´p so s´nh giam do k´ thu.´.c v`ng cˆn so s´nh khˆng phai l` to`n bˆ khung. o . e a ıch o u a a o . ´ ’ a e o o a a a e a . a e’ o 2. Giam du.o.c ph´t hiˆn sai d´ng kˆ so v´.i mˆt sˆ phu.o.ng ph´p kh´c do c´c biˆn ph´p loc . . . . .o.c t´ liˆn tuc th`.i gian cua d`ng video v´.i c´c ˜ ´ ’ o o o a nhiˆu (Muc 3.1) v` phˆn biˆt kh´ tˆt du . ınh e . e a a e a o . . ’n dˆng cua camera v`/ho˘c dˆi tu.o.ng. ´ ’ chuyˆ o e a a o . . . ’ ` ’ . a ınh e’ e a Dˆ tiˆn so s´nh c´c v`ng nˆn, nˆn su. dung c´c h` chuyˆ n dang do k´o th˘ng VNC. e’ e a a u e e . . ’ o ’ ı e a ’ ` ` n k´o th˘ng cua VNC du.o.c goi l` v`ng nˆn chuyˆ n dˆ i (k´ hiˆu l` VNCD); v` n´ l` ’ e e a o a V`ng nˆ e u e a . . a u . ` ’ ınh mˆt mang c´c pixel hai chiˆu, nhu. trong H` 2. o a e . ’ ` H` 2. V`ng nˆn chuyˆ n dˆ i ınh u e e’ o 144 . . . . ˜ ˜ ´ ´ ˆ ˆ ˆ ˆ ˆ ˆ LU O NG XUAN CU O NG, DO TRUNG TUAN, DO XUAN TIEN ` o a a e a Dˆ so s´nh nˆi dung hai v`ng nˆn, trong mˆt sˆ tru.`.ng ho.p cˆn du.a v`o viˆc so s´nh e’ a o u e o o . ` . . . . ´ .o.ng ph´p Th´p Gauss, quen thuˆc trong k˜ a a o ı trung b` cua ch´ng. Ch´ng tˆi d˜ d`ng phu ınh ’ u u o a u . ’n mˆt VNCD hai chiˆu th`nh mˆt d˜y c´c pixel (k´ hiˆu ` e a o a a ı e thuˆt n´n anh. N´ cho ph´p chuyˆ a e ’ o e e o . . . . ´ ı e a ınh l` dayPixel) v` cuˆi c`ng s˜ chuyˆ n th`nh mˆt pixel do.n (k´ hiˆu l` dPixel). Theo h` 2, a a o u e e’ a o . . ’ v`ng rˆng L*w s˜ du.o.c chia th`nh c´c cu.a sˆ ; qua mˆt sˆ lˆn ´p dung phu.o.ng ph´p n`y, u o e a a ’ o o o ` a a a . . . ´ a . a e’ ınh a a ınh a t´ du.o.c d˜y c´c pixel d˘c tru.ng cho trung b` m`u, dˆ t´ dPixel. ınh . . 2.2. Thuˆt to´n a a . Thuˆt to´n su. dung dayPixel v` dPixel dˆ PRL thˆ hiˆn trˆn h` 3. Hai giai doan dˆu a a ’ . e’ e’ e e ınh a a . . . ` .`.ng du.o.c su. dung dˆ kiˆ m tra nhanh cho nh˜.ng tru.`.ng ho.p r˜ r`ng. Chı khi n`o khˆng ’ e’ ’ . ’ e u thu o o a o . . o a ´ ´ o ’ . o ’ e ph´t hiˆn du.o.c m´.i su. dung dˆn giai doan 3. Thuˆt to´n du.o.c mˆ ta chi tiˆt nhu. sau: a e e a a . . . . . ˜ ’ u a o o Giai doan 1. So s´nh pixel: Mˆt pixel trong mˆi VNC du.o.c so v´.i pixel o. c`ng vi tr´ v` mˆt o . . . . ı a o . ´ ` ` o e o ´ ’ ´ ’ sˆ pixel lˆn cˆn (Vungp) trong VNC cua khung liˆn kˆ n´. Nˆu tˆ ng sˆ pixel trong hai VNC o a a e e o . ’ o a . o ´ kh´c nhau Khacp nho ho.n mˆt gi´ tri ngu.˜.ng (Khacp < N guongp), hai khung tu.o.ng u.ng a . ´ u o a e o e v´.i hai VNC coi nhu. c`ng mˆt lia v` x´t t´.i khung tiˆp theo. Ngu.o.c lai, sang giai doan 2. o . . . . H` 3. Mˆ ta thuˆt to´n ınh o ’ a a . ´ ’ ’ a a a ınh a e . 2. Giai doan 2. So s´nh c´c trung b` m`u dPixel: Nˆu su. kh´c nhau cua dPixel cua hai . khung (goi l` Khacd) chu.a vu.o.t qu´ ngu.˜.ng (Khacd < N guongd), hai khung coi nhu. c`ng a a o u . . .i khung tiˆp theo. Ngu.o.c lai, sang giai doan sau. ´ e mˆt lia v` s˜ x´t t´ o a e e o . . . . .˜.ng N guongp v` N guongd du.o.c chon theo kinh nghiˆm; t`y theo nˆi dung video. a e u o C´c ngu o a . . . . ’ ’ ı u e ` o ’ Ch˘ng han khi xu. l´ d˜. liˆu vˆ thˆng tin quang c´o, N guongp = 0, 15, N guongd = 0, 20. a e a . . ` ` ’ a ınh a e a e Giai doan 3. So s´nh dayP ixel : T´ to´n xem hai khung chia se bao nhiˆu phˆn nˆn chung. . .o.c so s´nh b˘ ng c´ch dich ch´ng di theo chiˆu ngu.o.c lai nhu. trˆn h` 4. Mˆi ˜ ` ` a a a u e ınh o e Hai dayP ixel du . . . . .´.c dich l` mˆt pixel v` s˜ t´ du.o.c sˆ diˆ m kh´.p nhau p tu.o.ng u.ng (sˆ c´c gi´ tri kh´.p ’ ´ ´ bu o . o a o a e ınh ´ o a a . o . . o e ´ ’ ’ nhau liˆn tiˆp p cua dayP ixel cua khung i (dayP ixel i) v` cua khung i − 1 (dayP ixeli-1)). e e a ’ . ˆ . ’ ˆ ˆ ˆ CHUAN BI DU LIEU TRONG VIEC XAY DU NG . ˜ . . . 145 ` ` V´ du trong bu.´.c dich dˆu tiˆn, gi´ tri pixel dˆu tiˆn cua dayP ixeli du.o.c so s´nh v´.i gi´ tri ı . o . a o a . a e a . a e ’ . ´ ´ ´ ’ ’ pixel cuˆi m cua dayP ixeli-1. Giai doan n`y kˆt th´c khi gi´ tri pixel cuˆi m cua dayP ixeli o a e u a . o . ` ´ ´ ´ ’ o a . du.o.c so v´.i gi´ tri pixel dˆu cua dayP ixeli-1. Nˆu sˆ cu.c dai cua tˆ t ca c´c gi´ tri diˆ m a e o . a . e’ . . ’ a ’ a .p (pmax) l´.n ho.n chiˆu rˆng cua VNC (w ), hai khung coi nhu. c`ng mˆt lia v` s˜ x´t t´.i ` o ’ o e . u o a e e o kh´ o . .o.c lai, d˜ ph´t hiˆn mˆt chuyˆ n dˆ i lia gi˜.a hai khung. ’ o ’ ´ a a e o e u khung tiˆp theo. Ngu . . e . . ` ´ ’ o . H` 4. Bu.´.c dich dˆu tiˆn v` cuˆi c`ng cua dayPixel ınh a e a o u ˜ 2.3. Biˆn ph´p loc nhiˆu e a . e . ˜ Trong mˆi khung video c´ thˆ o o e’ ´ a ` nhˆn thˆ y r˘ ng c´c phˆn trung tˆm a a ` a a a . ˜ ´ ’ e a cua VNC l` rˆ t nhay v´.i nhiˆu. D˘c a a o . . .`.ng ho.p ng˘t canh ´ a ’ biˆt trong c´c tru o e a . . ´ ’ e’ a o v` su. di chuyˆ n cua dˆi tu.o.ng v`o ı . . ´ o a e a VNC ho˘c dˆt ngˆt xuˆ t hiˆn v` a o . . . . .´.ng vˆ k´ thu.´.c (cˆn canh). ` ıch ’ b`nh tru o a e o a . ` B˘ ng viˆc chon t´ to´n thˆm c´c a e ınh a e a . . ’ a VNC nhu. trˆn H` e ınh v`ng g´c cu u o e’ . 5, s˜ c´ thˆm c´c thˆng tin dˆ loc e o e a o ˜ ’ a nhiˆu, giam du.o.c phˆn doan sai. e . . ´ a . a ınh Ngo`i sˆ do gi´ tri m`u trung b` a o ´ a xˆ p xı cua to`n bˆ VNCD l` dP ixel , a ’ ’ a o . c`n t´ thˆm c´c gi´ tri tu.o.ng u.ng o ınh e a a . ´ ’ cho g´c tr´i v` g´c phai (dP ixelT rai o a a o H` 5. Lu.a chon c´c v`ng g´c nˆn cua khung video ınh o ` e ’ . . a u v` dP ixelP hai). a ’ ˜ o e e’ . e a Trong thuˆt to´n d˜ tr` b`y (ii), bˆ sung thˆm Giai doan 4 dˆ loc nhiˆu. Sau khi d˜ a a a ınh a . . .c hiˆn xong Giai doan 3 v` ph´t hiˆn ra hai khung i v` j c´ kha n˘ng l` mˆt gianh gi´.i ’ a a a e a o a o o thu e . . . . . ’ a a . a a a a a . gi˜.a hai lia. D˘t KhacT rai v` KhacP hai l` c´c su. kh´c nhau cua hai gi´ tri dP ixelT rai v` u . .a hai khung i v` j. Ch´ng du.o.c t´ nhu. sau ’ a u cua hai gi´ tri dP ixelP hai gi˜ a . u . ınh 100|dP ixelP haii − dP ixelP haij | KhacT rai = % (1) 2n ´ o a o a ’ a trong d´, n l` sˆ bit m`u, o. dˆy ta chon n = 8. . .o.ng tu. t´ du.o.c KhacP hai. T`. d´ x´c dinh du.o.c gi´ tri kh´c nhau nho nhˆ t KhacGoc ´ ’ a Tu ınh u o a . a . a . . .