【正文】 W_EOI分別為字符表初始化標(biāo)志和編碼結(jié)束標(biāo)志。29LZW 編碼示例n 例如：現(xiàn)有來源于二色系統(tǒng)的圖像數(shù)據(jù)源（假設(shè)數(shù)據(jù)以字符串表示）： aabbbaabb，試對其進(jìn)行 LZW編碼及解碼 。n 它采用了一種先進(jìn)的串表壓縮，將每個(gè)第一次出現(xiàn)的串放在一個(gè)串表中，用一個(gè)數(shù)字來表示串，壓縮文件只存貯數(shù)字，則不存貯串，從而使圖象文件的壓縮效率得到較大的提高。屬無損壓縮。大的用短碼，反之用長碼。來表示。找出各字母出現(xiàn)的概率，最后確定量統(tǒng)計(jì)。對常用英文單詞進(jìn)行的大編碼方法：通過變字長編碼方式?！北硎颈硎?。 ”表示表示 ,T用用 “—” 表示）表示）(2) 不常用的字母用長碼表示不常用的字母用長碼表示 (如如 Z用用 “個(gè)英文字母的變字長編碼。26第第 4章章 數(shù)字音頻、視頻信號的壓縮數(shù)字音頻、視頻信號的壓縮 4．． 1壓縮編碼基礎(chǔ)壓縮編碼基礎(chǔ) 4．． 1．． 1 莫爾斯碼莫爾斯碼 電報(bào)碼電報(bào)碼 :是采用是采用 “23哈夫曼編碼技術(shù)圖 35 哈夫曼編碼全過程 ：F24哈夫曼編碼技術(shù)n 根據(jù)哈夫曼的編碼規(guī)則，我們得到如表 32所示： 由于 8個(gè)消息事件 A， B， C… ， H的每個(gè)概率為已知，則哈夫曼碼的平均長度 L可按公式（ 36) 計(jì)算為：L＝ 1 十 3 （ ＋ ）＋ 4 （ ）十 5 （ ）＝ 25哈夫曼編碼技術(shù)n 圖像的熵 H（ S）可按公式（ 35) 計(jì)算為： 定義編碼效率為熵值 H（ S）與平均碼長 L的比值，即： 編碼效率 （ 37） =＝ % 哈夫曼編碼有它的不足之處： 必須先得到信 息 源碼元（消息）的統(tǒng)計(jì)概率，才能進(jìn)行編碼。Huffman編碼的平均碼字長度可以用下列公式求出： 這里的 ni ，為第 i個(gè)消息事件的碼字長度， P(Si)為第 i個(gè)消息出現(xiàn)的概率。u 5. 重復(fù)步驟 2）， 3）， 4），在每次合并信息源時(shí)，將被合并的信源分別賦 “0” 和 “1”直到所有 m個(gè)事件的概率均已全部合并處理為止。21哈夫曼編碼技術(shù)u 3. 把兩個(gè)最小概率相加作為新事件的概率，即求出 P(Sm1) ， P(Sm)之和 P(Si): P(Si) = P(Sm1) 十 P(Sm)設(shè) P(Si)是對應(yīng)于一個(gè)新的消息的概率。如 P(1)＞ P(2)＞ P(3)＞ … ＞P(Sm1)＞ P(Sm) ，即將信息源事件按概率遞減順序排列。19哈夫曼編碼技術(shù)n 哈夫曼編碼屬于一種變字長碼，把信息源事件按概率大小順序排列，對出現(xiàn)概率大的信息源事件賦予短碼字，而對于概率小的信息源事件賦予長碼，只要碼字長度按照信息出現(xiàn)的概率大小逆順序排列，可通過數(shù)學(xué)證明這一結(jié)論：平均碼字長度一定小于其它任何事件順序的排列方式。等式右邊加一負(fù)號的目的是保證 I(Si）的數(shù)值不為負(fù)值。對復(fù)雜的圖像不適宜用 RLE進(jìn)行編碼。16對一幅兩維圖像 F（ i， j）作水平掃描后得到的部分像素的像素值17行程（游程）RLE 編碼技術(shù)n 用 RLE對這一行數(shù)據(jù)編碼后得到的碼字表：n RLE編碼壓縮編碼技術(shù)尤其適用于： 計(jì)算機(jī)生成的圖形圖像和黑白二值圖像的編碼，解壓縮速度很快。14n 常用的圖像和視頻壓縮方法如圖 31所示：圖像和視頻壓縮方法哈夫曼編碼行程編碼算術(shù)編碼LZW 編碼DCT編碼小波變換子帶編碼無失真壓縮 有失真壓縮預(yù)測編碼 變換編碼 模型編碼運(yùn)動補(bǔ)償混合編碼分形編碼JPEGMPEGH. 261數(shù)據(jù)壓縮技術(shù) 的分類15行程（游程）RLE 編碼技術(shù)n 行程編碼主要思路是用編碼器不斷比較信息源符號相鄰元素值的變化幅度，一旦發(fā)現(xiàn)有明顯的變化，就開始一個(gè)行程。13數(shù)據(jù)壓縮技術(shù) 的分類u 有失真壓縮法也稱有損壓縮，有失真壓縮法的冗余壓縮取決于初始信號的類型、前后的相關(guān)性、信號的語義內(nèi)容等，壓縮比可以從幾到幾百倍，常用的有失真壓縮編碼技術(shù)有預(yù)測編碼、變換編碼、模型編碼、混合編碼方法等。12數(shù)據(jù)壓縮技術(shù) 的分類n 根據(jù)多媒體數(shù)據(jù)冗余類型的不同，解碼后數(shù)據(jù)與原始數(shù)據(jù)是否完全一致、質(zhì)量有無損失來進(jìn)行分類，壓縮方法可被分為有失真編碼和無失真編碼兩大類。 11數(shù)據(jù)冗余類型u 5. 視覺冗余u 人的接收系統(tǒng)如視覺系統(tǒng)和聽覺系統(tǒng)是有一定限度的，人眼并不能察覺圖像場的所有變化，如人類視覺系統(tǒng)分辨能力約為64灰度等級，而一般圖像量化采用 256灰度等級，這類冗余我們稱為視覺冗余。u 4. 知識冗余u 有許多圖像的理解與某些基礎(chǔ)知識有相當(dāng)大的相關(guān)性，這類規(guī)律性的結(jié)構(gòu)可由先驗(yàn)知識和背景知識得到，我們稱此類冗余為知識冗余。9數(shù)據(jù)冗余類型u 2. 時(shí)間冗余u 時(shí)間冗余反映在圖像序列中的相鄰幀圖像（電視圖像、動畫）之間有較大的相關(guān)性，一組連續(xù)畫面中的相鄰幀往往包含相同的背景和移動物體，只不過移動物體所在的空間位置略有不同，把一幀圖像中的某物體或場景可以由其他幀圖像中的物體或場景進(jìn)行處理后重構(gòu)出來，可以大大減少時(shí)間冗余。8數(shù)據(jù)冗余類型u 1. 空間冗余u 基于離散像素采樣來表示物體顏色的方式通常沒有利用景物表面顏色的這種空間相關(guān)性，這些相關(guān)性的光成像結(jié)構(gòu)在數(shù)字化圖像中就表現(xiàn)為空間冗余。n 巨大數(shù)字化信息的數(shù)據(jù)量對計(jì)算機(jī)存儲資源和網(wǎng)絡(luò)帶寬有很高的要求，解決的辦法就是要對視、音頻的數(shù)據(jù)進(jìn)行大量的壓縮。若為高清晰度電視（ HDTV）其 1秒鐘數(shù)據(jù)量約為 150MB（ 247。例如對于彩色電視信號，設(shè)代表光強(qiáng) Y的帶寬為、色彩 I為 Q為，采樣頻率＞ 2倍原始信號頻率，各分量均被數(shù)字量化為 8位，從而 1秒鐘電視信號的數(shù)據(jù)量為： （ ＋ ＋ ） 281000000247。8 ＝ KB 一個(gè) 650MB的 CD—ROM ，大約可存 1小時(shí)的音樂。8 （單位為 Byte，簡寫為 B） 例如，一幅 640480 、 24位（ bit）真彩色的圖像，其文件大小為：64048024247。u ② 模擬信號不適合數(shù)字計(jì)算機(jī)加工處理。多 媒 體 技 術(shù)第 4章第 3章 多媒體數(shù)據(jù)壓縮編碼技術(shù)n 概述n 數(shù)據(jù)壓縮的基本方法n 靜態(tài)圖像壓縮編碼國際標(biāo)準(zhǔn) —JPEGn 運(yùn)動圖像壓縮編碼國際標(biāo)準(zhǔn) —MPEGn 音頻數(shù)字化與壓縮編碼技術(shù)2第 3章 多媒體數(shù)據(jù)壓縮編碼技術(shù)n 多媒體數(shù)據(jù)壓縮編碼的重要性u數(shù)據(jù)冗余類型u數(shù)據(jù)壓縮技術(shù)的分類3第 3章 多媒體數(shù)據(jù)壓縮編碼技術(shù)n 媒體數(shù)據(jù)壓縮編碼的重要性u 信息時(shí)代的重要特征是信息的數(shù)字化。u 早期的計(jì)算機(jī)系統(tǒng)采用模擬方式表示信息，但存在著明顯的缺點(diǎn)：u ① 經(jīng)常會產(chǎn)生噪音和信號丟失，并且在復(fù)制過程中逐步積累噪音和誤差。4媒體數(shù)據(jù)壓縮編碼的重要性n 數(shù)字化后未經(jīng)壓縮的視頻和音頻等媒體信息的數(shù)據(jù)量是非常大的 1. 圖像數(shù)據(jù)量的大小可用下面的公式來計(jì)算： 圖像數(shù)據(jù)量＝圖像的總像素 色彩深度 247。 8 ＝ 5媒體數(shù)據(jù)壓縮編碼的重要性n 2. 雙通道立體聲激光唱盤，采用脈沖碼調(diào)制采樣，采樣頻率為 ，采樣精度 16位，其一秒鐘時(shí)間內(nèi)的采樣數(shù)據(jù)量為： 1000162247。6媒體數(shù)據(jù)壓縮編碼的重要性n 3. 對動態(tài)圖形和視頻圖像。8＝ MB7媒體數(shù)據(jù)壓縮編碼的重要性u 容量為 650MB的 CD—ROM 僅能存 1分鐘的原始電視數(shù)據(jù)。8 ），一張 CD—ROM 還存不下 5秒鐘的 HDTV圖像。播放時(shí)，傳輸少量被壓縮的數(shù)據(jù)，接收后再對數(shù)據(jù)進(jìn)行解壓縮并復(fù)原。我們可以通過改變物體表面顏色的像素存儲方式來利用空間相關(guān)性，達(dá)到減少數(shù)據(jù)量的目的。10數(shù)據(jù)冗余類型u 3. 結(jié)構(gòu)冗余u 有些圖像具有較強(qiáng)的相似性的紋理結(jié)構(gòu)，例如布紋圖像和草席圖像，方格狀的地板圖案等，我們稱此為結(jié)構(gòu)冗余。根據(jù)已有的知識，我們可以構(gòu)造圖像物體的基本模型，并創(chuàng)建圖像庫。u 6. 聽覺冗余