CN104702959A - 一种视频编码的帧内预测方法及系统 - Google Patents

一种视频编码的帧内预测方法及系统 Download PDF

Info

Publication number
CN104702959A
CN104702959A CN201510127896.4A CN201510127896A CN104702959A CN 104702959 A CN104702959 A CN 104702959A CN 201510127896 A CN201510127896 A CN 201510127896A CN 104702959 A CN104702959 A CN 104702959A
Authority
CN
China
Prior art keywords
block
prediction
encoding
transform coefficient
intra
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
CN201510127896.4A
Other languages
English (en)
Other versions
CN104702959B (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.)
Shanghai Bicheng Information Technology Co ltd
Original Assignee
SHANGHAI GMT DIGITAL TECHNOLOGY 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 SHANGHAI GMT DIGITAL TECHNOLOGY Co Ltd filed Critical SHANGHAI GMT DIGITAL TECHNOLOGY Co Ltd
Priority to CN201510127896.4A priority Critical patent/CN104702959B/zh
Publication of CN104702959A publication Critical patent/CN104702959A/zh
Application granted granted Critical
Publication of CN104702959B publication Critical patent/CN104702959B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种视频编码的帧内预测方法,包括:步骤一:将一待编码的图像划分成若干个块;步骤二:依次编码所述划分好的每个块。本发明利用当前图像的重建部分预测当前编码块,考虑了图像中可能存在的周期性纹理,并针对周期性纹理设计了一种新的帧内预测模式:块匹配模式,从而有效地提高了帧内编码的压缩效率。

Description

