CN108632615A - A method of the HEVC based on motion vector analysis judges SKIP patterns in advance - Google Patents

A method of the HEVC based on motion vector analysis judges SKIP patterns in advance Download PDF

Info

Publication number
CN108632615A
CN108632615A CN201810312910.1A CN201810312910A CN108632615A CN 108632615 A CN108632615 A CN 108632615A CN 201810312910 A CN201810312910 A CN 201810312910A CN 108632615 A CN108632615 A CN 108632615A
Authority
CN
China
Prior art keywords
skip
patterns
advance
rate distortion
motion vector
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.)
Pending
Application number
CN201810312910.1A
Other languages
Chinese (zh)
Inventor
苏佳
孙畅
关永
施智平
吴立峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Capital Normal University
Original Assignee
Capital Normal University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Capital Normal University filed Critical Capital Normal University
Priority to CN201810312910.1A priority Critical patent/CN108632615A/en
Publication of CN108632615A publication Critical patent/CN108632615A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The present invention is a kind of method that the HEVC based on motion vector analysis judges SKIP patterns in advance, belongs to high-definition digital video compression coding and decoding technical field.By analyzing current coded unit (coding unit, CU) the relationship of coding unit motion vector adjacent thereto, judge the optimization model of the coding unit inter-prediction for SKIP patterns in advance, to save the time loss for carrying out other pattern rate distortion costs (rate distortion cost, RD cost) and calculating generation.Compared with traditional method for judging SKIP patterns in advance, the method for the present invention principle and realization are simple, and significant effect effectively reduces the scramble time in the case where reducing minimum to video encoding quality.

Description

