資源描述：
《基于截?cái)鄅osvd的圖像壓縮算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、基于截?cái)郒OSVD的圖像壓縮算法摘要：本文提出了一種新的圖像壓縮技術(shù)。受高階奇異值分解（hosvd）的啟發(fā)，該技術(shù)將每一幅灰度和彩色圖像都作為高階張量，并丟棄奇異子張量相應(yīng)較小的奇異值來(lái)實(shí)現(xiàn)圖像壓縮。在文中還證明了hosvd是svd矩陣自然擴(kuò)伸，并且由于n模式奇異向量相應(yīng)的較大n模式奇異值在張量分解奇異值耗費(fèi)更多的資源，我們采用截?cái)鄅osvd來(lái)實(shí)現(xiàn)圖像壓縮。通過(guò)對(duì)比實(shí)驗(yàn)表明，基于截?cái)鄅osvd圖像壓縮技術(shù)比jpeg可以獲得更好的性能。關(guān)鍵詞：圖像壓縮；張量分解；截?cái)鄅osvd；jpegimagecompressionalgorithmbasedthet
2、runcatedhosvdliguoqiang(henanwaterconservancyandhydroelectricpowerschool,zhoukou466001,china)abstract:thispaperpresentsanewimagecompressiontechnology.bythehigherordersingularvaluedecompositiontheinspirationof(hosvd),thetechnologyeveryonegrayscaleandcolorimagesasahigherordertenso
3、r,anddiscardthesingularsub-tensorcorrespondingsmallersingularvaluestoachievetheimagecompression.inthetextalsoprovedthehosvdsvdmatricesnaturalexpansionstretched,andconsumingmoreresourcesduetothen-modesingularvectorscorrespondinglargernmodesingularvaluedecompositionintensorsingula
4、rvalue,wehaveadoptedthethetruncatedhosvdtoimagecompression.theexperimentshowsthatthecompressionbasedtruncationhosvdimagesthanjpegcangetabetterperformance.keywords:imagecompression;tensordecomposition;truncatedhosvd;jpeg一、介紹在過(guò)去的幾十年中，很多應(yīng)用都需要處理大量的多維數(shù)據(jù)。未壓縮的多媒體數(shù)據(jù)需要相當(dāng)大的存儲(chǔ)容量和傳輸帶寬。盡管在海量
5、存儲(chǔ)密度、處理器速度和數(shù)字通信系統(tǒng)的性能方面取得了快速進(jìn)展，人們對(duì)數(shù)據(jù)存儲(chǔ)容量和數(shù)據(jù)傳輸帶寬的需求仍不斷超越現(xiàn)有的技術(shù)能力。最近由于數(shù)據(jù)密集的多媒體web應(yīng)用的增長(zhǎng)，不僅持續(xù)需要更有效的方式來(lái)編碼信號(hào)和圖像，而且信號(hào)和圖像的壓縮已成為存儲(chǔ)和通信技術(shù)的核心部分。雖然靜止圖像壓縮的jpeg標(biāo)準(zhǔn)的國(guó)際標(biāo)準(zhǔn)已經(jīng)由國(guó)際標(biāo)準(zhǔn)化組織（iso）和國(guó)際電工委員會(huì)（iec）建立，但因?yàn)榈讓拥幕趬K的離散余弦變換（dct）架構(gòu)使得這種編碼器的性能在低比特率普遍降低[1]。因此，小波變換已經(jīng)成為了圖像壓縮研究的尖端技術(shù)，jpeg-2000標(biāo)準(zhǔn)中的熱門是所有基于小波變換的壓縮算
6、法[2]。二、高階奇異值分解一個(gè)n階張量表示為。這是由n個(gè)指數(shù)即，n=1…n，每個(gè)指明了a的n模式，n的維稱為a的階（模式）。特別是，一個(gè)標(biāo)量是零階張量，一個(gè)向量是一階張量，一個(gè)矩陣是一個(gè)二階張量。定義1：（標(biāo)量張量積）兩個(gè)張量的標(biāo)量積表示為，其中。定義2：（弗羅貝紐斯規(guī)范）frobenius范數(shù)的張量a定義為。定義3：（張量距離）在a和b之間的距離定義為。定義4：（n模式積）假設(shè)張量，矩陣，則a和u的積被稱為n模式積，它可以表示另一個(gè)張量，。定義5：（展開模式-k）n階張量的展開模式-k矩陣可以表示為，其列索引等于.定義6：（a的n-秩）記為，它是跨
7、區(qū)模式n向量的向量空間的維數(shù)。觀察1：考慮二階張量，它是一個(gè)矩陣，它的模式-1矩陣展開等于自己，模式-2矩陣展開等于。觀察1有助于我們建立張量和它的展開矩陣之間的連接，并且對(duì)證明定理2是非常有用的。定理1：（hosvd）任何張量可用積表示：（1）具有以下屬性：(1)是單一的矩陣()。(2)核心張量具有以下屬性：正交：兩個(gè)核心張量和，對(duì)n的所有可能值它都是正交的，當(dāng)，和都是遵從這個(gè)特性，并且。排序：n的所有可能值。定義7：弗羅貝紐斯規(guī)范，表示，它是a的n-模式奇異值，向量是n-模式的第i個(gè)奇異向量。hosvd矩陣可用可展開的a和b表示：(2)其中表示kr
8、onecker積。定義為對(duì)角矩陣和優(yōu)先列的正交矩陣如下：(3)(4)其中，。那么很顯然，hos
