【正文】 ITUT制訂的適合于低速視頻信號的壓縮標(biāo)準(zhǔn)。 (4)參考圖像的選取與其編碼方式無關(guān)。 。 :19:5914:19:59February 3, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 :19:5914:19Feb233Feb23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。 2023年 2月 3日星期五 2時 19分 59秒 14:19:593 February 2023 ? 1一個人即使已登上頂峰，也仍要自強不息。 , February 3, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 :19:5914:19Feb233Feb23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 :19:5914:19:59February 3, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 (2)1/4像素精度的運動估值。 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 4 視聽通信編解碼標(biāo)準(zhǔn) 3. 4. 1 ：把比特流分成圖像 (Picture)，像塊組 (GOB： Group of blocks)，宏塊 (MB： Macroblock)和像塊 (Block)，并附加相應(yīng)的信息。采用了幀內(nèi)編碼和幀間編碼相結(jié)合的方法。它允許地區(qū)間不同電視格式的設(shè)備通過標(biāo)準(zhǔn)的編碼器和譯碼器進行通信） （ 2）由標(biāo)準(zhǔn)編碼器產(chǎn)生的位流可以與其他信號一起傳輸。更注重編碼效率和可靠性 應(yīng)用 視頻廣播、視頻通信和存儲媒體（ CD DVD）等多種應(yīng)用 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 4 視聽通信編解碼標(biāo)準(zhǔn) 。 這是 JPEG 2023的一個極其重要的特征。 AC系數(shù)編碼：游程長度編碼 （ 6）熵編碼：對編碼后的 DC系數(shù)和 AC系數(shù)進一步壓縮。 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 3 JPEG—— 混合壓縮 壓縮過程： （ 4） 對量化后的值進行 Z掃描：量化后的矩陣，右下角的部分接近 0，把這個矩陣中的值重新排列游程，可以使游程中 0值的長度增加，以此進一步提高壓縮率。 第 三 章 多媒體數(shù)據(jù)壓縮 3. 視覺類媒體壓縮 3. 3 JPEG—— 混合壓縮 JPEG的無損預(yù)測編碼算法 采用預(yù)測器的方法進行編碼。 大面積著色：在亮度 /色度分量的形式的圖像中，多個像素點共用色度信號。 MPEG－ 2在音頻方面定義了兩種聲音數(shù)據(jù)壓縮格式，一種在標(biāo)準(zhǔn)中稱為 MPEG－ 2 Audio，是以 MPEG1Audio兼容的，又稱為 MPEG2 BC(backward patible)。 第 三 章 多媒體數(shù)據(jù)壓縮 2. 音頻的壓縮 2. 1 音頻的壓縮編碼方法 2. 1. 2 波形編譯碼 子帶編碼的優(yōu)點： 1. 可以對每個子帶分別進行控制，例如在進行自適應(yīng)控制時量化階的大小可以按照每個子帶的能量電平加以調(diào)節(jié)。 第 三 章 多媒體數(shù)據(jù)壓縮 2. 音頻的壓縮 2. 1 音頻的壓縮編碼方法 2. 1. 2 波形編譯碼 DPCM: differential pulse code modulation，差分脈沖編碼調(diào)制 DPCM這種編譯碼器對幅度急劇變化的輸入信號會產(chǎn)生比較大的噪聲。 在非均勻量化中， 輸入信號幅度和量化輸出數(shù)據(jù)之間定義一種對應(yīng)關(guān)系。 第 三 章 多媒體數(shù)據(jù)壓縮 2. 音頻的壓縮 2. 1 音頻壓縮編碼的基本方法 2. 1. 2 波形編譯碼 時域法： PCM、 DPCM、 ADPCM 頻域法：子帶編碼 時域法中，最簡單的波形編碼是脈沖編碼調(diào)制（ pulse code modulation ,PCM），對輸入信號進行采樣和量化。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 4 預(yù)測編碼 變換編碼是有失真編碼的一種重要的編碼類型。 LZWE ：截去 “ 死 ” 節(jié)點 LZWEP：在 LZWE基礎(chǔ)上采用前綴編碼 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 預(yù)測編碼是根據(jù)原始的離散信號之間存在著一定的關(guān)聯(lián)性的特點，利用前面的一個或多個信號對下一個信號進行預(yù)測，然后對實際值和預(yù)測值的差進行編碼。 LZW的一個重要特征是采用了 Welch修正，其目的是克服發(fā)送每段最后一個未壓縮字符造成的低效率。我們可將“死”節(jié)點截去，解碼器知道什么時候節(jié)點死掉，也就知道什么時候把節(jié)點截去，只要編碼器和解碼器采用相同的方法。最簡單的編碼方法， [log2k]能夠描述其父節(jié)點，然后在加上最后一位， [log2k]+1可以描述這個段。同時，解碼器也能與編碼器同步的建立 LZ78樹。缺點：由于輸出的壓縮數(shù)據(jù)流中包含有指針和字符本身，為了區(qū)分它們就需要有額外的標(biāo)志位。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ77壓縮 編碼算法的具體執(zhí)行步驟： 1. 把編碼位置設(shè)置到輸入數(shù)據(jù)流的開始位置。 LZ算法的變體，典型的兩種， LZ77和 LZ78，使用的劃分方法有所不同。轉(zhuǎn)（令 2, nnnnn lrdrRlL ????第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 n Xn ＝ ai In L (二進制 ) R(二進制 ) dn j 輸出 1 X1 ＝ a2 [ , ) 1 1,j++ 2 2 X2 ＝ a1 [ , ) 2 0, j++ 3 3 [ , ) 3 0,j++ 4 1,j++ 5 1,j++ 6 算術(shù)編碼 應(yīng)注意的幾個問題： （ 1）由于實際的計算機的精度不可能無限長，運算中出現(xiàn)溢出是一個明顯的問題，在編碼的時候必須注意，可以采用一些方法來解決。把 a0移到 a1位置，更新其他 4個參數(shù)，回到第一步。 a0表示準(zhǔn)備編碼的行程起始位置的像素點， a1為當(dāng)前行下一個行程起始位置的像素點， a2表示再下一個行程起始位置的象素點。 原因：橫跨相鄰兩條掃描線的圖像數(shù)據(jù)可能是冗余的。 1. 3. 2 統(tǒng)計編碼 傳真標(biāo)準(zhǔn)中的編碼（ 3類傳真標(biāo)準(zhǔn)及 4類傳真標(biāo)準(zhǔn) CCITT Group 3 1D/2D ）： 掃描、尺寸和傳輸： 掃描：每行 1728個象素。 1. 3. 2 統(tǒng)計編碼（熵編碼） 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 行程編碼： 檢測重復(fù)的比特或者字符序列，并用（字符，重復(fù)次數(shù)）來表示。 碼字的集合： W ＝ {W1,…… ， Wn} 編碼長度： L1, …… ， Ln，可分為變長碼及定長碼 1. 3. 1 基本概念 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 唯一可譯碼：任意有限長，不需分隔符的碼符號序列，能唯一譯碼 非前綴碼： W中任意碼字 Wi都不是其余碼字的前綴。 編碼冗余：同樣長度的編碼可以表示不同的信息?？陀^評價：方差、新噪比等。有損：通過損失一些細節(jié)的、對人的感觀來說不重要的信息提高壓縮比，分為主觀評價和客觀評價。 時間冗余：時間相關(guān)媒體，幀與幀相同。 1. 3. 1 基本概念 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 信源 S的熵定義為： ? ?i2n1ii 1/PlogPH(S) ??? 1. 3. 1 基本概念 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 編碼：一個信源符號集轉(zhuǎn)換為另一個符號集 信源符號的集合： S ＝ {S1,…… ， Sn} 概率： P1， ……,Pn 碼符號集合：碼字中的元素，二進制編碼則為 X＝｛０，１｝。 若采用非等長編碼：能找到一種編碼，平均長度為信源熵 ＋ 1 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 LSH ?)( 1. 3. 1 基本概念 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 包括行程編碼、 LZW編碼、 huffman編碼等。 (2) Huffman碼是變長度碼，且沒有額外同步碼，因此很難隨意查找或調(diào)用壓縮文件中間的內(nèi)容，然后再譯碼。每組 K條線中的第一條用 CCITT Group 3 1D方法編碼，這條線就成為下一條線的參考線，然后使用二維方法和一 維方法為這組 K條線中的其余掃描線編碼。如下例所示。對 a1b1進行編碼。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 算術(shù)編碼 算法描述： 步驟（ 1）若輸入符號 X1＝ ai ， （ i＝ 1， …… ， M），那么初始子區(qū)間定義 為 這里 P0 ＝ 0 設(shè) L ＝ l1 ， R ＝ r1 ， d1 ＝ r1－ l1， j =1 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 算術(shù)編碼 算法描述： 步驟（ 2） 將 L 和 R 轉(zhuǎn)換為二進制小數(shù)形式， 對 k = j, j+1, …… ，依次比較 Uk=Vk? ， 若相等，則輸出 Uk, j = j+1； 否則，轉(zhuǎn)步驟（ 3） 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 算術(shù)編碼 算法描述： 步驟 (3) n ＝ n＋ 1，讀入下一符號， Xn ＝ ai，將區(qū)間細分， 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 2 統(tǒng)計編碼 ? ? ?????? ???? ?????????iiinniiinnnnn pdlpdlrlI1111111 ,）。 劃分：許多靈活的無損編碼方案都是把信源符號劃分成一系列的段，然后產(chǎn)生壓縮編碼代表這些段。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理和方法 1. 3 常用數(shù)據(jù)壓縮方法的基本原理 1. 3. 3 通用無損信源編碼 LZ77壓縮 LZ77編碼算法的核心是查找從前向緩沖存儲器開始的最長的匹配串。它的思想是如果匹配串的長度比指針本身的長度長就輸出指針，否則就輸出真實字符。 段 K：可以用編碼樹中其父節(jié)點的序列以及其位于其父節(jié)點的左支還是右支來表示，這樣，編碼器就可以向解碼器精確的指出下一段。 第 三 章 多媒體數(shù)據(jù)壓縮 1. 數(shù)據(jù)壓縮的基本原理