[go: up one dir, main page]

CN104025600B - 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置 - Google Patents

基于块的重要性图及重要性图群组旗标上下文选择的方法及装置 Download PDF

Info

Publication number
CN104025600B
CN104025600B CN201280065480.9A CN201280065480A CN104025600B CN 104025600 B CN104025600 B CN 104025600B CN 201280065480 A CN201280065480 A CN 201280065480A CN 104025600 B CN104025600 B CN 104025600B
Authority
CN
China
Prior art keywords
context
sub
block
block index
importance map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201280065480.9A
Other languages
English (en)
Other versions
CN104025600A (zh
Inventor
徐志玮
庄子德
陈庆晔
黄毓文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HFI Innovation Inc
Original Assignee
MediaTek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Inc filed Critical MediaTek Inc
Priority to CN201810329565.2A priority Critical patent/CN108600761B/zh
Publication of CN104025600A publication Critical patent/CN104025600A/zh
Application granted granted Critical
Publication of CN104025600B publication Critical patent/CN104025600B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明揭示了一种用于重要性图上下文选择的方法和装置。依据本发明，变换单元被分割成子块，且至少两个上下文集合被使用。基于相同的上下文、上下文集合或者上下文形成，每一子块中的非DC变换系数被编码。上述用于每一子块的上下文、上下文集合或者上下文形成可基于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度、变换单元高度、或者上述的任意组合来决定。在一个实施例中，水平及垂直子块索引的总和可用于将每一子块分类至一个类别中，之后可依据此类别来决定上述上下文、上下文集合或者上下文形成。以上所述的方法和装置能够简化上下文选择及相关的编码程序。

Description

基于块的重要性图及重要性图群组旗标上下文选择的方法及 装置
相关申请的交叉引用
本申请要求如下优先权：2012年1月3日递交的、申请号为61/582,725、标题为“Block-based Significance Map and Significance Group Flag Context SelectionMethod”的美国临时申请。在此合并参考该申请的全部内容。
技术领域
本发明有关于视频编码或视频处理。更具体地，本发明有关于重要性图(significance map)编码以及重要性群组旗标(significance group flag)编码。
背景技术
算术编码(arithmetic coding)作为一种有效的数据压缩方法为人们所熟知，并广泛应用于各种编码标准中，例如JBIG、JPEG2000、H.264/AVC以及高效率视频编码(High-Efficiency Video Coding，HEVC)。在H.264/AVC JVT测试模型(JVT Test Model，JM)和HEVC测试模型(HEVC Test Model，HM)中，采用了基于上下文的自适应二进制算术编码(Context-Based Adaptive Binary Arithmetic Coding，CABAC)来作为熵编码(entropycoding)工具，以用于视频编码系统中的各种语法元素(syntax elements)。
图1是CABAC编码器100的范例的示意图，其中CABAC编码器100包含三个部分：二值化(Binarization)110、上下文建模(Context Modeling)120以及二进制算术编码(BinaryArithmetic Coding，BAC)130。在二值化的步骤中，每个语法元素被唯一地映射至二进制串(binary string)(在本文中也称为二元符号(bin或bins))。在上下文建模步骤中，为每个二元符号选择概率模型(probability model)。对应的概率模型可取决于先前已编码语法元素、二元符号索引(bin index)、边信息(side information)或上述的任意组合。在二值化和上下文模型分配之后，则向二进制算术编码引擎(engine)(即图1中的BAC模块130)提供二元符号值(bin value)及其相关的上下文模型。取决于语法元素和二元符号索引，可以两种编码模式对二元符号值进行编码，其中一种为常规编码模式(regular coding mode)，另一种为旁路模式(bypass mode)。在本文中，对应于常规编码模式的二元符号被称为常规二元符号，而对应于旁路编码模式的二元符号则被称为旁路二元符号。在常规编码模式中，用于BAC的最大可能符号(Most Probable Symbol，MPS)的概率和最小可能符号(LeastProbable Symbol，LPS)的概率可以从相关的上下文模型中推导出来。在旁路编码模式中，MPS和LPS的概率是相等的。在CABAC中，旁路模式的引入是为了加速编码处理。
HEVC是一种新的国际视频编码标准，它是由视频编码联合组(JointCollaborative Team on Video Coding，JCT-VC)开发的。HEVC采用基于块的运动补偿的类离散余弦变换(DCT-like)的混合变换编码架构。用于压缩的基本单元被称为编码单元(Coding Unit，CU))，其是一个2N×2N的正方形块，且每个CU都可被递归式分割为4个更小的CU直至达到预定义的最小尺寸。每个CU可包含一个或多个块尺寸可变的(variable-block-sized)预测单元(Prediction Unit，PU)和变换单元(Transform Unit，TU)。对于每个PU来说，都可选择帧内图像(intra-picture)预测或者帧间图像(inter-picture)预测。每个TU都可借由空间块变换来处理，之后用于TU的变换系数被量化。允许用于HEVC的最小TU尺寸为4×4。
在HEVC测试模型版本5.0(HM-5.0)中，逐个TU对变换系数进行编码。对于每个TU来说，根据选择的扫描顺序，语法元素last_significant_coeff_x和last_significant_coeff_y被传送以分别指示最后的非零系数的水平和垂直位置。对于尺寸大于4×4的TU来说，TU可被分割成多个子集。如图2所示，对于8×8TU来说，依据穿过(through)整个8×8TU的对角线扫描顺序，64个系数可被划分为4个子集。通过变换系数的扫描可将二维数据转化为一维数据。每个子集包含对角线扫描的系数中的16个连续系数。而对于尺寸大于8×8(例如16×16、32×32)的TU和非正方形TU(例如16×4、4×16、32×8、8×32)来说，TU可被划分为4×4的子块。每个子块对应于一个系数子集。对于每个子块(即每个子集)来说，由重要性系数旗标significant_coeff_flag[x,y]表示的重要性图首先被编码。变量x为子块中系数的水平位置，且x的值从0至子块宽度减1(sub-block width-1)。变量y为子块中系数的垂直位置，且y的值从0至子块高度减1(sub-block height-1)。旗标significant_coeff_flag[x,y]指示TU的对应系数为零或非零。为了简便起见，下文省略significant_coeff_flag[x,y]中的索引[x,y]。对于significant_coeff_flag指示的每个非零系数来说，非零系数的级别(level)以及正负号(sign)可由coeff_abs_level_greater1_flag、coeff_abs_level_greater2_flag、coeff_abs_level_minus3以及coeff_sign_flag来表示。
在HM-5.0中，如果TU尺寸等于16×16、32×32、16×4、4×16、32×8或8×32，则在对子块的级别和正负号(例如significant_coeff_flag、coeff_abs_level_greater1_flag、coeff_abs_level_greater2_flag、coeff_abs_level_minus3以及coeff_sign_flag)编码之前，先对用于每个子块的significant_coeffgroup_flag进行编码。如果significant_coeffgroup_flag等于0，则表示整个4×4子块为零。因此，无需任何附加信息来表示此子块。相应地，对此子块的级别和正负号的编码可被跳过。如果significant_coeffgroup_flag等于1，则表示4×4子块中至少一个系数为非零。在significant_coeffgroup_flag之后，将对子块中的每个非零系数的级别和正负号进行编码。对于包含DC项(DC term)的子块(即具有最低空间频率的变换系数)，significant_coeffgroup_flag的值可被推断为1。
在HM-5.0中，significant_coeff_flag是以具有上下文建模的常规CABAC模式来进行编码。不同的上下文选择方法可被用于不同的TU尺寸。对于具有4×4或8×8尺寸的TU来说，上下文选择是基于TU中系数的位置。图3所示为HM-5.0中采用的、用于4×4TU的基于位置的上下文选择图，而图4所示为HM-5.0中采用的、用于8×8的基于位置的上下文选择图。在图3中，重要性图310用于亮度分量(luma component)，而重要性图320用于色度分量(chroma component)，其中，每个数字对应一个上下文选择。在图4中，亮度和色度8×8TU共享相同的重要性图。
对于其他TU尺寸来说，相邻信息决定型(neighboring-information-dependent)的上下文选择被采用。图5A和图5B所示分别为用于亮度和色度分量的相邻信息决定型的上下文选择的范例。一个上下文被用于DC系数。而对于非DC系数(即AC系数)来说，上下文选择取决于相邻系数。举例来说，当前系数X周围的相邻非零系数群组(包含I、H、F、E和B)被用于上下文选择。如果没有相邻像素为非零，则上下文#0被用于系数X。如果相邻像素中的一或两个为非零，则上下文#1被用于系数X。否则，上下文#2被用于系数X。
在上述的相邻信息决定型的上下文选择中，对于亮度分量，整个TU的非DC系数被划分为两个区域(即区域1(region-1)和区域2(region-1))，而对于色度分量，则只有一个区域(区域2)。不同的区域将使用不同的上下文集合。每个上下文集合都包含三个上下文(即上下文#0、#1及#2)。用于亮度分量的区域1的面积可由TU内部的系数X的x坐标和y坐标而从数学上规定。如图5A所示，如果系数X的x坐标和y坐标的总和小于阈值且大于0，则选择区域1的上下文集合用于系数X。否则，选择区域2的上下文集合。上述阈值可根据TU的宽度和高度来决定。举例来说，可将阈值设置为TU宽度和TU高度的最大值的四分之一。相应地，在TU尺寸为32×32、32×8或8×32的情形中，可将阈值设置为8。
在HM-5.0中，当TU的尺寸并非为4×4或8×8时，TU被划分为4×4的子块以进行系数图编码。然而，上述区域1/区域2的上下文选择标准取决于变换系数的x坐标和y坐标。因此，某些子块可能跨过区域1和区域2之间的边界，这些子块将会需要两个上下文集合。图6A所示为16×16的TU621、16×4的TU622以及4×16的TU623中的4×4子块610(子块的中心以圆点表示)将使用两个上下文集合以进行significant_coeff_flag编码的范例。图6B所示为32×32的TU641、32×8的TU642以及8×32的TU643中的三个4×4子块631-633将使用两个上下文集合以进行significant_coeff_flag编码的范例。对于子块632以及633来说，需要计算系数X的x坐标和y坐标的总和以决定系数X是在区域1还是区域2。对于包含DC项的子块(即，子块631)来说，DC项的位置是已知的，且在上述子块中的其他系数都属于区域1。因此，significant_coeff_flag可被推导出来，而无需计算x坐标和y坐标的总和。对于其他子块来说，由于其他子块的所有系数都在区域2中，因此，也无需计算系数X的x坐标和y坐标的总和，其仅使用一个上下文集合以用于significant_coeff_flag编码。
因此，需要简化上下文选择程序，例如消除计算系数的x坐标和y坐标的总和的需求，或者取消其他操作。
发明内容
本发明揭示了一种重要性图上下文选择方法和装置。依据本发明的一个实施例，变换单元被分割成一或多个子块，且至少两个上下文集合被用于上述变换单元。基于相同的上下文、上下文集合或者上下文形成，每一子块中的非DC变换系数被编码。上述用于每一子块的上下文、上下文集合或者上下文形成可基于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度、变换单元高度、或者上述的任意组合来决定。举例来说，上述扫描顺序中的子块索引、水平子块索引、垂直子块索、或者其组合可与阈值来比较，以决定用于每一子块的上下文、上下文集合或者上下文形成。上述阈值与变换单元宽度、变换单元高度、或者二者的组合有关。举例来说，上述阈值可被设置为变换单元宽度和变换单元高度的最大值除以16。在依据本发明的另一实施例中，水平子块索引与垂直子块索引的和可用于将每一子块分类至一个类别中，之后可依据此类别来决定上述上下文、上下文集合或者上下文形成。举例来说，上述总和可与阈值比较以将每一子块分类，且上述阈值可由变换单元的宽度和变换单元的高度的最大值除以16得出。上述子块的尺寸可以是4×4、4×8、8×4、8×8、16×16、或者32×32。
本发明揭示一种重要性群组旗标编码方法和装置。依据本发明的一个实施例，变换单元可被分割成一或多个子块，且重要性群组旗标可基于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度、变换单元高度、上下文选择、上下文集合选择、上下文形成选择、或者上述的任意组合来编码。上述上下文选择、上下文集合选择以及上下文形成选择与子块的重要性图编码有关。当两个子块使用相同的上下文选择、上下文集合选择、或者上下文形成选择来进行重要性图编码时，重要性群组旗标编码也将共享相同的上下文选择、上下文集合选择、或者上下文形成选择。
附图说明
图1为具有旁路模式的CABAC编码系统架构的范例的示意图。
图2为用于8×8TU的变换系数的对角线扫描顺序的范例的示意图。
图3为HEVC测试版本5.0使用的、用于亮度和色度分量4×4TU的上下文选择图的范例的示意图。
图4为HEVC测试版本5.0使用的、用于亮度和色度分量8×8TU的上下文选择图的范例的示意图。
图5A为HEVC测试版本5.0使用的、用于亮度分量16×16TU的相邻信息决定型上下文选择的范例的示意图。
图5B为HEVC测试版本5.0使用的、用于色度分量16×16TU的相邻信息决定型上下文选择的范例的示意图。
图6A为HEVC测试版本5.0使用的、用于亮度分量16×16TU的上下文选择的范例的示意图。
图6B为HEVC测试版本5.0使用的、用于亮度分量32×32TU的上下文选择的范例的示意图。
图7A为根据本发明一个实施例的、用于亮度分量16×16TU的、基于块的上下文选择的范例的示意图。
图7B为根据本发明一个实施例的、用于亮度分量32×32TU的、基于块的上下文选择的范例的示意图。
具体实施方式
为了消除计算系数的x坐标和y坐标的总和的需求，本发明的实施例使用基于块的上下文选择以简化和一体化(unify)用于significant_coeff_flag的上下文集合、上下文选择以及上下文形成。
对于并非为4×4或8×8的TU尺寸来说，依据本发明一个实施例的区域1/区域2上下文选择取决于子块的x块索引和y块索引，而并非系数X的x坐标和y坐标。上述x块索引和y块索引是分别指水平子块索引和垂直子块索引。x块索引的值是从0到水平子块数减1(number of horizontal sub-blocks-1)。y块索引的值从0到垂直子块数减1(number ofvertical sub-blocks-1)。在结合了本发明实施例的系统中，并不存在跨过区域1和区域2之间边界的子块。因此，不需要使用两个上下文集合来进行significant_coeff_flag编码，也不需要计算每一系数的x坐标和y坐标的总和。区域1/区域2的决定可基于每一子块的x块索引和y块索引的总和来进行。上述总和可与一个阈值做比较。上述阈值可以取决于TU宽度及/或TU高度，或者是一个固定值。
图7A和图7B为根据本发明实施例的基于块的上下文选择的范例的示意图。在此范例中，上述阈值被设置为变换单元宽度和变换单元高度的最大值除以16。因此，对于16×16的TU721、16×4的TU722以及4×16的TU723来说，上述阈值为1，而对于32×32的TU741、32×8的TU742以及8×32的TU743来说，上述阈值为2。对于亮度分量来说，若子块的x块索引和y块索引的总和小于阈值，则区域1的上下文集合被用于此子块。否则，区域2的上下文集合被用于此子块。相应地，图7A中的一个子块710以及图7B中的三个子块731-733使用区域1的上下文，而其他子块则使用区域2的上下文。更进一步，区域1的子块的significant_coeffgroup_flag可被推导为1以进行一体化。
虽然此处是以4×4的子块作为基于块的上下文选择的范例，然而，其他子块尺寸也可被使用。举例来说，除了4×4的子块外，诸如4×8、8×4、8×8、16×16以及32×32的其他子块也可被使用。虽然上述基于块的重要性图编码是用于上下文选择，然而，上述基于块的重要性图编码也可用于上下文集合选择或者上下文形成选择。虽然上述基于块的重要性图编码范例是基于扫描顺序中的子块索引、水平子块索引(即x块索引)及/或垂直子块索引(即y块索引)来选择上下文、上下文集合或者上下文形成，然而，上述选择也可基于视频分量类型及/或变换单元宽度/高度进行。上述视频分量类型可对应于亮度分量(Y)或者色度分量(Cr或Cb)。上述视频分量类型也可对应于其他视频规格。进一步来说，上述选择可取决于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、以及变换单元宽度/高度的组合。
上述基于块的重要性群组旗标编码可基于扫描顺序中的子块索引、水平子块索引(即x块索引)及/或垂直子块索引(即y块索引)来进行。然而，上述基于块的重要性群组旗标编码也可基于视频分量类型及/或变换单元宽度/高度进行。进一步来说，上述基于块的重要性群组旗标编码也可基于与重要性图编码相关的上下文选择、上下文集合选择、或上下文形成选择来进行。上述视频分量类型可对应于亮度分量(Y)或者色度分量(Cr或Cb)。上述基于块的重要性群组旗标编码也可取决于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度/高度、上下文选择、上下文集合选择、以及上下文形成选择的组合。
以上所述描述是为了使本领域技术人员能够以上文所提供的特定应用及其要求来实施本发明。本领域技术人员可明了上述实施例的多种变形，且此处所定义的一般原则也可应用于其他实施例。因此，本发明并非以上述特定实施例及描述为限，而应包含记载了符合与此处所揭露的原则及显著特征相一致的最广的范围。在以上所述的详细描述中，阐述各种具体细节是为了便于对本发明有全面的了解。然而，本领域的技术人员应可理解本发明如何实施。
上述根据本发明的实施例可以不同硬件、软件代码、或两者的结合来实施。举例来说，依据本发明的一个实施例，其可以是用来实施上述方法的、整合至视频压缩芯片中的电路，或是整合至视频压缩软件中的程序代码。依据本发明的另一个实施例，其也可以是数字信号处理器(Digital Signal Processor，DSP)上执行的、用来实施上述方法的程序代码。本发明亦可包含由计算机处理器、DSP、微处理器、或现场可编程门阵列(FieldProgrammable Gate Array，FPGA)执行的一系列功能。通过执行定义了本发明实施例特定方法的机器可读软件代码或固件代码，这些处理器可被设置为执行依据本发明的特定任务。上述软件代码或固件代码可通过不同的编程语言及不同格式/样式来开发。上述软件代码亦可符合不同的目标平台。然而，执行与本发明相应的任务的、具有不同代码格式、样式及语言的软件代码，以及其他方式形成的代码都应包含在本发明的范围内。
在不脱离本发明的精神及基本特征的前提下，本发明亦可用其他特定形式来实施。以上所述的实施例仅仅是为了说明本发明，并非本发明的限制。本发明的范围当以所附的权利要求为准，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (18)

1.一种重要性图上下文选择方法，包含：
接收与变换单元相关的多个变换系数，其中该变换单元被分割成一或多个子块，且至少两个上下文集合被用于该变换单元；以及
基于相同的上下文、上下文集合或者上下文形成编码每一子块中的非DC变换系数；其中该变换单元中的DC变换系数基于不同的上下文集合编码。
2.如权利要求1所述的重要性图上下文选择方法，其特征在于，用于每一子块的该相同的上下文、上下文集合或者上下文形成是基于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度、变换单元高度或者上述的任意组合来决定的。
3.如权利要求2所述的重要性图上下文选择方法，其特征在于，用于每一子块的该相同的上下文、上下文集合或者上下文形成是通过将该扫描顺序中的子块索引、该水平子块索引、该垂直子块索引或者上述的任意组合与阈值比较来决定的。
4.如权利要求3所述的重要性图上下文选择方法，其特征在于，该阈值有关于该变换单元宽度、该变换单元高度或者二者的组合。
5.如权利要求4所述的重要性图上下文选择方法，其特征在于，该阈值是基于将该变换单元宽度和该变换单元高度的最大值除以16推导出的。
6.如权利要求2所述的重要性图上下文选择方法，其特征在于，每一子块的该水平子块索引与该垂直子块索引的总和被用于将该每一子块分类至一个类别中，其中该相同的上下文、上下文集合或者上下文形成是依据该类别来决定的。
7.如权利要求6所述的重要性图上下文选择方法，其特征在于，该总和是与阈值相比较以将该每一子块分类，且该阈值是基于将该变换单元宽度和该变换单元高度的最大值除以16推导出的。
8.如权利要求1所述的重要性图上下文选择方法，其特征在于，每一子块的该多个变换系数是利用扫描顺序而被转换成一维系数的。
9.如权利要求1所述的重要性图上下文选择方法，其特征在于，该子块具有对应于4×4、4×8、8×4、8×8、16×16或者32×32的尺寸。
10.一种重要性图上下文选择装置，包含：
接收与变换单元相关的多个变换系数的模块，其中该变换单元被分割成一或多个子块，且至少两个上下文集合被用于该变换单元；以及
基于相同的上下文、上下文集合或者上下文形成编码每一子块中的非DC变换系数的模块；其中该变换单元中的DC变换系数基于不同的上下文集合编码。
11.如权利要求10所述的重要性图上下文选择装置，其特征在于，用于每一子块的该相同的上下文、上下文集合或者上下文形成是基于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度、变换单元高度或者上述的任意组合来决定的。
12.如权利要求11所述的重要性图上下文选择装置，其特征在于，用于每一子块的该相同的上下文、上下文集合或者上下文形成是通过将该扫描顺序中的子块索引、该水平子块索引、该垂直子块索引或者上述的任意组合与阈值比较来决定的。
13.如权利要求12所述的重要性图上下文选择装置，其特征在于，该阈值有关于该变换单元宽度、该变换单元高度或者二者的组合。
14.如权利要求13所述的重要性图上下文选择装置，其特征在于，该阈值是基于将该变换单元宽度和该变换单元高度的最大值除以16推导出的。
15.如权利要求11所述的重要性图上下文选择装置，其特征在于，每一子块的该水平子块索引与该垂直子块索引的总和被用于将该每一子块分类至一个类别中，其中该相同的上下文、上下文集合或者上下文形成是依据该类别来决定的。
16.如权利要求15所述的重要性图上下文选择装置，其特征在于，该总和是与阈值相比较以将该每一子块分类，且该阈值是基于将该变换单元宽度和该变换单元高度的最大值除以16推导出的。
17.如权利要求10所述的重要性图上下文选择装置，其特征在于，每一子块的该多个变换系数是利用扫描顺序而被转换成一维系数的。
18.如权利要求10所述的重要性图上下文选择装置，其特征在于，该子块具有对应于4×4、4×8、8×4、8×8、16×16或者32×32的尺寸。
CN201280065480.9A 2012-01-03 2012-11-22 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置 Active CN104025600B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810329565.2A CN108600761B (zh) 2012-01-03 2012-11-22 重要性群组旗标编码方法与装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261582725P 2012-01-03 2012-01-03
US61/582,725 2012-01-03
PCT/CN2012/085034 WO2013102380A1 (en) 2012-01-03 2012-11-22 Method and apparatus for block-based significance map and significance group flag context selection

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201810329565.2A Division CN108600761B (zh) 2012-01-03 2012-11-22 重要性群组旗标编码方法与装置

Publications (2)

Publication Number Publication Date
CN104025600A CN104025600A (zh) 2014-09-03
CN104025600B true CN104025600B (zh) 2018-05-11

Family

ID=48744982

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201280065480.9A Active CN104025600B (zh) 2012-01-03 2012-11-22 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置
CN201810329565.2A Active CN108600761B (zh) 2012-01-03 2012-11-22 重要性群组旗标编码方法与装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201810329565.2A Active CN108600761B (zh) 2012-01-03 2012-11-22 重要性群组旗标编码方法与装置

Country Status (7)

Country Link
US (2) US10298956B2 (zh)
EP (2) EP3139609B1 (zh)
CN (2) CN104025600B (zh)
ES (1) ES2862124T3 (zh)
HU (1) HUE053382T2 (zh)
PL (1) PL3139609T3 (zh)
WO (1) WO2013102380A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130188698A1 (en) * 2012-01-19 2013-07-25 Qualcomm Incorporated Coefficient level coding
US9866829B2 (en) * 2012-01-22 2018-01-09 Qualcomm Incorporated Coding of syntax elements that correspond to coefficients of a coefficient block in video coding
KR102250088B1 (ko) * 2013-10-24 2021-05-10 삼성전자주식회사 비디오 스트림을 복호화하는 방법 및 장치
TWI538487B (zh) 2013-12-05 2016-06-11 財團法人工業技術研究院 螢幕視訊之預測編碼的方法與系統
FR3023112A1 (fr) * 2014-06-27 2016-01-01 Bcom Procede de codage d'une image numerique, procede de decodage, dispositifs et programmes d'ordinateurs associes
US20180176582A1 (en) * 2016-12-21 2018-06-21 Qualcomm Incorporated Low-complexity sign prediction for video coding
US11509934B2 (en) 2017-03-16 2022-11-22 Hfi Innovation Inc. Method and apparatus of enhanced multiple transforms and non-separable secondary transform for video coding
EP3490253A1 (en) 2017-11-23 2019-05-29 Thomson Licensing Encoding and decoding methods and corresponding devices
US20190208225A1 (en) * 2018-01-02 2019-07-04 Qualcomm Incorporated Sign prediction in video coding
WO2019190204A1 (ko) 2018-03-27 2019-10-03 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN109831670B (zh) * 2019-02-26 2020-04-24 北京大学深圳研究生院 一种反量化方法、系统、设备及计算机可读介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1874509A (zh) * 2001-09-14 2006-12-06 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和系统
CN101243611A (zh) * 2005-08-12 2008-08-13 微软公司 变换块的高效编码和解码
CN101389021A (zh) * 2007-09-14 2009-03-18 华为技术有限公司 视频编解码方法及装置
CN101938657A (zh) * 2010-10-07 2011-01-05 西安电子科技大学 高效视频编码中编码单元自适应划分方法
WO2011129672A2 (ko) * 2010-04-16 2011-10-20 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
WO2011128303A2 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding of significance maps and transform coefficient blocks
WO2011142817A1 (en) * 2010-05-12 2011-11-17 Thomson Licensing Methods and apparatus for unified significance map coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6856701B2 (en) 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
US7592937B1 (en) * 2008-06-02 2009-09-22 Mediatek Inc. CABAC decoding unit and method
EP2595380B1 (en) 2011-11-19 2015-10-21 BlackBerry Limited Multi-level significance map scanning
EP2795901A1 (en) * 2011-12-20 2014-10-29 Motorola Mobility LLC Method and apparatus for efficient transform unit encoding
MX2013008534A (es) * 2011-12-21 2013-08-12 Panasonic Corp Metodo de codificacion de imagen, metodo de decodificacion de imagen, aparato codificador de imagen y aparato decodificador de imagen.

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1874509A (zh) * 2001-09-14 2006-12-06 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和系统
CN101243611A (zh) * 2005-08-12 2008-08-13 微软公司 变换块的高效编码和解码
CN101389021A (zh) * 2007-09-14 2009-03-18 华为技术有限公司 视频编解码方法及装置
WO2011128303A2 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding of significance maps and transform coefficient blocks
WO2011129672A2 (ko) * 2010-04-16 2011-10-20 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
WO2011142817A1 (en) * 2010-05-12 2011-11-17 Thomson Licensing Methods and apparatus for unified significance map coding
CN101938657A (zh) * 2010-10-07 2011-01-05 西安电子科技大学 高效视频编码中编码单元自适应划分方法

Also Published As

Publication number Publication date
EP3139609A1 (en) 2017-03-08
HUE053382T2 (hu) 2021-06-28
US10298956B2 (en) 2019-05-21
EP2745512A1 (en) 2014-06-25
CN108600761A (zh) 2018-09-28
EP2745512A4 (en) 2015-10-14
NZ713803A (en) 2016-02-26
US20170041637A1 (en) 2017-02-09
CN104025600A (zh) 2014-09-03
ES2862124T3 (es) 2021-10-07
WO2013102380A1 (en) 2013-07-11
NZ622475A (en) 2016-02-26
EP2745512B1 (en) 2019-10-23
US20150003514A1 (en) 2015-01-01
PL3139609T3 (pl) 2021-09-20
EP3139609B1 (en) 2021-01-06
CN108600761B (zh) 2020-05-08
WO2013102380A4 (en) 2014-03-13

Similar Documents

Publication Publication Date Title
CN104025600B (zh) 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置
KR102712074B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
EP2839645B1 (en) Coefficient groups and coefficient coding for coefficient scans
KR101534416B1 (ko) 인트라-예측을 이용한 비디오 코딩
US8446301B2 (en) Methods and devices for coding and decoding the position of the last significant coefficient
KR102030952B1 (ko) 하나 이상의 코딩 유닛의 인코딩 및 디코딩하기 위한 방법, 장치 및 컴퓨터 판독가능한 저장 매체
KR102416958B1 (ko) 픽처 데이터와 관련된 신택스 요소를 나타내는 이진 심볼들의 시퀀스를 컨텍스트 적응 이진 산술 코딩하기 위한 방법 및 디바이스
CN108605130A (zh) 用于视频和图像编码的熵编解码和上下文建模的方法和装置
KR20170031643A (ko) 비디오 신호 처리 방법 및 장치
EP3229473A1 (en) Methods and devices for coding and decoding the position of the last significant coefficient
KR20140120341A (ko) 비디오 코딩에서의 계수들의 코딩
US9729890B2 (en) Method and apparatus for unification of significance map context selection
CN104041049B (zh) 处理变换单元的方法及其装置
KR20240108465A (ko) 비디오 인코딩 및 디코딩 방법 및 장치
GB2496210A (en) Context adaptive (CABAC) data encoding and decoding
NZ622475B2 (en) Method and apparatus for block-based significance map and significance group flag context selection
NZ713803B2 (en) Method and apparatus for block-based significance map and significance group flag context selection

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160919

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: China Taiwan Hsinchu Science Park Hsinchu city Dusing a road No.

Applicant before: MediaTek.Inc

GR01 Patent grant
GR01 Patent grant