一种视频编码的帧内预测方法及系统
技术领域
本发明涉及数字视频压缩技术领域,特别涉及一种视频编码的帧内预测方法及系统。
背景技术
视频图像在时域和空域上存在一定的相关性。空域上,同一图像内的相邻像素的值接近,根据这一事实预测当前编码块的技术称为帧内预测技术;时域上,相邻帧之间具有相似性,根据这一事实预测当前编码块的技术称为帧间预测技术。
早期的帧内预测技术根据已编码的8x8块的直流分量(对应该块的平均值)预测当前编码的8x8块的直流分量。算法简单但压缩效率低,没有充分利用相邻像素的相关性。
在H.264和AVS中,利用当前编码块左侧和上侧的已重建的一列和/或一行像素来预测当前编码块,编码块的尺寸不再局限于8x8,预测方式不再是简单的预测平均值,而是采用了多种预测方式,以适应像素值的空间分布特点。
在H.265和AVS2中,仍然利用当前编码块左侧和上侧的已重建的一列和/或一行像素来预测当前编码块,但是编码块的尺寸更加多样化,预测方式也更多。有效地提高了帧内预测的准确性,从而提高了帧内编码的压缩效率。
上述的帧内预测技术都是利用当前编码块左侧和上侧的已重建的一列和/或一行像素来预测当前编码块,没有考虑到图像内部可能存在的周期性特征,如图1所示。这种周期性的纹理会使现有的直流预测模式(DC mode)、方向预测模式(directional mode)和平面预测模式(plane mode)都不能获得好的的预测效果。为了适应这种具有周期性纹理的图像,本发明提供一种新的帧内预测方法和系统,可以在图像内具有周期性纹理的时候获得更好的预测效果,从而提高压缩效率。
发明内容
本发明的目的在于提供一种视频编码的帧内预测方法及系统,其利用当前图像已编码重建的部分与当前编码块之间的相关性,对当前编码块进行更准确的预测,从而有效地提高编码压缩效率。
为解决上述技术问题,本发明提供一种视频编码的帧内预测方法,包括:
步骤一:将待编码的图像划分成若干个编码块,编码块为矩形,水平方向的长度可以是4/8/16/32/64等,单位是像素,垂直方向的长度可以是4/8/16/32/64等,单位是像素;
步骤二:依次编码每个编码块,编码一个编码块包括以下步骤:
步骤2.1根据当前图像的重建部分(所有已经完成编码的块的重建块)预测当前编码块,尝试各种帧内预测模式,包括直流预测模式(DC mode)、方向预测模式(directional mode)、平面预测模式(plane mode)和块匹配模式(block-match mode);
步骤2.2计算每一种帧内预测模式的率失真代价,选择其中率失真代价最小的模式作为最终的帧内预测模式;
步骤2.3根据最终的帧内预测模式计算当前块的预测块;
步骤2.4用当前块减去预测块,得到残差块;
步骤2.5对残差块进行变换,得到变换系数矩阵;
步骤2.6对变换系数矩阵进行量化,得到量化后的变换系数矩阵;
步骤2.7对量化后的变换系数矩阵和帧内预测模式信息进行变长码编码,得到当前块的编码数据;
步骤2.8对量化后的变换系数矩阵进行反量化,得到反量化后的变换系数矩阵;
步骤2.9对反量化后的变换系数矩阵进行反变换,得到反变换后的残差块;
步骤2.10用反变换后的残差块加上预测块,得到当前编码块的重建块;
步骤2.11将当前编码块的重建块放到步骤2.1所述的当前图像的重建部分中。
步骤2.12如果当前图像的所有编码块都已经编码完毕,则结束;否则转步骤2.1。
进一步的,在所述的视频编码的帧内预测方法中,在步骤2.1中,所述的块匹配模式(block-match mode)是指,在当前图像的重建部分中搜索与当前编码块最接近的块,作为当前块的预测块;
进一步的,所述在当前图像的重建部分中搜索与当前编码块最接近的块的方法,是类似于运动估计的方法,与运动估计的区别在于搜索的范围是如图2所示的不规则区域。
进一步的,所述预测块可以部分超出当前图像的重建部分,超出部分的像素的值取当前图像的重建部分中与该像素距离最近的像素的值。
进一步的,在步骤2.7中,所述的‘帧内预测模式信息’中,当预测模式是块匹配模式时,还包括一个向量,表示预测块与当前块的位置偏移。该向量的单位是像素。
相应的,本发明还提供一种视频编码的帧内预测系统,包括:
划分模块,用于将一待编码的图像划分成若干个编码块;
编码模块,用于依次编码所述划分好的每个编码块。
进一步的,在所述的视频编码的帧内预测系统中,所述编码模块包括:
帧内预测模块,用于根据当前图像的重建部分(所有已经完成编码的块的重建块)预测当前编码块;计算采用各种预测模式的率失真代价,并选择率失真代价最小的模式作为最终的预测模式;根据最终的预测模式计算当前块的预测块,并根据当前块和预测块得到残差块;
变换模块,用于对所述残差块进行变换,得到变换系数矩阵;
量化模块,用于对所述变换系数矩阵进行量化,得到量化后的变换系数矩阵;对所述量化后的变换系数矩阵和预测模式的信息进行变长码编码,得到当前块的编码数据;
反量化模块,用于对所述量化后的变换系数矩阵进行反量化,得到反量化后的变换系数矩阵;
反变换模块,用于对所述反量化后的变换系数矩阵进行反变换,得到反变化后的残差块;
预测补偿模块,用于根据所述反变化后的残差块和预测块,得到当前编码的重建块,并将所述当前编码的重建块放置于所述当前图像的重建部分中;
循环模块,用于循环上述所有步骤,直至划分好的块均编码完毕。
进一步的,在所述的视频编码的帧内预测系统中,在帧内预测模块中,所述采用的预测模式包括以下模式的一种或多种:直流预测模式、方向预测模式、平面预测模式和块匹配模式。
本发明提供的视频编码的帧内预测方法及系统,具有以下有益效果:本发明利用当前图像的重建部分预测当前编码块,考虑了图像中可能存在的周期性纹理,并针对周期性纹理设计了一种新的帧内预测模式:块匹配模式,从而有效地提高了帧内编码的压缩效率。
附图说明
图1是现有技术基于块的编码器框图;
图2是本发明优选实施例的的视频编码的帧内预测方法的当前图像的重建部分与当前编码块的示意图;
图3是本发明优选实施例的视频编码的帧内预测方法的流程图。
具体实施方式
以下结合附图和具体实施例对本发明提出的视频编码的帧内预测方法及系统作进一步详细说明。根据下面说明和权利要求书,本发明的优点和特征将更清楚。需说明的是,附图均采用非常简化的形式且均使用非精准的比例,仅用以方便、明晰地辅助说明本发明实施例的目的。
请参考图3,其是本发明优选实施例的视频编码的帧内预测方法的流程图。如图3所示,本发明提供一种视频编码的帧内预测方法,包括:
步骤一:将待编码的图像划分成若干个编码块,编码块为矩形,水平方向的长度可以是4/8/16/32/64等,单位是像素,垂直方向的长度可以是4/8/16/32/64等,单位是像素;
举例来说,编码器对一图像进行划分,先全部划分成64x64的编码块,再每个64x64的编码块内部再划分成更小的编码块,最小到4x4。因此,步骤一所述的划分图像的过程,可以分多个步骤,多个层次。
步骤二:依次编码所述划分好的每个编码块,编码一个编码块包括以下步骤:
步骤2.1根据当前图像的重建部分(所有已经完成编码的块的重建块)预测当前编码块,尝试各种帧内预测模式,包括直流预测模式(DC mode)、方向预测模式(directional mode)、平面预测模式(plane mode)和块匹配模式(block-match mode);
步骤2.2计算每一种帧内预测模式的率失真代价,选择其中率失真代价最小的模式作为最终的帧内预测模式;
步骤2.3根据最终的帧内预测模式计算当前块的预测块;
步骤2.4用当前块减去预测块,得到残差块;
步骤2.5对残差块进行变换,得到变换系数矩阵;
步骤2.6对变换系数矩阵进行量化,得到量化后的变换系数矩阵;
步骤2.7对量化后的变换系数矩阵和帧内预测模式信息进行变长码编码,得到当前块的编码数据;
步骤2.8对量化后的变换系数矩阵进行反量化,得到反量化后的变换系数矩阵;
步骤2.9对反量化后的变换系数矩阵进行反变换,得到反变换后的残差块;
步骤2.10用反变换后的残差块加上预测块,得到当前编码块的重建块;
步骤2.11将当前编码块的重建块放到步骤2.1所述的当前图像的重建部分中。
步骤2.12如果当前图像的所有编码块都已经编码完毕,则结束;否则转步骤2.1。
进一步的,在步骤2.1中,所述的块匹配模式(block-match mode)是指,在当前图像的重建部分中搜索与当前编码块最接近的块,作为当前块的预测块;
进一步的,所述在当前图像的重建部分中搜索与当前编码块最接近的块的方法,是类似于运动估计的方法,与运动估计的区别在于搜索的范围是如图2所示的不规则区域。
进一步的,所述预测块可以部分超出当前图像的重建部分,超出部分的像素的值取当前图像的重建部分中与该像素距离最近的像素的值。
进一步的,在步骤2.7中,所述的‘帧内预测模式信息’中,当预测模式是块匹配模式时,还包括一个向量,表示预测块与当前块的位置偏移。该向量的单位是像素。
综上所述,本发明利用当前图像的重建部分与编码块之间的相关性,对当前编码块进行帧内预测,尤其提供一种块匹配帧内预测模式,作为已有帧内预测模式的补充。在编码具有周期性纹理结构的视频图像时,可以有效地提高压缩效率。
上述描述仅是对本发明较佳实施例的描述,并非对本发明范围的任何限定,本发明领域的普通技术人员根据上述揭示内容做的任何变更、修饰,均属于权利要求书的保护范围。

