CN1662066A - 一种帧内预测模式选取方法 - Google Patents
一种帧内预测模式选取方法 Download PDFInfo
- Publication number
- CN1662066A CN1662066A CN 200410006340 CN200410006340A CN1662066A CN 1662066 A CN1662066 A CN 1662066A CN 200410006340 CN200410006340 CN 200410006340 CN 200410006340 A CN200410006340 A CN 200410006340A CN 1662066 A CN1662066 A CN 1662066A
- Authority
- CN
- China
- Prior art keywords
- image
- prediction mode
- intra prediction
- block
- choosing method
- 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
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明涉及一种帧内预测模式选取方法，包括以下步骤：对待编码图像进行分块；分析待编码图像块的纹理特征，尤其是图像中各区域的纹理方向特征，把这些方向特征在图像中标记出来；对于某待编码图像块，其理想的预测方向就是所在区域的纹理方向；选取其预测方向最接近理想预测方向的帧内预测模式作为本块的最优预测模式，本发明提供的预测模式选取方法不需要对每一种可能的预测模式进行计算，可以快速选取帧内图像块的最佳预测模式，减少计算量，有利于实时视频压缩系统的实现。
Description
技术领域
本发明涉及一种视频压缩方法，尤其涉及使用帧内预测的方法对单帧图像进行压缩的方法。
背景技术
目前，有些视频压缩标准引入帧内预测方法以消除单帧图像中的空间冗余信息，如H.264视频压缩标准，该方法先把一帧大小为M×N的图像划分为多个P×Q的块(P，Q＝4，8，16…)，如图1所示，然后按顺序先对第一块进行变换，量化，反量化，反变换，得到第一个重建块，在对第二个块进行编码时，先根据第一个重建块进行预测，如图2所示，进行水平方向预测，然后再对原始图像块和预测图像块的残差块进行编码；对于一帧图像中的大多数块，根据相邻像素预测出该块图像有很多种预测模式，其区别在于预测方向不同，如图3所示，图像块中x11-x44像素点的值可以根据该图像块相邻像素A-I，O-V预测出来。最好的预测模式可以使预测块和原始块相似程度最大，从而使残差块编码后数据量最小。
现有技术中，帧内预测一般采用的方法包括以下步骤：
a)对于待编码的块，根据已经编码和重建的块，判断周围哪些像素点是可用的，从而决定有哪些预测模式可供选择；
b)对一种预测模式，进行预测，得到预测块；
c)计算原始图像块和预测图像块的残差图像块，保存；
d)重复步骤b)和c)，对所有可用预测模式进行计算；
e)根据残差图像块中所有像素绝对值的和(SAD)，从所有预测模式中，选取其SAD最小的预测模式为最佳预测模式；
该方法需要对每一种预测模式进行计算，所需计算量大，不适于实时编码系统。
发明内容
本发明要解决的技术问题是克服已有的方法需要对每一种可能的预测模式进行计算，而带来的计算量大和计算繁琐的缺陷，为了有利于实时视频压缩系统的实现，从而提供一种不需对每一种可能的预测模式进行计算的，帧内预测模式选取方法。
为了解决上述技术问题，本发明提供一种帧内预测模式选取方法，包括以下步骤：
a)对待编码图像进行分块；
b)分析待编码图像块的纹理特征，尤其是图像中各区域的纹理方向特
征，把这些方向特征在图像中标记出来；
c)对于某待编码图像块，确定其理想的预测方向，也就是所在区域的
纹理方向；
d)选取其预测方向最接近理想预测方向的帧内预测模式作为本块的
最优预测模式。
在上述方案中，步骤a)中根据视频压缩方法对图像进行分块。
在上述方案中，步骤b)中图像纹理特征的分析根据图像灰度梯度分析法和傅里叶频谱分析法。
在上述方案中，步骤c)包括以下步骤：
c1)对一个数据块的数据进行纹理分析，得到这个数据块的纹理方向值；
c2)根据压缩算法，计算所有预测模式对应的方向值direc[d]。
在上述方案中，步骤d)包括以下步骤：
d1)从所有预测模式的方向值中选取最接近该图像纹理方向的值bestdirec；
d2)bestdirec所对应的预测模式为该图像块的最佳预测模式。
本发明的优点在于：本发明提供的帧内预测模式选取方法，不需要对每一种可能的预测模式进行计算，可以快速选取帧内图像块的最佳预测模式，大大地减少了计算量，有利于实时视频压缩系统的实现。
附图说明
图1为本发明现有技术图像划分编码图；
图2为本发明现有技术中水平方向预测图；
图3为本发明现有技术中预测模式选择图；
图4为本发明方法流程图；
图5为本发明实施例图像纹理特征方向图；
图6为本发明实施例的方法流程图。
具体实施方式
下面结合附图4和5详细说明本发明的技术方案。
图4为本发明的方法流程图，示出了一种根据图像的纹理特征直接选取某图像块帧内最佳预测模式的方法流程。
如图5所示，图像的纹理特征，特别是其方向特征，反映了图像在该纹理方向上的相似性。
如图4所示，一种快速帧内预测模式选取方法包括以下步骤：
步骤100，根据视频压缩算法的要求，对待编码图像进行分块，例如MPEG-4算法要求分成8×8的像素块；
步骤110，分析待编码图像块的纹理特征，尤其是图像中各区域的纹理方向特征，把这些方向特征在图像中标记出来，如图5所示；图像纹理特征的分析可以根据目前图像处理已经成熟的算法，如图像灰度梯度分析法、傅里叶频谱分析法等；
步骤120，对于某待编码图像块，根据所在区域的纹理方向，确定理想的预测方向；如图5中的左上角的6个图像块，所在区域的纹理方向为水平方向，那么它的理想预测方向就是水平方向；
步骤130，选取其预测方向最接近理想预测方向的帧内预测模式作为本块的最优预测模式，如图5中的左上角的6个图像块最佳预测模式为水平预测模式1。
如图6所示，实施一种快速帧内预测模式选取方法包括以下步骤：
步骤200，处理开始；
步骤210，从待处理的一帧图像读入数据，将其按照算法要求分成小的图像块，例如8*8，保存在数据组block[B][8][8]，在该步骤中，算法可以是MPEG-4算法；
步骤220，按顺序读取一个数据块的数据ONE BLOCK[8][8]；
步骤230，对一个数据块的数据进行纹理分析，得到这个数据块的纹理方向值；
步骤240，根据压缩算法，计算所有预测模式对应的方向值direc[d]；
步骤250，从所有预测模式的方向值中选取最接近该图像纹理方向的值bestdirec；
步骤260，bestdirec所对应的预测模式为该图像块的最佳预测模式；
步骤270，是否处理完所有的图像块？如果是，执行下一步；否值执行步骤220；
步骤280，处理结束。
综上所述，本发明提供的帧内预测模式选取方法，不需要对每一种可能的预测模式进行计算，可以快速选取帧内图像块的最佳预测模式，减少计算量，有利于实时视频压缩系统的实现。
Claims (5)
1、一种帧内预测模式选取方法，其特征在于包括以下步骤：
a)对待编码图像进行分块；
b)分析待编码图像块的纹理特征，尤其是图像中各区域的纹理方向特征，把这些方向特征在图像中标记出来；
c)对于某待编码图像块，确定其理想的预测方向就是所在区域的纹理方向；
d)选取其预测方向最接近理想预测方向的帧内预测模式作为本块的最优预测模式。
2、如权利要求1所述的一种帧内预测模式选取方法，其特征在于，所述的步骤a)中根据视频压缩方法对图像进行分块。
3、如权利要求1所述的一种帧内预测模式选取方法，其特征在于，所述的步骤b)中图像纹理特征的分析根据图像灰度梯度分析法和傅里叶频谱分析法。
4、如权利要求1所述的一种帧内预测模式选取方法，其特征在于，所述的步骤c)包括以下步骤：
c1)对一个数据块的数据进行纹理分析，得到这个数据块的纹理方向值；
c2)根据压缩算法，计算所有预测模式对应的方向值direc[d]。
5、如权利要求1所述的一种帧内预测模式选取方法，其特征在于，所述的步骤d)包括以下步骤：
d1)从所有预测模式的方向值中选取最接近该图像纹理方向的值bestdirec；
d2)bestdirec所对应的预测模式为该图像块的最佳预测模式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410006340 CN100479527C (zh) | 2004-02-26 | 2004-02-26 | 一种帧内预测模式选取方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410006340 CN100479527C (zh) | 2004-02-26 | 2004-02-26 | 一种帧内预测模式选取方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1662066A true CN1662066A (zh) | 2005-08-31 |
| CN100479527C CN100479527C (zh) | 2009-04-15 |
Family
ID=35011101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410006340 Expired - Fee Related CN100479527C (zh) | 2004-02-26 | 2004-02-26 | 一种帧内预测模式选取方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100479527C (zh) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101523921B (zh) * | 2006-10-10 | 2011-04-06 | 日本电信电话株式会社 | 帧内预测编码控制方法和装置 |
| CN1956546B (zh) * | 2005-10-28 | 2011-10-05 | 松下电器产业株式会社 | 图像编码装置 |
| WO2011153888A1 (zh) * | 2010-06-11 | 2011-12-15 | 华为技术有限公司 | 编码方法、解码方法、编码装置、解码装置及编解码系统 |
| CN102427530A (zh) * | 2011-10-11 | 2012-04-25 | 北京工业大学 | 帧内预测方法 |
| US8224100B2 (en) | 2005-12-12 | 2012-07-17 | Samsung Electronics Co., Ltd. | Method and device for intra prediction coding and decoding of image |
| US8238428B2 (en) | 2007-04-17 | 2012-08-07 | Qualcomm Incorporated | Pixel-by-pixel weighting for intra-frame coding |
| WO2012175017A1 (en) * | 2011-06-20 | 2012-12-27 | Mediatek Singapore Pte. Ltd. | Method and apparatus of directional intra prediction |
| CN102036060B (zh) * | 2009-09-24 | 2013-07-17 | 财团法人工业技术研究院 | 图像压缩系统与方法 |
| CN102187668B (zh) * | 2008-10-14 | 2013-10-30 | 法国电信公司 | 编码图像或图像序列的方法和装置及其解码方法和装置 |
| CN103517069A (zh) * | 2013-09-25 | 2014-01-15 | 北京航空航天大学 | 一种基于纹理分析的hevc帧内预测快速模式选择方法 |
| CN102413330B (zh) * | 2007-06-12 | 2014-05-14 | 浙江大学 | 一种纹理自适应视频编解码系统 |
| CN104954805A (zh) * | 2011-06-28 | 2015-09-30 | 三星电子株式会社 | 用于使用帧内预测进行图像编码和解码的方法和设备 |
| CN108156461A (zh) * | 2017-12-28 | 2018-06-12 | 上海通途半导体科技有限公司 | 一种Bayer图像压缩方法及装置 |
| CN109040754A (zh) * | 2018-11-06 | 2018-12-18 | 深圳市网心科技有限公司 | 一种hevc的帧内预测模式确定方法、设备、系统及介质 |
| US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
| US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
| CN111163316A (zh) * | 2020-01-08 | 2020-05-15 | 东电创新(北京)科技发展股份有限公司 | 一种基于低码流的高清视频传输方法及系统 |
| US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3725074A1 (en) | 2017-12-14 | 2020-10-21 | InterDigital VC Holdings, Inc. | Texture-based partitioning decisions for video compression |
-
2004
- 2004-02-26 CN CN 200410006340 patent/CN100479527C/zh not_active Expired - Fee Related
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1956546B (zh) * | 2005-10-28 | 2011-10-05 | 松下电器产业株式会社 | 图像编码装置 |
| US8059717B2 (en) | 2005-10-28 | 2011-11-15 | Panasonic Corporation | Image coding apparatus, method and program for intra prediction using specified H.264 prediction modes in specified scan order |
| US8224100B2 (en) | 2005-12-12 | 2012-07-17 | Samsung Electronics Co., Ltd. | Method and device for intra prediction coding and decoding of image |
| CN101523921B (zh) * | 2006-10-10 | 2011-04-06 | 日本电信电话株式会社 | 帧内预测编码控制方法和装置 |
| US8406299B2 (en) | 2007-04-17 | 2013-03-26 | Qualcomm Incorporated | Directional transforms for intra-coding |
| CN105430403B (zh) * | 2007-04-17 | 2020-01-03 | 高通股份有限公司 | 用于帧内译码的逐像素加权 |
| US8238428B2 (en) | 2007-04-17 | 2012-08-07 | Qualcomm Incorporated | Pixel-by-pixel weighting for intra-frame coding |
| CN105430403A (zh) * | 2007-04-17 | 2016-03-23 | 高通股份有限公司 | 用于帧内译码的逐像素加权 |
| US8488672B2 (en) | 2007-04-17 | 2013-07-16 | Qualcomm Incorporated | Mode uniformity signaling for intra-coding |
| US8937998B2 (en) | 2007-04-17 | 2015-01-20 | Qualcomm Incorporated | Pixel-by-pixel weighting for intra-frame coding |
| CN102413330B (zh) * | 2007-06-12 | 2014-05-14 | 浙江大学 | 一种纹理自适应视频编解码系统 |
| CN102187668B (zh) * | 2008-10-14 | 2013-10-30 | 法国电信公司 | 编码图像或图像序列的方法和装置及其解码方法和装置 |
| CN102036060B (zh) * | 2009-09-24 | 2013-07-17 | 财团法人工业技术研究院 | 图像压缩系统与方法 |
| WO2011153888A1 (zh) * | 2010-06-11 | 2011-12-15 | 华为技术有限公司 | 编码方法、解码方法、编码装置、解码装置及编解码系统 |
| WO2012175017A1 (en) * | 2011-06-20 | 2012-12-27 | Mediatek Singapore Pte. Ltd. | Method and apparatus of directional intra prediction |
| US10306222B2 (en) | 2011-06-20 | 2019-05-28 | Hfi Innovation Inc. | Method and apparatus of directional intra prediction |
| CN104954805B (zh) * | 2011-06-28 | 2019-01-04 | 三星电子株式会社 | 用于使用帧内预测进行图像编码和解码的方法和设备 |
| CN104954805A (zh) * | 2011-06-28 | 2015-09-30 | 三星电子株式会社 | 用于使用帧内预测进行图像编码和解码的方法和设备 |
| US9788006B2 (en) | 2011-06-28 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| US9813727B2 (en) | 2011-06-28 | 2017-11-07 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| US10045043B2 (en) | 2011-06-28 | 2018-08-07 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| US10045042B2 (en) | 2011-06-28 | 2018-08-07 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| US10075730B2 (en) | 2011-06-28 | 2018-09-11 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| US10085037B2 (en) | 2011-06-28 | 2018-09-25 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| US10506250B2 (en) | 2011-06-28 | 2019-12-10 | Samsung Electronics Co., Ltd. | Method and apparatus for image encoding and decoding using intra prediction |
| CN102427530A (zh) * | 2011-10-11 | 2012-04-25 | 北京工业大学 | 帧内预测方法 |
| CN102427530B (zh) * | 2011-10-11 | 2013-10-23 | 北京工业大学 | 帧内预测方法 |
| CN103517069B (zh) * | 2013-09-25 | 2016-10-26 | 北京航空航天大学 | 一种基于纹理分析的hevc帧内预测快速模式选择方法 |
| CN103517069A (zh) * | 2013-09-25 | 2014-01-15 | 北京航空航天大学 | 一种基于纹理分析的hevc帧内预测快速模式选择方法 |
| US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
| US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
| CN108156461A (zh) * | 2017-12-28 | 2018-06-12 | 上海通途半导体科技有限公司 | 一种Bayer图像压缩方法及装置 |
| CN108156461B (zh) * | 2017-12-28 | 2021-12-10 | 上海通途半导体科技有限公司 | 一种Bayer图像压缩方法及装置 |
| CN109040754A (zh) * | 2018-11-06 | 2018-12-18 | 深圳市网心科技有限公司 | 一种hevc的帧内预测模式确定方法、设备、系统及介质 |
| US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
| CN111163316A (zh) * | 2020-01-08 | 2020-05-15 | 东电创新(北京)科技发展股份有限公司 | 一种基于低码流的高清视频传输方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100479527C (zh) | 2009-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1662066A (zh) | 一种帧内预测模式选取方法 | |
| US11277622B2 (en) | Image encoder and decoder using unidirectional prediction | |
| RU2703229C1 (ru) | Устройство декодирования изображений, устройство кодирования изображений, способ декодирования изображений и способ кодирования изображений | |
| EP2725795B1 (en) | Image encoding device, image decoding device, image encoding method, image decoding method | |
| US9083947B2 (en) | Video encoder, video decoder, method for video encoding and method for video decoding, separately for each colour plane | |
| WO2012008125A1 (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| GB2492333A (en) | Video coding using spatial transform skip modes | |
| CN101064849A (zh) | 动态图像编码方法、装置和计算机可读记录介质 | |
| CN1784015A (zh) | 一种帧内图像预测编码方法 | |
| CA2820014C (en) | Image coding device, image decoding device, image coding method, and image decoding method | |
| US11882292B2 (en) | Image encoder and decoder using unidirectional prediction | |
| CN1822677A (zh) | 预测视频块的系数的设备和方法 | |
| CN1813480A (zh) | 变换域中零的早期检测 | |
| CN1209928C (zh) | 一种基于预测块组的采用帧内预测的帧内编码帧编码方法 | |
| CN1194544C (zh) | 基于时空域相关性运动矢量预测的视频编码方法 | |
| WO2013108882A1 (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| CN1290340C (zh) | 预测式解码方法 | |
| JP2013098715A (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| CN1413020A (zh) | 基于mpeg标准用于解码编码的视频数据的方法和装置 | |
| GB2559912A (en) | Video encoding and decoding using transforms | |
| CN1925618A (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 | ||
| ASS | Succession or assignment of patent right |
Owner name: UNITED XINYUAN DIGITAL AUDIO-VIDEO TECHNOLOGY (BE Free format text: FORMER OWNER: INST. OF COMPUTING TECHN. ACADEMIA SINICA Effective date: 20080321 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20080321 Address after: Beijing city Haidian District East Road No. 1 Yingchuang power building block A room 701 post encoding: 100080 Applicant after: UNITED XINYUAN DIGITAL AUDIO V Address before: Postal code 6, South Road, Zhongguancun Academy of Sciences, Beijing, Haidian District: 100080 Applicant before: Institute of Computing Technology, Chinese Academy of Sciences |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090415 |