CN104469360A - Quick mode selection method for video coding - Google Patents
Quick mode selection method for video coding Download PDFInfo
- Publication number
- CN104469360A CN104469360A CN201410784224.6A CN201410784224A CN104469360A CN 104469360 A CN104469360 A CN 104469360A CN 201410784224 A CN201410784224 A CN 201410784224A CN 104469360 A CN104469360 A CN 104469360A
- Authority
- CN
- China
- Prior art keywords
- coding unit
- coding
- current layer
- sub
- video
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a quick mode selection method for video coding. The method is implemented in a video coding unit meeting the H.265 coding standard and includes the following steps that (1) decision making is conducted on parts of coding modes of a current layer coding unit; (2) mode decision making is conducted on four sub coding units of the current layer coding unit in a downward recursion mode; (3) whether the current layer coding unit needs to try the rest coding modes or not is judged; (4) if not, mode decision making of the current layer coding unit is completed; if yes, decision making is conducted on the coding mode of the current layer coding unit, and the step (2) and the step (3) are executed again. According to the quick mode selection method for video coding, on the premise that coding efficiency is not lowered, the coding speed is greatly increased, and a good application prospect is achieved.
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 topmost application in the Internet, the inevitable trend that HD video will be broadcasting and TV field, and the current developing state of mobile video also presents rapid growth.Can predict, Video Applications will be the several years will be all the maximum focuses of digital multimedia field from now on.
Due to the restriction of the factor such as the network bandwidth, time 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 the key issues such as network bandwidth requirements, user experience quality, decoding device demand, live delay.Therefore, efficient video coding and decoding system be broadcasting and TV always, the key object competitively chased of internet video, video collaboration manufacturer etc.H.265 the video encoding standard of new generation of coding standard to be International Organization for standardization MPEG and ITU-T VCEG combine after H.264 formulation.
H.265 the block-based predictive transformation hybrid encoding frame that former generation video encoding standard is usual has been continued to use, and carry out a series of important innovation and improvement at nucleus modules such as prediction, conversion, entropy code, loop filterings, as quadtree coding structure more flexibly, with inter-frame prediction method, more advanced loop filtering technology in more complicated and accurate frame, compression performance is compared and H.264 improves one times.
H.265 video encoding standard improves video compression performance effectively, but, simultaneously also for video coding process brings more computation burden.New coding tools integrates and provides more choices as cataloged procedure, and reach optimum code performance, need to find optimum combination in this tool set, the complexity of this search procedure is quite high.The most significantly, H.265 compare and H.264 encode and predict that the zoned format of block is more flexible, it first coding base unit abstract be coding unit CU, predicting unit PU and converter unit TU tri-levels, for interframe encode, from 64x64 to 4x4, every one deck CU can support 2Nx2N, NxN, 2NxN, the symmetrical PU dividing mode of Nx2N tetra-kinds and 2Nx0.5U, 2Nx0.5D, 0.5Lx2N, the asymmetric PU dividing mode of 0.5Rx2N tetra-kinds, can also be encoded to the PU patterns such as Intra, SKIP, Merge in addition.In theory, encoder will obtain optimum code performance need and all check all possible PU pattern by the mode of recursive traversal at every one deck CU, and the computational complexity of this process is high.According to test result, between the coding rate of HM reference encoder device (H.265 the reference software of standard) is hundreds of times to thousands of times of video sequence time span.But, in live video communication application, the occasions such as such as video conference, net cast, visual telephone, need to carry out real-time coding to video, extremely unpractical to all coding modes and the instrument way traveled through preferentially, how under the prerequisite not reducing video coding efficiency, significantly to reduce computational complexity, be current urgent problem.
Summary of the invention
Technical problem solved by the invention is based on H.265 coding standard, and obtain optimum code performance need and all check all possible PU pattern by the mode of recursive traversal at every one deck CU unit, computational complexity is high, reduces the problem of video coding efficiency.The fast schema selection method of Video coding of the present invention, under the prerequisite of not loss coding efficiency, increases substantially coding rate, has a good application prospect.
In order to solve the above problems, the technical solution adopted in the present invention is as follows:
A fast schema selection method for Video coding, is characterized in that: the video encoding unit operating in H.265 coding standard, comprises the following steps,
Step (1), carries out decision-making to the code segment pattern of current layer coding unit;
Step (2), recurrence carries out mode decision to four sub-coding units when current layer coding unit downwards;
Step (3), judges that current layer coding unit is attempted the need of to all the other coding modes;
Step (4) if do not need, then terminates 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, repeat step (2)-step (3).
The fast schema selection method of aforesaid a kind of Video coding, it is characterized in that: step (3), judge that current layer coding unit meets one or meet the need of carrying out trial to all the other coding modes as following two conditions simultaneously, then terminate the mode decision of current layer coding unit
(A) current layer coding unit has at least a sub-coding unit to select the coding mode more carefully divided;
(B) the rate distortion costs variance of the sub-coding unit of current layer coding unit is large.
The fast schema selection method of aforesaid a kind of Video coding, is characterized in that: (A) current layer coding unit has at least a sub-coding unit to select the coding mode more carefully divided to be that current layer coding unit has at least a sub-coding unit to select Further Division to become multiple sub-coding unit or current layer coding unit to have at least a sub-coding unit to have selected the coding mode being divided into multiple predicting unit.
The fast schema selection method of aforesaid a kind of Video coding, is characterized in that: the method that the rate distortion costs variance of the sub-coding unit of (B) current layer coding unit is large 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 think that the rate distortion costs variance of sub-coding unit of current layer coding unit is large, wherein, a is the empirical coefficient of making an appointment, and scope is between [1.0,10.0]
The invention has the beneficial effects as follows: the fast schema selection method of Video coding of the present invention, under the prerequisite of not loss coding efficiency, increase substantially coding rate, have a good application prospect.
Accompanying drawing explanation
Fig. 1 is the flow chart of the fast schema selection method of 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 Video coding of the present invention, under the prerequisite of not loss coding efficiency, increases substantially coding rate, as shown in Figure 1, operates in the video encoding unit of H.265 coding standard, comprise the following steps,
Step (1), carries out decision-making to the code segment pattern PU of current layer coding unit CU;
Step (2), recurrence carries out mode decision to four sub-coding units as current layer coding unit CU downwards;
Step (3), judges that current layer coding unit CU attempts the need of to all the other coding modes;
Step (4) if do not need, then terminates the mode decision of current layer coding unit CU; If desired, then decision-making is carried out to the coding mode of current layer coding unit CU, repeat step (2)-step (3).
Wherein, step (3), judges that current layer coding unit CU meets one or meet the need of carrying out trial to all the other coding modes as following two conditions simultaneously, then terminates the mode decision of current layer coding unit,
(A) current layer coding unit has at least a sub-coding unit to select the coding mode more carefully divided, and current layer coding unit has at least a sub-coding unit to select Further Division to become multiple sub-coding unit or current layer coding unit to have at least a sub-coding unit to have selected the coding mode being divided into multiple predicting unit;
(B) the rate distortion costs variance of the sub-coding unit of current layer coding unit is large, 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 think that the rate distortion costs variance of sub-coding unit of current layer coding unit is large, wherein, a is the empirical coefficient of making an appointment, and scope is between [1.0,10.0].
The fast schema selection method of Video coding of the present invention, after the recurrence judgement of each sub-coding unit terminates, adjudicate according to following two principles, meet one or meet, the mode decision of equal premature termination current layer coding unit CU simultaneously:
(1) after each sub-coding unit recurrence judgement terminates, if find that there is sub-coding unit is divided into multiple sub-coding unit or multiple PU pattern by Tactic selection, illustrate that this sub-coding unit image may have the different direction of motion in local, so the rate distortion costs of this current layer coding unit CU also can be less than the rate distortion costs sum of each son coding unit usually, therefore, can the mode decision of premature termination current layer coding unit CU;
(2) rate distortion costs MaxCost maximum in each sub-coding unit is found out, find out rate distortion costs MinCost minimum in each sub-coding unit, if MaxCost > is a*MinCost, then think that the rate distortion costs variance of sub-coding unit of current layer coding unit is large, therefore, can the mode decision of premature termination current layer coding unit CU.
More than show and describe general principle of the present invention and principal character and advantage of the present invention.The technical staff of the industry should understand; the present invention is not restricted to the described embodiments; what describe in above-described embodiment and specification just illustrates principle of the present invention; without departing from the spirit and scope of the present invention; the present invention also has various changes and modifications, and these changes and improvements all fall in the claimed scope of the invention.Application claims protection range is defined by appending claims and equivalent thereof.
Claims (4)
1. a fast schema selection method for Video coding, is characterized in that: the video encoding unit operating in H.265 coding standard, comprises the following steps,
Step (1), carries out decision-making to the code segment pattern of current layer coding unit;
Step (2), recurrence carries out mode decision to four sub-coding units when current layer coding unit downwards;
Step (3), judges that current layer coding unit is attempted the need of to all the other coding modes;
Step (4) if do not need, then terminates 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, repeat step (2)-step (3).
2. the fast schema selection method of a kind of Video coding according to claim 1, it is characterized in that: step (3), judge that current layer coding unit meets one or meet the need of carrying out trial to all the other coding modes as following two conditions simultaneously, then terminate the mode decision of current layer coding unit
(A) current layer coding unit has at least a sub-coding unit to select the coding mode more carefully divided;
(B) the rate distortion costs variance of the sub-coding unit of current layer coding unit is large.
3. the fast schema selection method of a kind of Video coding according to claim 1 and 2, is characterized in that: (A) current layer coding unit has at least a sub-coding unit to select the coding mode more carefully divided to be that current layer coding unit has at least a sub-coding unit to select Further Division to become multiple sub-coding unit or current layer coding unit to have at least a sub-coding unit to have selected the coding mode being divided into multiple predicting unit.
4. the fast schema selection method of a kind of Video coding according to claim 1 and 2, is characterized in that: the method that the rate distortion costs variance of the sub-coding unit of (B) current layer coding unit is large 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 think that the rate distortion costs variance of sub-coding unit of current layer coding unit is large, wherein, a is the empirical coefficient of making 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 true CN104469360A (en) | 2015-03-25 |
| CN104469360B 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690069A (en) * | 2017-08-28 | 2018-02-13 | 中国科学院深圳先进技术研究院 | A kind of cascade method for video coding of data-driven |
| CN108702505A (en) * | 2017-12-14 | 2018-10-23 | 北京金山云网络技术有限公司 | A kind of coding unit divides decision-making technique, device, encoder and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120128067A1 (en) * | 2010-11-22 | 2012-05-24 | Mediatek Singapore Pte. Ltd. | Apparatus and Method of Constrained Partition Size for High Efficiency Video Coding |
| 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) |
-
2014
- 2014-12-16 CN CN201410784224.6A patent/CN104469360B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120128067A1 (en) * | 2010-11-22 | 2012-05-24 | Mediatek Singapore Pte. Ltd. | Apparatus and Method of Constrained Partition Size for High Efficiency Video Coding |
| 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690069A (en) * | 2017-08-28 | 2018-02-13 | 中国科学院深圳先进技术研究院 | A kind of cascade method for video coding of data-driven |
| CN108702505A (en) * | 2017-12-14 | 2018-10-23 | 北京金山云网络技术有限公司 | A kind of coding unit divides decision-making technique, device, encoder and storage medium |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104469360B (en) | 2018-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103763570B (en) | Rapid HEVC intra-frame prediction method based on SATD | |
| CN103248893B (en) | From H.264/AVC standard to code-transferring method and transcoder thereof the fast frame of HEVC standard | |
| CN107566846B (en) | Video coding skipping mode decision method, device, equipment and storage medium | |
| CN104023234B (en) | Fast inter-frame prediction method applicable to high efficiency video coding (HEVC) | |
| CN104782125B (en) | To the method, apparatus and system of the change of scale coding and decoding of coding units | |
| CN102857764B (en) | The method and apparatus of intra prediction mode process | |
| CN106454342B (en) | A kind of the inter-frame mode fast selecting method and system of video compression coding | |
| CN104954788B (en) | HEVC method for choosing frame inner forecast mode and device | |
| CN104023233A (en) | Fast inter-frame prediction method of HEVC (High Efficiency Video Coding) | |
| CN103491334B (en) | Video transcode method from H264 to HEVC based on region feature analysis | |
| CN104243997B (en) | Method for quality scalable HEVC (high efficiency video coding) | |
| CN104902271B (en) | Predicting mode selecting method and device | |
| CN103338371A (en) | Fast and efficient video coding intra mode determining method | |
| Shen et al. | Ultra fast H. 264/AVC to HEVC transcoder | |
| CN102484719A (en) | Method and apparatus for encoding video, and method and apparatus for decoding video | |
| CN105791875A (en) | Method and apparatus of scalable video coding | |
| CN105141954A (en) | HEVC interframe coding quick mode selection method | |
| CN103348681A (en) | Method and device for determining reference unit | |
| CN104796693A (en) | Rapid HEVC CU deep partition coding method | |
| CN107396121B (en) | A kind of coding unit depth prediction approach and device based on hierarchical B-frame structure | |
| CN104811729B (en) | A kind of video multi-reference frame coding method | |
| CN105681797A (en) | Prediction residual based DVC-HEVC (Distributed Video Coding-High Efficiency Video Coding) video transcoding method | |
| CN104394409A (en) | Space-domain correlation based rapid HEVC (High Efficiency Video Coding) predication mode selection method | |
| CN103596003B (en) | Interframe predication quick mode selecting method for high-performance video coding | |
| CN110351552B (en) | Fast coding method in video coding |
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 |