基于分形圖像編碼的快速搜索方法研究.pdf

1、當(dāng)今是信息技術(shù)高速發(fā)展的時(shí)代，以圖像為主的多媒體技術(shù)充斥著我們的生活，這也使得人們?cè)絹?lái)越關(guān)注如何更有效地處理圖像數(shù)據(jù)。在進(jìn)行大量圖像數(shù)據(jù)的處理時(shí)，考慮如何在保證圖像質(zhì)量的前提下以較小的比特?cái)?shù)和較少空間進(jìn)行圖像的傳輸和存儲(chǔ)已成為問(wèn)題的關(guān)鍵，因此各種圖像壓縮編碼技術(shù)應(yīng)運(yùn)而生。而分形編碼被認(rèn)為是目前最有前途的編碼技術(shù)之一，但是因其編碼時(shí)間長(zhǎng)、計(jì)算復(fù)雜性高等問(wèn)題使其應(yīng)用性受到了限制。針對(duì)這些問(wèn)題，本文做了如下工作：
　?。?）針對(duì)Jacq

2、uin的基本分形算法的編碼和解碼原理，通過(guò)對(duì)復(fù)雜度不同標(biāo)準(zhǔn)測(cè)試圖像的分析，驗(yàn)證了迭代大約10次左右就能得到穩(wěn)定的解碼圖像并且與原圖像相近。
　?。?）給出了基于相對(duì)誤差意義下的快速分形圖像編碼算法。該算法讓值域塊只與滿足相對(duì)誤差意義下的定義域塊進(jìn)行匹配，然后在匹配塊的k鄰域找到均方誤差意義下的最優(yōu)匹配塊，縮減了碼本搜索范圍，優(yōu)化了匹配塊的搜索過(guò)程。實(shí)驗(yàn)結(jié)果表明：本章提出的改進(jìn)算法在保證解碼圖像質(zhì)量的前提下，提高了編碼速度且優(yōu)于基本