基于塊的重要性圖及重要性圖群組旗標(biāo)上下文選擇的方法及裝置制造方法
【專利摘要】本發(fā)明揭示了一種用于重要性圖上下文選擇的方法和裝置。依據(jù)本發(fā)明，變換單元被分割成子塊，且至少兩個(gè)上下文集合被使用?；谙嗤纳舷挛?、上下文集合或者上下文形成，每一子塊中的非DC變換系數(shù)被編碼。上述用于每一子塊的上下文、上下文集合或者上下文形成可基于掃描順序中的子塊索引、水平子塊索引、垂直子塊索引、視頻分量類型、變換單元寬度、變換單元高度、或者上述的任意組合來(lái)決定。在一個(gè)實(shí)施例中，水平及垂直子塊索引的總和可用于將每一子塊分類至一個(gè)類別中，之后可依據(jù)此類別來(lái)決定上述上下文、上下文集合或者上下文形成。
【專利說(shuō)明】基于塊的重要性圖及重要性圖群組旗標(biāo)上下文選擇的方法及裝置
[0001]相關(guān)串請(qǐng)的交叉引用
[0002]本申請(qǐng)要求如下優(yōu)先權(quán):2012年I月3日遞交的、申請(qǐng)?zhí)枮?1/582，725、標(biāo)題為^Block-based Significance Map and Significance Group Flag Context Selection Method，，的美國(guó)臨時(shí)申請(qǐng)。在此合并參考該申請(qǐng)的全部?jī)?nèi)容。
【技術(shù)領(lǐng)域】
[0003]本發(fā)明有關(guān)于視頻編碼或視頻處理。更具體地，本發(fā)明有關(guān)于重要性圖(significance map)編碼以及重要性群組旗標(biāo)(significance group flag)編碼。
【背景技術(shù)】
[0004]算術(shù)編碼(arithmetic coding)作為一種有效的數(shù)據(jù)壓縮方法為人們所熟知，并廣泛應(yīng)用于各種編碼標(biāo)準(zhǔn)中，例如JBIG、JPEG2000、H.264/AVC以及高效率視頻編碼(High-Efficiency Video Coding, HEVC)。在 H.264/AVC JVT 測(cè)試模型(JVT Test Model,JM)和HEVC測(cè)試模型(HEVCTest Model，HM)中，采用了基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼(Context-Based Adaptive Binary Arithmetic Coding, CABAC)來(lái)作為熵編碼(entropycoding)工具，以用于視頻編碼系統(tǒng)中的各種語(yǔ)法元素(syntax elements)。
[0005]圖1是CABAC 編碼器100的范例的示意圖，其中CABAC編碼器100包含三個(gè)部分:二值化(Binarization) 110、上下文建模(Context Modeling) 120以及二進(jìn)制算術(shù)編碼(Binary Arithmetic Coding, BAC) 130。在二值化的步驟中，每個(gè)語(yǔ)法元素被唯一地映射至二進(jìn)制串(binary string)(在本文中也稱為二元符號(hào)(bin或bins))。在上下文建模步驟中，為每個(gè)二元符號(hào)選擇概率模型(probability model)。對(duì)應(yīng)的概率模型可取決于先前已編碼語(yǔ)法元素、二元符號(hào)索引(bin index)、邊信息(side information)或上述的任意組合。在二值化和上下文模型分配之后，則向二進(jìn)制算術(shù)編碼引擎(engine)(即圖1中的BAC模塊130)提供二元符號(hào)值(bin value)及其相關(guān)的上下文模型。取決于語(yǔ)法元素和二元符號(hào)索引，可以兩種編碼模式對(duì)二元符號(hào)值進(jìn)行編碼，其中一種為常規(guī)編碼模式(regularcoding mode),另一種為旁路模式(bypass mode)。在本文中，對(duì)應(yīng)于常規(guī)編碼模式的二元符號(hào)被稱為常規(guī)二兀符號(hào)，而對(duì)應(yīng)于旁路編碼模式的二兀符號(hào)則被稱為旁路二兀符號(hào)。在常規(guī)編碼模式中，用于BAC的最大可能符號(hào)(Most Probable Symbol, MPS)的概率和最小可能符號(hào)(Least Probable Symbol, LPS)的概率可以從相關(guān)的上下文模型中推導(dǎo)出來(lái)。在旁路編碼模式中，MPS和LPS的概率是相等的。在CABAC中，旁路模式的引入是為了加速編碼處理。
[0006]HEVC是一種新的國(guó)際視頻編碼標(biāo)準(zhǔn)，它是由視頻編碼聯(lián)合組(JointCollaborative Team on Video Coding, JCT-VC)開發(fā)的。HEVC 采用基于塊的運(yùn)動(dòng)補(bǔ)償?shù)念愲x散余弦變換(DCT-1ike)的混合變換編碼架構(gòu)。用于壓縮的基本單元被稱為編碼單元(Coding Unit,⑶))，其是一個(gè)2NX2N的正方形塊，且每個(gè)⑶都可被遞歸式分割為4個(gè)更小的⑶直至達(dá)到預(yù)定義的最小尺寸。每個(gè)⑶可包含一個(gè)或多個(gè)塊尺寸可變的(variable-block-sized)預(yù)測(cè)單兀(Prediction Unit, PU)和變換單兀(TransformUnit, TU) ο對(duì)于每個(gè)PU來(lái)說(shuō)，都可選擇幀內(nèi)圖像(intra-picture)預(yù)測(cè)或者幀間圖像(inter-picture)預(yù)測(cè)。每個(gè)TU都可借由空間塊變換來(lái)處理，之后用于TU的變換系數(shù)被量化。允許用于HEVC的最小TU尺寸為4X4。
[0007]在HEVC測(cè)試模型版本5.0 (HM-5.0)中，逐個(gè)TU對(duì)變換系數(shù)進(jìn)行編碼。對(duì)于每個(gè)TU來(lái)說(shuō),根據(jù)選擇的掃描順序,語(yǔ)法元素last_significant_coeff_x和last_significant_coeff_y被傳送以分別指示最后的非零系數(shù)的水平和垂直位置。對(duì)于尺寸大于4X4的TU來(lái)說(shuō)，TU可被分割成多個(gè)子集。如圖2所示,對(duì)于8X8TU來(lái)說(shuō),依據(jù)穿過(guò)(through)整個(gè)8X8TU的對(duì)角線掃描順序，64個(gè)系數(shù)可被劃分為4個(gè)子集。通過(guò)變換系數(shù)的掃描可將二維數(shù)據(jù)轉(zhuǎn)化為一維數(shù)據(jù)。每個(gè)子集包含對(duì)角線掃描的系數(shù)中的16個(gè)連續(xù)系數(shù)。而對(duì)于尺寸大于 8X8(例如 16X 16,32X32)的 TU 和非正方形 TU(例如 16X4,4X16,32X8,8X32)來(lái)說(shuō)，TU可被劃分為4X4的子塊。每個(gè)子塊對(duì)應(yīng)于一個(gè)系數(shù)子集。對(duì)于每個(gè)子塊(即每個(gè)子集)來(lái)說(shuō)，由重要性系數(shù)旗 標(biāo)significant_coeff_flag[X，y]表示的重要性圖首先被編碼。變量X為子塊中系數(shù)的水平位置，且X的值從O至子塊寬度減I (sub-block width-1)。變量I為子塊中系數(shù)的垂直位置，且I的值從O至子塊高度減I (sub-block height-1)。旗標(biāo)significant_coeff_flag[X，y]指示TU的對(duì)應(yīng)系數(shù)為零或非零。為了簡(jiǎn)便起見,下文省略 significant_coeff_flag[X，y]中的索引[x, y]。對(duì)于 significant_coeff_flag 指示的每個(gè)非零系數(shù)來(lái)說(shuō)，非零系數(shù)的級(jí)別(level)以及正負(fù)號(hào)(sign)可由coeff_abs_level_greaterl_flag> coeff_abs_level_greater2_flag> coeff_abs_level_minus3 以及 coeff_sign_flag 來(lái)表不。
[0008]在HM-5.0 中，如果 TU 尺寸等于 16 X 16、32 X 32、16 X 4、4X 16、32 X 8 或 8 X 32，則
在對(duì)子塊的級(jí)別和正負(fù)號(hào)(例如 significant_coeff_flag、coeff_abs_level_greaterl_flag、coeff_abs_level_greater2_flag> coeff_abs_level_minus3 以及 coeff_sign_flag)編碼之前，先對(duì)用于每個(gè)子塊的significant_coeffgroup_flag進(jìn)行編碼。如果significant_coeffgroup_flag等于O,則表示整個(gè)4X4子塊為零。因此，無(wú)需任何附加信息來(lái)表示此子塊。相應(yīng)地，對(duì)此子塊的級(jí)別和正負(fù)號(hào)的編碼可被跳過(guò)。如果significant_coeffgroup_flag等于I,則表示4X4子塊中至少一個(gè)系數(shù)為非零。在significant_coeffgroup_flag之后，將對(duì)子塊中的每個(gè)非零系數(shù)的級(jí)別和正負(fù)號(hào)進(jìn)行編碼。對(duì)于包含DC項(xiàng)(DCterm)的子塊(即具有最低空間頻率的變換系數(shù))，significant_coeffgroup_flag的值可被推斷為I。
[0009]在HM-5.0中，significant_coeff_f lag是以具有上下文建模的常規(guī)CABAC模式來(lái)進(jìn)行編碼。不同的上下文選擇方法可被用于不同的TU尺寸。對(duì)于具有4X4或8X8尺寸的TU來(lái)說(shuō)，上下文選擇是基于TU中系數(shù)的位置。圖3所示為HM-5.0中采用的、用于4X4TU的基于位置的上下文選擇圖，而圖4所示為HM-5.0中采用的、用于8X8的基于位置的上下文選擇圖。在圖3中，重要性圖310用于亮度分量(luma component)，而重要性圖320用于色度分量(chroma component),其中，每個(gè)數(shù)字對(duì)應(yīng)一個(gè)上下文選擇。在圖4中，亮度和色度8 X 8TU共享相同的重要性圖。
[0010]對(duì)于其他TU尺寸來(lái)說(shuō)，相鄰信息決定型(neighboring-1nformation-dependent)的上下文選擇被采用。圖5A和圖5B所示分別為用于亮度和色度分量的相鄰信息決定型的上下文選擇的范例。一個(gè)上下文被用于DC系數(shù)。而對(duì)于非DC系數(shù)(即AC系數(shù))來(lái)說(shuō)，上下文選擇取決于相鄰系數(shù)。舉例來(lái)說(shuō)，當(dāng)前系數(shù)X周圍的相鄰非零系數(shù)群組(包含1、H、F、E和B)被用于上下文選擇。如果沒(méi)有相鄰像素為非零，則上下文#0被用于系數(shù)X。如果相鄰像素中的一或兩個(gè)為非零，則上下文#1被用于系數(shù)X。否則，上下文#2被用于系數(shù)X。[0011 ] 在上述的相鄰信息決定型的上下文選擇中，對(duì)于亮度分量，整個(gè)TU的非DC系數(shù)被劃分為兩個(gè)區(qū)域(即區(qū)域I (region-ι)和區(qū)域2 (region-1))，而對(duì)于色度分量，則只有一個(gè)區(qū)域(區(qū)域2)。不同的區(qū)域?qū)⑹褂貌煌纳舷挛募?。每個(gè)上下文集合都包含三個(gè)上下文(即上下文#0、#1及#2)。用于亮度分量的區(qū)域I的面積可由TU內(nèi)部的系數(shù)X的X坐標(biāo)和y坐標(biāo)而從數(shù)學(xué)上規(guī)定。如圖5A所示，如果系數(shù)X的X坐標(biāo)和y坐標(biāo)的總和小于閾值且大于0，則選擇區(qū)域I的上下文集合用于系數(shù)X。否則，選擇區(qū)域2的上下文集合。上述閾值可根據(jù)TU的寬度和高度來(lái)決定。舉例來(lái)說(shuō)，可將閾值設(shè)置為TU寬度和TU高度的最大值的四分之一。相應(yīng)地，在TU尺寸為32X32、32X8或8X32的情形中，可將閾值設(shè)置為8。
[0012]在HM-5.0中，當(dāng)TU的尺寸并非為4X4或8X8時(shí)，TU被劃分為4X4的子塊以進(jìn)行系數(shù)圖編碼。然而，上述區(qū)域I/區(qū)域2的上下文選擇標(biāo)準(zhǔn)取決于變換系數(shù)的X坐標(biāo)和y坐標(biāo)。因此，某些子塊可能跨過(guò)區(qū)域I和區(qū)域2之間的邊界，這些子塊將會(huì)需要兩個(gè)上下文集合。圖6A所示為16X16的TU621、16X4的TU622以及4X16的TU623中的4X4子塊610 (子塊的中心以圓點(diǎn)表示)將使用兩個(gè)上下文集合以進(jìn)行significant_coeff_flag編碼的范例。圖6B所示為32X32的TU641、32X8的TU642以及8X 32的TU643中的三個(gè)4X4子塊631-633將使用兩個(gè)上下文集合以進(jìn)行significant_coeff_flag編碼的范例。對(duì)于子塊632以及633來(lái)說(shuō)，需要計(jì)算系數(shù)X的X坐標(biāo)和y坐標(biāo)的總和以決定系數(shù)X是在區(qū)域I還是區(qū)域2。對(duì)于包含DC項(xiàng)的子塊(即，子塊631)來(lái)說(shuō)，DC項(xiàng)的位置是已知的，且在上述子塊中的其他系數(shù)都屬于區(qū)域I。因此，significant_coeff_flag可被推導(dǎo)出來(lái),而無(wú)需計(jì)算X坐標(biāo)和I坐標(biāo)的總和。對(duì)于其他子塊來(lái)說(shuō)，由于其他子塊的所有系數(shù)都在區(qū)域2中，因此，也無(wú)需計(jì)算系數(shù)X的X坐標(biāo)和y坐標(biāo)的總和，其僅使用一個(gè)上下文集合以用于significant_coeff_flag 編碼。
[0013]因此，需要簡(jiǎn)化上下文選擇程序，例如消除計(jì)算系數(shù)的X坐標(biāo)和y坐標(biāo)的總和的需求，或者取消其他操作。

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

