Bài giảng Xử lý ảnh: Chương 9 - Nguyễn Thị Hoàng Lan

Bài giảng Xử lý ảnh - Chương 9: Nén ảnh tĩnh. Nội dung chính trong chương này gồm có: Dung lượng thông tin và vấn đề nén dữ liệu, giới thiệu chung về nén ảnh, các tham số chất lượng nén ảnh, các phương pháp mã hoá cơ bản không mất mát thông tin,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Xử lý ảnh: Chương 9 - Nguyễn Thị Hoàng LanCh−¬ng 9NÐn ¶nh tÜnhDung l−îng th«ng tin vµ vÊn ®Ò nÐn d÷ liÖu••••••VÝ dô vÒ dung l−îng th«ng tin ®a ph−¬ng tiÖnMét trang v¨n b¶n (text) : 2 KbytesMét ¶nh mµu (800 x 600 x 24 bits) : 1,4 Mbytes30 minutes video (800x600 x24 bits, 25 ¶nh/s): 64,8 GbytesTèc ®é dßng bÝt video : 275 Mbit/s30 phót ©m thanh tho¹i sè (8kHz, 8 bits) : 14 Mbytes30 minutes audio CD (44.1kHz, 16 bits, stereo) : 316 Mbytes30 minutes audio (48kHz, 20 bits, stereo) : 432 Mbyte.NÐn ?Image CompressionNguyen Thi Hoang Lan1Giíi thiÖu chung vÒ nÐn ¶nhMét sè kh¸i niÖm• NÐn d÷ liÖu ¶nh : biÕn ®æi dßng th«ng tin ¶nh thµnh tõ m·nh»m gi¶m ®é d− thõa th«ng tin• C¸c ®é d− thõa th«ng tin : D− thõa th«ng tin vÒ kh«ng gian,vÒ thêi gian, ®é d− thõa phæ vµ d− thõa do ®é c¶m thô.• Ph©n lo¹i ¶nh theo thêi gian- ¶nh tÜnh (Still Image) : ¶nh tù nhiªn thu nhËn (chôp), ¶nh®å häa (vÏ), cã d− thõa kh«ng gian vµ ®é d− thõa vÒ c¶m thô.- ¶nh ®éng (Motion Image) gåm ¶nh video, ¶nh ®éng chuyªndông, ho¹t h×nh, biÕn thiªn theo thêi gian; Cã c¸c lo¹i d− thõavÒ kh«ng gian, thêi gian, phæ vµ d− thõa do ®é c¶m thô.Dung l−îng th«ng tin : l−u tr÷, truyÒn (t«c ®é dßng bit)Image CompressionNguyen Thi Hoang Lan2C¸c tham sè chÊt l−îng nÐn ¶nh•Tû sè nÐn :KÝch th−íc d÷ liÖu ban ®Çu- Tû sè :CR =- Tû sè bit :KÝch th−íc d÷ liÖu sau nÐn; (vÝ dô 40:1)Sè bit sau khi nÐnNb =Tæng sè ®iÓm ¶nh(bpp)- Tèc ®é dßng bÝt (®èi víi ¶nh ®éng) : bit/s••ChÊt l−îng nÐn- NÐn cã mÊt m¸t th«ng tin (lossless)- NÐn kh«ng m©t m¸t th«ng tin (lossy) : MSE, SNR§é phøc t¹p- VÒ thêi gian nÐn : NÐn thêi gian thùc/ kh«ng thêi gian thùc.- VÒ kh«ng gian, bé nhíImage CompressionNguyen Thi Hoang Lan3Kh¸i qu¸t vÒ ph−¬ng ph¸p nÐn ¶nh tÜnhPh©n lo¹i ph−¬ng ph¸p nÐn ¶nh• NÐn kh«ng mÊt m¸t th«ng tin: c¸c ph−¬ng ph¸p m· ho¸ d÷ liÖu• NÐn cã mÊt m¸t th«ng tin: ph−¬ng ph¸p nÐn dùa trªn phÐpbiÕn ®æi ¶nh¶nh ®Çu vµoXö lýM· ho¸Dßng d÷ liÖu0011Gi¶i m·Xö lýImage CompressionNguyen Thi Hoang Lan¶nh ®Çu ra4C¸c ph−¬ng ph¸p m· ho¸ c¬ b¶nkh«ng mÊt m¸t th«ng tin♦ M· lo¹t dµi (RLE) : Dïng sè ®Õm ®Ó thay♦♦♦♦thÕ c¸c ®iÓm gièng nhau lÆp l¹i.M· Shannon- Fano : Dïng c¸c côm bit cã®é dµi thay ®æi ®Ó m· ho¸.M· Huffman : Sö dông ®Æc ®iÓm m· ho¸cña Shannon- Fano víi ý t−ëng : kÝ hiÖu cãkh¶ n¨ng xuÊt hiÖn nhiÒu cã tõ m· ng¾n.M· Lemple- Ziv : Dùa trªn viÖc x©y dùngvµ tra tõ ®iÓn.M· dù ®o¸n (prediction) : Dùa trªn qu¸tr×nh t¹o ®iÓm tuÇn tù vµ luËt dù ®o¸n.Image CompressionNguyen Thi Hoang Lan5