【正文】 速度。 2022/2/14 ? 行程編碼比較適合于二值圖像的編碼，一般用于量化后出現(xiàn)大量零系數(shù)連續(xù)的場合，用行程來表示連零碼。其編碼結(jié)構(gòu)實際上是一個二叉樹，使常出現(xiàn)的字符用較短的碼代表，不常出現(xiàn)的字符用較長的碼代表。對第一組分配代碼 “ 0”，第二組分配代碼 “ 1”； ? (3)執(zhí)行步驟（ 2）后，若每組還是由兩個或兩個以上的灰度級組成，就重復(fù)上述步驟，直到每組只有一個灰度級。 ???????? ??eeeeep??2e x p21)(e?2022/2/14 有損預(yù)測編碼 ? 有損預(yù)測編碼系統(tǒng)與無損預(yù)測編碼系統(tǒng)相比，主要增加了量化器。通過變換，降低或消除相鄰像素之間或相鄰掃描行之間的相關(guān)性，提供用于編碼壓縮的變換系數(shù)矩陣。量化的過程是對系數(shù)值的量化間距劃分后的簡單的取整運算，量化步長取決于一個視覺閾值矩陣，它隨系數(shù)的位置而改變，并且對 Y和UV分量也不相同。 ? 第二部分： MPEG1視頻，描述視頻編碼方法，以便存儲壓縮的數(shù)字視頻。 2022/2/14 MPEG標(biāo)準(zhǔn) ? 2）編解碼 ? MPEG1沒有規(guī)定編碼過程，僅規(guī)定了比特流的語法和語義，以及解碼器中的信號處理。 2022/2/14 MPEG標(biāo)準(zhǔn) ? 圖像組是視頻隨機存取單元，長度隨意，可以包含一個或多個 I幀。 2022/2/14 2． MPEG2標(biāo)準(zhǔn) ? 1）基于場或基于幀的 DCT ? 為了更好地適應(yīng)隔行掃描視頻信號的特點，在 DCT和運動估計算法中對幀和場進行了不同的處理。在 MPEG4中任何一個場景被理解為由若干視音頻對象組成。復(fù)用后的數(shù)據(jù)再經(jīng)過靈活復(fù)用接口送到傳輸復(fù)用層，最后送到一個具體的外部通信網(wǎng)絡(luò)，如 ATM（ Asynchronous Transfer Mode，異步傳輸模式）網(wǎng)或 PSTN（ Public Switched Telephone Network，公共交換電話網(wǎng)）網(wǎng)。 2022/2/14 2022/2/14 ? 3. 圖像信號的編解碼 ? 圖像信號的輸入、輸出指的是 CIF或 QCIF格式的數(shù)字信號，如果是 NTSC、 PAL或 SECAM信號應(yīng)先分解成 R、G、 B信號，經(jīng)模數(shù)轉(zhuǎn)換再變換為 Y、 U、 V亮度及色度信號，然后再轉(zhuǎn)換為 CIF或 QCIF格式和幀頻 30Hz的信號，經(jīng)幀存緩沖后進入輸入端。外部控制有如下兩個功能。 ? （ 3） DCT變換利用快速算法，而且僅在實數(shù)域內(nèi)計算，沒有復(fù)數(shù)運算，計算簡單，有利于處理的實時性。 QCIF分層結(jié)構(gòu)示意圖如圖 。在這種預(yù)測模式中需要考慮以下兩方面內(nèi)容：一是對 P幀的亮度分量采用交疊塊運動補償方法，即某一子塊的運動補償由本塊和周圍塊的運動矢量共同決定；二是對某些宏塊使用四個運動矢量，每個子塊都有一個運動矢量，用四個運動矢量取代原來宏塊的一個運動矢量。 2022/2/14 ? 2. ? (1)采用像素塊的整數(shù) DCT變換，反變換過程中沒有匹配錯誤的問題。 VCL仍然采用分層結(jié)構(gòu)，視頻流由圖像幀組成，一個圖像幀既可以是一場圖像（對應(yīng)隔行掃描），或一幀圖像（對應(yīng)逐行掃描）圖像幀由一個或多個片組成，片由一個或多個宏塊組成，一個宏塊由 4個（或）亮度塊、 2個色度塊（ U、 V）組成。 2022/2/14 2022/2/14 ? 1）編碼器 ? 編碼器以宏塊為單位來處理輸入幀圖像或場圖像，并且以幀內(nèi)或幀間方式對每個宏塊進行編碼。主要應(yīng)用是廣播媒體，例如數(shù)字電視、存儲數(shù)字視頻等。 2022/2/14 ? VCL和 NAL的目的是為了適配特定的視頻編碼特性和特殊的傳輸特性。 2022/2/14 2022/2/14 2022/2/14 ? 1. 幾項基本技術(shù) ? 1)將每個視頻利用圖像空間域的相關(guān)性 ? 對圖像分塊進行變換，量化和熵編碼，消除圖像的空間冗余。 2022/2/14 ? 2）基于語法的算術(shù)編碼模式 ? 基于語法的算術(shù)編碼模式代替了缺省模式中的三維可變長編碼。 2022/2/14 2022/2/14 2022/2/14 ? P、塊組層 GOB、宏塊層 MB和塊層 B四個層次的數(shù)據(jù)結(jié)構(gòu)，但是與 ，在，每個 GOB包含的 MB數(shù)目是不同的。與原始圖像矩陣相比， DCT系數(shù)之間的相關(guān)性已經(jīng)大大降低。 BCH糾錯碼，在解碼中可任選。為使現(xiàn)行的各種電視制式方便地轉(zhuǎn)換為電視會議和可視電話的圖像形式，即同時適用 PAL制（ 25幀 /秒， 625行 /幀）和 NISC制（ 30幀 /秒， 525行 /幀）模擬電視標(biāo)準(zhǔn)。MPEG4的應(yīng)用可以從 DMIF申請到自己所需要的 “ 服務(wù)質(zhì)量 ” ，如對帶寬、時延的要求等。它主要包括：系統(tǒng)、視覺信息、音頻、一致性、參考軟件、多媒體傳送集成框架、優(yōu)化軟件、 IP中的一致性、參考硬件描述等 9個部分。根據(jù)應(yīng)用的不同， MPEG2的碼率范圍為 ~100Mbit/s，一般情況下，只有碼率超過 4Mbit/s的 MPEG2視頻質(zhì)量才能明顯優(yōu)于MPEG1。當(dāng)一幅圖像所有的宏塊都處理完畢，則整個圖像被重建。 ? B幀： 采用雙向預(yù)測方法，能夠提供最大限度的壓縮。 MPEG標(biāo)準(zhǔn)闡明了編解碼過程，嚴(yán)格規(guī)定了編碼后產(chǎn)生的數(shù)據(jù)流的句法結(jié)構(gòu)，但是并沒有規(guī)定編解碼的算法。圖 JPEG標(biāo)準(zhǔn)基本系統(tǒng)的編碼器結(jié)構(gòu)圖，圖中，量化用 Q表示， IQ表示反量化。 ),( yxf ),( vuF ),( vuF2022/2/14 圖像變換編碼基本原理 ? 變換編碼就是對數(shù)字圖像經(jīng)過正交變換的系數(shù)矩陣進行量化編碼。下標(biāo) n為圖像序列的空間坐標(biāo)，在一維線性預(yù)測編碼中，設(shè)掃描沿行進行，式（ ）可以表示為 ????????? ??? inmiin faRf1?2022/2/14 無損預(yù)測編碼 ? 一維線性預(yù)測僅是當(dāng)前行掃描到的先前像素的函數(shù)。但是哈夫曼編碼簡單有效，因而得到了廣泛的應(yīng)用。是一種非等長最佳編碼方法。對于某些圖像的一些區(qū)域，它們是由相同的灰度或顏色的相鄰像素組成的。但是，有些圖像是不允許進行有損壓縮的。 第 5章 圖像編碼與壓縮 2022/2/14 ? 視頻圖像序列中的不同幀之間的相關(guān)性所造成的冗余。 場景中總有一些物體，圖像中就有一些目標(biāo)，同一目標(biāo)的像素之間一般具有相關(guān)性。有損壓縮算法刪除了不相干的信息，因此只能對原有的圖像進行近似地重構(gòu)，而不能精確的復(fù)原?；谧值涞募夹g(shù)生成的文件包含的是定長碼，每個碼字代表原文件中數(shù)據(jù)的一個特定的序列。然而，與 RLE不同的是，它在對文件進行編碼的同時，生成特定字符序列的表以及它們對應(yīng)的代碼 基于字典的技術(shù) 2022/2/14 ? LZW編碼的基本思想：在編碼過程中，將所遇到的字符串建立一個字符串表，表中的每個字符串都對應(yīng)一個索引，編碼時用該字符串在字串表中的索引來代替原始的數(shù)據(jù)串。 Huffman編碼 2022/2/14 Huffman編碼 ? 產(chǎn)生 Huffman編碼需要對原始數(shù)據(jù)掃描兩遍。 ? 在多數(shù)情況下，可以通過將個先前的像素進行線性組合得到預(yù)測值。例如傅里葉變換、沃爾什變換、離散余弦變換等。 2022/2/14 JPEG標(biāo)準(zhǔn) ? JPEG標(biāo)準(zhǔn)根據(jù)不同的應(yīng)用場合對圖像的壓縮要求提出了幾種不同的編、解碼方法，主要分為基本系統(tǒng)、擴展系統(tǒng)和信息保持型系統(tǒng)。 1991年 11月提出了 。為此定義了四種編碼幀： I幀、 P幀、 B幀和 D幀。子塊則是 DCT、量化以及 “ Z”字形掃描和 VLC編碼輸出的基本單元。 2022/2/14 MPEG標(biāo)準(zhǔn) ? 視頻部分和 ITUT的 ，作為一個通用的編碼標(biāo)準(zhǔn)，它的應(yīng)用范圍更廣，既包括標(biāo)準(zhǔn)數(shù)字電視、高清晰度電視，也包括 MPEG1的工作范圍?？煞旨壘幋a的優(yōu)點是同時提供不同的編碼服務(wù)水平，例如可以在一個公共的信道實現(xiàn) HDTV（ High Definition Television，高清晰度電視）和SDTV的同播，以供不同水平的接收機使用，但代價是要增加一定的額外碼字。 2022/2/14 3． MPEG4標(biāo)準(zhǔn) ? MPEG4可視信息的編碼部分包括了許多內(nèi)容，其工具集可以不斷地擴充進新的編碼工具，甚至用戶自己的編碼方法也可以放入工具集，因此標(biāo)準(zhǔn)可隨時趕上技術(shù)的發(fā)展而保持長時間有效。這些編碼方法都屬于混合編碼的范疇。以便適應(yīng)圖像變更的內(nèi)容，充分發(fā)揮既定的比特率的傳輸能力。在其中取出一個 的子塊，對其進行二維 DCT后，得到的變換域系數(shù)矩陣。一個 GOB所包含的 MB是不同的，對應(yīng)的行數(shù)也不同。 ? 1）無限制運動矢量模式 ? 運動矢量可以指向圖像外，范圍擴展到 [， ]。在技術(shù)上，采用統(tǒng)一的 VLC符號編碼，高精度、多模式的位移估計，基于塊的整數(shù)變換、分層的編碼語法等措施使得 ，在相同的重建圖像質(zhì)量下，比 50%左右的碼率，更適合窄帶傳輸。在一些特殊的情況下，圖像的一部分適合采用幀模式編碼，而另一部分適合采用場模式編碼， 自適應(yīng)的場幀模式轉(zhuǎn)換。 2022/2/14 ? 4. 檔次 ? 、主要檔次和擴展檔次，以適用于不同的應(yīng)用。 2022/2/14 ? 3）去塊效應(yīng)濾波器 ? 為了消除因編碼方式不同等原因而可能產(chǎn)生的塊效應(yīng)， 應(yīng)濾波的環(huán)路濾波器，在重建圖像之前使用。 ? B片：除了可以采用 P片的所有編碼方式外， B片的宏塊還可以采用具有兩個運動矢量的雙向預(yù)測編碼。 ? (3)運動矢量的精度可以達到 1/4像素或者 1/8像素，與整數(shù)精度的空間預(yù)測相比，可以提高 20%編碼效率。其中 P幀是在缺省模式中采用的幀間編碼的幀， P幀由前面已經(jīng)編碼的 P幀或 I幀來預(yù)測。運動矢量范圍為 [16， ]。因此具有更好的編碼性能。 2022/2/14 DCT變換 ? 由于 DCT變換核構(gòu)成的基向量與圖像內(nèi)容有關(guān)，且變換核是可以分離的，故可通過兩個一維 DCT變換得到二維DCT變換。 2022/2/14 2022/2/14 ?