CN1556652A - Video freguencying frame image fast coding method based on optimal prediction mode probability - Google Patents
Video freguencying frame image fast coding method based on optimal prediction mode probability Download PDFInfo
- Publication number
- CN1556652A CN1556652A CNA2003101160442A CN200310116044A CN1556652A CN 1556652 A CN1556652 A CN 1556652A CN A2003101160442 A CNA2003101160442 A CN A2003101160442A CN 200310116044 A CN200310116044 A CN 200310116044A CN 1556652 A CN1556652 A CN 1556652A
- Authority
- CN
- China
- Prior art keywords
- mode
- predictive mode
- predictive
- probability
- modes
- 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
The invention relates to a video frequency frame image quick-coding method based on optimized predicting mode probability in video frequency coding technology field. The method searches the optimized predicting mode form each kind of predicting modes with the order from big to small of the optimized predicting mode probability. In the process of searching, it judges if the current predicting mode is the best one or not according to the SAD (Sum of Absolute Differences) value of part pixels in the image block. Thus, more predicting modes are judged as not the best predicting mode according to the order from big to small, thus achieves the aim of quick coding. And it does not change the quality of the image, and does not increase the image size of the coding.
Description
Technical field
The present invention relates to the technical field of video coding, particularly relate to image in the frame of video based in the coding techniques of spatial prediction based on optimum prediction mode probability in video I picture fast encoding method, this method can realize by computer software or special chip.
Background technology
In video coding, often image is divided into two kinds of I picture and inter frame images.Wherein, I picture can adopt a kind of intra coding method based on spatial prediction.This mainly is because the pixel of adjacent block has very big correlation in the image.As shown in Figure 1, the pixel value a in 4 * 4, b ... known pixels A around the value of p can be used, B ... I predicts.Predictive mode has multiple, and except the predictive mode based on DC prediction, Fig. 2 provides some other predictive mode, and wherein different traverse lines is represented different prediction direction.For example, the vertical predictive mode of pattern 2 expression thinks that promptly a, e among Fig. 1, i and m predict with pixel A; B, f, j and n predict with pixel B, or the like.Predict current block with various predictive modes respectively, select wherein the size cases of SAD (Sum of AbsoluteDifferences, absolute difference and) value, the predictive mode of adjudicating current predictive mode value minimum in advance is as optimal prediction modes.Then the difference between the optimum prediction piece of original picture block and selection is encoded.This method can effectively be removed the correlation between the piece adjacent block pixel, improves code efficiency.Existing method all is to search for successively according to fixing order when the optimal prediction modes of search current block.For example the number order of predictive mode is calculated predictive mode 0 earlier, calculates predictive mode 1 again, successively other predictive mode is calculated.
In addition, the predictive mode between the adjacent block also has very big correlation in the image.As shown in Figure 3, piece A is the adjacent block above the current prediction piece C, and piece B is the adjacent block on the current prediction piece C left side.The predictive mode of the optimum prediction mode of piece C and A and B has much relations.If the predictive mode of known adjacent block A and B, then can add up various predictive modes by the predictive mode of piece A and piece B respectively may be as the probability of the optimum prediction mode of piece C, and this probability is called the optimum prediction mode probability.For example, if the predictive mode of A and B all is predictive mode 2 (the vertical predictive mode among Fig. 2), the optimum prediction mode of piece C maximum probability selection is a predictive mode 2 so, the optimum prediction mode that second largest probability is chosen is a predictive mode 1, other predictive mode is arranged as according to the survey probability descending order that it is selected as optimum prediction mode: 0,3,4,5.
In order to accelerate coding rate, can adopt a kind of fast method when from multiple predictive mode, searching for optimum prediction mode: if certain predictive mode finds that in calculating the SAD process sad value of partial pixel is also bigger than the sad value of the local optimum predictive mode that has found, so just can affirm that current predictive mode is not an optimal mode, thereby needn't calculate remaining pixel again.Forecasting sequence has very big influence to this fast algorithm.For example under bad situation extremely, calculate the predictive mode of sad value maximum the 1st time; Just can not adjudicate it in advance when the 2nd time the predictive mode with second largest sad value being calculated is not optimal prediction modes; Can not adjudicate it in advance when the 3rd time the predictive mode with the third-largest sad value being calculated and be non-optimal prediction modes; Go down successively, just can save amount of calculation at all, do not reach the purpose of accelerating coding rate without any predictive mode.Conversely, if calculate the predictive mode of sad value minimum for the 1st time, all predictive modes of back sad value of all need only the calculating section pixel just can judge that it is not the predictive mode of the best so, thereby can save many unnecessary computing times.So, want to make the most effective of this algorithm, must consider the optimum prediction order of current block C---calculate the little predictive mode of sad value earlier, calculate the big predictive mode of sad value again.And as can be seen, the adjacent block A of this optimum prediction order and piece C is relevant with the predictive mode of B.The predictive mode of piece A and piece B not simultaneously, the optimum prediction of piece C order is also different.
Summary of the invention
The object of the present invention is to provide a kind of based on optimum prediction mode probability in video I picture fast encoding method.
The operand of video coding is big, so how to improve coding method, how to improve coding rate and be very important problem.The present invention proposes a kind of coding method based on optimum prediction mode probability in video I picture, it can make full use of the correlation of predictive mode between the interior adjacent block of image.When selecting the optimum prediction mode of current block, search for successively according to the optimum prediction mode probability order from big to small of various predictive modes, thus the efficient of raising fast encoding method.
Predictive mode according to the adjacent image piece, find the probability of various predictive modes as the current block optimum prediction mode, by this probability sequential search optimal prediction modes from big to small, like this, more predictive mode just can judge that when only calculating the part sad value it is non-optimal prediction modes, and stop the calculating of other pixel sad value in the prediction piece under this predictive mode, and can reach the purpose of accelerating coding rate like this, the method may further comprise the steps:
(1) encoder uses the predictive mode sequence list, and various predictive modes are pressed probability sequence arrangement from big to small in the table,
(2) the encoder self adaptation is adjusted forecasting sequence, makes prediction according to the various predictive modes of optimum prediction mode probability sequential search from big to small, thereby accelerates coding rate.
Main design of the present invention is: according to the adjacent block A of current prediction piece C and the different predictive mode of piece B (referring to Fig. 3), the optimum prediction of adaptively selected C order makes the performance of fast algorithm reach optimum.
The present invention preserves one according to the optimum prediction mode sequence list in encoder-side.The predictive mode sequence list is an index with the predictive mode of adjacent block, and the prediction of current block is arranged from big to small according to the order of optimum prediction mode probability.Can go out corresponding predictive mode table for video statistics of different nature.The forecasting sequence that optimum prediction mode probability order from big to small is just just best.Because the probability as optimum prediction mode of predictive mode is big more, its sad value is that the probability of minimum is also just big more.When searching for optimum prediction mode according to this optimum prediction mode probability sequence, the predictive mode of first calculating optimum predictive mode probability maximum, the probability maximum of the sad value minimum that obtains so.When then other predictive mode being done prediction, the probability of adjudicating this predictive mode in advance and be non-optimal prediction modes is also maximum.So analyze from probability, when doing to search for optimal prediction modes, can save many unnecessary computing times according to optimum prediction mode probability order from big to small, accelerate coding rate.
The present invention utilizes the predictive mode of piece A and piece B as index, finds the optimum prediction order of current block C in the predictive mode sequence list, and promptly optimum prediction mode probability forecasting sequence is from big to small searched for various predictive modes then in this order.Like this, the optimum prediction of piece C order is adjusted according to the predictive mode self adaptation of its adjacent block A and piece B, makes the performance of fast algorithm reach optimum.
Method of the present invention is to combine with computer and be applied among the computer.Be used for video I picture fast coding.
Description of drawings
Fig. 1 is the surrounding pixel figure that is used for the I picture spatial prediction,
Fig. 2 is prediction direction (predictive mode 0 based on the DC prediction does not draw) figure of various predictive modes,
Fig. 3 is optimum prediction mode probability in video I picture fast encoding method figure of the present invention.C is current prediction piece, and A is the adjacent block above the C, and B is the adjacent of the C left side.
Fig. 4 is an optimum prediction mode probability in video I picture fast encoding method flow chart of the present invention.
Among Fig. 1, the pixel value a in 4 * 4 the square, b ... the value of p is to need prediction, the known pixels A around can using, B ... I predicts.
Fig. 2 provides some other predictive mode, and wherein different traverse lines is represented different prediction direction.
Among Fig. 3, piece A is the adjacent block above the current prediction piece C, and piece B is the adjacent block on the current prediction piece C left side.The predictive mode of the optimum prediction mode of piece C and A and B has much relations.If the predictive mode of known adjacent block A and B, then can add up various predictive modes by the predictive mode of piece A and piece B respectively may be as the probability of the optimum prediction mode of piece C, and this probability is called the optimum prediction mode probability.C is current prediction piece, and A is the adjacent block above the C, and B is the adjacent of the C left side.
Fig. 4 represents that the concrete implementation step of this method is as follows:
Step S1 searches the predictive mode sequence list according to the predictive mode of adjacent block, obtains the predictive mode order of current block,
Step S2 according to the predictive mode of current block order, calculates the SAD of first predictive mode, and establishes it and be minimum minSAD, bestMode=1,
Step S3 calculates the SAD of the individual predictive mode of i (i＞1) successively, if calculate in the cumulative process of SAD, if the part SAD that finds i pattern greater than minSAD, then withdraws from the calculating of current SAD, and other i=i+1, execution in step c again; Otherwise carry out d,
Step S4, the SAD that establishes i kind predictive mode is minSAD, bestMode=I, in addition i=i+1, execution in step c more then; All be finished up to all predictive modes,
Step S5, final optimum prediction mode be the pairing predictive mode of bestMode very.
In addition, according to of the present invention based on optimum prediction mode probability in video I picture fast encoding method, it is optimum that the optimum prediction mode that searches remains in whole predictive modes, so can not change the coding quality of image afterwards, also can not increase the size of coded image file.
The present invention propose based on optimum prediction mode probability in video I picture fast encoding method, can adjust the computation sequence of current block predictive mode according to the predictive mode self adaptation of adjacent image piece, press optimum prediction mode probability sequential prediction from big to small, more predictive mode just can judge that when only calculating the part sad value it is non-optimal prediction modes, and stop the calculating of this predictive mode sad value, thereby accelerate the purpose of coding rate.
Claims (5)
1. one kind based on optimum prediction mode probability in video infraframe image coder method, it can be according to the predictive mode of adjacent image piece, find the probability of various predictive modes as the current block optimum prediction mode, by this probability sequential search optimal prediction modes from big to small, like this, more predictive mode just can judge that when only calculating the part sad value it is non-optimal prediction modes, and stop under this predictive mode the calculating of other pixel sad value in the prediction piece, can reach the purpose of accelerating coding rate like this, the method may further comprise the steps:
(1) encoder has used a predictive mode sequence list, and various predictive modes are pressed optimum prediction mode probability sequence arrangement from big to small in the table,
(2) the forecasting sequence self adaptation of encoder is adjusted, and searches for optimal prediction modes according to optimum prediction mode probability order from big to small in various predictive modes, is convenient to accelerate coding rate.
2. method according to claim 1 is characterized in that: encoder has used the predictive mode sequence list, and various patterns are by its optimum prediction mode probability sequence arrangement from big to small in the table.
3. method according to claim 1, it is characterized in that: the forecasting sequence self adaptation of encoder is adjusted, according to optimum prediction mode probability sequential search optimal prediction modes from big to small, thereby make predictive mode as much as possible can be judged to be non-optimum prediction in advance, accelerate coding rate.
4, according to claim 1 based on optimum prediction mode probability in video infraframe image coder method, adjust the computation sequence of current block predictive mode according to the predictive mode self adaptation of adjacent image piece, press optimum prediction mode probability sequential prediction from big to small, more predictive mode just can judge that when only calculating the part sad value it is non-optimal prediction modes, and stop the calculating of this predictive mode sad value, thereby accelerate the purpose of coding rate.
5, according to claim 1 based on optimum prediction mode probability in video infraframe image coder method, its concrete steps are as follows:
Step S1 searches the predictive mode sequence list according to the predictive mode of adjacent block, obtains the predictive mode order of current block,
Step S2 according to the predictive mode of current block order, calculates the SAD of first predictive mode, and establishes it and be minimum minSAD, bestMode=1,
Step S3 calculates the SAD of the individual predictive mode of i (i＞1) successively, if calculate in the cumulative process of SAD, if the part SAD that finds i pattern greater than minSAD, then withdraws from the calculating of current SAD, and other i=i+1, execution in step c again; Otherwise carry out d,
Step S4, the SAD that establishes i kind predictive mode is minSAD, bestMode=I, in addition i=i+1, execution in step c more then; All be finished up to all predictive modes,
Step S5, final optimum prediction mode be the pairing predictive mode of bestMode very.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310116044 CN100474932C (en) | 2003-12-30 | 2003-12-30 | Video frequency frame image fast coding method based on optimal prediction mode probability |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310116044 CN100474932C (en) | 2003-12-30 | 2003-12-30 | Video frequency frame image fast coding method based on optimal prediction mode probability |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1556652A true CN1556652A (en) | 2004-12-22 |
| CN100474932C CN100474932C (en) | 2009-04-01 |
Family
ID=34337500
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200310116044 Expired - Fee Related CN100474932C (en) | 2003-12-30 | 2003-12-30 | Video frequency frame image fast coding method based on optimal prediction mode probability |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100474932C (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100417228C (en) * | 2005-10-31 | 2008-09-03 | 连展科技(天津)有限公司 | Method of selecting in frame prediction mode based on H.264/AVC standard frame image |
| CN100444639C (en) * | 2005-10-31 | 2008-12-17 | 连展科技(天津)有限公司 | Method of selecting H.264/AVC frame to frame motion estimation mode |
| CN100454338C (en) * | 2006-02-21 | 2009-01-21 | 华晶科技股份有限公司 | Dynamic image processing method |
| CN100558166C (en) * | 2006-09-04 | 2009-11-04 | 中国科学院计算技术研究所 | A kind of Code And Decode method of graph terminal interface |
| CN101087427B (en) * | 2006-06-06 | 2011-04-06 | 北京大学深圳研究生院 | A H.264 standard in-frame prediction mode selection method |
| WO2011088593A1 (en) * | 2010-01-25 | 2011-07-28 | Thomson Licensing | Method and device for encoding of an image block and method and device for decoding of an image block |
| CN1956546B (en) * | 2005-10-28 | 2011-10-05 | 松下电器产业株式会社 | Image coding apparatus |
| CN101584218B (en) * | 2007-01-18 | 2012-02-08 | 三星电子株式会社 | Method and apparatus for encoding and decoding based on intra prediction |
| WO2012167539A1 (en) * | 2011-07-01 | 2012-12-13 | 华为技术有限公司 | Method and device for intra-frame prediction mode processing |
| CN103929651A (en) * | 2013-01-10 | 2014-07-16 | 乐金电子(中国)研究开发中心有限公司 | Depth intraframe coding mode index configuration method and apparatus |
| WO2014161302A1 (en) * | 2013-04-02 | 2014-10-09 | 腾讯科技（深圳）有限公司 | Video coding method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000067487A1 (en) * | 1999-04-30 | 2000-11-09 | Koninklijke Philips Electronics N.V. | Low bit rate video coding method and system |
| KR20010101329A (en) * | 1999-10-29 | 2001-11-14 | 요트.게.아. 롤페즈 | Video encoding-method |
| EP1347649A1 (en) * | 2002-03-18 | 2003-09-24 | Lg Electronics Inc. | B picture mode determining method and apparatus in video coding system |
-
2003
- 2003-12-30 CN CN 200310116044 patent/CN100474932C/en not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1956546B (en) * | 2005-10-28 | 2011-10-05 | 松下电器产业株式会社 | Image coding apparatus |
| CN100444639C (en) * | 2005-10-31 | 2008-12-17 | 连展科技(天津)有限公司 | Method of selecting H.264/AVC frame to frame motion estimation mode |
| CN100417228C (en) * | 2005-10-31 | 2008-09-03 | 连展科技(天津)有限公司 | Method of selecting in frame prediction mode based on H.264/AVC standard frame image |
| CN100454338C (en) * | 2006-02-21 | 2009-01-21 | 华晶科技股份有限公司 | Dynamic image processing method |
| CN101087427B (en) * | 2006-06-06 | 2011-04-06 | 北京大学深圳研究生院 | A H.264 standard in-frame prediction mode selection method |
| CN100558166C (en) * | 2006-09-04 | 2009-11-04 | 中国科学院计算技术研究所 | A kind of Code And Decode method of graph terminal interface |
| CN101584218B (en) * | 2007-01-18 | 2012-02-08 | 三星电子株式会社 | Method and apparatus for encoding and decoding based on intra prediction |
| WO2011088593A1 (en) * | 2010-01-25 | 2011-07-28 | Thomson Licensing | Method and device for encoding of an image block and method and device for decoding of an image block |
| WO2012167539A1 (en) * | 2011-07-01 | 2012-12-13 | 华为技术有限公司 | Method and device for intra-frame prediction mode processing |
| US9769497B2 (en) | 2011-07-01 | 2017-09-19 | Huawei Technologies Co., Ltd. | Method and apparatus for processing intra prediction mode |
| US10154284B2 (en) | 2011-07-01 | 2018-12-11 | Huawei Technologies Co., Ltd. | Method and apparatus for processing intra prediction mode |
| US10887620B2 (en) | 2011-07-01 | 2021-01-05 | Huawei Technologies Co., Ltd. | Method and apparatus for processing intra prediction mode |
| US11770556B2 (en) | 2011-07-01 | 2023-09-26 | Huawei Technologies Co., Ltd. | Method and apparatus for processing intra prediction mode |
| CN103929651A (en) * | 2013-01-10 | 2014-07-16 | 乐金电子(中国)研究开发中心有限公司 | Depth intraframe coding mode index configuration method and apparatus |
| WO2014161302A1 (en) * | 2013-04-02 | 2014-10-09 | 腾讯科技（深圳）有限公司 | Video coding method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100474932C (en) | 2009-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103517069B (en) | A kind of HEVC intra-frame prediction quick mode selection method based on texture analysis | |
| US8467448B2 (en) | Apparatus and method for fast intra/inter macro-block mode decision for video encoding | |
| CN1320824C (en) | Block prediction method using the direct mode | |
| CN1166215C (en) | Video frequency coding method and device | |
| CN1262496A (en) | Method and apparatus for motion estimating using block matching in orthogonal transformation field | |
| CN1556652A (en) | Video freguencying frame image fast coding method based on optimal prediction mode probability | |
| CN102984521A (en) | High-efficiency video coding inter-frame mode judging method based on temporal relativity | |
| CN111654698B (en) | Fast CU partition decision method for H.266/VVC | |
| CN111479110B (en) | Fast affine motion estimation method for H.266/VVC | |
| CN1708134A (en) | Method and apparatus for estimating motion | |
| Zhang et al. | Fast CU decision-making algorithm based on DenseNet network for VVC | |
| CN114286093A (en) | Rapid video coding method based on deep neural network | |
| CN1719900A (en) | Method and device for choosing a mode of coding | |
| CN101888546A (en) | Motion estimation method and device | |
| CN1320830C (en) | Noise estimating method and equipment, and method and equipment for coding video by it | |
| JP5566786B2 (en) | Error absolute value sum estimation system and estimation method | |
| CN1819657A (en) | Image coding apparatus and image coding method | |
| CN1736108A (en) | Efficient predictive image parameter estimation | |
| KR100910209B1 (en) | Apparatus and Method for the fast full search motion estimation using the partitioned search window | |
| CN1585487A (en) | Kinematic vector predicting method | |
| CN1317898C (en) | Motioning estimating searching and computing method during visual frequency coding-decoding process | |
| CN1602592A (en) | Scene cut detection in a video bitstream | |
| CN1617596A (en) | Motion vector detecting device and motion vector detecting program | |
| CN1263309C (en) | Motion vector prediction method used for video coding | |
| CN1787642A (en) | Method for fast searching between frame of image unit module based on H.264 |
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: XINJIANG MEITE INTELLIGENT SAFETY ENGINEERING CO., Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES Effective date: 20130106 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 830011 URUMQI, XINJIANG UYGUR AUTONOMOUS REGION |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20130106 Address after: 2909, room 830011, B, Pacific Plaza, 217 Gaoxin street, Urumqi hi tech Zone, the Xinjiang Uygur Autonomous Region Patentee after: Xinjiang Meite Intelligent Security Engineering Co., Ltd. Address before: 100080 No. 6 South Road, Zhongguancun Academy of Sciences, Beijing Patentee before: Institute of Computing Technology, Chinese Academy of Sciences |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090401 Termination date: 20181230 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |