CN105915925A - Coding unit construction method based on HEVC and coding unit construction device thereof - Google Patents

Coding unit construction method based on HEVC and coding unit construction device thereof Download PDF

Info

Publication number
CN105915925A
CN105915925A CN201510441172.7A CN201510441172A CN105915925A CN 105915925 A CN105915925 A CN 105915925A CN 201510441172 A CN201510441172 A CN 201510441172A CN 105915925 A CN105915925 A CN 105915925A
Authority
CN
China
Prior art keywords
coding unit
unit
rate distortion
coding
distortion costs
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
CN201510441172.7A
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.)
LeCloud Computing Co Ltd
LeTV Cloud Computing Co Ltd
Original Assignee
LeTV Cloud Computing Co Ltd
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 LeTV Cloud Computing Co Ltd filed Critical LeTV Cloud Computing Co Ltd
Priority to CN201510441172.7A priority Critical patent/CN105915925A/en
Publication of CN105915925A publication Critical patent/CN105915925A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The embodiment of the invention provides a video coding unit construction method based on HEVC and a video coding unit construction device thereof. The method comprises the steps that the number of down-sampling layers is acquired according to the size of the maximum coding unit and the size of the minimum coding unit; down-sampling is performed on video images to be processed layer by layer so that different sizes of down-sampling images of the corresponding number of the down-sampling layers are acquired; the rate distortion cost of the minimum coding unit of the video images to be processed and all the down-sampling images is calculated by adopting Hadamard transform, and the rate distortion cost of different sizes of coding units of the video images to be processed is acquired according to the corresponding relationship of the minimum coding unit of all the down-sampling images and different sizes of coding units of the video images to be processed; and division of any one coding unit is determined according to the rate distortion cost of different sizes of coding units of the video images to be processed. Coding time can be saved by the video coding unit construction method based on HEVC and the video coding unit construction device thereof.

Description

