CN107027037B - 降低复杂度的有效图编码方法及装置 - Google Patents

降低复杂度的有效图编码方法及装置 Download PDF

Info

Publication number
CN107027037B
CN107027037B CN201710234399.3A CN201710234399A CN107027037B CN 107027037 B CN107027037 B CN 107027037B CN 201710234399 A CN201710234399 A CN 201710234399A CN 107027037 B CN107027037 B CN 107027037B
Authority
CN
China
Prior art keywords
block
quantized transform
transform coefficients
indices
significance
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
CN201710234399.3A
Other languages
English (en)
Other versions
CN107027037A (zh
Inventor
C·奥耶恩
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN107027037A publication Critical patent/CN107027037A/zh
Application granted granted Critical
Publication of CN107027037B publication Critical patent/CN107027037B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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/186—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 colour or a chrominance component
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

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

Abstract

将相同的映射用于选择4×4有效度图编码所用的亮度和色度临近关系即可降低视频编码例如高效视频编码(HEVC)中编码significant_coeff_flag的复杂度。结果就能够去除用于选择临近关系索引的15元素查找表和多条支路，并且WD文本也得以简化。

Description

降低复杂度的有效图编码方法及装置
本申请是同一申请人的申请日为2013年1月18日的、申请号为 201380000180.7(PCT/US2013/022267)、发明名称为“有效度图编码的复杂度降低”的中国发明专利申请的分案申请。
相关申请的交叉引用
本申请根据美国法典第35篇第119条(e)款要求2012年1月20 日提交的申请号为61/589,183且发明名称为“COMPLEXITY REDUCTION OF SIGNIFICANCE MAP CODING(有效度图编码的复杂度降低)”的美国临时申请的优先权，因此通过全文引用将其并入本文以用于所有目的。
技术领域
本发明涉及视频编码领域。更具体地，本发明涉及视频编码的复杂度降低。
背景技术
为了编码significant_coeff_flag(有效系数标记)，已经使用了以下的方法：基于位置的4×4编码方法，其中将9段临近关系 (context)用于亮度且将6段临近关系用于色度；基于位置的8×8 编码方法，其中将11段临近关系用于亮度且将11段临近关系用于色度；以及基于掩码的16×16/32×32编码方法，其中将7段临近关系用于亮度且将4段临近关系用于色度。
如图1所示，基于位置的4×4编码方法具有用于亮度102和色度100的有效度图(significance map)的不同分组。因此，供色度 102和亮度100使用的不同映射被用于将有效度图内的位置映射为对应的临近关系索引增量。结果就存在以下的复杂度：两个15元素的映射表被用于确定临近关系增量，并且需要用基于亮度/色度决策的支路来确定4×4、8×8和16×16/32×32有效度图编码中的临近关系增量。
发明内容
将相同的映射用于选择4×4的亮度和色度临近关系即可降低视频编码例如高效视频编码(HEVC)中编码significant_coeff_flag的复杂度。结果就能够去除用于选择significant_coeff_flag临近关系索引的15元素查找表和多条支路，并且WD文本也得以简化。
在一个方面中，一种降低在设备内编写的非零4×4有效度图编码复杂度的方法包括扫描量化的变换系数，确定最后一个非零量化系数的位置，并根据量化的变换系数生成有效度图，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度以确定临近关系索引增量。临近关系增量映射包括单个15元素的查找表。所述方法进一步包括编码视频内容而无需基于8×8、16×16和32×32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量。所述设备选自由个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式音乐播放器、平板计算机、视频播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视和家庭娱乐系统等构成的组。
在另一个方面中，一种编码器包括在硬件内编写的被配置成扫描量化变换系数的扫描模块，在硬件内编写的被配置成生成最后一个非零量化变换系数的位置的第一生成模块，以及在硬件内编写的被配置成根据量化的变换系数生成有效度图的第二生成模块，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度以确定临近关系索引增量。临近关系增量映射包括单个15元素的查找表。编码器进一步包括在硬件内编写的编码模块用于在不基于8×8、16×16和32×32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编码。编码器被包含在设备内，所述设备选自由个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式音乐播放器、平板计算机、视频播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视和家庭娱乐系统等构成的组。
在另一种应用中，一种装置包括用于存储应用程序的非暂时性存储器，所述应用程序用于根据量化的变换系数生成有效度图，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度以确定临近关系索引增量，还包括耦合至存储器的处理组件，所述处理组件被配置成处理所述应用程序。所述应用程序进一步用于扫描量化的变换系数。临近关系增量映射包括单个15元素的查找表。所述应用程序进一步用于在不基于 8×8、16×16和32×32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编码。
附图说明
图1根据某些实施例示出了有效度图的示意图，其中具有用于亮度和色度临近关系的不同分组。
图2根据某些实施例示出了有效度图的示意图，其中亮度和色度临近关系具有相同数量的临近关系和相同的临近关系索引增量映射。
图3根据某些实施例示出了有效度图编码的复杂度降低方法的流程图。
图4根据某些实施例示出了被配置成实施降低了复杂度的有效度图编码方法的示范性计算设备的方块图。
图5根据某些实施例示出了HEVC编码器的总图。
图6根据某些实施例示出了HEVC解码器的总图。
具体实施方式
视频压缩被用于更加高效地发送和接收数字视频信息。视频压缩采用多种技术来减少或去除视频序列中的冗余数据。在高效视频编码(HEVC)中，视频帧被划分为编码单元(CU)。CU能够被细分为用于预测或变换的更小区块。每一个CU都能被进一步划分为预测单元 (PU)和变换单元(TU)。
CU通常具有一个标记为Y的亮度分量以及两个标记为U和V 的色度分量。
为了编码数据块而导出用于该数据块的预测块。预测块能够通过帧内(I)预测(例如空间预测)或帧间(P或B)预测(例如时间预测)而导出。通过识别预测块确定原始视频数据块及其预测块之间的差值。这种差值被称作预测残差数据并指明了被编码区块内的像素值和选择用于表示被编码区块的预测块内的像素值之间的像素差值。为了实现更好的压缩，预测残差数据能够(例如使用离散余弦变换(DCT)或另外的变换方法)来进行变换。
变换块内的残差数据能够被排列为驻留在空间像素域内的像素差值的二维(2D)数组。变换将像素残差值转化为变换域例如频域内变换系数的二维数组。为了进一步压缩，变换系数能够在熵编码之前即被量化。熵编码器对量化的变换系数进行熵编码例如临近关系自适应变长编码(CAVLC)、临近关系自适应二进制算术编码(CABAC)、概率区间划分熵编码(PIPE)或另外的熵编码。
为了对量化的变换系数块进行熵编码，通常要执行扫描过程以根据变换系数的有序一维(1-D)数组(例如向量)中的特定扫描顺序处理块内量化变换系数的二维(2-D)数组。熵编码应按变换系数的一维顺序进行。扫描变换单元中的量化变换系数以将用于熵编码器的变换系数二维数组串行化。可以生成有效度图以指示有效(例如非零)系数的位置。扫描可以应用于有效(例如非零)系数的编码层级和/或有效系数的编码符号。
在HEVC标准中，4×4的非零系数位置通过4×4的有效度图来编码。HEVC标准中4×4的有效度图如下所述进行编码。发送最后一个有效系数的坐标。然后对于扫描顺序中在最后一个有效系数之前的每一个系数都发送一比特的符号significant_coeff_flag。
将相同的映射用于选择亮度和色度的临近关系即可降低视频编码例如高效视频编码(HEVC)中编码significant_coeff_flag的复杂度。结果就能够去除用于选择临近关系索引的15元素查找表和多条支路，并且WD文本也得以简化。已经在HM5.0中观测到解码器运行时间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的亮度临近关系200的相同分组可以被重复用于4×4的色度临近关系202的分组。结果就在以下的方面降低了复杂度：去除了先前使用的色度15元素映射表，基于亮度/色度决策确定8×8/16×16/32×32有效度图中的至少一个中初始临近关系偏移量的支路也被去除。
临近关系的简化也被集成到HM5.0中。在三种微软高性能计算集群中执行仿真，共同的测试条件和参考配置如下：
·所有的帧内仿真都在2.4GHz的AMD Opteron处理器6136集群上执行。
·所有的RA仿真都在3.47GHz的Intel Xeon X5690集群上执行。
·所有的LD仿真都在3.33GHz的Intel Xeon X5680集群上执行。
表1示出了用于有效度图编码的复杂度降低的BD-rate和计时。
Figure BDA0001267550140000051
Figure BDA0001267550140000061
Figure BDA0001267550140000062
Figure BDA0001267550140000063
表1：复杂度降低的BD-rate
如表3所示，本文中介绍的方法将解码器的执行时间缩短了0％至3％，并且得到的平均亮度BD-rate是从-0.01％到0.03％。
HE LC HE-10
I 99％ 100％
RA 99％ 99％ 100％
LB 97％ 99％
表2：有效度图编码复杂度降低的平均解码时间
HE LC HE-10
I 0.00％ 0.00％
RA -0.01％ 0.01％ 0.03％
LB 0.01％ -0.01％
表3：有效度图编码复杂度降低的平均BDR
以下是参照HM5.0修改的用于语法元素significant_coeff_flag的 ctxIdxInc的导出过程：
该过程的输入是颜色分量索引cIdx、当前的系数扫描位置 (xC,yC)、变换块宽度log2TrafoWidth和变换块高度 log2TrafoHeight。
该过程的输出是ctxIdxInc。
变量sigCtx取决于当前位置(xC,yC)、颜色分量索引cIdx、变换块尺寸和先前解码的二进制语法元素significant_coeff_flag。对于 sigCtx的导出，适用以下规则：
-如果log2TrafoWidth等于log2TrafoHeight且log2TrafoWidth 等于2，那么就如下利用在表4中列出的ctxIdxMap4x4[]来导出 sigCtx：
sigCtx＝ctxIdxMap4x4[(yC<<2)+xC]
-否则如果log2TrafoWidth等于log2TrafoHeight且 log2TrafoWidth等于3，那么就如下利用在表5中列出的 ctxIdxMap8x8[]来导出sigCtx：
sigCtx＝((xC+yC)＝＝0)？10:ctxIdxMap8x8[((yC>>1)<<2) +(xC>>1)]
sigCtx+＝9
-否则如果xC+yC等于0，那么sigCtx就导出如下：
sigCtx＝20
-否则(xC+yC大于0)，如下所述利用先前解码的二进制语法元素significant_coeff_flag来导出sigCtx：
-如下所述初始化变量sigCtx：
sigCtx＝0
-当xC小于(1<<log2TrafoWidth)-1时，适用以下规则：
sigCtx＝sigCtx+significant_coeff_flag[xC+1][yC]
-当xC小于(1<<log2TrafoWidth)-1且yC小于 (1<<log2TrafoHeight)-1时，适用以下规则：
sigCtx＝sigCtx+significant_coeff_flag[xC+1][yC+1]
-当xC小于(1<<log2TrafoWidth)-2时，适用以下规则：
sigCtx＝sigCtx+significant_coeff_flag[xC+2][yC]
-当以下所有条件均为真时，
-yC小于(1<<log2TrafoHeight)-1，
-xC％4不等于0或者yC％4不等于0，
-xC％4不等于3或者yC％4不等于2，
适用以下规则：
sigCtx＝sigCtx+significant_coeff_flag[xC][yC+1]
-当yC小于(1<<log2TrafoHeight)-2且sigCtx小于4时，适用以下规则：
sigCtx＝sigCtx+significant_coeff_flag[xC][yC+2]
-变量sigCtx的修改如下所述：
-如果cIdx等于0且xC+yC大于 (1<<(max(log2TrafoWidth,log2TrafoHeight)-2))-1，则适用以下规则：
sigCtx＝((sigCtx+1)>>1)+24
-否则就适用以下规则：
sigCtx＝((sigCtx+1)>>1)+21
临近关系索引增量ctxIdxInc如下所述利用颜色分量索引cIdx和 sigCtx导出：
-如果cIdx等于0，那么ctxIdxInc就导出如下：
ctxIdxInc＝sigCtx
-否则(cIdx大于0)，那么ctxIdxInc就导出如下：
ctxIdxInc＝27+sigCtx
i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
ctxIdxMap4x4[i] 0 1 4 5 2 3 4 5 6 6 8 8 7 7 8
表4-ctxIdxMap4x4[i]的规格
i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
ctxIdxMap8x8[i] 0 1 2 3 4 5 6 3 8 6 6 7 9 9 7 7
表5–ctxIdxMap8x8[i]的规格
临近关系的导出假设用于亮度的最大变换尺寸小于或等于32× 32且用于色度的最大变换尺寸小于或等于16×16，而最小变换尺寸大于或等于4×4。
Figure BDA0001267550140000091
表6–用于有效系数标记ctxIdx的可变初始值的数值
图3根据某些实施例示出了4×4有效度图编码的复杂度降低方法的流程图。在步骤300，扫描具有至少一个非零量化变换系数的量化变换系数。在步骤302，确定最后一个非零量化系数在扫描顺序中的位置。在步骤304，将最后一个系数的位置编码。在步骤306，将最后一个非零系数之前的量化变换系数的有效度以用于亮度和色度系数的相同数量的临近关系和临近关系增量映射编码。在某些实施例中可以执行更多或更少的步骤。在某些实施例中可以修改步骤的顺序。
图4根据某些实施例示出了被配置成实施降低了复杂度的有效度图编码方法的示范性计算设备的方块图。计算设备400能够被用于获取、存储、计算、处理、传输和/或显示例如图像和视频等信息。通常，适合用于实现计算设备400的硬件结构包括网络接口402、内存404、处理器406、I/O设备408、总线410和存储设备412。处理器的选择并非关键点，只要选择速度足够的适当处理器即可。内存404 可以是现有技术中已知的任何常规计算机内存。存储设备412可以包括硬盘驱动器、CDROM、CDRW、DVD、DVDRW、蓝光盘
Figure BDA0001267550140000103
Figure BDA0001267550140000104
闪存卡或任何其他的存储设备。计算设备400可以包括一个或多个网络接口402。网络接口的示例包括连接至以太网或其他类型局域网的网卡。I/O设备408可以包括以下的一种或多种设备：键盘、鼠标、监视器、显示屏、打印机、调制解调器、触摸屏、按钮接口和其他设备。用于执行降低了复杂度的有效度图编码方法的降低复杂度有效度图编码应用程序430可以存放在存储设备412和内存404 中并像通常处理应用程序那样进行处理。计算设备400当中可以包括比图4中所示更多或更少的组件。在某些实施例中包括降低复杂度的有效度图编码硬件420。尽管图4中的计算设备400包括用于降低复杂度的有效度图编码方法的应用程序430和硬件420，但是降低复杂度的有效度图编码方法也可以在计算设备上通过硬件、固件、软件或其任意组合来实施。例如，在某些实施例中，降低复杂度的有效度图编码应用程序430是在内存中编写并且利用处理器执行。在另一个示例的某些实施例中，降低复杂度的有效度图编码硬件420是编程硬件逻辑，包括专门设计用于实施降低复杂度的有效度图编码方法的门电路。
在某些实施例中，降低复杂度的有效度图编码应用程序430包括几种应用程序和/或模块。在某些实施例中，模块还包括一个或多个子模块。在某些实施例中可以包括更少或附加的模块。
合适的计算设备示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/ 移动电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、智能电话、便携式音乐播放器、平板计算机、移动设备、视频播放器、影碟刻录机/播放器(例如DVD刻录机/播放器、
Figure BDA0001267550140000102
刻录机/播放器)、电视、家庭娱乐系统或任意其他合适的计算设备。
图5根据某些实施例示出了HEVC编码器的总图。编码器500 包括通用编码器控制组件、变换缩放和量化组件、缩放和逆变换组件、帧内图像估算组件、帧内图像预测组件、去块和SAO滤波器组件、运动补偿组件、运动估算组件以及头部格式化和CABAC组件。输入视频信号由编码器500接收并且划分为编码树单元(CTU)。 HEVC编码器组件处理视频数据并生成编码比特流。编码器500实现了有效度图编码的复杂度降低。
图6根据某些实施例示出了HEVC解码器的总图。解码器600 包括熵解码组件、逆量化组件、逆变换组件、当前帧组件、帧内预测组件、先前帧组件、运动补偿组件、去块滤波器和SAO组件。输入比特流(例如编码视频)由解码器600接收，并且生成用于显示的解码比特流。
为了使用降低复杂度的有效度图编码方法，可以使用某种设备例如数字照相机来获取视频。降低复杂度的有效度图编码方法可自动用于执行视频处理。降低复杂度的有效度图编码方法可以自动执行而无需用户干预。
在操作中，降低复杂度的有效度图编码方法通过使用相同的映射来选择亮度和色度的临近关系而降低了视频编码例如高效视频编码 (HEVC)中编码significant_coeff_flag的复杂度。结果就能够去除用于选择临近关系索引的15元素查找表和多条支路，并且WD文本也得以简化。
有效度图编码降低复杂度的某些实施例
1、一种在设备内编写的降低非零4×4有效度图的编码复杂度的方法，包括：
a.扫描量化的变换系数；
b.确定最后一个非零量化系数的位置；以及
c.根据量化的变换系数生成有效度图，其中在所述最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度以确定临近关系索引增量。
2、如第1条所述的方法，其中临近关系增量映射包括单个15元素的查找表。
3、如第1条所述的方法，进一步包括在不基于8×8、16×16和 32×32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编码。
4、如第1条所述的方法，其中所述设备选自由个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式音乐播放器、平板计算机、视频播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视和家庭娱乐系统构成的组。
5、一种编码器，包括：
a.在硬件内编写的被配置成扫描量化变换系数的扫描模块；
b.在硬件内编写的被配置成生成最后一个非零量化变换系数的位置的第一生成模块；以及
c.在硬件内编写的被配置成根据量化的变换系数生成有效度图的第二生成模块，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度以确定临近关系索引增量。
6、如第5条所述的编码器，其中临近关系增量映射包括单个15 元素的查找表。
7、如第5条所述的编码器，进一步包括在硬件内编写的编码模块，用于在不基于8×8、16×16和32×32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编码。
8、如第5条所述的编码器，其中所述编码器被包含在设备内，所述设备选自由个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式音乐播放器、平板计算机、视频播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视和家庭娱乐系统构成的组。
9、一种装置，包括：
a.用于存储应用程序的非暂时性存储器，所述应用程序用于根据量化的变换系数生成有效度图，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度以确定临近关系索引增量；以及
b.耦合至存储器的处理组件，所述处理组件被配置成处理所述应用程序。
10、如第9条所述的装置，其中所述应用程序进一步用于扫描量化的变换系数。
11、如第9条所述的装置，其中临近关系增量映射包括单个15 元素的查找表。
12、如第9条所述的装置，其中所述应用程序进一步用于在不基于8×8、16×16和32×32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编码。
已经根据包含有细节的具体实施例介绍了本发明以帮助理解本发明的结构和操作原理。本文中对具体实施例及其细节内容的这些说明并不是为了限制本文所附权利要求的保护范围。对于本领域技术人员来说显而易见的是可以对选择用于进行说明的实施例进行各种不同的修改而并不背离本发明由权利要求定义的实质和保护范围。

Claims (12)

1.一种编码装置，包括：
电路，被配置为根据如下ctxIdxMap4x4[i]的规格的表格对4×4块的量化变换系数的亮度分量和所述4×4块的量化变换系数的色度分量应用有效度图编码，其中在对亮度分量和色度分量应用相同的有效度图的分组的状态下应用有效度图编码，使得仅使用一个15元素的所述表格来确定临近关系增量，并且基于亮度/色度决策确定8×8/16×16/32×32有效度图中的至少一个中初始临近关系偏移量的支路被去除。
i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ctxIdxMap4x4[i] 0 1 4 5 2 3 4 5 6 6 8 8 7 7 8
2.根据权利要求1所述的编码装置，其中，
所述表格是所述4×4块的所述量化变换系数的各索引与所述4×4块的所述量化变换系数的各临近关系索引之间的映射表。
3.根据权利要求2所述的编码装置，其中，
所述表格是所述4×4块的所述量化变换系数的各索引与在导出所述临近关系索引的情况下使用的各变量sigCtx之间的映射表。
4.根据权利要求3所述的编码装置，其中，
使用表格中规定的ctxIdxMap[]来导出所述变量sigCtx，作为当前的系数扫描位置(xC，yC)。
5.根据权利要求4所述的编码装置，其中，
所述电路进一步被配置为分配significant_coeff_flag的各临近关系，所述significant_coeff_flag指示对应的所述量化变换系数级是否为非零。
6.根据权利要求1所述的编码装置，其中，
所述4×4块是通过作为块细分将编码块划分为变换块而形成的。
7.一种编码方法，包括如下步骤：
根据如下ctxIdxMap4x4[i]的规格的表格对4×4块的量化变换系数的亮度分量和所述4×4块的量化变换系数的色度分量应用有效度图编码，其中在对亮度分量和色度分量应用相同的有效度图的分组的状态下应用有效度图编码，使得仅使用一个15元素的所述表格来确定临近关系增量，并且基于亮度/色度决策确定8×8/16×16/32×32有效度图中的至少一个中初始临近关系偏移量的支路被去除。
i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ctxIdxMap4x4[i] 0 1 4 5 2 3 4 5 6 6 8 8 7 7 8
8.根据权利要求7所述的编码方法，其中，
所述表格是所述4×4块的所述量化变换系数的各索引与所述4×4块的所述量化变换系数的各临近关系索引之间的映射表。
9.根据权利要求8所述的编码方法，其中，
所述表格是所述4×4块的所述量化变换系数的各索引与在导出所述临近关系索引的情况下使用的各变量sigCtx之间的映射表。
10.根据权利要求9所述的编码方法，其中，
使用表格中规定的ctxIdxMap[]来导出所述变量sigCtx，作为当前的系数扫描位置(xC，yC)。
11.根据权利要求10所述的编码方法，还包括如下步骤：
分配significant_coeff_flag的各临近关系，所述significant_coeff_flag指示对应的所述量化变换系数级是否为非零。
12.根据权利要求7所述的编码方法，其中，
所述4×4块是通过作为块细分将编码块划分为变换块而形成的。
CN201710234399.3A 2012-01-20 2013-01-18 降低复杂度的有效图编码方法及装置 Active CN107027037B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261589183P 2012-01-20 2012-01-20
US61/589,183 2012-01-20
CN201380000180.7A CN103460701B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201380000180.7A Division CN103460701B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低

Publications (2)

Publication Number Publication Date
CN107027037A CN107027037A (zh) 2017-08-08
CN107027037B true CN107027037B (zh) 2020-06-23

Family

ID=48797196

Family Applications (6)

Application Number Title Priority Date Filing Date
CN202010559604.5A Active CN111683255B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201710234399.3A Active CN107027037B (zh) 2012-01-20 2013-01-18 降低复杂度的有效图编码方法及装置
CN201910751266.2A Active CN110536141B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201610245567.4A Active CN105847827B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201380000180.7A Active CN103460701B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201710234398.9A Active CN107333138B (zh) 2012-01-20 2013-01-18 有效图编码的复杂度降低的解码装置及其执行的方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202010559604.5A Active CN111683255B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低

Family Applications After (4)

Application Number Title Priority Date Filing Date
CN201910751266.2A Active CN110536141B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201610245567.4A Active CN105847827B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201380000180.7A Active CN103460701B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201710234398.9A Active CN107333138B (zh) 2012-01-20 2013-01-18 有效图编码的复杂度降低的解码装置及其执行的方法

Country Status (6)

Country Link
US (4) US20130188728A1 (zh)
EP (2) EP3550840A1 (zh)
JP (4) JP6276199B2 (zh)
KR (5) KR20160034424A (zh)
CN (6) CN111683255B (zh)
WO (1) WO2013109967A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3550840A1 (en) * 2012-01-20 2019-10-09 Sony Corporation Complexity reduction of significance map coding
US9510002B2 (en) 2013-09-09 2016-11-29 Apple Inc. Chroma quantization in video coding
US20160057564A1 (en) 2014-08-25 2016-02-25 Hyundai Motor Company Bluetooth pairing method using a wired connection
US9781424B2 (en) * 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
CN108293139A (zh) * 2015-09-08 2018-07-17 三星电子株式会社 用于熵编码和熵解码的设备和方法
CN106851280B (zh) * 2017-01-04 2018-04-13 西安万像电子科技有限公司 图像压缩的方法和装置
CN107948652B (zh) * 2017-11-21 2021-04-13 海信视像科技股份有限公司 一种进行图像转换的方法和设备
EP4346205A3 (en) * 2019-04-26 2024-04-24 Huawei Technologies Co., Ltd. Method and apparatus for signaling of mapping function of chroma quantization parameter
WO2020243206A1 (en) * 2019-05-28 2020-12-03 Dolby Laboratories Licensing Corporation Quantization parameter signaling
CN114731404A (zh) * 2019-09-23 2022-07-08 交互数字Vc控股法国有限公司 使用基于块区域的量化矩阵进行视频编码和解码
US11432006B2 (en) * 2020-08-14 2022-08-30 Tencent America LLC Chroma mode video coding
KR20220090250A (ko) 2020-12-22 2022-06-29 주식회사 브로넷 가두리 양식장에 인공 수류를 발생시켜 적조 발생을 저감시키는 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1656817A (zh) * 2002-03-22 2005-08-17 真实网络公司 上下文自适应的vlc视频变换系数编码/解码方法与设备
CN101257625A (zh) * 2008-04-01 2008-09-03 海信集团有限公司 视频编解码中的位置索引方法及视频解码器
WO2008108534A1 (en) * 2007-03-07 2008-09-12 Samsung Electronics Co., Ltd. Method and apparatus for context adaptive binary arithmetic coding and decoding

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5576043A (en) 1978-11-30 1980-06-07 Nippon Steel Corp Steel having partial form memory effect
JP3569963B2 (ja) * 1993-09-08 2004-09-29 ソニー株式会社 画像圧縮装置
US5790706A (en) * 1996-07-03 1998-08-04 Motorola, Inc. Method and apparatus for scanning of transform coefficients
KR20020026175A (ko) * 2000-04-04 2002-04-06 요트.게.아. 롤페즈 웨이브릿 변환을 이용한 비디오 인코딩 방법
KR100796085B1 (ko) * 2000-04-14 2008-01-21 소니 가부시끼 가이샤 복호 장치, 복호 방법, 및 기록 매체
CN100566419C (zh) * 2001-07-02 2009-12-02 高通股份有限公司 以无损的方式编码数字图像数据的设备和方法
ES2355656T3 (es) * 2002-04-18 2011-03-29 Kabushiki Kaisha Toshiba Procedimiento y aparato para decodificación de vídeo .
PT1467491E (pt) * 2002-05-02 2007-03-30 Fraunhofer Ges Forschung Codificação aritmética de coeficientes de transformação
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100751422B1 (ko) * 2002-12-27 2007-08-23 한국전자통신연구원 스테레오스코픽 비디오 부호화 및 복호화 방법, 부호화 및복호화 장치
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US20070025441A1 (en) * 2005-07-28 2007-02-01 Nokia Corporation Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding
KR100736086B1 (ko) * 2005-09-06 2007-07-06 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
KR100873636B1 (ko) 2005-11-14 2008-12-12 삼성전자주식회사 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치
US7983343B2 (en) * 2006-01-12 2011-07-19 Lsi Corporation Context adaptive binary arithmetic decoding for high definition video
JP5649105B2 (ja) * 2007-01-11 2015-01-07 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 符号化のための装置及び方法並びに復号化のための装置及び方法
US8891615B2 (en) 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
CN101500159B (zh) * 2008-01-31 2012-01-11 华为技术有限公司 一种图像熵编码、熵解码的方法及装置
US20100040136A1 (en) * 2008-08-13 2010-02-18 Horizon Semiconductors Ltd. Method for performing binarization using a lookup table
US8279924B2 (en) * 2008-10-03 2012-10-02 Qualcomm Incorporated Quantization parameter selections for encoding of chroma and luma video blocks
CN102257819A (zh) * 2008-10-30 2011-11-23 Gvbb控股股份有限公司 图像编码装置、图像编码方法和图像编码程序
CN101771868B (zh) * 2008-12-31 2016-03-02 华为技术有限公司 对图像的量化处理方法及装置
WO2010091505A1 (en) * 2009-02-13 2010-08-19 Research In Motion Limited Modified entropy encoding for images and videos
US20100278232A1 (en) * 2009-05-04 2010-11-04 Sehoon Yea Method Coding Multi-Layered Depth Images
US8294603B2 (en) * 2009-06-30 2012-10-23 Massachusetts Institute Of Technology System and method for providing high throughput entropy coding using syntax element partitioning
US8526745B2 (en) * 2009-12-03 2013-09-03 Sony Corporation Embedded graphics coding: reordered bitstream for parallel decoding
CN103119849B (zh) * 2010-04-13 2017-06-16 弗劳恩霍夫应用研究促进协会 概率区间分割编码器和译码器
US9793921B2 (en) * 2010-05-12 2017-10-17 Thomson Licensing Dtv Methods and apparatus for unified significance map coding
US9288496B2 (en) * 2010-12-03 2016-03-15 Qualcomm Incorporated Video coding using function-based scan order for transform coefficients
US8755620B2 (en) * 2011-01-12 2014-06-17 Panasonic Corporation Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus for performing arithmetic coding and/or arithmetic decoding
CN102118616A (zh) * 2011-02-24 2011-07-06 深圳市同洲电子股份有限公司 图片解码方法及图片解码器
WO2013012819A2 (en) * 2011-07-15 2013-01-24 General Instrument Corporation Context modeling techniques for transform coefficient level coding
US20130101047A1 (en) * 2011-10-19 2013-04-25 Sony Corporation Context reduction of significance map coding of 4x4 and 8x8 transform coefficient in hm4.0
EP3621206B1 (en) * 2011-10-24 2024-06-05 Velos Media International Limited Significant map decoding using partition selection
US8891630B2 (en) * 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
IN2014CN03598A (zh) * 2011-11-04 2015-07-31 Sharp Kk
CN108900839B (zh) 2011-12-28 2022-05-31 夏普株式会社 图像解码装置及方法、图像编码装置及方法
WO2013104210A1 (en) 2012-01-12 2013-07-18 Mediatek Inc. Method and apparatus for unification of significance map context selection
US9743116B2 (en) * 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
EP2618570B1 (en) * 2012-01-20 2017-12-13 BlackBerry Limited Method and devices for context set selection
MX370956B (es) 2012-01-20 2020-01-10 Ge Video Compression Llc Codificación de coeficiente de transformada.
EP3550840A1 (en) * 2012-01-20 2019-10-09 Sony Corporation Complexity reduction of significance map coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1656817A (zh) * 2002-03-22 2005-08-17 真实网络公司 上下文自适应的vlc视频变换系数编码/解码方法与设备
WO2008108534A1 (en) * 2007-03-07 2008-09-12 Samsung Electronics Co., Ltd. Method and apparatus for context adaptive binary arithmetic coding and decoding
CN101257625A (zh) * 2008-04-01 2008-09-03 海信集团有限公司 视频编解码中的位置索引方法及视频解码器

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Encoding and decoding significant coefficient flags for small Transform Units using partition sets;Gergely Korodi等;《Joint Collaborative Team on Video Coding (JCT-VC-G657_r3)》;20111126;摘要、章节1-2、4 *
WD5: Working Draft 5 of High-Efficiency Video Coding;Benjamin Bross等;《Joint Collaborative Team on Video Coding (JCT-VC-G1103_d9)》;20111121;196-198 *

Also Published As

Publication number Publication date
JP6176342B2 (ja) 2017-08-09
KR20180030250A (ko) 2018-03-21
JP2017192148A (ja) 2017-10-19
CN105847827B (zh) 2019-03-08
US20130188728A1 (en) 2013-07-25
US11025938B2 (en) 2021-06-01
CN111683255B (zh) 2022-08-02
CN107333138B (zh) 2020-06-16
KR20160035095A (ko) 2016-03-30
CN111683255A (zh) 2020-09-18
CN103460701B (zh) 2017-06-09
CN107333138A (zh) 2017-11-07
CN107027037A (zh) 2017-08-08
JP6276199B2 (ja) 2018-02-07
KR20140110938A (ko) 2014-09-17
KR20160034424A (ko) 2016-03-29
CN103460701A (zh) 2013-12-18
WO2013109967A1 (en) 2013-07-25
US20210243464A1 (en) 2021-08-05
EP3550840A1 (en) 2019-10-09
US20180115781A1 (en) 2018-04-26
JP2016105633A (ja) 2016-06-09
CN110536141B (zh) 2021-07-06
KR20180030251A (ko) 2018-03-21
JP2015508619A (ja) 2015-03-19
EP2786575A4 (en) 2016-08-03
JP2017192147A (ja) 2017-10-19
EP2786575A1 (en) 2014-10-08
CN105847827A (zh) 2016-08-10
US20180115782A1 (en) 2018-04-26
CN110536141A (zh) 2019-12-03

Similar Documents

Publication Publication Date Title
CN107027037B (zh) 降低复杂度的有效图编码方法及装置
CN115379241B (zh) 用于对最后有效系数标志进行代码化的方法和设备
CN104702962B (zh) 帧内编解码方法、编码器和解码器
WO2012139192A2 (en) Methods and devices for coding and decoding the position of the last significant coefficient
CN112040230B (zh) 用于对图像或视频数据的当前块进行编码的方法
JP2024532697A (ja) ビデオ符号化における波面並列処理のための履歴ベースのライスパラメータ導出
WO2021263251A1 (en) State transition for dependent quantization in video coding
CN114286096B (zh) 视频解码方法、装置及设备
WO2022192902A1 (en) Remaining level binarization for video coding
WO2022217245A1 (en) Remaining level binarization for video coding
WO2022191947A1 (en) State based dependent quantization and residual coding in video coding
CN117837148A (zh) 用于视频编解码的基于历史的莱斯编码参数推导
CN118435604A (zh) 不可分离初级变换设计方法和设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1235590

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant