本文選題：分形圖像壓縮　切入點(diǎn)：子塊特征　出處：《南京郵電大學(xué)》2017年碩士論文

【摘要】：分形幾何作為有力的數(shù)學(xué)新型工具,可以較好地完成對不規(guī)則圖形的描畫,使得其成為圖像壓縮編碼方法的可選方向之一。然而,分形圖像編碼需要花費(fèi)較長時間來搜索匹配塊,且由于編碼過程中會產(chǎn)生方塊效應(yīng)而影響到圖像清晰度,所以,在保證圖像質(zhì)量不降低的前提下,提高圖像編碼速度成為本文需要討論研究的課題。具體工作如下:首先,在特征向量法以及基本分形算法的基礎(chǔ)上,提出一種新的子塊特征表示方法(雙交叉和特征)來定義規(guī)范塊,再通過新特征對碼本塊進(jìn)行排序,利用從賦序碼本中找到的最佳匹配塊進(jìn)行匹配搜索。提出基于雙交叉和的快速分形圖像編碼算法,由實(shí)驗(yàn)結(jié)果可得,該算法可在不影響圖像質(zhì)量的同時,可有效提高編碼速度與相似度。其次,通過對于每個子塊采用一種新的極差特征表示,并結(jié)合自適應(yīng)搜索方法來搜索出最佳匹配塊,給出了可行性分析,提出基于極差特征與自適應(yīng)搜索相結(jié)合的分形圖像壓縮算法,通過對比實(shí)驗(yàn)證明,該算法在兼顧到重建圖像質(zhì)量和圖像壓縮編碼耗時的問題上表現(xiàn)優(yōu)良。最后,在叉跡特征算法以及最小均方誤差與叉跡不等式的基礎(chǔ)上,提出了一種間隔叉跡作為新特征的算法,分析其可行性,并進(jìn)行仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,相對于一般叉跡特征,該算法對圖像處理時間更少,而且重構(gòu)圖像質(zhì)量也有保證。
[Abstract]:The mathematical model of fractal geometry as a powerful tool, can complete the irregular graphics drawing, making it become one of the directions of the image compression encoding method is optional. However, fractal image encoding takes a long time to search for a matching block, and the encoding process can produce the blocking effect and affect the clarity of the image. So, in the premise of guaranteeing the image quality is not reduced, improving the image encoding speed become the research topic to discuss in this paper. The specific work is as follows: firstly, based on the eigenvector method and basic fractal algorithm, proposes a new block feature representation method (double cross and features) to define the standard block, and through new features on this piece of code is sorted by find from the prefaces of codebook in the best matching block matching search. Proposed a fast fractal image coding algorithm and double crossover based on real Experimental results, this algorithm can not affect the image quality at the same time, can effectively improve the encoding speed and similarity. Secondly, for each sub block by using a new range of feature representation, and combined with the adaptive search method to search the best matching block, feasibility analysis is given, the fractal image compression algorithm the range and characteristics of adaptive based on the combination of the results of experiment show that the algorithm in both encoding and time-consuming problem to rebuild the image quality and image compression performance. Finally, the characteristics of the cross trace algorithm and based on minimum mean square error and cross trace inequality, proposes a new feature as cross trace interval the algorithm, analyzed its feasibility, and carries on the simulation experiment, the experimental results show that, compared with the general characteristics of the cross trace, algorithm of image processing in less time, but also ensure the reconstructed image quality.

