CN104469360B - A kind of fast schema selection method of Video coding - Google Patents
A kind of fast schema selection method of Video coding Download PDFInfo
- Publication number
- CN104469360B CN104469360B CN201410784224.6A CN201410784224A CN104469360B CN 104469360 B CN104469360 B CN 104469360B CN 201410784224 A CN201410784224 A CN 201410784224A CN 104469360 B CN104469360 B CN 104469360B
- Authority
- CN
- China
- Prior art keywords
- coding unit
- coding
- current layer
- sub
- mode
- 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.)
- Active
Links
Abstract
The invention discloses a kind of fast schema selection method of Video coding, operate in the video encoding unit of H.265 coding standard, comprise the following steps, 1) decision-making is carried out to the code segment pattern of current layer coding unit；2) recurrence carries out mode decision to four sub- coding units when current layer coding unit downwards；3) judge whether current layer coding unit needs to attempt remaining coding mode；If 4) do not need, terminate the mode decision of current layer coding unit；If desired, then decision-making is carried out to the coding mode of current layer coding unit, repeated 2) 3).The fast schema selection method of the Video coding of the present invention, on the premise of not loss coding efficiency, increases substantially coding rate, has a good application prospect.
Description
Technical field
The present invention relates to a kind of fast schema selection method of Video coding, belong to Internet video processing technology field.
Background technology
Internet video is one of most important application in internet, HD video by be broadcasting and TV field inevitable trend, it is mobile
The current developing state of video also shows rapid growth.It is contemplated that Video Applications all will be that numeral is more in the several years from now on
The maximum focus of field of media.
Due to the limitation of the factors such as network bandwidth, delay, the primary difficult point faced in Video Applications is exactly coding and decoding video
Problem.Video coding and decoding system is the core of field of video applications, and it decides the quality of media services, and it directly affects network
Key issues of bandwidth demand, user experience quality, decoding device demand, live delay.Therefore, efficient coding and decoding video system
System is always the key object that broadcasting and TV, internet video, video collaboration manufacturer etc. competitively chase.H.265 coding standard is international
The standardization body MPEG and ITU-T VCEG video encoding standards of new generation that joint is formulated after H.264.
H.265 the usual block-based predictive transformation hybrid encoding frame of former generation video encoding standard has been continued to use, and
A series of important innovations and improvement have been carried out in nucleus modules such as prediction, conversion, entropy code, loop filterings, it is such as more flexible
Quadtree coding structure, in more complicated and accurate frame and inter-frame prediction method, more advanced loop filtering technology, make
Compression performance compared to H.264 improving one times.
H.265 video encoding standard is effectively improved video compression performance, still, while is also video coding process band
More computation burdens are carried out.New coding tools integrates to provide more choices as cataloged procedure, to be optimal Encoding
Can be, it is necessary to find optimum combination in this tool set, the complexity of this search procedure is at a relatively high.Most significantly,
H.265 more flexible compared to the H.264 zoned format of coding and prediction block, the base unit of coding is abstracted as coding by it first
Unit CU, predicting unit PU and tri- levels of converter unit TU, for interframe encode, from 64x64 to 4x4, each layer of CU may be used
To support 2Nx2N, NxN, 2NxN, the symmetrical PU dividing modes of tetra- kinds of Nx2N and 2Nx0.5U, 2Nx0.5D, 0.5Lx2N, 0.5Rx2N
Four kinds of asymmetric PU dividing modes, it can in addition contain be encoded to the PU patterns such as Intra, SKIP, Merge.In theory, encoder will
Obtaining optimum code performance needs all to check all possible PU patterns, this mistake in each layer of CU by way of recursive traversal
The computational complexity of journey is high.According to test result, the coding speed of HM reference encoders device (the H.265 reference software of standard)
Degree is between hundreds times to the thousands of times of video sequence time span.But in live video communication application field, such as video
The occasions such as meeting, net cast, visual telephone are done time to all coding modes and instrument, it is necessary to carry out real-time coding to video
The way gone through preferentially is extremely unpractical, how on the premise of video coding efficiency is not reduced computational complexity is greatly reduced,
It is current urgent problem.
The content of the invention
Technical problem solved by the invention is based on H.265 coding standard, and obtaining optimum code performance needs by passing
The mode of traversal is returned all to check all possible PU patterns in each layer of CU unit, computational complexity is high, reduces Video coding effect
The problem of rate.The fast schema selection method of the Video coding of the present invention, on the premise of not loss coding efficiency, is significantly carried
High coding rate, has a good application prospect.
Above-mentioned in order to solve the problems, such as, the technical solution adopted in the present invention is as follows：
A kind of fast schema selection method of Video coding, it is characterised in that：The video for operating in H.265 coding standard is compiled
Code unit, comprises the following steps,
Step (1), decision-making is carried out to the code segment pattern of current layer coding unit；
Step (2), recurrence carry out mode decision to four sub- coding units when current layer coding unit downwards；
Step (3), judges whether current layer coding unit needs to attempt remaining coding mode；
Step (4) terminates the mode decision of current layer coding unit if not needing；If desired, then current layer is encoded
The coding mode of unit carries out decision-making, repeat step (2)-step (3).
A kind of fast schema selection method of foregoing Video coding, it is characterised in that：Step (3), judge that current layer is compiled
Whether code unit needs that remaining coding mode attempt to meet one for following two conditions or simultaneously meet, then terminates to work as
The mode decision of front layer coding unit,
(A) coding mode that at least one the sub- coding unit selection of current layer coding unit more carefully divides；
(B) the rate distortion costs variance of the sub- coding unit of current layer coding unit is big.
A kind of fast schema selection method of foregoing Video coding, it is characterised in that：(A) current layer coding unit is at least
There is the coding mode that a sub- coding unit selection more carefully divides at least one sub- coding unit choosing for current layer coding unit
Select and be further divided into more sub- at least one sub- coding unit of coding unit or current layer coding unit and have selected division
Into the coding mode of multiple predicting units.
A kind of fast schema selection method of foregoing Video coding, it is characterised in that：(B) son of current layer coding unit
The method that the rate distortion costs variance of coding unit is big is,
(B1) rate distortion costs MaxCost maximum in each sub- coding unit is found out；
(B2) rate distortion costs MinCost minimum in each sub- coding unit is found out；
(B3) MaxCost ＞ a*MinCost, then it is assumed that the rate distortion costs side of the sub- coding unit of current layer coding unit
It is poor big, wherein, a is the empirical coefficient made an appointment, and scope is between [1.0,10.0]
The beneficial effects of the invention are as follows：The fast schema selection method of the Video coding of the present invention, imitated in not loss coding
On the premise of rate, coding rate is increased substantially, is had a good application prospect.
Brief description of the drawings
Fig. 1 is the flow chart of the fast schema selection method of the Video coding of the present invention.
Embodiment
Below in conjunction with Figure of description, the present invention is further illustrated.
The fast schema selection method of the Video coding of the present invention, on the premise of not loss coding efficiency, is significantly carried
High coding rate, as shown in figure 1, operating in the video encoding unit of H.265 coding standard, comprise the following steps,
Step (1), decision-making is carried out to current layer coding unit CU code segment pattern PU；
Step (2), recurrence carry out mode decision to four sub- coding units as current layer coding unit CU downwards；
Step (3), judges whether current layer coding unit CU needs to attempt remaining coding mode；
Step (4) terminates current layer coding unit CU mode decision if not needing；If desired, then current layer is compiled
Code unit CU coding mode carries out decision-making, repeat step (2)-step (3).
Wherein, step (3), judge whether current layer coding unit CU needs to attempt to be following remaining coding mode
Two conditions meet one or met simultaneously, then terminate the mode decision of current layer coding unit,
(A) coding mode that at least one the sub- coding unit selection of current layer coding unit more carefully divides, current layer are compiled
At least one the sub- coding unit selection of code unit is further divided into more sub- coding unit or current layer coding units extremely
A rare sub- coding unit have selected the coding mode for being divided into multiple predicting units；
(B) the rate distortion costs variance of the sub- coding unit of current layer coding unit is big, and computational methods are,
(B1) rate distortion costs MaxCost maximum in each sub- coding unit is found out；
(B2) rate distortion costs MinCost minimum in each sub- coding unit is found out；
(B3) MaxCost ＞ a*MinCost, then it is assumed that the rate distortion costs side of the sub- coding unit of current layer coding unit
It is poor big, wherein, a is the empirical coefficient made an appointment, and scope is between [1.0,10.0].
The fast schema selection method of the Video coding of the present invention, after the recurrence judgement of each sub- coding unit terminates, root
Made decisions according to following two principles, meet one or meet simultaneously, terminate current layer coding unit CU pattern in advance
Decision-making：
(1) after each sub- coding unit recurrence judgement terminates, if it find that there is sub- coding unit to be divided by Tactic selection
For the pattern of more sub- coding units or multiple PU, illustrate that the sub- coding unit image locally there may be different motion sides
Can generally also be less than to, then current layer coding unit CU rate distortion costs each sub- coding unit rate distortion costs it
With therefore, current layer coding unit CU mode decision can be terminated in advance；
(2) rate distortion costs MaxCost maximum in each sub- coding unit is found out, is found out minimum in each sub- coding unit
Rate distortion costs MinCost, if MaxCost ＞ a*MinCost, then it is assumed that the rate of the sub- coding unit of current layer coding unit is lost
True cost variance is big, therefore, can terminate current layer coding unit CU mode decision in advance.
The general principle and principal character and advantages of the present invention of the present invention has been shown and described above.The technology of the industry
Personnel are it should be appreciated that the present invention is not limited to the above embodiments, and the simply explanation described in above-described embodiment and specification is originally
The principle of invention, without departing from the spirit and scope of the present invention, various changes and modifications of the present invention are possible, these changes
Change and improvement all fall within the protetion scope of the claimed invention.The claimed scope of the invention by appended claims and its
Equivalent thereof.
Claims (3)
- A kind of 1. fast schema selection method of Video coding, it is characterised in that：Operate in the Video coding of H.265 coding standard Unit, comprise the following steps,Step（1）, decision-making is carried out to the code segment pattern of current layer coding unit；Step（2）, recurrence is downwards to when four sub- coding units progress mode decisions of current layer coding unit；Step（3）, judge whether current layer coding unit needs to attempt remaining coding mode；Step（4）If not needing, terminate the mode decision of current layer coding unit；If desired, then to current layer coding unit Coding mode carry out decision-making, repeat step（2）- step（3）；Wherein, step（3）, judging, whether current layer coding unit needs remaining coding mode to be attempted as following two Part meets one or met simultaneously, then terminates the mode decision of current layer coding unit,（A）The coding mode that at least one the sub- coding unit selection of current layer coding unit more carefully divides；（B）The rate distortion costs variance of the sub- coding unit of current layer coding unit is big.
- A kind of 2. fast schema selection method of Video coding according to claim 1, it is characterised in that：（A）Current layer The coding mode that at least one sub- coding unit selection of coding unit more carefully divides for current layer coding unit at least one Sub- coding unit selection is further divided into more at least one sub- coding list of individual sub- coding unit or current layer coding unit Member have selected the coding mode for being divided into multiple predicting units.
- A kind of 3. fast schema selection method of Video coding according to claim 1, it is characterised in that：（B）Current layer The method that the rate distortion costs variance of the sub- coding unit of coding unit is big is,（B1）Find out rate distortion costs MaxCost maximum in each sub- coding unit；(B2) rate distortion costs MinCost minimum in each sub- coding unit is found out；(B3) MaxCost >A * MinCost, then it is assumed that the rate distortion costs side of the sub- coding unit of current layer coding unit It is poor big, wherein, a is the empirical coefficient made an appointment, and scope is between ［ 1.0,10.0 ］.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410784224.6A CN104469360B (en) | 2014-12-16 | 2014-12-16 | A kind of fast schema selection method of Video coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410784224.6A CN104469360B (en) | 2014-12-16 | 2014-12-16 | A kind of fast schema selection method of Video coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104469360A CN104469360A (en) | 2015-03-25 |
| CN104469360B true CN104469360B (en) | 2018-03-30 |
Family
ID=52914633
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410784224.6A Active CN104469360B (en) | 2014-12-16 | 2014-12-16 | A kind of fast schema selection method of Video coding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104469360B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690069B (en) * | 2017-08-28 | 2021-01-01 | 中国科学院深圳先进技术研究院 | Data-driven cascade video coding method |
| US11375192B2 (en) | 2017-12-14 | 2022-06-28 | Beijing Kingsoft Cloud Network Technology Co., Ltd. | Coding unit division decision method and device, encoder, and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102984521A (en) * | 2012-12-12 | 2013-03-20 | 四川大学 | High-efficiency video coding inter-frame mode judging method based on temporal relativity |
| CN103763570A (en) * | 2014-01-20 | 2014-04-30 | 华侨大学 | Rapid HEVC intra-frame prediction method based on SATD |
| CN104125469A (en) * | 2014-07-10 | 2014-10-29 | 中山大学 | Fast coding method for high efficiency video coding (HEVC) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8526495B2 (en) * | 2010-11-22 | 2013-09-03 | Mediatek Singapore Pte. Ltd. | Apparatus and method of constrained partition size for high efficiency video coding |
-
2014
- 2014-12-16 CN CN201410784224.6A patent/CN104469360B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102984521A (en) * | 2012-12-12 | 2013-03-20 | 四川大学 | High-efficiency video coding inter-frame mode judging method based on temporal relativity |
| CN103763570A (en) * | 2014-01-20 | 2014-04-30 | 华侨大学 | Rapid HEVC intra-frame prediction method based on SATD |
| CN104125469A (en) * | 2014-07-10 | 2014-10-29 | 中山大学 | Fast coding method for high efficiency video coding (HEVC) |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104469360A (en) | 2015-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106454342B (en) | A kind of the inter-frame mode fast selecting method and system of video compression coding | |
| CN103096067B (en) | The method for producing reconstructed blocks | |
| CN103763570B (en) | Rapid HEVC intra-frame prediction method based on SATD | |
| CN104954788B (en) | HEVC method for choosing frame inner forecast mode and device | |
| CN102857764B (en) | The method and apparatus of intra prediction mode process | |
| CN107566846B (en) | Video coding skipping mode decision method, device, equipment and storage medium | |
| CN103548356B (en) | Picture decoding method using dancing mode and the device using this method | |
| CN105959699B (en) | A kind of quick inter-frame prediction method based on estimation and time-space domain correlation | |
| CN103491334B (en) | Video transcode method from H264 to HEVC based on region feature analysis | |
| CN108259906A (en) | The method for deriving quantization parameter | |
| CN104023233A (en) | Fast inter-frame prediction method of HEVC (High Efficiency Video Coding) | |
| CN103297781A (en) | High efficiency video coding (HEVC) intraframe coding method, device and system based on texture direction | |
| CN104837019B (en) | AVS to HEVC optimization video transcoding methods based on SVMs | |
| CN104883565A (en) | Decision-making method and device for intra-frame prediction mode of high efficiency video coding | |
| CN103067699B (en) | A kind of intra-frame prediction mode encoder, decoder and its method and electronic equipment | |
| CN109743577A (en) | Block partitioning scheme in coding and decoding video determines method and relevant apparatus | |
| CN106937116A (en) | Low-complexity video coding method based on random training set adaptive learning | |
| CN105681797A (en) | Prediction residual based DVC-HEVC (Distributed Video Coding-High Efficiency Video Coding) video transcoding method | |
| CN104811729B (en) | A kind of video multi-reference frame coding method | |
| CN109729351B (en) | HEVC (high efficiency video coding) rapid mode selection method under low complexity configuration | |
| CN110351552B (en) | Fast coding method in video coding | |
| CN104954787B (en) | HEVC inter-frame forecast mode selection methods and device | |
| CN103596003B (en) | Interframe predication quick mode selecting method for high-performance video coding | |
| CN101304529A (en) | Method and device for selecting macro block pattern | |
| CN103581682B (en) | A kind of fast mode decision algorithm of HEVC intraframe codings and its application |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20161219 Address after: Room 33, No. 100000 Beijing city Haidian District Xiaoying road 3F02 Applicant after: Beijing Jinshanyun Net Technology Co., Ltd. Address before: 210000 Gulou District Nanjing Jiangsu Stone City No. 69 3-302 Applicant before: NANJING QIANYI VIDEO INFORMATION TECHNOLOGY CO., LTD. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |