CN100563344C - 视频压缩中自适应扫描和解压缩中自适应反扫描的方法 - Google Patents
视频压缩中自适应扫描和解压缩中自适应反扫描的方法 Download PDFInfo
- Publication number
- CN100563344C CN100563344C CN 200510061863 CN200510061863A CN100563344C CN 100563344 C CN100563344 C CN 100563344C CN 200510061863 CN200510061863 CN 200510061863 CN 200510061863 A CN200510061863 A CN 200510061863A CN 100563344 C CN100563344 C CN 100563344C
- Authority
- CN
- China
- Prior art keywords
- scan
- scan table
- frame
- field
- scanning
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 20
- 230000006835 compression Effects 0.000 title claims abstract description 15
- 238000007906 compression Methods 0.000 title claims abstract description 15
- 230000006978 adaptation Effects 0.000 title claims description 8
- 230000006837 decompression Effects 0.000 title claims description 5
- 238000006243 chemical reaction Methods 0.000 claims abstract description 40
- 238000009432 framing Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 5
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种视频或图像压缩中自适应扫描的方法和装置。不同类型的块的变换系数的扫描表预先设定或包含于视频码流中；编码器编码时根据不同类型的块，选用相应的扫描表来进行扫描；解码器解码时根据已经解出的不同类型的块，选用相应的扫描表来进行扫描。它允许对不同类型的块采用不同的扫描表，而且扫描表可以随着时间改变。当不同类型的块的视频特性分别发生变化的时候，可以分别生成新的扫描表，所使用的新生成的扫描表将作为视频码流的一部分，从编码端传输到解码端。解码端则根据码流中的更新方式信息解析并更新相应的扫描表。这一方法增加了扫描灵活性。本发明并不限于视频编码或图像编码领域，还可以推广至其他信号处理的应用中。
Description
技术领域
本发明涉及一种电数字数据处理技术，特别是涉及一种运用于视频压缩中自适应扫描和解压缩中自适应反扫描的方法。
背景技术
传统的视频编码标准如国际电信联盟ITU制定的H.261，H.263，H.26L，H.264标准以及国际标准化组织ISO的运动图像专家组织MPEG制定的MEPG-1，MPEG-2，MPEG-4等都是基于混合编码Hybrid Coding框架之上的。所谓混合编码框架是综合考虑预测，变换以及熵编码的方法的编码框架，有以下主要特点：1、利用预测去除时间域的冗余度；2、利用变换去除空间域的冗余度；3、利用熵编码去除统计上的冗余度。
上述视频编码标准都具有帧内编码帧，即I帧，和帧间编码帧，即P帧，I帧和P帧采用不同的编码方法。I帧的编码过程如下：对原始图像数据或帧内预测得到的残差块进行二维变换；然后在变换域中对变换系数进行量化；对量化所得的二维变换系数块作扫描，使之成为一维的变换系数序列；最后进行熵编码，即Huffman编码或者算术编码等。P帧的编码过程如下：采用运动估计得到运动矢量，然后采用基于运动补偿的帧间预测，接着对帧间预测得到的残差块进行二维变换，再对变换域系数进行量化，对量化所得的二维残差块系数作扫描，使之成为一维的残差系数序列，最后进行熵编码。
在现有的国际标准中，采用的扫描变换系数的方式有帧扫描和场扫描两种，分别用于按帧模式编码和按场模式编码。对按帧模式编码和按场模式编码分别采用不同的扫描方法，是根据变换系数的分布统计得到。但是在国际标准中，无论是经典的MPEG2，还是最新的H264/AVC，都只是采用按帧模式编码采用帧扫描，按场模式编码采用场扫描，其帧扫描和场扫描采用的扫描表都是预先固定的，不能根据视频信号的特征自适应地调整，因此限制了压缩性能地进一步提升。
发明内容
本发明的目的是提供一种视频压缩中自适应扫描和解压缩中自适应反扫描的方法，可对同一图像中按不同模式编码的变换系数块采用特殊的适应其分布特点的扫描顺序。
为了达到上述目的，本发明采用的技术方案如下：
1、一种视频或图像压缩中自适应扫描的方法其步骤如下：
1)不同类型的块的变换系数的扫描表预先设定或包含于视频码流中；
2)编码器编码时根据不同类型的块，选用相应的扫描表来进行扫描。
所述的编码器分别更新不同类型的块的扫描表，在码流中传更新方式信号和更新的扫描表；或不更新扫描表，在码流中只传更新方式信号。
所述的不同类型的块是指帧编码块和场编码块。
2、另一种视频或图像压缩中自适应扫描的方法其步骤如下：
1)不同类型的块的变换系数的扫描表预先设定或包含于视频码流中；
2)解码器解码时根据已经解出的不同类型的块，选用相应的扫描表来进行扫描。
所述的解码器根据码流中传的更新方式信号来分别更新不同类型的块的扫描表。
所述的不同类型的块是指帧编码块和场编码块。
3、一种视频或图像压缩中自适应扫描的装置，它包括用于存储初始化扫描表的初始化存储装置，用于存放扫描表的两个到n个存储装置，用于扫描块的变换系数信号的扫描装置，用于选择扫描当前块的扫描表的选择器，用于选择需要更新的存储装置的选择器和时分复用装置；用于选择扫描表扫描当前块的选择器的一端分别与第一存储装置、第二存储装置和第n个存储装置相连，用于选择扫描表扫描当前块的选择器的另一端和用于扫描块的变换系数信号的扫描装置相连，不同类型的块信号分别与用于选择扫描表扫描当前块的选择器和时分复用装置相连，扫描装置的一端接块的变换系数信号，扫描装置的另一端接时分复用装置；受更新方式信号和初始信号控制的的用于选择更新的存储装置的选择器一端接新生成的扫描表信号和初始化存储装置，用于选择更新的存储装置的选择器的另一端分别与第一存储装置、第二存储装置和第n个存储装置相连，受更新方式信号控制的开关的一端接新生成的扫描表信号，开关的另一端接时分复用装置。
4、另一种视频或图像压缩中自适应扫描的装置，它包括用于存储初始化扫描表的初始化存储装置，用于存放扫描表的两个到n个存储装置，用于反扫描块的变换系数信号的反扫描装置，用于选择扫描当前块的扫描表的选择器，用于选择需要更新的存储装置的选择器和时分复用装置；用于选择扫描表扫描当前块的选择器的一端分别与第一存储装置、第二存储装置和第n个存储装置相连，用于选择扫描表扫描当前块的选择器的另一端与另一端和用于反扫描块的变换系数信号的反扫描装置相连，受更新方式信号和初始信号控制的的用于选择更新的存储装置的选择器一端与码流中的扫描表信号和初始化存储装置相连，用于选择更新的存储装置的选择器的另一端和用于选择更新的存储装置的选择器的另一端分别与第一存储装置、第二存储装置和第n个存储装置相连。用于反扫描块的变换系数信号的反扫描装置一端接块的变换系数信号，用于反扫描块的变换系数信号的反扫描装置的另一端接输出。
本发明与背景技术相比具有的有益效果：它允许对不同类型的块采用不同的扫描表，而且扫描表可以随着时间改变。当不同类型的块的视频特性分别发生变化的时候，可以分别生成新的扫描表，所使用的新生成的扫描表将作为视频码流的一部分，从编码端传输到解码端。解码端则根据码流中的更新方式信息解析并更新相应的扫描表。这一方法增加了扫描顺序的灵活性，从而提高编码效率。本发明并不限于视频编码或图像编码领域，还可以推广至其他信号处理的应用中。
附图说明
图1是本发明实施例3的编码装置框图；
图2是本发明实施例4的解码装置框图。
具体实施方式
实施例1
在H264/AVC标准中，使用帧场自适应编码时，当前的图像分成按帧编码的宏块对和按场编码的宏块对，对按帧编码的宏块对中的宏块的变换系数采用帧扫描，对按场编码的宏块对中的宏块的变换系数采用场扫描。
分别统计按帧编码的宏块对中的宏块的变换系数和按场编码的宏块对中的宏块的变换系数的分布特性，分别生成新的扫描表来适应视频信号的特性。
根据视频信号的特性，分别判断是否更新帧扫描的扫描表和场扫描的扫描表。在码流中传输帧扫描的扫描表和场扫描的扫描表的更新方式信号，并根据更新方式信号，在码流中传输新生成的帧扫描的扫描表、新生成的场扫描的扫描表、新生成的帧扫描的扫描表和新生成的场扫描的扫描表、或者不传输扫描表。
根据码流中的更新方式信号，采用分别更新的帧扫描的扫描表和场扫描的扫描表对按帧编码的宏块对和按场编码的宏块对中的宏块的变换系数分别扫描。
实施例2
在数字音视频编解码技术标准(AVS)中，使用帧场自适应编码时，当前的图像分成按帧编码的宏块对和按场编码的宏块对，对按帧编码的宏块对中的宏块的变换系数采用帧扫描，对按场编码的宏块对中的宏块的变换系数采用场扫描。
分别统计按帧编码的宏块对中的宏块的变换系数和按场编码的宏块对中的宏块的变换系数的分布特性，分别生成新的扫描表来适应视频信号的特性。
根据视频信号的特性，分别判断是否更新帧扫描的扫描表和场扫描的扫描表。在码流中传输帧扫描的扫描表和场扫描的扫描表的更新方式信号，并根据更新方式信号，在码流中传输新生成的帧扫描的扫描表、新生成的场扫描的扫描表、新生成的帧扫描的扫描表和新生成的场扫描的扫描表、或者不传输扫描表。
在数字音视频编解码技术标准(AVS)中，使用帧场自适应编码时，当前的图像分成按帧编码的宏块对和按场编码的宏块对，其中的按场编码的宏块对中分为顶场宏块和底场宏块，其视频特性会不同，可以采用同一个场扫描的扫描表，或者顶场宏块和底场宏块分别使用顶场的场扫描的扫描表和底场的场扫描的扫描表。因此n可以根据编码方式进行调整。
根据码流中的更新方式信号，采用分别更新的帧扫描的扫描表和场扫描的扫描表对按帧编码的宏块对和按场编码的宏块对中的宏块的变换系数分别扫描。
实施例3
图1示出了一种视频或图像压缩中自适应扫描的装置的编码装置，包括：
用于存储初始化扫描表的初始化存储装置2，用于存放扫描表的两个存储装置1，用于扫描块的变换系数信号的扫描装置7，用于选择扫描当前块的扫描表的选择器6，用于选择需要更新的存储装置的选择器4和时分复用装置5。
在初始信号的控制下下先把初始化存储装置2中预先设定的帧扫描的扫描表和场扫描的扫描表分别存入两个存储装置1；块的变换系数信号通过数据总线输入扫描装置7；编码装置根据编码效率判断是否更新扫描表，并产生更新方式信号；如果不更新扫描表，发出更新方式信号表明不作任何改变；如果要更新扫描表，则根据编码效率生成新的扫描表，并根据更新方式信号控制选择器4输入对应的存储装置，分别更新帧扫描的扫描表、场扫描的扫描表，更新方式信号控制开关3，将新生成的扫描表信号输出到时分复用装置5；由输入的不同类型的块信号是按帧编码的块还是按场编码的块通过选择器6来决定当前块的变换系数信号在扫描装置7中使用的扫描表是帧扫描的扫描表还是场扫描的扫描表，由时分复用装置5分时输出当前块的变换系数信号扫描后的变换系数序列、更新方式信号并根据更新方式信号决定是否输出新生成的扫描表信号。时分复用装置5输出的信号作为码流的一部分。
实施例4
图2示出了一种视频或图像压缩中自适应扫描的装置的解码装置，包括：
用于存储初始化扫描表的初始化存储装置10，用于存放扫描表的两个11，用于反扫描块的变换系数信号的反扫描装置13，用于选择扫描当前块的扫描表的选择器12，用于选择需要更新的存储装置的选择器9和时分复用装置8；
在初始信号的控制下先把初始化存储装置10中预先设定的帧扫描的扫描表和场扫描的扫描表分别存入两个存储装置11，码流输入时分复用装置8，从时分复用装置8读入更新方式信号；如果更新方式信号指示更新扫描表，则更新方式信号控制选择器9，把从时分复用装置8读出的新的扫描表，输入对应的存储帧扫描的扫描表或场扫描的扫描表存储装置；如果更新方式信号指示不更新扫描表则跳过上述步骤。根据从时分复用装置8读入不同类型的块信号是按帧编码的块还是按场编码的块来控制选择器12确定当前块的变换系数信号采用的扫描表是帧扫描的扫描表还是场扫描的扫描表；从时分复用装置8读入当前块的变换系数信号，当前块的变换系数信号通过数据总线输入反扫描装置13；反扫描装置13从与其连接的选择器12中读入扫描表；反扫描装置13与数据总线相连，输出经过2扫描后的二维变换系数块。
上述实施例用来解释说明本发明，而不是对本发明进行限制，在本发明的精神和权利要求的保护范围内，对本发明作出的任何修改和改变，都落入本发明的保护范围。
Claims (6)
1、视频压缩中自适应扫描的方法，其特征在于：
1)预先设定帧扫描的扫描表和场扫描的扫描表；
2)编码器编码时根据视频信号的特性，分别判断是否更新帧扫描的扫描表和场扫描的扫描表，在编码码流中传输帧扫描的扫描表和场扫描的扫描表的更新方式信号；
根据该更新方式信号所表明的更新与否以及输入的块类型是帧编码块还是场编码块，选用相应的更新的或预先设定的帧扫描的扫描表或场扫描的扫描表来进行扫描。
2、根据权利要求1所述的视频压缩中自适应扫描的方法，其特征在于：当判断为要更新所述帧扫描的扫描表和/或场扫描的扫描表时，所述的编码器更新帧扫描的扫描表和/或场扫描的扫描表，在编码码流中传更新方式信号和更新的帧扫描的扫描表和/或场扫描的扫描表；或当判断为不更新时，不更新扫描表，在编码码流中只传更新方式信号。
3、根据权利要求1所述的视频压缩中自适应扫描的方法，其特征在于，在所述步骤2)之前还包括：分别统计按帧编码的宏块对中的宏块的变换系数和按场编码的宏块对中的宏块的变换系数的分布特性，生成新的帧扫描的扫描表和/或场扫描的扫描表来适应视频信号的特性。
4、一种与如权利要求1所述的方法相对应的视频解压缩中自适应反扫描的方法，其特征在于：
1)预先设定帧扫描的扫描表和场扫描的扫描表；
2)解码器解码时根据已经解出的在编码码流中传输的帧扫描的扫描表和场扫描的扫描表的更新方式信号，分别判断是否更新帧扫描的扫描表和场扫描的扫描表；当判断为更新帧扫描的扫描表和/或场扫描的扫描表时，解出在编码码流中传输的更新的帧扫描的扫描表和/或场扫描的扫描表；
根据该更新方式信号所表明的更新与否以及输入的块类型是帧编码块还是场编码块，选用相应的更新的或预先设定的帧扫描的扫描表或场扫描的扫描表来进行反扫描。
5、根据权利要求4所述的视频解压缩中自适应反扫描的方法，其特征在于：当判断为更新帧扫描的扫描表和/或场扫描的扫描表时，所述的解码器根据编码码流中传的更新方式信号，利用解出的在编码码流中传输的更新的帧扫描的扫描表和/或场扫描的扫描表更新预先设定的帧扫描的扫描表和/或场扫描的扫描表；或当判断为不更新时，不更新预先设定的扫描表。
6、根据权利要求4所述的视频解压缩中自适应反扫描的方法，其特征在于：所述的选用相应的更新的帧扫描的扫描表或场扫描的扫描表来进行反扫描是指，采用更新的帧扫描的扫描表对按帧编码的宏块对中的宏块的变换系数进行反扫描，或采用更新的场扫描的扫描表对按场编码的宏块对中的宏块的变换系数进行反扫描。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510061863 CN100563344C (zh) | 2005-12-07 | 2005-12-07 | 视频压缩中自适应扫描和解压缩中自适应反扫描的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510061863 CN100563344C (zh) | 2005-12-07 | 2005-12-07 | 视频压缩中自适应扫描和解压缩中自适应反扫描的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1777290A CN1777290A (zh) | 2006-05-24 |
| CN100563344C true CN100563344C (zh) | 2009-11-25 |
Family
ID=36766545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510061863 Active CN100563344C (zh) | 2005-12-07 | 2005-12-07 | 视频压缩中自适应扫描和解压缩中自适应反扫描的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100563344C (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112449187B (zh) * | 2019-08-28 | 2022-02-25 | 腾讯科技（深圳）有限公司 | 视频解码方法、编码方法、装置、介质及电子设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5500678A (en) * | 1994-03-18 | 1996-03-19 | At&T Corp. | Optimized scanning of transform coefficients in video coding |
| CN1140003A (zh) * | 1994-12-01 | 1997-01-08 | 摩托罗拉公司 | 自适应编码/解码的方法和装置 |
| CN1535020A (zh) * | 2003-11-04 | 2004-10-06 | 浙江大学 | 视频编解码中变换系数块的扫描方法和装置 |
| CN1585483A (zh) * | 2004-06-16 | 2005-02-23 | 浙江大学 | 视频或图像压缩中扫描变换系数的方法和装置 |
| CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
-
2005
- 2005-12-07 CN CN 200510061863 patent/CN100563344C/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5500678A (en) * | 1994-03-18 | 1996-03-19 | At&T Corp. | Optimized scanning of transform coefficients in video coding |
| CN1140003A (zh) * | 1994-12-01 | 1997-01-08 | 摩托罗拉公司 | 自适应编码/解码的方法和装置 |
| CN1535020A (zh) * | 2003-11-04 | 2004-10-06 | 浙江大学 | 视频编解码中变换系数块的扫描方法和装置 |
| CN1585483A (zh) * | 2004-06-16 | 2005-02-23 | 浙江大学 | 视频或图像压缩中扫描变换系数的方法和装置 |
| CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1777290A (zh) | 2006-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6882560B2 (ja) | 画像予測方法および装置 | |
| US11218732B2 (en) | Methods and apparatus for improved entropy encoding and decoding | |
| JP6266605B2 (ja) | 映像コーディングにおけるロスレスコーディングモード及びパルスコード変調（ｐｃｍ）モードのシグナリングの統一 | |
| CN101031086B (zh) | 视频信息编码方法及设备和视频信息解码方法及设备 | |
| CN101969563B (zh) | 图像处理装置以及图像处理方法 | |
| KR102683408B1 (ko) | 적응적 트리 선택을 사용한 이진 집합의 비디오 인코딩 및 디코딩을 위한 방법 및 장치 | |
| TWI542219B (zh) | 頻域取樣自適應偏移（ｓａｏ） | |
| CN103404144A (zh) | 视频译码中的经量化脉码调制 | |
| CN104054339A (zh) | 用信号通知视频译码中的解块滤波器参数 | |
| CN100555332C (zh) | 使用包括多个宏块的预测和非预测画面对画面序列编码的方法和装置 | |
| CN100579233C (zh) | 变换域中零的早期检测 | |
| TWI493885B (zh) | 用於操作通訊裝置的熵編碼器及設備 | |
| CN102696226B (zh) | 复用码流信息的h264转码方法 | |
| KR20210062010A (ko) | 의존적 스칼라 양자화를 위한 스칼라 양자화기 결정 방식 | |
| KR101462637B1 (ko) | 영상 부호화/복호화 방법 및 장치 | |
| TW201330624A (zh) | 用於數位視訊處理的裝置及視訊處理器的操作方法 | |
| JP7086208B2 (ja) | 双方向イントラ予測のシグナリング | |
| CN102055970A (zh) | 多重标准视频解码系统 | |
| EP3742730A1 (en) | Scalar quantizer decision scheme for dependent scalar quantization | |
| WO2011148887A1 (ja) | 動画像配信システム、動画像送信装置、動画像配信方法および動画像配信プログラム | |
| CN100563344C (zh) | 视频压缩中自适应扫描和解压缩中自适应反扫描的方法 | |
| CN100413342C (zh) | 用于视频或图像压缩的帧内预测模式编解码的方法和装置 | |
| CN109495745B (zh) | 一种基于逆量化/逆变换的无损压缩解码方法 | |
| WO2021263251A1 (en) | State transition for dependent quantization in video coding | |
| CN100496128C (zh) | 视频或图像压缩中扫描变换系数的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: ZHEJIANG UNIVERSITY Effective date: 20100301 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 310027 NO.38, ZHEDA ROAD, XIHU DISTRICT, HANGZHOU CITY, ZHEJIANG PROVINCE TO: 518129 HUAWEI HEAD OFFICE BUILDING, BANTIAN, LONGGANG DISTRICT, SHENZHEN CITY, GUANGDONG PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20100301 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: HUAWEI TECHNOLOGIES Co.,Ltd. Address before: 310027 Hangzhou, Zhejiang Province, Xihu District, Zhejiang Road, No. 38, No. Patentee before: Zhejiang University |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20211222 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |