基于特征分類(lèi)的快速分形圖像編碼方法研究.pdf

1、西北工業(yè)大學(xué)碩士學(xué)位論文基于特征分類(lèi)的快速分形圖像編碼方法研究姓名：陳作平申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：計(jì)算數(shù)學(xué)指導(dǎo)教師：葉正麟20040311西北T業(yè)大學(xué)碩 I ' : i t X科 ‘ 不變量具有很好的分類(lèi)能力， 因而使用這種方法可取得很大的加速比: 這種不變量也是連續(xù)量，因 此還可通過(guò)改變分類(lèi)數(shù)目 來(lái)調(diào)節(jié)解碼圖像的質(zhì)L i - 4 ! .大量的數(shù)值實(shí)驗(yàn)表明， 在壓縮比 相同的前提下，與 全局搜索法相比， 將圖 像塊分為2 5

2、 類(lèi)時(shí)，可取得約 2 0 倍的加速比，而解碼質(zhì)量只相差 2 . 0 8 ;另 外，與 其他分 類(lèi)方法的比 較實(shí) 驗(yàn)表明，本方法有更好的加速效果和解碼質(zhì)量。3 .提出了 一種結(jié)合多 種加速技巧的快速分形編碼方法。 基于值域塊與其最優(yōu)匹配塊有著相似的灰度分布這一思想， 先將圖像塊分為陰影塊和非陰影塊， 排除了一部分要編碼的值域塊和要搜索的定義域塊; 再將剩余塊按其四分子 塊的灰度均值和均方差排列順序進(jìn)行分類(lèi)， 免去了同類(lèi)之外的塊比 較計(jì)算;

3、 最后通過(guò)計(jì)算同類(lèi)中定義域塊到值域塊應(yīng)進(jìn)行的反射一 旋轉(zhuǎn)變換， 進(jìn)一步將定義域塊的搜索復(fù)雜度降低到原來(lái)的 1 / 8 0 · 實(shí)驗(yàn)結(jié)果表明， 通過(guò)這幾種加速技巧的有機(jī)結(jié)合， 編碼速度得到了 極大的提高。 例如， 相對(duì)于未經(jīng)加速的全局搜索 編碼， 在不考 慮壓縮比的 情況下， 對(duì)l e n n a 圖， 可取 得9 0 倍的 加速比，對(duì)p e p p e r s 圖 ， 可 取 得6 6 倍 的 加 速 比 。 在 壓 縮比 與

4、 全 局 搜 索 基 本 一 致 的 情況下， 對(duì)l e n n a 圖 ， 可 取得3 9 倍的 加 速比 ， 對(duì)p e p p e r s 圖， 可取 得2 2 倍的加 速比。這些情況下的 解碼質(zhì)量均好于全局搜索所對(duì)應(yīng)的結(jié)果。4 提出了一 種基于分形壓縮的圖 像放大方法。 利用分形圖 像壓縮的解碼圖像與分辨率無(wú)關(guān)這一特點(diǎn)， 對(duì)需要放大的圖 像， 利用前面提出的快速分形編碼進(jìn)行快速編碼， 得到編碼參數(shù)， 再用這些參數(shù)快速解碼出 所需要

5、的分辨率的圖像。 實(shí)驗(yàn)結(jié)果表明， 相對(duì)于傳統(tǒng)的雙線(xiàn)性插值法， 該方法對(duì)灰度變化不是很劇 烈的 圖 像 ( 如p e p p e r s ) ， 取 得了 較 好的 放大 效 果， 對(duì)那 些灰 度 變化 較 快的圖 像 ( 如l e n n a ) . 得到的放大圖 像有少量的白 噪聲， 但無(wú)論哪種圖像， 該方法都能 較好地保持圖 像 ( 尤其是邊緣的) 的細(xì)節(jié)。關(guān)鍵詞:分形圖像壓縮， 迭代函數(shù)系統(tǒng)， 分形維數(shù)，圖像矩， 快速編碼，特征分