Coding unit construction method based on HEVC and device
Technical field
The present embodiments relate to video technique field, particularly relate to a kind of based on HEVC (High Efficiency Video Coding, efficient video coding standard) coding unit construction method and device.
Background technology
Efficient video coding standard (High Efficiency Video Coding, HEVC) is a kind of new Video compression standard, it has higher compression performance, it is possible to save more code check.
Coding unit (Coding Unit, CU) is the base unit of coding in HEVC, and image is drawn Being divided into several maximum coding units (Largest Coding Unit, LCU), maximum coding unit can Recursively be divided into less coding unit, thus formed coding unit tree (Coding Unit Tree, CTU) structure.
In HEVC, the division of coding unit divides according to quad-tree structure, quaternary tree (Q-Tree) it is a kind of tree form data structure, under its each node, at most can have four child nodes, Generally a part of two-dimensional space is subdivided into four quadrants or region and the relevant information in this region It is deposited in quadtree's node.
In prior art, whether a coding unit continues to divide, and is by this coding unit and to be somebody's turn to do Coding unit divides the rate distortion costs of 4 coding units obtained and determines.
Assuming that a coding unit divides the next stage coding unit obtained is sub-coding unit, a volume Shown in the condition equation below of the judgement whether code unit divides:
)
Wherein Split represents whether current coded unit divides, and 1 represents that division, 0 expression do not divide.C Represent the rate distortion costs of current coded unit, subCiRepresent the i-th coding of current coded unit The rate distortion costs of unit.
It can be seen that be only less than when the rate distortion costs summation of 4 sub-coding units from above-mentioned formula During the rate distortion costs of current coded unit, current coded unit is only possible to be divided into 4 sons and compiles Code unit.Namely the partition process of coding unit is a degree of depth recursive procedure, need to travel through each layer The coding unit of the degree of depth, calculates the rate distortion costs of the coding unit of each size, just can determine one The structure of individual coding unit tree.Wherein, rate distortion costs is to use DCT (Discrete Cosine Transform, discrete cosine transform) it is calculated.
From foregoing description process, the partition process of coding unit is a degree of depth recursive procedure, depending on Frequently the structure of image coding unit, needs to use DCT to calculate each different coding unit of size Rate distortion costs value, this results in the building process of coding unit, calculates loaded down with trivial details, and complexity is higher, Cause the scramble time longer.
Summary of the invention
The embodiment of the present invention provide a kind of based on HEVC (High Efficiency Video Coding, efficiently Video encoding standard) coding unit construction method and device, in order to solve the scramble time in prior art Longer computational problem.
The embodiment of the present invention provides a kind of coding unit construction method based on HEVC, including:
According to maximum coding unit size and minimum code unit size, it is thus achieved that the down-sampling number of plies;
By pending video image successively down-sampling, it is thus achieved that the different chis of described down-sampling number of plies corresponding number Very little down-sampled images;
Hadamard transform is used to calculate minimum code in described pending video image and each down-sampled images The rate distortion costs of unit, and according to minimum code unit in each down-sampled images and described pending video The corresponding relation of different size coding unit in image, it is thus achieved that described pending video image is various sizes of The rate distortion costs of coding unit;
Rate distortion according to the described various sizes of coding unit of pending video image, for CN valency, determines arbitrary Whether individual coding unit divides.
The embodiment of the present invention provides a kind of coding unit construction device based on HEVC, including:
Number of plies acquisition module, for according to maximum coding unit size and minimum code unit size, obtaining Obtain the down-sampling number of plies;
Down sample module, for by pending video image successively down-sampling, it is thus achieved that the described down-sampling number of plies The various sizes of down-sampled images of corresponding number;
Rate distortion costs computing module, be used for using Hadamard transform calculate described pending video image with And the rate distortion costs of the minimum code unit in each down-sampled images, and according in each down-sampled images Lower Item unit and the corresponding relation of various sizes of coding unit in described pending video image, it is thus achieved that The rate distortion costs of the described various sizes of coding unit of pending video image;
Division determines module, loses for the rate according to described pending video image different size coding unit True cost, determines whether any one coding unit divides.
Embodiments provide coding unit construction method based on HEVC and device, use hada Hadamard transform calculation rate distortion cost, and by the way of successively down-sampling, it is thus achieved that down-sampled images, only need Calculate the rate distortion costs of the minimum code unit of each down-sampled images and pending video, under each The corresponding relation of sampled images and pending video image, i.e. can estimate obtain pending video image its The rate distortion costs of the coding unit of its size, thus according to pending each coding unit of video image Rate distortion costs, it can be determined that whether any one coding unit divides.Hadamard transform calculates process Simply, and without calculating each various sizes of coding unit of pending video, calculating is therefore reduced Complexity, thus save the scramble time.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to reality Execute the required accompanying drawing used in example or description of the prior art to be briefly described, it should be apparent that under, Accompanying drawing during face describes is some embodiments of the present invention, for those of ordinary skill in the art, On the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
A kind of schematic diagram of the coding unit tree construction that Fig. 1 provides for the present invention;
Fig. 2 is that the present invention is a kind of based on HEVC (High Efficiency Video Coding, efficient video Coding standard) the flow chart of one embodiment of coding unit construction method;
Fig. 3 is the flow process of a kind of coding unit another embodiment of construction method based on HEVC of the present invention Figure;
Fig. 4 is a kind of signal of maximum coding unit the first coding unit tree construction in the embodiment of the present invention Figure;
Fig. 5 is a kind of signal of maximum coding unit the second coding unit tree construction in the embodiment of the present invention Figure;
Fig. 6 is that in the embodiment of the present invention, maximum coding unit the first coding unit tree construction and the second coding are single Unit's tree construction superposition obtains a kind of schematic diagram of coding unit tree construction;
Fig. 7 is the flow process of a kind of coding unit another embodiment of construction method based on HEVC of the present invention Figure;
Fig. 8 is the flow process of a kind of coding unit one embodiment of construction device based on HEVC of the present invention Figure;
Fig. 9 is the flow process of a kind of coding unit another embodiment of construction device based on HEVC of the present invention Figure;
Figure 10 is the stream of a kind of coding unit another embodiment of construction device based on HEVC of the present invention Cheng Tu.
Detailed description of the invention
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with this Accompanying drawing in bright embodiment, is clearly and completely described the technical scheme in the embodiment of the present invention, Obviously, described embodiment is a part of embodiment of the present invention rather than whole embodiments.Based on Embodiment in the present invention, those of ordinary skill in the art are obtained under not making creative work premise The every other embodiment obtained, broadly falls into the scope of protection of the invention.
Understand for convenience, first below the relevant technical terms related in the embodiment of the present invention is solved Release:
Efficient video coding standard: English full name is High Efficiency Video Coding, English It is abbreviated as HEVC;A kind of new video compression standard, it has higher compression performance, it is possible to save More code check.
Coding unit: English full name is Coding Unit, and English abbreviation is CU, is to compile in HEVC The base unit of code.
Maximum coding unit: English full name Largest Coding Unit, english abbreviation is LCU, Being the maximum coding unit of size during HEVC coding, each maximum coding unit can be by recurrence It is divided into smaller coding unit, until being divided to minimum code unit.
Wherein, recurrence divides and refers to that maximum coding unit can divide and obtain four sub-coding units, often One sub-coding unit, as a coding unit, can continue division and obtain four sub-coding units, with This analogizes.
Coding unit tree construction: English full name Coding Unit Tree, english abbreviation CTU, maximum coding After unit recurrence is divided into less coding unit, i.e. form coding unit tree construction, coding unit tree The partition structure of one maximum coding unit of representation.
As shown in fig. 1, it is shown that a kind of volume that a kind of maximum coding unit obtains after being divided by recurrence Code cell tree structure, it is assumed that maximum coding unit is 64 × 64, and minimum code unit is 8 × 8.In Fig. 1 Each square block i.e. represent a coding unit, correspondence identifies its size.
In the prior art, when building the coding unit of video image, whether a coding unit divides, It it is the rate distortion being divided 4 the sub-coding units obtained by this coding unit and this coding unit Cost determines.Rate distortion costs be use discrete cosine transform (Discrete Cosine Transform, DCT) calculated, particularly need to obtain according to current coded unit and its predicting unit Residual information;Then residual information is carried out dct transform;To the residual error carried out after dct transform Information quantifies, and the step such as entropy code, inverse quantization, inverse transformation obtains the distortion of current coded unit Value, just can be calculated rate distortion costs, although with DCT mode rate distortion further according to distortion value The value of cost is more accurate, but its calculation procedure is comparatively laborious, and needs to calculate various sizes of volume The rate distortion costs of code unit, calculates more complicated, the most existing coding unit building process, meeting Cause the scramble time long.
In order to solve the long technical problem of scramble time in prior art, the embodiment of the present invention provides Coding unit construction method based on HEVC, uses Hadamard transform calculation rate distortion cost, and logical Mode after successively down-sampling, it is thus achieved that down-sampled images, only need to calculate each down-sampled images and wait to locate The rate distortion costs of the minimum code unit of reason video, according to each down-sampled images and pending video figure The corresponding relation of picture, i.e. can estimate the rate of the coding unit obtaining pending each size of video image According to the rate distortion costs of each coding unit, distortion cost, i.e. may determine that each coding unit is No divide.It is simple that Hadamard transform calculates process, it is not necessary to the complex processes such as quantization, inverse quantization, And without calculating each various sizes of coding unit of pending video, the volume of minimum dimension only need to be calculated The rate distortion costs of code unit, therefore reduces computation complexity, such that it is able to save the scramble time.
Below in conjunction with accompanying drawing, the technical scheme of the embodiment of the present invention is described in detail.
A kind of based on HEVC video encoding unit construction method one that Fig. 2 provides for the embodiment of the present invention The flow chart of individual embodiment, the method can include following step:
201: according to maximum coding unit size and minimum code unit size, it is thus achieved that the down-sampling number of plies.
202: by pending video image successively down-sampling, it is thus achieved that described down-sampling number of plies corresponding number is not Down-sampled images with size.
Maximum coding unit is carried out down-sampling step by step according to default sample mode, is contracted to minimum code The size that unit is corresponding, i.e. can obtain the down-sampling number of plies.This down-sampling number of plies that is to say that maximum coding is single Unit's recurrence is divided to the division degree of depth of minimum code unit.
Such as, the size of maximum coding unit is 64 × 64, and minimum code unit size is 8 × 8, maximum It is 3 that coding unit is divided to the division degree of depth of minimum code unit, i.e. 64 × 64 → 32 × 32 → 16 × 16 → 8 × 8,64 × 64 are divided to 32 × 32 is first and divides the degree of depth, the like, divide the degree of depth i.e. Be 3, then the down-sampling number of plies is 3.
Each layer of down-sampled images pixel is the half of last layer down-sampled images pixel quantity.Such as, Assuming that pending video image size is 64 × 64, carry out down-sampling successively, each down-sampled images size becomes Turn to 64 × 64 → 32 × 32 → 16 × 16 → 8 × 8.
Wherein, in order to preferably retain the primary characteristic of Video processing image, image is preferably protected Textural characteristics, down-sampling specifically uses pixel sampling mode once in one, interval to carry out down-sampling, Namely the mode of decimation carries out down-sampling.
203: use Hadamard transform to calculate in described pending video image and each down-sampled images The rate distortion costs of lower Item unit, and locate with described waiting according to minimum code unit in each down-sampled images The corresponding relation of various sizes of coding unit in reason video image, it is thus achieved that described pending video image is not Rate distortion costs with the coding unit of size.
Wherein, minimum code unit and different size in described pending video image in each down-sampled images The corresponding relation of coding unit is: the minimum code unit of i-th layer of down-sampled images, with pending video Image xth-i the coding unit dividing the degree of depth corresponding is corresponding, comprises identical video properties information, i Value is 1,2,3 ...
Wherein, x represents the down-sampling number of plies, also illustrates that maximum coding unit is divided to minimum code unit Divide the degree of depth.
204: according to the rate distortion costs of the various sizes of coding unit of pending video image, determine arbitrary Whether individual coding unit divides.
Size and the minimum code unit size of maximum coding unit are that pending video image divides Time, pre-configured.
Pending video image and each down-sampled images all divide according to this minimum code unit, false If minimum code unit size is 8 × 8, the most pending video image and each down-sampled images are all divided into The grid of 8 × 8.
Owing to Video processing image carrying out successively down-sampling, each layer of down-sampled images remains at video The characteristic of reason image, the minimum code unit of the most each down-sampled images is different from pending video image There is corresponding relation in the coding unit of size.
Such as, when the size of minimum code unit is 8 × 8, will adopt under pending video image and each Sampled images all divides according to 8 × 8, it is assumed that maximum coding unit a size of 64 × 64, down-sampling layer Number is 3, and pending video image is L0 tomographic image, pending image carries out a down-sampling and obtains Down-sampled images be L1 tomographic image, down-sampled images L1 is carried out the down-sampled images that down-sampling obtains For L2 tomographic image, it is L1 tomographic image that down-sampled images L2 carries out the down-sampled images that down-sampling obtains. Due to the minimum code unit of i-th layer of down-sampled images, divide the degree of depth with pending video image xth-i Corresponding coding unit is corresponding.
Namely the minimum code unit of the 3rd layer of down-sampled images, divide deep with the 0th, pending video figure Degree, namely the maximum coding unit of 64 × 64 is corresponding;The minimum code unit of the 2nd layer of down-sampled images, Divide the degree of depth with the 1st, pending video figure, namely 32 × 32 coding units are corresponding;1st layer of down-sampling The minimum code unit of image, divides the degree of depth, namely 16 × 16 codings with pending video image the 2nd Unit is corresponding;Shown in specific as follows:
L0:64×64-------------------->L3:8×8
L0:32×32-------------------->L2:8×8
L0:16×16-------------------->L1:8×8
L0:8×8-------------------->L0:8×8
Pending video image, the i.e. maximum coding unit of L0 tomographic image, namely the 0th the division degree of depth Coding unit, corresponding with the minimum code unit of L3 layer, comprise same video properties information;L0 layer First of image divides coding unit that is 32 × 32 that the degree of depth is corresponding, with the minimum code unit of L2 layer Corresponding;Coding unit that is 16 × 16 that second of the L0 tomographic image division degree of depth is corresponding, with L1 layer Lower Item unit is corresponding;The coding unit that 3rd the division degree of depth of L0 tomographic image is corresponding is its minimum volume Code unit.
When being x layer due to the down-sampling number of plies, the minimum code unit of i-th layer of down-sampled images, and wait to locate Video image xth-i coding unit dividing the degree of depth of reason is corresponding, comprises identical video properties information, I value is 1,2,3 ...
Therefore, the rate of the minimum code unit of pending video image and each down-sampled images need to only be calculated Distortion cost, i.e. can obtain the rate distortion costs of the various sizes of coding unit of pending video image.
Wherein, different from described pending video image according to minimum code unit in each down-sampled images The corresponding relation of size coding unit, it is thus achieved that the described various sizes of coding unit of pending video image Rate distortion costs specifically may is that
Dx-i=di×2i×2i, wherein i=1,2,3 ...
X represents the down-sampling number of plies, Dx-iRepresent xth-i the rate distortion dividing coding unit corresponding to the degree of depth Cost, diRepresent the rate distortion costs of the minimum code image of i-th layer of down-sampled images.
Such as maximum coding unit a size of 64, minimum code unit unit size is 8, the down-sampling number of plies X is i.e. equal to 3, now:
D0=d3×23×23=64d1
d3It is the rate distortion costs of the 3rd layer of down-sampled images minimum code unit, D0Represent the 0th division The degree of depth, namely the rate distortion costs of 64 × 64 maximum coding units of pending video image.
D1=d2×22×22=16d2
d2It is the rate distortion costs of the 2nd layer of down-sampled images minimum code unit, D1Represent the 1st division The degree of depth, namely the rate distortion costs of 32 × 32 coding units of pending video image.
D2=d1×21×21=4d1
d1It is the rate distortion costs of the 1st layer of down-sampled images minimum code unit, that is, D2Represent the 2nd The individual division degree of depth, namely the rate distortion costs of 16 × 16 coding units of pending video image.
The embodiment of the present invention is without calculating the rate distortion generation of the various sizes of coding unit of pending video image Valency, only need to calculate the coding unit rate of the minimum dimension of pending video image and each down-sampled images Distortion cost, can be according to each down-sampled images minimum code unit chi different from pending video image The corresponding relation of very little coding unit, obtains the rate distortion generation of pending video image different size coding unit Valency, owing to size is the biggest, calculation rate distortion cost is the most complicated, and therefore the embodiment of the present invention can reduce meter Calculate complexity.
And rate distortion costs sampling Hadamard transform mode calculates, compared to the side of discrete cosine transform Formula, it is not necessary to the tedious steps such as quantization and inverse quantization, the most further reduces computation complexity.
According to the rate distortion costs of different size coding unit, whether i.e. may determine that any one coding unit Divide, namely single more than its four son codings divided in this any one coding unit rate distortion costs Unit rate distortion costs and, then this any one coding unit need divide, otherwise, then need not into Row divides.
According to the division result of any one coding unit, i.e. can determine that any one maximum coding unit pair The predictive coding cell tree structure answered, thus when encoding, i.e. can be according to predictive coding cell tree Maximum coding unit is divided by structure, forms described coding unit tree construction.
In the embodiment of the present invention, use Hadamard transform calculation rate distortion cost, and by successively down-sampling Mode, it is thus achieved that down-sampled images, only need to calculate the minimum volume of each down-sampled images and pending video The rate distortion costs of code unit, according to the corresponding relation of each down-sampled images Yu pending video image, i.e. The rate distortion costs of the coding unit obtaining pending each size of video image can be estimated, according to each The rate distortion costs of coding unit i.e. may determine that whether each coding unit divides.Hadamard becomes Change calculating process simple, it is not necessary to the complex processes such as quantization, inverse quantization, and each without calculating pending video Individual various sizes of coding unit, only need to calculate the rate distortion costs of the coding unit of minimum dimension, therefore Reduce computation complexity so that save the scramble time.
Wherein, Hadamard transform is used to calculate the rate distortion generation of the minimum code unit in each down-sampled images The concrete steps of valency can be as described below:
A: for each the minimum code unit in each down-sampled images, according to each minimum code The predicting unit of unit, calculates the residual information of each minimum code unit.
Assuming that minimum code unit is Fec, its predicting unit is Pre, and residual information is Res;
Then residual information is: Res=Fec Pre.
Wherein, it was predicted that unit is obtained by infra-frame prediction or inter prediction.
During infra-frame prediction, it is that the neighboring pixel point prediction according to minimum code unit obtains;Inter prediction Time, it is that the pixel prediction of consecutive frame according to pending video image obtains.
B: each residual information is carried out Hadamard transform according to Hadamard transform formula, obtains Hadamard Conversion cost value;
Wherein, HSAD represents Hadamard transform cost value, and λ represents that Lagrange coefficient, B represent and works as The number of bits that front minimum code unit is estimated, (i j) represents the pixel in residual information.
DiffT (i, j) any one pixel in residual information after expression Hadamard coding.
When utilizing Hadamard transform to calculate, coding unit can be interpreted as a matrix;By coding unit Deduct predicting unit, obtain residual matrix D, i.e. a residual information;Residual matrix D is made Hadamard Conversion obtains matrix H D, by the element in this matrix H D, i.e. and DiffT (i, absolute value j) And be exactly SATD divided by 2, represent cumulative after Hadamard transform of residual information and.SATD Plus λ × B, it is Hadamard transform cost value.
Wherein, number of bits B that current minimum code unit is estimated can be HD to be done entropy code obtain 's.
C: by described Hadamard transform cost value, as the rate distortion costs value of described minimum code unit.
A kind of based on HEVC video encoding unit construction method that Fig. 3 provides for the embodiment of the present invention is another The flow chart of one embodiment, the method can include following step:
301: according to maximum coding unit size and minimum code unit size, it is thus achieved that the down-sampling number of plies.
302: according to the described down-sampling number of plies, by pending video image successively down-sampling, it is thus achieved that down-sampling The various sizes of down-sampled images of number of plies corresponding number.
303: use Hadamard transform to calculate in described pending video image and each down-sampled images The rate distortion costs of lower Item unit, and locate with described waiting according to minimum code unit in each down-sampled images The corresponding relation of various sizes of coding unit in reason video image, it is thus achieved that described pending video image is not Rate distortion costs with the coding unit of size.
304: according to the rate distortion costs of described pending video image different size coding unit, determine and appoint Whether one coding unit divides.
305: according to division result, determine each maximum coding unit corresponding the first predictive coding list Unit's tree construction.
306: successively for each maximum coding unit, the coding unit tree construction that will be adjacent is drawn Dividing the division degree of depth of the coding unit tree construction of degree of depth maximum, the prediction as described maximum coding unit is drawn Divide the degree of depth.
307: will divide, according to the prediction of described maximum coding unit, the second coding unit tree knot that the degree of depth determines Structure is overlapped with the first predictive coding cell tree structure of described maximum coding unit, it is thus achieved that described maximum Coding unit correspondence coding unit tree construction.
When encoding, i.e. can carry out drawing to maximum coding unit according to described coding unit tree construction Point.
Owing to when determining coding unit tree construction, carrying out for each maximum coding unit successively, The maximum coding unit of first prediction, owing to the maximum coding unit being adjacent has not determined out coding Cell tree structure.Therefore the prediction of the maximum coding unit of first prediction divides the degree of depth, according to maximum Coding unit and the calculated maximum division degree of depth of minimum code unit.
For not being the maximum coding unit of first prediction, i.e. can be according to its adjacent coding unit tree Structure, it is thus achieved that prediction divides the degree of depth.This adjacent encoder cell tree structure i.e. refers to according in step 307 The coding unit tree construction that operation is determined.
The degree of depth is divided, it may be determined that obtain the second predictive coding cell tree structure of correspondence according to prediction.? In this second predictive coding cell tree structure, each coding unit partition structure of the same division degree of depth is The same.
Assume according to division result, the first predictive coding cell tree knot of the maximum coding unit determined Structure is shown in Fig. 4.
Assuming that the prediction of this maximum coding unit divides the degree of depth when being 2, the second of this maximum coding unit is pre- Surveying coding unit tree construction is shown in Fig. 5, and each division degree of depth is each divided into four coding units.
Second predictive coding cell tree structure of the first predictive coding cell tree structure of Fig. 4 with Fig. 5 is entered Row superposition, i.e. obtains coding unit tree construction as shown in Figure 6.
In the embodiment of the present invention, by by the first predictive coding cell tree structure and the second predictive coding unit Tree construction is overlapped, and partition structure superposition obtained is re-used as the coding unit of reference during actual coding Tree construction, by the superposition of two predictive coding cell tree structures, it is possible to make the division of coding unit more Add accurately, while saving the scramble time, it is also possible to improve the degree of accuracy of coding.
In order to improve the coding degree of accuracy further, as it is shown in fig. 7, the one provided for the embodiment of the present invention The flow chart of video encoding unit another embodiment of construction method based on HEVC, compared to Fig. 3 institute The embodiment shown, it is thus achieved that after the coding unit tree construction that described maximum coding unit is corresponding, the method is also Can include following step:
308: according to described coding unit tree construction, determine and described pending video image needs carry out drawing The coding unit to be divided divided.
309: for current coding unit to be divided, use discrete cosine transform to calculate described the most to be divided The rate distortion costs of coding unit;
310: judge that the rate using the calculated described current coding unit to be divided of discrete cosine transform is lost Whether true cost is less than the rate distortion costs threshold value of current coding unit to be divided, if it is, perform step 311, if it does not, perform step 312.
311: current coding unit to be divided is not divided.
312: according to described coding unit tree construction, current coding unit to be divided is divided.
When maximum coding unit being carried out recurrence division according to coding unit tree construction, can use discrete Cosine transform calculates the rate distortion costs of coding unit the most to be divided, if its value is less than rate distortion generation Valency threshold value, then without carrying out this coding unit to be divided continuing to divide, if not less than rate distortion costs Threshold value, then can be carried out coding unit the most to be divided according to the partition structure of described coding unit tree Divide.
Not dividing coding unit to be divided, current maximum coding unit i.e. stops dividing and calculating, Currently available partition structure, is the coding unit tree construction of final coding.
In coding unit tree construction as shown in Figure 6, if by calculating maximum coding unit rate distortion costs Not less than the rate distortion costs threshold value of its correspondence, then this maximum coding unit can be divided, obtain First divides the coding unit that the degree of depth is corresponding;And by calculating this first three codings divided in the degree of depth The rate distortion costs of unit is less than the rate distortion costs threshold value of its correspondence, and another coding unit is not less than The rate distortion costs threshold value of its correspondence, then can only divide this another coding unit, if passing through Calculate what this division obtained, namely second to divide in coding unit corresponding to the degree of depth be also that only one of which is compiled This coding unit not less than the rate distortion costs threshold value of its correspondence, is then only continued by code unit rate distortion costs Divide, be divided to minimum code unit.
The setting of percent of pass distortion cost threshold value, can improve the degree of accuracy of coding further, and without adopting The rate distortion costs of various sizes of coding unit is calculated, only to coding to be divided with discrete cosine transform Unit carries out calculating.To determine according to coding unit tree construction without divide coding unit then without Need to calculate, decrease computation complexity.
In the embodiment of the present invention, the rate distortion costs threshold value of each coding unit can preset respectively, Rate distortion costs threshold value T of minimum code unit can also be pre-set, according to the rate of minimum code unit Distortion cost threshold value, is calculated the rate distortion costs threshold value of other size coding unit.
The division degree of depth assuming maximum coding unit is m, and n-th layer divides the rate of the coding unit of the degree of depth and loses True cost threshold value is T × 2m-n×2m-n, n=0,1,2 ... m-1.
What the division degree of depth of m layer was corresponding is minimum code unit, and its rate distortion costs threshold value is T.
With maximum coding unit a size of 64 × 64, as a example by minimum code unit size is 8 × 8, minimum Rate distortion costs threshold value T=12 of coding unit 8 × 8.
The rate distortion costs threshold value of the coding unit of the most a size of 64 × 64: 12 × 23-0×23-0=768;
The rate distortion costs threshold value of the coding unit of a size of 32 × 32: 12 × 23-1×23-1=192;
The rate distortion costs threshold value of the coding unit of a size of 16 × 16: 12 × 23-2×23-2=48。
Wherein, discrete cosine transform is taked to calculate the tool of rate distortion costs of coding unit the most to be divided Body process, can be as described below:
A: according to coding unit fec the most to be divided, and predicting unit pre, calculate the most to be divided The residual information res=fec-pre of coding unit
B: residual information res is made dct transform, is transformed into frequency-region signal by the time-domain signal of residual information.
C: quantify the residual information after dct transform, revises current volume by quantization step Code value.
FQ=round (y/QP)
Wherein, y represents the pixel in the residual information after dct transform, and QP is quantization step, FQ For the quantized value of y, round () function is bracket function.
D: to the residual information after quantifying, carry out entropy code and obtain the bit number R that this encoding block takies
E: the residual information after quantifying is carried out inverse quantization, obtains the solution code value after inverse quantization.
Y '=FQ × QP
F: residual risk after inverse quantization is done inverse transformation, is transformed to time-domain signal by residual information frequency-region signal. Decoded residual information R is obtained ' by inverse transformation.
G: obtain current reconstruct decoding unit rec, rec=R '+pre
H: obtain the distortion D=fec-rec of current coding unit to be divided
I: obtain rate distortion costs S=D+ λ × R
A kind of based on HEVC video encoding unit construction device one that Fig. 8 provides for the embodiment of the present invention The structural representation of individual embodiment, described device may include that
Number of plies acquisition module 801, is used for according to maximum coding unit size and minimum code unit size, Obtain the down-sampling number of plies.
The down-sampling number of plies that is to say that maximum coding unit recurrence is divided to the division degree of depth of minimum code unit.
Down sample module 802, for by pending video image successively down-sampling, it is thus achieved that described down-sampling The various sizes of down-sampled images of number of plies corresponding number.
Each layer of down-sampled images pixel is the half of last layer down-sampled images pixel quantity.
Down sample module specifically uses one, interval pixel sampling mode once, namely decimation Mode carry out down-sampling.By pending video image successively down-sampling, it is thus achieved that described sample level is several not Down-sampled images with size.
Rate distortion costs computing module 803, is used for using Hadamard transform to calculate described pending video figure The rate distortion costs of the minimum code unit in picture and each down-sampled images, and according in each down-sampled images Minimum code unit and the corresponding relation of various sizes of coding unit in described pending video image, obtain Obtain the rate distortion costs of the described various sizes of coding unit of pending video image.
Division determines module 804, for according to described pending video image different size coding unit Rate distortion costs, determines whether any one coding unit divides.
Wherein, minimum code unit and different size in described pending video image in each down-sampled images The corresponding relation of coding unit is: the minimum code unit of i-th layer of down-sampled images, with pending video Image xth-i the coding unit dividing the degree of depth is corresponding, comprises identical video properties information, i value It is 1,2,3 ...
Wherein, x represents the down-sampling number of plies, also illustrates that maximum coding unit is divided to minimum code unit Divide the degree of depth.Wherein, according to minimum code unit in each down-sampled images and described pending video image The corresponding relation of middle different size coding unit, it is thus achieved that the described various sizes of coding of pending video image The rate distortion costs of unit specifically may is that
Dx-i=di×2i×2i, wherein i=1,2,3 ...
X represents the down-sampling number of plies, Dx-iRepresent xth-i the rate distortion dividing coding unit corresponding to the degree of depth Cost, diRepresent the rate distortion costs of the minimum code image of i-th layer of down-sampled images.
According to the rate distortion costs of different size coding unit, whether i.e. may determine that any one coding unit Divide, in this any one coding unit rate distortion costs more than its four sub-coding units divided Rate distortion costs and, then this any one coding unit need divide, otherwise, then be made without draw Point.
According to the division result of any one coding unit, i.e. can determine that any one maximum coding unit The coding unit tree construction of corresponding prediction.Thus when encoding, i.e. can be according to the coding of prediction Maximum coding unit is divided by cell tree structure, forms described coding unit tree construction.
In the embodiment of the present invention, use Hadamard transform calculation rate distortion cost, and by successively down-sampling Mode, it is thus achieved that down-sampled images, only need to calculate the minimum volume of each down-sampled images and pending video The rate distortion costs of code unit, according to the corresponding relation of each down-sampled images Yu pending video image, i.e. The rate distortion costs of the coding unit obtaining pending each size of video image can be estimated, according to each The rate distortion costs of coding unit i.e. may determine that whether each coding unit divides.Hadamard becomes Change calculating process simple, it is not necessary to the complex processes such as quantization, inverse quantization, and each without calculating pending video Individual various sizes of coding unit, only need to calculate the rate distortion costs of the coding unit of minimum dimension, therefore Reduce computation complexity so that shorten the scramble time.
Wherein, this rate distortion costs computing module 803 may include that
First computing unit, for for each the minimum code unit in each down-sampled images, according to The predicting unit of each minimum code unit, calculates the residual information of each minimum code unit;
Second computing unit, for breathing out each residual information according to following Hadamard transform formula Reach Hadamard transform, obtain Hadamard transform cost value;
Wherein, HSAD represents Hadamard transform cost value, and λ represents that Lagrange coefficient, B represent and works as The number of bits that front minimum code unit is estimated, (i j) represents the pixel in residual information;
3rd computing unit, for by described Hadamard transform cost value, as described minimum code unit Rate distortion costs value;
4th computing unit, for pending regarding with described according to minimum code unit in each down-sampled images Frequently the corresponding relation of different size coding unit in image, it is thus achieved that described pending video image different size The rate distortion costs of coding unit.
A kind of based on HEVC video encoding unit construction device one that Fig. 9 provides for the embodiment of the present invention The structural representation of individual embodiment, is with Fig. 8 shown device difference, described device can also wrap Include:
First prediction module 901, for according to division result, determines that each maximum coding unit is corresponding The first predictive coding cell tree structure.
Second prediction module 902, for successively for each maximum coding unit, by be adjacent Coding unit tree divides the division degree of depth of the maximum coding unit tree of the degree of depth, single as described maximum coding The prediction of unit divides the degree of depth;
Structure determines module 903, for determining dividing the degree of depth according to the prediction of described maximum coding unit The first predictive coding cell tree structure of the second predictive coding cell tree structure and described maximum coding unit It is overlapped, it is thus achieved that the coding unit tree construction that described maximum coding unit is corresponding.
When encoding, specifically according to coding unit tree construction, maximum coding unit is divided, Obtain corresponding coding unit tree.
In the embodiment of the present invention, by by the first predictive coding cell tree structure and the second predictive coding unit Tree construction is overlapped, and structure superposition obtained is re-used as the coding unit tree knot of reference during actual coding Structure, by the superposition of two predictive coding cell tree structures so that the division of coding unit is more accurate, While reducing the scramble time, it is also possible to improve the degree of accuracy of coding.
In order to improve the coding degree of accuracy further, shown in Figure 10, a kind of base provided for the embodiment of the present invention In the structural representation of video encoding unit another embodiment of construction device of HEVC, shown in Fig. 8 Embodiment device difference is, this device can also include:
Unit determines module 1001, for according to described coding unit tree construction, determines described pending regard Image needs code unit to be divided frequently that carry out dividing;
Computing module 1002, for for current coding unit to be divided, uses discrete cosine transform to calculate The rate distortion costs of described current coding unit to be divided;
Coding module 1003, for when using the calculated described current volume to be divided of discrete cosine transform When the rate distortion costs of code unit is less than the rate distortion costs threshold value of current coding unit to be divided, not to working as Front coding unit to be divided divides, otherwise, according to described coding unit tree construction to the most to be divided Coding unit carries out recurrence division.
The setting of percent of pass distortion cost threshold value, can improve the degree of accuracy of coding further, and without adopting The rate distortion costs of various sizes of coding unit is calculated, only to coding to be divided with discrete cosine transform Unit carries out calculating.To determine according to coding unit tree construction without divide coding unit then without Need to calculate, decrease computation complexity.
Device embodiment described above is only schematically, wherein said illustrates as separating component Unit can be or may not be physically separate, the parts shown as unit can be or Person may not be physical location, i.e. may be located at a place, or can also be distributed to multiple network On unit.Some or all of module therein can be selected according to the actual needs to realize the present embodiment The purpose of scheme.Those of ordinary skill in the art are not in the case of paying performing creative labour, the most permissible Understand and implement.
Through the above description of the embodiments, those skilled in the art is it can be understood that arrive each reality The mode of executing can add the mode of required general hardware platform by software and realize, naturally it is also possible to by firmly Part.Based on such understanding, the portion that prior art is contributed by technique scheme the most in other words Dividing and can embody with the form of software product, this computer software product can be stored in computer can Read in storage medium, such as ROM/RAM, magnetic disc, CD etc., including some instructions with so that one Computer equipment (can be personal computer, server, or the network equipment etc.) performs each to be implemented The method described in some part of example or embodiment.
Last it is noted that above example is only in order to illustrate technical scheme, rather than to it Limit;Although the present invention being described in detail with reference to previous embodiment, the ordinary skill of this area Personnel it is understood that the technical scheme described in foregoing embodiments still can be modified by it, or Person carries out equivalent to wherein portion of techniques feature;And these amendments or replacement, do not make corresponding skill The essence of art scheme departs from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (10)

1. video encoding unit construction method based on HEVC, it is characterised in that including:
According to maximum coding unit size and minimum code unit size, it is thus achieved that the down-sampling number of plies;
By pending video image successively down-sampling, it is thus achieved that the different chis of described down-sampling number of plies corresponding number Very little down-sampled images;
Hadamard transform is used to calculate minimum code in described pending video image and each down-sampled images The rate distortion costs of unit, and according to minimum code unit in each down-sampled images and described pending video The corresponding relation of various sizes of coding unit in image, it is thus achieved that described pending video image different size The rate distortion costs of coding unit;
According to the rate distortion costs of the described various sizes of coding unit of pending video image, determine arbitrary Whether individual coding unit divides.
Method the most according to claim 1, it is characterised in that described according to described pending video The rate distortion costs of the various sizes of coding unit of image, determines whether any one coding unit divides Afterwards, described method also includes:
According to division result, determine the first predictive coding cell tree knot that each maximum coding unit is formed Structure;
Successively for each maximum coding unit, the coding unit tree construction that will be adjacent divide deep The division degree of depth of the coding unit tree construction that degree is maximum, the prediction as described maximum coding unit divides deep Degree;
The second predictive coding cell tree knot that the degree of depth determines will be divided according to the prediction of described maximum coding unit Structure is overlapped with the first predictive coding cell tree structure of described maximum coding unit, it is thus achieved that described maximum The coding unit tree construction that coding unit is corresponding.
Method the most according to claim 1 and 2, it is characterised in that described will be according to described maximum The prediction of coding unit divides the second predictive coding cell tree knot of the described maximum coding unit that the degree of depth determines Structure is overlapped with the first predictive coding cell tree structure of described maximum coding unit, it is thus achieved that described maximum After the coding unit tree construction that coding unit is corresponding, described method also includes:
According to described coding unit tree construction, determining needs in described pending video image to carry out to divide Coding unit to be divided;
For current coding unit to be divided, discrete cosine transform is used to calculate described current coding to be divided The rate distortion costs of unit;
When the rate distortion costs using the calculated described current coding unit to be divided of discrete cosine transform During less than the rate distortion costs threshold value of described current coding unit to be divided, not to described current volume to be divided Code unit divides, otherwise, single to described current coding to be divided according to described coding unit tree construction Unit divides.
Method the most according to claim 1, it is characterised in that described employing Hadamard transform calculates The rate distortion costs bag of the minimum code unit in described pending video image and each down-sampled images Include:
For each the minimum code unit in described pending video image and each down-sampled images, According to the predicting unit of described minimum code unit, calculate the residual information of described minimum code unit;
Described residual information is carried out Hadamard transform according to following Hadamard transform formula, obtains Hadamard Conversion cost value;
H S A D = ( Σ i , j | D i f f T ( i , j ) | ) / 2 + λ × B ;
Wherein, HSAD represents Hadamard transform cost value, and λ represents that Lagrange coefficient, B represent and works as The number of bits that front minimum code unit is estimated, (i j) represents the pixel in residual information;
By described Hadamard transform cost value, as the rate distortion costs value of described minimum code unit.
Method the most according to claim 2, it is characterised in that the maximum coding of first prediction The prediction of the unit maximum that according to dividing the degree of depth, maximum coding size and minimum code unit size determine Divide the degree of depth.
6. a video encoding unit construction device based on HEVC, it is characterised in that including:
Number of plies acquisition module, for according to maximum coding unit size and minimum code unit size, obtaining Obtain the down-sampling number of plies;
Down sample module, for by pending video image successively down-sampling, it is thus achieved that the described down-sampling number of plies The various sizes of down-sampled images of corresponding number;
Rate distortion costs computing module, be used for using Hadamard transform calculate described pending video image with And the rate distortion costs of the minimum code unit in each down-sampled images, and according in each down-sampled images Lower Item unit and the corresponding relation of various sizes of coding unit in described pending video image, it is thus achieved that The rate distortion costs of the described various sizes of coding unit of pending video image;
Division determines module, for the rate according to the described various sizes of coding unit of pending video image Distortion cost, determines whether any one coding unit divides.
Device the most according to claim 6, it is characterised in that described device also includes:
First prediction module, for according to division result, determine that each maximum coding unit formed the One predictive coding cell tree structure;
Second prediction module, for successively for each maximum coding unit, the coding that will be adjacent Cell tree divides the division degree of depth of the maximum coding unit tree of the degree of depth, as described maximum coding unit Prediction divides the degree of depth;
Structure determines module, for will divide that the degree of depth determines according to the prediction of described maximum coding unit the Two predictive coding cell tree structures are carried out with the first predictive coding cell tree structure of described maximum coding unit Superposition, it is thus achieved that the coding unit tree construction that described maximum coding unit is corresponding.
8. according to the device described in claim 6 or 7, it is characterised in that also include:
Unit determines module, for according to described coding unit tree construction, determines described pending video figure The coding unit to be divided carrying out dividing is needed in Xiang;
Computing module, for for current coding unit to be divided, uses discrete cosine transform to calculate described The rate distortion costs of current coding unit to be divided;
Coding module, for when using the calculated described current coding to be divided of discrete cosine transform single When the rate distortion costs of unit is less than the rate distortion costs threshold value of described current coding unit to be divided, not to institute State current coding unit to be divided to divide, otherwise, according to described 3rd predictive coding cell tree structure Described current coding unit to be divided is divided.
Device the most according to claim 6, it is characterised in that described rate distortion costs computing module Including:
First computing unit, every for in described pending video image and each down-sampled images One minimum code unit, according to the predicting unit of described minimum code unit, calculates each minimum volume The residual information of code unit;
Second computing unit, for carrying out hada by described residual information according to following Hadamard change formula Hadamard transform, obtains Hadamard transform cost value;
H S A D = ( Σ i , j | D i f f T ( i , j ) | ) / 2 + λ × B ;
Wherein, HSAD represents Hadamard transform cost value, and λ represents that Lagrange coefficient, B represent and works as The number of bits that front minimum code unit is estimated, (i j) represents the pixel in residual information;
3rd computing unit, for by described Hadamard transform cost value, as described minimum code unit Rate distortion costs value;
4th computing unit, for pending regarding with described according to minimum code unit in each down-sampled images Frequently the corresponding relation of different size coding unit in image, it is thus achieved that described pending video image different size The rate distortion costs of coding unit.
Device the most according to claim 7, it is characterised in that the maximum coding of first prediction According to the prediction division degree of depth of unit, maximum coding unit size and minimum code unit size determine The maximum division degree of depth.
CN201510441172.7A 2015-07-24 2015-07-24 Coding unit construction method based on HEVC and coding unit construction device thereof Pending CN105915925A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510441172.7A CN105915925A (en) 2015-07-24 2015-07-24 Coding unit construction method based on HEVC and coding unit construction device thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510441172.7A CN105915925A (en) 2015-07-24 2015-07-24 Coding unit construction method based on HEVC and coding unit construction device thereof

