CN104093018A - 变换系数的编码方法、变换系数的解码方法,和装置 - Google Patents

变换系数的编码方法、变换系数的解码方法,和装置 Download PDF

Info

Publication number
CN104093018A
CN104093018A CN201410320705.1A CN201410320705A CN104093018A CN 104093018 A CN104093018 A CN 104093018A CN 201410320705 A CN201410320705 A CN 201410320705A CN 104093018 A CN104093018 A CN 104093018A
Authority
CN
China
Prior art keywords
transform coefficient
zero transform
coefficient
coding
scanning sequency
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.)
Granted
Application number
CN201410320705.1A
Other languages
English (en)
Other versions
CN104093018B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201410320705.1A priority Critical patent/CN104093018B/zh
Priority claimed from CN201110057694.9A external-priority patent/CN102685503B/zh
Publication of CN104093018A publication Critical patent/CN104093018A/zh
Application granted granted Critical
Publication of CN104093018B publication Critical patent/CN104093018B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明实施例公开了变换系数的编码方法、变换系数的解码方法,和装置。以编码方法为例:依照预置的扫描顺序对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对所述变换系数块的最后一组编码;存储得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号;在所述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和所述最后一组编码的非零变换系数分布编入码流,得到所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流。可以提高编解码效率。

Description

