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

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

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


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

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

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