改進(jìn)分形編碼在圖像壓縮中的應(yīng)用
本文關(guān)鍵詞:改進(jìn)分形編碼在圖像壓縮中的應(yīng)用,由筆耕文化傳播整理發(fā)布。
【摘要】:自然界中的物體可以分為兩類,一類是具有光滑的、規(guī)則的、具有連續(xù)函數(shù)性質(zhì)的邊界的物體,這種物體可以用經(jīng)典歐式幾何及其推廣理論進(jìn)行描述;另一類是具有粗糙的、不連續(xù)的、不具有連續(xù)函數(shù)性質(zhì)的物體。而在對(duì)自然界中自然形態(tài)是不光滑、不規(guī)則的,且具有精細(xì)的結(jié)構(gòu)或自相似特征,不能用傳統(tǒng)的幾何語(yǔ)言描述的物體的研究中,誕生了分形理論和分形幾何學(xué)。分形是一種新型的、通過(guò)考察物體自相似性性質(zhì)而產(chǎn)生的理論,是一門新的學(xué)科。目前,分形理論與計(jì)算機(jī)技術(shù)有機(jī)結(jié)合,并且發(fā)展速度十分迅猛,已經(jīng)成為一門跨學(xué)科、非線性并且相當(dāng)活躍的學(xué)科。其理論研究和應(yīng)用已經(jīng)覆蓋到人類活動(dòng)的許多方面,取得的成果也十分有影響力,F(xiàn)階段,隨著計(jì)算機(jī)技術(shù)的進(jìn)一步發(fā)展,多媒體技術(shù)也隨之快速發(fā)展起來(lái),隨之而來(lái)的就是多媒體與網(wǎng)絡(luò)流量的不匹配問(wèn)題。因此,多媒體壓縮領(lǐng)域成為了近年來(lái)的一個(gè)研究熱點(diǎn)。同時(shí),如今,在多媒體壓縮領(lǐng)域,對(duì)圖像的壓縮成為了多媒體壓縮的一個(gè)基本方法。而在現(xiàn)有的多種圖像壓縮方法中,分形圖像壓縮方法逐漸占據(jù)了主要的地位。其主要優(yōu)勢(shì)在于它是一種與分辨率無(wú)關(guān)的有效壓縮方法。同時(shí),其有效性表現(xiàn)在分形圖像壓縮方法是一種高壓縮比的圖像壓縮方法。傳統(tǒng)的分形壓縮方法由于其過(guò)高的計(jì)算復(fù)雜性導(dǎo)致了其壓縮時(shí)間過(guò)長(zhǎng)、很難直接被利用在實(shí)際工程中。因此本文提出了一種新型的分形編碼方法用于降低編碼時(shí)間。本方法通過(guò)提取分形編碼過(guò)程中的主要附加誤差點(diǎn)值,在基本不改變分形編碼的壓縮比的同時(shí),大大減少了壓縮時(shí)間。本算法是一種通用算法,即與圖像類型無(wú)關(guān)的算法。本文的主要內(nèi)容如下:(1)首先,由于傳統(tǒng)的分形壓縮是有損壓縮,因此我們將傳統(tǒng)分形編碼中的附加誤差點(diǎn)值通過(guò)原始圖像與解壓縮圖像進(jìn)行差商進(jìn)行提取。(2)其次,由于誤差點(diǎn)值在圖像中的分布不同,導(dǎo)致其誤差的重要性在解碼時(shí)不同,所以我們提出了一種基于權(quán)值規(guī)則的主要誤差點(diǎn)值的提取方法,并對(duì)附加誤差點(diǎn)值由附近像素進(jìn)行驅(qū)動(dòng)的進(jìn)行了加權(quán)運(yùn)算,得到了我們認(rèn)為的誤差點(diǎn)的真實(shí)值。(3)然后,基于我們提取出的主要誤差點(diǎn)值的加權(quán)規(guī)則得到的新權(quán)重,我們改進(jìn)了傳統(tǒng)的編碼和解碼規(guī)則,將空余的壓縮空間分配給提取的高權(quán)重的主要誤差值重新進(jìn)行編碼,解碼時(shí)也考慮相應(yīng)的附加規(guī)則進(jìn)行解碼。同時(shí),針對(duì)改進(jìn)的分形編碼和解碼算法,我們提出相應(yīng)的定理,并且證明了改進(jìn)算法相對(duì)于普通算法的壓縮比和壓縮時(shí)間比的規(guī)模。(4)最后,我們通過(guò)實(shí)驗(yàn)對(duì)本文提出的算法進(jìn)行了分析和驗(yàn)證,實(shí)驗(yàn)結(jié)果驗(yàn)證了改進(jìn)后的分形編碼算法相比原有的分形編碼算法有更高的壓縮比和更好的平均信噪比,實(shí)驗(yàn)結(jié)果還驗(yàn)證了本文中提出的壓縮比和壓縮時(shí)間比的規(guī)模。
【關(guān)鍵詞】:分形編碼 圖像壓縮 分形壓縮 主要附加誤差值 平均信噪比
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TN919.81
【目錄】:
- 摘要4-6
- abstract6-9
- 第1章 緒論9-12
- 1.1 分形背景9-10
- 1.2 分形編碼與壓縮10-11
- 1.3 論文的組織結(jié)構(gòu)11-12
- 第2章 分形相關(guān)研究進(jìn)展12-15
- 第3章 改進(jìn)的分形編碼方法15-22
- 3.1 分形編碼算法與主要附加誤差值15-19
- 3.2 改進(jìn)的分形編碼算法19-22
- 第4章 實(shí)驗(yàn)與分析22-31
- 4.1 實(shí)驗(yàn)結(jié)果22-25
- 4.2 實(shí)驗(yàn)結(jié)果分析25-31
- 第5章 結(jié)論與展望31-33
- 5.1 結(jié)論31
- 5.2 展望31-33
- 參考文獻(xiàn)33-35
- 作者簡(jiǎn)介及在學(xué)期間所取得的科研成果35-36
- 致謝36
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 呂淑萍;圖像分形編碼新技術(shù)研究[J];應(yīng)用科技;2002年12期
2 張梁斌;奚李峰;;一種基于小波域的分形編碼預(yù)測(cè)方法[J];計(jì)算機(jī)應(yīng)用與軟件;2007年06期
3 王大溪;羅衡郴;伍良啟;;基于分類的醫(yī)學(xué)影像分形編碼[J];計(jì)算技術(shù)與自動(dòng)化;2007年04期
4 羅偉斌,王天珍,陳建華;圖象的分形編碼及解碼[J];武漢汽車工業(yè)大學(xué)學(xué)報(bào);1996年03期
5 馮曄,馮忠義,朱幼蓮,曹寧;分形編碼技術(shù)的介紹與展望[J];常州技術(shù)師范學(xué)院學(xué)報(bào);1999年02期
6 馬燕,施鵬飛;分形編碼參數(shù)的研究[J];微型電腦應(yīng)用;1999年02期
7 高雪峰,葉正麟,劉利娟;混合的快速分形編碼方法[J];計(jì)算機(jī)應(yīng)用;2004年11期
8 孟帆,葉正麟,潘璐璐;基于細(xì)節(jié)信息分類和結(jié)構(gòu)相似的快速分形編碼方法[J];計(jì)算機(jī)應(yīng)用;2005年12期
9 馬燕;李順寶;;分形編碼在人臉識(shí)別中的應(yīng)用[J];小型微型計(jì)算機(jī)系統(tǒng);2007年03期
10 魯堅(jiān);葉中行;鄒玉茹;;一種基于改進(jìn)分形編碼的圖像去噪方法[J];上海交通大學(xué)學(xué)報(bào);2008年02期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條
1 張梁斌;鄒瑋剛;;一種基于小波域的分形編碼預(yù)測(cè)方法[A];第十三屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2006年
2 張男;楊軍;石東海;;基于分形編碼的圖像壓縮域檢索[A];第十二屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)(CCSP-2005)論文集[C];2005年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條
1 齊利敏;圖像分形編碼的研究[D];天津大學(xué);2008年
2 王強(qiáng);分形編碼在圖像處理中的應(yīng)用研究[D];大連海事大學(xué);2011年
3 黃曉晴;分形編碼在數(shù)字水印及圖像檢索中的應(yīng)用技術(shù)研究[D];南京航空航天大學(xué);2010年
4 何傳江;分形圖像編碼技術(shù)的算法研究[D];重慶大學(xué);2004年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 李龍浩;改進(jìn)分形編碼在圖像壓縮中的應(yīng)用[D];吉林大學(xué);2015年
2 孫小敏;基于分形編碼的圖像去噪研究[D];山東大學(xué);2006年
3 郭蕾;結(jié)合壓縮感知的分形編碼研究[D];重慶大學(xué);2012年
4 聶道聰;基于正交分形編碼的信息隱藏技術(shù)研究及應(yīng)用[D];南京航空航天大學(xué);2014年
5 譚勇;基于單親遺傳算法的圖像分形編碼[D];湘潭大學(xué);2008年
6 楊春艷;基于分形編碼的目標(biāo)識(shí)別方法研究[D];華中科技大學(xué);2005年
7 榮娟;基于分形編碼的數(shù)字圖像水印技術(shù)研究[D];浙江大學(xué);2010年
8 陳濤;基于高階譜特征的圖像分形編碼[D];電子科技大學(xué);2007年
9 劉明;分形編碼加速及基于樣圖的圖像修復(fù)方法研究[D];西北工業(yè)大學(xué);2007年
10 賈寶;基于自適應(yīng)門限的快速分形編碼方法研究[D];哈爾濱工程大學(xué);2008年
本文關(guān)鍵詞:改進(jìn)分形編碼在圖像壓縮中的應(yīng)用,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):355385
本文鏈接:http://sikaile.net/kejilunwen/wltx/355385.html