变换系数的编码方法、变换系数的解码方法,和装置
技术领域
本发明涉及视频处理技术领域,特别涉及变换系数的编码方法、变换系数的解码方法,和装置。
背景技术
目前视频编码技术中的熵编码主要采用了游长编码和算术编码,比如在H.264编码标准中采用了基于上下文的变长编码(Context Adaptive VariableLength Coder,CAVLC)和自适应二进制算术编码(Context Adaptive BinaryArithmetic Coder,CABAC)两种熵编码,这两种熵编码模式充分利用已编码信息和当前要编码信息的相关性,具体为:利用已编码信息构建当前要编码信息的码表或者概率模型,这就是所谓的基于上下文的熵编码。CABAC由于采用了算术编码的思想,其编码性能要好于CAVLC,但是相应的也带来了复杂度大幅度的上升的问题。由于采用了上下文信息,当前编码信息的编码要等到和它相邻近的编码信息编码完成后才能开始,无法采用并行操作,这就使熵编码算法成为编解码中的瓶颈。为了提高编码效率,目前正在制定的下一代视频压缩标准(High Efficiency Video Coding,HEVC)视频编码标准中,算术编码的流程如下:
A:编码非零变换系数分布(significance map);本步骤中使用预置的扫描顺序对需要编码的整个变换系数块进行编码,也称为:大扫描方式,例如:大Z形(zig-zag)方式;上述预置的扫描顺序也可以是大竖直或者大水平方式的扫描顺序,对应的在后续以子块方式编码时候使用小竖直或者小水平方式的扫描顺序;
在执行步骤A的过程中,每一个频点对应一个map中的位置,当该频点为0时,map该位置上的值为0;当该频点为非零时,map该位置上的值为1,同时判断当前频点是否为最后一个非零频点,如果是,那么该位置的值为11(两个1,不是十一),如果不是,那么该位置的值为10(1和0,不是十)。在对map进行编码的过程中,若表示map的0、1序列中出现11,则确定一个变换系数块编码结束。
B:以子块方式编码变换系数(coefficients)大于1的分布(map);本步骤采用预置的扫描顺序对整个变换系数块的子块中大于1的map进行编码,也称为:小扫描方式,例如:小zig-zag方式;
C:以子块方式编码coefficeints大于1的绝对值,采用小zig-zag方式;
D:以子块方式编码非零coefficeints的正负号,采用小zig-zag方式。上述B~D的步骤循环执行,直到所有的子块全部编码完成。
上述步骤中,所谓子块方式以8x8的变换系数块为例:先编左上4x4,再编右上4x4,再编左下4x4,再编右下4x4,上述4x4的变换系数块就是8x8的变换系数块的子块,关于大/小zig-zag的扫描顺序,分别如图1A和1B所示,每一个小方块代表一个频点,方块中数字代表扫描顺序。可见大/小zig-zag的扫描顺序的扫描规则是相同的,只是针对的扫描对象不同致使在整个变换系数块来看,步骤A中编码significance map,与步骤B~D中编码变换系数绝对值(level)、编码非零变换系数的正负号(sign)的过程相比扫描顺序不同。由于上述扫描顺序不同,在执行步骤A和执行B~D的编码过程中需要分别执行一次读取数据,解码端也需要对应这两种顺序固化两种查表方式,导致编解码效率开销大,效率低。另外,在步骤A中,如果变换系数块比较大,通常称为大变换单元来说,例如32x32的significance map会比较大,因此在硬件设计中编码大significance map的负担较大。
发明内容
本发明实施例要解决的技术问题是提供变换系数的编码方法、变换系数的解码方法,和装置,降低编解码开销,提高编解码效率。
一种变换系数编码方法,包括:
依照预置的扫描顺序对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对所述变换系数块的最后一组编码;存储得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号;
在所述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和所述最后一组编码的非零变换系数分布编入码流,得到所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流。
一种变换系数解码方法,包括:
依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布;
依照预置的扫描顺序解析所述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析所述码流的所述设定个数的变换系数。
一种变换系数编码装置,包括:
编码单元,用于依照预置的扫描顺序对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对所述变换系数块的最后一组编码;在所述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和所述最后一组编码的非零变换系数分布编入码流,得到所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流;
存储单元,用于存储编码单元得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号。
一种变换系数解码装置,包括:
解码单元,用于依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布;依照预置的扫描顺序解析所述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析所述码流的所述设定个数的变换系数。
本发明实施例提供的技术方案,编码significance map的扫描顺序,与编码level、编码sign的过程的扫描顺序相同,编码过程只需要读取一次数据,解码端对应地也只需要一种顺序的查表方式,另外,将significance map拆分为较小的significance map,因此能够降低编解码开销,提高编解码效率。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1A为大zig-zag扫描顺序示意图;
图1B为小zig-zag扫描顺序示意图;
图2为本发明实施例方法流程示意图;
图3为本发明实施例方法流程示意图;
图4为本发明实施例编码装置结构示意图;
图5为本发明实施例解码装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种变换系数编码方法,如图2所示,包括:
201:依照预置的扫描顺序对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对上述变换系数块的最后一组编码;存储得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号;
本发明实施例中的变换系数块可能是8x8的变换系数块,也能是32x32的变换系数块,也可能是其他大小的变换系数块,变换系数块的大小并不影响本发明实施例的实现,对此本发明实施例不予限定。
更具体地,上述201中对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数包括:编码设定个数的变换系数的非零变换系数分布,编码设定个数的变换系数的变换系数大于1的分布,编码设定个数的变换系数的变换系数大于1的绝对值,编码设定个数的变换系数的非零变换系数的正负号。
上述存储的位置可以为缓存。上述设定个数的变换系数可以根据处理器的性能缓存的大小等来确定,经实验表明上述设定个数为16时可以获得较好的编码效率。
可选地,上述预置的扫描顺序为大扫描方式的扫描顺序或者小扫描方式的扫描顺序。对应于这两种预置的扫描顺序,本发明实施例在后续实施例中给出了举例。可以理解的是,预置的扫描顺序还可以是其他的,只要编码端与解码端对应起来就可以了,对此本发明实施例不予限定。
202:在上述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和上述最后一组编码的非零变换系数分布编入码流,得到上述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流。
本发明实施例提供的技术方案,编码significance map的扫描顺序,与编码level、编码sign的过程的扫描顺序相同,编码过程只需要读取一次数据,解码端对应地也只需要一种顺序的查表方式,另外,将significance map拆分为较小的significance map,因此能够降低编解码开销,提高编解码效率。
一种变换系数解码方法,如图3所示,包括:
301:依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布;
在301中,预置的扫描顺序与编码端预置的扫描顺序是相同的。为了保证编解码端具有相同的扫描顺序可以采用协议规定,也可以采用协商等方式,对此本发明实施例不予限定。
302:依照预置的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的上述设定个数的变换系数。
上述预置的扫描顺序可以为大扫描方式的扫描顺序也可以为小扫描方式的扫描顺序,那么上述依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布;依照预置的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的上述设定个数的变换系数包括:
以大扫描方式的扫描顺序解析上述码流得到非零变换系数的分布;以大扫描方式的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的设定个数的变换系数;或者,
以小扫描方式的扫描顺序解析上述码流得到非零变换系数的分布,且每次解析上述码流的设定个数的变换系数;
以小扫描方式的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的上述设定个数的变换系数。
本发明实施例提供的技术方案,编码significance map的扫描顺序,与编码level、编码sign的过程的扫描顺序相同,编码过程只需要读取一次数据,解码端对应地也只需要一种顺序的查表方式,另外,将significance map拆分为较小的significance map,因此能够降低编解码开销,提高编解码效率。
以下实施例将以8x8的变换系数块,且每次扫描或解析的变换系数个数为16个为例进行说明。
示例一、假定预置的扫描顺序为大扫方式,若预置的扫描顺序是大Z形(zig-zag)方式可以参考图1A。
编码端依次执行:
(1)以8x8预置的扫描顺序编码扫描顺序中的前16个coefficients的significance map,然后存入缓存,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码coeffcients的正负号,然后将得到的level和sign存入缓存;
(2)以8x8预置的扫描顺序编码扫描顺序中之后的16个coefficients的significance map,然后存入缓存,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码coeffcients的正负号,然后将得到的level和sign存入缓存;
(3)以8x8预置的扫描顺序编码扫描顺序中之后的16个coefficients的significance map,然后存入缓存,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码coeffcients的正负号,然后将得到的level和sign存入缓存;
(4)以8x8预置的扫描顺序编码扫描顺序中的最后16个coefficients的significance map,将缓存内significance map信息以及最后得到的16个coefficients的significance map信息编入码流,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码coeffcients的正负号,将缓存内level、sign信息以及最后得到的16个coefficients的level、sign编入码流。编码结束后可以将码流发送给解码端。可以理解的是在编码最后16个significance map时会得到结束的标志信息。
解码端依次执行:
(1)读取码流,以预置的8x8的扫描顺序,解析significance map的数值;这一个步骤可以直接解析出64个coefficients的significance map的数值;
变换系数的编码包括:变换系数的分布和变换系数的数值,其中变换系数的数值包括:变换系数的绝对值和变换系数的符号,变换系数的绝对值包括:数值大于1的变换系数的分布(通过这个实际上知道了哪些非零变换系数的绝对值为1)和数值大于1的变换系数的绝对值。
(2)读取码流,以预置的8x8的扫描顺序,解析扫描顺序中前16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号;
(3)读取码流,以预置的8x8的扫描顺序,解析扫描顺序中后面16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号;
(4)读取码流,以预置的8x8的扫描顺序,解析扫描顺序中后面16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号;
(5)读取码流,以预置的8x8的扫描顺序,解析扫描顺序中最后16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号。
示例二、假定预置的扫描顺序为小扫方式,若预置的扫描顺序是小Z形(zig-zag)方式可以参考图1B。
编码端依次执行:
1、取频域位置左上4x4点,以4x4预置的扫描顺序编码significance map,然后存入缓存,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码非零coeffcients的正负号,然后将得到的level和sign存入缓存;
2、取频域位置右上4x4点,以4x4预置的扫描顺序编码significance map,然后存入缓存,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码非零coeffcients的正负号,然后将得到的level和sign存入缓存;
3、取频域位置左下4x4点,以4x4预置的扫描顺序编码significance map,然后存入缓存,编码coefficients大于1的map,然后编码大于1的绝对值,然后编码非零coeffcients的正负号,然后将得到的level和sign存入缓存;
4、取频域位置右下4x4点,以4x4预置的扫描顺序编码significance map,将缓存内significance map信息以及最后得到的16个coefficients的significancemap信息编入码流(最后得到的16个coefficients的significance map信息包含map的结束信息),编码coefficients大于1的map,然后编码大于1的绝对值,然后编码非零coeffcients的正负号,将缓存内level、sign信息以及最后得到的16个coefficients的level、sign编入码流。
解码端依次执行:
(1)读取码流,以4x4预置的扫描顺序解析前16个点的significance map数值存入map的左上子块,以4x4预置的扫描顺序解析后16个点的significancemap数值存入map的右上子块,以4x4预置的扫描顺序解析后16个点的significance map数值存入map的左下子块,以4x4预置的扫描顺序解析最后16个点的significance map数值存入map的右下子块;
(2)读取码流,以4x4预置的扫描顺序解析前16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号,作为左上子块位置的coefficients;
(3)读取码流,以4x4预置的扫描顺序解析后16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号,作为右上子块位置的coefficients;
(4)读取码流,以4x4预置的扫描顺序解析后16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号,作为左下子块位置的coefficients;
(5)读取码流,以4x4预置的扫描顺序解析后16个大于1的coefficients的map,大于1的coefficients的绝对值,各非零coefficients的正负号,作为右下子块位置的coefficients。
一种变换系数编码装置,如图4所示,包括:
编码单元401,用于依照预置的扫描顺序对上述变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对上述变换系数块的最后一组编码;在上述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和上述最后一组编码的非零变换系数分布编入码流,得到上述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流;
存储单元402,用于存储编码单元得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号。
可选地,上述编码单元401,用于依照预置的扫描顺序对上述变换系数块的变换系数进行编码包括:
用于依照大扫描方式的扫描顺序对上述变换系数块的变换系数进行编码;或者,
用于依照小扫描方式的扫描顺序对上述变换系数块的变换系数进行编码。
本发明实施例提供的技术方案,编码significance map的扫描顺序,与编码level、编码sign的过程的扫描顺序相同,编码过程只需要读取一次数据,解码端对应地也只需要一种顺序的查表方式,另外,将significance map拆分为较小的significance map,因此能够降低编解码开销,提高编解码效率。
一种变换系数解码装置,如图5所示,包括:
解码单元501,用于依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布;依照预置的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的上述设定个数的变换系数。
可选地,上述解码单元501具体用于:以大扫描方式的扫描顺序解析上述码流得到非零变换系数的分布;以大扫描方式的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的设定个数的变换系数;或者,上述解码单元501具体用于:
以小扫描方式的扫描顺序解析上述码流得到非零变换系数的分布,且每次解析上述码流的设定个数的变换系数;
以小扫描方式的扫描顺序解析上述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析上述码流的上述设定个数的变换系数。
本发明实施例提供的技术方案,编码significance map的扫描顺序,与编码level、编码sign的过程的扫描顺序相同,编码过程只需要读取一次数据,解码端对应地也只需要一种顺序的查表方式,另外,将significance map拆分为较小的significance map,因此能够降低编解码开销,提高编解码效率。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,上述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
本发明实施例提供的技术可以应用在数字信号处理领域中,通过编码器,解码器实现。视频编码器,解码器广泛应用于各种通讯设备或电子设备中,例如:数字电视、机顶盒、媒体网关,移动电话,无线装置,个人数据助理(PDA),手持式或便携式计算机,GPS接收机/导航器,照相机,视频播放器,摄像机,录像机,监控设备,视频会议和可视电话设备等等。这类设备中包括处理器,存储器,以及传输数据的接口。视频编解码器可以直接由数字电路或芯片例如DSP(digital signal processor)实现,或者由软件代码驱动一处理器执行软件代码中的流程而实现。
以上对本发明实施例所提供的变换系数的编码方法、变换系数的解码方法,和装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。

