CN103379322A - Parallel implementation method, device and system for advanced motion vector prediction AMVP - Google Patents
Parallel implementation method, device and system for advanced motion vector prediction AMVP Download PDFInfo
- Publication number
- CN103379322A CN103379322A CN2012101112490A CN201210111249A CN103379322A CN 103379322 A CN103379322 A CN 103379322A CN 2012101112490 A CN2012101112490 A CN 2012101112490A CN 201210111249 A CN201210111249 A CN 201210111249A CN 103379322 A CN103379322 A CN 103379322A
- Authority
- CN
- China
- Prior art keywords
- parallel
- motion
- unit
- vector
- control parameter
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The embodiment of the invention provides a parallel implementation method, a device and a system for advanced motion vector prediction AMVP. The parallel implementation method includes that: a parallel area corresponding to parallel control parameters is obtained according to the parallel control parameters set by a coding terminal user; motion vector prediction selection sets of all the interframe units are constructed in a parallel way by the interframe prediction units of a coding unit in the parallel area corresponding to the parallel control parameters; motion vector prediction is carried out in a parallel way by all the interframe prediction units in the coding unit with utilizing the motion vector prediction selection sets constructed by the interframe prediction units, and predicted motion vectors are generated separately; motion estimation is carried out by each interframe prediction unit according to the predicted motion vector of the interframe prediction unit separately. In the parallel implementation method, the device and the system for advanced motion vector prediction AMVP, motion vector prediction selection sets of all the interframe units are constructed in a parallel way by the interframe prediction units in the parallel area corresponding to the parallel control parameters, thus parallel of motion estimation for prediction units of the coder end is achieved.
Description
Technical field
The present invention relates to multimedia video encoding and decoding technique field, relate in particular to Parallel Implementation method, the Apparatus and system of a kind of advanced motion-vector prediction (Advanced Motion Vector Prediction, AMVP).
Background technology
In the efficient video coding standard, coding unit (Coding Unit, CU) is the elementary cell of Video coding.The size of coding unit can be from 64x64 to 8x8.Wherein 64x64 becomes maximum coding unit (Largest CodingUnit, LCU).In each coding unit, give a forecast, change quantization, entropy coding, reprocessing be with coding.Wherein coding unit is when giving a forecast, and coding unit can be divided into the predicting unit (Prediction Unit, PU) of different sizes, and predicting unit is the elementary cell of prediction.Coding unit greater than 8x8 can be supported 2Nx2N, 2NxN, Nx2N three all symmetrical predicting unit dividing mode and 2Nx0.5N, 2Nx1.5N, 0.5Nx2N, four kinds of asymmetric predicting unit dividing mode of 1.5Nx2N; The coding unit of 8x8 can be supported 2Nx2N, 2NxN, and the predicting unit of Nx2N and NxN, but do not have asymmetrical predicting unit to divide.(when coding unit was 64x64, N was 32.) for frame mode, the predicting unit of 2Nx2N is only arranged greater than the coding unit of 8x8; The coding unit of 8x8 then have the predicting unit of 2Nx2N and NxN-.According to different dividing mode, coding unit has 1～4 predicting unit.Coding unit and predicting unit are divided: shown in Fig. 1 (a), for the prior art coding unit is divided schematic diagram, shown in Fig. 1 (b), for the prior art predicting unit is divided schematic diagram.
Coding side for the predicting unit of 2Nx2N, at first checks to merge/skip (Merge/Skip) pattern, then checks estimation (Motion Estimation); For other big or small predicting unit, at first check to merge (Merge) pattern, then check estimation.In predicting unit is taken exercises the process of estimating, adopt advanced motion-vector prediction mechanism (Advanced Motion Vector Prediction, AMVP); Namely the information of predicting unit is tried to achieve a motion-vector prediction participation in the election collection (MVP Candidate List around the basis, MVPCL), then from participation in the election collection (Candidate List), select a best contender's (Candidate) motion vector (MV) as the starting point of motion search, the motion vector that obtains according to motion search is at last concentrated from participating in the election of and is selected best utilization vector prediction (Motion Vector Prediction, MVP) as final motion-vector prediction.In decoding end, if to decode coding unit be inter-frame mode and be non-merging/skip mode, then each predicting unit in the coding unit is made up motion-vector prediction participation in the election collection, then obtain motion vector (Motion Vector according to other information decodings in motion-vector prediction participation in the election collection and the code stream, MV), the compensation of taking exercises at last.Because the structure of motion-vector prediction participation in the election collection is with predicting unit information is relevant on every side, this building process also can only be carried out in serial.
The formation of advanced motion-vector prediction participation in the election collection among the HM6.0: shown in Fig. 2 (a), be the spatial domain contender's schematic diagram in the participation in the election collection formation of the advanced motion-vector prediction of prior art, shown in Fig. 2 (b), be the time domain contender's schematic diagram in the participation in the election collection formation of the advanced motion-vector prediction of prior art.The contender in spatial domain is divided into two classes: the predicting unit (L on the left side
m, L
M+1) and the predicting unit (T of top
-1, T
n, T
N+1).For the predicting unit on the left side, from L
M+1To L
mCheck successively, select first available predicting unit, add the participation in the election collection; For the predicting unit of top, press T
N+1, T
n, T
-1First available predicting unit of sequential search, and its is added the participation in the election collection.For the contender of time domain, by first the available predicting unit of sequential search from the intermediate mass (Co-located Center) of same position to same position bottom right piece (Co-located Right Bottom), it is added participation in the election collect.
From the process of above-mentioned predicting unit coding, can see a problem: current predicting unit can be used the movable information of adjacent predicting unit on every side when encoding, and these movable informations can't obtain before adjacent predicting unit is encoded, so so that predicting unit when coding, must serial finish according to the order of sequence.Equally, decoding end also must be finished when generating the motion-vector prediction reference set according to the order of sequence in serial.So just limited the Parallel Implementation of encoding and decoding.For example in given parallel zone (such as the coding unit level), the contender who has some predicting unit depends on the together movable information of interior other predicting unit in zone, thereby estimation that can not each predicting unit of Parallel Implementation, as shown in Figure 3, advanced motion-vector prediction participation in the election collection formation schematic diagram (only drawn symmetrical predicting unit among Fig. 3 and divided, asymmetrical division is similar) for the prior art predicting unit.Blank region representation is when the predicting unit of pre-treatment, fills its contender of region representation of line anyhow or grey around the current predicting unit.The contender of the region representation top of band, the part of vertical line represents the contender on the left side, the part of grey is illustrated in the contender in the same parallel zone, the contender that the region representation of band also is not encoded before the current predicting unit of coding.To find out, in the predicting unit of interframe 2NxN, the contender of the top of predicting unit 1 just can obtain after must waiting until predicting unit 0 encoding and decoding from Fig. 3, thereby the encoding and decoding of two predicting unit 0,1 can only be carried out in serial; Other predicting unit are divided similar.
A new generation's video encoding standard---efficient video coding standard improved much than coding efficiency H.264/AVC, but its encoder complexity will be far above coding standard in the past.Particularly, now people to the requirement of video from the SD to the high definition, high definition very, the encoding and decoding time has also improved widely.How for codec provides a kind of parallel solution, become a major issue thereby accelerate encoding-decoding process.In the 8th JCT-VC meeting, some are adopted about the parallel scheme that merges/skip (Merge/Skip), comprise H0082, H0240.Yet, the parallel solution of merging/skip is only arranged, can not realize the parallel encoding of inter prediction unit truly, because the structure of motion-vector prediction participation in the election collection is with predicting unit is relevant in the estimation on every side.
In the prior art, inner in the one and same coding unit, the generation of the motion vector participation in the election collection of a predicting unit will be with the movable information of another predicting unit.As seen from Figure 3, the predicting unit of interframe 2N * N and N * 2N is divided, predicting unit 1 will be used the movable information of predicting unit 0; Predicting unit to interframe N * N is divided, and predicting unit 1 will be used the movable information of predicting unit 0, and predicting unit 2 will be used the movable information of predicting unit 0 and 1, and predicting unit 3 will be used predicting unit 0,1,2 movable information.So so that, a plurality of predicting unit of inside, one and same coding unit can not walk abreast and make up its motion vector participation in the election collection.
Summary of the invention
The embodiment of the invention provides Parallel Implementation method, the Apparatus and system of a kind of advanced motion-vector prediction AMVP, and can walk abreast with a plurality of predicting unit that realize inside, one and same coding unit makes up its motion vector participation in the election collection.
On the one hand, the embodiment of the invention provides the Parallel Implementation method of a kind of advanced motion-vector prediction AMVP, and the Parallel Implementation method of described AMVP comprises:
According to the coding side parallel control parameter, obtain parallel zone corresponding to described parallel control parameter;
To all inter prediction unit of the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all predicting unit;
All inter prediction unit in the described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast;
The motion vector of the prediction that each inter prediction unit in the described coding unit generates according to this predicting unit respectively carries out estimation.
Preferably, in an embodiment of the present invention, all inter prediction unit of described all coding units to parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit, comprise: if judge in parallel zone corresponding to described parallel control parameter, the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable.
Preferably, in an embodiment of the present invention, for decoding end, in decode procedure, at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter, inter prediction unit to all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself, the motion vector that obtains predicting, motion vector MV (Motion Vector) in conjunction with motion vector and the motion vector difference MVD (Motion Vector Difference) that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.
Preferably, in an embodiment of the present invention, the described derivation of carrying out concurrently advanced motion-vector prediction participation in the election collection, the motion vector that obtains predicting comprises: in parallel zone corresponding to described parallel control parameter, and the motion-vector prediction participation in the election collection of the predicting unit of all coding units that parallel structure decoding obtains.
On the other hand, the embodiment of the invention provides the Parallel Implementation device of a kind of advanced motion-vector prediction AMVP, and the Parallel Implementation device of described AMVP comprises:
Parallel control parameter according to the user arranges obtains parallel zone corresponding to described parallel control parameter;
Motion-vector prediction participation in the election collection is set up the unit, is used for all inter prediction unit to the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit;
Motion vector prediction unit, all inter prediction unit that are used for described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast;
The motion vector of the prediction that motion estimation unit, each inter prediction unit that is used for described coding unit generate according to this predicting unit respectively carries out estimation.
Preferably, in an embodiment of the present invention, described motion-vector prediction participation in the election collection is set up the unit, if further concrete being used for judged in parallel zone corresponding to described parallel control parameter, the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable.
On the one hand, the embodiment of the invention provides the Parallel Implementation System of a kind of advanced motion-vector prediction AMVP again, and the Parallel Implementation System of described AMVP comprises:
Encoder, the parallel control parameter according to the user arranges obtains parallel zone corresponding to described parallel control parameter; To all inter prediction unit of the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit; All inter prediction unit in the described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast; The motion vector of the prediction that each inter prediction unit in the described coding unit generates according to this predicting unit respectively carries out estimation;
Decoder is used at decode procedure, and at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter; To the inter prediction unit of all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself, the motion vector that obtains predicting; Motion vector MV in conjunction with motion vector and the motion vector difference MVD that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.
Preferably, in an embodiment of the present invention, be used for judging that the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable in parallel zone corresponding to described parallel control parameter if described encoder is further concrete.
Preferably, in an embodiment of the present invention, described decoder carries out the derivation of advanced motion-vector prediction participation in the election collection concurrently, the motion vector that obtains predicting comprises: in parallel zone corresponding to described parallel control parameter, and the motion-vector prediction participation in the election collection of the predicting unit of all coding units that parallel structure decoding obtains.
Technique scheme has following beneficial effect: because adopt the parallel control parameter that arranges according to the coding side user, obtain parallel zone corresponding to parallel control parameter; To all inter prediction unit of the coding unit of parallel intra-zone corresponding to parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of all inter prediction unit; All inter prediction unit in the coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast; The motion vector of the prediction that each inter prediction unit in the coding unit generates according to this predicting unit respectively carries out the technological means of estimation, thereby realized the parallel of encoder-side inter prediction unit estimation, it is parallel to have realized that further decoding end inter prediction unit motion vector participation in the election collection makes up.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 (a) divides schematic diagram for the prior art coding unit;
Fig. 1 (b) divides schematic diagram for the prior art predicting unit;
Fig. 2 (a) is the spatial domain contender's schematic diagram during the participation in the election collection of the advanced motion-vector prediction of prior art consists of;
Fig. 2 (b) is the time domain contender's schematic diagram during the participation in the election collection of the advanced motion-vector prediction of prior art consists of;
Fig. 3 is that the advanced motion-vector prediction participation in the election collection of prior art predicting unit consists of schematic diagram;
Fig. 4 is the Parallel Implementation method flow diagram of a kind of advanced motion-vector prediction AMVP of the embodiment of the invention;
Fig. 5 is the Parallel Implementation apparatus structure schematic diagram of a kind of advanced motion-vector prediction AMVP of the embodiment of the invention;
Fig. 6 is that the embodiment of the invention is based on the parallel schematic diagram of coding unit group's advanced motion-vector prediction;
Fig. 7 is that the concurrency of original coding end is analyzed schematic diagram;
Fig. 8 is the motion-vector prediction parallel parsing schematic diagram based on the coding unit group that the embodiment of the invention is worked as log2_parallel_merge_level_minus2＞1;
Fig. 9 is the motion-vector prediction parallel parsing schematic diagram of the embodiment of the invention coding unit level of working as log2_parallel_merge_level_minus2=1;
Figure 10 is that the concurrency of original decoded end is analyzed schematic diagram;
Figure 11 is that the decoding end concurrency was analyzed schematic diagram after the embodiment of the invention was improved.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
As shown in Figure 4, be the Parallel Implementation method flow diagram of a kind of advanced motion-vector prediction AMVP of the embodiment of the invention, the Parallel Implementation method of described AMVP comprises:
The user sets the parallel control parameter that image parameter is concentrated;
401, according to the coding side parallel control parameter, obtain parallel zone corresponding to described parallel control parameter;
402, to all inter prediction unit of the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit;
403, all inter prediction unit in the described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast;
404, the motion vector of the prediction that generates according to this predicting unit respectively of each inter prediction unit in the described coding unit carries out estimation.
Preferably, all inter prediction unit of described coding unit to parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit, comprise: if judge in parallel zone corresponding to described parallel control parameter, the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable.
Preferably, for decoding end, in decode procedure, at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter; To the inter prediction unit of all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself; Motion vector MV in conjunction with motion vector and the motion vector difference MVD that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.
Preferably, the described derivation of carrying out concurrently advanced motion-vector prediction participation in the election collection, the motion vector that obtains predicting comprises: in parallel zone corresponding to described parallel control parameter, and the motion-vector prediction participation in the election collection of the inter prediction unit of all coding units that parallel structure decoding obtains.
Corresponding to said method embodiment, as shown in Figure 5, be the Parallel Implementation apparatus structure schematic diagram of a kind of advanced motion-vector prediction AMVP of the embodiment of the invention, the Parallel Implementation device of described AMVP comprises:
Parallel control parameter according to the user arranges obtains parallel zone corresponding to described parallel control parameter;
Motion-vector prediction participation in the election collection is set up unit 51, is used for all inter prediction unit to the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit;
Motion vector prediction unit 52, all inter prediction unit that are used for described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast;
The motion vector of the prediction that motion estimation unit 53, each inter prediction unit that is used for described coding unit generate according to this predicting unit respectively carries out estimation.
Preferably, described motion-vector prediction participation in the election collection is set up unit 51, if further concrete for judging that the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable in parallel zone corresponding to described parallel control parameter.
Again on the one hand, the embodiment of the invention provides the Parallel Implementation System of a kind of advanced motion-vector prediction AMVP, the Parallel Implementation System of described AMVP comprises: encoder, be used for the parallel control parameter according to user's setting, and obtain parallel zone corresponding to described parallel control parameter; To all inter prediction unit of the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit; All inter prediction unit in the described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast; The motion vector of the prediction that each inter prediction unit in the described coding unit generates according to this predicting unit respectively carries out estimation; Decoder, at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter; To the inter prediction unit of all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself; Motion vector MV in conjunction with motion vector and the motion vector difference MVD that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.
Preferably, be used for judging that the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable in parallel zone corresponding to described parallel control parameter if described encoder is further concrete.
Preferably, described decoder carries out the derivation of advanced motion-vector prediction participation in the election collection concurrently, the motion vector that obtains predicting comprises: in parallel zone corresponding to described parallel control parameter, and the motion-vector prediction participation in the election collection of the predicting unit of all coding units that parallel structure decoding obtains.
Embodiment of the invention said method, Apparatus and system technical scheme have following beneficial effect: the parallel control parameter because of arranging according to the coding side user, obtain parallel zone corresponding to parallel control parameter; To all inter prediction unit of the coding unit of parallel intra-zone corresponding to parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of all inter prediction unit; All inter prediction unit in the coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast; The motion vector of the prediction that each inter prediction unit in the coding unit generates according to this predicting unit respectively carries out the technological means of estimation, thereby realized the parallel of encoder-side inter prediction unit estimation, it is parallel to have realized that further decoding end inter prediction unit motion vector participation in the election collection makes up.Use the technical scheme of this technology under the prerequisite that affects hardly coding efficiency, realized the parallel of encoding and decoding, accelerated encoding-decoding process.
In the 8th meeting of JCT-VC, the merging based on the coding unit group that H0082 proposes/skip parallel scheme to be adopted.In picture parameter set (Picture Parameter Set, PPS), introduce a parallel control parameter log2_parallel_merge_level_minus2 in this scheme, be used for the size in the parallel zone of control.Parallel granularity is as shown in table 1 below.On the basis of existing parameter, the embodiment of the invention can be come with this parameter the parallel granularity of controlled motion vector prediction participation in the election collection equally, certainly example of the present invention also can adopt the size in another independent parallel zone of parameter control, but for better and existing standard compatibility, the present invention has used existing parameter in the standard.When log2_parallel_merge_level_minus2 equals 0, press the scheme of original coding device, all predicting unit serials are carried out; When log2_parallel_merge_level_minus2 equals 4, and the piece of 64x64 (annotate: be the piece of 64x64 here, different with the coding unit of front 64x64; Can comprise 64x64 in the piece of 64x64 to the coding unit of 8x8) in all predicting unit executed in parallel all.In the parallel zone of regulation, if the contender of current predicting unit and current predicting unit are in the same parallel zone, then this contender is considered as unavailable, as shown in Figure 6, for the embodiment of the invention based on the parallel schematic diagram of coding unit group's advanced motion-vector prediction.For example: log2_parallel_merge_level_minus2 equals 3 (parallel zone is the piece of 32x32) in Fig. 6, and to the 2nd predicting unit, the contender of grey and current predicting unit belong to same parallel zone, so it is disabled.
The parallel granularity table that table 1 merges/skips
As shown in Figure 7, for the concurrency of original coding end is analyzed schematic diagram, be respectively after adopting the above Parallelization Scheme of the embodiment of the invention to improve: as shown in Figure 8, be the motion-vector prediction parallel parsing schematic diagram based on coding unit group of the embodiment of the invention when log2_parallel_merge_level_minus2＞1; As shown in Figure 9, be the motion-vector prediction parallel parsing schematic diagram of the embodiment of the invention when the coding unit level of log2_parallel_merge_level_minus2=1.Wherein, MCL refers to merging patterns participation in the election collection (Merge Candidate List), MME is the estimation (Merge Motion Estimation) of merging patterns, AMVPCL is advanced motion-vector prediction participation in the election collection (AMVP Candidate List), and ME is estimation (Motion Estimation).In addition, the dotted portion among Fig. 6 only exists when predicting unit is 4 * 4.Among Fig. 6, it is larger that the longer expression of module changes complexity density.As can be seen from Figure 6, the complexity of estimation is maximum, if can allow the estimation executed in parallel of predicting unit, and the coding rate of turbo encoder to a great extent just.
Coding side for the predicting unit of 2Nx2N, at first checks to merge/skip (Merge/Skip) pattern, then checks estimation (Motion Estimation); For other big or small predicting unit, at first check to merge (Merge) pattern, then check estimation; And then inspection frame mode; Last percent of pass aberration optimizing is selected optimum coding mode.In the 8th meeting of JCT-VC, H0082 and H0240 have been adopted, so that the merging/skip mode of a plurality of predicting unit can executed in parallel.Merging/the skip mode of predicting unit and normal estimation can executed in parallel, because do not have correlation between these two kinds of patterns.But predicting unit is taken exercises in the process of estimating, at first the information of predicting unit is tried to achieve a motion-vector prediction participation in the election collection (MVP Candidate List around the basis, MVPCL), then from participation in the election collection (Candidate List), select a best contender's (Candidate) motion vector (MV) as the starting point of motion search, the motion vector that obtains according to motion search is at last concentrated from participating in the election of and is selected best utilization vector prediction (Motion Vector Prediction, MVP) as final motion-vector prediction.Because the structure of motion-vector prediction participation in the election collection has correlation between the predicting unit, the estimation of predicting unit can only be carried out in serial.
In the scheme after improvement, in certain parallel territory, the derivation of the advanced motion prediction participation in the election collection of adjacent predicting unit no longer interdepends, each predicting unit can be obtained motion-vector prediction participation in the election collection concurrently, thereby can walk abreast to such an extent that find the starting point of the motion search of controlling oneself, carry out concurrently motion search, and final calculating concurrently found the solution final motion-vector prediction (MVP).With reference to Fig. 8, Fig. 9, parallel intra-zone in parameter l og2_parallel_merge_level_minus2 regulation, if log2_parallel_merge_level_minus2 is greater than 1, the motion-vector prediction of the predicting unit between a plurality of coding units makes up also can walk abreast and finishes; If equaling the predicting unit of the coding unit inside of 1,8x8, log2_parallel_merge_level_minus2 can walk abreast.
Decoding end:
As shown in figure 10, for the concurrency of original decoded end is analyzed schematic diagram, as shown in figure 11, improve rear decoding end concurrency for the embodiment of the invention and analyze schematic diagram.Dotted portion only just exists when the predicting unit size is 4 * 4.Wherein, AMVPCL is advanced motion-vector prediction participation in the election collection.In decode procedure, at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter, inter prediction unit to all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself, the motion vector that obtains predicting, motion vector MV in conjunction with motion vector and the motion vector difference MVD that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.In the original decoded device, because the participation in the election collection of the predicting unit of inside, one and same coding unit is relevant, so the advanced motion-vector prediction participation in the election collection of each predicting unit must be derived according to the order of sequence.And in improving one's methods, the parallel territory of regulation is inner, and the participation in the election collection of predicting unit is no longer relevant, but also executed in parallel of the derivation of its participation in the election collection.In embodiments of the present invention, at the parallel intra-zone of log2_parallel_merge_level_minus2 regulation, the participation in the election of the motion-vector prediction of the predicting unit of all coding units that decoding obtains collects the structure that can walk abreast.
Experimental result:
The embodiment of the invention realizes at the upper completing technology of HM5.0 (reference software of efficient video coding standard).In experiment, adopt the universal test condition, but DisableInter4x4 is made as at 0 o'clock.Experiment porch is Intel (R) Xeon (R) [email protected] 2.79GHZ 23.9G internal memory.(a) in the table 2, (b), (c), (d) expression embodiment of the invention are when log2_parallel_merge_level_minus2 from 4 to 1 (parallel zone is from 64x64 to 8x8), than the coding efficiency of original encoding device.ClassA～E represent respectively resolution be 2560x1600,1920x1080,832x480,416x240,1280x720 cycle tests wherein the result of Class A only comprise the cycle tests of 8bit.Random Access HE, Random Access LC, Low delay B HE, Low delay B LC, Low delay P HE, the test result when Low delay P LC represents respectively to adopt different coding toolses.Y, U, V represent respectively a luminance component and two chromatic components.From experimental result, adopt embodiment of the invention such scheme, hour performance loss is also very little when parallel zone; When parallel zone is larger, although certain coding loss is arranged, 2% code check lifting is arranged under the same-code quality condition, promote this loss or acceptable for higher code rate.Experimental result shows, uses the technical scheme of this technology under the prerequisite that affects hardly coding efficiency, has realized the parallel of encoding and decoding, has accelerated encoding-decoding process.
(a)log2_parallel_merge_level_minus2＝4
(b)log2_parallel_merge_level_minus2＝3
(c)log2_parallel_merge_level_minus2＝2
(d)log2_parallel_merge_level_minus2＝1
Table 2 embodiment of the invention is when log2_parallel_merge_level_minus2 from 4 to 1 (parallel zone is from 64x64 to 8x8), than the coding efficiency table of original encoding device
Those skilled in the art can also recognize the various illustrative components, blocks (illustrative logical block) that the embodiment of the invention is listed, the unit, and step can pass through electronic hardware, computer software, or both combinations realize.Be the clear replaceability (interchangeability) of showing hardware and software, above-mentioned various illustrative components (illustrative components), unit and step have been described their function generally.Such function is to realize depending on the designing requirement of specific application and whole system by hardware or software.Those skilled in the art can be for every kind of specific application, and can make ins all sorts of ways realizes described function, but this realization should not be understood to exceed the scope of embodiment of the invention protection.
Various illustrative logical block described in the embodiment of the invention, or the unit can pass through general processor, digital signal processor, application-specific integrated circuit (ASIC) (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or the design of above-mentioned any combination realizes or operates described function.General processor can be microprocessor, and alternatively, this general processor also can be any traditional processor, controller, microcontroller or state machine.Processor also can realize by the combination of calculation element, for example digital signal processor and microprocessor, multi-microprocessor ,-individual or Digital Signal Processor Core of multi-microprocessor associating, or any other similarly configuration realize.
Method described in the embodiment of the invention or the step of algorithm can directly embed hardware, the software module of processor execution or the two combination.Software module can be stored in the storage medium of other arbitrary form in RAM memory, flash memory, ROM memory, eprom memory, eeprom memory, register, hard disk, moveable magnetic disc, CD-ROM or this area.Exemplarily, storage medium can be connected with processor so that processor can be from storage medium reading information, and can deposit write information to storage medium.Alternatively, storage medium can also be integrated in the processor.Processor and storage medium can be arranged among the ASIC, and ASIC can be arranged in the user terminal.Alternatively, processor and storage medium also can be arranged in the different parts in the user terminal.
In one or more exemplary designs, the described above-mentioned functions of the embodiment of the invention can realize in hardware, software, firmware or this three's combination in any.If realize in software, these functions can be stored on the medium with computer-readable, or are transmitted on the medium of computer-readable with one or more instructions or code form.The computer-readable medium comprises the computer storage medium and is convenient to so that allow computer program transfer to other local communication medium from a place.Storage medium can be the useable medium that any general or special computer can access.For example, such computer readable media can include but not limited to RAM, ROM, EEPROM, CD-ROM or other optical disc storage, disk storage or other magnetic storage device, or other anyly can be used for carrying or storage can be read by general or special computer or general or special processor the program code of form with instruction or data structure and other medium.In addition, any connection can suitably be defined as the computer-readable medium, for example, if software is by a coaxial cable, optical fiber computer, twisted-pair feeder, Digital Subscriber Line (DSL) or also being comprised in the defined computer-readable medium with wireless way for transmittings such as infrared, wireless and microwave from a web-site, server or other remote resource.Described video disc (disk) and disk (disc) comprise Zip disk, radium-shine dish, CD, DVD, floppy disk and Blu-ray Disc, and disk is usually with the magnetic duplication data, and video disc carries out the optical reproduction data with laser usually.Above-mentioned combination also can be included in the computer-readable medium.
Above-described embodiment; purpose of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the above only is the specific embodiment of the present invention; the protection range that is not intended to limit the present invention; within the spirit and principles in the present invention all, any modification of making, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. the Parallel Implementation method of an advanced motion-vector prediction AMVP is characterized in that, the Parallel Implementation method of described AMVP comprises:
According to the coding side parallel control parameter, obtain parallel zone corresponding to described parallel control parameter;
To all inter prediction unit of the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all predicting unit;
All inter prediction unit in the described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast;
The motion vector of the prediction that each inter prediction unit in the described coding unit generates according to this predicting unit respectively carries out estimation.
2. the Parallel Implementation method of AMVP as claimed in claim 1, it is characterized in that, all inter prediction unit of described coding unit to parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit comprises:
If judge that the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable in parallel zone corresponding to described parallel control parameter.
3. the Parallel Implementation method of AMVP as claimed in claim 1 is characterized in that,
For decoding end, in decode procedure, at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter; To the inter prediction unit of all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself, the motion vector that obtains predicting; Motion vector MV in conjunction with motion vector and the motion vector difference MVD that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.
4. the Parallel Implementation method of AMVP as claimed in claim 3 is characterized in that, the described derivation of carrying out concurrently advanced motion-vector prediction participation in the election collection, and the motion vector that obtains predicting comprises:
In parallel zone corresponding to described parallel control parameter, the motion-vector prediction participation in the election collection of the inter prediction unit of all coding units that parallel structure decoding obtains.
5. the Parallel Implementation device of an advanced motion-vector prediction AMVP is characterized in that, the Parallel Implementation device of described AMVP comprises:
Parallel control parameter according to coding side arranges obtains parallel zone corresponding to described parallel control parameter;
Motion-vector prediction participation in the election collection is set up the unit, is used for all inter prediction unit to the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit;
Motion vector prediction unit, all inter prediction unit that are used for described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast;
The motion vector of the prediction that motion estimation unit, each inter prediction unit that is used for described coding unit generate according to this predicting unit respectively carries out estimation.
6. the Parallel Implementation device of AMVP as claimed in claim 5 is characterized in that,
Described motion-vector prediction participation in the election collection is set up the unit, if further concrete being used for judged in parallel zone corresponding to described parallel control parameter, the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable.
7. the Parallel Implementation System of an advanced motion-vector prediction AMVP is characterized in that, the Parallel Implementation System of described AMVP comprises:
Encoder, the parallel control parameter according to the user sets obtains parallel zone corresponding to described parallel control parameter; To all inter prediction unit of the coding unit of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself of described all inter prediction unit; All inter prediction unit in the described coding unit adopt the motion-vector prediction participation in the election collection that self makes up to carry out concurrently motion-vector prediction, respectively the motion vector of generation forecast; The motion vector of the prediction that each inter prediction unit in the described coding unit generates according to this predicting unit respectively carries out estimation;
Decoder is used at decode procedure, and at first decoding obtains picture parameter set, obtains the parallel control parameter that described image parameter is concentrated; According to described parallel control parameter, obtain parallel zone corresponding to described parallel control parameter, inter prediction unit to all non-merging/skip modes of parallel intra-zone corresponding to described parallel control parameter, the parallel motion-vector prediction participation in the election collection that makes up himself, the motion vector that obtains predicting, motion vector MV in conjunction with motion vector and the motion vector difference MVD that obtains of decoding of prediction determines the inter prediction unit of all non-merging/skip modes carries out motion compensation according to motion vector at last.
8. the Parallel Implementation System of AMVP as claimed in claim 7 is characterized in that,
Be used for judging that the contender of current predicting unit and current predicting unit are in the same parallel zone, then are considered as this contender unavailable in parallel zone corresponding to described parallel control parameter if described encoder is further concrete.
9. the Parallel Implementation System of AMVP as claimed in claim 7 is characterized in that,
Described decoder carries out the derivation of advanced motion-vector prediction participation in the election collection concurrently, the motion vector that obtains predicting comprises: in parallel zone corresponding to described parallel control parameter, and the motion-vector prediction participation in the election collection of the inter prediction unit of all coding units that parallel structure decoding obtains.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101112490A CN103379322A (en) | 2012-04-16 | 2012-04-16 | Parallel implementation method, device and system for advanced motion vector prediction AMVP |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101112490A CN103379322A (en) | 2012-04-16 | 2012-04-16 | Parallel implementation method, device and system for advanced motion vector prediction AMVP |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103379322A true CN103379322A (en) | 2013-10-30 |
Family
ID=49463817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012101112490A Pending CN103379322A (en) | 2012-04-16 | 2012-04-16 | Parallel implementation method, device and system for advanced motion vector prediction AMVP |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103379322A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103561263A (en) * | 2013-11-06 | 2014-02-05 | 北京牡丹电子集团有限责任公司数字电视技术中心 | Motion compensation prediction method based on motion vector restraint and weighting motion vector |
| CN106878737A (en) * | 2017-03-02 | 2017-06-20 | 西安电子科技大学 | Estimation accelerated method in efficient video coding |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030035476A1 (en) * | 2001-07-12 | 2003-02-20 | Sanyo Electric Co., Ltd. | Image coding apparatus and image coding method |
| CN101018337A (en) * | 2006-02-10 | 2007-08-15 | 富士施乐株式会社 | Coding apparatus, decoding apparatus, coding method, decoding method and computer readable medium |
-
2012
- 2012-04-16 CN CN2012101112490A patent/CN103379322A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030035476A1 (en) * | 2001-07-12 | 2003-02-20 | Sanyo Electric Co., Ltd. | Image coding apparatus and image coding method |
| CN101018337A (en) * | 2006-02-10 | 2007-08-15 | 富士施乐株式会社 | Coding apparatus, decoding apparatus, coding method, decoding method and computer readable medium |
Non-Patent Citations (1)
| Title |
|---|
| MINHUA ZHOU: "Parallelized merge/skip mode for HEVC", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC)》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103561263A (en) * | 2013-11-06 | 2014-02-05 | 北京牡丹电子集团有限责任公司数字电视技术中心 | Motion compensation prediction method based on motion vector restraint and weighting motion vector |
| CN103561263B (en) * | 2013-11-06 | 2016-08-24 | 北京牡丹电子集团有限责任公司数字电视技术中心 | Based on motion vector constraint and the motion prediction compensation method of weighted motion vector |
| CN106878737A (en) * | 2017-03-02 | 2017-06-20 | 西安电子科技大学 | Estimation accelerated method in efficient video coding |
| CN106878737B (en) * | 2017-03-02 | 2019-10-08 | 西安电子科技大学 | Estimation accelerated method in efficient video coding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI737201B (en) | Method and apparatus for signaling merge tools | |
| JP7387841B2 (en) | Video decoding method | |
| JP6728249B2 (en) | Image coding supporting block division and block integration | |
| JP6298140B2 (en) | Video decoding method | |
| CN113141783B (en) | Video encoding and decoding method and electronic device | |
| CN102685474B (en) | Encoding and decoding method of prediction modes, encoding and decoding device and network system | |
| JP2022507131A (en) | Build history-based movement candidate list for intra-block copy | |
| CN103380622A (en) | Intra prediction mode encoding/decoding method and apparatus for same | |
| CN104012089A (en) | Method and apparatus for setting reference picture index of temporal merging candidate | |
| CN103621090A (en) | Method and apparatus for removing redundancy in motion vector predictors | |
| CN106031170A (en) | Method of motion information coding | |
| CN111095932B (en) | Method and apparatus for improved compression/decompression using frame rate up-conversion tool | |
| TW202205852A (en) | Encoding and decoding method, apparatus and device thereof | |
| JP2023093765A (en) | Selective motion vector prediction candidates in frame with global motion | |
| EP4162682A1 (en) | Geometric partition mode with motion vector refinement | |
| CN110149512A (en) | Inter-prediction accelerated method, control device, electronic device, computer storage medium and equipment | |
| CN103379322A (en) | Parallel implementation method, device and system for advanced motion vector prediction AMVP | |
| TWI737141B (en) | Method and apparatus of transform type assignment for intra sub-partition in video coding | |
| WO2022217159A1 (en) | Geometric partition mode with explicit motion signaling | |
| CN113709499B (en) | Encoding and decoding method, device and equipment | |
| CN113766222B (en) | Encoding and decoding method, device and equipment | |
| CN103379323A (en) | Parallel implementation method, device and system for advanced motion vector prediction AMVP | |
| CN103379324A (en) | Parallel realization method, device and system for advanced motion vector prediction AMVP | |
| JP2023105072A (en) | Signal transmission of global motion vector in picture header |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131030 |
|
| RJ01 | Rejection of invention patent application after publication |