【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN919.81;O189

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 季本勝,但志平,王以治,黃艷;基于不規(guī)則區(qū)域塊匹配的分形圖像壓縮[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2004年01期

2 孫恒濤;楊皎平;;基于異步迭代和自映射的分形圖像壓縮[J];科技情報開發(fā)與經(jīng)濟(jì);2007年33期

3 趙德平,劉天波,許景科;固定壓縮字典與分形圖壓縮編碼[J];遼寧大學(xué)學(xué)報(自然科學(xué)版);2002年04期

4 許克靜,丁春欣;小波分形圖像壓縮研究[J];高師理科學(xué)刊;2004年02期

5 孫宇佳;趙金輝;王遠(yuǎn);;分形圖像壓縮技術(shù)研究[J];科技信息(學(xué)術(shù)研究);2006年12期

6 高勇，，徐宗本;分形圖像壓縮技術(shù)的數(shù)學(xué)基礎(chǔ)[J];數(shù)學(xué)進(jìn)展;1996年05期

7 惠存陽;;基于雙伸縮因子映射的小波分形圖像壓縮編碼方法[J];工程數(shù)學(xué)學(xué)報;2011年02期

8 任卓敏,林貽俠;基于相關(guān)系數(shù)的快速分形圖像壓縮方法[J];上海大學(xué)學(xué)報(自然科學(xué)版);2002年06期

9 狄紅衛(wèi)，余英林，張永林;基于多分辨的分形圖像壓縮編碼[J];暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版);1998年05期

10 魏思兵,譚兆信;一種新的分形圖像壓縮方法[J];中山大學(xué)學(xué)報(自然科學(xué)版);1998年S1期

相關(guān)會議論文 前7條

1 戴芳;韓偉;邱佩璋;;基于特征塊的分形圖像壓縮[A];中國圖象圖形學(xué)會第十屆全國圖像圖形學(xué)術(shù)會議（CIG’2001）和第一屆全國虛擬現(xiàn)實(shí)技術(shù)研討會（CVR’2001）論文集[C];2001年

2 劉斌;周一鳴;張?jiān)?;切換控制在分形圖像壓縮中的應(yīng)用[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

3 羅瑜;游志勝;;分形圖像壓縮的改進(jìn)策略[A];信號與信息處理技術(shù)第三屆信號與信息處理全國聯(lián)合學(xué)術(shù)會議論文集[C];2004年

4 張梁斌;奚李峰;范申;;基于自適應(yīng)門限四叉樹的分形圖像壓縮新方法[A];第十二屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2005年

5 莊紅濤;王亮;;基于IFS的分形圖像壓縮方法的實(shí)現(xiàn)與改進(jìn)[A];中國電影電視技術(shù)學(xué)會影視科技論文集[C];2003年

6 孫保平;徐立中;張敏;劉美林;楊錦堂;;分形圖像壓縮編碼研究[A];中國儀器儀表學(xué)會第三屆青年學(xué)術(shù)會議論文集（下）[C];2001年

7 李明明;李白萍;張麗;;用二階曲線擬合法進(jìn)行分形圖像壓縮編碼的研究[A];信號與信息處理技術(shù)第三屆信號與信息處理全國聯(lián)合學(xué)術(shù)會議論文集[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 Taha Mohammed Hasan;自適應(yīng)分形圖像壓縮[D];哈爾濱工業(yè)大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 劉立京;快速分形圖像壓縮編碼的算法研究[D];東北大學(xué);2013年

2 方小艷;基于小波和熵的分形圖像壓縮[D];西安理工大學(xué);2006年

3 庹紅婭;分形圖像壓縮的研究[D];西北工業(yè)大學(xué);2002年

4 吳寶鎖;基于聚類的分形圖像壓縮方法研究[D];江南大學(xué);2009年

5 張浩;一種基于屬性計(jì)算網(wǎng)絡(luò)的分形圖像壓縮方法[D];上海海事大學(xué);2007年

6 陳潔;分形圖像壓縮及其改進(jìn)方法[D];重慶大學(xué);2007年

7 鞠金玲;分形圖像壓縮編碼理論研究[D];東北大學(xué);2009年

8 云嬌嬌;幾種分形圖像壓縮方法研究[D];大連理工大學(xué);2011年

9 王遠(yuǎn)星;分形圖像壓縮方法研究[D];大連理工大學(xué);2009年

10 袁靜;分形圖像壓縮快速算法研究[D];中國人民解放軍第一軍醫(yī)大學(xué);2003年

本文編號：1709694