Luận văn thạc sĩ: Wavelet và nén hiệu ảnh

Hiện nay, việc truyền tín hiệu đa phương tiện trên mạng toàn cầu đã trở thành một nhu cầu không thể thiếu được. Các tín hiệu đa phương tiện bao gồm âm thanh, hình ảnh.
Nội dung trích xuất từ tài liệu:
Luận văn thạc sĩ: Wavelet và nén hiệu ảnh -1- B GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG LÊ T QU C WAVELET VÀ NÉN TÍN HI U NH Chuyên ngành: KHOA H C MÁY TÍNH Mã s : 60.48.01TÓM T T LU N VĂN TH C SĨ K THU T Đà N ng - Năm 2011 -2- Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NGNgư i hư ng d n khoa h c: PGS. TS. Lê Văn SơnPh n bi n 1: TS. Nguy n T n KhôiPh n bi n 2: PGS.TS. Lê M nh Th nhLu n văn ñư c b o v trư c H i ñ ng ch m Lu n văn t tnghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày11 tháng 9 năm 2011.* Có th tìm hi u lu n văn t i:- Trung tâm Thông tin - H c li u, Đ i h c Đà N ng.- Trung tâm H c li u, Đ i h c Đà N ng. -3- M Đ U1. Lý do ch n ñ tài Hi n nay, vi c truy n tín hi u ña phương ti n trên m ng toànc u ñã tr thành m t nhu c u không th thi u ñư c. Các tín hi u ñaphương ti n bao g m âm thanh, hình nh và các ño n phim videoñ u mang ñ c ñi m chung là kích thư c l n trong vi c lưu tr vàtruy n tin. Nhu c u nén tín hi u trư c khi truy n qua m ng và gi inén máy tr m (nơi nh n) tr nên c p thi t vì nó ti t ki m ñáng kchi phí vi c truy n t i. Các gi i thu t nén cho các tín hi u ña phươngti n ñã và ñang ñư c phát tri n v i nhi u k t q a kh quan. Các gi ithu t này ñ u là các gi i thu t nén m t thông tin ñ có th nén v i ts nén cao. Tuy nhiên các gi i thu t nén m t thông tin ñ u r t nh yc m v i sai sót trên ñư ng truy n. Ch c n sai m t vài bít thì k t qugi i nén c a m t nh có th b sai bi t hoàn toàn. Xu t phát t nh ngnhu c u như v y tôi ñã ch n ñ tài “Wavelet và nén tín hi u nh”.Trong ñ tài này tôi ch t p trung nghiên c u v vi c nén hình nhb ng cách mã hóa tín hi u hình nh b ng gi i thu t nén m t thôngtin, nhưng s ch p nh n gi m b t t l nén ñ tín hi u nh tr nên rõràng và m nh m hơn, nghĩa là cho phép tín hi u b m t mát m tph n thông tin trong quá trình truy n trên ñư ng truy n, nhưng v nkhôi ph c l i ñư c h u h t thông tin c a m t b c nh.2. M c ñích nghiên c u Xây d ng gi i pháp ñ th c hi n vi c nén hình nh sao chotín hi u hình nh có th ñư c khôi ph c g n ñúng khi b m t mát m ts gói tin trong quá trình truy n trên ñư ng truy n và hình nh saukhi nh n ñư c s ñ t ch t lư ng t t nh t có th . -4-3. Đ i tư ng và ph m vi nghiên c u Trong khuôn kh c a lu n văn thu c lo i nghiên c u và ng d ng, tôi ch gi i h n nghiên c u: - Lý thuy t v nén hình nh. - Gi i thu t nén hình nh.4. Phương pháp nghiên c u - Nghiên c u lý thuy t và m t s thu t toán nén nh. - Nghiên c u, tri n khai và xây d ng các gi i pháp ñ nénhình nh sao cho hình nh ít m t mát thông tin nh t trong quá trìnhtruy n trên ñư ng truy n và hình nh sau khi nh n ñư c ñ t ch tlư ng t t nh t gi ng như nh g c ban ñ u.5. Ý nghĩa khoa h c và th c ti n c a ñ tài Sau khi th c hi n và nghiên c u phép bi n ñ i Wavelet dùngtrong vi c nén tín hi u hình nh giúp cho chúng ta ti t ki m ñư cth i gian truy n nh qua m ng và m c ñích là làm th nào ñ lưu trb c nh dư i d ng có kích thư c nh hơn hay dư i d ng bi u di nmà ch yêu c u s bít mã hoá ít hơn so v i b c nh g c. Nén nhth c hi n ñư c là do m t th c t : thông tin trong b c nh không ph ilà ng u nhiên mà có tr t t , có t ch c. Vì th n u bóc tách ñư c tínhtr t t , c u trúc ñó thì s bi t ñư c ph n thông tin nào quan tr ngnh t trong b c nh ñ bi u di n và truy n ñi v i s lư ng bít ít hơnso v i nh g c mà v n ñ m b o tính ñ y ñ thông tin. phía thu(nơi ti p nh n), quá trình gi i mã s ñư c t ch c, s p x p l i ñư cb c nh x p x g n chính xác so v i nh g c ban ñ u nhưng v n thomãn ñư c ch t lư ng yêu c u, ñ m b o ñ thông tin c n thi t c a 1b c nh. -5-6. C u trúc c a lu n văn B c c c a lu n văn ñư c t ch c thành 3 chương, có n idung như sau:Chương 1: Trình bày các khái ni m v các ki u nén nh, các chu nliên quan ñ n vi c nén nh sao cho ñ t ch t lư ng nh t i ưu nh t vàcác hàm toán h c liên quan ñ n vi c nén nh ñ làm cơ s ti n ñ ñs d ng phép bi n ñ i Wavelet trong vi c nén tín hi u nh.Chương 2: Đi sâu vào vi c trình bày các h hàm liên quan ñ n phépbi n bi n ñ i Wavelet và v n d ng phép bi n ñ i Wavelet ñ tri nkhai vi c nén tín hi u nh.Chương 3: Đưa ra gi i pháp ñ c i ti n gi i thu t mã hóa cây tri ttiêu ñ các cây có th mã hóa n m l t hoàn toàn vào các gói tin. Cácgói tin này có th ñư c gi i mã ñ c l p. Vì v y, m i gói tin b m t sch nh hư ng ñ n m t vùng nh c a nh. T ñó làm cho ch t lư nghình nh ñư c rõ nét và ñ t ñư c k t qu t t hơn. -6- Chương 1. T NG QUAN V NÉN TÍN HI U NH1.1. T NG QUAN V NÉN TÍN HI U NH Trong chương này, tôi s trình bày các nguyên lý c a nén tínhi u nh, bao g m nén nh không m t thông tin và n ...