Claims (10)

1.一种视频编码的帧内预测方法,其特征在于,包括:
将一待编码的图像划分成若干个编码块;
依次编码所述划分好的每个编码块。
2.如权利要求1所述的视频编码的帧内预测方法,其特征在于,在将一待编码的图像划分成若干个编码块的步骤中,所述编码块的形状为矩形。
3.如权利要求1所述的视频编码的帧内预测方法,其特征在于,所述依次编码所述划分好的每个编码块的步骤包括:
根据当前图像的重建部分预测当前编码块;
计算采用各种预测模式的率失真代价,并选择率失真代价最小的模式作为最终的预测模式;
根据最终的预测模式计算当前块的预测块,并根据当前块和预测块得到残差块;
对所述残差块进行变换,得到变换系数矩阵;对所述变换系数矩阵进行量化,得到量化后的变换系数矩阵;
对所述量化后的变换系数矩阵和预测模式的信息进行变长码编码,得到当前块的编码数据;
对所述量化后的变换系数矩阵进行反量化,得到反量化后的变换系数矩阵;
对所述反量化后的变换系数矩阵进行反变换,得到反变化后的残差块;
根据所述反变换后的残差块和预测块,得到当前编码块的重建块,并将所述当前编码块的重建块放置于所述当前图像的重建部分中;
循环上述所有步骤,直至划分好的编码块均编码完毕。
4.如权利要求3所述的视频编码的帧内预测方法,其特征在于,所述采用的预测模式包括以下模式的一种或多种:直流预测模式、方向预测模式、平面预测模式和块匹配模式。
5.如权利要求4所述的视频编码的帧内预测方法,其特征在于,所述块匹配模式是在所述当前图像的重建部分中搜索与当前块最接近的块,作为当前块的预测块。
6.如权利要求4所述的视频编码的帧内预测方法,其特征在于,当采用的预测模式是块匹配模式时,所述预测模式的信息包括一个向量,表示预测块与当前块的位置偏移,该向量的单位是像素。
7.如权利要求3所述的视频编码的帧内预测方法,其特征在于,当所述预测块超出当前图像的重建部分时,超出部分的像素取值为在当前图像的重建部分中与该像素距离最近的像素值。
8.一种视频编码的帧内预测系统,其特征在于,包括:
划分模块,用于将一待编码的图像划分成若干个编码块;
编码模块,用于依次编码所述划分好的每个编码块。
9.如权利要求8所述的视频编码的帧内预测系统,其特征在于,所述编码模块包括:
帧内预测模块,用于根据当前图像的重建部分预测当前编码块;计算采用各种预测模式的率失真代价,并选择率失真代价最小的模式作为最终的预测模式;根据最终的预测模式计算当前块的预测块,并根据当前块和预测块得到残差块;
变换模块,用于对所述残差块进行变换,得到变换系数矩阵;
量化模块,用于对所述变换系数矩阵进行量化,得到量化后的变换系数矩阵;对所述量化后的变换系数矩阵和预测模式的信息进行变长码编码,得到当前块的编码数据;
反量化模块,用于对所述量化后的变换系数矩阵进行反量化,得到反量化后的变换系数矩阵;
反变换模块,用于对所述反量化后的变换系数矩阵进行反变换,得到反变换后的残差块;
预测补偿模块,用于根据所述反变换后的残差块和预测块,得到当前编码的重建块,并将所述当前编码的重建块放置于所述已经完成编码的块的重建块中;
循环模块,用于循环上述所有步骤,直至划分好的编码块均编码完毕。
10.如权利要求9所述的视频编码的帧内预测系统,其特征在于,在帧内预测模块中,所述采用的预测模式包括以下模式的一种或多种:直流预测模式、方向预测模式、平面预测模式和块匹配模式。
CN201510127896.4A 2015-03-20 2015-03-20 一种视频编码的帧内预测方法及系统 Active CN104702959B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510127896.4A CN104702959B (zh) 2015-03-20 2015-03-20 一种视频编码的帧内预测方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510127896.4A CN104702959B (zh) 2015-03-20 2015-03-20 一种视频编码的帧内预测方法及系统

