【正文】 ),2,1(1011njpp jnjj ???????請(qǐng)用上述公式求例一的信息量。 ? 從上兩例中可看出，大于或者小于 32，這種情況的概率比具體等于某一個(gè)數(shù)的概率要大，但其信息量反而?。▎握{(diào)下降）。 ? 可先提問(wèn)“是否大于 32?”，以消除半數(shù)的可能，然后再進(jìn)行半數(shù)的詢(xún)問(wèn)，這樣只需 6次便可確定一個(gè)數(shù)，其信息量為 6。 ? 事實(shí)上，每次提問(wèn)都會(huì)得到一個(gè)“ ”的答復(fù)，可以用 0或 1表示，即 1，如果提問(wèn)n次，則信息量為。 33 信息量 ? 信息量：從 N個(gè)可能事件中選出一個(gè)事件所需要的信息度量或含量。 ? 消息出現(xiàn)的可能性愈小，則其帶給人們的信息就愈多；反之，消息出現(xiàn)的可能性愈大，則它能給人們提供的新信息（有用信息）就愈少。 32 ? 當(dāng)信源發(fā)出某個(gè)隨機(jī)事件（消息）后，接收端收到一個(gè)相應(yīng)的碼字。 編碼器 信源（消息集） 編碼輸出集 X={x1,…,x n} Z={z1,…,z n} 符號(hào)集 Am={a1,…,a m} ? X為消息集，由 n個(gè)信號(hào)單元構(gòu)成 ? Z為輸出集，由 n個(gè)碼字構(gòu)成，與一一對(duì)應(yīng)。 ? 要理解什么是“信息熵”，先得了解信息、信息量的含義。 ? 統(tǒng)計(jì)編碼是一種無(wú)損的壓縮方法，如香農(nóng)編碼、 編碼、算術(shù)編碼等。 28 編碼過(guò)程 29 第三節(jié) 統(tǒng)計(jì)編碼 ? 數(shù)據(jù)壓縮技術(shù)的理論基礎(chǔ)是信息論，根據(jù)信息論的原理，可以找到最佳的數(shù)據(jù)壓縮編碼方法。 ? 模擬量經(jīng)過(guò)轉(zhuǎn)換，得到二進(jìn)制碼的過(guò)程，也稱(chēng)編碼。 26 衡量編碼方法優(yōu)劣的指標(biāo) ? 衡量壓縮編碼方法優(yōu)劣的重要指標(biāo)有： ? 壓縮比要高； ? 壓縮與解壓的速度快； ? 算法簡(jiǎn)單，適合于硬件實(shí)現(xiàn)； ? 解壓縮后還原信息的質(zhì)量高。解碼得到的還原數(shù)據(jù)與原始數(shù)據(jù)之間存在一定的誤差，但并不影響人對(duì)原始資料表達(dá)信息的理解，壓縮比從幾倍到上百倍。將編碼后的數(shù)據(jù)進(jìn)行解碼，所得數(shù)據(jù)和編碼前的原始數(shù)據(jù)嚴(yán)格一致，壓縮比約為 2:1~5:1，常用的算法有：編碼、算術(shù)編碼、行程編碼、詞典編碼等。此處的“無(wú)損” 和“有損”是針對(duì)編碼過(guò)程而言的。 孔雀羽毛的紋理分布 21 數(shù)據(jù)壓縮編碼的分類(lèi) 22 ? 多媒體數(shù)據(jù)壓縮編碼方法有很多種，根據(jù)不同的依據(jù)可產(chǎn)生不同的分類(lèi)： ? 按照編碼算法的原理：分成脈沖編碼調(diào)制、預(yù)測(cè)編碼、變換編碼、量化與向量量化編碼、統(tǒng)計(jì)編碼、子帶編碼、結(jié)構(gòu)編碼、模型編碼、混合編碼等等； ? 根據(jù)質(zhì)量有無(wú)失真：分成有損失編碼和無(wú)損失編碼； ? 按照其作用域在空間或頻率上：分成空間方法、變換方法和混合方法； ? 根據(jù)是否自適應(yīng)：分成自適應(yīng)性編碼和非適應(yīng)性編碼。 ? 向量量化方法就是針對(duì)這種冗余進(jìn)行數(shù)據(jù)壓縮的。 19 f. 圖像區(qū)域的相同性冗余 ? 有的圖像存在一些相同或相近的區(qū)域，從而產(chǎn)生數(shù)據(jù)的重復(fù)性存儲(chǔ)，這就是圖像區(qū)域的相同性冗余。（高光區(qū)可用較少的量化位數(shù)） ? 視覺(jué)系統(tǒng)把圖像的邊緣和非邊緣區(qū)域分開(kāi)處理。 ? 視覺(jué)系統(tǒng)對(duì)水平、垂直線(xiàn)條比對(duì)斜線(xiàn)條敏感。 ? 視覺(jué)系統(tǒng)對(duì)低頻信號(hào)比對(duì)高頻信號(hào)敏感。 ? 人對(duì)圖像的敏感性是非均勻、非線(xiàn)性的，而一般的編碼卻是線(xiàn)性方式，因此存在視覺(jué)冗余。 ? 可以根據(jù)已有的知識(shí)構(gòu)造基本模型，并創(chuàng)建特征圖像庫(kù)，則只需提供少量的特征參數(shù)信息便可生成圖像，這種數(shù)據(jù)冗余即知識(shí)冗余。 16 c. 結(jié)構(gòu)冗余 ? 有些圖像中有規(guī)則紋理，其像素值存在明顯的分布模式， ? 只要知道分布模式，便可通過(guò)某種方法生成圖像，這種數(shù)據(jù)冗余即結(jié)構(gòu)冗余。 ? 序列圖像中，相鄰幀往往包含有相同的背景和運(yùn)動(dòng)物體，只是運(yùn)動(dòng)物體的位置有所變化，因此相鄰兩幀的數(shù)據(jù)差別很小，具有時(shí)間上的連貫性。 左邊的圖像顯示了一個(gè)規(guī)則物體，其大量像素點(diǎn)的亮度、飽和度、色調(diào)等參數(shù)都一樣。 ? 通常的圖像都描述了某個(gè)場(chǎng)景，其相鄰像素點(diǎn)之間存在一定的空間連貫性。 ? 人耳的聽(tīng)感覺(jué)分辨能力有限。 冗余數(shù)據(jù) 可用信息 原始的多媒體數(shù)據(jù) 12 音頻中的冗余 ? 音頻中的冗余信息主要有： ? 時(shí)域冗余 ? 幅度的非均勻分布；樣本間的相關(guān)性；周期之間的相關(guān)性；基音之間的相關(guān)性；靜止系數(shù)（間隔）；長(zhǎng)時(shí)自相關(guān)函數(shù)。 ? 解決方法： ? 從硬件設(shè)備入手：增加存儲(chǔ)器、帶寬資源；研究新型線(xiàn)纜提高傳輸效率；使用快速的高檔計(jì)算機(jī) …… ? 從信息內(nèi)容入手：進(jìn)行數(shù)據(jù)壓縮編碼。 ? 電影《龍騎士》（時(shí)長(zhǎng) 100分鐘）需要約289張 650M的存放。 ADC 8 ? 對(duì)于視頻，數(shù)據(jù)量的問(wèn)題則更加突出。 7 ? 例 2：立體聲的激光唱盤(pán)，采樣頻率為，量化位數(shù)為 16，則一秒鐘的音頻數(shù)據(jù)量就可達(dá) 172。 ? 例 1：一頁(yè) B5（ 180 255）大小的文件，以中等分辨率 300、 8位色方式掃描，其數(shù)據(jù)量為 。1 多媒體技術(shù)基礎(chǔ) 蔡宇輝 湖南大學(xué)軟件學(xué)院 2 第四章 多媒體數(shù)據(jù)壓縮編碼技術(shù) 3 第四章的內(nèi)容 1. 多媒體數(shù)據(jù)壓縮編碼概述 2. 重要性、可能性、分類(lèi) 3. 脈沖編碼調(diào)制 4. 統(tǒng)計(jì)編碼：編碼、算術(shù)編碼 5. 預(yù)測(cè)編碼：、幀間預(yù)測(cè) 6. 變換編碼 7. 多媒體數(shù)據(jù)壓縮編碼的國(guó)際標(biāo)準(zhǔn) 8. 、 4 第一節(jié) 數(shù)據(jù)壓縮編碼概述 多媒體數(shù)據(jù)壓縮編碼的重要性 多媒體數(shù)據(jù)壓縮編碼的可能性 多媒體數(shù)據(jù)壓縮編碼的分類(lèi) 5 數(shù)據(jù)壓縮編碼的重要性 ? 在多媒體技術(shù)中，處理的多媒體數(shù)據(jù)都應(yīng)是數(shù)字信號(hào)，傳統(tǒng)的媒體信息需要進(jìn)行采樣和量化后方能在計(jì)算機(jī)中處理。 ADC 放大器 6 ? 原始媒體信息數(shù)字化后的數(shù)據(jù)量巨大。 ? 保存一部《鹿鼎記 》（ 1813頁(yè)）需要（ 650M的得刻 19張）。 ? 650M的只可存儲(chǔ) 1小時(shí)音樂(lè)。 ? 例 3：采用制式，采樣格式為 4:4:4， 24位色，則一秒鐘的視頻數(shù)據(jù)量就可達(dá) 。 采集卡 9 ? 由于多媒體信息的數(shù)據(jù)量十分龐大，給存儲(chǔ)器的存儲(chǔ)容量、通信線(xiàn)路的帶寬資源、傳輸速率以及計(jì)算機(jī)的處理速度都增加了極大壓力。 ——根本的解決之道 10 數(shù)據(jù)壓縮對(duì)多媒體應(yīng)用的意義 ? 通過(guò)數(shù)據(jù)壓縮技術(shù)可減少多媒體信息的數(shù)據(jù)量，其意義在于： 提高了傳輸效率 節(jié)約了存儲(chǔ)空間 使計(jì)算機(jī)能夠 實(shí)時(shí)處理多媒體信息 加快了處理速度 11 數(shù)據(jù)壓縮編碼的可能性 ? 多媒體數(shù)據(jù)能否進(jìn)行壓縮？ ? 研究表明，多媒體信息中存在大量的冗余，去掉這些冗余數(shù)據(jù)便可實(shí)現(xiàn)數(shù)據(jù)的壓縮。 ? 頻域冗余 ? 非均勻的長(zhǎng)時(shí)功率譜密度；語(yǔ)音特有的短時(shí)功率譜密度。 13 圖像 /視頻中的冗余 ? 圖像 /視頻信息中包含有大量的冗余，主要有下列不同類(lèi)型的冗余信息： ? 空間冗余 ? 時(shí)間冗余 ? 結(jié)構(gòu)冗余 ? 知識(shí)冗余 ? 視覺(jué)冗余 ? 圖像區(qū)域的相同性冗余 ? 紋理的統(tǒng)計(jì)冗余 14 a. 空間冗余 ? 空間冗余是靜態(tài)圖像中最主要的一種冗余。如果編碼時(shí)不考慮這一相關(guān)性，就會(huì)造成空間冗余。 15 b. 時(shí)間冗余 ? 時(shí)間冗余是視頻中常見(jiàn)的一種冗余。如果編碼時(shí)不考慮這一相關(guān)性，就會(huì)造成時(shí)間冗余。 規(guī)則的紋理圖像 17 d. 知識(shí)冗余 ? 對(duì)圖像的理解有時(shí)與某些知識(shí)有相當(dāng)大的相關(guān)性，例如人臉的圖像就具有同樣的五官位置。 18 e. 視覺(jué)冗余 ? 視覺(jué)冗余是針對(duì)人眼的視覺(jué)特性而言的。 ? 視覺(jué)系統(tǒng)對(duì)亮度比對(duì)色度敏感。 ? 視覺(jué)系統(tǒng)對(duì)靜止圖像比對(duì)運(yùn)動(dòng)圖像敏感。 ? 隨著亮度的增加，視覺(jué)系統(tǒng)對(duì)量化誤差的敏感度降低。 ? 視覺(jué)系統(tǒng)總是把視網(wǎng)膜上的圖像分解成若干個(gè)空間有向的頻率通道后，再做進(jìn)一步處理。 ? 可以只記錄一個(gè)區(qū)域中各個(gè)像素的值，與其相同或相近的區(qū)域則不必記錄。