一種用于hevc標(biāo)準(zhǔn)中幀內(nèi)預(yù)測的預(yù)測單元的硬件編址尋址方法
【專利摘要】本發(fā)明屬于高清數(shù)字視頻壓縮編解碼【技術(shù)領(lǐng)域】，具體為一種用于HEVC標(biāo)準(zhǔn)中幀內(nèi)預(yù)測的預(yù)測單元的硬件編址尋址方法。在HEVC幀內(nèi)編碼的過程中需要依據(jù)當(dāng)前的搜索模式，對預(yù)測單元進(jìn)行不同順序的尋址；假設(shè)當(dāng)前編碼的最大單位為一個64×64塊，那么對于當(dāng)前的處理單位，其中所有4×4大小的預(yù)測單元按照Z字順序編址；對于其他預(yù)測單元，將以其左上角的4×4塊表征其地址；在此編址基礎(chǔ)上，對于不同順序搜索，給出不同的尋址的公式。本發(fā)明以較低的成本完成對于預(yù)測單元編址尋址的硬件實現(xiàn)。
【專利說明】-種用于HEVC標(biāo)準(zhǔn)中幀內(nèi)預(yù)測的預(yù)測單元的硬件編址尋 址方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于高清數(shù)字視頻壓縮編解碼【技術(shù)領(lǐng)域】，針對HEVC視頻編解碼標(biāo)準(zhǔn)，具體 涉及一種用于HEVC標(biāo)準(zhǔn)中幀內(nèi)預(yù)測的預(yù)測單元的硬件編址尋址方法。

【背景技術(shù)】
[0002] HEVC (High Efficiency Video Coding)是由國際電信組織（ITU)和運(yùn)動圖像專家 組（MPEG)聯(lián)合成立的組織JCTVC提出的下一代視頻編解碼標(biāo)準(zhǔn)。目標(biāo)是在相同的視覺效 果的前提下，相比于上一代標(biāo)準(zhǔn)，即H. 264/AVC標(biāo)準(zhǔn)，壓縮率提高一倍。
[0003] 基于HEVC的視頻編碼器，主要由以下模塊組成：幀內(nèi)預(yù)測、幀間預(yù)測、變換、量化、 反量化、反變換、重建、去方塊濾波器、自適應(yīng)樣點補(bǔ)償?shù)?。其中，幀?nèi)預(yù)測利用同一幀圖像 內(nèi)相鄰像素之間的相關(guān)性，采用合適的方法進(jìn)行預(yù)測，以減小空間冗余度，從而達(dá)到壓縮的 效果。為了提高預(yù)測的準(zhǔn)確性，HEVC引入了基于四叉樹的塊結(jié)構(gòu)，具體地，圖像處理塊的 最大單位（IXU)可以是一個64X64塊，而該64X64塊可以被劃分成4個32X32塊，每個 32X32塊又可以被劃分為4個16X16塊，依次類推直到4X4塊的層次，這些塊被統(tǒng)一地稱 為預(yù)測單元（PU)。可以說，幀內(nèi)預(yù)測的過程就是搜索預(yù)測單元（PU)的過程，而在這樣的搜 索過程中，對于當(dāng)前預(yù)測單元（PU)的尋址是必不可少的，尋址的復(fù)雜直接影響了編碼的效 率和性能。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的在于提出一種可以克服現(xiàn)有技術(shù)不足的、高效的、用于HEVC標(biāo)準(zhǔn)中 幀內(nèi)預(yù)測的預(yù)測單元的硬件編址尋址方法。
[0005] 假設(shè)當(dāng)前編碼的最大單位（IXU)為一個64X64塊，那么對于當(dāng)前的處理單位，其 中所有4X4大小的預(yù)測單元（PU)將按照Z字（Zig-Zag)順序編址，如圖1所示。該順序?qū)?際上也是HEVC標(biāo)準(zhǔn)中所采用的處理順序，如圖2所示。
[0006] 而對于其他預(yù)測單元（PU)，將以其左上角的4X4塊表征其地址，8X8的情況如圖 3所示，16X16的情況如圖4所示。
[0007] 在此編址基礎(chǔ)上，如果幀內(nèi)預(yù)測按照前序遍歷的順序搜索，如圖5所示，其中，圓 圈內(nèi)包含的數(shù)字表征了搜索順序，那么對于下一塊預(yù)測單元（PU)的尋址可以利用公式（1) 完成：

【權(quán)利要求】
1. 一種用于ffiVC標(biāo)準(zhǔn)中幀內(nèi)預(yù)測預(yù)測單元的硬件編址尋址方法，在HEVC幀內(nèi)編碼的 過程中需要依據(jù)當(dāng)前的搜索模式，對預(yù)測單元（PU)進(jìn)行不同順序的尋址；其特征在于： 假設(shè)當(dāng)前編碼的最大單位（LCU)為一個64X64塊，那么對于當(dāng)前的處理單位，其中所 有4X4大小的預(yù)測單元（PU)按照Z字即Zig-Zag順序編址；對于其他預(yù)測單元（PU)JfW 其左上角的4 X 4塊表征其地址； 在此編址基礎(chǔ)上，如果幀內(nèi)預(yù)測按照前序遍歷的順序搜索，那么對于下一塊預(yù)測單元 (PU)的尋址的公式為：
此處，JoWrart是下一個PU的地址,JoWreur是當(dāng)前PU的地址，是下一個的PU的 大小，是當(dāng)前的PU的大小，和的單位是4X4大小的預(yù)測單元（PU), 和取的是預(yù)測單元（PU)的邊長，單位是像素； 如果幀內(nèi)預(yù)測按照后序遍歷的順序搜索，那么對于下一塊預(yù)測單元（PU)的尋址的公式 為：
此處，是下一個PU的地址，AZJreur是當(dāng)前PU的地址，Of/sd是需要加上的偏移 地址，是下一個的F1U的大小,Sizeeur是當(dāng)前的PU的大小，似Jrnrt、似和始 的單位是4X4大小的預(yù)測單元（PU), 和取的是預(yù)測單元（PU)的邊長，單位 是像素； 如果幀內(nèi)預(yù)測按照給定分塊（Partition)的順序搜索，那么對于下一塊預(yù)測單元（PU) 的尋址的公式為：
此處，AZJrnrt是下一個PU的地址，AZtfreur是當(dāng)前PU的地址，Of/sd是需要加上的偏 移地址，5^6^是當(dāng)前的F1U的大小JoWrrar和Of/sd的單位是4X4大小的預(yù)測 單元（PU), 取的是預(yù)測單元（PU)的邊長，單位是像素。
【文檔編號】H04N19/593GK104363458SQ201410590929
【公開日】2015年2月18日 申請日期:2014年10月29日 優(yōu)先權(quán)日:2014年10月29日
【發(fā)明者】范益波, 黃磊磊, 劉聰, 金怡澤, 曾曉洋 申請人:復(fù)旦大學(xué)