Claims (20)

1.一种变换系数编码方法,其特征在于,包括: 
依照预置的扫描顺序对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对所述变换系数块的最后一组编码;存储得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号,所述设定个数为4x4; 
在所述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和所述最后一组编码的非零变换系数分布编入码流,得到所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流; 
其中,对非零变换系数分布的预置扫描顺序,与对变换系数的绝对值、非零变换系数的正负号的预置扫描顺序相同。 
2.根据权利要求1所述的方法,其特征在于,所述预置的扫描顺序为小扫描方式的扫描顺序。 
3.根据权利要求2所述的方法,其特征在于,所述小扫描方式的扫描顺序包括小Z形、小竖直或者小水平方式的扫描顺序。 
4.根据权利要求1-3任一项所述的方法,其特征在于,所述变换系数块的大小为8x8,16x16或者32x32。 
5.根据权利要求4所述的方法,其特征在于,当所述变换系数块的大小为8x8时,所述的方法包括: 
取频域位置左上4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右上4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置左下4x4的设定个数,以4x4预置的扫描顺序编码非零变换系 数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右下4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
将之前得到的非零变换系数分布以及所述最后一组编码的非零变换系数分布编入码流,将之前得到变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号以及最后一组编码的变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号编入码流。 
6.一种变换系数解码方法,其特征在于,包括: 
依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布,所述变换系数每组设定个数为4x4; 
依照预置的扫描顺序解析所述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析所述码流的所述设定个数的变换系数; 
其中,对非零变换系数分布的预置扫描顺序,与对变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号的预置扫描顺序相同。 
7.根据权利要求6所述的方法,其特征在于,所述预置的扫描顺序为小扫描方式的扫描顺序。 
8.根据权利要求7所述的方法,其特征在于,所述小扫描方式的扫描顺序包括小Z形、小竖直或者小水平方式的扫描顺序。 
9.根据权利要求6-8任一项所述的方法,其特征在于,所述变换系数所属的变换系数块的大小为8x8,16x16或者32x32。 
10.根据权利要求9所述的方法,其特征在于,当所述变换系数块的大小为8x8时,所述的方法包括: 
取频域位置左上4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变 换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右上4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置左下4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右下4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号。 
11.一种视频编码装置,包括至少一个处理器,其特征在于,所述至少一个处理器被配置以执行下列步骤: 
依照预置的扫描顺序对变换系数块的变换系数进行编码,且每组编码设定个数的变换系数,直到对所述变换系数块的最后一组编码;存储得到的非零变换系数分布、变换系数的绝对值以及非零变换系数的正负号,所述设定个数为4x4; 
在所述最后一组编码时,得到最后一组编码的非零变换系数分布后,将存储的非零变换系数分布和所述最后一组编码的非零变换系数分布编入码流,得到所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号后,将存储的变换系数的绝对值以及非零变换系数的正负号和所述最后一组编码的变换系数的绝对值以及非零变换系数的正负号编入码流; 
其中,对非零变换系数分布的预置扫描顺序,与对变换系数的绝对值、非零变换系数的正负号的预置扫描顺序相同。 
12.根据权利要求11所述的装置,其特征在于,所述预置的扫描顺序为小扫描方式的扫描顺序。 
13.根据权利要求12所述的装置,其特征在于,所述小扫描方式的扫描顺序包括小Z形、小竖直或者小水平方式的扫描顺序。 
14.根据权利要求11-13任一项所述的装置,其特征在于,所述变换系数块的大小为8x8,16x16或者32x32。 
15.根据权利要求14所述的装置,其特征在于,所述至少一个处理器被配置以执行: 
当所述变换系数块的大小为8x8时, 
取频域位置左上4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右上4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置左下4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右下4x4的设定个数,以4x4预置的扫描顺序编码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序编码变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
将之前得到的非零变换系数分布以及所述最后一组编码的非零变换系数分布编入码流,将之前得到变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号以及最后一组编码的变换系数大于1的分布,编码变换系数大于1的绝对值,编码非零变换系数的正负号编入码流。 
16.一种视频解码装置,包括至少一个处理器,其特征在于,所述至少一个处理器被配置以执行下列步骤: 
依照预置的扫描顺序解析码流的变换系数,得到非零变换系数的分布,所述变换系数每组设定个数为4x4; 
依照预置的扫描顺序解析所述码流的变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号,且每次解析所述码流的所述设定个数的变换系数; 
其中,对非零变换系数分布的预置扫描顺序,与对变换系数大于1的分布、变换系数大于1的绝对值、非零变换系数的正负号的预置扫描顺序相同。 
17.根据权利要求16所述的装置,其特征在于,所述预置的扫描顺序为小扫描方式的扫描顺序。 
18.根据权利要求17所述的装置,其特征在于,所述小扫描方式的扫描顺序包括小Z形、小竖直或者小水平方式的扫描顺序。 
19.根据权利要求16-18任一项所述的装置,其特征在于,所述变换系数所属的变换系数块的大小为8x8,16x16或者32x32。 
20.根据权利要求19所述的装置,其特征在于,所述至少一个处理器被配置以执行: 
当所述变换系数块的大小为8x8时, 
取频域位置左上4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右上4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置左下4x4的设定个数,以4x4预置的扫描顺序解码非零变换系数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号; 
取频域位置右下4x4的设定个数,以4x4预置的扫描顺序解码非零变换系 数分布,得到扫描后的非零变换系数分布,以所述4x4预置的扫描顺序解码变换系数大于1的分布,解码变换系数大于1的绝对值,解码非零变换系数的正负号,得到扫描后的变换系数大于1的绝对值以及非零变换系数的正负号。 
CN201410320705.1A 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置 Active CN104093018B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410320705.1A CN104093018B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110057694.9A CN102685503B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置
CN201410320705.1A CN104093018B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201110057694.9A Division CN102685503B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置

