靜態(tài)JPEG圖像壓縮標(biāo)準(zhǔn)課件

靜態(tài)圖像壓縮標(biāo)準(zhǔn)JPEG任課老師:厲青從64個(gè)數(shù)中選出某一個(gè)數(shù)?？上葐?wèn)“是否大于32?消除半數(shù)的可能,這樣只要6次就可選出某數(shù)如果要選擇的數(shù)是35,則過(guò)程如下1大于/小于32?2大于/小于32+16=48?大小3大于/小于48-8=40?4.大于/小于40-4=36?5大于/小于36-2=34?6大于/小于34+1=35大等如果要選擇的數(shù)是63,則其過(guò)程如下:1.大于/小于32?2.大于/小于32+16=48?3.大于/小于48+8=56?4.大于/小于56+4=60?5.大于/小于60+2=62?大大大大大等6.大于/小于62+1=63這是因?yàn)槊刻釂?wèn)一次都會(huì)得到1比特的信息量。因此,在64個(gè)數(shù)中選定某一數(shù)所需的信息量是log,64=6(bits)信息量:指從N個(gè)相等的可能事件中選出一個(gè)事件所需要的信息度量和含量。數(shù)據(jù)壓縮技術(shù)的發(fā)展過(guò)程20世紀(jì)40年代,人們開(kāi)始系統(tǒng)地研究數(shù)據(jù)壓縮技術(shù);主要表現(xiàn)在數(shù)據(jù)壓縮算法方面首先是Claudeshannon與R.M.Fanon的Shannon-Fano編碼方法;1952年,D.AHuffman提出了Huffman編碼方法;1968年,P.Elias發(fā)展了Shannon-Fano編碼,構(gòu)造出更為完美的Shannon-Fano-Eias編碼1976年,JRissanen提出了一種可以成功地逼近信息熵極限的編碼方法——算術(shù)編碼。1982年,Rissanen和GG,Langdon一起改進(jìn)了算術(shù)編碼1977年,Jacobzⅳv和AbrahamLempe提出了LZ77編碼算法78年又作了改進(jìn),被稱為L(zhǎng)Z78編碼算法。1984年,TerryWelch提出了LZ78算法的變種算法—LzW。LZ77、LZ78、LzW三種壓縮技術(shù)就是目前無(wú)損壓縮領(lǐng)域中最為流行的、被稱為“字典式編碼”的壓縮技術(shù)。數(shù)據(jù)壓縮技術(shù)的發(fā)展過(guò)程(續(xù))數(shù)據(jù)壓縮標(biāo)準(zhǔn)逐漸形成,有損壓縮算法快速出現(xiàn)。1986年開(kāi)始制定靜態(tài)圖像壓縮標(biāo)準(zhǔn),1994年后成為國(guó)際標(biāo)準(zhǔn),稱為JPEG標(biāo)準(zhǔn)。ITU制定的電視會(huì)議系列標(biāo)準(zhǔn)(丑.261、H.262H.263、H.264等)以及由IS0制定的視頻系列標(biāo)準(zhǔn)(MPEG1、MPEG-2、MPEG-4)中,均采用了有損壓縮原理作為其核心壓縮算法。其中的MPEG-4標(biāo)準(zhǔn)(相當(dāng)于IU的H.263和H.263+標(biāo)準(zhǔn))是為了適應(yīng)網(wǎng)絡(luò)視頻的需求特點(diǎn)而制定的,具有更高的壓縮比、支持并發(fā)數(shù)據(jù)流編碼、基于內(nèi)容的交互操作、増強(qiáng)的時(shí)間域隨杋存取、容錯(cuò)、基于內(nèi)容的尺度可變性等新特性數(shù)據(jù)壓縮的分類1、按照壓縮內(nèi)容分為音頻數(shù)據(jù)壓縮、靜態(tài)圖像數(shù)據(jù)壓縮、視頻數(shù)據(jù)壓縮和其他數(shù)據(jù)文件壓縮等四種類型2、按照壓縮方式分為對(duì)稱壓縮和非對(duì)稱壓縮兩種類型3、按照壓縮效果分為有損壓縮與無(wú)損壓縮兩種類型。普通數(shù)據(jù)文件,一般采用無(wú)損壓縮,對(duì)于冗余度較小的圖像,需要采用有損壓縮4、按照算法思想分為信息熵編碼、預(yù)測(cè)編碼、變換編碼、混合編碼以及其他編碼等五種,每種類型包含了一些具體算法,如下圖數(shù)據(jù)壓縮方法信息熵編碼變換編碼項(xiàng)測(cè)編碼混合編碼其他編碼統(tǒng)計(jì)編碼DCT形編碼utran編碼K-LDPCM量量化編行程編碼笪術(shù)編碼詞典蝙碼圖7-4數(shù)據(jù)壓縮方法分類數(shù)據(jù)壓縮的主要指標(biāo)衡量不同壓縮方法優(yōu)劣的技術(shù)指標(biāo)是相同的,主要包括以下幾個(gè)方面1)壓縮比:指壓編前后的數(shù)據(jù)量之比,它反映了施加某壓縮算法之后,數(shù)據(jù)量減少的比例;2)恢復(fù)效果:指經(jīng)解壓縮算法對(duì)壓縮數(shù)據(jù)進(jìn)行處理后所得到的數(shù)據(jù)與其表示的原信息的相似程度;3)算法簡(jiǎn)單、速度快: