CN104506860A - 视频编码的参考图像选择方法及系统 - Google Patents
视频编码的参考图像选择方法及系统 Download PDFInfo
- Publication number
- CN104506860A CN104506860A CN201410782673.7A CN201410782673A CN104506860A CN 104506860 A CN104506860 A CN 104506860A CN 201410782673 A CN201410782673 A CN 201410782673A CN 104506860 A CN104506860 A CN 104506860A
- Authority
- CN
- China
- Prior art keywords
- reference picture
- image block
- current layer
- video coding
- coding
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明提供一种视频编码的参考图像选择方法，包括：步骤一：将一编码块进行递归分层划分成若干个多层次的子块；步骤二：对当前层的子块进行编码，根据所述当前层的下一层的子块的最佳参考图像预测当前层的子块的参考图像。本发明根据上下层图像块之间的相关性，利用下一层图像块的最佳参考图像作为当前层图像块的候选参考图像，从而减小需要遍历的参考图像数目，降低编码复杂度。
Description
技术领域
本发明涉及数字视频压缩技术领域，特别涉及一种视频编码的参考图像选择方法及系统。
背景技术
视频图像在时域和空域上存在一定的相关性。空域上，图像上相邻像素点的值非常接近，往往使用帧内预测编码技术；时域上，沿同一时间轴方向的一帧序列，相邻帧之间具有较大的相似性，往往使用帧间预测编码技术。在视频编码技术中，最广泛应用的是基于块混合编码技术。如图1编码框图所示，输入图像被分割成一个个互不重叠的编码块，称之为最大编码单元(LargestCoding Unit,LCU),而每个LCU又以四叉树的形式分割成多层次的编码单元(CU)。对每个LCU编码时，首先以树的后序遍历方式由下而上，对每个子CU进行帧内、帧间预测，比较各个预测模式下的率失真代价值，将具有最小率失真代价值的预测模式作为最佳预测模式，然后将最佳预测模式获得的预测CU与原始CU相减，获得残差值。对残差值进行变换和量化；对变换量化后的系数进行熵编码，生成码流，进行传输、存储。其中，在帧间预测的运动估计中需要用到参考图像，所述参考图像为对量化系数进行反量化、反变换、预测补偿、环路滤波等操作后生成的重建CU构成的重建图像。
图2及图3示出了一个LCU以四叉树的形式分割成深度为3的CU。在编码标号为1的图像块时，首先尝试按照4个CU编码(标号为5、6、7和8)并依次编码标号为5、6、7、8的CU，然后尝试按照1个CU编码(标号为1)，最后比较这两种编码方式的率失真代价，选择率失真代价较小的方式作为标号为1的图像块的编码方式；用同样的方法继续依次编码标号为2、3、4的图像块，并得到图像块2、3、4的编码方式；标号为1、2、3和4的图像块编码完成后，相当于完成了将标号为0的图像块划分成4个图像块并分别编码的尝试，将每个图像块的率失真代价相加就得到这种方式的率失真代价；尝试将标号为0的图像块不进行划分即按照1个CU进行编码，并得到率失真代价；最后比较这两种编码方式的率失真代价，选择率失真代价较小的编码方式作为该LCU最终的编码方式。
在基于块的混合编码技术中，帧间预测是一项非常重要的技术。编码一个图像块时，需要在若干个参考图像中寻找最佳匹配块，记录最佳匹配块所在的参考图像及其位置。
编码一个图像块时，使用的参考图像越多，找到好的匹配块的机会越大。然而参考图像越多，搜索的范围越大，需要的计算量也越大。在参考图像较多时，如何在保证找到最佳匹配块的同时降低所需的计算量，是一个关键的问题。
发明内容
本发明的目的在于提供一种视频编码的参考图像选择方法及系统，其利用上下层编码块之间参考图像选择的相关性，减小需要遍历的参考图像的数目，从而有效地降低编码复杂度。
为解决上述技术问题，本发明提供一种视频编码的参考图像选择方法，包括：
步骤一：将一编码块进行递归四叉树划分成若干个层次的图像块；
步骤二：对某一层(即当前层)的图像块进行编码，根据所述当前层的下一层的图像块的最佳参考图像预测当前层的图像块的参考图像。
进一步的，在所述的视频编码的参考图像选择方法中，在步骤二中，当所述当前图像块在最下层时，用全部可用的参考图像作为候选参考图像。
进一步的，在所述的视频编码的参考图像选择方法中，在步骤二中，当所述的下一层图像块没有最佳参考图像时，用全部可用的参考图像作为候选参考图像。
进一步的，在所述的视频编码的参考图像选择方法中，在步骤二中，当所述的下一层图像块有最佳参考图像时，用下一层图像块的所有最佳参考图像作为候选参考图像。
相应的，本发明还提供一种视频编码的参考图像选择系统，包括：
划分模块，用于将一图像块进行递归四叉树划分成若干个层次的子块；
编码模块，用于对当前层的图像块进行编码，根据所述当前层的下一层的图像块的最佳参考图像预测当前层的图像块的参考图像。
进一步的，在所述的视频编码的参考图像选择系统中，在编码模块中，当所述图像块在最下层时，用全部可用的参考图像作为候选参考图像。
进一步的，在所述的视频编码的参考图像选择方法中，在编码模块中，当所述的下一层图像块没有最佳参考图像时，用全部可用的参考图像作为候选参考图像。
进一步的，在所述的视频编码的参考图像选择系统中，在编码模块中，当前层的下一层图像块有最佳参考图像时，用下一层图像块的所有最佳参考图像作为候选参考图像。
本发明提供的视频编码的参考图像选择方法及系统，具有以下有益效果：本发明根据上下层图像块之间的相关性，利用下一层图像块的最佳参考图像作为当前层图像块的候选参考图像，从而减小需要遍历的参考图像数目，降低编码复杂度。
附图说明
图1是现有技术基于块的编码器框图；
图2和图3是现有技术编码单元的四叉树划分结构图；
图4是本发明优选实施例的视频编码的参考图像选择方法的流程图。
具体实施方式
以下结合附图和具体实施例对本发明提出的视频编码的参考图像选择方法及系统作进一步详细说明。根据下面说明和权利要求书，本发明的优点和特征将更清楚。需说明的是，附图均采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本发明实施例的目的。
请参考图4，其是本发明优选实施例的视频编码的参考图像选择方法的流程图。如图4所示，本发明提供一种视频编码的参考图像选择方法，包括：
步骤一：通过四叉树形式将一图像块进行递归分层划分成若干个层次的图像块；
举例来说，编码器对一图像块进行划分，编码一个最大图像块(64×64尺寸)时，以递归的方法对其进行四叉树形式的不同深度划分，划分至最小图像块(8×8尺寸)结束。
步骤二：对当前层的图像块进行编码，根据所述当前层的下一层的图像块的最佳参考图像预测当前层的子块的参考图像。
举例来说，在对划分后的图像块进行处理时，若当前图像块所处位置是最小图像块的深度或同属当前图像块的下层所有图像块的都没有最佳参考图像(所有子块都以帧内编码)，进行运动估计操作时，在全部可用的参考图像作为候选参考图像；否则，当前图像块进行运动估计操作时，将同属当前编码块的下层图像块的所有最佳参考图像作为当前图像块的候选参考图像，在其中寻找当前图像块的最佳匹配块，同时获得当前图像块的最佳参考图像。
同理来说，若当前层的图像块不是最大图像块(64×64尺寸)，则对同属于同一个上层图像块的其余三个图像块采用上述方法进行处理。
相应的，本发明还提供一种视频编码的参考图像选择系统，包括：
划分模块，用于通过四叉树形式将一图像块进行递归分层划分成若干个层次的图像块；
编码模块，用于对当前层的图像块进行编码，根据所述当前层的下一层的图像块的最佳参考图像预测当前层的图像块的参考图像。进一步的，当所述图像块在最下层时，用全部可用的参考图像作为候选参考图像。又进一步的，当前层的下一层的图像块没有最佳参考图像时，用全部可用的参考图像作为候选参考图像。更进一步的，当前层的下一层图像块有最佳参考图像时，用下一层图像块的所有最佳参考图像作为候选参考图像。
上述描述仅是对本发明较佳实施例的描述，并非对本发明范围的任何限定，本发明领域的普通技术人员根据上述揭示内容做的任何变更、修饰，均属于权利要求书的保护范围。
Claims (8)
1.一种视频编码的参考图像选择方法，其特征在于，包括：
步骤一：将一图像块进行四叉树递归划分成若干个层次的图像块；
步骤二：对当前层的图像块进行编码，根据所述当前层的下一层的图像块的最佳参考图像预测当前层的图像块的参考图像。
2.如权利要求1所述的视频编码的参考图像选择方法，其特征在于，在步骤二中，当所述图像块在最下层时，用全部可用的参考图像作为候选参考图像。
3.如权利要求1所述的视频编码的参考图像选择方法，其特征在于，在步骤二中，当前层的下一层图像块没有最佳参考图像时，用全部可用的参考图像作为候选参考图像。
4.如权利要求1所述的视频编码的参考图像选择方法，其特征在于，在步骤二中，当前层的下一层图像块有最佳参考图像时，用下一层图像块的所有最佳参考图像作为候选参考图像。
5.一种视频编码的参考图像选择系统，其特征在于，包括：
划分模块，用于将一图像块进行四叉树递归划分成若干个层次的子块；
编码模块，用于对当前层的图像块进行编码，根据所述当前层的下一层的图像块的最佳参考图像预测当前层的图像块的参考图像。
6.如权利要求5所述的视频编码的参考图像选择系统，其特征在于，在编码模块中，当所述图像块在最下层时，用全部可用的参考图像作为候选参考图像。
7.如权利要求5所述的视频编码的参考图像选择系统，其特征在于，在编码模块中，当前层的下一层图像块没有最佳参考图像时，用全部可用的参考图像作为候选参考图像。
8.如权利要求5所述的视频编码的参考图像选择系统，其特征在于，在编码模块中，当前层的下一层图像块有最佳参考图像时，用下一层图像块的所有最佳参考图像作为候选参考图像。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410782673.7A CN104506860A (zh) | 2014-12-16 | 2014-12-16 | 视频编码的参考图像选择方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410782673.7A CN104506860A (zh) | 2014-12-16 | 2014-12-16 | 视频编码的参考图像选择方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104506860A true CN104506860A (zh) | 2015-04-08 |
Family
ID=52948572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410782673.7A Pending CN104506860A (zh) | 2014-12-16 | 2014-12-16 | 视频编码的参考图像选择方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104506860A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105721866A (zh) * | 2016-02-01 | 2016-06-29 | 北京奇艺世纪科技有限公司 | 一种编码单元划分方法及装置 |
| CN107820095A (zh) * | 2016-09-14 | 2018-03-20 | 北京金山云网络技术有限公司 | 一种长期参考图像选择方法及装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103533355A (zh) * | 2013-10-10 | 2014-01-22 | 宁波大学 | 一种hevc快速编码方法 |
| CN103813166A (zh) * | 2014-01-28 | 2014-05-21 | 浙江大学 | 一种低复杂度的hevc编码多参考帧的选择方法 |
-
2014
- 2014-12-16 CN CN201410782673.7A patent/CN104506860A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103533355A (zh) * | 2013-10-10 | 2014-01-22 | 宁波大学 | 一种hevc快速编码方法 |
| CN103813166A (zh) * | 2014-01-28 | 2014-05-21 | 浙江大学 | 一种低复杂度的hevc编码多参考帧的选择方法 |
Non-Patent Citations (2)
| Title |
|---|
| 刘英哲: "H.264/AVC高效编码技术研究", 《中国博士学位论文全文数据库信息科技辑》 * |
| 沈晓琳: "HEVC低复杂度编码优化算法研究", 《中国博士学位论文全文数据库信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105721866A (zh) * | 2016-02-01 | 2016-06-29 | 北京奇艺世纪科技有限公司 | 一种编码单元划分方法及装置 |
| CN105721866B (zh) * | 2016-02-01 | 2019-02-12 | 北京奇艺世纪科技有限公司 | 一种编码单元划分方法及装置 |
| CN107820095A (zh) * | 2016-09-14 | 2018-03-20 | 北京金山云网络技术有限公司 | 一种长期参考图像选择方法及装置 |
| CN107820095B (zh) * | 2016-09-14 | 2020-01-03 | 北京金山云网络技术有限公司 | 一种长期参考图像选择方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110024392B (zh) | 用于视频译码的低复杂度符号预测 | |
| CN103181169B (zh) | 使用联合上下文模型对系数进行熵译码 | |
| CN104967850B (zh) | 通过使用大变换单元对图像进行编码和解码的方法和设备 | |
| JP6199311B2 (ja) | 映像コード化における係数のコード化 | |
| CN103563389B (zh) | 具有方向性分区的帧内预测模式译码 | |
| JP2022095944A (ja) | ビデオを符号化して送信する方法およびコンピュータプログラム | |
| RU2569559C2 (ru) | Способ и устройство для обработки дельта параметров квантования при высокоэффективном видеокодировании | |
| CA2989193C (en) | Method of deriving quantization parameter | |
| CN104041035B (zh) | 用于复合视频的无损编码及相关信号表示方法 | |
| TWI524780B (zh) | 在變換單元內之多符號位元隱藏 | |
| KR101814308B1 (ko) | 비디오 코딩에서의 계수 스캐닝 | |
| CN104054343B (zh) | 图像解码装置、图像编码装置 | |
| KR101918957B1 (ko) | 계층적 가변 블록 변환이 가능한 부호화 방법 및 장치 그리고 복호화 방법 및 장치 | |
| CN108605128A (zh) | 合并用于视频译码的用于多类别块的滤波器 | |
| CN109076230A (zh) | 二值化二次变换指数 | |
| TW201729595A (zh) | 針對視訊寫碼使用與位置相關之預測組合之改良視訊幀內預測 | |
| JP6706357B2 (ja) | 少なくとも１つの第２の画像成分の参照ブロックに対して第１の画像成分の現在ブロックを符号化するための方法、符号化装置および対応するコンピュータプログラム | |
| CN107409218A (zh) | 使用块分割的快速视频编码方法 | |
| JP2015508617A5 (zh) | ||
| CN101779463B (zh) | 用于处理图像的方法以及相应的电子设备 | |
| CN103563378A (zh) | 存储器高效的上下文建模 | |
| CN104205835B (zh) | 导出最末位置译码的上下文以供视频译码 | |
| WO2012078388A1 (en) | Use of motion vectors in evaluating geometric partitioning modes | |
| RU2013113038A (ru) | Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования | |
| KR20110114524A (ko) | 화상 예측 부호화 장치, 방법 및 프로그램, 화상 예측 복호 장치, 방법 및 프로그램, 및 부호화·복호 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150408 |