[0014]本發(fā)明揭示了一種重要性圖上下文選擇方法和裝置。依據(jù)本發(fā)明的一個(gè)實(shí)施例，變換單元被分割成一或多個(gè)子塊，且至少兩個(gè)上下文集合被用于上述變換單元。基于相同的上下文、上下文集合或者上下文形成，每一子塊中的非DC變換系數(shù)被編碼。上述用于每一子塊的上下文、上下文集合或者上下文形成可基于掃描順序中的子塊索引、水平子塊索弓1、垂直子塊索引、視頻分量類型、變換單元寬度、變換單元高度、或者上述的任意組合來(lái)決定。舉例來(lái)說(shuō)，上述掃描順序中的子塊索引、水平子塊索引、垂直子塊索、或者其組合可與閾值來(lái)比較，以決定用于每一子塊的上下文、上下文集合或者上下文形成。上述閾值與變換單元寬度、變換單元高度、或者二者的組合有關(guān)。舉例來(lái)說(shuō)，上述閾值可被設(shè)置為變換單元寬度和變換單元高度的最大值除以16。在依據(jù)本發(fā)明的另一實(shí)施例中，水平子塊索引與垂直子塊索引的和可用于將每一子塊分類至一個(gè)類別中，之后可依據(jù)此類別來(lái)決定上述上下文、上下文集合或者上下文形成。舉例來(lái)說(shuō)，上述總和可與閾值比較以將每一子塊分類，且上述閾值可由變換單元的寬度和變換單元的高度的最大值除以16得出。上述子塊的尺寸可以是 4父4、4\8、8\4、8\8、16父16、或者 32X32。
[0015]本發(fā)明揭示一種重要性群組旗標(biāo)編碼方法和裝置。依據(jù)本發(fā)明的一個(gè)實(shí)施例，變換單元可被分割成一或多個(gè)子塊，且重要性群組旗標(biāo)可基于掃描順序中的子塊索引、水平子塊索引、垂直子塊索引、視頻分量類型、變換單元寬度、變換單元高度、上下文選擇、上下文集合選擇、上下文形成選擇、或者上述的任意組合來(lái)編碼。上述上下文選擇、上下文集合選擇以及上下文形成選擇與子塊的重要性圖編碼有關(guān)。當(dāng)兩個(gè)子塊使用相同的上下文選擇、上下文集合選擇、或者上下文形成選擇來(lái)進(jìn)行重要性圖編碼時(shí)，重要性群組旗標(biāo)編碼也將共享相同的上下文選擇、上下文集合選擇、或者上下文形成選擇。
【專利附圖】

【附圖說(shuō)明】
[0016]圖1為具有旁路模式的CABAC編碼系統(tǒng)架構(gòu)的范例的示意圖。
[0017]圖2為用于8X8TU的變換系數(shù)的對(duì)角線掃描順序的范例的示意圖。
[0018]圖3為HEVC測(cè)試版本5.0使用的、用于亮度和色度分量4X4TU的上下文選擇圖的范例的示意圖。
[0019]圖4為HEVC測(cè)試版本5.0使用的、用于亮度和色度分量8X8TU的上下文選擇圖的范例的示意圖。
[0020]圖5A為HEVC測(cè)試版本5.0使用的、用于亮度分量16X 16TU的相鄰信息決定型上下文選擇的范例的示意圖。
[0021]圖5B為HEVC測(cè)試版本5.0使用的、用于色度分量16X 16TU的相鄰信息決定型上下文選擇的范例的示意圖。
[0022]圖6A為HEVC測(cè)試版本5.0使用的、用于亮度分量16X 16TU的上下文選擇的范例的示意圖。
[0023]圖6B為HEVC測(cè)試版本5.0使用的、用于亮度分量32X32TU的上下文選擇的范例的示意圖。
[0024]圖7A為根據(jù)本發(fā)明一個(gè)實(shí)施例的、用于亮度分量16X 16TU的、基于塊的上下文選擇的范例的示意圖。
[0025]圖7B為根據(jù)本發(fā)明一個(gè)實(shí)施例的、用于亮度分量32 X 32TU的、基于塊的上下文選擇的范例的示意圖。
【具體實(shí)施方式】
[0026]為了消除計(jì)算系數(shù)的X坐標(biāo)和y坐標(biāo)的總和的需求，本發(fā)明的實(shí)施例使用基于塊的上下文選擇以簡(jiǎn)化和一體化(unify)用于significant_coeff_flag的上下文集合、上下文選擇以及上下文形成。
[0027] 對(duì)于并非為4X4或8X8的TU尺寸來(lái)說(shuō)，依據(jù)本發(fā)明一個(gè)實(shí)施例的區(qū)域I/區(qū)域2上下文選擇取決于子塊的X塊索引和I塊索引，而并非系數(shù)X的X坐標(biāo)和I坐標(biāo)。上述X塊索引和y塊索引是分別指水平子塊索引和垂直子塊索引。X塊索引的值是從O到水平子塊數(shù)減I (number of horizontal sub-blocks-l)。y塊索引的值從0到垂直子塊數(shù)減I (numberof vertical sub_blocks_l)。在結(jié)合了本發(fā)明實(shí)施例的系統(tǒng)中，并不存在跨過(guò)區(qū)域I和區(qū)域2之間邊界的子塊。因此,不需要使用兩個(gè)上下文集合來(lái)進(jìn)行significant_coeff_flag編碼，也不需要計(jì)算每一系數(shù)的X坐標(biāo)和I坐標(biāo)的總和。區(qū)域I/區(qū)域2的決定可基于每一子塊的X塊索引和y塊索引的總和來(lái)進(jìn)行。上述總和可與一個(gè)閾值做比較。上述閾值可以取決于TU寬度及/或TU高度，或者是一個(gè)固定值。
[0028]圖7A和圖7B為根據(jù)本發(fā)明實(shí)施例的基于塊的上下文選擇的范例的示意圖。在此范例中，上述閾值被設(shè)置為變換單元寬度和變換單元高度的最大值除以16。因此，對(duì)于16X16的TU721、16X4的TU722以及4X16的TU723來(lái)說(shuō)，上述閾值為1，而對(duì)于32X32的TU741、32X8的TU742以及8X32的TU743來(lái)說(shuō)，上述閾值為2。對(duì)于亮度分量來(lái)說(shuō)，若子塊的X塊索引和y塊索引的總和小于閾值，則區(qū)域I的上下文集合被用于此子塊。否則，區(qū)域2的上下文集合被用于此子塊。相應(yīng)地，圖7A中的一個(gè)子塊710以及圖7B中的三個(gè)子塊731-733使用區(qū)域I的上下文，而其他子塊則使用區(qū)域2的上下文。更進(jìn)一步，區(qū)域I的子塊的significant_coeffgroup_flag可被推導(dǎo)為I以進(jìn)行一體化。
[0029]雖然此處是以4X4的子塊作為基于塊的上下文選擇的范例，然而，其他子塊尺寸也可被使用。舉例來(lái)說(shuō)，除了 4X4的子塊外，諸如4X8、8X4、8X8、16X16以及32X32的其他子塊也可被使用。雖然上述基于塊的重要性圖編碼是用于上下文選擇，然而，上述基于塊的重要性圖編碼也可用于上下文集合選擇或者上下文形成選擇。雖然上述基于塊的重要性圖編碼范例是基于掃描順序中的子塊索引、水平子塊索引(即X塊索引)及/或垂直子塊索引(即y塊索引)來(lái)選擇上下文、上下文集合或者上下文形成，然而，上述選擇也可基于視頻分量類型及/或變換單元寬度/高度進(jìn)行。上述視頻分量類型可對(duì)應(yīng)于亮度分量(Y)或者色度分量(Cr或C b)。上述視頻分量類型也可對(duì)應(yīng)于其他視頻規(guī)格。進(jìn)一步來(lái)說(shuō)，上述選擇可取決于掃描順序中的子塊索引、水平子塊索引、垂直子塊索引、視頻分量類型、以及變換單元寬度/高度的組合。
[0030]上述基于塊的重要性群組旗標(biāo)編碼可基于掃描順序中的子塊索引、水平子塊索引(即X塊索引)及/或垂直子塊索引(即y塊索引)來(lái)進(jìn)行。然而，上述基于塊的重要性群組旗標(biāo)編碼也可基于視頻分量類型及/或變換單元寬度/高度進(jìn)行。進(jìn)一步來(lái)說(shuō)，上述基于塊的重要性群組旗標(biāo)編碼也可基于與重要性圖編碼相關(guān)的上下文選擇、上下文集合選擇、或上下文形成選擇來(lái)進(jìn)行。上述視頻分量類型可對(duì)應(yīng)于亮度分量(Y)或者色度分量(Cr或Cb)。上述基于塊的重要性群組旗標(biāo)編碼也可取決于掃描順序中的子塊索引、水平子塊索弓1、垂直子塊索引、視頻分量類型、變換單元寬度/高度、上下文選擇、上下文集合選擇、以及上下文形成選擇的組合。
[0031]以上所述描述是為了使本領(lǐng)域技術(shù)人員能夠以上文所提供的特定應(yīng)用及其要求來(lái)實(shí)施本發(fā)明。本領(lǐng)域技術(shù)人員可明了上述實(shí)施例的多種變形，且此處所定義的一般原則也可應(yīng)用于其他實(shí)施例。因此，本發(fā)明并非以上述特定實(shí)施例及描述為限，而應(yīng)包含記載了符合與此處所揭露的原則及顯著特征相一致的最廣的范圍。在以上所述的詳細(xì)描述中，闡述各種具體細(xì)節(jié)是為了便于對(duì)本發(fā)明有全面的了解。然而，本領(lǐng)域的技術(shù)人員應(yīng)可理解本發(fā)明如何實(shí)施。
[0032]上述根據(jù)本發(fā)明的實(shí)施例可以不同硬件、軟件代碼、或兩者的結(jié)合來(lái)實(shí)施。舉例來(lái)說(shuō)，依據(jù)本發(fā)明的一個(gè)實(shí)施例，其可以是用來(lái)實(shí)施上述方法的、整合至視頻壓縮芯片中的電路，或是整合至視頻壓縮軟件中的程序代碼。依據(jù)本發(fā)明的另一個(gè)實(shí)施例，其也可以是數(shù)字信號(hào)處理器(Digital Signal Processor,DSP)上執(zhí)行的、用來(lái)實(shí)施上述方法的程序代碼。本發(fā)明亦可包含由計(jì)算機(jī)處理器、DSP、微處理器、或現(xiàn)場(chǎng)可編程門陣列(Field ProgrammableGate Array7FPGA)執(zhí)行的一系列功能。通過(guò)執(zhí)行定義了本發(fā)明實(shí)施例特定方法的機(jī)器可讀軟件代碼或固件代碼，這些處理器可被設(shè)置為執(zhí)行依據(jù)本發(fā)明的特定任務(wù)。上述軟件代碼或固件代碼可通過(guò)不同的編程語(yǔ)言及不同格式/樣式來(lái)開發(fā)。上述軟件代碼亦可符合不同的目標(biāo)平臺(tái)。然而，執(zhí)行與本發(fā)明相應(yīng)的任務(wù)的、具有不同代碼格式、樣式及語(yǔ)言的軟件代碼，以及其他方式形成的代碼都應(yīng)包含在本發(fā)明的范圍內(nèi)。
[0033]在不脫離本發(fā)明的精神及基本特征的前提下，本發(fā)明亦可用其他特定形式來(lái)實(shí)施。以上所述的實(shí)施例僅僅是為了說(shuō)明本發(fā)明，并非本發(fā)明的限制。本發(fā)明的范圍當(dāng)以所附的權(quán)利要求為準(zhǔn) ，凡依本發(fā)明權(quán)利要求所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
【權(quán)利要求】
1.一種重要性圖上下文選擇方法,包含: 接收與變換單元相關(guān)的多個(gè)變換系數(shù)，其中該變換單元被分割成一或多個(gè)子塊，且至少兩個(gè)上下文集合被用于該變換單元；以及 基于相同的上下文、上下文集合或者上下文形成編碼每一子塊中的非DC變換系數(shù)。
2.如權(quán)利要求1所述的方法，其特征在于，用于每一子塊的該相同的上下文、上下文集合或者上下文形成是基于掃描順序中的子塊索引、水平子塊索引、垂直子塊索引、視頻分量類型、變換單元寬度、變換單元高度或者上述的組合來(lái)決定的。
3.如權(quán)利要求2所述的方法，其特征在于，用于每一子塊的該相同的上下文、上下文集合或者上下文形成是通過(guò)將該掃描順序中的子塊索引、該水平子塊索引、該垂直子塊索引或者上述的組合與閾值比較來(lái)決定的。
4.如權(quán)利要求3所述的方法，其特征在于，該閾值有關(guān)于該變換單元寬度、該變換單元高度或者二者的組合。
5.如權(quán)利要求4所述的方法，其特征在于，該閾值是基于將該變換單元寬度和該變換單元高度的最大值除以16推導(dǎo)出的。
6.如權(quán)利要求2所述的方法，其特征在于，每一子塊的該水平子塊索引與該垂直子塊索引的總和被用于將該每一子塊分類至一個(gè)類別中，其中該相同的上下文、上下文集合或者上下文形成是依據(jù)該類 別來(lái)決定的。
7.如權(quán)利要求6所述的方法，其特征在于，該總和是與閾值相比較以將該每一子塊分類，且該閾值是基于將該變換單元寬度和該變換單元高度的最大值除以16推導(dǎo)出的。
8.如權(quán)利要求1所述的方法，其特征在于，每一子塊的該多個(gè)變換系數(shù)是利用掃描順序而被轉(zhuǎn)換成一維系數(shù)的。
9.如權(quán)利要求1所述的方法，其特征在于，該子塊具有對(duì)應(yīng)于4X4、4X8、8X4、8X8、16X16或者32X32的尺寸。
10.一種重要性圖上下文選擇裝置，包含: 接收與變換單元相關(guān)的多個(gè)變換系數(shù)的模塊，其中該變換單元被分割成一或多個(gè)子塊，且至少兩個(gè)上下文集合被用于該變換單元；以及 基于相同的上下文、上下文集合或者上下文形成編碼每一子塊中的非DC變換系數(shù)的模塊。
11.一種重要性群組旗標(biāo)編碼方法，包含: 接收與變換單元相關(guān)的一或多個(gè)重要性群組旗標(biāo)，其中該變換單元被分割成一或多個(gè)子塊，以及 基于掃描順序中的子塊索引、水平子塊索引、垂直子塊索引、視頻分量類型、變換單元寬度、變換單元高度、上下文選擇、上下文集合選擇、上下文形成選擇、或者上述的組合來(lái)編碼該一或多個(gè)重要性群組旗標(biāo)，其中該上下文選擇、該上下文集合選擇以及該上下文形成選擇與該子塊的重要性圖編碼相關(guān)。
12.如權(quán)利要求11所述的方法，其特征在于，若兩個(gè)子塊使用相同的上下文選擇、上下文集合選擇、或者上下文形成選擇以進(jìn)行重要性圖編碼，則該兩個(gè)子塊使用相同的第二上下文選擇、第二上下文集合選擇、或者第二上下文形成選擇以進(jìn)行重要性群組旗標(biāo)編碼。
13.如權(quán)利要求12所述的方法，其特征在于，用于該重要性圖編碼的該相同的上下文、上下文集合或者上下文形成是通過(guò)將該掃描順序中的子塊索引、該水平子塊索引、該垂直子塊索引或者上述的組合與閾值比較來(lái)決定的。
14.如權(quán)利要求13所述的方法，其特征在于，該閾值有關(guān)于該變換單元寬度、該變換單元高度或者二者的組合。
15.如權(quán)利要求14所述的方法，其特征在于，該閾值是基于將該變換單元寬度和該變換單元高度的最大值除以16推導(dǎo)出的。
16.如權(quán)利要求12所述的方法，其特征在于，每一子塊的該水平子塊索引與該垂直子塊索引的總和被用于將該每一子塊分類至一個(gè)類別中，其中該相同的第二上下文、第二上下文集合或者第二上下文形成是依據(jù)該類別來(lái)決定的。
17.如權(quán)利要求16所述的方法，其特征在于，該總和是與閾值相比較以將該每一子塊分類，且該閾值是基于將該變換單元寬度和該變換單元高度的最大值除以16推導(dǎo)出的。
18.如權(quán)利要求11所述的方法，其特征在于，每一子塊的該多個(gè)變換系數(shù)是利用掃描順序而被轉(zhuǎn)換成一維系數(shù)的。
19.如權(quán)利要求11所述的方法，其特征在于，該子塊具有對(duì)應(yīng)于4X4、4X8、8X4、8X8,16X16或者32X32的尺寸。
20.一種重要性群組旗標(biāo)編碼裝置，包含: 接收與變換單元相關(guān)的一或多個(gè)重要性群組旗標(biāo)的模塊，其中該變換單元被分割成一或多個(gè)子塊，以及 基于掃描順序中的子塊索引、水平子塊索引、垂直子塊索引、視頻分量類型、變換單元寬度、變換單元高度、上下文選擇、上下文集合選擇、上下文形成選擇、或者上述的組合來(lái)編碼該一或多個(gè)重要性群組旗標(biāo)的模塊，其中該上下文選擇、該上下文集合選擇以及該上下文形成選擇與該子塊的重要性圖編碼相關(guān)。
【文檔編號(hào)】H04N19/18GK104025600SQ201280065480
【公開日】2014年9月3日 申請(qǐng)日期:2012年11月22日 優(yōu)先權(quán)日:2012年1月3日
【發(fā)明者】徐志瑋, 莊子德, 陳慶曄, 黃毓文 申請(qǐng)人:聯(lián)發(fā)科技股份有限公司