CN109462760A - Dividing elements method for coding and decoding video - Google Patents
Dividing elements method for coding and decoding video Download PDFInfo
- Publication number
- CN109462760A CN109462760A CN201811356323.9A CN201811356323A CN109462760A CN 109462760 A CN109462760 A CN 109462760A CN 201811356323 A CN201811356323 A CN 201811356323A CN 109462760 A CN109462760 A CN 109462760A
- Authority
- CN
- China
- Prior art keywords
- residual error
- error cost
- sub
- current transform
- variance
- 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
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
Abstract
The invention discloses a kind of dividing elements methods for coding and decoding video, the described method includes: whether the level depth for determining Current Transform unit is more than thresholding depth, it is several sub- converter units by the Current Transform dividing elements when the level depth for determining the Current Transform unit is more than thresholding depth；Predict the residual error cost of every sub- converter unit respectively according to real transform absolute value and mode；The residual error cost variance for determining the residual error cost of sub- converter unit adjacent two-by-two respectively, obtains residual error cost variance set；The element of the residual error cost variance set is ranked up, the residual error cost variance with minimum value is obtained, wherein the element refers to the residual error cost variance of the residual error cost of sub- converter unit adjacent two-by-two；When the residual error cost variance with minimum value is less than default variance threshold value, determination no longer divides the Current Transform unit.Calculation amount can be reduced using the present invention, improve code efficiency.
Description
Technical field
The present invention relates to technical field of image processing, in particular to a kind of dividing elements method for coding and decoding video.
Background technique
It is traditionally used in the dividing elements method of coding and decoding video, successively calculates the rate distortion generation of each division mode
Valence, and coding unit CU is divided by converter unit TU according to the smallest division mode of rate distortion costs, however in practical calculating
In the process, due to needing to calculate the rate distortion costs of each division mode, calculation amount is bigger, low so as to cause code efficiency
Under.
Summary of the invention
In order to solve problems in the prior art, the embodiment of the invention provides a kind of dividing elements for coding and decoding video
Method.
A kind of dividing elements method for coding and decoding video, which comprises
Whether the level depth for determining Current Transform unit is more than thresholding depth, when determining the Current Transform unit
Level depth is more than thresholding depth, is several sub- converter units by the Current Transform dividing elements；
Predict the residual error cost of every sub- converter unit respectively according to real transform absolute value and mode；
The residual error cost variance for determining the residual error cost of sub- converter unit adjacent two-by-two respectively, obtains residual error cost variance
Set；
The element of the residual error cost variance set is ranked up, the residual error cost variance with minimum value is obtained,
Described in element refer to sub- converter unit adjacent two-by-two residual error cost residual error cost variance；
When the residual error cost variance with minimum value is less than default variance threshold value, determine no longer to described current
Converter unit is divided.
Preferably, the dividing elements method for coding and decoding video further include:
When the residual error cost variance with minimum value is greater than default variance threshold value, the Current Transform list is calculated
The rate distortion costs of member；
It is N number of sub- converter unit by the Current Transform dividing elements, the rate for calculating separately N number of sub- converter unit is lost
True cost, obtain N number of sub- converter unit rate distortion costs and；
Determine the rate distortion costs of the Current Transform unit whether be less than the rate distortion costs and, however, it is determined that it is described to work as
The rate distortion costs of preceding converter unit are less than the rate distortion costs and determination no longer draws the Current Transform unit
Point.
The present invention is lost by way of calculating residual error cost come whether decision needs to carry out the rate in relation to Current Transform unit
The calculating process of true cost avoids each partition process from being required to calculate rate distortion costs, has reached reduction calculation amount and improved
The purpose of code efficiency.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for
For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other
Attached drawing.
Fig. 1 is the method flow diagram of the dividing elements method provided in an embodiment of the present invention for coding and decoding video；
Fig. 2 is the method flow diagram of the dividing elements method provided in an embodiment of the present invention for coding and decoding video.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention
Formula is described in further detail.
As shown in Figure 1, a kind of dividing elements method for coding and decoding video provided in an embodiment of the present invention, the method
Include the following steps:
Step 1: whether the level depth for determining Current Transform unit is more than thresholding depth, when determining the current change
The level depth for changing unit is more than thresholding depth, is several sub- converter units by the Current Transform dividing elements.
Step 2: predicting the residual error cost of every sub- converter unit respectively according to real transform absolute value and mode.
Step 3: determining the residual error cost variance of the residual error cost of sub- converter unit adjacent two-by-two respectively, residual error is obtained
Cost variance set.
Step 4: being ranked up to the element of the residual error cost variance set, the residual error cost with minimum value is obtained
Variance, wherein the element refers to the residual error cost variance of the residual error cost of sub- converter unit adjacent two-by-two.
Step 5: determination is no longer right when the residual error cost variance with minimum value is less than default variance threshold value
The Current Transform unit is divided.
Further, with reference to Fig. 2, the dividing elements method for coding and decoding video further include:
Step 6: working as described in calculating when the residual error cost variance with minimum value is greater than default variance threshold value
The rate distortion costs of preceding converter unit；
Step 7: being N number of sub- converter unit by the Current Transform dividing elements, N number of sub- transformation list is calculated separately
Member rate distortion costs, obtain N number of sub- converter unit rate distortion costs and；
Step 8: determine the rate distortion costs of the Current Transform unit whether be less than the rate distortion costs and, if really
The rate distortion costs of the fixed Current Transform unit are less than the rate distortion costs and determine no longer to the Current Transform unit
It is divided.
One section of video is made of several frame picture frames, and video compression coding is generally taken based on the coding mode of block, i.e. handle
A frame picture frame in video is divided into multiple blocks not overlapped, and encodes later to these blocks.Each picture frame is in video
Inter-frame encoding or intraframe coding method can be used when coding.
In video encoding and decoding standard, usually there is the concept of coding unit, predicting unit and converter unit, wherein encoding
Unit: being the basic unit encoded in a picture frame, and coding unit can be the block of pixels of 64*64；Predicting unit: it is
The basic unit predicted in one picture frame, predicting unit can be the Pixel Dimensions such as 64*64,32*32,16*16,8*8
Block；Converter unit: being the basic unit that residual error or transformation coefficient are presented in a picture frame, and converter unit is also possible to 32*
32, the block of the Pixel Dimensions such as 16*16,8*8,4*4.
One coding unit can include several lesser transformation with only one converter unit or a coding unit
Unit.One coding unit 10 may include the converter unit for having 32*32, such as: converter unit 8 and 9；Can also include
The converter unit of 16*16, such as: converter unit 1, converter unit 6, converter unit 7, converter unit 10, converter unit 11 and change
Change unit 12；It can also include the converter unit of 8*8, such as: converter unit 2, converter unit 3, converter unit 4, transformation are single
Member 5, converter unit 13, converter unit 14, converter unit 15 and converter unit 16.
One biggish converter unit can recursively be divided into smaller converter unit, for example, converter unit 8 can be with
It is divided into N number of converter unit with converter unit 1 with same size, converter unit 1 can also be divided into N number of and converter unit
2 converter units with same size.
Dividing elements method provided in this embodiment for coding and decoding video is determined by way of calculating residual error cost
Whether plan needs to carry out the calculating process of the rate distortion costs in relation to Current Transform unit；It solves each partition process to be required to
The problem of calculating rate distortion costs, has reached the calculated result according to residual error cost, selectively terminates related current change in advance
The calculating process of the rate distortion costs of unit is changed, calculation amount is reduced and improves code efficiency, so that it is stronger to meet some real-times
Coding scene demand.
Come in the dividing elements method provided in an embodiment of the present invention for coding and decoding video applied to video encoding terminal
For example, including the following steps:
Step 01, Current Transform unit is divided into several sub- converter units according to n*n pixel size；
It is big that n*n pixel size can be 4*4 pixel size, 8*8 pixel size, 16*16 pixel size and 32*32 pixel
It is small.In order to avoid influencing code efficiency, 4*4 pixel size is selected to illustrate in the present embodiment.
Current Transform unit is divided into several sub- converter units according to 4*4 pixel size.Several sub- converter units
It does not overlap, for example, the Current Transform unit of 8*8 pixel size can be divided into the sub- converter unit of N number of 4*4 pixel size；
The Current Transform unit of 16*16 pixel size can be divided into the sub- converter unit of 16 4*4 pixel sizes.
Step 02, the residual error cost of every sub- converter unit is calculated separately；
In the present embodiment, the residual error cost of every sub- converter unit is predicted respectively according to real transform absolute value and mode.
If the sub- converter unit of 4*4 pixel size is Tq。
Calculate all TqResidual pixel absolute error and SAD, and be labeled as SADq, SADqCalculation formula are as follows:
Wherein, resi [*] is current sub- converter unit TqResidual pixel collection；I, j is current pixel in n*n pixel size
Sub- converter unit in position, meet 0≤i of condition, j < n-1, and i, j are integer.
Step 03, the residual error cost variance for determining the residual error cost of sub- converter unit adjacent two-by-two respectively, obtains residual error
Cost variance set；
In each SAD being calculated, the residual error cost variance between SAD adjacent two-by-two is distinguished, and obtain residual error
Cost variance set.
In some embodiments, the residual error cost variance set can be stored in video encoder memory module it
In, quickly to be called in subsequent calculating process.
Step 04, the element of the residual error cost variance set is ranked up, obtains the residual error cost with minimum value
Whether variance, the judgement residual error cost variance with minimum value are less than default variance threshold value.
In the present embodiment, the default variance threshold value can obtain among the data of historical storage, can also be from clothes
Business device obtains, and the default variance threshold value of the server storage is the variance threshold value of the reporting of user more than default value
Mean value.
Step 05, when the residual error cost variance when described with minimum value is less than default variance threshold value, determination is no longer right
The Current Transform unit is divided.
Step 06, the rate distortion costs of Current Transform unit are calculated；
When the residual error cost variance with minimum value is greater than default variance threshold value, Current Transform unit is calculated
Rate distortion costs J.
It step 307, is N number of sub- converter unit by Current Transform dividing elements；
The sub- converter unit namely quad-tree partition for being N number of same size by Current Transform dividing elements and not overlapping
Mode.
For example, the Current Transform unit of 8*8 pixel size can be divided into the sub- converter unit of N number of 4*4 pixel size；
The Current Transform unit of 16*16 pixel size can be divided into the sub- converter unit of 4 8*8 pixel sizes.
Step 08, N number of respective rate distortion costs of sub- converter unit are calculated separately；
If the rate distortion costs of every sub- converter unit are Ji, i=0,1,2 and 3.
Step 09, calculate N number of sub- converter unit rate distortion costs and；
If rate distortion costs and be Jsplit:
Step 10, detect Current Transform unit rate distortion costs whether be less than rate distortion costs and；
If J is less than rate distortion costs and Jsplit, then 05 is entered step；If J is not less than rate distortion costs Jsplit, then enter
Step 11.
Step 11, determine that by Current Transform dividing elements be N number of sub- converter unit, by N number of sub- converter unit successively conduct
Current Transform unit.
Step 12, whether the level depth for detecting Current Transform unit is more than thresholding depth；
If being more than thresholding depth, 05 is entered step；If being less than thresholding depth, 01 is entered step.
Dividing elements method provided in this embodiment for coding and decoding video is determined by way of calculating residual error cost
Whether plan needs to carry out the calculating process of the rate distortion costs in relation to Current Transform unit；It solves each partition process to be required to
The problem of calculating rate distortion costs；Reach the calculated result according to residual error cost, selectively terminates related current change in advance
The calculating process of the rate distortion costs of unit is changed, calculation amount is reduced and improves code efficiency, so that it is stronger to meet some real-times
Coding scene demand.
Dividing elements method provided in this embodiment for coding and decoding video, takes full advantage of the correlation between the pixel of airspace
Property, the rate distortion costs for skipping the lesser TU division mode of possibility in advance calculate, while in turn ensuring that code efficiency loss exists
In acceptable range.
Those of ordinary skill in the art will appreciate that realizing that all or part of the steps of above-described embodiment can pass through hardware
It completes, relevant hardware can also be instructed to complete by program, the program can store in a kind of computer-readable
In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and
Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (2)
1. a kind of dividing elements method for coding and decoding video, which is characterized in that the described method includes:
Whether the level depth for determining Current Transform unit is more than thresholding depth, when the level for determining the Current Transform unit
Depth is more than thresholding depth, is several sub- converter units by the Current Transform dividing elements；
Predict the residual error cost of every sub- converter unit respectively according to real transform absolute value and mode；
The residual error cost variance for determining the residual error cost of sub- converter unit adjacent two-by-two respectively, obtains residual error cost variance collection
It closes；
The element of the residual error cost variance set is ranked up, obtains the residual error cost variance with minimum value, wherein institute
State the residual error cost variance that element refers to the residual error cost of sub- converter unit adjacent two-by-two；
When the residual error cost variance with minimum value is less than default variance threshold value, determine no longer to the Current Transform
Unit is divided.
2. the dividing elements method according to claim 1 for coding and decoding video, which is characterized in that the method is also wrapped
It includes:
When the residual error cost variance with minimum value is greater than default variance threshold value, the Current Transform unit is calculated
Rate distortion costs；
It is N number of sub- converter unit by the Current Transform dividing elements, calculates separately the rate distortion generation of N number of sub- converter unit
Valence, obtain N number of sub- converter unit rate distortion costs and；
Determine the rate distortion costs of the Current Transform unit whether be less than the rate distortion costs and, however, it is determined that the current change
The rate distortion costs for changing unit are less than the rate distortion costs and determination no longer divides the Current Transform unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811356323.9A CN109462760A (en) | 2018-11-15 | 2018-11-15 | Dividing elements method for coding and decoding video |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811356323.9A CN109462760A (en) | 2018-11-15 | 2018-11-15 | Dividing elements method for coding and decoding video |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109462760A true CN109462760A (en) | 2019-03-12 |
Family
ID=65610498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811356323.9A Pending CN109462760A (en) | 2018-11-15 | 2018-11-15 | Dividing elements method for coding and decoding video |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109462760A (en) |
-
2018
- 2018-11-15 CN CN201811356323.9A patent/CN109462760A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110839153B (en) | Method and device for processing video data | |
| KR101208863B1 (en) | Selecting encoding types and predictive modes for encoding video data | |
| US10148947B2 (en) | Method and device for determining parameters for encoding or decoding of an image of a video sequence | |
| RU2551207C2 (en) | Method and device for encoding video | |
| CN106170093B (en) | Intra-frame prediction performance improving coding method | |
| US20210360246A1 (en) | Shape adaptive discrete cosine transform for geometric partitioning with an adaptive number of regions | |
| CN104902276B (en) | Converter unit partitioning method and device | |
| CN110636312A (en) | Video encoding and decoding method and device and storage medium | |
| CN110050466A (en) | For sharpening and/or deringing filter device in the frame of Video coding | |
| JP2022544156A (en) | Block-based adaptive resolution management | |
| EP3509303B1 (en) | Interframe bi-predictive coding method and device | |
| CN113422959A (en) | Video encoding and decoding method and device, electronic equipment and storage medium | |
| CN110063059A (en) | Intra-frame sharpening and/or de-ringing filter for code stream logo-based video coding | |
| CN109462760A (en) | Dividing elements method for coding and decoding video | |
| CN113489974B (en) | Intra-frame prediction method, video/image encoding and decoding method and related devices | |
| JP2005348008A (en) | Moving picture coding method, moving picture coder, moving picture coding program and computer-readable recording medium with record of the program | |
| US10057573B2 (en) | Moving image coding device, moving image decoding device, moving image coding method and moving image decoding method | |
| CN104702954A (en) | Video coding method and device | |
| CN110166774B (en) | Intra-frame prediction method, video encoding method, video processing apparatus, and storage medium | |
| WO2017214920A1 (en) | Intra-frame prediction reference pixel point filtering control method and device, and coder | |
| JP4695115B2 (en) | Moving picture coding method, moving picture coding apparatus, moving picture coding program, and computer-readable recording medium recording the program | |
| US7706440B2 (en) | Method for reducing bit rate requirements for encoding multimedia data | |
| CN112383774B (en) | Encoding method, encoder and server | |
| CN110446048B (en) | Method and device for selecting prediction mode in intra-frame prediction scene | |
| KR101695769B1 (en) | Prediction unit pruning method and device for inter-prediction in high-efficiency vided coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190312 |
|
| WD01 | Invention patent application deemed withdrawn after publication |