A method of the HEVC based on motion vector analysis judges SKIP patterns in advance
Technical field
The invention belongs to high-definition digital video compression coding and decoding technical fields, more particularly to one kind being based on motion vector analysis HEVC (High Efficiency Video Coding, efficient video coding) judge the methods of SKIP patterns in advance.
Background technology
Development with current digital video constantly to more fine definition, frame per second and compression ratio, HEVC are to meet these need It asks, the tissue JCT-VC set up by International Telecommunication Union (ITU-T) and Motion Picture Experts Group (MPEG) joint is proposed.Compared to Previous generation coding techniques AVC, HEVC usually greatly improve video compression ratio, however often consume more scramble times.
Especially in the model selection part of interframe encode, the basic structure for the method that HEVC and AVC takes does not change, still Optimization model is taken after so taking the rate distortion costs (rate-distortion cost, RD cost) for attempting each pattern successively Method, and introduce Merge patterns again on this basis, therefore time loss is longer compared with AVC.
Currently, the inter-frame forecast mode of HEVC is divided into SKIP patterns, Merge patterns and AMVP patterns, current mould is taken Formula selection mode takes longer reason：
(1) it is time-consuming longer to calculate rate distortion costs (rate-distortion cost, RD cost) function itself.
(2) it is excessive to calculate rate distortion costs (rate-distortion cost, RD cost) number.
For such reason, a thinking for reducing inter-frame forecast mode selection is exactly to reduce the calculating of rate distortion costs Number, you can be calculated by judging optimization model in advance to omit the rate distortion costs of other patterns.
Similar with international encoding standards, HM encoders (HEVC standard test software) are also base for the decision of model selection Optimize in rate distortion costs (rate-distortion cost, RD cost), in HEVC standard encryption algorithm, interframe is pre- The process description for surveying model selection is as follows：
(1) the rate distortion costs J of SKIP patterns is calculatedskip。
(2) the rate distortion costs J of Merge patterns is calculatedmerge。
(3) the rate distortion costs J of AMVP patterns is calculatedamvp.Wherein include a variety of subpatterns, so the present invention is not related to inside Particular content, thus letter and with it is whole instead of.
(4) rate distortion costs of more various patterns select optimization model.
By step as it can be seen that HM encoders are when carrying out inter-frame forecast mode selection, for the function of rate distortion costs calculating Calling be very frequent, so therefore a large amount of time can be consumed.
Invention content
HEVC (the High that the purpose of the present invention is to provide a kind of based on motion vector analysis and passes through Bayesian decision Efficiency Video Coding, efficient video coding) method that judges SKIP patterns in advance, according to adjacent encoder unit The motion vector relationship of (coding unit, CU) judges that the optimal inter-frame forecast mode of current coded unit is SKIP moulds in advance Formula reaches drop to avoid calculating the rate distortion costs (rate-distortion cost, RD cost) of other prediction modes Low HM encoders (HEVC standard test software) carry out the purpose of video encoding time consumption.
It is as follows：
Whether step 1, setting mark carry out the Boolean variable of other pattern rate distortion costs calculating EarlyDetectionSkipMode, initial value are set as false, that is, the rate distortion costs for carrying out other patterns is needed to calculate.
Whether use judges that the method for SKIP patterns redirects if not using in advance for step 2, the entire cataloged procedure of judgement To step 8.If using, step 3 is carried out.
Step 3, the rate distortion costs J for calculating SKIP patternsskip。
Step 4, the rate distortion costs J for calculating Merge patternsmerge。
Step 5 judges JskipWith JmergeMagnitude relationship, if Jskip>=Jmerge, then step 8 is jumped to.If conversely, Jskip<Jmerge, carry out step 6.
Step 6 judges that the abscissa of the motion vector of current coded unit (coding unit, CU) is adjacent with its left side Coding unit abscissa it is whether equal, if unequal, jump to step 8.If equal, step 7 is carried out.
Step 7 sets the value of earlyDetectionSkipMode to true.
Step 8, the value for checking earlyDetectionSkipMode, if false, then continuation is selected according to proterotype Method carries out the calculating of other pattern rate distortion costs.If true, then sets optimization model to SKIP patterns in advance, skip Other pattern rate distortion costs calculating process.
The present invention is by analyzing current coded unit (coding unit, CU) coding unit motion vector adjacent thereto Relationship judges the optimization model of the coding unit inter-prediction for SKIP patterns, the mistake of other pattern rates is carried out to save in advance True cost (rate-distortion cost, RD cost) calculates the time loss generated.With traditional judgement SKIP in advance The method of pattern is compared, and the method for the present invention principle and realization are simple, and significant effect is reducing video encoding quality minimum feelings Under condition, the scramble time is effectively reduced.
Description of the drawings
Present invention will be further explained below with reference to the attached drawings and examples.
Fig. 1 shows that a kind of HEVC based on motion vector analysis of the present invention judges the flow of the method for SKIP patterns in advance Figure.
Fig. 2 shows the effects that a kind of HEVC based on motion vector analysis of the invention judges the method for SKIP patterns in advance Figure.
Specific implementation mode
A kind of HEVC based on motion vector analysis of the present invention judges detailed process such as Fig. 1 of the method for SKIP patterns in advance It is shown.A kind of HEVC based on motion vector analysis of the present invention is described in detail in conjunction with Fig. 1 and judges that the method for SKIP patterns is compiled in HM in advance Specific implementation mode in code device (HEVC standard test software) is as follows：
(1) in the function (xcompressCU) for encoding a coding unit (coding unit, CU), setting mark is The no Boolean variable earlyDetectionSkipMode for carrying out other pattern rate distortion costs and calculating, initial value are set as False needs the rate distortion costs for carrying out other patterns to calculate.Other patterns refer to non-SKIP patterns.
(2) judge whether entire cataloged procedure uses and judge that the method for SKIP patterns jumps to step if not using in advance Rapid 8, if using, carry out step 3；
(3) SKIP patterns J is calculated firstskip；
(4) the rate distortion costs J of Merge patterns is calculatedmerge。
(5) it in the function (xCheckRDCostMerge2Nx2N) of rate distortion costs for calculating Merge patterns, is calculating After the rate distortion costs of Merge patterns, compare the rate distortion costs of SKIP patterns and Merge patterns, if Jskip>= Jmerge, then jump procedure 8.If conversely, Jskip<Jmerge, carry out step 6.
(6) value (mv.x) for calculating the abscissa of the motion vector of current coded unit faces the movement of coding unit with its left side The poor X of the value (left.mv.x) of the abscissa of vector.If X is not equal to 0, it is directly entered step 8.If conversely, X be equal to 0, (7) optimal prediction modes of judgement current coded unit are SKIP patterns in advance, by the value of earlyDetectionSkipMode It is set as true.
(8) judge in the function for encoding a coding unit (coding unit, CU) The value of earlyDetectionSkipMode terminates the function if true.If false, the rate for carrying out other patterns is lost True cost calculates, and selects optimal prediction modes by proterotype selection method.
After the completion of implementation, the method that a kind of HEVC based on motion vector analysis of the present invention judges SKIP patterns in advance is added The time scale that HM encoders (HEVC standard test software) afterwards are saved when encoding HEVC standard test video sequence is as schemed Shown in 2.
The present invention is by analyzing current coded unit (coding unit, CU) coding unit motion vector adjacent thereto Relationship judges the optimization model of the coding unit inter-prediction for SKIP patterns, the mistake of other pattern rates is carried out to save in advance True cost (rate-distortion cost, RD cost) calculates the time loss generated.With traditional judgement SKIP in advance The method of pattern is compared, and the method for the present invention principle and realization are simple, and significant effect is reducing video encoding quality minimum feelings Under condition, the scramble time is effectively reduced.

Claims (3)

1. a kind of method that HEVC based on motion vector analysis judges SKIP patterns in advance, it is characterised in that include following step Suddenly：
(1) whether setting mark carries out the Boolean variable of other pattern rate distortion costs calculating EarlyDetectionSkipMode, initial value are set as false, that is, the rate distortion costs for carrying out other patterns is needed to calculate；
(2) judge whether entire cataloged procedure uses and judge that the method for SKIP patterns jumps to step 8 if not using in advance, If using, step 3 is carried out；
(3) the rate distortion costs J of SKIP patterns is calculatedskip；
(4) the rate distortion costs J of Merge patterns is calculatedmerge；
(5) judge JskipWith JmergeMagnitude relationship, if Jskip>=Jmerge, then step 8 is jumped to, if conversely, Jskip<Jmerge, Step 6 is carried out,
(6) judge the abscissa of the motion vector of current coded unit (coding unit, CU) the coding list adjacent with its left side Whether the abscissa of member is equal, if unequal, jumps to step 8.If equal, step 7 is carried out；
(7) value of earlyDetectionSkipMode is set to true；
(8) value for checking earlyDetectionSkipMode, if false, then the method for continuing to select according to proterotype, into Other pattern rate distortion costs of row calculate, and if true, then set optimization model to SKIP patterns in advance, skip other patterns Rate distortion costs calculating process.
2. according to the method described in claim 1, it is characterized in that:In step (6), current coded unit (coding is judged Unit, CU) motion vector abscissa and the abscissa of its adjacent coding unit in left side relationship.
3. according to the method described in claim 1, it is characterized in that:In step (6), current coded unit (coding is judged Unit, CU) the abscissa of motion vector with the relationship of the abscissa of its adjacent coding unit in left side whether equal be.
CN201810312910.1A 2018-04-09 2018-04-09 A method of the HEVC based on motion vector analysis judges SKIP patterns in advance Pending CN108632615A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810312910.1A CN108632615A (en) 2018-04-09 2018-04-09 A method of the HEVC based on motion vector analysis judges SKIP patterns in advance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810312910.1A CN108632615A (en) 2018-04-09 2018-04-09 A method of the HEVC based on motion vector analysis judges SKIP patterns in advance

Publications (1)

Publication Number Publication Date
CN108632615A true CN108632615A (en) 2018-10-09

Family

ID=63704882

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810312910.1A Pending CN108632615A (en) 2018-04-09 2018-04-09 A method of the HEVC based on motion vector analysis judges SKIP patterns in advance

Country Status (1)

