【正文】 若概率分別均勻時(shí)一般不采用編碼。 ? 算術(shù)編碼方法比編碼復(fù)雜，但它不需要接收端保存一份碼表，且具有自適應(yīng)能力。 51 例：輸入“”，最后得到的子區(qū)間為 [, )，取該區(qū)間的任一個(gè)數(shù)（一般取最小的值），如 ””的編碼。 ? 編碼間隔最終決定了符號(hào)編碼后的輸出。 ? 消息序列的輸入為： 10 00 11 00 10 11 01 54 55 二進(jìn)制的算術(shù)編碼 ? 計(jì)算機(jī)中任何消息都是由 0、 1組合而成的，可以理解為信源符號(hào)只有 0和 1。 ? 算術(shù)編碼步驟如下： ? 步驟 輸入符號(hào) C L ? 1 1 ? 2 0 * = ? 3 1 +* * ? = = ? 4 1 0. 296875+ * ? * = ? = 57 ? 當(dāng) 4個(gè)字符輸入完后，最終得到的子區(qū)間左端起始位置為 ，終止位置為。 3. 算術(shù)編碼對(duì)錯(cuò)誤很敏感，如果有一位發(fā)生錯(cuò)誤就會(huì)導(dǎo)致整個(gè)消息譯錯(cuò)。 ? 在自適應(yīng)算術(shù)編碼中，將根據(jù)編碼時(shí)符號(hào)出現(xiàn)的頻繁程度動(dòng)態(tài)地修改信源符號(hào)的概率。 ? 算術(shù)編碼的實(shí)現(xiàn)較編碼更復(fù)雜，但對(duì)多幅圖像進(jìn)行測試的結(jié)果表明，算術(shù)編碼較編碼提高了5%左右的壓縮率，擴(kuò)展系統(tǒng)中采用的就是算術(shù)編碼。 ? 常見的詞典編碼算法有： 77 算法、 78算法、算法等。 66 ? 預(yù)測編碼主要是利用數(shù)據(jù)在時(shí)間或空間上的相關(guān)性來進(jìn)行預(yù)測的，廣泛適用于音頻、圖像、視頻等媒體的編解碼。 67 68 ? 模擬信號(hào)進(jìn)行采樣量化后，如果直接使用編碼，則數(shù)據(jù)量將很大，此時(shí)可以使用預(yù)測編碼的思想來進(jìn)行二進(jìn)制編碼，常用的方法有線性預(yù)測和非線性預(yù)測。 ? 在中，預(yù)測器的預(yù)測系數(shù)和量化器的量化參數(shù)，都能夠根據(jù)原數(shù)據(jù)的區(qū)域分布特點(diǎn)自動(dòng)調(diào)整，具有自適應(yīng)能力。 ? 常見的幀間預(yù)測編碼方法有： ? 條件補(bǔ)充法：若幀間各對(duì)應(yīng)像素的差值超過閾值，則傳送；若沒超過閾值則不傳送，接收端使用上一幀相應(yīng)像素值代替。 ? 如果變換的新正交空間選擇得好，則可以減少數(shù)據(jù)間的相關(guān)性，從而減少了數(shù)據(jù)的冗余度，達(dá)到數(shù)據(jù)壓縮的目的。 74 ? 若將坐標(biāo)系旋轉(zhuǎn) 45度，樣本值 x1變換成 y1，x2變換成 y2。 ? 標(biāo)準(zhǔn)即多灰度連續(xù)色調(diào)靜態(tài)圖像壓縮編碼，是適用于多級(jí)灰度、連續(xù)色調(diào)、靜態(tài)的數(shù)字圖像壓縮編碼標(biāo)準(zhǔn)。 ? 在計(jì)算的復(fù)雜程度方面可以調(diào)整，因而可根據(jù)性能和成本要求來選擇用軟件執(zhí)行還是用硬件執(zhí)行。 ? 實(shí)際上，專家組還研究了一種稱做 2023的標(biāo)準(zhǔn)，其采用的壓縮算法為基于小波（）變換的變換編碼。 82 基于的無損壓縮 ? 如圖，預(yù)測器對(duì)原始數(shù)據(jù) X進(jìn)行預(yù)測，求得差值后再對(duì)差值進(jìn)行無失真的熵編碼。 壓縮效果（比特 /像素） 質(zhì)量 ~ 中～好 ~ 好～很好 ~ 極好 ~ 與原始圖像分不出來 84 85 變換公式 ? 8 8的子塊作為變換的輸入。 ? 將量化后的系數(shù)進(jìn)行 Z字形編排。 87 標(biāo)準(zhǔn) ? ： ，運(yùn)動(dòng)圖像專家組，于 1988年由與聯(lián)合成立，致力于運(yùn)動(dòng)圖像及其伴音的編碼標(biāo)準(zhǔn)化。 88 ? 最初，專家組的工作項(xiàng)目是 3個(gè)： ? 1：在 。 ? 到目前為止，共包括 5個(gè)項(xiàng)目： ? 1和 2。 89 1標(biāo)準(zhǔn) ? 1的主要任務(wù)：將視頻信號(hào)及其伴音信號(hào)以可接受的重建質(zhì)量，壓縮到約 率，并復(fù)合成一個(gè)單一的位流，同時(shí)保證音視頻的同步。 ? 在視頻中，宏塊是最基本的編碼單元。 ? P圖像：也稱預(yù)測圖，用最近的前一個(gè) I圖像或 P圖像預(yù)測得到 (前向預(yù)測 ) ，也可以作為下一次預(yù)測的參照?qǐng)D像。 1秒 參照幀間有 2個(gè) B圖像 每 1幀 I圖像 I B B P B B P B B P B B P B B I B B P B B P B B P B B P B B 典型的圖像類型次序 97 傳輸順序 ? 若接收端接收的 1～ 7幀圖像順序不變，同樣為，則解碼第 2幀 B時(shí)，由于它是由第 1幀 I和第 4幀 P預(yù)測出的，但此時(shí)第 4幀尚未恢復(fù)，將無法解碼。 100 B圖像的編碼 101 基于塊的運(yùn)動(dòng)補(bǔ)償技術(shù) ? 在方案中，運(yùn)動(dòng)補(bǔ)償技術(shù)在宏塊這一等級(jí)工作，主要用來消除 P圖像和 B圖像在時(shí)間上的冗余。 104 2標(biāo)準(zhǔn) ? 2標(biāo)準(zhǔn)于 1993年發(fā)布，全稱為 “信息技術(shù) ——電視圖像和伴音信息的通用編碼 ”，是一個(gè)與數(shù)字電視廣播有關(guān)的、高質(zhì)量圖像和聲音的編碼標(biāo)準(zhǔn)。 ? 2是的指定標(biāo)準(zhǔn)，其音頻編碼可提供 甚至 。 ? 4適用于交互電視、實(shí)時(shí)監(jiān)控、移動(dòng)多媒體通信、上的視頻流與可視游戲等。 ? 7可獨(dú)立于其它標(biāo)準(zhǔn)使用，但 4中所定義的對(duì)音、視頻對(duì)象的描述同樣適用于 7。 ? 1使得取代了傳統(tǒng)的錄像帶； 2將使數(shù)字電視最終完全取代現(xiàn)有的模擬電視。 ? 了解： ? 了解多媒體數(shù)據(jù)壓縮編碼的重要性； ? 了解預(yù)測編碼和變換編碼的含義； ? 了解、。 , February 3, 2023 ? 雨中黃葉樹，燈下白頭人。 :20:4614:20:46February 3, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 3日星期五 2時(shí) 20分 46秒 14:20:463 February 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 :20:4614:20Feb233Feb23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 。 , February 3, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。勝人者有力，自勝者強(qiáng)。 2023年 2月 3日星期五 2時(shí) 20分 46秒 14:20:463 February 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 2023年 2月 3日星期五 下午 2時(shí) 20分 46秒 14:20: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 :20:4614:20Feb233Feb23 ? 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 2023年 2月 3日星期五 2時(shí) 20分 46秒 14:20:463 February 2023 ? 1空山新雨后，天氣晚來秋。 :20:4614:20:46February 3, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 , February 3, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 。 :20:4614:20Feb233Feb23 ? 1故人江海別，幾度隔山川。 – 預(yù)測編碼中進(jìn)行編碼的是樣本數(shù)據(jù)么？ – 為何 MPEG視頻編碼時(shí)要重排圖像順序？ ? 作業(yè)： – 教材 P207~208，第 1～ 9題。 117 本章重點(diǎn) ? 掌握： ? 掌握無損壓縮和有損壓縮的含義； ? 掌握數(shù)據(jù)壓縮的基本原理，明確信息量和信息熵的概念及其計(jì)算方法； ? 掌握編碼、算術(shù)編碼的計(jì)算過程。 ? 的壓縮比可高達(dá) 200:1，數(shù)據(jù)損失也很小。 110 ? 4中引入了視頻對(duì)象 ()和視頻物體平面 ()，可對(duì)場景進(jìn)行分割，抽取出其中的單獨(dú)物理對(duì)象，能以基于內(nèi)容的方式表示數(shù)據(jù)。 ? 為了向下與 1兼容，并力求滿足數(shù)字存儲(chǔ)媒體、廣播、通信、電視會(huì)議、數(shù)字 /高清電視等應(yīng)用的需求， 2定義了 5種不同的配置 ()、 4個(gè)不同的等級(jí) ()，共給出了 11種規(guī)范。 ? 2要達(dá)到的最基本目標(biāo)是：位速率為 4～ 9，最高達(dá) 15。 ? 找到匹配塊后