CN104125469A - Fast coding method for high efficiency video coding (HEVC) - Google Patents
Fast coding method for high efficiency video coding (HEVC) Download PDFInfo
- Publication number
- CN104125469A CN104125469A CN201410328199.0A CN201410328199A CN104125469A CN 104125469 A CN104125469 A CN 104125469A CN 201410328199 A CN201410328199 A CN 201410328199A CN 104125469 A CN104125469 A CN 104125469A
- Authority
- CN
- China
- Prior art keywords
- current
- frame
- coding
- pattern
- severity control
- 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
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000005192 partition Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 5
- 238000007906 compression Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000011161 development Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a fast coding method for high efficiency video coding (HEVC). According to a relationship between depth of a current coding unit (CU) and depth control upper and lower limits of a current coding frame as well as a correlation between rate-distortion costs of three prediction partitioning patterns, i.e., 2N*2N, 2N*N, and N*2N, in inter-frame prediction and an optimum coding pattern of the current CU, a fast judgment algorithm of the HEVC coding pattern is used, and a coding partitioning pattern of the current CU can be rapidly judged through Js<w.J<T> so as to obtain the optimum coding pattern of the current CU without traversing each coding pattern, so that computation complexity of the HEVC coding is reduced, and a coding speed of an HEVC standard is increased. The fast coding method for HEVC can be widely applicable to the field of video coding.
Description
Technical field
The present invention relates to field of video encoding, especially a kind of fast encoding method for HEVC.
Background technology
Explanation of nouns:
HEVC:High Efficiency Video Coding, high-performance video coding.
CTU:Coding Tree Unit, code tree unit.
Collocated CTU: the code tree unit of same position.
CU:Coding Unit, coding unit.
PU: predicting unit.
SCU: minimum code unit.
POC:Picture of Count, image sequence number.
CPB:Coded Picture Buffer, coded image buffer area.
AI:All Intra, the configuration of full I frame coding.
LB:Low Delay B, the configuration of low delay B frame coding.
RA:Random Access, the configuration of random access coding.
Along with the fast development of computer technology, the communication technology, Internet technology and multimedia technology, the every aspect of people's daily life has been goed deep in multimedia application, and is little by little changing people's life style.Video is the media of the most common in multimedia application and amount of information maximum.At present, multimedia service is from developing into taking video as main as main taking audio frequency, no matter be the emerging multimedia application such as traditional multimedia application such as film, TV, video monitoring, or network flow-medium video, video telephone and video conference, video is all the part of core the most wherein.
Video information has the features such as popularity, intuitive and high efficiency.Show according to scientific research, the information that the mankind obtain by vision accounts for 70% of external information total amount.With respect to auditory information, a picture with scenes can clearly be shown the scene in somewhere moment to people.Corresponding, as the main carriers of visual information, video is carrying abundant information natively.The data volume of the original video of uncompressed is very huge, for example, for the video of high definition 1080p@60Hz 4:2:0, the data volume that comprise its 1 second is about 178MB, within 1 minute, be about 10.4GB, the HD video of 2 hours need to take the memory space of 2.22TB.This storage, transmission to video has all brought huge challenge.Therefore,, before storage and transmitting video data, video data is carried out to compressed encoding and seem very necessary.The development of compression of digital video coding techniques rapidly, since the nineties in 20th century, has been study hotspot both domestic and external always, and its main target is in certain computational resource, pursues high as far as possible code efficiency on the basis of identical video reconstruction quality.
High-performance video coding (High Efficiency Video Coding, HEVC) standard is the international video encoding standard of latest generation.From in January, 2010, VCEG (Video Coding Experts Group) and MPEG (Moving Picture Experts Group) have jointly been set up video coding international standard and have been organized JCT-VC (Joint Collaborative Team on Video Coding) to formulate the international video encoding standard HEVC of Xin.HEVC coding standard is formally promulgated in January, 2013, and has been applied to become international video encoding standard.HEVC has comprehensively adopted the coding techniques of global numerous technology motion side, and H.264/AVC its compression efficiency average specific improves 40% left and right.But in greatly improving code efficiency, these new coding techniquess have also brought huge encoder complexity.Wherein, piece partitioning technology has been introduced numerous coding modes in HEVC flexibly, makes HEVC encoder need to travel through each coding mode and attempts encoding to find out forced coding pattern.In the process that each coding mode is encoded, need to carry out the operation of a series of high complexities such as a series of infra-frame prediction, estimation, motion compensation, entropy coding, need to consume huge computational resource, bring very large challenge to the actual promotion and application of HEVC standard.
Simultaneously, be accompanied by that people improve constantly the requirement of video quality and the developing rapidly of Video Capture technology and mobile Internet, video media accelerates to high Qinghua, three-dimensional and mobile future development, make the high computation complexity problem of existing technology of video compressing encoding seem more severe: first, HD video and stereo video data cause the video data volume sharp increase, have increased the computation complexity of Video coding; Secondly, the huge data volume that HD video and three-dimensional video-frequency produce requires to have the more video coding technique of high compression efficiency it is compressed, and more the video coding technique of high compression efficiency often means higher coding computation complexity; Finally, mobile terminal is due to the restriction of computing capability and power supply capacity, require coding techniques to there is lower computation complexity, to ensure the flying power and the requirement of real-time that meets some Video Applications of mobile terminal, as high definition live broadcast and phone video call etc.
Therefore, for the limited platform of computational resource and the higher Video Applications of requirement of real-time, need in the industry at present a kind of computation complexity reduce HEVC coding under the basic prerequisite that keeps HEVC video compression efficiency and coding quality time and the HEVC coding method that improves coding rate badly.
Summary of the invention
In order to solve the problems of the technologies described above, the object of the invention is: provide a kind of computation complexity low fast with coding rate, for the fast encoding method of HEVC.
The technical solution adopted for the present invention to solve the technical problems is:
For a fast encoding method of HEVC, comprising:
A, obtain the degree of depth and the location index of current C U in CTU of the current C U of current encoded frame, and judge whether to skip all pattern-coding processes of current C U according to the magnitude relationship of the severity control bound of the degree of depth of current C U and current encoded frame, if, perform step C, otherwise, perform step B;
B, the current C U of current encoded frame is carried out to inter prediction 2Nx2N pattern, 2NxN pattern and Nx2N pattern-coding;
C, according to the correlation between magnitude relationship and the current C U forced coding pattern of the rate distortion costs of tri-kinds of prediction partition modes of 2Nx2N, 2NxN in inter prediction encoding and Nx2N, judge whether current C U meets Js < w.J
tjudgment condition, if, finish the coding of current C U and stop current C U to carry out recurrence division, and calculate current C U do not carry out recurrence divide time minimum rate distortion costs, otherwise, after current C U is encoded, current C U is carried out to recurrence division, and calculate current C U carry out recurrence divide time minimum rate distortion costs, wherein, Js is the rate distortion costs of current C U under interframe encode 2Nx2N pattern, w is weighted factor, J
tfor the rate distortion costs minimum value of current C U under interframe encode 2NxN pattern and Nx2N pattern;
D, according to current C U do not carry out recurrence divide time minimum rate distortion costs and carry out recurrence divide time minimum rate distortion costs, obtain the forced coding pattern of current C U and re-start coding according to forced coding pattern.
Further, described steps A, it comprises:
A1, judge whether the image sequence number of current encoded frame is the integral multiple of default refresh cycle value, if so, performs step C, otherwise, perform step A2;
A2, from CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame;
A3, obtain depth d and the location index i of current C U in CTU of the current C U of current encoded frame, and according to CTU depth information DepthRef[i corresponding with location index i in CU severity control reference frame] all SCUs of traversal in CTU, thereby the severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL that generate present encoding CTU, described severity control lower limit figure DepthBL and severity control upper limit figure DepthUL should meet:
DepthBL[i]=DepthRef[i]-1, DepthUL[i]=DepthRef[i]+1, wherein, i is the integer in [0,255] interval, DepthRef[i] represent the depth value of i the SCU that in severity control reference frame, Collocated CTU obtains by Z scanning sequency;
A4, according to the depth d of current C U and DepthBL[i] and DepthUL[i] magnitude relationship whether meet the quick judgment condition of the default degree of depth, if, perform step B, otherwise, skip all pattern-coding processes of current C U and perform step C, the quick judgment condition of the described default degree of depth is:
DepthBL[i]≤d≤DepthUL[i]。
Further, described steps A 2, it is specially:
According to default reference frame selection principle, from CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame; Described default reference frame selection principle is:
The severity control reference frame of preferentially choosing is for making DiffPOC (PicX, the coded frame of absolute value minimum PicY), wherein, PicX is present frame, PicY is the coded frame arbitrarily in CPB, DiffPOC (PicX, PicY) is the image sequence difference of PicX and PicY;
If there are two frames, coded frame is identical with the distance of current encoded frame, preferentially chooses with the coded frame of current encoded frame same type as severity control reference frame;
If there are two frames, the distance of coded frame and current encoded frame is identical and type is also identical, preferentially chooses coded frame that image sequence is number less as severity control reference frame.
Further, the type of described current encoded frame is any in I frame, P frame and B frame.
Further, described steps A 3 is in the time generating the severity control lower limit figure DepthBL of present encoding CTU and severity control upper limit figure DepthUL, also adopt severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL of cutting function to present encoding CTU to carry out cutting processing, thereby make the degree of depth of front coding CTU in default scope, described cutting function clip(a, b, x) expression formula be:
，
Wherein, a, x and b are all default scope control constants.
Further, described step C, it is specially:
Whether the rate distortion costs that judges the current C U of current encoded frame meets Js < w.J
tjudgment condition, if, directly current C U is carried out to infra-frame prediction 2Nx2N pattern and NxN pattern-coding, and calculate current C U do not carry out recurrence divide time minimum rate distortion costs, otherwise, after current C U is carried out to inter prediction NxN pattern, AMP pattern-coding, carry out, after infra-frame prediction 2Nx2N pattern and NxN pattern-coding, current C U being carried out to recurrence division, and calculate current C U carry out recurrence divide time minimum rate distortion costs.
The invention has the beneficial effects as follows: according to the correlation between rate distortion costs and the current C U forced coding pattern of tri-kinds of prediction partition modes of 2Nx2N, 2NxN and Nx2N in the magnitude relationship of the severity control bound of the degree of depth of current C U and current encoded frame, inter prediction encoding, adopt the quick decision algorithm of HEVC coding mode, by Js < w.J
tthereby the coding partition mode of current C U is adjudicated fast to the forced coding pattern that obtains current C U, without each coding mode of traversal, reduced the computation complexity of HEVC coding, and improved the coding rate of HEVC standard.Further, generate severity control upper limit figure and the severity control lower limit figure of present encoding CTU according to CTU depth information corresponding with location index in CU severity control reference frame, adopt the time domain degree of depth of the CU severity control current C U of coded frame, further reduced the computation complexity of HEVC coding.
Brief description of the drawings
Below in conjunction with drawings and Examples, the invention will be further described.
Fig. 1 is the flow chart of steps of a kind of fast encoding method for HEVC of the present invention;
Fig. 2 is the flow chart of steps A of the present invention;
Fig. 3 is flow chart when each frame is encoded in the embodiment of the present invention one.
Embodiment
With reference to Fig. 1, a kind of fast encoding method for HEVC, comprising:
A, obtain the degree of depth and the location index of current C U in CTU of the current C U of current encoded frame, and judge whether to skip all pattern-coding processes of current C U according to the magnitude relationship of the severity control bound of the degree of depth of current C U and current encoded frame, if, perform step C, otherwise, perform step B;
B, the current C U of current encoded frame is carried out to inter prediction 2Nx2N pattern, 2NxN pattern and Nx2N pattern-coding;
C, according to the correlation between magnitude relationship and the current C U forced coding pattern of the rate distortion costs of tri-kinds of prediction partition modes of 2Nx2N, 2NxN in inter prediction encoding and Nx2N, judge whether current C U meets Js < w.J
tjudgment condition, if, finish the coding of current C U and stop current C U to carry out recurrence division, and calculate current C U do not carry out recurrence divide time minimum rate distortion costs, otherwise, after current C U is encoded, current C U is carried out to recurrence division, and calculate current C U carry out recurrence divide time minimum rate distortion costs, wherein, Js is the rate distortion costs of current C U under interframe encode 2Nx2N pattern, w is weighted factor, J
tfor the rate distortion costs minimum value of current C U under interframe encode 2NxN pattern and Nx2N pattern;
D, according to current C U do not carry out recurrence divide time minimum rate distortion costs and carry out recurrence divide time minimum rate distortion costs, obtain the forced coding pattern of current C U and re-start coding according to forced coding pattern.
Wherein, J
tfor the smaller value of rate this two distortion costs of current C U under rate distortion costs and the Nx2N pattern of interframe encode 2NxN pattern, the forced coding pattern of current C U be do not carry out recurrence divide time minimum rate distortion costs and carry out recurrence divide time these two corresponding coding modes of minimum rate distortion costs smaller value of minimum rate distortion costs, can compare and draw by the two.
With reference to Fig. 2, be further used as preferred embodiment, described steps A, it comprises:
A1, judge whether the image sequence number of current encoded frame is the integral multiple of default refresh cycle value, if so, performs step C, otherwise, perform step A2;
A2, from CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame;
A3, obtain depth d and the location index i of current C U in CTU of the current C U of current encoded frame, and according to CTU depth information DepthRef[i corresponding with location index i in CU severity control reference frame] all SCUs of traversal in CTU, thereby the severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL that generate present encoding CTU, described severity control lower limit figure DepthBL and severity control upper limit figure DepthUL should meet:
DepthBL[i]=DepthRef[i]-1, DepthUL[i]=DepthRef[i]+1, wherein, i is the integer in [0,255] interval, DepthRef[i] represent the depth value of i the SCU that in severity control reference frame, Collocated CTU obtains by Z scanning sequency;
A4, according to the depth d of current C U and DepthBL[i] and DepthUL[i] magnitude relationship whether meet the quick judgment condition of the default degree of depth, if, perform step B, otherwise, skip all pattern-coding processes of current C U and perform step C, the quick judgment condition of the described default degree of depth is:
DepthBL[i]≤d≤DepthUL[i]。
Be further used as preferred embodiment, described steps A 2, it is specially:
According to default reference frame selection principle, from CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame; Described default reference frame selection principle is:
The severity control reference frame of preferentially choosing is for making DiffPOC (PicX, the coded frame of absolute value minimum PicY), wherein, PicX is present frame, PicY is the coded frame arbitrarily in CPB, DiffPOC (PicX, PicY) is the image sequence difference of PicX and PicY;
If there are two frames, coded frame is identical with the distance of current encoded frame, preferentially chooses with the coded frame of current encoded frame same type as severity control reference frame;
If there are two frames, the distance of coded frame and current encoded frame is identical and type is also identical, preferentially chooses coded frame that image sequence is number less as severity control reference frame.
Wherein, the most adjacent coded frame of the same type, refers to
Be further used as preferred embodiment, the type of described current encoded frame is any in I frame, P frame and B frame.
Be further used as preferred embodiment, described steps A 3 is in the time generating the severity control lower limit figure DepthBL of present encoding CTU and severity control upper limit figure DepthUL, also adopt severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL of cutting function to present encoding CTU to carry out cutting processing, thereby make the degree of depth of present encoding CTU in default scope, described cutting function clip(a, b, x) expression formula be:
，
Wherein, a, x and b are all default scope control constants.
Be further used as preferred embodiment, described step C, it is specially:
Whether the rate distortion costs that judges the current C U of current encoded frame meets Js < w.J
tjudgment condition, if, directly current C U is carried out to infra-frame prediction 2Nx2N pattern and NxN pattern-coding, and calculate current C U do not carry out recurrence divide time minimum rate distortion costs, otherwise, after current C U is carried out to inter prediction NxN pattern, AMP pattern-coding, carry out, after infra-frame prediction 2Nx2N pattern and NxN pattern-coding, current C U being carried out to recurrence division, and calculate current C U carry out recurrence divide time minimum rate distortion costs.
It is the rate distortion costs minimum value of all sub-CU of marking off of recurrence that current C U carries out the minimum rate distortion costs of recurrence while dividing.
Below in conjunction with specific embodiment, the present invention is described in further detail.
Embodiment mono-
The present embodiment is introduced HEVC encryption algorithm of the present invention.
HEVC encryption algorithm of the present invention is divided into two parts.
(1) Part I of algorithm
The flow process of the Part I of algorithm comprises the following steps:
(1) if the POC(image sequence number of present frame) meet the integral multiple of the default refresh cycle value shown in following table 1, forbid algorithm Part I and jump directly to the Part II of algorithm, otherwise carry out step (2);
Table 1 POC configures with coding, the relation of frame per second
For example, be 24 and while adopting AI encoding setting in frame per second, if the POC of present frame meets 3 times of default refresh cycle value, jump directly to the Part II of algorithm.
(2) before the present invention encodes to current encoded frame, need in CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame, following principle is followed in choosing of this severity control reference frame:
A. preferentially choose coded frame nearest with current encoded frame in time domain: if make PicX represent present frame, PicY represents the coded frame arbitrarily in CPB, preferentially choose severity control reference frame for making DiffPOC (PicX, the coded frame of absolute value minimum PicY), wherein, DiffPOC (PicX, PicY)=POC (PicX)-POC (PicY);
If b. there are two frames, coded frame is identical with the distance of current encoded frame, preferentially chooses and the coded frame of current encoded frame same type, and coded frame type is the one in I frame, P frame and B frame three types;
C. the distance of coded frame and current encoded frame is identical and type is also identical two frames, preferentially chooses coded frame that image sequence POC is less as severity control reference frame.
(3) the present invention is before encoding to each CTU of current encoded frame, also need according in severity control reference frame with it the depth information DepthRef of the corresponding CTU in position generate severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL of present encoding CTU, all SCU in this process need traversal CTU:
DepthBL[i]=DepthRef[i]-1,
DepthUL[i]=DepthRef[i]+1。
Here the degree of depth of present encoding CU is restricted in positive and negative 1 scope with reference to the CU degree of depth, because according to priori and actual experiment result, the degree of depth major part of the corresponding coding of forced coding pattern CU is positioned at positive and negative 1 scope with reference to the CU degree of depth, does like this computation complexity that can further reduce HEVC coding.Meanwhile, if the degree of depth of front coding CU has exceeded default depth bounds, needing to adopt cutting function clip(a, b, x) severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL of present encoding CTU carry out cutting processing.
(4) the present invention, before current C TU is carried out to recurrence coding, also needs according to the depth d of current C U and DepthBL[i] and DepthUL[i] magnitude relationship, the degree of depth of current C U is adjudicated fast, thereby obtains the coding partition mode of current C U.If condition DepthBL[i]≤d≤DepthUL[i] be false, current C U is not encoded, skip the cataloged procedure of all patterns of current C U.
(2) Part II of algorithm
If current C U is inter prediction CU, and in the Part I of algorithm, do not skip the cataloged procedure of current C U, if default judgment condition Js < w.J now
tset up, current C U does not carry out the encoding operation of inter prediction NxN pattern and AMP pattern, and stopping the coding of current C U simultaneously and stopping continuing is sub-CU by CU Further Division yet; If Js < is w.J
tbe false, continuing CU Further Division is 4 sub-CU, and calculates the minimum rate distortion costs in all sub-CU, the minimum rate distortion costs of sub-CU be current C U carry out recurrence divide time minimum rate distortion costs.Wherein, w is weighted factor, and the concrete value of w is as shown in table 2 below.
The concrete value of table 2 w
For example,, at QP(quantization parameter) be 27 and the CU degree of depth be 0 o'clock, w=0.892.
Flow chart when HEVC encryption algorithm of the present invention is encoded to each frame as shown in Figure 3.
Actual test result shows that encryption algorithm of the present invention is under AI, LB and the configuration of RA coding, compared with the reference software HM-13.0 providing with HEVC official, scramble time reduction ratio is respectively 21.14%, 34.41%, 39.45%, and the code check difference of two code streams in the identical situation of BD-Rate(coding quality) be respectively 0.16%, 1.1%, 1.8%.
Compared with prior art, the present invention is according to the correlation between rate distortion costs and the current C U forced coding pattern of tri-kinds of prediction partition modes of 2Nx2N, 2NxN and Nx2N in the magnitude relationship of the severity control bound of the degree of depth of current C U and current encoded frame, inter prediction encoding, adopt the quick decision algorithm of HEVC coding mode, by Js < w.J
tthereby the coding partition mode of current C U is adjudicated fast to the forced coding pattern that obtains current C U, without each coding mode of traversal, reduced the computation complexity of HEVC coding, and improved the coding rate of HEVC standard; Generate severity control upper limit figure and the severity control lower limit figure of present encoding CTU according to CTU depth information corresponding with location index in CU severity control reference frame, adopt the time domain degree of depth of the CU severity control current C U of coded frame, further reduced the computation complexity of HEVC coding.
More than that better enforcement of the present invention is illustrated, but the invention is not limited to described embodiment, those of ordinary skill in the art also can make all equivalent variations or replacement under the prerequisite without prejudice to spirit of the present invention, and the distortion that these are equal to or replacement are all included in the application's claim limited range.
Claims (6)
1. for a fast encoding method of HEVC, it is characterized in that: comprising:
A, obtain the degree of depth and the location index of current C U in CTU of the current C U of current encoded frame, and judge whether to skip all pattern-coding processes of current C U according to the magnitude relationship of the severity control bound of the degree of depth of current C U and current encoded frame, if, perform step C, otherwise, perform step B;
B, the current C U of current encoded frame is carried out to inter prediction 2Nx2N pattern, 2NxN pattern and Nx2N pattern-coding;
C, according to the correlation between magnitude relationship and the current C U forced coding pattern of the rate distortion costs of tri-kinds of prediction partition modes of 2Nx2N, 2NxN in inter prediction encoding and Nx2N, judge whether current C U meets Js < w.J
tjudgment condition, if, finish the coding of current C U and stop current C U to carry out recurrence division, and calculate current C U do not carry out recurrence divide time minimum rate distortion costs, otherwise, after current C U is encoded, current C U is carried out to recurrence division, and calculate current C U carry out recurrence divide time minimum rate distortion costs, wherein, Js is the rate distortion costs of current C U under interframe encode 2Nx2N pattern, w is weighted factor, J
tfor the rate distortion costs minimum value of current C U under interframe encode 2NxN pattern and Nx2N pattern;
D, according to current C U do not carry out recurrence divide time minimum rate distortion costs and carry out recurrence divide time minimum rate distortion costs, obtain the forced coding pattern of current C U and re-start coding according to forced coding pattern.
2. a kind of fast encoding method for HEVC according to claim 1, is characterized in that: described steps A, and it comprises:
A1, judge whether the image sequence number of current encoded frame is the integral multiple of default refresh cycle value, if so, performs step C, otherwise, perform step A2;
A2, from CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame;
A3, obtain depth d and the location index i of current C U in CTU of the current C U of current encoded frame, and according to CTU depth information DepthRef[i corresponding with location index i in CU severity control reference frame] all SCUs of traversal in CTU, thereby the severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL that generate present encoding CTU, described severity control lower limit figure DepthBL and severity control upper limit figure DepthUL should meet:
DepthBL[i]=DepthRef[i]-1, DepthUL[i]=DepthRef[i]+1, wherein, i is the integer in [0,255] interval, DepthRef[i] represent the depth value of i the SCU that in severity control reference frame, Collocated CTU obtains by Z scanning sequency;
A4, according to the depth d of current C U and DepthBL[i] and DepthUL[i] magnitude relationship whether meet the quick judgment condition of the default degree of depth, if, perform step B, otherwise, skip all pattern-coding processes of current C U and perform step C, the quick judgment condition of the described default degree of depth is:
DepthBL[i]≤d≤DepthUL[i]。
3. a kind of fast encoding method for HEVC according to claim 2, is characterized in that: described steps A 2, and it is specially:
According to default reference frame selection principle, from CPB, choose the CU severity control reference frame of the most adjacent coded frame of the same type as current encoded frame; Described default reference frame selection principle is:
The severity control reference frame of preferentially choosing is for making DiffPOC (PicX, the coded frame of absolute value minimum PicY), wherein, PicX is present frame, PicY is the coded frame arbitrarily in CPB, DiffPOC (PicX, PicY) is the image sequence difference of PicX and PicY;
If there are two frames, coded frame is identical with the distance of current encoded frame, preferentially chooses with the coded frame of current encoded frame same type as severity control reference frame;
If there are two frames, the distance of coded frame and current encoded frame is identical and type is also identical, preferentially chooses coded frame that image sequence is number less as severity control reference frame.
4. a kind of fast encoding method for HEVC according to claim 3, is characterized in that: the type of described current encoded frame is any in I frame, P frame and B frame.
5. a kind of fast encoding method for HEVC according to claim 2, it is characterized in that: described steps A 3 is in the time generating the severity control lower limit figure DepthBL of present encoding CTU and severity control upper limit figure DepthUL, also adopt severity control lower limit figure DepthBL and the severity control upper limit figure DepthUL of cutting function to present encoding CTU to carry out cutting processing, thereby make the degree of depth of present encoding CTU in default scope, described cutting function clip(a, b, x) expression formula be:
，
Wherein, a, x and b are all default scope control constants.
6. a kind of fast encoding method for HEVC according to claim 2, is characterized in that: described step C, and it is specially:
Whether the rate distortion costs that judges the current C U of current encoded frame meets Js < w.J
tjudgment condition, if, directly current C U is carried out to infra-frame prediction 2Nx2N pattern and NxN pattern-coding, and calculate current C U do not carry out recurrence divide time minimum rate distortion costs, otherwise, after current C U is carried out to inter prediction NxN pattern, AMP pattern-coding, carry out, after infra-frame prediction 2Nx2N pattern and NxN pattern-coding, current C U being carried out to recurrence division, and calculate current C U carry out recurrence divide time minimum rate distortion costs.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410328199.0A CN104125469B (en) | 2014-07-10 | 2014-07-10 | A kind of fast encoding method for HEVC |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410328199.0A CN104125469B (en) | 2014-07-10 | 2014-07-10 | A kind of fast encoding method for HEVC |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104125469A true CN104125469A (en) | 2014-10-29 |
| CN104125469B CN104125469B (en) | 2017-06-06 |
Family
ID=51770713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410328199.0A Expired - Fee Related CN104125469B (en) | 2014-07-10 | 2014-07-10 | A kind of fast encoding method for HEVC |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104125469B (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104469360A (en) * | 2014-12-16 | 2015-03-25 | 南京仟壹视讯信息技术有限公司 | Quick mode selection method for video coding |
| CN105791826A (en) * | 2016-05-11 | 2016-07-20 | 南京大学 | Data mining-based HEVC inter-frame fast mode selection method |
| CN105812797A (en) * | 2014-12-31 | 2016-07-27 | 浙江大华技术股份有限公司 | Coding unit selection method and device |
| CN106454342A (en) * | 2016-09-07 | 2017-02-22 | 中山大学 | Interframe mode fast selecting method and system of video compressed coding |
| CN106937116A (en) * | 2017-03-15 | 2017-07-07 | 杭州电子科技大学 | Low-complexity video coding method based on random training set adaptive learning |
| CN107087172A (en) * | 2017-03-22 | 2017-08-22 | 中南大学 | Quick code check code-transferring method and its system based on HEVC SCC |
| WO2017157249A1 (en) * | 2016-03-16 | 2017-09-21 | Mediatek Inc. | Method and apparatus of video data processing with restricted block size in video coding |
| CN107690069A (en) * | 2017-08-28 | 2018-02-13 | 中国科学院深圳先进技术研究院 | A kind of cascade method for video coding of data-driven |
| CN108012152A (en) * | 2017-12-07 | 2018-05-08 | 杭州当虹科技有限公司 | A kind of quickly HEVC coding methods |
| CN109862371A (en) * | 2019-03-12 | 2019-06-07 | 北京大学深圳研究生院 | A kind of decoding method based on intra prediction, device and filter |
| CN111901597A (en) * | 2020-08-05 | 2020-11-06 | 杭州当虹科技股份有限公司 | CU (CU) level QP (quantization parameter) allocation algorithm based on video complexity |
| CN112383774A (en) * | 2020-10-30 | 2021-02-19 | 网宿科技股份有限公司 | Encoding method, encoder and server |
| WO2021120614A1 (en) * | 2019-12-16 | 2021-06-24 | 电子科技大学 | Secondary coding optimization method |
| CN113676737A (en) * | 2021-08-02 | 2021-11-19 | 上海影谱科技有限公司 | GPU-based efficient video encoder and encoding method |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110170012A1 (en) * | 2010-01-14 | 2011-07-14 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video by using pattern information in hierarchical data unit |
| WO2011128269A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Video coding using multi-tree sub - divisions of images |
| CN102932642A (en) * | 2012-11-13 | 2013-02-13 | 北京大学 | Interframe coding quick mode selection method |
| CN103220532A (en) * | 2013-05-02 | 2013-07-24 | 清华大学 | Joint prediction encoding method and joint predication encoding system for stereoscopic video |
| EP2665273A1 (en) * | 2011-01-13 | 2013-11-20 | Nec Corporation | Video encoding device, video decoding device, video encoding method, video decoding method, and program |
| CN103763570A (en) * | 2014-01-20 | 2014-04-30 | 华侨大学 | Rapid HEVC intra-frame prediction method based on SATD |
| CN103780910A (en) * | 2014-01-21 | 2014-05-07 | 华为技术有限公司 | Method and device for determining block segmentation mode and optical prediction mode in video coding |
| CN103873861A (en) * | 2014-02-24 | 2014-06-18 | 西南交通大学 | Coding mode selection method for HEVC (high efficiency video coding) |
-
2014
- 2014-07-10 CN CN201410328199.0A patent/CN104125469B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110170012A1 (en) * | 2010-01-14 | 2011-07-14 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video by using pattern information in hierarchical data unit |
| WO2011128269A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Video coding using multi-tree sub - divisions of images |
| EP2665273A1 (en) * | 2011-01-13 | 2013-11-20 | Nec Corporation | Video encoding device, video decoding device, video encoding method, video decoding method, and program |
| CN102932642A (en) * | 2012-11-13 | 2013-02-13 | 北京大学 | Interframe coding quick mode selection method |
| CN103220532A (en) * | 2013-05-02 | 2013-07-24 | 清华大学 | Joint prediction encoding method and joint predication encoding system for stereoscopic video |
| CN103763570A (en) * | 2014-01-20 | 2014-04-30 | 华侨大学 | Rapid HEVC intra-frame prediction method based on SATD |
| CN103780910A (en) * | 2014-01-21 | 2014-05-07 | 华为技术有限公司 | Method and device for determining block segmentation mode and optical prediction mode in video coding |
| CN103873861A (en) * | 2014-02-24 | 2014-06-18 | 西南交通大学 | Coding mode selection method for HEVC (high efficiency video coding) |
Non-Patent Citations (3)
| Title |
|---|
| 宴轲，藤国伟，胡锦雯，李国平，赵海武，王国中: "一种基于时空相关性的编码单元深度快速分级判决算法", 《光电子激光》 * |
| 成意龙，藤国伟，石旭利，王国中: "一种快速HEVC帧内预测算法", 《电视技术》 * |
| 甘勇，赵晓蓉，李天豹，薛峰: "基于图像特征的HEVC快速帧内预测算法", 《郑州轻工业学院学报（自然科学版）》 * |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104469360A (en) * | 2014-12-16 | 2015-03-25 | 南京仟壹视讯信息技术有限公司 | Quick mode selection method for video coding |
| CN104469360B (en) * | 2014-12-16 | 2018-03-30 | 北京金山云网络技术有限公司 | A kind of fast schema selection method of Video coding |
| CN105812797B (en) * | 2014-12-31 | 2019-03-26 | 浙江大华技术股份有限公司 | A kind of coding unit selection method and device |
| CN105812797A (en) * | 2014-12-31 | 2016-07-27 | 浙江大华技术股份有限公司 | Coding unit selection method and device |
| WO2017157249A1 (en) * | 2016-03-16 | 2017-09-21 | Mediatek Inc. | Method and apparatus of video data processing with restricted block size in video coding |
| US11064220B2 (en) | 2016-03-16 | 2021-07-13 | Mediatek Inc. | Method and apparatus of video data processing with restricted block size in video coding |
| US10542294B2 (en) | 2016-03-16 | 2020-01-21 | Mediatek Inc. | Method and apparatus of video data processing with restricted block size in video coding |
| CN105791826B (en) * | 2016-05-11 | 2019-03-08 | 南京大学 | A kind of HEVC interframe fast schema selection method based on data mining |
| CN105791826A (en) * | 2016-05-11 | 2016-07-20 | 南京大学 | Data mining-based HEVC inter-frame fast mode selection method |
| CN106454342A (en) * | 2016-09-07 | 2017-02-22 | 中山大学 | Interframe mode fast selecting method and system of video compressed coding |
| CN106454342B (en) * | 2016-09-07 | 2019-06-25 | 中山大学 | A kind of the inter-frame mode fast selecting method and system of video compression coding |
| CN106937116B (en) * | 2017-03-15 | 2019-08-27 | 杭州电子科技大学 | Low-complexity video coding method based on random training set adaptive learning |
| CN106937116A (en) * | 2017-03-15 | 2017-07-07 | 杭州电子科技大学 | Low-complexity video coding method based on random training set adaptive learning |
| CN107087172B (en) * | 2017-03-22 | 2018-08-07 | 中南大学 | Quick code check code-transferring method based on HEVC-SCC and its system |
| CN107087172A (en) * | 2017-03-22 | 2017-08-22 | 中南大学 | Quick code check code-transferring method and its system based on HEVC SCC |
| CN107690069A (en) * | 2017-08-28 | 2018-02-13 | 中国科学院深圳先进技术研究院 | A kind of cascade method for video coding of data-driven |
| CN108012152A (en) * | 2017-12-07 | 2018-05-08 | 杭州当虹科技有限公司 | A kind of quickly HEVC coding methods |
| CN108012152B (en) * | 2017-12-07 | 2021-04-13 | 杭州当虹科技股份有限公司 | Fast HEVC coding method |
| CN109862371A (en) * | 2019-03-12 | 2019-06-07 | 北京大学深圳研究生院 | A kind of decoding method based on intra prediction, device and filter |
| WO2021120614A1 (en) * | 2019-12-16 | 2021-06-24 | 电子科技大学 | Secondary coding optimization method |
| CN111901597A (en) * | 2020-08-05 | 2020-11-06 | 杭州当虹科技股份有限公司 | CU (CU) level QP (quantization parameter) allocation algorithm based on video complexity |
| CN112383774A (en) * | 2020-10-30 | 2021-02-19 | 网宿科技股份有限公司 | Encoding method, encoder and server |
| CN112383774B (en) * | 2020-10-30 | 2023-10-03 | 网宿科技股份有限公司 | Encoding method, encoder and server |
| CN113676737A (en) * | 2021-08-02 | 2021-11-19 | 上海影谱科技有限公司 | GPU-based efficient video encoder and encoding method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104125469B (en) | 2017-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104125469A (en) | Fast coding method for high efficiency video coding (HEVC) | |
| CN109688414B (en) | VVC intra-frame coding unit candidate prediction mode reduction and block division early termination method | |
| Zhang et al. | Low complexity HEVC INTRA coding for high-quality mobile video communication | |
| US11805246B2 (en) | Method and device for processing video signal by using inter prediction | |
| Shen et al. | Ultra fast H. 264/AVC to HEVC transcoder | |
| JP2022168139A (en) | Method for processing image based on inter-prediction mode and device therefor | |
| KR20220062085A (en) | Quantization parameter signaling in video processing | |
| CN113508592A (en) | Encoder, decoder and corresponding inter-frame prediction method | |
| TW202218422A (en) | Multiple neural network models for filtering during video coding | |
| WO2020187316A1 (en) | Method and apparatus for prediction refinement with optical flow for an affine coded block | |
| KR20220019241A (en) | Video or image coding based on adaptive loop filter | |
| CN109479135A (en) | Code device, decoding apparatus, coding method and coding/decoding method | |
| CN106412611B (en) | A kind of complexity control method of efficient video coding | |
| CN112385230A (en) | Method and apparatus for processing video signal by using affine prediction | |
| KR20220100716A (en) | Prediction weight table-based video/video coding method and apparatus | |
| Dissanayake et al. | Performance comparison of HEVC and H. 264/AVC standards in broadcasting environments | |
| KR102496711B1 (en) | Image processing method based on inter prediction mode and apparatus therefor | |
| KR20220101719A (en) | Inter prediction method and apparatus in video/video coding system | |
| Wang et al. | Fast mode and depth decision algorithm for intra prediction of quality SHVC | |
| Ma et al. | A fast background model based surveillance video coding in HEVC | |
| TW202131687A (en) | Monochrome palette mode for video coding | |
| Mallik et al. | HEVC based Stereo Video codec | |
| Zhu et al. | Fast macroblock encoding algorithm based on rate-distortion activity for multiview video coding | |
| Wang et al. | Single-input-multiple-ouput transcoding for video streaming | |
| Chi et al. | A fast coding algorithm based on inter-view correlations for 3D-HEVC |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170606 Termination date: 20210710 |