幾種圖像編碼算法的研究與改進.pdf

1、分形圖像壓縮方法是近十幾年發(fā)展起來的一種新型圖像壓縮算法，其思想主要來源于分形圖像可以用迭代函數(shù)系(IFS)生成?，F(xiàn)實生活中的圖像都存在某種自相似性，只要能夠找到表示編碼圖像的一組仿射變換，原始圖像用仿射變換得到的不動點來表示，便實現(xiàn)了原始圖像的壓縮。分形圖像壓縮文件中存儲的是仿射變換參數(shù)的量化值而不是圖像本身的像素值，從而實現(xiàn)圖像數(shù)據(jù)的高倍壓縮。本文針對分形圖像壓縮算法壓縮比較低、編碼時間過長等問題，做了以下幾方面的工作： ⑴

2、提出了一種基于匹配誤差閾值的分形圖像編碼算法。該算法設(shè)置了兩個剔除條件，用來減少碼書容量；然后在搜索最佳匹配塊時設(shè)置一個匹配閾值來加快編碼的速度，同時取消了大多數(shù)文獻所提到的等距變換；因為等距變換的引入徒增了計算的復雜性，相同甚至更好的圖像質(zhì)量可以通過減小生成定義域塊(D塊)的步長來達到。實驗結(jié)果表明，該算法能夠大大縮短編碼時間，同時實現(xiàn)和全搜索分形編碼算法相同甚至更好的解碼圖像質(zhì)量。 ⑵以傳統(tǒng)的四叉樹分割和固定塊分割為基礎(chǔ)，提

3、出了一種基于四叉樹分割和方差排序的有效的編碼算法。初始時，用四叉樹分割方案將原始圖像分割為一系列大小為32×32的值域塊。對于每一個大于4×4的值域塊，我們用無搜索方案來計算它的拼貼誤差；如果拼貼誤差不滿足條件，也就是E(R，D)>T，那么我們需要用四叉樹分割方案將該值域塊分割為4個相同的子塊并分別處理，如果子塊大小大于4×4，我們?nèi)匀挥脽o搜索算法計算它的拼貼誤差，否則，我們就在事先定義的定義域塊池中搜索最佳匹配塊。實驗結(jié)果證明了方法的