本申請(qǐng)是同一申請(qǐng)人的申請(qǐng)日為2013年1月18日的、申請(qǐng)?zhí)枮?01380000180.7(pct/us2013/022267)、發(fā)明名稱為“有效度圖編碼的復(fù)雜度降低”的中國(guó)發(fā)明專利申請(qǐng)的分案申請(qǐng)。相關(guān)申請(qǐng)的交叉引用本申請(qǐng)根據(jù)美國(guó)法典第35篇第119條(e)款要求2012年1月20日提交的申請(qǐng)?zhí)枮?1/589,183且發(fā)明名稱為“complexityreductionofsignificancemapcoding(有效度圖編碼的復(fù)雜度降低)”的美國(guó)臨時(shí)申請(qǐng)的優(yōu)先權(quán),因此通過(guò)全文引用將其并入本文以用于所有目的。本發(fā)明涉及視頻編碼領(lǐng)域。更具體地,本發(fā)明涉及視頻編碼的復(fù)雜度降低。
背景技術(shù):
:為了編碼significant_coeff_flag(有效系數(shù)標(biāo)記),已經(jīng)使用了以下的方法:基于位置的4×4編碼方法,其中將9段臨近關(guān)系(context)用于亮度且將6段臨近關(guān)系用于色度;基于位置的8×8編碼方法,其中將11段臨近關(guān)系用于亮度且將11段臨近關(guān)系用于色度;以及基于掩碼的16×16/32×32編碼方法,其中將7段臨近關(guān)系用于亮度且將4段臨近關(guān)系用于色度。如圖1所示,基于位置的4×4編碼方法具有用于亮度102和色度100的有效度圖(significancemap)的不同分組。因此,供色度102和亮度100使用的不同映射被用于將有效度圖內(nèi)的位置映射為對(duì)應(yīng)的臨近關(guān)系索引增量。結(jié)果就存在以下的復(fù)雜度:兩個(gè)15元素的映射表被用于確定臨近關(guān)系增量,并且需要用基于亮度/色度決策的支路來(lái)確定4×4、8×8和16×16/32×32有效度圖編碼中的臨近關(guān)系增量。技術(shù)實(shí)現(xiàn)要素:將相同的映射用于選擇4×4的亮度和色度臨近關(guān)系即可降低視頻編碼例如高效視頻編碼(hevc)中編碼significant_coeff_flag的復(fù)雜度。結(jié)果就能夠去除用于選擇significant_coeff_flag臨近關(guān)系索引的15元素查找表和多條支路,并且wd文本也得以簡(jiǎn)化。在一個(gè)方面中,一種降低在設(shè)備內(nèi)編寫(xiě)的非零4×4有效度圖編碼復(fù)雜度的方法包括掃描量化的變換系數(shù),確定最后一個(gè)非零量化系數(shù)的位置,并根據(jù)量化的變換系數(shù)生成有效度圖,其中在最后一個(gè)非零量化系數(shù)之前的量化變換系數(shù)的有效度將相同數(shù)量的臨近關(guān)系和相同的映射用于亮度和色度以確定臨近關(guān)系索引增量。臨近關(guān)系增量映射包括單個(gè)15元素的查找表。所述方法進(jìn)一步包括編碼視頻內(nèi)容而無(wú)需基于8×8、16×16和32×32有效度圖中的至少一個(gè)的亮度/色度決策來(lái)確定臨近關(guān)系偏移量。所述設(shè)備選自由個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)、計(jì)算機(jī)工作站、服務(wù)器、大型計(jì)算機(jī)、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理、蜂窩/移動(dòng)電話、智能電話、智能家電、游戲機(jī)、數(shù)字照相機(jī)、數(shù)碼攝像機(jī)、照相電話、便攜式音樂(lè)播放器、平板計(jì)算機(jī)、視頻播放器、dvd刻錄機(jī)/播放器、高清視頻刻錄機(jī)/播放器、電視和家庭娛樂(lè)系統(tǒng)等構(gòu)成的組。在另一個(gè)方面中,一種編碼器包括在硬件內(nèi)編寫(xiě)的被配置成掃描量化變換系數(shù)的掃描模塊,在硬件內(nèi)編寫(xiě)的被配置成生成最后一個(gè)非零量化變換系數(shù)的位置的第一生成模塊,以及在硬件內(nèi)編寫(xiě)的被配置成根據(jù)量化的變換系數(shù)生成有效度圖的第二生成模塊,其中在最后一個(gè)非零量化系數(shù)之前的量化變換系數(shù)的有效度將相同數(shù)量的臨近關(guān)系和相同的映射用于亮度和色度以確定臨近關(guān)系索引增量。臨近關(guān)系增量映射包括單個(gè)15元素的查找表。編碼器進(jìn)一步包括在硬件內(nèi)編寫(xiě)的編碼模塊用于在不基于8×8、16×16和32×32有效度圖中的至少一個(gè)的亮度/色度決策來(lái)確定臨近關(guān)系偏移量的情況下對(duì)視頻內(nèi)容進(jìn)行編碼。編碼器被包含在設(shè)備內(nèi),所述設(shè)備選自由個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)、計(jì)算機(jī)工作站、服務(wù)器、大型計(jì)算機(jī)、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理、蜂窩/移動(dòng)電話、智能電話、智能家電、游戲機(jī)、數(shù)字照相機(jī)、數(shù)碼攝像機(jī)、照相電話、便攜式音樂(lè)播放器、平板計(jì)算機(jī)、視頻播放器、dvd刻錄機(jī)/播放器、高清視頻刻錄機(jī)/播放器、電視和家庭娛樂(lè)系統(tǒng)等構(gòu)成的組。在另一種應(yīng)用中,一種裝置包括用于存儲(chǔ)應(yīng)用程序的非暫時(shí)性存儲(chǔ)器,所述應(yīng)用程序用于根據(jù)量化的變換系數(shù)生成有效度圖,其中在最后一個(gè)非零量化系數(shù)之前的量化變換系數(shù)的有效度將相同數(shù)量的臨近關(guān)系和相同的映射用于亮度和色度以確定臨近關(guān)系索引增量,還包括耦合至存儲(chǔ)器的處理組件,所述處理組件被配置成處理所述應(yīng)用程序。所述應(yīng)用程序進(jìn)一步用于掃描量化的變換系數(shù)。臨近關(guān)系增量映射包括單個(gè)15元素的查找表。所述應(yīng)用程序進(jìn)一步用于在不基于8×8、16×16和32×32有效度圖中的至少一個(gè)的亮度/色度決策來(lái)確定臨近關(guān)系偏移量的情況下對(duì)視頻內(nèi)容進(jìn)行編碼。附圖說(shuō)明圖1根據(jù)某些實(shí)施例示出了有效度圖的示意圖,其中具有用于亮度和色度臨近關(guān)系的不同分組。圖2根據(jù)某些實(shí)施例示出了有效度圖的示意圖,其中亮度和色度臨近關(guān)系具有相同數(shù)量的臨近關(guān)系和相同的臨近關(guān)系索引增量映射。圖3根據(jù)某些實(shí)施例示出了有效度圖編碼的復(fù)雜度降低方法的流程圖。圖4根據(jù)某些實(shí)施例示出了被配置成實(shí)施降低了復(fù)雜度的有效度圖編碼方法的示范性計(jì)算設(shè)備的方塊圖。圖5根據(jù)某些實(shí)施例示出了hevc編碼器的總圖。圖6根據(jù)某些實(shí)施例示出了hevc解碼器的總圖。具體實(shí)施方式視頻壓縮被用于更加高效地發(fā)送和接收數(shù)字視頻信息。視頻壓縮采用多種技術(shù)來(lái)減少或去除視頻序列中的冗余數(shù)據(jù)。在高效視頻編碼(hevc)中,視頻幀被劃分為編碼單元(cu)。cu能夠被細(xì)分為用于預(yù)測(cè)或變換的更小區(qū)塊。每一個(gè)cu都能被進(jìn)一步劃分為預(yù)測(cè)單元(pu)和變換單元(tu)。cu通常具有一個(gè)標(biāo)記為y的亮度分量以及兩個(gè)標(biāo)記為u和v的色度分量。為了編碼數(shù)據(jù)塊而導(dǎo)出用于該數(shù)據(jù)塊的預(yù)測(cè)塊。預(yù)測(cè)塊能夠通過(guò)幀內(nèi)(i)預(yù)測(cè)(例如空間預(yù)測(cè))或幀間(p或b)預(yù)測(cè)(例如時(shí)間預(yù)測(cè))而導(dǎo)出。通過(guò)識(shí)別預(yù)測(cè)塊確定原始視頻數(shù)據(jù)塊及其預(yù)測(cè)塊之間的差值。這種差值被稱作預(yù)測(cè)殘差數(shù)據(jù)并指明了被編碼區(qū)塊內(nèi)的像素值和選擇用于表示被編碼區(qū)塊的預(yù)測(cè)塊內(nèi)的像素值之間的像素差值。為了實(shí)現(xiàn)更好的壓縮,預(yù)測(cè)殘差數(shù)據(jù)能夠(例如使用離散余弦變換(dct)或另外的變換方法)來(lái)進(jìn)行變換。變換塊內(nèi)的殘差數(shù)據(jù)能夠被排列為駐留在空間像素域內(nèi)的像素差值的二維(2d)數(shù)組。變換將像素殘差值轉(zhuǎn)化為變換域例如頻域內(nèi)變換系數(shù)的二維數(shù)組。為了進(jìn)一步壓縮,變換系數(shù)能夠在熵編碼之前即被量化。熵編碼器對(duì)量化的變換系數(shù)進(jìn)行熵編碼例如臨近關(guān)系自適應(yīng)變長(zhǎng)編碼(cavlc)、臨近關(guān)系自適應(yīng)二進(jìn)制算術(shù)編碼(cabac)、概率區(qū)間劃分熵編碼(pipe)或另外的熵編碼。為了對(duì)量化的變換系數(shù)塊進(jìn)行熵編碼,通常要執(zhí)行掃描過(guò)程以根據(jù)變換系數(shù)的有序一維(1-d)數(shù)組(例如向量)中的特定掃描順序處理塊內(nèi)量化變換系數(shù)的二維(2-d)數(shù)組。熵編碼應(yīng)按變換系數(shù)的一維順序進(jìn)行。掃描變換單元中的量化變換系數(shù)以將用于熵編碼器的變換系數(shù)二維數(shù)組串行化。可以生成有效度圖以指示有效(例如非零)系數(shù)的位置。掃描可以應(yīng)用于有效(例如非零)系數(shù)的編碼層級(jí)和/或有效系數(shù)的編碼符號(hào)。在hevc標(biāo)準(zhǔn)中,4×4的非零系數(shù)位置通過(guò)4×4的有效度圖來(lái)編碼。hevc標(biāo)準(zhǔn)中4×4的有效度圖如下所述進(jìn)行編碼。發(fā)送最后一個(gè)有效系數(shù)的坐標(biāo)。然后對(duì)于掃描順序中在最后一個(gè)有效系數(shù)之前的每一個(gè)系數(shù)都發(fā)送一比特的符號(hào)significant_coeff_flag。將相同的映射用于選擇亮度和色度的臨近關(guān)系即可降低視頻編碼例如高效視頻編碼(hevc)中編碼significant_coeff_flag的復(fù)雜度。結(jié)果就能夠去除用于選擇臨近關(guān)系索引的15元素查找表和多條支路,并且wd文本也得以簡(jiǎn)化。已經(jīng)在hm5.0中觀測(cè)到解碼器運(yùn)行時(shí)間0-3%的減少。用于ai_he、ra_he、lb_he的bd-rate分別為0.00%、-0.01%、0.01%。用于ai_lc、ra_lc、lb_lc的bd-rate分別為0.00%、0.01%、-0.01%。用于ra_he10的bd-rate是0.03%。如圖2中的分組顏色所示,4×4的亮度臨近關(guān)系200的相同分組可以被重復(fù)用于4×4的色度臨近關(guān)系202的分組。結(jié)果就在以下的方面降低了復(fù)雜度:去除了先前使用的色度15元素映射表,基于亮度/色度決策確定8×8/16×16/32×32有效度圖中的至少一個(gè)中初始臨近關(guān)系偏移量的支路也被去除。臨近關(guān)系的簡(jiǎn)化也被集成到hm5.0中。在三種微軟高性能計(jì)算集群中執(zhí)行仿真,共同的測(cè)試條件和參考配置如下:·所有的幀內(nèi)仿真都在2.4ghz的amdopteron處理器6136集群上執(zhí)行?!に械膔a仿真都在3.47ghz的intelxeonx5690集群上執(zhí)行?!に械膌d仿真都在3.33ghz的intelxeonx5680集群上執(zhí)行。表1示出了用于有效度圖編碼的復(fù)雜度降低的bd-rate和計(jì)時(shí)。表1:復(fù)雜度降低的bd-rate如表3所示,本文中介紹的方法將解碼器的執(zhí)行時(shí)間縮短了0%至3%,并且得到的平均亮度bd-rate是從-0.01%到0.03%。helche-10i99%100%ra99%99%100%lb97%99%表2:有效度圖編碼復(fù)雜度降低的平均解碼時(shí)間helche-10i0.00%0.00%ra-0.01%0.01%0.03%lb0.01%-0.01%表3:有效度圖編碼復(fù)雜度降低的平均bdr以下是參照hm5.0修改的用于語(yǔ)法元素significant_coeff_flag的ctxidxinc的導(dǎo)出過(guò)程:該過(guò)程的輸入是顏色分量索引cidx、當(dāng)前的系數(shù)掃描位置(xc,yc)、變換塊寬度log2trafowidth和變換塊高度log2trafoheight。該過(guò)程的輸出是ctxidxinc。變量sigctx取決于當(dāng)前位置(xc,yc)、顏色分量索引cidx、變換塊尺寸和先前解碼的二進(jìn)制語(yǔ)法元素significant_coeff_flag。對(duì)于sigctx的導(dǎo)出,適用以下規(guī)則:-如果log2trafowidth等于log2trafoheight且log2trafowidth等于2,那么就如下利用在表4中列出的ctxidxmap4x4[]來(lái)導(dǎo)出sigctx:sigctx=ctxidxmap4x4[(yc<<2)+xc]-否則如果log2trafowidth等于log2trafoheight且log2trafowidth等于3,那么就如下利用在表5中列出的ctxidxmap8x8[]來(lái)導(dǎo)出sigctx:sigctx=((xc+yc)==0)?10:ctxidxmap8x8[((yc>>1)<<2)+(xc>>1)]sigctx+=9-否則如果xc+yc等于0,那么sigctx就導(dǎo)出如下:sigctx=20-否則(xc+yc大于0),如下所述利用先前解碼的二進(jìn)制語(yǔ)法元素significant_coeff_flag來(lái)導(dǎo)出sigctx:-如下所述初始化變量sigctx:sigctx=0-當(dāng)xc小于(1<<log2trafowidth)-1時(shí),適用以下規(guī)則:sigctx=sigctx+significant_coeff_flag[xc+1][yc]-當(dāng)xc小于(1<<log2trafowidth)-1且yc小于(1<<log2trafoheight)-1時(shí),適用以下規(guī)則:sigctx=sigctx+significant_coeff_flag[xc+1][yc+1]-當(dāng)xc小于(1<<log2trafowidth)-2時(shí),適用以下規(guī)則:sigctx=sigctx+significant_coeff_flag[xc+2][yc]-當(dāng)以下所有條件均為真時(shí),-yc小于(1<<log2trafoheight)-1,-xc%4不等于0或者yc%4不等于0,-xc%4不等于3或者yc%4不等于2,適用以下規(guī)則:sigctx=sigctx+significant_coeff_flag[xc][yc+1]-當(dāng)yc小于(1<<log2trafoheight)-2且sigctx小于4時(shí),適用以下規(guī)則:sigctx=sigctx+significant_coeff_flag[xc][yc+2]-變量sigctx的修改如下所述:-如果cidx等于0且xc+yc大于(1<<(max(log2trafowidth,log2trafoheight)-2))-1,則適用以下規(guī)則:sigctx=((sigctx+1)>>1)+24-否則就適用以下規(guī)則:sigctx=((sigctx+1)>>1)+21臨近關(guān)系索引增量ctxidxinc如下所述利用顏色分量索引cidx和sigctx導(dǎo)出:-如果cidx等于0,那么ctxidxinc就導(dǎo)出如下:ctxidxinc=sigctx-否則(cidx大于0),那么ctxidxinc就導(dǎo)出如下:ctxidxinc=27+sigctxi01234567891011121314ctxidxmap4x4[i]014523456688778表4-ctxidxmap4x4[i]的規(guī)格i0123456789101112131415ctxidxmap8x8[i]0123456386679977表5–ctxidxmap8x8[i]的規(guī)格臨近關(guān)系的導(dǎo)出假設(shè)用于亮度的最大變換尺寸小于或等于32×32且用于色度的最大變換尺寸小于或等于16×16,而最小變換尺寸大于或等于4×4。表6–用于有效系數(shù)標(biāo)記ctxidx的可變初始值的數(shù)值圖3根據(jù)某些實(shí)施例示出了4×4有效度圖編碼的復(fù)雜度降低方法的流程圖。在步驟300,掃描具有至少一個(gè)非零量化變換系數(shù)的量化變換系數(shù)。在步驟302,確定最后一個(gè)非零量化系數(shù)在掃描順序中的位置。在步驟304,將最后一個(gè)系數(shù)的位置編碼。在步驟306,將最后一個(gè)非零系數(shù)之前的量化變換系數(shù)的有效度以用于亮度和色度系數(shù)的相同數(shù)量的臨近關(guān)系和臨近關(guān)系增量映射編碼。在某些實(shí)施例中可以執(zhí)行更多或更少的步驟。在某些實(shí)施例中可以修改步驟的順序。圖4根據(jù)某些實(shí)施例示出了被配置成實(shí)施降低了復(fù)雜度的有效度圖編碼方法的示范性計(jì)算設(shè)備的方塊圖。計(jì)算設(shè)備400能夠被用于獲取、存儲(chǔ)、計(jì)算、處理、傳輸和/或顯示例如圖像和視頻等信息。通常,適合用于實(shí)現(xiàn)計(jì)算設(shè)備400的硬件結(jié)構(gòu)包括網(wǎng)絡(luò)接口402、內(nèi)存404、處理器406、i/o設(shè)備408、總線410和存儲(chǔ)設(shè)備412。處理器的選擇并非關(guān)鍵點(diǎn),只要選擇速度足夠的適當(dāng)處理器即可。內(nèi)存404可以是現(xiàn)有技術(shù)中已知的任何常規(guī)計(jì)算機(jī)內(nèi)存。存儲(chǔ)設(shè)備412可以包括硬盤驅(qū)動(dòng)器、cdrom、cdrw、dvd、dvdrw、藍(lán)光盤閃存卡或任何其他的存儲(chǔ)設(shè)備。計(jì)算設(shè)備400可以包括一個(gè)或多個(gè)網(wǎng)絡(luò)接口402。網(wǎng)絡(luò)接口的示例包括連接至以太網(wǎng)或其他類型局域網(wǎng)的網(wǎng)卡。i/o設(shè)備408可以包括以下的一種或多種設(shè)備:鍵盤、鼠標(biāo)、監(jiān)視器、顯示屏、打印機(jī)、調(diào)制解調(diào)器、觸摸屏、按鈕接口和其他設(shè)備。用于執(zhí)行降低了復(fù)雜度的有效度圖編碼方法的降低復(fù)雜度有效度圖編碼應(yīng)用程序430可以存放在存儲(chǔ)設(shè)備412和內(nèi)存404中并像通常處理應(yīng)用程序那樣進(jìn)行處理。計(jì)算設(shè)備400當(dāng)中可以包括比圖4中所示更多或更少的組件。在某些實(shí)施例中包括降低復(fù)雜度的有效度圖編碼硬件420。盡管圖4中的計(jì)算設(shè)備400包括用于降低復(fù)雜度的有效度圖編碼方法的應(yīng)用程序430和硬件420,但是降低復(fù)雜度的有效度圖編碼方法也可以在計(jì)算設(shè)備上通過(guò)硬件、固件、軟件或其任意組合來(lái)實(shí)施。例如,在某些實(shí)施例中,降低復(fù)雜度的有效度圖編碼應(yīng)用程序430是在內(nèi)存中編寫(xiě)并且利用處理器執(zhí)行。在另一個(gè)示例的某些實(shí)施例中,降低復(fù)雜度的有效度圖編碼硬件420是編程硬件邏輯,包括專門設(shè)計(jì)用于實(shí)施降低復(fù)雜度的有效度圖編碼方法的門電路。在某些實(shí)施例中,降低復(fù)雜度的有效度圖編碼應(yīng)用程序430包括幾種應(yīng)用程序和/或模塊。在某些實(shí)施例中,模塊還包括一個(gè)或多個(gè)子模塊。在某些實(shí)施例中可以包括更少或附加的模塊。合適的計(jì)算設(shè)備示例包括個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)、計(jì)算機(jī)工作站、服務(wù)器、大型計(jì)算機(jī)、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理、蜂窩/移動(dòng)電話、智能家電、游戲機(jī)、數(shù)字照相機(jī)、數(shù)碼攝像機(jī)、照相電話、智能電話、便攜式音樂(lè)播放器、平板計(jì)算機(jī)、移動(dòng)設(shè)備、視頻播放器、影碟刻錄機(jī)/播放器(例如dvd刻錄機(jī)/播放器、刻錄機(jī)/播放器)、電視、家庭娛樂(lè)系統(tǒng)或任意其他合適的計(jì)算設(shè)備。圖5根據(jù)某些實(shí)施例示出了hevc編碼器的總圖。編碼器500包括通用編碼器控制組件、變換縮放和量化組件、縮放和逆變換組件、幀內(nèi)圖像估算組件、幀內(nèi)圖像預(yù)測(cè)組件、去塊和sao濾波器組件、運(yùn)動(dòng)補(bǔ)償組件、運(yùn)動(dòng)估算組件以及頭部格式化和cabac組件。輸入視頻信號(hào)由編碼器500接收并且劃分為編碼樹(shù)單元(ctu)。hevc編碼器組件處理視頻數(shù)據(jù)并生成編碼比特流。編碼器500實(shí)現(xiàn)了有效度圖編碼的復(fù)雜度降低。圖6根據(jù)某些實(shí)施例示出了hevc解碼器的總圖。解碼器600包括熵解碼組件、逆量化組件、逆變換組件、當(dāng)前幀組件、幀內(nèi)預(yù)測(cè)組件、先前幀組件、運(yùn)動(dòng)補(bǔ)償組件、去塊濾波器和sao組件。輸入比特流(例如編碼視頻)由解碼器600接收,并且生成用于顯示的解碼比特流。為了使用降低復(fù)雜度的有效度圖編碼方法,可以使用某種設(shè)備例如數(shù)字照相機(jī)來(lái)獲取視頻。降低復(fù)雜度的有效度圖編碼方法可自動(dòng)用于執(zhí)行視頻處理。降低復(fù)雜度的有效度圖編碼方法可以自動(dòng)執(zhí)行而無(wú)需用戶干預(yù)。在操作中,降低復(fù)雜度的有效度圖編碼方法通過(guò)使用相同的映射來(lái)選擇亮度和色度的臨近關(guān)系而降低了視頻編碼例如高效視頻編碼(hevc)中編碼significant_coeff_flag的復(fù)雜度。結(jié)果就能夠去除用于選擇臨近關(guān)系索引的15元素查找表和多條支路,并且wd文本也得以簡(jiǎn)化。有效度圖編碼降低復(fù)雜度的某些實(shí)施例1、一種在設(shè)備內(nèi)編寫(xiě)的降低非零4×4有效度圖的編碼復(fù)雜度的方法,包括:a.掃描量化的變換系數(shù);b.確定最后一個(gè)非零量化系數(shù)的位置;以及c.根據(jù)量化的變換系數(shù)生成有效度圖,其中在所述最后一個(gè)非零量化系數(shù)之前的量化變換系數(shù)的有效度將相同數(shù)量的臨近關(guān)系和相同的映射用于亮度和色度以確定臨近關(guān)系索引增量。2、如第1條所述的方法,其中臨近關(guān)系增量映射包括單個(gè)15元素的查找表。3、如第1條所述的方法,進(jìn)一步包括在不基于8×8、16×16和32×32有效度圖中的至少一個(gè)的亮度/色度決策來(lái)確定臨近關(guān)系偏移量的情況下對(duì)視頻內(nèi)容進(jìn)行編碼。4、如第1條所述的方法,其中所述設(shè)備選自由個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)、計(jì)算機(jī)工作站、服務(wù)器、大型計(jì)算機(jī)、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理、蜂窩/移動(dòng)電話、智能電話、智能家電、游戲機(jī)、數(shù)字照相機(jī)、數(shù)碼攝像機(jī)、照相電話、便攜式音樂(lè)播放器、平板計(jì)算機(jī)、視頻播放器、dvd刻錄機(jī)/播放器、高清視頻刻錄機(jī)/播放器、電視和家庭娛樂(lè)系統(tǒng)構(gòu)成的組。5、一種編碼器,包括:a.在硬件內(nèi)編寫(xiě)的被配置成掃描量化變換系數(shù)的掃描模塊;b.在硬件內(nèi)編寫(xiě)的被配置成生成最后一個(gè)非零量化變換系數(shù)的位置的第一生成模塊;以及c.在硬件內(nèi)編寫(xiě)的被配置成根據(jù)量化的變換系數(shù)生成有效度圖的第二生成模塊,其中在最后一個(gè)非零量化系數(shù)之前的量化變換系數(shù)的有效度將相同數(shù)量的臨近關(guān)系和相同的映射用于亮度和色度以確定臨近關(guān)系索引增量。6、如第5條所述的編碼器,其中臨近關(guān)系增量映射包括單個(gè)15元素的查找表。7、如第5條所述的編碼器,進(jìn)一步包括在硬件內(nèi)編寫(xiě)的編碼模塊,用于在不基于8×8、16×16和32×32有效度圖中的至少一個(gè)的亮度/色度決策來(lái)確定臨近關(guān)系偏移量的情況下對(duì)視頻內(nèi)容進(jìn)行編碼。8、如第5條所述的編碼器,其中所述編碼器被包含在設(shè)備內(nèi),所述設(shè)備選自由個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)、計(jì)算機(jī)工作站、服務(wù)器、大型計(jì)算機(jī)、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理、蜂窩/移動(dòng)電話、智能電話、智能家電、游戲機(jī)、數(shù)字照相機(jī)、數(shù)碼攝像機(jī)、照相電話、便攜式音樂(lè)播放器、平板計(jì)算機(jī)、視頻播放器、dvd刻錄機(jī)/播放器、高清視頻刻錄機(jī)/播放器、電視和家庭娛樂(lè)系統(tǒng)構(gòu)成的組。9、一種裝置,包括:a.用于存儲(chǔ)應(yīng)用程序的非暫時(shí)性存儲(chǔ)器,所述應(yīng)用程序用于根據(jù)量化的變換系數(shù)生成有效度圖,其中在最后一個(gè)非零量化系數(shù)之前的量化變換系數(shù)的有效度將相同數(shù)量的臨近關(guān)系和相同的映射用于亮度和色度以確定臨近關(guān)系索引增量;以及b.耦合至存儲(chǔ)器的處理組件,所述處理組件被配置成處理所述應(yīng)用程序。10、如第9條所述的裝置,其中所述應(yīng)用程序進(jìn)一步用于掃描量化的變換系數(shù)。11、如第9條所述的裝置,其中臨近關(guān)系增量映射包括單個(gè)15元素的查找表。12、如第9條所述的裝置,其中所述應(yīng)用程序進(jìn)一步用于在不基于8×8、16×16和32×32有效度圖中的至少一個(gè)的亮度/色度決策來(lái)確定臨近關(guān)系偏移量的情況下對(duì)視頻內(nèi)容進(jìn)行編碼。已經(jīng)根據(jù)包含有細(xì)節(jié)的具體實(shí)施例介紹了本發(fā)明以幫助理解本發(fā)明的結(jié)構(gòu)和操作原理。本文中對(duì)具體實(shí)施例及其細(xì)節(jié)內(nèi)容的這些說(shuō)明并不是為了限制本文所附權(quán)利要求的保護(hù)范圍。對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)顯而易見(jiàn)的是可以對(duì)選擇用于進(jìn)行說(shuō)明的實(shí)施例進(jìn)行各種不同的修改而并不背離本發(fā)明由權(quán)利要求定義的實(shí)質(zhì)和保護(hù)范圍。當(dāng)前第1頁(yè)12