數(shù)字媒體壓縮技術(shù)-全文預(yù)覽
【正文】 MPEG2 標(biāo)準(zhǔn) ? MPEG2標(biāo)準(zhǔn)包括了系統(tǒng)、電視圖像、音頻、一致性測(cè)試、軟件模擬、數(shù)字存儲(chǔ)媒體命令和控制擴(kuò)展協(xié)議、先進(jìn)聲音編碼、編碼器實(shí)時(shí)接口擴(kuò)展標(biāo)準(zhǔn)、DSMCC一致性擴(kuò)展測(cè)試等。 數(shù)字媒體基礎(chǔ) MPEG1 標(biāo)準(zhǔn) ? MPEG1 標(biāo)準(zhǔn)于 1993年公布，用于傳輸 輸率的數(shù)字存儲(chǔ)媒體運(yùn)動(dòng)圖像及其伴音的編碼。 ? JPEG包含兩種基本的壓縮算法：無(wú)損壓縮算法（基于差分脈沖調(diào)制 ）和有損壓縮算法（基于離散余弦變換 ）。 數(shù)字媒體基礎(chǔ) MP4 ? MP4是 MPEG2 AAC(ISO/IEC 138187)技術(shù)(Advanced Audio Coding)。 ? 它與脈沖編碼調(diào)制（ PCM）不同處在于， PCM是直接對(duì)采樣信號(hào)進(jìn)行量化編碼，而 DPCM是對(duì)實(shí)際信號(hào)值與預(yù)測(cè)值之差進(jìn)行量化編碼。這種現(xiàn)象稱(chēng)為增量調(diào)制器的粒狀噪聲。 ? DM是對(duì)實(shí)際的采樣信號(hào)與預(yù)測(cè)的采樣信號(hào)之差的極性進(jìn)行編碼，將極性變成 “ 0”和 “ 1”這兩種可能的取值之一。 – 量化，將離散時(shí)間連續(xù)幅度的抽樣信號(hào)轉(zhuǎn)換成為離散時(shí)間離散幅度的數(shù)字信號(hào)。 (Code word)： (Codestream)： (Dictionary)： 綴 符串表。 數(shù)字媒體基礎(chǔ) LZW算法 ? LZW壓縮算法是一種新穎的壓縮方法，它采用了一種先進(jìn)的串表壓縮，將每個(gè)第一次出現(xiàn)的串放在一個(gè)串表中，用一個(gè)數(shù)字來(lái)表示串，壓縮文件只存貯數(shù)字，則不存貯串，從而使圖像文件的壓縮效率得到較大的提高。 6. 指針 (pointer)：指向窗口中的匹配串且含長(zhǎng)度的指針。 2. 字符 (character)：輸入數(shù)據(jù)流中的基本單元。 輸入數(shù)據(jù) 輸出數(shù)據(jù) A 4 B 1 C C X X A D Y 編碼詞典 1. A B 2. A X 4. A X X 3. A E 5. B X D A A D Y ..... ..... 數(shù)字媒體基礎(chǔ) LZ77算法 ? LZ77是以以色列計(jì)算機(jī)專(zhuān)家 Abraham Lempel和Jakob Ziv在 1977年開(kāi)發(fā)和發(fā)表的。 ? 這里所指的詞典是指用以前處理過(guò)的數(shù)據(jù)表示編碼過(guò)程中遇到的重復(fù)部分。 數(shù)字媒體基礎(chǔ) 詞典編碼 詞典編碼（ dictionary encoding）技術(shù)屬于無(wú)損壓縮技術(shù)，主要是利用數(shù)據(jù)本身包含許多重復(fù)的字符串的特性。 數(shù)字媒體基礎(chǔ) 行程編碼 ? 假定一幅灰度圖像，第 n行的像素值為： ? 用 RLE編碼方法得到的代碼為： 4160841140。 霍夫曼編碼的特點(diǎn)： 數(shù)字媒體基礎(chǔ) 行程編碼 ? 行程編碼又稱(chēng)行程長(zhǎng)度編碼（ Run Length Encoding，RLE），是一種熵編碼。碼字分配從最后一步開(kāi)始反向進(jìn)行，即從最后兩個(gè)概率開(kāi)始逐漸向前進(jìn)行編碼，對(duì)于每次相加的兩個(gè)概率，給概率大的賦 “ 0”，概率小的賦 “ 1”（也可以全部相反，如果兩個(gè)概率相等，則從中任選一個(gè)賦 “ 0”，另一個(gè)賦 “ 1”）。 數(shù)字媒體基礎(chǔ) 霍夫曼編碼的算法： 1. 初始化，根據(jù)符號(hào)概率的大小順序?qū)Ψ?hào)進(jìn)行排序。 – Lc ＜ H(X )不可能。 數(shù)字媒體基礎(chǔ) 信息熵 (續(xù) ) ? 信源 X 發(fā)出的 xj(j=1,2,… ,n)共 n 個(gè)隨機(jī)事件的信息量的統(tǒng)計(jì)平均，即 ? H(X )=E{I(xj )}= H(X )稱(chēng)為信源 X 的 “ 熵 ” ，即信源 X發(fā)出任意一個(gè)隨機(jī)變量的平均信息量。 ? 若 pi為第 i個(gè)事件的概率為 0≤ pi ≤1 ，則該事件的信息量為 ? 一個(gè)信源包括的所有數(shù)據(jù)叫數(shù)據(jù)量，而數(shù)據(jù)量中包含有冗余信息。 ? 根據(jù)信息論的原理，可以找到最佳數(shù)據(jù)壓縮編碼方法，數(shù)據(jù)壓縮的理論極限是信息熵。 ? 分析 – 合成編碼 ：是指通過(guò)對(duì)源數(shù)據(jù)的分析，將其分解成一系列更適合于表示的 “ 基元 ” 或從中提取若干更為本質(zhì)意義的參數(shù)，編碼僅對(duì)這些基本單元或特征參數(shù)進(jìn)行。也稱(chēng)為不可逆編碼。信息量包含在數(shù)據(jù)之中，一般的數(shù)據(jù)冗余主要體現(xiàn)在： 1）空間冗余 2）結(jié)構(gòu)冗余 3）時(shí)間冗余 4）視覺(jué)冗余 5）知識(shí)冗余 6）信息熵冗余 1 數(shù)據(jù)壓縮及分類(lèi) 數(shù)字媒體基礎(chǔ) 數(shù)據(jù)壓縮分類(lèi) 數(shù)據(jù) 壓縮分類(lèi) 數(shù)據(jù)壓縮方法分類(lèi) 數(shù)字媒體壓縮標(biāo)準(zhǔn)分類(lèi) 統(tǒng)計(jì)編碼 預(yù)測(cè)編碼 變換編碼 分析—合成編碼 圖像壓縮 視音頻壓縮 JPEG 等 運(yùn)動(dòng)圖像 MP EG H .26 x系列 聲音 A V S M P 3 數(shù)字媒體基礎(chǔ) 按信息壓縮前后比較是否有損失進(jìn)行劃分： ? 無(wú)損壓縮 指使用壓縮后的數(shù)據(jù)進(jìn)行重構(gòu)（還原或解壓縮），重構(gòu)后的數(shù)據(jù)與原來(lái)的數(shù)據(jù)完全相同。 （ 3）掌握通用的數(shù)據(jù)壓縮編碼算法。 （ 2）理解數(shù)字媒體數(shù)據(jù)壓縮技術(shù)的不同分類(lèi)。 1）數(shù)字圖像 2）數(shù)字視頻 3）數(shù)字音頻 （數(shù)據(jù)量的計(jì)算） 1 數(shù)據(jù)壓縮及分類(lèi) 數(shù)字媒體基礎(chǔ) 壓縮的可能性與信息冗余
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1