靜態(tài)JPEG圖像壓縮標準課件

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