Publications (2)

Publication Number Publication Date
CN104702959A true CN104702959A (zh) 2015-06-10
CN104702959B CN104702959B (zh) 2019-03-26

Family

ID=53349671

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510127896.4A Active CN104702959B (zh) 2015-03-20 2015-03-20 一种视频编码的帧内预测方法及系统

Country Status (1)

Country Link
CN (1) CN104702959B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105306953A (zh) * 2015-12-10 2016-02-03 腾讯科技(深圳)有限公司 图像编码方法和装置
CN109257602A (zh) * 2018-10-26 2019-01-22 西安科锐盛创新科技有限公司 自适应量化方法
CN110708559A (zh) * 2019-09-03 2020-01-17 北京达佳互联信息技术有限公司 图像处理方法、装置及存储介质
CN111586415A (zh) * 2020-05-29 2020-08-25 浙江大华技术股份有限公司 视频编码方法、装置、编码器及存储装置
WO2020253528A1 (en) * 2019-06-17 2020-12-24 Zhejiang Dahua Technology Co., Ltd. Systems and methods for predicting a coding block

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1674680A (zh) * 2005-03-31 2005-09-28 华中科技大学 一种增强型帧内预测模式编码方法
US20060120450A1 (en) * 2004-12-03 2006-06-08 Samsung Electronics Co., Ltd. Method and apparatus for multi-layered video encoding and decoding
CN101222641A (zh) * 2007-01-11 2008-07-16 华为技术有限公司 帧内预测编解码方法及其装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060120450A1 (en) * 2004-12-03 2006-06-08 Samsung Electronics Co., Ltd. Method and apparatus for multi-layered video encoding and decoding
CN1674680A (zh) * 2005-03-31 2005-09-28 华中科技大学 一种增强型帧内预测模式编码方法
CN101222641A (zh) * 2007-01-11 2008-07-16 华为技术有限公司 帧内预测编解码方法及其装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105306953A (zh) * 2015-12-10 2016-02-03 腾讯科技(深圳)有限公司 图像编码方法和装置
CN109257602A (zh) * 2018-10-26 2019-01-22 西安科锐盛创新科技有限公司 自适应量化方法
WO2020253528A1 (en) * 2019-06-17 2020-12-24 Zhejiang Dahua Technology Co., Ltd. Systems and methods for predicting a coding block
CN110708559A (zh) * 2019-09-03 2020-01-17 北京达佳互联信息技术有限公司 图像处理方法、装置及存储介质
CN110708559B (zh) * 2019-09-03 2022-03-25 北京达佳互联信息技术有限公司 图像处理方法、装置及存储介质
CN111586415A (zh) * 2020-05-29 2020-08-25 浙江大华技术股份有限公司 视频编码方法、装置、编码器及存储装置

