Link tải luận văn miễn phí cho ae Kết nối
CH-¬ng I: Giíi thiÖu tæng quan vÒ nÐn ¶nh...........................................4
I.1.Giíi thiÖu vÒ ¶nh sè vµ xö lý ¶nh sè.......................................................................4
I.1.1.¶nh sè................................................................................................................4
I.1.2.Xö lý ¶nh sè.......................................................................................................5
I.2.Môc ®Ých vµ sù cÇn thiÕt cña nÐn ¶nh ..................................................................6
I.3.C¸c kh¸i niÖm c¬ b¶n..............................................................................................7
Ch-¬ng II: C¸c ph-¬ng ph¸p nÐn ¶nh .........................................................9
II.1.C¸ch ph©n lo¹i c¸c ph-¬ng ph¸p nÐn ¶nh...........................................................9
II.1.1.C¸ch ph©n lo¹i dùa vµo nguyªn lý nÐn .........................................................9
II.1.2.C¸ch ph©n lo¹i dùa vµo c¸ch thøc thùc hiÖn nÐn.........................................9
II.1.3.C¸ch ph©n lo¹i dùa vµo lý thuyÕt m· ho¸ ..................................................10
II.1.4.Qu¸ tr×nh nÐn vµ gi¶i nÐn ............................................................................10
II.2.Ph-¬ng ph¸p m· ho¸ ®é dµi lo¹t RLE...............................................................11
II.2.1.Nguyªn t¾c ....................................................................................................11
II.2.2.ThuËt to¸n .....................................................................................................13
II.2.3.Mét sè thñ tôc ch-¬ng tr×nh .......................................................................14
II.3.Ph-¬ng ph¸p m· ho¸ Huffman ..........................................................................19
II.3.1. Nguyªn t¾c....................................................................................................19
II.3.2. ThuËt to¸n ....................................................................................................19
II.3.3.Mét sè thñ tôc ch-¬ng tr×nh .......................................................................24
II.4.Ph-¬ng ph¸p m· ho¸ LZW.................................................................................27
II.4.1.Nguyªn t¾c.....................................................................................................27
II.4.2. ThuËt to¸n ....................................................................................................31
II.4.3.Mét sè thñ tôc ch-¬ng tr×nh .......................................................................34
II.5.Ph-¬ng ph¸p m· ho¸ JPEG................................................................................38
II.5.1.Nguyªn t¾c.....................................................................................................38
II.5.2.ThuËt to¸n .....................................................................................................38
II.5.3.Mét sè thñ tôc ch-¬ng tr×nh .......................................................................48
II.6.Ph-¬ng ph¸p m· ho¸ JPEG2000........................................................................54
II.6.1. Lịch sử ra đời và phát triển chuẩn JPEG2000..........................................54
II.6.2.Các chức năng của JPEG2000 ......................................................................54
II.6.3.Các bước thực hiện nén ảnh theo chuẩn JPEG2000 .................................55
II.6.3.1.Xử lý trước biến đổi...............................................................................55
II.6.3.2. Biến đổi liên thành phần .....................................................................55
II.6.3.3. Biến đổi riêng thành phần (biến đổi Wavelet) ....................................56
II.6.3.4. Lượng tử hoá - Giải lượng tử hoá ......................................................57
II.6.3.5. Mã hoá và kết hợp dòng dữ liệu sau mã hoá......................................58
II.6.3.6. Phương pháp mã hoá SPIHT...............................................................59
II.6.3.7. Phương pháp mã hoá EZW..................................................................60
II.6.4.So sánh chuẩn JPEG2000 với JPEG và các chuẩn nén ảnh tĩnh khác ....62
Ch-¬ng III: Cµi ®Æt ch-¬ng tr×nh vµ thö nghiÖm............................66
KÕt luËn......................................................................................................................69
Ngày nay, cùng với sự phát triển không ngừng của khoa học và công
nghệ thì máy tính đóng vai trò ngày càng quan trọng và không thể thiếu
trong cuộc sống xã hội loài ng-ời. Việc trao đổi thông tin của con ng-ời
trong tất cả các ngành, các lĩnh vực của đời sống ngày càng trở nên cần thiết
cùng với sự ra đời và phát triển của mạng Internet.
Xử lý ảnh là một ngành khoa học còn t-ơng đối mới mẻ so với nhiều
ngành khoa học khác nh-ng nó đang đ-ợc tập trung nghiên cứu và phát triển
vì những ứng dụng thực tiễn của nó trong nhiều ngành , lĩnh vực khác nhau.
Trong đó ‚Nén °nh‛ l¯ một phần của xử lý °nh có ứng dụng to lớn trong
truyền thông và trong l-u trữ, đã có rất nhiều ph-ơng pháp nén ảnh đ-ợc ra
đời và không ngừng đ-ợc cải tiến để ngày càng hoàn thiện đem lại hiệu quả
nén cao v¯ cho chất lượng °nh tốt nhất. Trong đồ ²n tốt nghiệp ‚TìM hiểu
một số ph-ơng pháp nén ảnh‛ được sự hướng dẫn của PGS .TS .
Ngô Quốc Tạo em đã đi sâu nghiên cứu một số ph-ơng pháp nén ảnh phổ
biến nh- : mã loạt dài RLE, HUFFMAN, LZW, JPEG và ph-ơng pháp nén
ảnh JPEG2000 dựa trên biến đổi Wavelet với những đặc tính v-ợt trội so với
các chuẩn nén tr-ớc đó đem lại hiệu quả nén cao , cho ảnh nén chất l-ợng
tốt và nhiều những -u điểm khác mà các chuẩn nén tr-ớc đó không thể có.
Nội dung đồ án tốt nghiệp bao gồm các phần chính nh- : ch-ơng một
giới thiệu tổng quan về xử lý ảnh, mục đích ch-ơng này là giới thiệu một số
khái niệm cần biết về ảnh số và xử lý ảnh số. Ch-ơng hai sẽ giới thiệu một
số ph-ơng pháp nén ảnh và cách phân loại các ph-ơng pháp nén ảnh.
Ch-ơng ba sẽ giới thiệu về ch-ơng trình thử nghiệm và kết quả đạt đựơc của
ch-ơng trình. Cuối cùng sẽ là phần kết luận đánh giá kết quả nghiên cứu thu
đ-ợc và h-ớng phát triển của đề tài.
D3I4a9hxCJVr2dR
