幾種圖像編碼算法的研究與改進(jìn).pdf

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

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

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