CN100479527C - 一种帧内预测模式选取方法 - Google Patents
一种帧内预测模式选取方法 Download PDFInfo
- Publication number
- CN100479527C CN100479527C CN 200410006340 CN200410006340A CN100479527C CN 100479527 C CN100479527 C CN 100479527C CN 200410006340 CN200410006340 CN 200410006340 CN 200410006340 A CN200410006340 A CN 200410006340A CN 100479527 C CN100479527 C CN 100479527C
- Authority
- CN
- China
- Prior art keywords
- image
- block
- prediction mode
- value
- texture
- 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.)
- Expired - Fee Related
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)计算原始图像块和预测图像块的残差图像块，保存；
e)根据残差图像块中所有像素绝对值的和(SAD)，从所有预测模式中，选取其SAD最小的预测模式为最佳预测模式；
该方法需要对每一种预测模式进行计算，所需计算量大，不适于实时编码系统。
发明内容
本发明要解决的技术问题是克服已有的方法需要对每一种可能的预测模式进行计算，而带来的计算量大和计算繁琐的缺陷，为了有利于实时视频压缩系统的实现，从而提供一种不需对每一种可能的预测模式进行计算的，帧内预测模式选取方法。
为了解决上述技术问题，本发明提供一种帧内预测模式选取方法，包括以下步骤：
a)对待编码图像进行分块，由分割的编码图像块组成区域；
b)分析待编码图像块的纹理特征，尤其是图像中各区域的纹理方向特征，把这些方向特征在图像中标记出来；其中，所述的图像纹理特征的分析采用图象灰度梯度分析法和傅立时频谱分析法；
c)对于某待编码图像块，根据所在区域的纹理方向，确定其理想的预测方向，该理想的预测方向就是待编码图像块所在区域的纹理方向；
d)根据压缩算法，计算所有预测模式对应的方向值direc[d]；从所有预测模式的方向值中选取最接近该图像纹理方向的值bestdirec；该图像纹理方向的值bestdirec所对应的预测模式为该图像块的最佳预测模式。
在上述方案中，步骤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 (3)
1、一种帧内预测模式选取方法，其特征在于包括以下步骤：
a).对待编码图像进行分块，由分割的编码图像块组成区域；
b).分析待编码图像块的纹理特征，包括图像中各区域的纹理方向特征，把这些方向特征在图像中标记出来；其中，所述的图像纹理特征的分析采用图象灰度梯度分析法或傅立叶频谱分析法；
c).对于某待编码图像块，根据所在区域的纹理方向，确定其理想的预测方向，该理想的预测方向就是待编码图像块所在区域的纹理方向；
d).根据压缩算法，计算所有预测模式对应的方向值direc[d]；从所有预测模式的方向值中选取最接近该图像纹理方向的值bestdirec；该图像纹理方向的值bestdirec所对应的预测模式为该图像块的最佳预测模式。
2、如权利要求1所述的一种帧内预测模式选取方法，其特征在于，所述的步骤a)中根据视频压缩方法对图像进行分块。
3、如权利要求1所述的一种帧内预测模式选取方法，其特征在于，所述的步骤b)中，当对一个数据块的数据进行纹理分析时，得到这个数据块的纹理方向值。
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 CN1662066A (zh) | 2005-08-31 |
| CN100479527C true 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11412220B2 (en) | 2017-12-14 | 2022-08-09 | Interdigital Vc Holdings, Inc. | Texture-based partitioning decisions for video compression |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5089878B2 (ja) * | 2005-10-28 | 2012-12-05 | パナソニック株式会社 | 画像符号化装置 |
| KR100750145B1 (ko) | 2005-12-12 | 2007-08-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
| RU2407221C1 (ru) * | 2006-10-10 | 2010-12-20 | Ниппон Телеграф Энд Телефон Корпорейшн | Способ и устройство управления кодированием с внутренним предсказанием, программа для них и запоминающий носитель, который хранит программу |
| US8406299B2 (en) | 2007-04-17 | 2013-03-26 | Qualcomm Incorporated | Directional transforms for intra-coding |
| CN102413330B (zh) * | 2007-06-12 | 2014-05-14 | 浙江大学 | 一种纹理自适应视频编解码系统 |
| EP2351373B1 (fr) * | 2008-10-14 | 2018-07-04 | Orange | Codage et decodage avec elimination d'un ou plusieurs predicteurs predetermines |
| CN102036060B (zh) * | 2009-09-24 | 2013-07-17 | 财团法人工业技术研究院 | 图像压缩系统与方法 |
| CN102281435B (zh) * | 2010-06-11 | 2013-10-02 | 华为技术有限公司 | 编码方法、解码方法、编码装置、解码装置及编解码系统 |
| EP3678373A1 (en) | 2011-06-20 | 2020-07-08 | HFI Innovation Inc. | Method and apparatus of directional intra prediction |
| TWI685251B (zh) * | 2011-06-28 | 2020-02-11 | 南韓商三星電子股份有限公司 | 對影像做畫面內預測的裝置及編碼裝置以及包括位元串流的非暫態電腦可讀取媒體 |
| CN102427530B (zh) * | 2011-10-11 | 2013-10-23 | 北京工业大学 | 帧内预测方法 |
| CN103517069B (zh) * | 2013-09-25 | 2016-10-26 | 北京航空航天大学 | 一种基于纹理分析的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 |
| 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 | 东电创新(北京)科技发展股份有限公司 | 一种基于低码流的高清视频传输方法及系统 |
-
2004
- 2004-02-26 CN CN 200410006340 patent/CN100479527C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11412220B2 (en) | 2017-12-14 | 2022-08-09 | Interdigital Vc Holdings, Inc. | Texture-based partitioning decisions for video compression |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1662066A (zh) | 2005-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100479527C (zh) | 一种帧内预测模式选取方法 | |
| US11277622B2 (en) | Image encoder and decoder using unidirectional prediction | |
| JP5782169B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
| CN103118253B (zh) | 运动图像编码装置以及运动图像译码装置 | |
| US20150208091A1 (en) | Methods and apparatuses for encoding/decoding high resolution images | |
| US9083947B2 (en) | Video encoder, video decoder, method for video encoding and method for video decoding, separately for each colour plane | |
| US20060088103A1 (en) | Image encoder and method thereof, computer program of image encoder, and mobile terminal | |
| JP5984984B2 (ja) | 動画像符号化装置、動画像符号化方法、動画像復号装置、動画像復号方法及び動画像符号化データ | |
| WO2014168097A1 (en) | Deriving candidate geometric partitioning modes from intra-prediction direction | |
| CN102210151A (zh) | 图像编码装置以及图像解码装置 | |
| US11882292B2 (en) | Image encoder and decoder using unidirectional prediction | |
| CN112291562A (zh) | 针对h.266/vvc的快速cu分区和帧内模式决策方法 | |
| US20080253670A1 (en) | Image Signal Re-Encoding Apparatus And Image Signal Re-Encoding Method | |
| JP2013098715A (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| KR20060008527A (ko) | Ｄｃｔ 계수를 기초로 인트라 예측 모드를 결정하는트랜스코더 및 트랜스코딩 방법 | |
| CN118590653A (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 |