Publications (1)

Publication Number Publication Date
CN105915925A true CN105915925A (en) 2016-08-31

Family

ID=56743964

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510441172.7A Pending CN105915925A (en) 2015-07-24 2015-07-24 Coding unit construction method based on HEVC and coding unit construction device thereof

Country Status (1)

Country Link
CN (1) CN105915925A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106899850A (en) * 2017-03-02 2017-06-27 北方工业大学 The New Fast Algorithms of the HEVC infra-frame predictions based on SATD
CN109587502A (en) * 2018-12-29 2019-04-05 深圳市网心科技有限公司 A kind of method, apparatus of frame data compression, equipment and computer readable storage medium
CN109788287A (en) * 2017-11-10 2019-05-21 腾讯科技(深圳)有限公司 Method for video coding, device, computer equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474612A (en) * 2009-08-14 2012-05-23 三星电子株式会社 Method and apparatus for encoding video, and method and apparatus for decoding video
CN103327327A (en) * 2013-06-03 2013-09-25 电子科技大学 Selection method of inter-frame predictive coding units for HEVC
CN104202605A (en) * 2014-08-18 2014-12-10 山东大学 Method for predicting division way of high-definition image coding unit CU by reducing resolution and implementation device thereof
EP2840790A1 (en) * 2012-04-16 2015-02-25 Samsung Electronics Co., Ltd. Video coding method and device using high-speed edge detection, and related video decoding method and device
KR20150060614A (en) * 2015-04-13 2015-06-03 삼성전자주식회사 Method and apparatus for video encoding and decoding dependent on hierarchical structure of coding unit
CN104702958A (en) * 2013-12-05 2015-06-10 中国科学院深圳先进技术研究院 HEVC intraframe coding method and system based on spatial correlation

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474612A (en) * 2009-08-14 2012-05-23 三星电子株式会社 Method and apparatus for encoding video, and method and apparatus for decoding video
EP2840790A1 (en) * 2012-04-16 2015-02-25 Samsung Electronics Co., Ltd. Video coding method and device using high-speed edge detection, and related video decoding method and device
CN103327327A (en) * 2013-06-03 2013-09-25 电子科技大学 Selection method of inter-frame predictive coding units for HEVC
CN104702958A (en) * 2013-12-05 2015-06-10 中国科学院深圳先进技术研究院 HEVC intraframe coding method and system based on spatial correlation
CN104202605A (en) * 2014-08-18 2014-12-10 山东大学 Method for predicting division way of high-definition image coding unit CU by reducing resolution and implementation device thereof
KR20150060614A (en) * 2015-04-13 2015-06-03 삼성전자주식회사 Method and apparatus for video encoding and decoding dependent on hierarchical structure of coding unit

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SANGSOO AHN: "FAST DECISION OF CU PARTITIONING BASED ON SAO PARAMETER, MOTION AND PU/TU SPLIT INFORMATION FOR HEVC", 《2013 PICTURE CODING SYMPOSIUM》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106899850A (en) * 2017-03-02 2017-06-27 北方工业大学 The New Fast Algorithms of the HEVC infra-frame predictions based on SATD
CN106899850B (en) * 2017-03-02 2020-08-14 北方工业大学 HEVC intra-frame prediction method and device based on SATD
CN109788287A (en) * 2017-11-10 2019-05-21 腾讯科技(深圳)有限公司 Method for video coding, device, computer equipment and storage medium
CN109587502A (en) * 2018-12-29 2019-04-05 深圳市网心科技有限公司 A kind of method, apparatus of frame data compression, equipment and computer readable storage medium
CN109587502B (en) * 2018-12-29 2023-05-09 深圳市网心科技有限公司 Method, device, equipment and computer readable storage medium for intra-frame compression

