多媒體數(shù)據(jù)壓縮與編碼技術(shù)(存儲(chǔ)版)
【正文】 k段，長(zhǎng)度 為的連續(xù)串，每個(gè)串具有相同的值，那么，該圖像的某一行或某一塊可由下面偶對(duì) 來(lái)表示： ，其中 為每個(gè)串內(nèi)的代表值， 為串的長(zhǎng)度。為了達(dá)到較好的壓縮效果，有時(shí)游程編碼和其他一些編碼方法混合使用。 ? LZW編碼 LZW編碼算法的具體執(zhí)行步驟如下： 步驟 1：開(kāi)始時(shí)的詞典包含所有可能的根（ Root），而當(dāng)前前綴 P是空的； 步驟 2：當(dāng)前字符（ C）： =字符流中的下一個(gè)字符； 步驟 3：判斷綴 符串 P+C是否在詞典中 如果“是”： P： = P+C ，即用 C擴(kuò)展 P）； 如果“否” 把代表當(dāng)前前綴 P的碼字輸出到碼字流； 把綴 符串 P+C添加到詞典； 令 P： = C ，即現(xiàn)在的 P僅包含一個(gè)字符 C； 步驟 4：判斷碼字流中是否還有碼字要譯 如果“是”，就返回到步驟 2； 如果“否” 把代表當(dāng)前前綴 P的碼字輸出到碼字流； 結(jié)束?，F(xiàn)說(shuō)明如下：“步驟”欄表示編碼步驟；“位置”欄表示在輸入數(shù)據(jù)中的當(dāng)前位置；“詞典”欄表示添加到詞典中的綴 符串，它的索引在括號(hào)中；“輸出”欄表示碼字輸出。其中 f（ i,j） 的預(yù)測(cè)值為 ，將 的差值進(jìn)行無(wú)損熵編碼，熵編碼器可采用霍夫曼編碼或算術(shù)編碼。圖像 DPCM系統(tǒng)的工作原理如圖 。 ，當(dāng) u=v=0時(shí)。 ? ? ? 矢量量化編碼 ? 子帶編碼 ? ? 分形編碼與分形幾何相關(guān)。 ? 矢量量化編碼是有損編碼。 ? 幀間預(yù)測(cè)編碼 幀間預(yù)測(cè)編碼就是利用視頻圖像幀間的相關(guān)性，即時(shí)間相關(guān)性，來(lái)獲得比幀內(nèi)編碼高得多的壓縮比。位移矢量由兩幀中相應(yīng)子塊的坐標(biāo)決定。 ? 謝 謝 :19:5114:1914::19 14:1914:19::19:51 2023年 2月 3日星期五 2時(shí) 19分 51秒 ? 靜夜四無(wú)鄰，荒居舊業(yè)貧。 2023年 2月 下午 2時(shí) 19分 :19February 3, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 2023年 2月 3日星期五 下午 2時(shí) 19分 51秒 14:19: ? 1楚塞三湘接，荊門(mén)九派通。 14:19:5114:19:5114:19Friday, February 3, 2023 ? 1知人者智，自知者明。 下午 2時(shí) 19分 51秒 下午 2時(shí) 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. 感 謝 您 的 下 載 觀 看 專(zhuān)家告訴 。 14:19:5114:19:5114:192/3/2023 2:19:51 PM ? 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 14:19:5114:19:5114:19Friday, February 3, 2023 ? 1不知香積寺，數(shù)里入云峰。 2023年 2月 3日星期五 下午 2時(shí) 19分 51秒 14:19: ? 1比不了得就不比，得不到的就不要。 我們希望用盡可能少的比特?cái)?shù)來(lái)表示源信號(hào)并能將其還原。 ? 幀間預(yù)測(cè)編碼 塊匹配法將圖像劃分為許多子塊，并認(rèn)為將每個(gè)子塊視為一個(gè)“運(yùn)動(dòng)物體”。 ? 所謂幀內(nèi)預(yù)測(cè)，就是在一個(gè)視頻幀，即一幅圖像內(nèi)進(jìn)行的預(yù)測(cè)。 ? 矢量量化編碼 ? 矢量量化編碼利用相鄰圖像數(shù)據(jù)間的高度相關(guān)性，將輸入圖像數(shù)據(jù)序列分組，每一組由 m個(gè)數(shù)據(jù)構(gòu)成一個(gè) M維矢量，一起進(jìn)行編碼，即一次量化多個(gè)點(diǎn)。不同之處在于小波變換是對(duì)整幅圖像進(jìn)行變換；小波變換沒(méi)有量化表，它主要依據(jù)變換后各級(jí)分辨率之間的自相似的特點(diǎn)，采用逐級(jí)逼近技術(shù)實(shí)現(xiàn)減少數(shù)據(jù)存儲(chǔ)的目的。 ，當(dāng) u=v=0時(shí)。有損預(yù)測(cè)方法有多種，其中差分脈沖編碼調(diào)制（ Differential Pulse Code Modulation，簡(jiǎn)稱(chēng) DPCM），是一種具有代表性的編碼方法。 ? 預(yù)測(cè)編碼可分為無(wú)損預(yù)測(cè)編碼和有損預(yù)測(cè)編碼。 步驟 7：判斷碼字流中是否還有碼字要譯 如果“是”，就返回到步驟 4； 如果“否”，結(jié)束。 ? 1. 編碼算法 LZW編碼是圍繞稱(chēng)為詞典的轉(zhuǎn)換表來(lái)完成的。 游程編碼一般不直接應(yīng)用于多灰度圖像，但比較適合于二值圖像的編碼。 ? 游程編碼（ RLC） 游程編碼是一種利用空間冗余度壓縮圖像的方法，相對(duì)比較簡(jiǎn)單，也屬于統(tǒng)計(jì)編碼類(lèi)。 對(duì)一個(gè) 5符號(hào)信源 A＝ {a1， a2， a3， a2， a4}，各字符出現(xiàn)的概率和設(shè)定的取值范圍如下表： ? 算術(shù)編碼 為討論方便起見(jiàn)，假定有 式中 Ns為新子區(qū)間的起始位置； Fs為前子區(qū)間的起始位置， Cl當(dāng)前符號(hào)的區(qū)間左端； Ne為新子區(qū)間的結(jié)束位置； Fe為前子區(qū)間的結(jié)束位置； Cr當(dāng)前符號(hào)的區(qū)間右端； L為前子區(qū)間的長(zhǎng)度。然后分組、賦值，不斷反復(fù)，直到每組只有一種輸入為止。解決的辦法是設(shè)置一定容量的緩沖存儲(chǔ)器。 ? 2. Huffman編碼 Huffman編碼是 1952年由 Huffman提出的一種編碼方法。統(tǒng)計(jì)編碼又可分為定長(zhǎng)碼和變長(zhǎng)碼。例如，利用Hamming碼將 3位冗余碼加到 4位字上，使得任意兩個(gè)有效碼字間的距離為 3，則所有的一位錯(cuò)誤都可以檢測(cè)出來(lái)并得到糾止。第二階段設(shè)法去除原圖象信號(hào)的相關(guān)性，例如對(duì)電視信號(hào)就可以去掉幀內(nèi)各種相關(guān)，還可以去除幀間相關(guān)。 ? 有些圖像紋理盡管不嚴(yán)格服從某 —分布規(guī)律，但是它在統(tǒng)計(jì)的意義上服從該規(guī)律。例如，方格狀的地板圖案等。因此，更要求數(shù)據(jù)量壓縮。 ? 從傳送的角度來(lái)看，在信道帶寬、通信鏈路容 量一定的前提下，采用編碼壓縮技術(shù)，減少傳輸數(shù)據(jù)量，是提高通信速度的重要手段。 ? 在有些圖像的紋理區(qū)，圖像的像素值存在著明顯的分布模式。 ? 是指在圖像中的兩個(gè)或多個(gè)區(qū)域所對(duì)應(yīng)的所有 ? 編碼壓縮的可能性 像素值相同或相近，從而產(chǎn)生的數(shù)據(jù)重復(fù)性存儲(chǔ)，這就是圖像區(qū)域的相似性冗余。 從原理來(lái)看主要分為三個(gè)階段，第一階段將輸入數(shù)據(jù)轉(zhuǎn)換為可以減少輸入圖像中像素間冗余的數(shù)據(jù)的集合。該技術(shù)基于這樣的思想，即向被編碼數(shù)據(jù)中加入足夠的位數(shù)以確?？捎玫拇a字間變化的位數(shù)最小。 常見(jiàn)的無(wú)損壓縮技術(shù)有： ? 霍夫曼編碼 ? 算術(shù)編碼 ? 行程編碼 ? 詞典編碼 ? 編碼壓縮方法分類(lèi) 常用的一些有損壓縮技術(shù)包括： ? 預(yù)測(cè)編碼 ?
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1