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

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

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

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

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

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