CN102665079B - Adaptive fast intra prediction mode decision for high efficiency video coding (HEVC) - Google Patents
Adaptive fast intra prediction mode decision for high efficiency video coding (HEVC) Download PDFInfo
- Publication number
- CN102665079B CN102665079B CN201210138816.1A CN201210138816A CN102665079B CN 102665079 B CN102665079 B CN 102665079B CN 201210138816 A CN201210138816 A CN 201210138816A CN 102665079 B CN102665079 B CN 102665079B
- Authority
- CN
- China
- Prior art keywords
- mode
- pattern
- prediction
- described set
- candidate
- 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
Abstract
The invention discloses an adaptive intra prediction mode decision method for high efficiency video coding (HEVC). According to the method, optimal mode selection methods of rough mode decision (RMD), most probable mode (MPM) and rate distortion optimization (RDO) in the HEVC are used, a texture-based additional mode selection process is added after RMD, the quantity of candidate modes is reduced to 2-5 for prediction blocks with the size of 4*4 and 8*8, the quantity of the candidate modes is reduced to 2-5 for prediction blocks with the size of 16*16 and 32*32, so that the quantity of the candidate modes participating in the RDO mode selection is obviously reduced.
Description
Joint study
The application is by North China University of Tech and the joint study of information institute of Beijing Jiaotong University; and obtain following fund assistance: state natural sciences fund (No.61103113); Jiangsu Province's Natural Science Fund In The Light (BK2011455); country's 973 plans (2012CB316400), central colleges and universities' basic research funds (No.2011JBM214).
Technical field
The present invention relates to image processing field, more specifically, relate to the self adaptation fast intra-prediction mode decision method for efficient video coding (HEVC) Intra prediction mode selection.
Background technology
In April, 2010, the international video encoding standard of Liang great organizes VCEG and MPEG to set up the video compression associating JCT-VC of group (Joint collaborative Team on Video Coding), together develops HEVC standard, and it is also referred to as H.265.HEVC standard main target is H.264/AVC to realize the significantly raising of code efficiency with previous generation standard, especially for high-resolution video sequence.Its target is to reduce to 50% of standard H.264 at the lower code check of same video quality (PSNR).
With regard to the current stage, HEVC still continues to use the hybrid encoding frame that H.264 just starts employing.Interframe and intraframe predictive coding: the correlation of eliminating time-domain and spatial domain.Transition coding: residual error is carried out to transition coding to eliminate spatial coherence.Entropy coding: eliminate statistical redundancy.HEVC will be in hybrid encoding frame, puts forth effort to study new coding tools or technology, improves video compression efficiency.
At present, the new features of the many codings that proposed in the discussion of JCT-VC tissue, likely can add in HEVC standard, and the concrete document of each discussion can be from
http:// wftp3.itu.intobtain.
Large young pathbreaker's maximum of encoding block can reach 64x 64, and this is mainly the application for HD video compressed encoding.Dct transform coding will be broken through 8x8, and maximum can reach 32x32.For infra-frame prediction, the better refinement of the direction of prediction, nearly 35 kinds of infra-frame predictions (intra predication) pattern, be wherein 4x4 for size, 8x8,16x16, the prediction piece (predication unit) of 32x32 and 64x64, has respectively 17,35,35,35 and 5 kind of predictive mode can use, wherein, Fig. 2 shows the situation of 35 kinds of intra prediction modes, this will make infra-frame prediction better accurately, reduce more efficiently redundancy.Inter prediction has adopted more multitap filter in the time of interpolation, and 1/4 pixel precision, improves the precision of inter prediction.At entropy encoding context, CABAC that adaptability is stronger and the LCEC of low complex degree are used.
Aspect infra-frame prediction, owing to having used nearly 35 kinds of intra prediction modes, therefore, while coding in conducting frame, if directly for 35 kinds of intra prediction mode utilization rate aberration optimizing (Rate-Distortion optimization, RDO) judge optimum prediction mode, encoder can not bear the operand that all prediction direction is carried out to RDO.Operand while carrying out RDO computing in order to reduce encoder, HM4.0 (HEVC test model 4.0) has adopted the method for Hadamard conversion, select several preferably candidate pattern by a kind of coarse mode decision-making (Rough Mode Decision, RMD).Subsequently, obtaining optimal mode for carrying out RDO computing by these several better candidate pattern.
In the JCTVC-C207 motion of having adopted at JCT-VC, residual signals Hadamard transform coefficients is definitely counted to computational process with (minimum absolute sum of Hadamard Transformed coefficients of residual signal, HSAD) with mode bit and add coarse mode decision-making (RMD) algorithm.In motion JCTVC-D283, to combine direction intraframe prediction algorithm and simplify, and add extraction maximum probability pattern (most probable mode, MPM) algorithm, after RMD, apply MPM algorithm, thereby ensure to comprise all the time MPM in the candidate pattern set of carrying out RDO computing.Motion JCTVC-C218 simplifies CU and is divided into the redundancy process of PU, and these shortcut calculations have reduced the complexity of infra-frame prediction, but these schemes are all the most basic solutions and do not consider the character of piece.
Mainly in the application realize with reference to following technical literature, these documents are all JCT-VC, and can be directly from
http:// wftp3.itu.intobtain:
[1]J.H.Min，“Unification of the directional intra prediction methods in TMuC，”JCTVC-B100，July，2010.
[2]K.McCann et.al.，“Samsung’s response to the call for proposals on video compression technology，”JCTVC-A124，April，2010.
[3]K.Ugur，K.R.Andersson and A.Fuldseth，“Description of video coding technology proposal by Tandberg，Nokia，Ericsson，”JCTVC-A119，April，2010.
[4]Y.Piao，J.H.Min，J.Chen，“Encoder improvement of unified intra prediction，”JCTVC-C207，Oct.，2010.
[5]L.Zhao，et.al.，“Further Encoder Improvement of intra mode decision，”JCTVC-D283，Jan.，2011.
[6]J.Kim，Y.Jeon，B.Jeon，“Encoding complexity reduction for intra prediction by disabling NxN partition，”JCTVC-C218，Oct.，2010.
[7]B.Bross，W.J.Han，J.R.Ohm，G.J.Sullivan，T.Wiegand，“WD4：Working Draft 4 of High-Efficiency Video Coding，”JCTVC-F803，July，2011.
[8]JCT-VC，HEVC reference software“HM-4.0”[online]http://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tages
[9]Y.H.Tan，C.Yeo，H.L.Tan，Z.Li，“RQT depth selection，”JCTVC-E104，Mar.，2011.
[10]K.Panusopone，K.Chono，Y.H.Tan，M.Zhou，“Evaluation of RQT in HM and related TU representation，”JCTVC-E365，Mar.，2011.
[11]K.McCann，S.Sekiguci，B.Bross，W.J.Han，“HM4：HEVC Test Model 4 Encoder Description，”JCTVC-F802，July，2011.
[12]B.Bross，“Common test conditions and software reference configurations，”JCTVC-F900，July，2011.
Aspect infra-frame prediction, although proposed several candidate pattern selection algorithm, reduce the pattern quantity of finally carrying out RDO and meet BD-rate (BD-leads) simultaneously
but the quantity of candidate pattern still has the space of decline.
Summary of the invention
According to an aspect, provide a kind of for (Intra) predictive mode decision-making technique in the adaptive frame of efficient video coding (HEVC), wherein, described method is to carry out predictive mode decision-making for the each prediction piece (PU) in present frame, and the method comprises:
(1) use coarse mode decision-making (RMD) to determine a candidate pattern set, in described candidate pattern set, comprise N the candidate pattern in set of modes with minimum cost, and a described N candidate pattern has been carried out ascending sort according to cost, wherein, for the prediction piece of big or small 4*4 and 8*8, N=8, for the prediction piece of big or small 16*16 and 32*32, N=3;
(2) when used prediction block sizes is during for 4*4 or 8*8,
Judge that in described set, whether front 2 angle mode are adjacent: if adjacent, retain in front 2 angle mode and described set in other angle mode the angle mode with the 1st angle mode arest neighbors, if non-conterminous, only retain the first two angle mode;
Judge in described set whether have DC pattern or Planar pattern in front 4 patterns, if existed, in described set, retain DC pattern and described Planar pattern; Or
When used prediction block sizes is during for 16*16 and 32*32,
Judge whether the 1st pattern in described set is DC pattern or Planar pattern, if so, in described set, retains DC pattern and described Planar pattern, and is directly to step (4);
(3) use maximum probability pattern (MPM) algorithm, wherein, two maximum probability patterns are added in described set;
(4) each model application rate-distortion optimization (RDO) in described set is obtained to optimum frame inner estimation mode.
According on the other hand, a kind of video encoder for efficient video coding (HEVC) is provided, it comprises: intra prediction mode decision-making device, it determines optimum frame inner estimation mode, and by described optimum frame inner estimation mode input intra predictor generator; And intra predictor generator, it carries out infra-frame prediction based on described optimum frame inner estimation mode, wherein, described intra predictor generator is to carry out predictive mode decision-making for the each prediction piece (PU) in present frame, and wherein, described intra prediction mode decision-making device is configured to:
(1) use coarse mode decision-making (RMD) to determine a candidate pattern set, in described candidate pattern set, comprise N the candidate pattern in set of modes with minimum cost, and a described N candidate pattern has been carried out ascending sort according to cost, wherein, for the prediction piece of big or small 4*4 and 8*8, N=8, for the prediction piece of big or small 16*16 and 32*32, N=3;
(2) when used prediction block sizes is during for 4*4 or 8*8,
Judge that in described set, whether front 2 angle mode are adjacent: if adjacent, retain in front 2 angle mode and described set in other angle mode the angle mode with the 1st angle mode arest neighbors, if non-conterminous, only retain the first two angle mode;
Judge in described set whether have DC pattern or Planar pattern in front 4 patterns, if existed, in described set, retain DC pattern and described Planar pattern; Or
When used prediction block sizes is during for 16*16 and 32*32,
Judge whether the 1st pattern in described set is DC pattern or Planar pattern, if so, in described set, retains DC pattern and described Planar pattern, and is directly to step (4);
(3) use maximum probability pattern (MPM) algorithm, wherein, two maximum probability patterns are added in described set;
(4) each model application rate-distortion optimization (RDO) in described set is obtained to described optimum frame inner estimation mode.
Also disclose the device corresponding with said method and be used for carrying out the video encoder of said method.
Brief description of the drawings
Fig. 1 shows an embodiment of the encoder block diagram of HEVC.
Fig. 2 shows the nearly 35 kinds of predictive modes that use in HEVC.
Fig. 3 shows Intra prediction mode selection flow chart according to an embodiment of the invention.
Embodiment
With reference now to accompanying drawing, various schemes are described.In the following description, in order to make an explanation, multiple details have been set forth to the thorough understanding to one or more schemes is provided.But, obviously, in the situation that there is no these details, also can realize these schemes.
As used in this application, term " assembly ", " module ", " system " etc. are intended to refer to the entity relevant to computer, such as but not limited to, the combination of hardware, firmware, hardware and software, software, or executory software.For example, assembly can be but be not limited to: the process, processor, the object that on processor, move, can carry out body (executable), execution thread, program and/or computer.For example, application program and this computing equipment of operating on computing equipment can be assemblies.One or more assemblies can be positioned at executive process and/or execution thread, and assembly can be positioned on a computer and/or be distributed on two or more computers.In addition, these assemblies can be carried out from the various computer-readable mediums with various data structures stored thereon.Assembly can communicate by means of this locality and/or remote process, for example, according to the signal with one or more packets, for example, come from by means of another component interaction in signal and local system, distributed system and/or with the data by means of signal and the mutual assembly of other system on the network such as internet.
Fig. 1 shows the general configuration figure of the video encoder that efficient video coding (HEVC) realizes.The encoder architecture of HEVC is roughly the same with the encoder architecture that H.264 used, mainly to have carried out further research, improvement for the algorithm using in modules, especially for high-resolution video sequence, its improved target is to reduce to 50% of standard H.264 at the lower code check of same video quality (PSNR).
Because the encoder architecture of HEVC is roughly the same with the encoder architecture that H.264 used, therefore do not obscure the present invention, in the application, the overall architecture in Fig. 1 is not described, and only pays close attention to Intra prediction mode selection and the infra-frame prediction for HEVC.
Infra-frame prediction is a kind of new intraframe coding method H.264/AVC first adopting in video encoding standard, and object is the spatial redundancy of removing between current block and adjacent blocks.In infra-frame prediction, prediction piece P is formed by the piece when previous coding in anter (slice) and after rebuilding.Current block deducts this prediction piece P, produce residual block, residual block produces the conversion coefficient X after a kind of quantification after piece conversion, quantification, again through entropy coding, other information (for example, predictive mode quantization parameter, motion vector etc.) required with decoder-side form compression bit stream together for transmission and decoding.In video encoding standard H.264/AVC, for the piece of 4*4, there are 9 kinds of predictive modes including direct current (DC), for the piece of 8*8 and 16*16, have and comprise DC and plane (planar) in 4 kinds of interior patterns.When conducting frame inner estimation mode is selected, from supported predictive mode, choose the pattern for example, with current block with optimum Match (, thering is minimum rate distortion (RD)).
In HEVC, especially in HM4.0 (HEVC test model 4.0) (list of references [11]), adopt size to be respectively 4*4 for infra-frame prediction, 8*8,16*16, the prediction piece (predication unit) of 32*32 and 64*64, and be table 1 according to the intra prediction mode quantity supported of size of prediction piece, and possible predictive mode is shown in Fig. 2.As shown in Figure 2, the most nearly the predictive mode of 35 kinds comprises 33 kinds of angle intra prediction mode directions, and DC (direct current) pattern and Planar (plane) pattern.
| Prediction block sizes | Intra prediction mode quantity |
| 4 | 17 |
| 8 | 35 |
| 16 | 35 |
| 32 | 35 |
| 64 | 5 |
Table 1
In order to reduce the number of times of RD computing of infra-frame prediction complexity, intra prediction mode application coarse mode decision-making (the Rough Mode Decision of HEVC, and extract MPM (most probable mode RMD), MPM) method has obtained the optimal candidate set of modes of simplifying, thereby reduces RD operation times.RMD object is to guess roughly optimum frame inner estimation mode, and its selection course is considered HSAD operation values and mode bit number, but RMD does not excavate the correlation between extraction pattern.Therefore, the rule between analysis extraction pattern can further reduce the complexity of associating infra-frame prediction.
rMD algorithm
Operand while carrying out RDO computing in order to reduce encoder, first HM4.0 has adopted the method for Hadamard conversion, selects several preferably candidate pattern by RMD.Subsequently, obtaining optimal mode for carrying out RDO computing by these several better candidate pattern.
Particularly, in RMD, come to obtain 8 candidate pattern for the prediction piece of 4*4 and 8*8 size with following formula, obtain 3 candidate pattern for the prediction piece of 16*16 and 32*32 size:
J＝HSAD(Res
mode)+λ·B
mode， (1)
Wherein, J is cost,
modefor all intra prediction modes that are up to 35 kinds of HEVC regulation, HSAD (Res
mode) represent residual signals Hadamard transform coefficients definitely and, B
modethe consumption figures that represents mode bit number, λ represents Lagrangian constant.
Therefore, RMD algorithm uses formula (1) exactly in whole supported predictive modes (17 or 35), chooses 3 (for 16*16 and 32*32 size) or 8 (for 4*4 and 8*8 size) candidate pattern with minimum cost.
More specifically, in RMD algorithm, for each pattern in whole supported predictive modes, the cost J that calculating is associated, and according to the descending of the cost J being associated, each predictive mode is sorted, and choose first 3 (for 16*16 and 32*32 sizes) or 8 (for 4*4 and 8*8 size) predictive modes, as candidate pattern, add in candidate pattern set.
Because the complexity of formula (1) is more much smaller than the complexity of RDO in realization, therefore using before RDO algorithm determines optimum prediction mode, using RMD algorithm in whole supported predictive modes, to carry out once preselectedly can reducing significantly the infra-frame prediction time.
rDO algorithm
RDO is the algorithm generally using in infra-frame prediction and inter prediction in Video coding, and it determines best matching blocks based on least mean-square error and (SSE:Sum of Square Error) conventionally.
In order not obscure key, it is not launched to describe herein.
mPM algorithm
MPM algorithm is the algorithm just having proposed in HM3.0, and is further improved in JCTVC-D283.
In the various motions that relate to MPM algorithm, MPM definite had to variety of way.Use the MPM algorithm in JCTVC-D283 herein.Particularly, after use RMD algorithm has obtained the optimal mode candidate collection after simplifying, the left side of current prediction piece is predicted to the optimal mode of piece and the optimal mode of top prediction piece are directly as two maximum probability patterns (MPM), and judge whether MPM is included in this candidate collection, if be not included in this set, add this two MPM.In other words,, regardless of the model selection algorithm before RDO, all add the optimal mode of left side prediction piece and the optimal mode of top prediction piece of current prediction piece.
In HM4.0, associating infra-frame prediction extracts intra prediction mode and has two steps.The first step, optimal mode candidate collection (RMD) is selected in all pattern process HSAD computings.In this optimal mode candidate collection, number of modes is by the different youngster's differences of PU size.In 4*4 and the set of 8*8 sized blocks, comprise 8 candidate pattern, and comprise 3 in 16*16 and the set of 32*32 sized blocks.Then the MPM, extracting from contiguous block also adds in set.Second step, optimizes each pattern in optimal mode set to calculate (RDO) through RD, and its RD consumption figures minimum carried out to infra-frame prediction as optimal mode.
Through our observe with analyze, the minimum HSAD pattern of selecting in RMD process and the second little HSAD modeling piece textural characteristics: adjacent minimum HSAD pattern and the second little HSAD model representative piece be regular veins region; Non-conterminous minimum HSAD pattern and the second little HSAD pattern, DC pattern or Planar model representative piece be irregular grain region.In the algorithm proposing at us, we utilize this characteristic that the number of computing RD in optimal mode set is reduced adaptively, for reducing the complexity of HEVC infra-frame prediction.
self-adapted candidate model selection algorithm
With reference to figure 3, show Intra prediction mode selection flow chart according to an embodiment of the invention.
In step 201, for example RMD algorithm carries out model selection in supported whole predictive modes.Particularly use formula (1) to come to obtain 8 candidate pattern (step 205) for the prediction piece of 4*4 and 8*8 size, obtain 3 candidate pattern (step 207) for the prediction piece of 16*16 and 32*32 size.
Particularly, each pattern in whole predictive modes of supporting for corresponding prediction piece size, the cost J that calculating is associated, and according to the descending of the cost J being associated, each predictive mode is sorted, and choose first 3 (for 16*16 and 32*32 sizes) or 8 (for 4*4 and 8*8 size) predictive modes, as candidate pattern, add in candidate pattern set.And, in candidate pattern set, according to the descending of cost J, each candidate's predictive mode is sorted equally.
For the prediction piece of 64*64 yardstick, the present invention does not carry out RMD model selection to it.
For the prediction piece of 4*4 and 8*8 size, in step 209, judge that whether front 2 angle mode in candidate pattern set are adjacent: if adjacent, proceed to step 211.In step 211, in candidate pattern set, retain in front 2 angle mode and described set in other angle mode and the angle mode of the 1st angle mode arest neighbors, only retain 3 angle mode.If judge non-conterminously in step 209, in candidate pattern set, only retain front 2 angle mode (step 213), only retain 2 angle mode.
This process continues to step 215.In step 215, judge and in candidate pattern set, in front 4 candidate pattern, whether have DC (direct current) pattern or Planar (plane) pattern, if existed, in candidate pattern set, retain DC pattern and described Planar pattern, and this process proceeds to step 223.If determine in front 4 candidate pattern and do not have DC pattern or Planar pattern in step 215, proceed directly to step 223.
For the prediction piece of 16*16 and 32*32 size, in step 209, judge whether the 1st pattern in candidate pattern set is DC pattern or Planar pattern, if, in described set, retain DC pattern and described Planar pattern, and be directly to step 225.If determine that in step 209 the 1st pattern in candidate pattern set is not DC pattern or Planar pattern, proceeds to step 223.
In step 223, use MPM algorithm, the optimal mode of the optimal mode of the left side prediction piece of current prediction piece and top prediction piece is directly added in candidate pattern set as two maximum probability patterns (MPM).Certainly,, if comprised this two MPM in candidate pattern set, can skip over this and add operation.
In step 225, each model application rate-distortion optimization (RDO) in candidate pattern set is obtained to optimum frame inner estimation mode.Well known to a person skilled in the art to be, optimum frame inner estimation mode is the predictive mode that obtains minimum rate distortion (RD).
After having determined the optimum frame inner estimation mode of current block, encoder can be carried out infra-frame prediction to present frame according to this optimum frame inner estimation mode, as mentioned above, and finally obtains coded bit stream.The detailed process of carrying out infra-frame prediction does not belong to the emphasis that the present invention pays close attention to, and therefore repeats no more in this article.
In the method for Fig. 3, for the prediction piece of 4*4 and 8*8 size, candidate pattern quantity is reduced to 2-5, for the prediction piece of 16*16 and 32*32 size just candidate pattern quantity be reduced to 2-5, thereby reduced significantly the quantity that participates in the candidate pattern of RDO model selection.
Experimental result contrast of the present invention is based on HM4.0 code platform, and test environment is to set according to the requirement of motion JCTVC-F900.Because our experiment focuses on infra-frame prediction, so we adopt the full I frame coding of HE and LC test condition.Under HE and two kinds of test environments of LC, table 2 represents respectively the three-component BD-rate of Y, U, V and the scramble time compared with default HM4.0 with table 3.Drawn by experimental result, scheme herein scramble time in the situation that BD-rate only increases by 0.64% and 1.05% reduces 15% and 20%.
BD-rates (%) and running time under the full I frame of table 2. high efficiency test condition
BD-rates (%) and running time under the full I frame of table 3. low complex degree test condition
Self adaptation fast intra-prediction mode decision method disclosed in this invention can realize with software, hardware, firmware etc.
In the time realizing with hardware, video encoder can or be designed to carry out its combination in any of function described herein by general processor, digital signal processor (DSP), application-specific integrated circuit (ASIC) (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, realizes or carries out.General processor can be microprocessor, but alternatively, this processor can be also processor, controller, microcontroller or the state machine of any routine.Processor also can be implemented as the combination of computing equipment, for example, and the combination of the combination of DSP and microprocessor, the combination of multi-microprocessor, one or more microprocessor and DSP kernel or any other this kind of structure.In addition, at least one processor can comprise and can operate to carry out above-mentioned one or more steps and/or one or more modules of operation.
In the time realizing video encoder with the hardware circuit such as ASIC, FPGA, it can comprise the various circuit blocks that are configured to carry out various functions.Those skilled in the art can carry out these circuit of Design and implementation in every way according to the various constraintss that are applied in whole system, realize various function disclosed in this invention.
Although aforementioned open file has been discussed exemplary arrangement and/or embodiment, it should be noted that the scope of scheme in the case of not deviating from the description being defined by claims and/or embodiment, can make many variations and amendment at this.And, although describe or the described scheme of requirement and/or the key element of embodiment with singulative, also it is contemplated that plural situation, unless clearly represented to be limited to odd number.In addition, all or part of of scheme and/or embodiment can be combined with any other scheme and/or all or part of of embodiment arbitrarily, unless shown different.
Claims (9)
1. for a self-adaption intra-frame prediction mode decision method for efficient video coding, wherein, described method is to carry out predictive mode decision-making for the each prediction piece (PU) in present frame, and the method comprises:
(1) use coarse mode decision-making to determine a candidate pattern set, in described candidate pattern set, comprise N the candidate pattern in set of modes with minimum cost, and a described N candidate pattern has been carried out ascending sort according to cost, wherein, for the prediction piece of big or small 4*4 and 8*8, N=8, for the prediction piece of big or small 16*16 and 32*32, N=3;
(2) when used prediction block sizes is during for 4*4 or 8*8,
Judge that in described set, whether front 2 angle mode are adjacent: if adjacent, retain in front 2 angle mode and described set in other angle mode the angle mode with the 1st angle mode arest neighbors, if non-conterminous, only retain the first two angle mode;
Judge in described set whether have DC pattern or Planar pattern in front 4 patterns, if existed, in described set, retain DC pattern and described Planar pattern; Or
When used prediction block sizes is during for 16*16 and 32*32,
Judge whether the 1st pattern in described set is DC pattern or Planar pattern, if so, in described set, retains DC pattern and described Planar pattern, and is directly to step (4);
(3) use maximum probability pattern algorithm, wherein, two maximum probability patterns are added in described set;
(4) each model application rate-distortion optimization in described set is obtained to optimum frame inner estimation mode.
If 2. the method for claim 1, wherein the size of prediction piece is 64*64, directly to the 3 kinds of predictive mode execution steps (4) that are associated with the prediction piece of 64*64 size, and do not perform step (1)-(3).
The method of claim 1, wherein described cost based on below:
J＝HSAD(Res
mode)+λ·B
mode，
Wherein,
modefor all intra prediction modes that are up to 35 kinds of HEVC regulation, HSAD (Res
mode) represent residual signals Hadamard transform coefficients definitely and, B
modethe consumption figures that represents mode bit number, λ represents Lagrangian constant.
4. for a video encoder for efficient video coding, it comprises:
Intra prediction mode decision-making device, it determines optimum frame inner estimation mode, and by described optimum frame inner estimation mode input intra predictor generator; And
Intra predictor generator, it carries out infra-frame prediction based on described optimum frame inner estimation mode, and wherein, described intra predictor generator is to carry out predictive mode decision-making for the each prediction piece in present frame,
Wherein, described intra prediction mode decision-making device is configured to:
(1) use coarse mode decision-making to determine a candidate pattern set, in described candidate pattern set, comprise N the candidate pattern in set of modes with minimum cost, and a described N candidate pattern has been carried out ascending sort according to cost, wherein, for the prediction piece of big or small 4*4 and 8*8, N=8, for the prediction piece of big or small 16*16 and 32*32, N=3;
(2) when used prediction block sizes is during for 4*4 or 8*8,
Judge that in described set, whether front 2 angle mode are adjacent: if adjacent, retain in front 2 angle mode and described set in other angle mode the angle mode with the 1st angle mode arest neighbors, if non-conterminous, only retain the first two angle mode;
Judge in described set whether have DC pattern or Planar pattern in front 4 patterns, if existed, in described set, retain DC pattern and described Planar pattern; Or
When used prediction block sizes is during for 16*16 and 32*32,
Judge whether the 1st pattern in described set is DC pattern or Planar pattern, if so, in described set, retains DC pattern and described Planar pattern, and is directly to step (4);
(3) use maximum probability pattern algorithm, wherein, two maximum probability patterns are added in described set;
(4) each model application rate-distortion optimization in described set is obtained to described optimum frame inner estimation mode.
5. the video encoder for efficient video coding as claimed in claim 4, wherein, if the size of prediction piece is 64*64, directly 3 kinds of predictive modes that are associated with the prediction piece of 64*64 size are performed step to (4), and do not perform step (1)-(3).
6. the video encoder for efficient video coding as claimed in claim 4, wherein, described cost based on below:
J＝HSAD(Res
mode)+λ·B
mode，
Wherein,
modefor all intra prediction modes that are up to 35 kinds of HEVC regulation, HSAD (Res
mode) represent residual signals Hadamard transform coefficients definitely and, B
modethe consumption figures that represents mode bit number, λ represents Lagrangian constant.
7. for a self-adaption intra-frame prediction mode decision device for efficient video coding, described device is to carry out predictive mode decision-making for the each prediction piece in present frame, and this device comprises:
Module (1), use coarse mode decision-making to determine a candidate pattern set, in described candidate pattern set, comprise N the candidate pattern in set of modes with minimum cost, and a described N candidate pattern has been carried out ascending sort according to cost, wherein, for the prediction piece of big or small 4*4 and 8*8, N=8, for the prediction piece of big or small 16*16 and 32*32, N=3;
Module (2), when used prediction block sizes is during for 4*4 or 8*8,
Judge that in described set, whether front 2 angle mode are adjacent: if adjacent, retain in front 2 angle mode and described set in other angle mode the angle mode with the 1st angle mode arest neighbors, if non-conterminous, only retain the first two angle mode;
Judge in described set whether have DC pattern or Planar pattern in front 4 patterns, if existed, in described set, retain DC pattern and described Planar pattern; Or
When used prediction block sizes is during for 16*16 and 32*32,
Judge whether the 1st pattern in described set is DC pattern or Planar pattern, if so, in described set, retains DC pattern and described Planar pattern, and is directly to module (4);
Module (3) is used maximum probability pattern algorithm, wherein, two maximum probability patterns is added in described set;
Module (4) obtains optimum frame inner estimation mode to each model application rate-distortion optimization in described set.
8. the self-adaption intra-frame prediction mode decision device for efficient video coding as claimed in claim 7, wherein, if the size of prediction piece is 64*64, directly 3 kinds of predictive modes that are associated with the prediction piece of 64*64 size are performed step to (4), and do not perform step (1)-(3).
9. the self-adaption intra-frame prediction mode decision device for efficient video coding as claimed in claim 7, wherein, described cost based on below:
J＝HSAD(Res
mode)+λ·B
mode，
Wherein,
modefor all intra prediction modes that are up to 35 kinds of HEVC regulation, HSAD (Res
mode) represent residual signals Hadamard transform coefficients definitely and, B
modethe consumption figures that represents mode bit number, λ represents Lagrangian constant.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210138816.1A CN102665079B (en) | 2012-05-08 | 2012-05-08 | Adaptive fast intra prediction mode decision for high efficiency video coding (HEVC) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210138816.1A CN102665079B (en) | 2012-05-08 | 2012-05-08 | Adaptive fast intra prediction mode decision for high efficiency video coding (HEVC) |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102665079A CN102665079A (en) | 2012-09-12 |
| CN102665079B true CN102665079B (en) | 2014-11-26 |
Family
ID=46774478
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210138816.1A Expired - Fee Related CN102665079B (en) | 2012-05-08 | 2012-05-08 | Adaptive fast intra prediction mode decision for high efficiency video coding (HEVC) |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102665079B (en) |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102843559B (en) * | 2012-09-12 | 2014-12-31 | 清华大学 | Method and device for quickly selecting HEVC intra prediction mode on basis of texture characteristics |
| CN103716607B (en) * | 2012-09-28 | 2017-02-08 | 中兴通讯股份有限公司 | Encoding method and apparatus applied to high efficiency video coding-based 3-Dimension video coding (HEVC-based 3DVC) |
| GB2506590B (en) | 2012-09-28 | 2016-05-04 | Canon Kk | Method and device for deriving a set of enabled coding modes |
| CN102917225B (en) * | 2012-10-25 | 2015-10-28 | 电子科技大学 | HEVC intraframe coding unit fast selecting method |
| CN103888774B (en) * | 2012-12-21 | 2017-03-08 | 联芯科技有限公司 | The analytic method of intra prediction mode and system |
| WO2014110452A1 (en) | 2013-01-11 | 2014-07-17 | Futurewei Technologies Co., Ltd. | Method and apparatus of depth prediction mode selection |
| CN104113760A (en) * | 2013-04-19 | 2014-10-22 | 中兴通讯股份有限公司 | Video coding and decoding methods, video coder and decoder and electronic apparatus |
| CN103248893B (en) * | 2013-05-10 | 2015-12-23 | 四川大学 | From H.264/AVC standard to code-transferring method and transcoder thereof the fast frame of HEVC standard |
| CN103248895B (en) * | 2013-05-14 | 2016-06-08 | 芯原微电子(北京)有限公司 | A kind of quick mode method of estimation for HEVC intraframe coding |
| CN103297781B (en) * | 2013-06-07 | 2016-02-17 | 安科智慧城市技术（中国）有限公司 | A kind of HEVC inner frame coding method based on grain direction, device and system |
| CN103338371B (en) * | 2013-06-07 | 2016-11-09 | 东华理工大学 | One rapidly and efficiently rate Video coding frame mode decision method |
| CN105284110B (en) * | 2013-07-31 | 2019-04-23 | 太阳专利托管公司 | Image encoding method and picture coding device |
| CN103442228B (en) * | 2013-08-19 | 2016-05-25 | 四川大学 | Code-transferring method and transcoder thereof in from standard H.264/AVC to the fast frame of HEVC standard |
| CN104581181B (en) * | 2013-10-11 | 2017-12-05 | 中国科学院深圳先进技术研究院 | A kind of inner frame coding method based on alternative mode list optimization |
| CN103596004A (en) * | 2013-11-19 | 2014-02-19 | 北京邮电大学 | Intra-frame prediction method and device based on mathematical statistics and classification training in HEVC |
| CN103888763B (en) * | 2014-03-24 | 2017-04-26 | 北京工业大学 | Intra-frame coding method based on HEVC |
| CN104954788B (en) * | 2014-03-27 | 2018-09-04 | 浙江大华技术股份有限公司 | HEVC method for choosing frame inner forecast mode and device |
| CN104954800B (en) * | 2014-03-28 | 2018-01-16 | 炬芯（珠海）科技有限公司 | A kind of fast determination method and device of the intra prediction mode of Video coding |
| CN103929652B (en) * | 2014-04-30 | 2017-04-19 | 西安电子科技大学 | Intra-frame prediction fast mode selecting method based on autoregressive model in video standard |
| CN103997646B (en) * | 2014-05-13 | 2018-05-01 | 北京航空航天大学 | Fast intra-mode prediction mode selecting method in a kind of HD video coding |
| CN104539949B (en) * | 2014-12-12 | 2018-02-06 | 北方工业大学 | The method and device of quick partitioning based on edge direction in HEVC screen codings |
| CN104581152A (en) * | 2014-12-25 | 2015-04-29 | 同济大学 | HEVC intra-frame prediction mode decision accelerating method |
| CN104618726B (en) * | 2014-12-31 | 2017-10-20 | 华侨大学 | A kind of HEVC frame in fast mode decision algorithms based on PU texture features |
| WO2016178880A1 (en) * | 2015-05-06 | 2016-11-10 | NGCodec Inc. | Intra prediction processor with reduced cost block partitioning and refined intra mode selection |
| CN105208387B (en) * | 2015-10-16 | 2018-03-13 | 浙江工业大学 | A kind of HEVC Adaptive Mode Selection Method for Intra-Prediction |
| US10448011B2 (en) * | 2016-03-18 | 2019-10-15 | Mediatek Inc. | Method and apparatus of intra prediction in image and video processing |
| CN105812825B (en) * | 2016-05-10 | 2019-02-26 | 中山大学 | A kind of packet-based image encoding method |
| CN106028047B (en) * | 2016-05-24 | 2019-02-26 | 西安电子科技大学 | A method of the fast mode decision and PU of the intra prediction based on Hadamard transformation divide |
| FR3058019A1 (en) * | 2016-10-21 | 2018-04-27 | Orange | METHOD FOR ENCODING AND DECODING IMAGE PARAMETERS, DEVICE FOR ENCODING AND DECODING IMAGE PARAMETERS AND CORRESPONDING COMPUTER PROGRAMS |
| US10484703B2 (en) | 2017-02-07 | 2019-11-19 | Mediatek Inc. | Adapting merge candidate positions and numbers according to size and/or shape of prediction block |
| CN106993192B (en) * | 2017-04-14 | 2019-07-19 | 合肥工业大学 | The angle prediction circuit and its prediction technique of intra prediction in coding and decoding video |
| CN107396130A (en) * | 2017-07-28 | 2017-11-24 | 天津大学 | HEVC fast intra mode decision making algorithms based on DCT |
| CN110049339B (en) * | 2018-01-16 | 2023-02-17 | 腾讯科技（深圳）有限公司 | Prediction direction selection method and device in image coding and storage medium |
| CN108600754A (en) * | 2018-05-09 | 2018-09-28 | 哈尔滨工业大学 | A kind of fast prediction direction decision-making technique for efficient video coding |
| CN110708546B (en) * | 2019-09-20 | 2021-12-07 | 中山大学 | Intra-frame mode selection and division method, system and storage medium for multifunctional video coding |
| CN111757105B (en) * | 2020-06-30 | 2023-07-04 | 北京百度网讯科技有限公司 | Image coding processing method, device, equipment and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1741418A (en) * | 2005-09-14 | 2006-03-01 | 南京大学 | Adaptive reference frame selecting method based on mode inheritance in multiframe movement estimation |
| CN101731012A (en) * | 2007-04-12 | 2010-06-09 | 汤姆森特许公司 | Methods and apparatus for fast geometric mode decision in a video encoder |
| CN101938657A (en) * | 2010-10-07 | 2011-01-05 | 西安电子科技大学 | Self-adaptively dividing method for code units in high-efficiency video coding |
-
2012
- 2012-05-08 CN CN201210138816.1A patent/CN102665079B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1741418A (en) * | 2005-09-14 | 2006-03-01 | 南京大学 | Adaptive reference frame selecting method based on mode inheritance in multiframe movement estimation |
| CN101731012A (en) * | 2007-04-12 | 2010-06-09 | 汤姆森特许公司 | Methods and apparatus for fast geometric mode decision in a video encoder |
| CN101938657A (en) * | 2010-10-07 | 2011-01-05 | 西安电子科技大学 | Self-adaptively dividing method for code units in high-efficiency video coding |
Non-Patent Citations (2)
| Title |
|---|
| Fast Mode Decision Algorithm for Intra Prediction in;Liang ZHao 等;《IEEE CONFERENCE PUBLICATIONS》;20111231;全文 * |
| Liang ZHao 等.Fast Mode Decision Algorithm for Intra Prediction in.《IEEE CONFERENCE PUBLICATIONS》.2011,1-4. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102665079A (en) | 2012-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102665079B (en) | Adaptive fast intra prediction mode decision for high efficiency video coding (HEVC) | |
| CN102665078A (en) | Intra prediction mode decision based on direction vector for HEVC (High Efficiency Video Coding) | |
| KR102164752B1 (en) | Intra prediction apparatus | |
| JP6518274B2 (en) | Video decoding method and video coding method | |
| RU2696237C2 (en) | Video decoding method | |
| JP2019198101A (en) | Inter-prediction method and device thereof | |
| JP2019526988A (en) | Geometry-based priorities for candidate list construction | |
| US11350125B2 (en) | Method and device for intra-prediction | |
| JP2018530246A (en) | Improved video intra prediction using position-dependent prediction combinations for video coding | |
| CN106576172A (en) | Method for encoding/decoding image and device using same | |
| Na et al. | Edge-based fast mode decision algorithm for intra prediction in HEVC | |
| CN103248895B (en) | A kind of quick mode method of estimation for HEVC intraframe coding | |
| JP2017513342A (en) | System and method for low complex forward transformation using zeroed out coefficients | |
| CN104052994A (en) | Method for HEVC intra-frame prediction mode quick decision based on grading self-adaption | |
| JP2012517132A (en) | Method for decoding a stream representing a sequence of images, method for encoding a sequence of images and encoded data structure | |
| KR20130112374A (en) | Video coding method for fast intra prediction and apparatus thereof | |
| KR20140095607A (en) | Method for inter prediction and apparatus thereof | |
| EP3824628A1 (en) | Transform variations of multiple separable transform selection | |
| CN105357538B (en) | Adaptive loop filtering method and apparatus | |
| CN101218826A (en) | Method for modeling coding information of a video signal to compress/decompress the information | |
| WO2012113197A1 (en) | Encoding or decoding method of prediction mode, and device thereof | |
| AU2018236768A1 (en) | Method for inducing a merge candidate block and device using same | |
| EP3725076A1 (en) | Transform block-level scan order selection for video coding | |
| WO2020055464A9 (en) | Motion prediction coding with coframe motion vectors | |
| Liu et al. | A novel fast mode decision algorithm for AVS2 intra coding |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141126 Termination date: 20150508 |
|
| EXPY | Termination of patent right or utility model |