Country Link
CN (1) CN108632615A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113170166A (en) * 2018-12-30 2021-07-23 北京字节跳动网络技术有限公司 Conditional application of inter-prediction with geometric partitioning in video processing
US11570450B2 (en) 2018-11-06 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Using inter prediction with geometric partitioning for video processing

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104023233A (en) * 2014-06-24 2014-09-03 华侨大学 Fast inter-frame prediction method of HEVC (High Efficiency Video Coding)
US20150022633A1 (en) * 2013-07-18 2015-01-22 Mediatek Singapore Pte. Ltd. Method of fast encoder decision in 3d video coding
CN104601992A (en) * 2015-01-07 2015-05-06 上海交通大学 SKIP mode quickly selecting method based on Bayesian minimum hazard decision
CN104902271A (en) * 2015-05-15 2015-09-09 腾讯科技（北京）有限公司 Prediction mode selection method and device
CN106131546A (en) * 2016-07-26 2016-11-16 王靖韬 A kind of method determining that HEVC merges and skips coding mode in advance
CN107087200A (en) * 2017-05-11 2017-08-22 郑州轻工业学院 Coding mode advance decision method is skipped for high efficiency video encoding standard

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150022633A1 (en) * 2013-07-18 2015-01-22 Mediatek Singapore Pte. Ltd. Method of fast encoder decision in 3d video coding
CN104023233A (en) * 2014-06-24 2014-09-03 华侨大学 Fast inter-frame prediction method of HEVC (High Efficiency Video Coding)
CN104601992A (en) * 2015-01-07 2015-05-06 上海交通大学 SKIP mode quickly selecting method based on Bayesian minimum hazard decision
CN104902271A (en) * 2015-05-15 2015-09-09 腾讯科技（北京）有限公司 Prediction mode selection method and device
CN106131546A (en) * 2016-07-26 2016-11-16 王靖韬 A kind of method determining that HEVC merges and skips coding mode in advance
CN107087200A (en) * 2017-05-11 2017-08-22 郑州轻工业学院 Coding mode advance decision method is skipped for high efficiency video encoding standard

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JUNGYOUP YANG 等: "Early SKIP Detection for HEVC", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11 7TH MEETING: GENEVA, CH, 21-30 NOVEMBER, 2011，DOCUMENT: JCTVC-G543》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11570450B2 (en) 2018-11-06 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Using inter prediction with geometric partitioning for video processing
US11611763B2 (en) 2018-11-06 2023-03-21 Beijing Bytedance Network Technology Co., Ltd. Extensions of inter prediction with geometric partitioning
CN113170166A (en) * 2018-12-30 2021-07-23 北京字节跳动网络技术有限公司 Conditional application of inter-prediction with geometric partitioning in video processing
CN113170166B (en) * 2018-12-30 2023-06-09 北京字节跳动网络技术有限公司 Use of inter prediction with geometric partitioning in video processing
US11956431B2 (en) 2018-12-30 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Conditional application of inter prediction with geometric partitioning in video processing

Similar Documents

Publication Publication Date Title
CN101394565B (en) Intra-frame prediction method
CN101964906B (en) Rapid intra-frame prediction method and device based on texture characteristics
CN108347616A (en) A kind of depth prediction approach and device based on optional time domain motion-vector prediction
CN105141954B (en) A kind of HEVC interframe encodes fast schema selection method
CN103188496B (en) Based on the method for coding quick movement estimation video of motion vector distribution prediction
CN105959699B (en) A kind of quick inter-frame prediction method based on estimation and time-space domain correlation
CN108174204B (en) Decision tree-based inter-frame rapid mode selection method
CN101022555B (en) Interframe predictive coding mode quick selecting method
CN101815215A (en) Selecting method for coding mode and a device thereof
CN101969561B (en) A kind of intra-frame mode selection method, device and a kind of encoder
CN103384325A (en) Quick inter-frame prediction mode selection method for AVS-M video coding
CN104811729B (en) A kind of video multi-reference frame coding method
CN101304529A (en) Method and device for selecting macro block pattern
CN103634606A (en) Video encoding method and apparatus
CN105187826B (en) For the fast intra mode decision method of high efficiency video encoding standard
CN102186081B (en) H.264 intra-frame mode selection method based on gradient vector
CN100596202C (en) Fast mode selection method in frame
CN106993187A (en) A kind of coding method of variable frame rate and device
CN105681808A (en) Rapid decision-making method for SCC interframe coding unit mode
CN110351552B (en) Fast coding method in video coding
CN108632615A (en) A method of the HEVC based on motion vector analysis judges SKIP patterns in advance
CN101867818B (en) Selection method and device of macroblock mode
CN102196272A (en) P frame encoding method and device
CN104333755B (en) The CU based on SKIP/Merge RD Cost of B frames shifts to an earlier date terminating method in HEVC
CN109302616A (en) A kind of HEVC Inter Prediction High-speed Algorithm based on RC prediction

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181009