基于結構化概率模型學習的異構數(shù)據(jù)壓縮編碼.pdf_第1頁
已閱讀1頁,還剩179頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、數(shù)據(jù)采集、網(wǎng)絡服務和存儲技術的發(fā)展逐漸產(chǎn)生大量具有復雜結構的異構數(shù)據(jù)。具有多種統(tǒng)計特性、復雜分布的異構數(shù)據(jù)壓縮的關鍵在于捕捉其中復雜的結構依賴性。基于結構化概率模型學習利用概率圖模型來表示異構數(shù)據(jù)的復雜結構,并進行模型推斷和學習,以及由推理算法優(yōu)化學習過程。通過優(yōu)化學習,結構化概率模型能夠根據(jù)異構數(shù)據(jù)的復雜結構,對預測問題進行同步的集合預測,能夠產(chǎn)生少于逐個進行預測的信息量,所以它們更適合用于異構結構壓縮中。本文首先根據(jù)異構數(shù)據(jù)的結構特

2、點建立廣義上下文模型,并在此基礎上,將基于結構化概率模型學習應用于異構數(shù)據(jù)壓縮中,如基因測序序列壓縮、圖像無損編碼以及視頻幀內編碼等。
  首先,本文拓展了采用已預測子序列后綴的經(jīng)典上下文,通過組合重排和多方向擴展,生成多個方向上已預測符號的任意組合作為上下文,并構建模型。對于具有多方向上已預測符號有限價組合的組合排列的上下文結構,廣義上下文模型引入和建立模型樹來表示和選取它們的結構,并使用歸一化最大似然函數(shù)來估計最優(yōu)上下文模型組

3、合的結構和參數(shù),及進一步對廣義上下文模型類進行上下文篩選來排除冗余模型,最終獲得最小描述長度準則下最優(yōu)模型組合。基于所選最優(yōu)模型組合,能夠推導出用于預測的加權估計概率。廣義上下文模型的模型冗余被證明為與數(shù)據(jù)大小無關。
  廣義上下文模型充分考慮符號間依賴性,得出它們的預測概率,因此其實質上為結構化概率模型。將它應用在Calgary全集中異構數(shù)據(jù)以及可執(zhí)行程序中時,基于最大似然估計預測的壓縮性有所提升。因此可以預期基于結構化概率模型

4、學習應用于異構數(shù)據(jù)壓縮中會有更好的壓縮性能。于是我們將基于結構化概率模型學習應用于三種異構數(shù)據(jù):基因、圖像和視頻中。
  本文提出了一種基于結構化概率模型學習的基因測序序列壓縮方案,通過分層預測結構來優(yōu)化目標和參考序列的差值以用于小波編碼。該方案為目標序列中的每個核苷酸片段找出最匹配的參考片段,通過為包括匹配位移和大小的各種邊信息配置尋找具有最小編碼代價的片段來獲得。這樣獲得的差值序列適合于進行小波編碼,因為其中符號主要為零。同時

5、馬爾可夫鏈被用來表示各片段邊信息間依賴性,并在此約束下進行邊信息預測。置信傳播過程被用來獲得這些預測,通過在馬爾可夫鏈各結點間傳播最可能預測來結構化地預測各結點對應邊信息的邊際概率,并隨時進行更新。這種基于結構化概率模型學習的基因測序序列壓縮方案能夠通過目標和參考序列的差值有效利用它們間相關性,并同時利用邊信息間的依賴性來預測概率分布減少額外編碼開銷,因此相對于參照算法能夠明顯提升編碼性能。
  本文提出了一種基于結構化概率模型學

6、習的圖像無損編碼方案,能夠同時利用基于二維上下文的空間統(tǒng)計相關性進行最優(yōu)預測,以及通過數(shù)據(jù)驅動的結構依賴性約束預測誤差使之與碼字估計真實分布一致。使用最大邊際馬爾可夫網(wǎng)絡,通過局部結構一致性的聯(lián)合約束來結構化地組合支持向量機,由此對整個相關區(qū)域進行最大邊際估計。通過訓練不同上下文環(huán)境下的模型參數(shù),使得訓練中各像素真實值與其它可能值之間的區(qū)別邊際最大,從而得到基于上下文的最優(yōu)預測。在可分解損失函數(shù)下隨著充分采樣,預測誤差能夠漸近逼近訓練誤

7、差。自然測試圖像無損編碼的結果也驗證了其性能。
  本文提出了一種基于結構化概率模型學習的視頻幀內編碼方案?;诮Y構化概率模型學習的預測與高性能視頻編碼進行集成,作為可選模式進行率失真優(yōu)化,從而對整個亮度塊同時預測得到最優(yōu)率失真性能。并且使用最大邊際馬爾可夫網(wǎng)絡約束整個亮度塊基于最大邊際估計的預測,使之符合二維離散余弦變換的真實概率分布,所以拉普拉斯損失函數(shù)被用來衡量訓練與預測中的損失。由于有損編碼中殘差通常符合拉普拉斯分布,在求

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論