圖像集壓縮算法研究

《圖像集壓縮算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、學(xué)校代碼：１０００４密級：公開ｌｅ素交道乂肇ｊＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ碩±學(xué)位論文圖像集壓縮算法硏究．Ｋ扁．■Ｐｉ作者姓名王銳拓學(xué)科專業(yè)信號與信息處理指導(dǎo)教師趙耀教授參＾—？■巧圍色Ｗ１；？＜Ｖ、產(chǎn)Ｓ：；．．軒？！■巧函巧麵？．巧；，—：廣＾ｆ’—苗Ｆ田—－惕巧、巧百滬ｆｆｍ３王零確與月１Ｓ１＾於＇交４乂聲碩古學(xué)位論文圖像集壓縮算法研究ＲｅｓｅａｒｃｈｏｎＩｍａｇｅＳｅｔＣｏｍｐｒｅｓｓｉｏ

2、ｎＡｌｇｏｒｉｔｈｍ作者：王銳拓導(dǎo)師：趙耀北京交通大學(xué)２０１６年３月學(xué)位論文版校使用授權(quán)書本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)北京交通大學(xué)可Ｗ將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，提供閱覽服務(wù)，并采用影印、縮印或掃描等復(fù)制手段保存、匯編Ｗ供査閱和借閱。同意學(xué)校向國家有關(guān)部口或化構(gòu)送交論文的復(fù)印件和磁盤。Ｉ＇（保密的學(xué)位論文在解密后適用本授權(quán)說明）■？？？學(xué)位論文作者簽名；導(dǎo)師簽名＾＾ｄ＾／＾簽字曰期：＞化年月曰簽字曰巧爭若曰

3、ｔｃ千ｙ中圖分類號：ＴＮ９１９：０００４學(xué)校代碼１ＵＤＣ：６２１密級：公開北京交通大學(xué)碩古學(xué)位論文圖像集壓縮算法研究：ＲｅｓｅａｒｃｈｏｎＩｍａｇｅＳｅｔＣｏｍｐｒｅｓｓｉｏｎＡｌｇｏｒｉｔｈｍ作者姓名：王銳拓學(xué)號：１３１２０３３９導(dǎo)師姓名；趙耀職稱；教授學(xué)位類別：工學(xué)學(xué)位級別：碩±學(xué)科專業(yè)：信號與信息處理研究方向：圖像／視頻編碼北京交通大學(xué)２０１６年３月ｉ致謝屯、本論文的工作是在我的導(dǎo)師趙耀教授的悉指導(dǎo)下完成的，王年來趙老師嚴(yán)謹(jǐn)?shù)闹?/p>

4、學(xué)態(tài)度和科學(xué)的工作方法都給了我極大的幫助和影響。趙老師不僅教會了。我知識，更教會了我對待科研對待生活的態(tài)度，這些精神財(cái)富定會讓我受益終生在此衷也的感謝Ｈ年來趙老師對我的指導(dǎo)和幫助。在Ｈ年的研充生學(xué)習(xí)期間，林春雨老師悉也指導(dǎo)我完成了實(shí)驗(yàn)室的科研工作，、在學(xué)習(xí)上和生活上都給予了我很大的關(guān)也和幫助，在此向林春雨老師表示衷屯的感謝。白慧慧老師和劉美琴老師對于我的科研工作和論文也都提出了許多的寶貴意見、，在此向她們表示衷屯的感謝。在實(shí)驗(yàn)室工作及撰寫論文期間，姚超師兄、劉磊師兄、張雪師姐和實(shí)驗(yàn)室的。

5、同學(xué)都對我論文中的研巧工作給予了熱情幫助，在此向他們表達(dá)我的感激之情另外要感謝我的父母，更是，是他們給了我生命，是他們含辛茹苦將我養(yǎng)大他們多年的理解與支持使我順利完成了自己的學(xué)業(yè)。最后感謝所有到過我生命中的人，無論你們現(xiàn)在還在不在我的生活中，都感謝你們曾經(jīng)帶給我的歡笑和淚水，正是那些歡笑讓我懂得了熱愛生活，也正是那些淚水讓我懂得了該如何堅(jiān)強(qiáng)。？１？化中文摘要中文摘要，隨著圖像獲取技術(shù)的飛速發(fā)展，數(shù)字圖像的分辨率不斷提高數(shù)據(jù)量也不斷一増加，因此如何對數(shù)字圖像進(jìn)行有效的壓縮依然是個

6、非常嚴(yán)峻的問題。傳統(tǒng)的圖像壓縮方法如ＪＰＥＧ、ＪＰＥＧ２０００等主要利用了單幅圖像之間的像素冗余、編碼冗余和視覺兀余進(jìn)行壓縮。但是由于大量的圖像是在相同或者相似的場景下獲得，因此它們之間也存在一定的集合兀余信息，如果有效地利用這些兀余信息，將會；一進(jìn)。＾步提高壓縮比，節(jié)省存儲空間圖像集壓縮算法就是針對由多幅相似圖像姐成的圖像集的壓縮問題，在單幅圖像壓縮技術(shù)的基礎(chǔ)上利用集合冗余信息，有效地實(shí)現(xiàn)高效壓縮。本文針對傳統(tǒng)的圖像集壓縮編碼中存在的分組問題、復(fù)雜度問題和高效壓縮問題進(jìn)行了深入研巧：，主

7、要包括（１從基于代表性信息的圖像集壓縮算法和基于圖（Ｇｒａｐｈ）的圖像集壓縮算法兩）個方面總結(jié)了圖像集壓縮算法的整個發(fā)展歷稻，并簡要地介紹了幾種圖像集壓縮算法；問題一０，本文提出了種基于相關(guān)系數(shù)平均值）針對無損圖像集壓縮中存在的分組的圖像集劃分算法一二。此算法利用圖像集相關(guān)系數(shù)的平均值擬合出個次曲線并根據(jù)此曲線得到圖像集劃分方案。在對圖像集壓縮之前先進(jìn)行劃分處理，將一個大的圖像集劃分為若干子集之后再進(jìn)行壓縮編碼，Ｗ保證圖像集總的壓縮增益最大；一３針對有損圖像集壓縮中存在的復(fù)雜度較商的問題，本文

8、提出了種基于無向加（）權(quán)圖的圖像集壓縮算法。該算法首先對圖像集中所有圖像的Ｙ分量下采樣，并一ｓａ使用相關(guān)系數(shù)作為邊的權(quán)值函數(shù)構(gòu)建個無向加權(quán)圖？然后使用Ｋｍｋｌ算法計(jì)算該圖的最小生成樹，并根據(jù)葉子節(jié)點(diǎn)的深度和寬度優(yōu)先算法對圖像集進(jìn)行重新排列。最后使用視頻編碼技術(shù)ＨＥＶＣ對排序