M C L CỤ Ụ
DANH M C HÌNH V , B NG BI UỤ Ẽ Ả Ể ................................................................ 5
CÁC THU T NG VI T T TẬ Ữ Ế Ắ ......................................................................... 10
CH NG I:ƯƠ GI I THI UỚ Ệ ................................................................................ 14
Hình 1.1: Hình nhả và video nén đ truy nể ề hình nhả và l u tr .ư ữ ..................... 15
1.1. Nhu c u c n thi t c a vi c nén hình nh và video:ầ ầ ế ủ ệ ả .............................. 15
1.2. Tính kh thi c a vi c nén hình nh và video:ả ủ ệ ả ............................................ 16
1.2.1. D th a th ng kê:ư ừ ố ................................................................................. 16
1.2.1.1. Không gian Redundancy ................................................................ 16
1.2.1.2 Th i gian d phòngờ ự ......................................................................... 18
Hình 1.4: Ph công su tổ ấ đi nể hình c a m t tín hi uủ ộ ệ phát sóng truy n hình.ề ... 22
Hình 1.5: (a) khung 21, và (b) khung hình 22 "Hoa h u M "ậ ỹ ............................ 22
1.2.1.3. Mã hóa D phòng.ự .......................................................................... 22
1.2.2. D phòng PSYCHOVISUALự ............................................................... 24
Hình 1.6 Mô hình hai đ n v x p t ng c a h th ng th giác c a con ng iơ ị ế ầ ủ ệ ố ị ủ ườ
(HVS). ................................................................................................................. 24
1.2.2.1. M t n chói ặ ạ ................................................................................... 25
Hình 1.7: M t đ i t ng th ng nh t v i màu xám m c I1 v i n n t ng là màuộ ố ượ ố ấ ớ ứ ớ ề ả
xám m c I2ở ứ ...................................................................................................... 26
Hình 1.8 C uầ Burrard Vancouver.ở (a) hình nhả g cố (l chị
sự Shi c aủ Minhuai). (b) Hình nh đ ng nh tả ồ ấ bị
h ngỏ b iở nhi uễ phụ tr ngắ Gaussian. ................................................................. 28
1.2.2.2. K t c u m t nế ấ ặ ạ ............................................................................. 28
1
Hình 1.9 Giáng sinh t i Winorlia. (a) B n g c. (b)-bit l ng t hóa. (c) C iạ ả ố ượ ử ả
thi n l ng IGS v i b n bit.ệ ượ ớ ố .............................................................................. 29
1.2.2.3 T n s m t nầ ố ặ ạ ................................................................................ 30
1.2.2.4 M t n th i gianặạờ ............................................................................. 32
1.2.2.5 M t n màuặ ạ ..................................................................................... 32
1.2.2.6. Ch n màu và ng d ng c a nó trong vi c nén Videoắ ứ ụ ủ ệ .................. 35
1.2.2.7. Tóm t t: Đ nh y vi phânắ ộ ạ ............................................................. 36
Hình 1.10: M c đ ứ ộ nh y c mạ ả so v iớ t n s không gian.ầ ố (S a đ i t Vanử ổ ừ
Ness và Bouman[1967] và Mullen[1985].) ......................................................... 37
1.3. Đo l ng ch t l ng hình nhườ ấ ượ ả ................................................................... 37
1.3.1 Đo l ng ch t l ng ch quanườ ấ ượ ủ ............................................................. 38
Hình 1.11. H th ng x lý âm thanh hình nhệ ố ử ả .................................................. 40
1.3.2. M c tiêu ch t l ng đo l ng:ụ ấ ượ ườ ............................................................ 40
1.3.2.2 M c tiêu đo l ng ch t l ng:ụ ườ ấ ượ ...................................................... 42
1.4 K t qu lý thuy t thông tinế ả ế .......................................................................... 45
1.4.1 D li u ng u nhiên (ENTROPY) ữ ệ ẫ ......................................................... 45
Entropy là m t khái ni m r t quan tr ng trong lý thuy t thông tinộ ệ ấ ọ ế
và truy n thông. Vì v y trong hình nh và video nén. Đ u tiên chúng taề ậ ả ầ
xác đ nh n i dung thông tin c a m t ngu n bi u t ng. Sau đó chúng taị ộ ủ ộ ồ ể ượ
đ nh nghĩa Entropy là n i dung thông tin trung bình ch m i m t bi uị ộ ỗ ỗ ộ ể
t ng, cho m i ngu n r i r cượ ỗ ồ ờ ạ ................................................................... 45
1.4.1.1 Bi n pháp thông tin ệ ........................................................................ 45
1.4.1.1. Đ n v đo l ng thông tinơ ị ườ ............................................................. 45
1.4.1.2 Thông tin trung bình trong m i kí hi uỗ ệ .......................................... 46
1.4.2 Thuy t mã hóa ngu n Shannonế ồ ............................................................. 47
2
1.4.3 Mã hóa đ nh kênh nhi u c a shannonị ễ ủ ................................................... 48
1.4.4. Đ nh lý mã hóa ngu n c a shannonị ồ ủ .................................................... 49
1.4.5 Đ nh lý truy n t i thông tinị ề ả ................................................................... 49
1.5 TÓM T TẮ ...................................................................................................... 49
1.6. Các bài t p ậ .................................................................................................. 50
CH NG 11: KH I K T H PƯƠ Ố Ế Ợ ....................................................................... 52
11.1. Không ch ng chéo, cách đ u nhau, kích th c c đ nh, kh i k t h p nhồ ề ướ ố ị ố ế ợ ỏ
hình ch nh tữ ậ ...................................................................................................... 53
Hình 11.1. Kh i k t h p.ố ế ợ .................................................................................... 54
11.2. Tiêu chí k t h pế ợ ......................................................................................... 55
Hình 11.2. C a s tìm ki m và c a s t ng quan.ử ổ ế ử ổ ươ ......................................... 55
11.3. Th t c tìm ki mủ ụ ế ....................................................................................... 57
11.3.1. Tìm ki m đ y đ .ế ầ ủ ............................................................................... 57
11.3.2. Tìm ki m Logarít.ế ............................................................................... 57
Hình 11.3: (a) 2-D lôgarít tìm ki mế th t c.ủ ụ t i đi mạ ể (j, k+2), (j+2, k+2),
(j+2, k+4), và (j+1, k+4). Đ c tìm th yượ ấ đ cung c p cho s khác nhau t iể ấ ự ố
thi uể trong các b cướ 1, 2, 3, và 4, t ng ng lôgarítươ ứ tìm ki mế th t c. (b) A 2-ủ ụ
D lôgarít tìm ki mế th t củ ụ t i đi mạ ể (j, k-2), (j +2, k-2), và (j +2, k-1) đ cượ
tìm th yấ đ cung c p cho s khác nhauể ấ ự t iố thi uể trong các b cướ 1, 2, 3, và
4, t ng ng.ươ ứ ...................................................................................................... 59
Hình 11.4 th t c tìm ki mủ ụ ế ba b c. Đi m (jướ ể +4, k-4), (j +4, k-6), và (j +5,k-7)
cung c p choấ t i thi uố ể s khác nhauự trong các b cướ 1, 2 và 3, t ng ng.ươ ứ ..... 59
11.3.3. Ba b c tìm ki m đ n gi n.ướ ế ơ ả ............................................................. 59
11.3.4. H ng tìm ki m liên h p.ướ ế ợ .................................................................. 60
Hình 11.5: H ng tìm ki m liên h p.ướ ế ợ ................................................................ 60
11.3.5. L y m u con trong c a s t ng quan.ấ ẫ ử ổ ươ ............................................ 61
3
11.3.6. Đa phân gi i kh i k t h p. ả ố ế ợ ............................................................... 61
Hình 11.6: m t ví d v l y m u con 2 x 2 trong kh i ban đ u và c a sộ ụ ề ấ ẫ ố ầ ử ổ
t ng quan cho tìm ki m m t cách nhanh chóng .ươ ế ộ ............................................ 62
Hình 11.7 Gaussian c u trúc kim t tháp.ấ ự ............................................... 63
11.3.7. Ng ng phù h p v i nhi u đ phân gi i. ưỡ ợ ớ ề ộ ả ........................................ 63
Hình 11.8: S đ ch n cho phù h p v i ng ng ba c p đ phân gi iơ ồ ặ ợ ớ ưỡ ấ ộ ả ............ 66
B ng 11.1: Các tham s đ c s d ng trong nh ng thí nghi m nàyả ố ượ ử ụ ữ ệ ............... 66
Hình 11.10: Khung th 20 c a chu i “Tàu h a”ứ ủ ỗ ỏ .............................................. 70
Hình 11.11: Khung th 20 c a chu i “Bóng đá”ứ ủ ỗ ............................................... 70
B ng 11.2: K t qu thí nghi mả ế ả ệ ......................................................................... 71
11.4. K t h p chính xácế ợ ...................................................................................... 72
11.5 Gi i h n v i k thu t k t h p kh iớ ạ ớ ỹ ậ ế ợ ố .......................................................... 72
Hình 11.12. Khung 21 tái t oạ c aủ "Hoa h u M "ậ ỹ trình
tự b ngằ cách sử d ngm t cách gi i mãụ ộ ả H.263 .................................................. 74
11.6. Nh ng c i ti n m iữ ả ế ớ ................................................................................... 75
11.6.1. C u trúc kh i k t h pấ ố ế ợ ........................................................................ 75
Hình 11.13: K t h p kh i phân c pế ợ ố ấ ................................................................... 76
B ng 11.3: Các K t qu thí nghi m (II).ả ế ả ệ .......................................................... 76
B ng 11.4: Các tham s đ c s d ng trong kh p kh i theo th t 3 m cả ố ượ ử ụ ớ ố ứ ự ứ ... 77
Hình 11.14: M t ph n c a b c nh v i các đi m nh đ c x lý trong c 3ộ ầ ủ ứ ả ớ ể ả ượ ử ả
m cứ ...................................................................................................................... 79
11.6.2. Kh p kh i đa l iớ ố ướ .............................................................................. 79
Hình 11.15: C u trúc phân c p 3 m c khác nhauấ ấ ứ .............................................. 80
Hinh 11.16 : S đ c a nhi u kh i k t h pơ ồ ủ ề ố ế ợ ...................................................... 82
4
Hình 11.18 : Khung hình th 20 c a chu i “ v n hoa”ứ ủ ỗ ườ ................................... 85
11.6.3 Đoán tr c s thay đ i lĩnh v c chia nh gói d li uướ ự ổ ự ỏ ữ ệ ....................... 85
Hình 11.20: Khung hình th 20 c a s ph i h p chu i “bàn đánh bóng bàn”ứ ủ ự ố ợ ỗ
............................................................................................................................. 88
11.6.4. S thích ng vùng ph các kh i ự ứ ủ ố ....................................................... 89
Hình 11.21: S ch ng chéo c a các kh i thích ngự ổ ủ ố ứ .......................................... 90
11.7 T ng k tổ ế ...................................................................................................... 91
11.8 - Bài t pậ ....................................................................................................... 94
DANH M C HÌNH V , B NG BI UỤ Ẽ Ả Ể
DANH M C HÌNH V , B NG BI UỤ Ẽ Ả Ể ................................................................ 5
5