Publications (2)

Publication Number Publication Date
CN104093018A true CN104093018A (zh) 2014-10-08
CN104093018B CN104093018B (zh) 2017-08-04

Family

ID=51640695

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410320705.1A Active CN104093018B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置

Country Status (1)

Country Link
CN (1) CN104093018B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898300A (zh) * 2016-05-06 2016-08-24 西安电子科技大学 一种基于恢复变换系数的改进变换系数符号位隐藏方法
CN106231318A (zh) * 2016-09-30 2016-12-14 浙江宇视科技有限公司 一种基于量化变换系数的视频加扰方法及装置
CN108391134A (zh) * 2016-02-04 2018-08-10 联发科技股份有限公司 熵编码器、熵译码器及对应地熵编码方法和熵译码方法
CN112665886A (zh) * 2020-12-11 2021-04-16 浙江中控技术股份有限公司 一种大型旋转机械振动测量高频原始数据的数据转换方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040095477A1 (en) * 2002-08-09 2004-05-20 Takashi Maki ROI setting method and apparatus, electronic camera apparatus, program, and recording medium
CN1741616A (zh) * 2005-09-23 2006-03-01 联合信源数字音视频技术(北京)有限公司 一种基于上下文的自适应熵编/解码方法
CN1980395A (zh) * 2005-11-30 2007-06-13 联合信源数字音视频技术(北京)有限公司 一种基于上下文的熵编码方法及解码方法
WO2007079782A1 (en) * 2006-01-13 2007-07-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Quality scalable picture coding with particular transform coefficient scan path
CN101039430A (zh) * 2007-05-08 2007-09-19 清华大学 一种视频编码中对残差矩阵的快速扫描方法
US20090273706A1 (en) * 2008-05-02 2009-11-05 Microsoft Corporation Multi-level representation of reordered transform coefficients

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040095477A1 (en) * 2002-08-09 2004-05-20 Takashi Maki ROI setting method and apparatus, electronic camera apparatus, program, and recording medium
CN1741616A (zh) * 2005-09-23 2006-03-01 联合信源数字音视频技术(北京)有限公司 一种基于上下文的自适应熵编/解码方法
CN1980395A (zh) * 2005-11-30 2007-06-13 联合信源数字音视频技术(北京)有限公司 一种基于上下文的熵编码方法及解码方法
WO2007079782A1 (en) * 2006-01-13 2007-07-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Quality scalable picture coding with particular transform coefficient scan path
CN101039430A (zh) * 2007-05-08 2007-09-19 清华大学 一种视频编码中对残差矩阵的快速扫描方法
US20090273706A1 (en) * 2008-05-02 2009-11-05 Microsoft Corporation Multi-level representation of reordered transform coefficients

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108391134A (zh) * 2016-02-04 2018-08-10 联发科技股份有限公司 熵编码器、熵译码器及对应地熵编码方法和熵译码方法
CN105898300A (zh) * 2016-05-06 2016-08-24 西安电子科技大学 一种基于恢复变换系数的改进变换系数符号位隐藏方法
CN105898300B (zh) * 2016-05-06 2019-03-26 西安电子科技大学 一种基于恢复变换系数的改进变换系数符号位隐藏方法
CN106231318A (zh) * 2016-09-30 2016-12-14 浙江宇视科技有限公司 一种基于量化变换系数的视频加扰方法及装置
CN112665886A (zh) * 2020-12-11 2021-04-16 浙江中控技术股份有限公司 一种大型旋转机械振动测量高频原始数据的数据转换方法