Similar Documents

Publication Publication Date Title
US20210281839A1 (en) Hierarchical packing of syntax elements
CN102970526B (en) A kind of method obtaining transform block size and module
CN104735452B (en) By the method and apparatus using big converter unit image to be encoded and decodes
CN103098473B (en) Infra-frame prediction is used the low complex degree transition coding of adaptive DCT/DST
CN105103453B (en) Data encoding and decoding
RU2518718C2 (en) Method and apparatus for encoding and decoding motion vector based on reduced motion vector predictor candidates
CN106851293B (en) For the device of the decoding image of intra prediction
CN101552924B (en) Spatial prediction method for video coding
CN103067715B (en) The decoding method of depth image and coding and decoding device
TW201830972A (en) Low-complexity sign prediction for video coding
CN107113425A (en) Method for video coding and equipment and video encoding/decoding method and equipment
CN108141594A (en) For being encoded to image or decoded method and apparatus
CN106131546B (en) A method of determining that HEVC merges and skip coding mode in advance
CN106028047B (en) A method of the fast mode decision and PU of the intra prediction based on Hadamard transformation divide
BR112012025307B1 (en) METHOD OF INTERPOLING AN IMAGE, EQUIPMENT FOR INTERPOLATING AN IMAGE, AND COMPUTER-READABLE RECORDING MEDIA
CN103220511A (en) Logical intra mode naming in HEVC video coding
KR20190117708A (en) Encoding unit depth determination method and apparatus
KR20140136019A (en) Method and apparatus for performing hierarchical super-resolution of an input image
CN102291581B (en) Realizing method of self-adaptive motion estimation supporting frame field
CN103220514B (en) Coefficient coding tuning in HEVC
CN105915925A (en) Coding unit construction method based on HEVC and coding unit construction device thereof
CN106375764A (en) Directional intra prediction and block copy prediction combined video intra coding method
CN113079378A (en) Image processing method and device and electronic equipment
CN108924551A (en) The prediction technique and relevant device of video image coding pattern
CN105791863B (en) 3D-HEVC depth map intra-frame predictive encoding method based on layer

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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: 20160831