Also Published As

Publication number Publication date
CN104702959B (zh) 2019-03-26

Similar Documents

Publication Publication Date Title
CN103248895B (zh) 一种用于hevc帧内编码的快速模式估计方法
CN104967850B (zh) 通过使用大变换单元对图像进行编码和解码的方法和设备
RU2608674C2 (ru) Устройство кодирования движущихся изображений, устройство декодирования движущихся изображений, способ кодирования движущихся изображений и способ декодирования движущихся изображений
KR101376673B1 (ko) 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치
KR101921781B1 (ko) 화상 복호 장치, 화상 부호화 장치, 화상 복호 방법, 화상 부호화 방법, 및 부호화 데이터의 데이터 구조를 기록한 기록 매체
CN102932642B (zh) 一种帧间编码快速模式选择方法
CN102065298B (zh) 高性能宏块编码实现方法
CN104702950A (zh) 以帧内预测模式解码图像的方法
CN103024383A (zh) 一种基于hevc框架的帧内无损压缩编码方法
RU2573747C2 (ru) Способ и устройство кодирования видео, способ и устройство декодирования видео и программы для них
KR101538248B1 (ko) 화상 부호화 장치
CN104702959A (zh) 一种视频编码的帧内预测方法及系统
CN103327325A (zh) 基于hevc标准的帧内预测模式快速自适应选择方法
CN103327327B (zh) 用于高性能视频编码hevc的帧间预测编码单元选择方法
KR101789610B1 (ko) 이미지 코딩/디코딩 방법, 기기 및 시스템
CN108777794B (zh) 图像的编码方法和装置、存储介质、电子装置
CN102196272B (zh) 一种p帧编码方法及装置
CN104937934A (zh) 图像边界邻域中的自回归像素预测
CN104581152A (zh) 一种hevc帧内预测模式选择加速方法
CN102065293B (zh) 一种基于空间域预测编码的图像压缩方法
CN113489976A (zh) 预测编码方法、装置和电子设备
KR101512643B1 (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
CN104053009A (zh) 一种监控视频的编码方法及装置
CN103139563A (zh) 编码和重构像素块的方法以及相应设备
CN101867822B (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
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220930

Address after: Room D15, 1st Floor, Building 6, No. 4299, Jindu Road, Minhang District, Shanghai, 201108

Patentee after: Shanghai Bicheng Information Technology Co.,Ltd.

Address before: Room 403, block a, 563 Songtao Road, Zhangjiang High Tech Park, Pudong New Area, Shanghai 201203

Patentee before: SHANGHAI GMT DIGITAL TECHNOLOGY Co.,Ltd.