CN103460701B - 有效度图编码的复杂度降低 - Google Patents

有效度图编码的复杂度降低 Download PDF

Info

Publication number
CN103460701B
CN103460701B CN201380000180.7A CN201380000180A CN103460701B CN 103460701 B CN103460701 B CN 103460701B CN 201380000180 A CN201380000180 A CN 201380000180A CN 103460701 B CN103460701 B CN 103460701B
Authority
CN
China
Prior art keywords
relation
availability
quantization
coefficient
conversion coefficient
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
CN201380000180.7A
Other languages
English (en)
Other versions
CN103460701A (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
Priority to CN202010559604.5A priority Critical patent/CN111683255B/zh
Priority to CN201710234399.3A priority patent/CN107027037B/zh
Priority to CN201910751266.2A priority patent/CN110536141B/zh
Priority to CN201610245567.4A priority patent/CN105847827B/zh
Priority to CN201710234398.9A priority patent/CN107333138B/zh
Publication of CN103460701A publication Critical patent/CN103460701A/zh
Application granted granted Critical
Publication of CN103460701B publication Critical patent/CN103460701B/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/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

有效度图编码的复杂度降低
相关申请的交叉引用
本申请根据美国法典第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和计时。
表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。
表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、蓝光盘 闪存卡或任何其他的存储设备。计算设备400可以包括一个或多个网络接口402。网络接口的示例包括连接至以太网或其他类型局域网的网卡。I/O设备408可以包括以下的一种或多种设备：键盘、鼠标、监视器、显示屏、打印机、调制解调器、触摸屏、按钮接口和其他设备。用于执行降低了复杂度的有效度图编码方法的降低复杂度有效度图编码应用程序430可以存放在存储设备412和内存404中并像通常处理应用程序那样进行处理。计算设备400当中可以包括比图4中所示更多或更少的组件。在某些实施例中包括降低复杂度的有效度图编码硬件420。尽管图4中的计算设备400包括用于降低复杂度的有效度图编码方法的应用程序430和硬件420，但是降低复杂度的有效度图编码方法也可以在计算设备上通过硬件、固件、软件或其任意组合来实施。例如，在某些实施例中，降低复杂度的有效度图编码应用程序430是在内存中编写并且利用处理器执行。在另一个示例的某些实施例中，降低复杂度的有效度图编码硬件420是编程硬件逻辑，包括专门设计用于实施降低复杂度的有效度图编码方法的门电路。
在某些实施例中，降低复杂度的有效度图编码应用程序430包括几种应用程序和/或模块。在某些实施例中，模块还包括一个或多个子模块。在某些实施例中可以包括更少或附加的模块。
合适的计算设备示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、智能电话、便携式音乐播放器、平板计算机、移动设备、视频播放器、影碟刻录机/播放器(例如DVD刻录机/播放器、刻录机/播放器)、电视、家庭娱乐***或任意其他合适的计算设备。
图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 (2)

1.一种编码装置，包括：
编码单元，以对于4×4块的量化的变换系数的有效度图为对象，在对4×4块的量化的变换系数的亮度分量分配的临近关系和对4×4块的量化的变换系数的色度分量分配的临近关系之间，共用对分配临近关系时的量化的变换系数的索引和临近关系索引进行映射而得到的表格，在对共用临近关系的编码系数的分组相同的状态下应用有效度图编码处理。
2.一种编码装置所执行的方法，包括如下步骤：
以对于4×4块的量化的变换系数的有效度图为对象，在对4×4块的量化的变换系数的亮度分量分配的临近关系和对4×4块的量化的变换系数的色度分量分配的临近关系之间，共用对分配临近关系时的量化的变换系数的索引和临近关系索引进行映射而得到的表格，在对共用临近关系的编码系数的分组相同的状态下应用有效度图编码处理。
CN201380000180.7A 2012-01-20 2013-01-18 有效度图编码的复杂度降低 Active CN103460701B (zh)

Priority Applications (5)

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

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261589183P 2012-01-20 2012-01-20
US61/589,183 2012-01-20
PCT/US2013/022267 WO2013109967A1 (en) 2012-01-20 2013-01-18 Complexity reduction of significance map coding

Related Child Applications (5)

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

Publications (2)

Publication Number Publication Date
CN103460701A CN103460701A (zh) 2013-12-18
CN103460701B true CN103460701B (zh) 2017-06-09

Family

ID=48797196

Family Applications (6)

Application Number Title Priority Date Filing Date
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 有效度图编码的复杂度降低
CN202010559604.5A Active CN111683255B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低
CN201710234398.9A Active CN107333138B (zh) 2012-01-20 2013-01-18 有效图编码的复杂度降低的解码装置及其执行的方法
CN201380000180.7A Active CN103460701B (zh) 2012-01-20 2013-01-18 有效度图编码的复杂度降低

Family Applications Before (5)

Application Number Title Priority Date Filing Date
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 有效度图编码的复杂度降低
CN202010559604.5A Active CN111683255B (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) KR20180030251A (zh)
CN (6) CN107027037B (zh)
WO (1) WO2013109967A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11856232B2 (en) 2019-05-28 2023-12-26 Dolby Laboratories Licensing Corporation Quantization parameter signaling

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013109967A1 (en) * 2012-01-20 2013-07-25 Sony Corporation Complexity reduction of significance map coding
US9294766B2 (en) 2013-09-09 2016-03-22 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
EP3293975A4 (en) 2015-09-08 2018-10-10 Samsung Electronics Co., Ltd. Device and method for entropy encoding and decoding
CN106851280B (zh) * 2017-01-04 2018-04-13 西安万像电子科技有限公司 图像压缩的方法和装置
CN107948652B (zh) * 2017-11-21 2021-04-13 海信视像科技股份有限公司 一种进行图像转换的方法和设备
BR112021021434A2 (pt) * 2019-04-26 2021-12-21 Huawei Tech Co Ltd Método e aparelho para sinalização de função de mapeamento de parâmetro de quantização de croma
US20220360781A1 (en) * 2019-09-23 2022-11-10 Interdigital Vc Holdings France, Sas Video encoding and decoding using block area based quantization matrices
US11432006B2 (en) * 2020-08-14 2022-08-30 Tencent America LLC Chroma mode video coding
KR20220090250A (ko) 2020-12-22 2022-06-29 주식회사 브로넷 가두리 양식장에 인공 수류를 발생시켜 적조 발생을 저감시키는 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067701A (zh) * 2011-10-24 2013-04-24 捷讯研究有限公司 使用分区选择的有效图编码和解码

Family Cites Families (44)

* 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
CN1213611C (zh) * 2000-04-04 2005-08-03 皇家菲利浦电子有限公司 利用小波变换的视频编码方法
DE60130180T2 (de) * 2000-04-14 2008-05-15 Sony Corp. Verfahren zur kodierung und dekodierung, aufzeichnungsmedium und programm
CN100566419C (zh) * 2001-07-02 2009-12-02 高通股份有限公司 以无损的方式编码数字图像数据的设备和方法
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
CN101631248B (zh) * 2002-04-18 2011-09-14 株式会社东芝 运动图像编码/解码方法和装置
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
KR101473026B1 (ko) * 2007-01-11 2014-12-16 톰슨 라이센싱 Ｍｐｅｇ-4 ａｖｃ 하이 레벨 코딩에 있어서 ｃａｖｌｃ 4:4:4 인트라 프로파일, ｈｉｇｈ 4:4:4 인트라 프로파일, 및 ｈｉｇｈ 4:4:4 예측 프로파일에 대하여 ｃｏｄｅｄ_ｂｌｏｃｋ_ｆｌａｇ 신택스 엘리먼트 및 ｃｏｄｅｄ_ｂｌｏｃｋ_ｐａｔｔｅｒｎ 신택스 엘리먼트의 신택스를 사용하는 방법 및 장치
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
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 华为技术有限公司 一种图像熵编码、熵解码的方法及装置
CN101257625B (zh) * 2008-04-01 2011-04-20 海信集团有限公司 视频编解码中的位置索引方法及视频解码器
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 华为技术有限公司 对图像的量化处理方法及装置
CA2751803A1 (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
WO2011002914A1 (en) * 2009-06-30 2011-01-06 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
EP2559166B1 (en) * 2010-04-13 2017-11-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
CN102884792B (zh) * 2010-05-12 2016-08-17 汤姆森许可贸易公司 用于统一显著图编码的方法和设备
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 深圳市同洲电子股份有限公司 图片解码方法及图片解码器
JP5733590B2 (ja) * 2011-07-15 2015-06-10 モトローラ モビリティ エルエルシーＭｏｔｏｒｏｌａ Ｍｏｂｉｌｉｔｙ Ｌｌｃ 変換係数レベルを符号化するコンテキストモデリング技法
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
US8891630B2 (en) * 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
CN109120930B (zh) * 2011-11-04 2021-03-26 夏普株式会社 图像解码装置、图像编码装置及其方法
JP6134651B2 (ja) 2011-12-28 2017-05-24 シャープ株式会社 算術復号装置、算術符号化装置および算術復号方法
US9729890B2 (en) * 2012-01-12 2017-08-08 Hfi Innovation 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
WO2013109967A1 (en) * 2012-01-20 2013-07-25 Sony Corporation Complexity reduction of significance map coding
CN107302704B (zh) 2012-01-20 2020-07-14 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
EP2618578B1 (en) * 2012-01-20 2015-07-15 BlackBerry Limited Methods and devices for context set selection

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067701A (zh) * 2011-10-24 2013-04-24 捷讯研究有限公司 使用分区选择的有效图编码和解码

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11856232B2 (en) 2019-05-28 2023-12-26 Dolby Laboratories Licensing Corporation Quantization parameter signaling

Also Published As

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

Similar Documents

Publication Publication Date Title
CN103460701B (zh) 有效度图编码的复杂度降低
US10986340B2 (en) Coding adaptive multiple transform information for video coding
JP6995744B2 (ja) 再編成を備えるビデオコーディングのための非分離可能２次変換
CN105379283B (zh) 数据编码和解码
CN105103548B (zh) 一种编码、解码图像数据的方法及设备
CN105027561B (zh) 用于上下文自适应、多层级有效性译码的上下文导出
JP2020145729A (ja) 統一された有意性マップ符号化方法および装置
CN108605142A (zh) 用于视频译码的多遍不可分开的变换
CN108605141A (zh) 用于紧凑多遍变换的高效参数存储
JP2022048351A (ja) 最後の有意係数フラグのコーディング
CN104054343A (zh) 图像解码装置、图像编码装置以及编码数据的数据结构
CN103650510A (zh) 用于变换系数级编码的上下文建模技术
CN101682773A (zh) 用于对视频数据进行熵编码和熵解码的方法和设备
CN103636223A (zh) 用于视频译码的多区扫描次序
CN103067701A (zh) 使用分区选择的有效图编码和解码
CN110324639A (zh) 用于视频数据的高效熵编码的技术
JP2022511827A (ja) フレーム間予測方法及び関連する装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant