【正文】 據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 Huffman編碼： 于 1952年提出的對統(tǒng)計獨立信源能達到最小平均碼長的編碼方法。如果出現(xiàn)錯誤，哪怕僅僅是一位的錯誤，不但這個碼本身會發(fā)生錯誤，并且會導致其他代碼出錯，這種現(xiàn)象稱為錯誤傳播（ error propagation）。標準掃描行寬 215mm，垂直方向 /mm,或 /mm. 尺寸： A4幅面 傳輸：用于傳輸每行掃描編碼后形成的數(shù)據(jù)位、填充位、行結束符號的時間總和，最大 20ms 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 傳真標準中的編碼（ 3類傳真標準 CCITT Group 3 1D及 4類傳真標準）： 3類編碼方法采用一維編碼，掃描時統(tǒng)計游程，并將游程分為白游程及黑游程，白游程和黑游程再采用 Huffman編碼。 64， 128， 192， 256， 320…… ， 1728， 64的倍數(shù)，稱為編排碼，編排碼用于表示是 64個像素倍數(shù)的游程。如果在一指定線上出現(xiàn)了黑白過渡，那么有可能在下一掃描線上加或減三個像素之間的位置上也出現(xiàn)相同的過渡。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 4類傳真標準 CCITT Group 3 2D 越過碼固定取值： 0001 水平碼也固定取值： 001 垂直碼有 7類，它的值由參考線中變化像素的位置與編碼線重變化像素的位置之間的差距決定。 b1為參考行上位于 a0位置右邊行程起始位置的像素點，其顏色與 a1一致， b2為參考行 a0之后下一個行程起始位置的象素點。 a1和 b1，位置差值大于 3，則進入第三步。 ，即輸出 001+MH(a0a1)+MH(a1a2).把 a0移動到 a2剛才的位置，并相應的更新 4個參數(shù)，返回第一步。 例： {A,B,C,D} 概率分別為： {,} 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 信源符號 概率 初始編碼間隔 A [ 0, ) B [ , ) C [ , ) D [ , 1 ) 01ADCB輸入 CADACDB輸出算術編碼 在實際應用中，用二進制小數(shù)表示算術編碼的結果。 （ 2）算術編碼器對整個消息只產生一個碼字，這個碼字是在間隔 0， 1中的一個實數(shù)，因此譯碼器在接受到表示這個實數(shù)的所有位之前不能進行譯碼。 必須滿足的幾個條件： ?編碼器自適應程序造成的延遲和復雜性必須能夠被系統(tǒng)所接受； ?信源的統(tǒng)計特征必須足夠平穩(wěn)； ?在編碼器和解碼器中事先統(tǒng)一好自適應程序，使解碼器在無損的解碼數(shù)據(jù)流中保持與編碼器同步，而不需要編碼器另送一組信息來描述其適應過程。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ77壓縮 為了更好地說明 LZ77算法的原理，首先介紹算法中用到的幾個術語： 1. 輸入數(shù)據(jù)流 (input stream)：要被壓縮的字符序列。 5. 窗口 (window)：指包含 W個字符的窗口，字符是從編碼位置開始向后數(shù)也就是最后處理的字符數(shù)。 2. 查找窗口中最長的匹配串。冗余信息表現(xiàn)在兩個方面： 一是空指針；二是編碼器輸出額外的字符，這種字符是可能包含在下一個匹配串中的字符。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ78編碼 與 LZ77相比， LZ78方法維護了一張“詞典”。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ78編碼 00010110000010100100100010011 LZ78劃分結果： 0， 00， 1， 01， 10， 000， 010， 編碼的過程中可以構造出一顆 LZ78樹（即詞典），編碼器輸出節(jié)點的序號和“向左”或“向右”的信息。解碼器建立樹的信息被包含在連續(xù)的段中。同時，解碼器也能與編碼器同步的建立 LZ78樹。 上例的編碼效率： 28位，編碼以后必須用 40個二進制書來表示這個 28位的序列 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ78編碼 改進：在二進制數(shù)字的劃分中，當一個節(jié)點第二次被指定為新段的父節(jié)點時，表示這個段將有一個新的終結節(jié)點，原來的這個父節(jié)點不可能第三次的被指定為父節(jié)點，同時，不用記錄最后表示“方向”的這一位，一定是“填空”。可以使用 403＝ 37個二進制數(shù)來編碼 28個源字符。 上例中， LZ78E描述 11段所需的二進制數(shù)字的編碼位數(shù)為 36。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ78EP編碼和 LZ78SEP編碼 試圖用一個更小的數(shù)表示 L（ k），以描述 LZ78劃分。解碼器比編碼器晚一步更新。這個子節(jié)點的數(shù)字等于要劃分的數(shù)據(jù)部分的第一個字符。 如果預測比較準確，則誤差會接近 0。在一定的量化級數(shù)下減少量化誤差或在同樣的誤差條件下壓縮數(shù)據(jù)率，根據(jù)信號分布均勻的特點，系統(tǒng)具有隨輸入信號的變化而改變量化區(qū)間大小，以保持輸入給量化器的信號基本均勻的能力，這種能力稱為自適應量化。在變換編碼中，原始數(shù)據(jù)從初始空間或者時間域進行變換，使得信號中最重要的部分在變換后的域中易于識別，并且集中出現(xiàn)，便于編碼。 一般來說，這種編譯碼器的復雜程度比較低，數(shù)據(jù)速率在 16Kbps時可以取得較好的質量。 第 三 章 多媒體數(shù)據(jù)壓縮 2. 音頻的壓縮 2. 1 音頻壓縮編碼的基本方法 2. 1. 2 波形編譯碼 PCM 均勻量化：如果采用相等的量化間隔對采樣得到的信號作量化，那么這種量化方法稱為均勻量化。 為了克服這個不足，就出現(xiàn)了非均勻量化的方法，也叫做非線性量化?，F(xiàn)在較常用的有兩種， μ律和 A律。 根據(jù)：認為在話音樣本之間存在相關性。 改進的方法之一就是使用自適應的預測器和量化器，這就產生了自適應差分脈沖編碼調制 ADPCM（ adaptive differential PCM, ADPCM ）。 對每個子帶中的音頻信號采用單獨的編碼方案去編碼。 2. 可根據(jù)每個子帶信號在感覺上的重要性，對每個子帶采用不同的編碼方法。 對于音樂和聲音數(shù)據(jù)，雙聲道能在第三層以約 64Kbps速率很好地編碼。 另一種稱為 MPEG－ 2 AAC(Advanced Audio Coding)，它與 MPEG－ 1聲音格式不兼容。 顏色查找表：產生顏色表，圖像的每個象素點記錄一個表的位置號。 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 3 JPEG—— 混合壓縮 JPEG的名稱： Joint Photographic Coding Experts Group（ 聯(lián)合圖片專家組 ）， 它是由 ISO標準化組織下的小組和 CCITT 聯(lián)合成立的，致力于靜止圖像的壓縮研究。 CCITT Group 3/ CCITT Group 4 是一種二值圖像的壓縮方法，而JPEG是一種靜止彩色圖像和灰度圖像的壓縮標準。 選擇值 預測 選擇值 預測 0 非預測 4 a+bc 1 a 5 a+(bc)/2 2 b 6 b+(ac)/2 3 C 7 (a+b)/2 cabX第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 3 JPEG—— 混合壓縮 JPEG中基于 DCT的壓縮算法的主要步驟： （ 1） DCT 變換 （ 2）對 DCT系數(shù)進行量化 （ 3）對量化后的系數(shù)進行編碼 譯碼或者叫做解壓縮的過程與壓縮編碼過程正好相反。 （ 3） 量化：量化是一種降低精度的過程，因此就減少了存儲整數(shù)所需的位數(shù)。 JPEG提出用之字形序列的方法為量化后的 DCT系數(shù)排序。 AC系數(shù)編碼：游程長度編碼 第 三 章 多媒體數(shù)據(jù)壓縮 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 3 JPEG—— 混合壓縮 壓縮過程： （ 5）對掃描后的數(shù)列進行編碼：矩陣（ 0， 0）位置上的系數(shù)稱為 DC系數(shù)，矩陣中其他 63個系數(shù)稱為 AC系數(shù)。 （ 7）組成位數(shù)據(jù)流 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 3 JPEG2023簡介 JPEG 2023， 正式名稱為 “ ISO 15444” ，同樣是由 JPEG 組織負責制定。 在實際應用中，有一些重要的圖像，如衛(wèi)星遙感圖像、醫(yī)學圖像、文物照片等，通常需要進行無損壓縮。它先傳輸圖像的輪廓，然后逐步傳輸數(shù)據(jù)，不斷提高圖像質量，以滿足用戶的需要。 JPEG 2023還考慮了人的視覺特性，增加了視覺權重和掩膜。用于傳輸率在p 64Kbpsp 64kbps（ p＝ 1～ 30）的視聽服務的視頻編碼器。 ITU－ T將這些服務發(fā)展為視頻壓縮標準，就是 ITU－ T 。例如音頻信號。規(guī)定了一個亮度 /色度分量格式。幀內編碼算法與 JPEG有很多相似的地方，去除空間冗余。進一步，將 4個亮度像塊和兩個在空間位置上與之重疊的色差像塊符合成一個 16*16的宏塊（ MB）。按照 CIF格式，每幀 CIF圖像包含 12個 GOB，每個GOB包含 33個 MB，每個 MB包含 4個亮度數(shù)據(jù)塊和各 1個 Cb 、 Cr色度塊，每個 B包含 8*8象素。 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 4 視聽通信編解碼標準 3. 4. 3 ： ITUT和 ISO兩個組織的專家為實現(xiàn)視頻的更高壓縮比，更好的圖像質量和良好的網(wǎng)絡適應性而提出的視頻編解碼標準。 (3)多參考幀運動估值。 14:19:5914:19:5914:192/3/2023 2:19:59 PM ? 1以我獨沈久，愧君相見頻。 2023年 2月 3日星期五 下午 2時 19分 59秒 14:19: ? 1比不了得就不比，得不到的就不要。 下午 2時 19分 59秒 下午 2時 19分 14:19: ? 沒有失敗，只有暫時停止成功！。 14:19:5914:19:5914:19Friday, February 3, 2023 ? 1不知香積寺，數(shù)里入云峰。 2023年 2月 下午 2時 19分 :19February 3, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 14:19:5914:19:5914:192/3/2023 2:19:59 PM ? 1越是沒有本領的就越加自命不凡。 :19:5914:19:59February 3, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 下午 2時 19分 59秒 下午 2時 19分 14:19: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