離散余弦變換在壓縮的時(shí)候中的應(yīng)用
多媒體數(shù)據(jù)的顯著特點(diǎn)就是數(shù)據(jù)量非常大趾唱,解決方案就是進(jìn)行數(shù)據(jù)壓縮奴璃,壓縮后進(jìn)行存儲(chǔ)和運(yùn)輸瞒滴,到需要的時(shí)候進(jìn)行解壓和還原父晶。
1 多媒體數(shù)據(jù)其中有大量的冗余哮缺,數(shù)據(jù)壓縮技術(shù)就是利用多媒體數(shù)據(jù)的冗余性來(lái)減少數(shù)據(jù)量的方法:
常見(jiàn)的冗余類型有: 時(shí)間冗余,空間冗余 甲喝,視覺(jué)冗余? ? ? ?
?? ??
<1> 空間冗余:一副圖像表面上各采樣點(diǎn)的顏色之間往往會(huì)存在空間連貫性尝苇。
用到的方法: 幀內(nèi)壓縮,顏色相同的塊進(jìn)行幀內(nèi)壓縮。
<2> 時(shí)間冗余: 相鄰幀之間糠溜,前后幀之間有很多相同的地方淳玩,這種共同性是由于相鄰幀記錄了相鄰時(shí)刻的同一場(chǎng)景畫面,所以稱為時(shí)間冗余
同樣非竿,語(yǔ)音數(shù)據(jù)中也存在時(shí)間冗余蜕着。如圖:
數(shù)據(jù)的壓縮方法:
一? ?按照壓縮的方法是否產(chǎn)生失真分類
?1? 無(wú)失真壓縮? ? ?根據(jù)現(xiàn)在的技術(shù)水平,這種壓縮可以將源數(shù)據(jù)壓縮1/2或者1/4红柱,常見(jiàn)的壓縮算法有:哈夫曼算法和lzw算法
?2? 有失真壓縮? ? ? 顧名思義承匣,解壓后的數(shù)據(jù)和原來(lái)有所偏差,但是不影響表達(dá)锤悄,例如:圖像韧骗,視頻,音頻壓縮零聚,壓縮比可以到100:1.袍暴,人的感官同樣感覺(jué)不到。
二? ?按照壓縮的方法的原理分類
1預(yù)測(cè)編碼: 根據(jù)已經(jīng)編碼的預(yù)測(cè)相鄰的一個(gè)像素點(diǎn)的值
2 變換編碼:不是很理解隶症。政模。⊙匮“專業(yè)說(shuō)法:將圖像的光強(qiáng)矩陣變換到系數(shù)空間上览徒,然后對(duì)系數(shù)進(jìn)行編碼壓縮”
3 統(tǒng)計(jì)編碼:根據(jù)信息出現(xiàn)的概率分布進(jìn)行壓縮編碼
4 分析-合成編碼:基元和特征參數(shù)(不是很理解)
5 混合編碼:混合以上各種單一壓縮的長(zhǎng)處,力求壓縮比和壓縮效率颂龙,保真度最佳!
圖像壓縮編碼舉例:
一? 行程編碼( 簡(jiǎn)稱 RLE): 具有相同顏色并且是連續(xù)的像素?cái)?shù)目稱為行程長(zhǎng)度纽什。
特點(diǎn): 編碼簡(jiǎn)單直觀措嵌,編碼/解碼速度塊,因此許多圖形和視頻文件芦缰,如 .bmp? ?.avi? .tiff? 的格式的文件的壓縮均采用這種方式
行程編碼的優(yōu)點(diǎn)/缺點(diǎn): 1 直觀經(jīng)濟(jì)? 2無(wú)損壓縮? ?3不適合顏色豐富的自然圖像? ? ? ? ?需要和其他的技術(shù)一起使用
二? 哈夫曼編碼: 由于圖像中的表示顏色出現(xiàn)的概率的不同企巢,對(duì)頻率高的賦值較短的字長(zhǎng)的碼,對(duì)出現(xiàn)頻率小的編于較長(zhǎng)字長(zhǎng)的碼让蕾,從而減少總的代碼量浪规,但不減少總的信息量。
基于DCT圖像的壓縮:
將在空域上描述的圖像探孝,經(jīng)過(guò)某種變換(余弦變換笋婿,傅立葉變換),在某種變換域里描述顿颅,首選降低圖像的相關(guān)性缸濒,其次進(jìn)行某種圖像處理
(如 頻域的二維濾波)以及熵編碼,可以進(jìn)一步壓縮圖像的編碼比特率。