Tìm hiểu một số phương pháp phát hiện đối tượng đột nhập

án t t nghi p Tìm hi u m t s ph ng pháp phát hi n IC M ng n thân nên em ã hồn thành ình ã ng h giúp c s giúp c giao Em xin chân thành c m n s giúp khoa Công ngh thông tin, tr i ng Giang v i s n l c c a tài thông tin, th y giáo Th.s Ngô Tr ng pháp phát hi n án t t nghi p em ã nh n h t s c nhi t tình c a Th.s Ngơ Tr t nh p ng HDL H i Phòng em ã tài: Tìm hi u m t s ph t nh p, th i gian làm ng N Sau th i gian th c t p nghiên c u t i tr hồn thành vi c tìm hi u it c a th y cô khoa công ngh ng Giang toàn th b n sinh viên ng i h c Dân l p H i Phòng v i gia t o m i u ki n thu n l i cho em su t trình h c t p nghiên c u hoàn thành t t án t t nghi p i Phòng, tháng 07 n m 2007 Sinh viên Nguy n Qu nh Nga Nguy n Qu nh Nga – CT701 Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph ng pháp phát hi n it ng t nh p CL C I C M N U CH NG 1: NG QUAN V X LÝ VIDEO 1.1 Gi i thi u 1.2 Các hi u ng biên t p video 1.3 Các thu c tính c tr ng c a video 1.3.1 Color 1.3.2 Texture 1.3.3 Shape 10 1.3.4 Motion 10 1.4 Phân 1.5 n video 10 thu t tr nh 13 1.5.1 a vào so sánh 1.5.2 a vào kh i 16 1.5.3 a vào so sánh bi u 1.5.4 a vào ph CH m nh 14 ng pháp th ng kê 23 NG 2: M T S PH 2.1 ng quan ph 18 NG PHÁP PHÁT HI N CHUY N NG 25 ng pháp tr n n 25 2.1.1 Gi i thi u 25 2.1.2 Gi i thu t tr n n 26 2.1.2.1 Ti n x lí 27 2.1.2.2 Mơ hình hóa n n 27 2.1.2.3 Phát hi n 2.1.2.4 it ng 32 p lí hố d li u 33 2.2 Tr n n s d ng thông tin màu gradiant 35 2.2.1 Gi i thi u 35 2.2.2 Mơ hình hóa n n 35 2.2.3 Tr n n 36 Nguy n Qu nh Nga – CT701 Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph ng pháp phát hi n it ng t nh p 2.2.3.1 Tr n n d a vào màu 37 2.2.3.2 Tr n n d a vào biên 38 2.2.3.3 t h p k t qu tr màu tr biên 39 2.2.4 Nh n xét 40 2.3 Phát hi n it ng chuy n ng d a vào k t c u 40 2.3.1 Gi i thi u 40 2.3.2 Toán t m u nh phân c c b 41 2.3.3 Ph ng pháp phát hi n 2.4 Phát hi n it it ng chuy n ng chuy n ng 42 ng d a vào s bi n thiên c c b c a véct k t c u SP 45 2.4.1 Gi i thi u 45 2.4.2 Bi u di n video v i vect k t c u SP 47 2.4.3 Phát hi n CH NG 3: TH it ng chuy n ng d a bi n thiên c c b 48 NGHI M PHÁT HI N IT NG T NH P 50 3.1 Mơ t tốn 50 3.2 Môi tr ng test 50 3.3 t s giao di n 50 3.4 ánh giá 52 T LU N 54 TÀI LI U THAM KH O 55 Nguy n Qu nh Nga – CT701 Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph ng pháp phát hi n it ng t nh p U Ngày nay, s phát tri n c a công ngh thông tin ã xâm nh p vào u h t m t c a ng i s ng xã h i v i nh ng ng d ng r ng rãi h tr cho i nhi u l nh v c, ó có l nh v c an tồn an ninh, ch ng xâm nh p.Vi c m b o an ninh m t v n quan tr ng c n thi t (Vd : Trong nút giao thông quan tr ng, siêu th , ngân hàng hay b o tàng nh ng n i mà v n Có nhi u ph ng pháp nh m cao, ó có ph chuy n an ninh c t lên hàng t c hi u qu ng pháp áp d ng h th ng camera quan sát s ng c a it m b o an ninh cho ng khu v c Ngày v i s ti n b v c c a khoa h c, ta có th xây d ng m t h th ng c nh báo t hi n i t camera, ng u ) t nh p mà không c n ng u giúp cho ng i gi m thi u t ng phát i ph i tr c ti p theo dõi c th i gian s c l c ng th i v n cho m t k t qu xác i tốn phát hi n it ng t nh p có h ng ti p c n gi i quy t ó là: d a vào ph n c ng d a vào k thu t x lý nh Trong án t t nghi p em xin trình bày m t s ph chuy n ng ng pháp phát hi n it ng n video d a vào k thu t x lí nh C u trúc c a khóa lu n g m ph n m u, ph n k t lu n, ph n ph l c ch ng v i n i dung: Ch ng 1: Trình bày t ng quan v video k thu t tr Ch ng 2: M t s ph Ch ng 3: Ch ng pháp phát hi n chuy n ng trình ng d ng phát hi n Nguy n Qu nh Nga – CT701 it nh ng video ng t nh p Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph CH NG 1: ng pháp phát hi n NG QUAN V X it ng t nh p LÝ VIDEO 1.1 Gi i thi u li u video s ngày m hình nh âm video Tr c s d ng r ng rãi li u video s bao c l u tr máy tính d i d ng s c tiên ta tìm hi u video s gì? Video s hay Video t p h p khung hình c t liên ti p nhau, m i khung hình m t nh s video Scene Scene Scene n Shot Shot Shot n Frame Frame n Frame Hình 1.1: u trúc phân Frame (khung ) : Video chu i khung t nh khung n c a video c t o nên b i chu i nh t nh M t t c nh t o nên c nh phim chuy n ng M t n m t nh t nh Khung hình i khung hình i+1 Hình 1.2: Các khung hình Nguy n Qu nh Nga – CT701 Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph ng pháp phát hi n n video có th t o c m giác chuy n c quay v i t c u nh l n l phù h p M t ng ng t nh p ng, khung hình ph i i ch có th nh n t 24 hình ho c nhi u h n 24 hình t s khơng nh n it c 24 hình/giây, c phát m t giây c s r i r c gi a nh ng khung hình, mà ch th y nh ng c nh liên t c Có nhi u h video m i h có t c quay khác nh : NTSC 30 hình/giây, PAL 24 hình/giây, SECAM 29.99 hình/giây Khung hình n v c b n nh t c a d li u video Theo chu n c a h NTSC m t giây có 30 khung hình, v y m t phút có 1800 khung hình, m t gi có 60x1800 = 108000 khung hình Có th th y r ng s l cho m t n video th ng r t l n, c n ph i có m t ng khung hình n v c p cao h n cho video s Shot (lia): n v c s c a video M t lia m t n v v t lý c a dòng video, g m chu i m t hay nhi u khung hình liên ti p, khơng th chia nh h n, ng v i m t thao tác camera n Nh ng khung hình liên ti p theo th i gian mô t m t hành c, ng liên c gi i h n b i chuy n c nh Shot i Shot i+1 Biên shot Shot i+2 Biên shot Chuy n c nh Hình 1.3: Nguy n Qu nh Nga – CT701 nc s Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p t Tìm hi u m t s ph n video có th có nhi u n c s Nh ng nc s m c it ng t nh p n c s , mà c ng có th ch m t i di n cho toàn b n chúng c ng coi nh truy xu t n video ng pháp phát hi n n n video, truy xu t n video T ch c nh ng n c s thích h p nh t cho vi c t truy tìm thơng tin d a vào n i dung Scene (c nh ) : hay nhi u shot liên quan n v logic c a dòng video, m t c nh g m m t n v không gian li n k v th i gian, mô t m t n i dung ng ngh a ho c m t tình ti t Ngồi có th bi u di n c u trúc video d a it ng: video Shot Shot Shot n object object object n Region Region Region n Feature Color, texture, shap Motion, trajectotry Spatial,temporal, stuctures Hình 1.4: Bi u di n video d a it ng 1.2 Các hi u ng biên t p video hi u ng video có th r t l n Các ch ng trình biên t p video i ti ng nh Adobe Premiere hay Ulead MediaStudio có t i hàng tr m lo i Nguy n Qu nh Nga – CT701 Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p biên t p Tìm hi u m t s ph ng pháp phát hi n it ng t nh p c tham s hóa Tuy nhiên th c t , h n 99% biên t p ó u n m ba lo i: c t c ng, fade ch ng m ; cịn có wipe Ø t c ng: s bi n i t ng t t c nh sang c nh khác, x y gi a hai khung hình Ø Fade: s bi n ho c s bi n i d n d n gi a m t c nh m t nh (fade out) i d n gi a m t nh m t c nh phim (fade in) Ø Ch ng m : s bi n nh c i d n d n t c nh c sang c nh m i ó c fade out c nh m i Ø Wipe: hi n t c fade in ng c nh ch y theo m t ó c nh m i xu t hi n phía sau ng hình, ng ó Các hi u ng ó t o nên s bi n i cho khung hình, t o nên chuy n c nh C t c ng t o nên chuy n c nh t ng t; fade, ch ng m wipe o nên chuy n c nh d n d n Hình 1.5: Nguy n Qu nh Nga – CT701 t s lo i Wipe c b n Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph 1.3 Các thu c tính ng pháp phát hi n it ng t nh p c tr ng c a video 1.3.1 Color i m i m t nh nh, bi u u có m t bi u màu bi u di n s phân b màu màu không ph thu c vào vi c quay nh, d ch chuy n nh, chi u nhìn nh mà ph thu c vào vào h màu ph ng pháp nh l ng c dùng Hình 1.6: Bi u (a) (b) (c) (d) màu c a lo i nh c b n (a) nh t i (b) nh sáng (c) nh t ng ph n th p (d) nh t ng ph n cao 1.3.2 Texture ây m t c tr ng quan tr ng c a b m t, n i x y vi c l p l i m u b n Có hai d ng bi u di n Texture ph bi n: bi u di n d ng ma tr n ng th i bi u di n Tamura - Ma tr n có th trích ch n ng th i mô t h ng kho ng cách gi a c th ng kê có ý ngh a Ng entropi mô-men chênh l ch ngh ch Nguy n Qu nh Nga – CT701 c l i, ng m nh, ta i ta th y r ng o l i có kh n ng phân bi t t t nh t Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph - Bi u di n Tamura c thúc vi c thu nh n tr c giác c a ng t ng ph n, h ng pháp phát hi n it ng t nh p y nh nghiên c u v tâm lí i, bao g m thu c tính o tính thơ, ng, tính tr n, tính cân i thơ ráp Các c tính t quan tr ng vi c tìm hi u n i dung nh bi u di n r t tr c quan 1.3.3 Shape Các c tr ng hình dáng có th c bi u di n s d ng phân tích hình dáng truy n th ng nh mơ-men b t bi n, mơ t Fourier, mơ hình h c t quay lui thu c tính hình h c Các thành c tr ng toàn c c - c tr ng toàn c c c tr ng c c b c phân chia c tr ng c c b c tr ng thu c tính thu dáng nh (VD: chu vi, tính trịn, h - c tr ng có th ng c t tồn b hình ng tr c ) c tr ng thu a nh, khơng ph thu c vào tồn b c t vi c thao tác v i m t ph n nh 1.3.4 Motion Là thu c tính quan tr ng c a video, thông tin v chuy n ng có th c sinh b ng k thu t ghép kh i ho c lu ng ánh sáng Các chuy n ng: mô-men c a tr tham s chuy n Các ng chuy n ng toàn c c có th ng, bi u chuy n c tr ng ng, c trích ch n t vect chuy n ng c tr ng m c cao ph n ánh di chuy n camera nh quét camera (pan), nghiêng (tilt), phóng to (zoom in), thu nh (zoom out) c ng có th c trích ch n 1.4 Phân n video Là q trình phân tích chia lu ng video dài thành n v nh nh shot, q trình s phân tích phát hi n ranh gi i shot Quá trình ng c coi nh vi c phát hi n nh ng chuy n c nh gi a nh khung hình b t u khung hình k t thúc c a m t Nguy n Qu nh Nga – CT701 n, xác nc s Trang 10 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p 2.3.3 Ph Tìm hi u m t s ph ng pháp phát hi n it ng pháp phát hi n ng chuy n it ng t nh p ng Hình 2.9: Ví d cho tính tốn mã LBP g c c ích c a ph video có ch a it ng pháp xác ng chuy n thành kh i có kích th c ng Ph nh nh ng vùng c a khung ng pháp chia khung video u b ng cách s d ng c u trúc l i ch ng c b (hình 2.11) B ng vi c s d ng kh i ch ng l p c c b có th trích ch n hình dáng tr i t ng chuy n ng m t cách xác h n ng h p s d ng kh i không ch ng l p Chúng ta coi nh ng vect c tính c a kh i nh c c b theo th i gian nh m t qui trình x lý kh i Khi s ng bi u LBP vect th i gian c a bi u c tr ng, x lý kh i LBP Khi ó bi u c nh ngh a chu i kh i t i th i mts c bi u di n xt Hình 2.10: Lân c n cân i vòng tròn c t v i nh ng giá tr khác c a P R Nguy n Qu nh Nga – CT701 Trang 42 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Nh ã Tìm hi u m t s ph c p m c tr it ng t nh p c, LBP b t bi n v i nh ng thay n m c xám, v y ch u s Do bi u ng pháp phát hi n nh h ng thay i i c a ánh sáng LBP không bao g m thông tin v v trí mã LBP riêng c tính tốn, nên h tr mơ hình hóa n n a m c LBP tính tốn r t nhanh, ây tr c tính quan tr ng d i góc ng h p s d ng nhi u bi u i kh i {x 1,x2,…,xt}, LBP Các b mơ hình m i kh i c mơ hình hóa b i t p h p K tr ng s bi u o kho ng cách mơ hình ã có Trong tr giao c bi t c th c hi n c p nh t mơ hình n n cho m t kh i: c 1: S d ng m t i K bi u thi hành c c b c kh i m i xt ng h p có th s d ng o kho ng cách Bi u chu n hóa x1 x2 so sánh bi u giao c a hai bi u o bi u ã c nh ngh a nh sau: H ( X , X ) = ∑ min( x1,i , x ,i ) (2.24) i Trong ó i ch s c t c a bi u ng ng TD cho s giao bi u ng có th s d ng v i Ng i dùng nh ngh a giá tr m t tham s ph ng pháp Chú ý o khác nh Chi-square ho c Log- likelihood Hình 2.11: Gi i thu t s d ng c u trúc l u khơng có s bi u m i, bi u m i bi u mơ hình trùng kh p v i bi u mơ hình v i tr ng s th p nh t s s Nguy n Qu nh Nga – CT701 i ch ng c c b c thay th b i bi u c coi có giá tr tr ng s ban u th p Sau ó, Trang 43 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph tr ng s s c chu n hóa ng pháp phát hi n it ng t nh p chúng có t ng b ng m t N u có m t bi u mơ hình trùng kh p v i bi u m i c tìm th y, s c t c a bi u c c p nh t nh sau: X k ,t [i ] = α b X t [i ] + (1 − α b ) X k ,t −1 [i ] ,α b ∈ [0,1] Trong ó ab t c tr ng s wk,t l ym u c ng i dùng (2.25) nh ngh a Ngoài ra, c c p nh t nh sau: ω k ,t = (1 − α w )ω k ,t −1 + α w M k ,t , α w ∈ [0,1] i aw t c l y m u phù h p = tr c ng i dùng (2.26) nh ngh a Mk,t =1 v i bi u ng h p khác c 2: C n quy t nh nh ng bi u c a mơ hình c t o thích h p nh t b ng x lí n n M Heikkila, M Pietikainen and J Heikkila s ng “ l u” c a bi u u ” c a bi u n nh m t b ng ch ng cho th k có liên h tr c ti p v i tr ng s wk,t, nh ng bi u c phân lo i theo u u B i “ gi m c a tr ng s K t qu a s bi u nh c a danh sách c 3: B bi u u tiên c l a ch n tr thành mơ hình n n nh sau: ω 1,t + + ω B ,t > TB , TB ∈ [0,1] Trong ó TB ng ng l a ch n ng i dùng nh ngh a N u mơ hình hóa m t n n, ch c n s d ng m t giá tr nh TB Trong tr hình n n, m t giá tr TB l n bi u c l i giá tr l n cho phép bi u xt l y nhi u c u hình c t t mơ hình n n bao g m nhi u bi u it i xt v i B bi u ng khơng ph i n n có n n Nguy n Qu nh Nga – CT701 ng h p a mô c s d ng Giá tr nh TB l a ch n m t ch c ch n nh t làm mơ hình n n, ng Phát hi n (2.27) c l a ch n t i th i c s so sánh bi u m t c th i tr c N u Trang 44 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph ng pháp phát hi n khơng có giá tr thích h p, kh i ó s thu c v it it ng Ng ng t nh p c l i, kh i ó c ánh d u n n 2.4 Phát hi n i t ng chuy n c a véct k t c u SP ng d a vào s bi n thiên c c 2.4.1 Gi i thi u Chúng ta t p trung vào m t v trí c nh m t nh video quan sát chu i vect tr c quan ( ví d : m c xám, tia h ng ngo i, màu hay vect k t c u) t i m i v trí m t video Gi thi t r ng, camera không chuy n thay ng N u quan sát n n c nh t i v trí này, ta s ch th y s i r t nh c a vect tr c quan có nh ng thay sáng l i c a thi t b thu video M t khác, n u có m t i nh v ánh it ng chuy n ng qua vùng này, s th y s khác gi a vùng c a i ng, nh ng vùng s cho nh ng k t c u khác B i v y, tính k t c u i m t v trí ã cho r t phù h p phát hi n nh ng thay i l n u t i v trí ang quan sát video ch xem xét giá tr c a m t s khơng có th phát hi n có s chuy n ng Ch ng h n, xét m t it ng màu tr ng di chuy n qua v trí ang quan sát T i it ng, s bi n thân it nh i s r t cao, nh ng s bi n ng biên c a it ng biên c a i có th r t th p ng Nh v y, b ng cách phát hi n s bi n m i cao, s xác ng ch không ph i m t ph n bên c a i ng Trong ph n này, thay ch xem xét giá tr màu s c ho c giá tr ng ngo i t i m t Spatiotemporal m, xem xét t t c c bi u di n kh i 3D nhi u, Ronand Mezianko Jan Latecki mô t cho giá tr gi m xu t m t k t c u Spatiotemporal mô t cho nh ng kh i 3D Mô t k t c u hi n chuy n ng d a vào s bi n Nguy n Qu nh Nga – CT701 m vùng u vào cho k thu t phát ic cb Trang 45 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tr Tìm hi u m t s ph c tiên n video ng pháp phát hi n it ng v màu s c, h ng ngo i hay giá tr m c xám t c u SP thu chuy n t nh p c chia thành kh i spatiotemporal 3D (ch ng h n: 8x8x3) áp d ng m t k thu t gi m s chi u di n cô ng thu c bi u m i kh i Vect c cung c p m t bi u di n m i quan h gi a k t c u m u ng video c s d ng d li u u vào cho gi i thu t phân tích video u m c a công ngh gi m s chi u cho vi c bi u di n cô c th a nh n nén video bi n i wavelet 3D c ng ây, bi n c s d ng tr m c xám c a ph n l n i cosine r i r c 3D, nh ng rút g n nh ng giá tr màu ho c giá m nh kh i cho m t vài vect ng t hóa Tuy nhiên, k thu t khơng hồn tồn phù h p nh ng it ng chuy n nh ng c m c n thi t ng, nh ng thành ph n thu phân bi t kh i Ng Ronand Mezianko Dragoljub Pokrajac [10] ã phát hi n c không cung c p c l i, ph xu t khác thích h p nh t cho t p kh i 3D ã cho này, c n có m t s tác ng ã ng t vào m t bi n ng pháp c ây có th thu c làm cv n i c m ng c nh cho s th hi n c a kh i ã cho ph thu c vào ng c nh c a Vi c ng ng ph ng pháp phân tích thành ph n (Principal Component Analysis – PCA ) ã áp ng Nh ã trình bày p cho nh ng thay trên, k t c u t i m t v trí ã cho video r t thích i l n mà i v y c n ph i có m t ph nh ng bi n Pokrajac xác c yêu c u it ng chuy n ng qua v trí quan sát ng pháp phát hi n chuy n ng d a c s i c c b c a vect k t c u SP Ronand Mezianko Dragoljub nh c n o m t c a s gi i h n ng n t t nh ngh a bi n i c c b giá tr riêng l n nh t c a vect k t c u SP m t kho n th i gian nh Nó pháp PCA vào ma tr n hi p ph c tính tốn b ng cách áp d ng ph ng sai c a vect k t c u SP m t kho ng th i gian nh Nh v y cách ti p c n này, ta s d ng ph Nguy n Qu nh Nga – CT701 ng ng Trang 46 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph pháp PCA hai l n, l n dùng u dùng tính tốn s bi n ng quy t ng pháp phát hi n it ng t nh p tính tốn vect k t c u SP, l n th hai i c a vect k t c u Sau ó s d ng m t ng nh xem ây it ng chuy n ng ng n n t nh t i v trí khơng gian ã cho 2.4.2 Bi u di n video v i vect k t c u SP Các vect c mô t nh ng m ng 3D c a m c xám ho c giá tr pixel h ng ngo i n s c gi,j,t t i th i c tr ng b i chi u th i gian Z t gian c tr ng s vect ph frame Các nh video m t, v trí pixel (i,j) M t video c ng ng v i s khung, hai chi u không ng ngang ph ng th ng ng c a m i c chia thành chu i nh ng hình vng r i r c NBLOCK× NBLOCK ( ch ng h n hình vng 8x8), nh ng hình vng bao trùm tồn b nh Nh ng kh i spatiotemporal 3D có c s k t h p a nhi u hình vuông liên ti p frame t i m t v trí c a video Ví s d ng 8x8x3 kh i r i r c không gian nh ng ch ng l p v th i gian, ó, hai kh i m t v trí t i th i m t t+1 có chung m t hình vng Th c t nh ng kh i 3D n i ti p cho phép phát hi n c chuy n c giá tr ng video v i t n s th i gian th p Nh ng kh i 3D thu c bi u di n thành vect 192 chi u c a m c xám ho c nh ng m nh h ng ngo i Các kh i n s c c bi u di n b ng vect N chi u bi,j,t v i ch s không gian ( i,j )và t i th i m t Các vect bi,j,t bao g m giá tr m c xám gi,j,t a pixel kh i 3D t ng ng Nh v y, nh ng kh i ã cho v i ch không gian (i,j) t i th i m t, t nh ng giá tr m nh gi,i,t t nh ng t a ng ng v i vect kh i bi,j,t ch a ng khơng gian: (NBLOCK-1) × (I-1)+1, , NBLOCK × I (NBLOCK-1) × (J-1)+1, , NBLOCK × J t khung t-T t+T V i T t ng s khung Nguy n Qu nh Nga – CT701 Trang 47 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com án t t nghi p Tìm hi u m t s ph ng pháp phát hi n it ng t nh p Nh v y chi u dài N c a vect kh i s b ng NBLOCK x NBLOCK x (2T+1) rút g n chi u c a bi,j,t v n trì c thơng tin ph m vi l n nh t có th , ta tính m t phép chi u c a vetor kh i thành m t vect có PCA PKi,j c chu n hóa dài th p h n K (K