資源描述:
《分形圖像壓縮的算法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、大學(xué)本科學(xué)生畢業(yè)設(shè)計(jì)(論文)大學(xué)本科學(xué)生畢業(yè)設(shè)計(jì)—分形圖像壓縮的算法二零一二年六月中文摘要分形圖像編碼方法是近十年來誕生并發(fā)展起來的一種新型圖像壓縮方法,它將圖像編碼為一組收縮映射,由這組收縮映射的不動(dòng)點(diǎn)近似待編碼對(duì)象。借助自可變換性特征有效地消除了圖像表達(dá)上的數(shù)據(jù)冗余,具有編碼效率高、與分辨率無關(guān)、解碼算法簡(jiǎn)單等潛在優(yōu)勢(shì),已成為當(dāng)今國際上圖像編碼領(lǐng)域中令人矚目的研究方向。37大學(xué)本科學(xué)生畢業(yè)設(shè)計(jì)(論文)本課題旨在以分塊迭代函數(shù)系統(tǒng)為基礎(chǔ),研究分形圖像編碼的理論、方法和實(shí)現(xiàn)技術(shù),探討其工作機(jī)理,評(píng)價(jià)其能力,彌補(bǔ)
2、其缺陷,設(shè)計(jì)并實(shí)現(xiàn)高效的圖像壓縮/解壓算法,為多媒體智能軟件系統(tǒng)提供有效的工具。本文闡述了分形理論應(yīng)用在圖像壓縮領(lǐng)域的基本原理和實(shí)現(xiàn)該算法的關(guān)鍵技術(shù),介紹了具有代表性的各種圖像壓縮的新方法,闡明了各個(gè)方法的優(yōu)劣,最后簡(jiǎn)要總結(jié)了分形圖像壓縮的改進(jìn)方法以及未來的發(fā)展趨勢(shì)關(guān)鍵詞:圖像壓縮,分形,算法ABSTRACTFractalimagecoding,whichisalsocalledattractorimagecoding,isaemergentmethodofimagecompressionduringthela
3、stdecade.Itcodesimagesascontractionmapsofwhichthefixedpointsapproximatetotheimages.Redundancyinimagesareefficientlyexploitedviatheself-transformabilityontheblockwisebasis.Owingtoits37大學(xué)本科學(xué)生畢業(yè)設(shè)計(jì)(論文)highcompressionratio,goodimagequality,andresolution-independe
4、nceofthedecodedimage,fractalimagecodinghasbeenattractingmuchattention,andbeingconsideredtobepromisingintherealmofimagecompressionThispaperaimsatgivingacompreheresearchonthetheory,methodology,andimplementationtechniquesoffractalimagecodingundertheiteratedfunc
5、tionsystems,developingasetofefficientcoding/decodingalgorithmstosupportmultimediasoftwareapplications.Thispaperexpoundsthebasicprincipleoftheapplicationoffractalintheimagecompressionfieldtheoryandkeytechnologyofthisalgorithm,thispaperintroducesallkindsoftypi
6、calnewmethodofimagecompression.Itcomparedtheadvantagesanddisadvantagesofeverymethod,andfinallysummarizedtheimprovementandthefuturedevelopmenttrendofthefractalimagecompressionmethod.Keywords:ImageCompressing,F(xiàn)ractal,algorithm目錄第一章緒論6第二章分形圖像編碼的相關(guān)介紹7一、分形圖像編碼的基本
7、原理737大學(xué)本科學(xué)生畢業(yè)設(shè)計(jì)(論文)二、分形圖像編碼的實(shí)現(xiàn)步驟9(一)編碼主要步驟9(二)解碼主要步驟11三、分形圖像壓縮的發(fā)展方向11(一)加快分形的編碼速度11(二)提高分形編碼質(zhì)量12(三)分形序列圖像編碼12第三章分形與其他技術(shù)相結(jié)合的改進(jìn)方案13一、提高壓縮比和編碼效果常用的改進(jìn)方法13(一)改進(jìn)分割的方法13(二)改進(jìn)覆蓋式方法13(三)提高顯示效果的后處理法14二、DCT與分形混合編碼14三、小波分形混合圖像編碼15四、提高編碼和解碼速度的方法16(一)提高編碼速度16(二)提高解碼速度16第四
8、章仿真實(shí)驗(yàn)17一、分型圖像壓縮流程圖17二、實(shí)驗(yàn)環(huán)境與所需步驟18(一)實(shí)驗(yàn)環(huán)境:18(二)仿真步驟:1837大學(xué)本科學(xué)生畢業(yè)設(shè)計(jì)(論文)三、實(shí)驗(yàn)程序18五、仿真結(jié)果22第五章結(jié)論24參考文獻(xiàn)25附錄26第一章緒論十多年前,在計(jì)算機(jī)圖形學(xué)中分形技術(shù)被用來模擬自然景象,其中最常用的思想便是迭代函數(shù)系統(tǒng)(IFS)和遞歸迭代函數(shù)系統(tǒng)(RIFS)。Barnsley首先看到迭代函數(shù)系統(tǒng)對(duì)模擬自然