Also Published As

Publication number Publication date
CN104093018B (zh) 2017-08-04

Similar Documents

Publication Publication Date Title
CN102685503B (zh) 变换系数的编码方法、变换系数的解码方法,和装置
CN103220508B (zh) 编解码方法和装置
RU2565877C2 (ru) Способ и устройство для определения соответствия между синтаксическим элементом и кодовым словом для кодирования переменной длины
JP2016076963A (ja) ビデオコーディングにおける並列コンテキスト計算
CN103096053B (zh) 一种变换模式的编解码方法和装置
CN103609121A (zh) 统一合并模式和自适应运动向量预测模式候选者选择
CN103636223A (zh) 用于视频译码的多区扫描次序
CN103999460A (zh) 在变换跳过模式中译码有效系数信息
JP2019531026A (ja) ピクチャデータに関連する構文要素を表すバイナリシンボルのシーケンスのコンテキスト適応型二進算術コード化のための方法及びデバイス
US20150010056A1 (en) Method and apparatus for video encoding capable of parallel entropy encoding of subregions, method and apparatus for video decoding capable of parallel entropy decoding of subregions
CN104093018A (zh) 变换系数的编码方法、变换系数的解码方法,和装置
JP2022523697A (ja) 適応的な数の領域を伴う幾何学的分割におけるインター予測
CN104093020A (zh) 变换系数的编码方法、变换系数的解码方法,和装置
JP2008141531A (ja) 画像符号化装置及び画像符号化方法
WO2022205313A1 (zh) 编码系数的处理方法与装置
CN102857748B (zh) 变换系数扫描方法及装置
CN103716627A (zh) 分层编解码方法及装置
TW201234863A (en) Coding the position of a last significant coefficient of a video block in video coding
JP2008141530A (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