基于分類父塊庫特征的快速分形編碼算法

汪瑋瑋，張愛華，唐婷婷，張 璟

(南京郵電大學 理學院，江蘇 南京 210023)

基于分類父塊庫特征的快速分形編碼算法

汪瑋瑋，張愛華，唐婷婷，張 璟

(南京郵電大學 理學院，江蘇 南京 210023)

基本分形圖像壓縮編碼算法雖然是一種很有前途的限失真編碼方法，但是它存在著編碼時間較長、計算復雜度較高的缺點。為了解決分形圖像壓縮編碼算法編碼時間過長的問題，基于圖像的父塊特征，提出了一種改進算法。該算法利用圖像父塊的幾何特征預先把父塊庫分成Ds、De、Dm三大類，通過在各個類中運用相應的特征將搜索范圍限制在與子塊特征值相近的鄰域內(nèi)，即將類內(nèi)全局搜索最佳匹配塊轉化為類內(nèi)局部搜索最佳匹配塊，有效地減少了搜索對象，從而進一步加快了編碼速度。應用該算法與其他算法進行了多次仿真對比實驗。實驗結果表明，相對于其他算法，在保證一定重建圖像質(zhì)量的前提下，所提出算法的圖像編碼時間明顯縮短，較為顯著地提高了算法編碼的速度。

分形；分形圖像編碼；分類父塊庫；特征算法

0 引 言

分形理論(Fractal Theory)是非線性科學研究領域中一個十分活躍的分支，特別是近年來在計算機圖像處理和分析中已得到廣泛應用。分形理論的數(shù)學基礎是分形幾何[1]，它的創(chuàng)始人是美國科學家Mandelbrot。分形圖像是一種具有復雜幾何形狀、不規(guī)則的圖像，但由于其內(nèi)部存在無窮多個自相似性，故可以用一組簡單的迭代函數(shù)方程通過隨機迭代得到。在20世紀80年代末，這個思想被引入到圖像的壓縮編碼中?！?br>