【導(dǎo)讀】通過對現(xiàn)當代數(shù)字圖像。修正后撰寫論文初稿，最后針對論文內(nèi)容及細節(jié)作進一步修改并最終定稿。成論文相關(guān)任務(wù)。[5]夏得深，傅得勝．現(xiàn)代圖像處理技術(shù)與應(yīng)用[M]．南京：東南大學(xué)出版社，響縮小，卻換來了大得多的壓縮比。常見的聲音、圖像、視頻壓縮基本都是有損的。碼是近年來廣泛采用的方法。有損數(shù)據(jù)壓縮又稱破壞型壓縮，即將次要的信息數(shù)據(jù)壓縮掉，犧牲一些質(zhì)量來減少數(shù)據(jù)量，根據(jù)各種格式設(shè)計的不同，有損數(shù)據(jù)。壓縮都會產(chǎn)生丟失：壓縮與解壓文件都會帶來漸進的質(zhì)量下降。標準、分類及主要算法。壓縮進行詳細比較，更深層次的對損壓縮技術(shù)進行了解。優(yōu)勢，以及在未來壓縮領(lǐng)域中的應(yīng)用方向。

　　

【正文】 基于語義 [19]（ semanticbased）編碼采用顯示模型（如人物的頭肩部分）去分析和合成運動圖像，景物里的物體三維模型為嚴格已知。瑞典 Forchheimer等人于 1983年提出的就是基于語義圖像編碼。由于物體模型的有效性，景物中的物體能夠在語義水平描述。它可以有效地利用景物中已知物體的知識，實現(xiàn)非常高的壓縮比。但它僅能夠處理已知物體，并需要較復(fù)雜的圖像分析與識別技術(shù)。 為了實現(xiàn)基于語義的圖像編碼，需要根據(jù)景物中特定的一些物體，預(yù)先建立它們的通用 3D模型，最常用的是 3D線框模型。 3D線框模型由 頂點在 3D空間運動的互連多角形復(fù)合而成，將色彩信息映射到該模型上就能實現(xiàn)合成。例如，人物頭部 3D線框模型不僅給出面部的幾何形狀，而且提供了面部表情的描述。面部表情的變化（例如眨眼、張嘴）可用面部動作編碼系統(tǒng)（ FACS， Facial Action Coding System）中的動作單元（ AU， Action Unit）來描述。 FACS給出一個包含了人臉可能產(chǎn)生的全部基本動作（即 AU）的集合，而 AU是無編碼器 已提取的模型參數(shù) 圖像分析 圖像輸入 圖像傳輸或存儲 模型 解碼器 圖像綜合 圖像輸入 已量化的模型參數(shù) 重慶郵電大學(xué)移通學(xué)院本 科畢業(yè)設(shè)計（論文） 17 法分成更小動作的最小動作。把許多 AU按照不同的組合方式一起發(fā)生，就形成了臉上的豐富表情。 下面以視頻電話為例說 明。在開始通信時，首先把雙方的基本特征（例如 3D 模型、臉 部的表面紋理等）傳輸?shù)綄Ψ?，建立一個與特定人臉匹配的 3D 模型。接下來，隨著頭部的運動和表情的變化，發(fā)送端抽取頭部的運動參數(shù)和臉部的表情參數(shù)，編碼后傳送到對方；接收端根據(jù)已知的 3D 模型和接收到的各種參數(shù)，用圖像綜合技術(shù)獲得重建圖像。系統(tǒng)的關(guān)鍵技術(shù)是：人物頭、臉及肩部（簡稱人臉） 3D 模型的建立；運動參數(shù)和表情參數(shù)的估計；圖像綜合。 為了使已建立的人臉 3D模型如同真實人臉一樣 “ 動 ” 起來，必須根據(jù)先驗知識對臉部進行分析，提取有關(guān)的頭部特征參數(shù)及運動狀態(tài)參數(shù)。基 于語義常用的人臉部模型見圖 ， 圖 基于語義編碼常用的 3D人臉模型（ Candide模型） 因此，基于語義圖像編碼還不能適合于所有的視頻圖像信號。在大多數(shù)的情況下，視頻圖像信號所表現(xiàn)的自然界是多種多樣的，夠造不出比較合適的模型來表現(xiàn)。目前，基于模型法還是多應(yīng)用于特定的場合，如上述的視頻電話。 二、 基于物體編碼 德國 Hannover大學(xué)的 Mu man教授在 1989年提出的基于物體 (objectbased或 object oriented)圖像編碼是針對未知物體的，需要實時構(gòu)造物體的模型（沒 有先驗知識的）。基于物體編碼不采用顯示模型，適用于處理更一般的已知或未知的物體，因此預(yù)期有更廣泛的應(yīng)用前景。 處理時，首先運用圖像分析技術(shù)，對景物進行分層次的描述，將物體與背景分割出來。對于分割后得到的每個實際三維物體，分別用一個物體模型來描述，并用該模型物體在二重慶郵電大學(xué)移通學(xué)院本 科畢業(yè)設(shè)計（論文） 18 維圖像平面上的投影（模型圖像）來逼近真實圖像?；谖矬w編碼只追求最終模型能與輸入圖像一致，不要求模型物體與真實物體的形狀嚴格一致。因此，假設(shè)模型是一個具有一般意義的模型，它既可以是二維的，也可以是三維的。每個分割出來的實際運動物體，用運動參數(shù)集、形 狀參數(shù)集和色彩參數(shù)集進行描述，然后再對這三個參數(shù)集進行編碼與傳送。根據(jù)所假設(shè)的物體模型不同，參數(shù)集會有些變化?，F(xiàn)在基于物體編碼所用的模型有 4種： 2D剛體模型， 2D柔體模型， 3D剛體模型， 3D柔體模型。 對于活動圖像的基于物體編碼系統(tǒng)的核心技術(shù)是景物的分層次描述、運動估值和運動分割。從原理上講，因無需模式識別與先驗知識，且不受可視電話中頭肩圖像那樣的限制，對于圖像分析要簡單得多，因而有更廣泛的應(yīng)用前景。但因未能充分利用景物的知識，或只能在低層次上運用物體知識，編碼效率不如基于語義方法。因此應(yīng)根據(jù)實際需要來決定具體選用哪一類方法。 目前，基于模型編碼進一步的研究方向是把基于物體編碼與基于語義編碼等結(jié)合起來，取長補短。 第四節(jié) 分形編碼 一、分形編碼的思路 1988年 1月 ，美國 Geia理工學(xué)院的 BYTE發(fā)表了分形壓縮方法。分形編碼法 （ Fractal Coding） 的目的是發(fā)掘自然物體（比如天空、云霧、森林等）在結(jié)構(gòu)上的自相似形，這種自相似形是圖像整體與局部相關(guān)性的表現(xiàn)。分形壓縮正是利用了分形幾何中的自相似的原理來實現(xiàn)的。首先對圖像進行分塊，然后再去尋找各塊之間的相似形，這里 相似形的描述主要是依靠仿射變換確定的。一旦找到了每塊的仿射變換，就保存下這個仿射變換的系數(shù)，由于每塊的數(shù)據(jù)量遠大于仿射變換的系數(shù)，因而圖像得以大幅度的壓縮。分形編碼以其獨特新穎的思想，成為目前數(shù)據(jù)壓縮領(lǐng)域的研究熱點之一。分形編碼、基于模型編碼與經(jīng)典圖像編碼方法相比，在思想和思維上有了很大的突破，理論上的壓縮比可超出經(jīng)典編碼方法兩三個數(shù)量級。 重慶郵電大學(xué)移通學(xué)院本 科畢業(yè)設(shè)計（論文） 19 二、分形編碼的方法和步驟 以平面點集合與圖像為例，迭代函數(shù) [20]系統(tǒng)壓縮編碼大致步驟為： ① 圖像分割： 首先將原圖（集合 X或圖像）預(yù)分割（或預(yù)分解）為若干分形子圖 X(m) (m=1， 2， … ， M)，使得每一個子圖 X(m)具有一定的分形結(jié)構(gòu)，及其局部與整體之間保持某種相似特征。而這種子圖分割可以是空間域分割，也可以是頻率域或其他空間域分割。在總圖像的分割中，常常把同類或者相近的物體放在同一子圖中，而把不同的景物，如山脈、河流、沙漠、云霧、森林、草地等，分別置于不同的子圖中。 ② 提取迭代函數(shù)系統(tǒng)（ IFS）代碼：在分割完分形子圖 X(m)之后，對每一個分形子圖提取 IFS代碼，其方法是：將子圖 X(m)置于計算機屏幕上，利用人機對話方式，對 X(m)進行壓縮處理（可伸縮、平移、旋轉(zhuǎn) 和仿射等），生成 X(m)的一個仿射圖 X(m)j，這個仿射圖應(yīng)該覆蓋原始子圖 X(m)的一部分。于是可得所謂仿射變換 )(mj? ： X(m) X(m)j即通過仿射變換)(mj?，由子圖 X(m)生成 X(m)的仿射圖 X(m)j。 ③ 對 IFS代碼進行編碼 ： 獲得了原圖的 IFS代碼之后，可按子圖 X(m)或仿射圖 X(m)j的預(yù)測加權(quán)，用常規(guī)編碼方法對 IFS代碼進行編碼。 三、分 形編碼的特點 分形編碼的最顯著的特點是自相似性（ selfsimilarity）。與經(jīng)典方法相比，它不但去除了數(shù)據(jù)之間局部的相關(guān)性，而且去除整體與局部之間的相關(guān)性，所以有望達到經(jīng)典編碼方法所達不到的壓縮比，是一種思想全新、很有潛力的編碼技術(shù)。分形編碼的主要特點有： 分形編碼的圖像壓縮比經(jīng)典編碼方法的壓縮比高出許多；由于分形編碼可把圖像劃分成大得多、形狀復(fù)雜得多的區(qū)分，故壓縮所得的文件的大小不會隨著圖像像素數(shù)目的增加即分辯率的提高而變大。而且，分形壓縮還能依據(jù)壓縮時確定的分形模型 ， 給出高分辨率的清晰的邊緣線， 而不是將其作為高頻分量加以抑制；分形壓縮和解壓縮不對稱，壓縮較慢，而解壓縮很快。這是由于對每塊確定仿射變換時，要對整幅圖像進行相似性搜索，因而較慢。而恢復(fù)時只需簡單的反復(fù)疊代過程，因而較快。 重慶郵電大學(xué)移通學(xué)院本 科畢業(yè)設(shè)計（論文） 20 第五節(jié) 其它編碼 一、子帶編碼 子帶編碼（ SBC， Sunband Coding）是一種在頻率域中進行數(shù)據(jù)壓縮的方法。在子帶編碼中，首先用一組帶通濾波器將輸入信號分成若干個在不同頻段上的子帶信號，然后將這些子帶信號經(jīng)過頻率搬移轉(zhuǎn)變成基帶信號，再對它們在奈奎斯特速率上分別重新取樣。取樣后的信號經(jīng)過量化編碼 ，并合并成一個總的碼流傳送給接收端。在接收端，首先把碼流分成與原來的各子帶信號相對應(yīng)的子帶碼流，然后解碼、將頻譜搬移至原來的位置，最后經(jīng)帶通濾波、相加，得到重建的信號。圖 、解碼的工作原理圖。 (a) 編碼器 (b) 解碼器 圖 子帶編碼、解碼工作原理圖 在子帶編碼中，若各個子帶的帶寬 ΔWk是相同的，則稱為等帶寬子帶編碼，否則，稱為變帶寬子帶編碼。對每個子帶分別編碼的好處是： 分 接 譯碼 譯碼 譯碼 頻率搬移 頻率搬移 頻率搬移 帶通濾波 帶通濾波 帶通濾波 ? 1W? 2 Wm? 1fs 2fs fsm 頻率搬移 頻率搬移 頻率搬移 量化編碼 量化編碼 量化編碼 帶通濾波 帶通濾波 帶通濾波 Wm? 2W? 121s WF ?? 221s WF ?? WmF ??22s 復(fù) 用 1? 重慶郵電大學(xué)移通學(xué)院本 科畢業(yè)設(shè)計（論文） 21 可以利用人耳（或人眼）對不同頻率信號的感知靈敏度不同的特性，在人的 聽覺（或視覺）不敏感的頻段采用較粗糙的量化，從而達到數(shù)據(jù)壓縮的目的。例如，在聲音低頻子帶中，為了保護音調(diào)和共振峰的結(jié)構(gòu)，就要求用較小的量化階、較多的量化級數(shù)，即分配較多的比特數(shù)來表示樣本值。而話音中的摩擦音和類似噪聲的聲音，通常出現(xiàn)在高頻子帶中，對它分配較少的比特數(shù)。 各個子帶的量化噪聲都束縛在本子帶內(nèi)，這就可以避免能量較小的頻帶內(nèi)的信號被其他頻帶中量化噪聲所掩蓋。 通過頻帶分裂，各個子帶的取樣頻率可以成倍下降。例如，若分成頻譜面積相同的 N個子帶，則每個子帶的取樣頻率可以降為原始信號取樣頻率的 1/N，因而可 以減少硬件實現(xiàn)的難度，并便于并行處理。 1976年子帶編碼技術(shù)首次被美國貝爾實驗室的 R. E. Crochiere等人應(yīng)用于語音編碼。 二、矢量量化編碼 矢量量化編碼也是在圖像、語音信號編碼技術(shù)中研究得較多的新型量化編碼方法，它的出現(xiàn)并不僅僅是作為量化器設(shè)計而提出的，更多的是將它作為壓縮編碼方法來研究的。在傳統(tǒng)的預(yù)測和變換編碼中，首先將信號經(jīng)某種映射變換變成一個數(shù)的序列，然后對其一個一個地進行標量量化編碼。而在矢量量化編碼中，則是把輸入數(shù)據(jù)幾個一組地分成許多組，成組地量化編碼，即將這些數(shù)看成一個 k維矢量， 然后以矢量為單位逐個矢量進行量化。矢量量化是一種限失真編碼，其原理仍可用信息論中的率失真函數(shù)理論來分析。而率失真理論指出，即使對無記憶信源，矢量量化編碼也總是優(yōu)于標量量化。圖 編碼的原理框圖。 圖 矢量量化編碼原理框圖 圖 k維矢量，該矢量原則上既可以是原始圖像，也可以是圖像的預(yù)測誤差或變換矩陣系數(shù)的分塊 （ 或稱分組 ） 。碼本 C是一個 k維矢量的集合，即 C={Yi}，i=1， 2， … ， N，它實際上是一個長度為 N的表，每個表的每個分量是一個 k維矢量，稱為搜索 傳輸矢量下標 信道 查表 輸入矢量 回本 回本 輸出矢量 重慶郵電大學(xué)移通學(xué)院本 科畢業(yè)設(shè)計（論文） 22 碼字。 矢量編碼的過程就是在碼本 C中 ， 搜索一個與輸入矢量最接近的碼字。衡量兩個矢量之間接近程度的度量標準可以用均方誤差準則： ?? ?? kj ijji yxYXd 1 2)(),( （ ） 也可以用其他準則，如： ?? ?? kj ijji yxYXd 1),( （ ） 傳輸時，只需傳輸碼字 Yi的下標 i 在接收端解碼器中，有一個與發(fā)送端相同的碼本 C，根據(jù)下標 i 可簡單地用查表法找到 Yi 作為對應(yīng) X 的近似。當碼本長度為 N 時，為傳輸矢量下 標所需的比特數(shù)為 log2N，平均傳輸每個像素所需的比特數(shù)為（ 1/k） log2N。若 k=16，N=256，則比特率為 ，關(guān)鍵是碼本的建立和碼字搜索算法。碼本的生成算法有兩種類型，一種是已知信源分布特性的設(shè)計算法；另一種是未知信源分布，但已知信源的一列具有代表性且足夠長的樣點集合 （ 即訓(xùn)練序列 ） 的設(shè)計算法。可以證明，當信源是矢量平衡且遍歷時，若訓(xùn)練序列充分長則兩種算法是等價的。碼字搜索是矢量量 化中的一個最基本問題，矢量量化過程本身實際上就是一個搜索過程，即搜索出與輸入最為匹配的碼矢。 矢量量化中最常用的搜索方法是全搜索算法和樹搜索算法。全搜索算法與碼本生成算法是基本相同的。在給定速率下其復(fù)雜度隨矢量維數(shù) K 以指數(shù)形式增長，全搜索矢量量化器性能好但設(shè)備較復(fù)雜。樹搜索算法又有二叉樹和多叉樹之分，它們的原理是相同的，但后者的計算量和存儲量都比前者大，性能比前者好。樹搜索的過程是逐步求近似的過程，中間的碼字是起指引路線的作用，其復(fù)雜度比全搜索算法顯著減少，搜索速度較快。由于樹搜索并不是從整個碼本中尋找最小失 真的碼字，因此它的量化器并不是最佳的，其量化信噪比低于全搜索。 三、感知編碼 感知編碼將感知知識應(yīng)用于編碼中。感知編碼已經(jīng)在聲音編碼中得到了應(yīng)用。心理聲學(xué)模型中一個基本的概念就是聽覺系統(tǒng)中存在一個聽覺閾值，低于這個閾值的聲音信號就聽不