CN101883286A - Calibration method and device, and motion estimation method and device in motion estimation - Google Patents

Calibration method and device, and motion estimation method and device in motion estimation Download PDF

Info

Publication number
CN101883286A
CN101883286A CN 201010219530 CN201010219530A CN101883286A CN 101883286 A CN101883286 A CN 101883286A CN 201010219530 CN201010219530 CN 201010219530 CN 201010219530 A CN201010219530 A CN 201010219530A CN 101883286 A CN101883286 A CN 101883286A
Authority
CN
China
Prior art keywords
piecemeal
motion vector
vector
colourity
piece
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 201010219530
Other languages
Chinese (zh)
Other versions
CN101883286B (en
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.)
Wuxi Zhonggan Microelectronics Co Ltd
Original Assignee
Vimicro Corp
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 Vimicro Corp filed Critical Vimicro Corp
Priority to CN 201010219530 priority Critical patent/CN101883286B/en
Publication of CN101883286A publication Critical patent/CN101883286A/en
Application granted granted Critical
Publication of CN101883286B publication Critical patent/CN101883286B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

The invention discloses a calibration method, a calibration device, a motion estimation method and a motion estimation device in motion estimation. The calibration method comprises the following steps of: for each chroma block in a frame of image macroblock, if a motion vector of a corresponding brightness block of the chroma block is not (0, 0), acquiring corresponding motion information of the chroma block by utilizing the motion vectors of an upper block, a left block and a right block adjacent to the chroma block; when the motion information meets a predetermined condition, predicting the vector of the chroma block to obtain a predicted vector by using the upper block and the left block adjacent to the chorma block; and if the predicted vector is different from the motion vector of the corresponding brightness block, selecting a vector from (0, 0), the predicted vector and the motion vector of the corresponding brightness block as the motion vector of the chorma block. The methods and the devices are used for improving chroma coding performance.

Description

Calibration steps in the estimation and device, method for estimating and device
Technical field
The present invention relates to technical field of video coding, particularly relate to calibration steps and device, a kind of method for estimating and device in a kind of estimation.
Background technology
Motion estimation algorithm is one of core algorithm of video compression coding, its basic thought is the macro block that each frame of image sequence is divided into many non-overlapping copies, and think that the displacement of interior all pixels of macro block is all identical, then each macro block is found out the piece the most similar to current block according to certain matching criterior in a certain given particular search scope of reference frame, be match block, the relative displacement of match block and current block is motion vector.In the time of video decompression, only need preservation motion vector and residual error data just can recover current block fully.
In digital audio/video encoding and decoding technique standard (AVS, Audio Video coding Standard), motion estimation algorithm carries out on luminance component; Also promptly, luminance component searches the best matching blocks of different piecemeals with different branch block sizes in reference frame, obtain motion vector.
With reference to Fig. 1, show the example of a kind of macroblock partitions of prior art, this example can adopt following 4 kinds of macro-block partition modes (branch block mode) at 1 16 * 16 macro block in the image of YCbCr4:2:0 sample format: (1) divides brightness piecemeal and the corresponding colourity piecemeal that obtains 1 16 * 16; (2) divide brightness piecemeal and the corresponding colourity piecemeal that obtains 2 16 * 8; (3) divide brightness piecemeal and the corresponding colourity piecemeal that obtains 28 * 16; (4) divide brightness piecemeal and the corresponding colourity piecemeal that obtains 48 * 8.
The method for estimating of existing chromatic component, the branch block mode and the motion vector of general multiplexing luminance component.Suppose that luminance component selected 48 * 8 branch block mode among Fig. 1, with reference to Fig. 2 then the multiplexing described piecemeal pattern of this method obtain on Cb and the Cr component 44 * 4 colourity piecemeal, and, the motion vector that each colourity piecemeal all can multiplexing corresponding bright piecemeal.
For motion estimation algorithm, its as a result accuracy influence the height of the size and the image quality of code check, computational complexity influences the speed of coding rate, wherein, code check, image quality and coding rate all are leading indicators of real-time video coding efficiency.Existing method for estimating is only searched for the brightness piecemeal, yet, the motion conditions of brightness often can not replace the motion conditions of chromatic component fully, cause the result of colourity estimation not accurate enough, thereby big code stream and/or low image quality occur, and then reduce the performance of chroma coder.
In a word, need the urgent technical problem that solves of those skilled in the art to be exactly: the performance that how can improve chroma coder.
Summary of the invention
Technical problem to be solved by this invention provides calibration steps and device, a kind of method for estimating and the device in a kind of estimation, in order to improve the performance of chroma coder.
In order to address the above problem, the invention discloses the calibration steps in a kind of estimation, comprising:
For each the colourity piecemeal in the two field picture macro block, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
When described movable information satisfies prerequisite, utilize the adjacent motion vector of going up piece and left piece of colourity piecemeal, the vector of described colourity piecemeal is predicted, obtain predictive vector;
If described predictive vector is different from the motion vector of corresponding bright piecemeal, then divide in the block motion vector from (0,0), predictive vector and corresponding bright, select a motion vector as described colourity piecemeal.
Preferably, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
Preferably, the described step of obtaining exercise intensity information comprises:
For the colourity piecemeal, calculate its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
According to described absolute value summation, obtain described exercise intensity information;
The described step of obtaining movement differential information comprises:
For the colourity piecemeal, calculate its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
According to the absolute value summation of described first relative motion vectors, second relative motion vectors, obtain described movement differential degree information.
Preferably, the described step that the motion vector of colourity piecemeal is predicted is, utilizes bi-linear filter that the described adjacent motion vector of going up piece and left piece is predicted, obtains described predictive vector.
Preferably, the described step of utilizing bi-linear filter to predict is, by following bi-linear filter formula obtain predictive vector (predX, predY):
PredX=(aX1+bX2+u1)/(a+b), predY=(aY1+bY2+u2)/(a+b), wherein, predX, predY are respectively predictive vector X component in the horizontal direction, Y component in vertical direction; X1, X2 are respectively the described adjacent X component of going up piece and left block motion vector; Y1, Y2 are respectively the described adjacent Y component of going up piece and left block motion vector; A, b are natural number; 0<u1, u2<a+b.
Preferably, the step of the motion vector of described selection colourity piecemeal comprises:
Calculate the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector respectively, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Perhaps, calculate the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector respectively, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
Preferably, described calibration steps also comprises:
When the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal.
Preferably, described calibration steps also comprises:
For the colourity piecemeal, be (0,0) at the motion vector of its corresponding bright piecemeal, perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
The invention also discloses a kind of method for estimating, comprising:
Brightness piecemeal in the one two field picture macro block is carried out estimation, obtain one group of best block mode and corresponding motion vector of dividing;
Divide each colourity piecemeal under the block mode for this best,, then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information if the motion vector of its corresponding bright piecemeal is not (0,0);
When described movable information satisfies prerequisite, utilize the adjacent motion vector of going up piece and left piece of colourity piecemeal, the vector of described colourity piecemeal is predicted, obtain predictive vector;
If described predictive vector is different from the motion vector of corresponding bright piecemeal, then divide in the block motion vector from (0,0), predictive vector and corresponding bright, select a motion vector as described colourity piecemeal;
When the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with the motion vector of described selection result as the corresponding bright piecemeal;
For the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, its corresponding movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of its corresponding bright piecemeal motion vector as this colourity piecemeal.
Preferably, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
Preferably, the described step of obtaining exercise intensity information comprises:
For the colourity piecemeal, calculate its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
According to described absolute value summation, obtain described exercise intensity information;
The described step of obtaining movement differential information comprises:
For the colourity piecemeal, calculate its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
According to the absolute value summation of described first relative motion vectors, second relative motion vectors, obtain described movement differential degree information.
Preferably, the described step that the vector of colourity piecemeal is predicted is, utilizes bi-linear filter that the described adjacent motion vector of going up piece and left piece is predicted, obtains described predictive vector.
The invention also discloses the calibrating installation in a kind of estimation, comprising:
The movable information acquisition module in order to for each the colourity piecemeal in the two field picture macro block, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilizes its adjacent motion vector of going up piece, left piece and upper left, obtains its corresponding movable information;
Prediction module is used for when described movable information satisfies prerequisite, utilizes the adjacent motion vector of going up piece and left piece of colourity piecemeal, and the vector of described colourity piecemeal is predicted, obtains predictive vector;
Select module, be used for when described predictive vector is different from the motion vector of corresponding bright piecemeal, dividing in the block motion vector, select a motion vector as described colourity piecemeal from (0,0), predictive vector and corresponding bright.
Preferably, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
Preferably, described movable information acquisition module comprises:
Absolute value summation meter operator module is used for for the colourity piecemeal, calculates its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Exercise intensity information is obtained submodule, is used for obtaining described exercise intensity information according to described absolute value summation;
The relative motion vectors calculating sub module is used for for the colourity piecemeal, calculates its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Movement differential degree information is obtained submodule, is used for the absolute value summation according to described first relative motion vectors, second relative motion vectors, obtains described movement differential degree information.
Preferably, described prediction module is predicted the described adjacent motion vector of going up piece and left piece in order to utilize bi-linear filter, obtains described predictive vector.
Preferably, described selection module comprises:
First calculating sub module is used for calculating respectively the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Perhaps, second calculating sub module is used for calculating respectively the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
Preferably, described calibrating installation also comprises:
First Multiplexing module is used for when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal.
Preferably, described calibrating installation also comprises:
Second Multiplexing module, in order to for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
The invention also discloses a kind of movement estimation apparatus of chromatic component, comprising:
The brightness estimation module is used for the brightness piecemeal of a two field picture macro block is carried out estimation, obtains one group of best block mode and corresponding motion vector of dividing;
The movable information acquisition module, in order to divide each the colourity piecemeal under the block mode for this best, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
Prediction module is used for when described movable information satisfies prerequisite, utilizes the adjacent motion vector of going up piece and left piece of colourity piecemeal, and the vector of described colourity piecemeal is predicted, obtains predictive vector;
Select module, be used for when described predictive vector is different from the motion vector of corresponding bright piecemeal, dividing in the block motion vector, select a motion vector as described colourity piecemeal from (0,0), predictive vector and corresponding bright;
First Multiplexing module is used for when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal;
Second Multiplexing module, in order to for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
Preferably, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
Preferably, described movable information acquisition module comprises:
Absolute value summation meter operator module is used for for the colourity piecemeal, calculates its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Exercise intensity information is obtained submodule, is used for obtaining described exercise intensity information according to described absolute value summation;
The relative motion vectors calculating sub module is used for for the colourity piecemeal, calculates its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Movement differential degree information is obtained submodule, is used for the absolute value summation according to described first relative motion vectors, second relative motion vectors, obtains described movement differential degree information.
Preferably, described prediction module is predicted the described adjacent motion vector of going up piece and left piece in order to utilize bi-linear filter, obtains described predictive vector.
Preferably, described selection module comprises:
First calculating sub module is used for calculating respectively the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Perhaps, second calculating sub module is used for calculating respectively the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
Compared with prior art, the present invention has the following advantages:
The present invention is directed to the current chroma piecemeal, at first according to the motion vector of corresponding bright piecemeal, and the last piece adjacent, left piece and upper left correlation with this current colourity piecemeal, search obtains the object of its estimation calibration, predict at this object then, obtain predictive vector, at last, when described predictive vector is different from the motion vector of corresponding bright piecemeal, from (0,0), predictive vector and corresponding bright are divided in the block motion vector motion vector of the described colourity piecemeal of conduct of selection rate distortion cost minimum or image fault degree minimum; Above-mentioned search can precision and the scope of refinement estimation calibration, and the motion vector of the colourity piecemeal that obtains at last has minimum rate distortion costs or image fault degree, thereby can improve the accuracy as a result of colourity estimation, thereby can improve the performance of chroma coder greatly.
Description of drawings
Fig. 1 is the example of a kind of macroblock partitions of prior art;
Fig. 2 is the schematic diagram of the multiplexing luminance component of a kind of chromatic component of prior art;
Fig. 3 is the flow chart of the calibration steps embodiment in a kind of estimation of the present invention;
Fig. 4 is a kind of colourity partitioned organization example of the present invention;
Fig. 5 is the flow chart of a kind of method for estimating embodiment of the present invention;
Fig. 6 is the structure chart of the calibrating installation embodiment in a kind of estimation of the present invention;
Fig. 7 is the structure chart of the movement estimation apparatus embodiment of a kind of chromatic component of the present invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
One of core idea of the embodiment of the invention is, according to the motion vector of corresponding bright piecemeal, the estimation that the motion vector of colourity piecemeal is done in the certain limit is calibrated; Because described estimation calibration can not influence under the situation of computational complexity substantially, the estimation calibration of colourity piecemeal is played the effect of precision and refinement, thereby can improve the accuracy as a result of colourity estimation, thereby can improve the performance of chroma coder greatly.
With reference to Fig. 3, show the flow chart of the calibration steps embodiment in a kind of estimation of the present invention, specifically can comprise:
Step 301, for each the colourity piecemeal in the two field picture macro block, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
In the AVS coding standard, motion estimation algorithm carries out on luminance component; Also promptly, luminance component searches the best matching blocks of different piecemeals with different branch block sizes in reference frame, obtain motion vector.
Because (0,0) vector can be under with as far as possible little encoder bit rate, the image fault degree that obtains is few as much as possible, so be considered to reasonable motion vector; Therefore, the present invention is not the colourity piecemeal of (0,0) with the motion vector of corresponding bright piecemeal at first, as the object of estimation calibration.
Further, the inventor herein finds, concerning a colourity piecemeal, its adjacent upward piece, left piece and upper left correlation with this colourity piecemeal are bigger, also be, the described adjacent integrated motion information that goes up piece, left piece and upper left can reflect the movable information of this colourity piecemeal, and here, the last piece adjacent with this current colourity piecemeal, left piece and upper left are the colourity piecemeal.
In specific implementation, described movable information mainly can comprise following classification:
Classification 1, exercise intensity information;
With reference to Fig. 4, in a kind of colourity partitioned organization example of the present invention, 8 * 8 colourity piecemeal X adjacent gone up piece, left piece and upper left and is respectively A, B and C, so, the motion vector of comprehensive colourity piecemeal A, B and C can obtain the exercise intensity information that reflects colourity piecemeal X.
In specific implementation, the described step of obtaining exercise intensity information can comprise:
Substep A1, for the colourity piecemeal, calculate its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Suppose A, B, C in the horizontal direction the motion vector on the X be respectively mvxa, mvxb, mvxc, the motion vector on vertical direction Y is respectively mvya, mvyb, mvyc, so, the computational process of described absolute value summation can for:
int?x=abs(mvxa)+abs(mvxb)+abs(mvxc);
int?y=abs(mvya)+abs(mvyb)+abs(mvyc);
Wherein, abs (x) expression is asked absolute value to x.
Here, x+y also is described absolute value summation.
Substep A2, according to described absolute value summation, obtain described exercise intensity information;
Suppose to represent described exercise intensity information with motion_level, so the implementation of substep A2 can for:
if(x+y<4){
motion_level=0;
}else?if(x+y<=8){
motion_level=1;
}else{
motion_level=(x+y)>>2;
}
Wherein, described ">>" expression right-shift operation.
Suppose A, the motion vector of B and X all is 1/4 pixel precision, and the motion vector of A is (5 ,-7), and the motion vector of B is (5 ,-4), and the motion vector of the C that search obtains then can calculate motion_level=7 for (3 ,-5).
As can be seen, the value of motion_level is big more, and the adjacent piece motion around the expression current block is more violent, can predict that then the motion Shaoxing opera of colourity piecemeal X is strong; The implementation that is appreciated that above-mentioned substep A2 is just as example, and those skilled in the art can adopt other implementation to obtain the value of motion_level as required, and the present invention is not limited this.
Classification 2, movement differential information.
Described exercise intensity information can reflect the motion severe degree of current chroma piecemeal, and still, in some cases, it is adjacent goes up piece, left piece is identical or similar with upper left motion vector, at this moment, can not carry out the estimation calibration; Therefore, the present invention introduces the notion of movement differential information, is used to reflect that its adjacent motion of going up piece, left piece and upper left concentrates or degree of divergence.
In specific implementation, the described step of obtaining movement differential information can comprise:
Substep B1, for the colourity piecemeal, calculate its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Substep B2, according to the absolute value summation of described first relative motion vectors, second relative motion vectors, obtain described movement differential degree information.
Example on the correspondence can at first be calculated the absolute value summation of described first relative motion vectors, second relative motion vectors
Sum=abs (mvxa-mvxb)+abs (mvxb-mvxc)+abs (mvya-mvyb)+abs (mvyb-mvyc), then, substep B2 obtains movement differential information of the present invention by movement differential degree information motion_diff=x>>2.
As can be seen, the value of movement differential degree information motion_diff is big more, and it is diffusing all the more that reflection colourity piecemeal X adjacent gone up piece, left piece and upper left motion, otherwise it is concentrated more to move; The implementation that is appreciated that above-mentioned substep B2 is just as example, and those skilled in the art can adopt other implementation to obtain the value of motion_diff as required, and the present invention is not limited this.
Step 302, when described movable information satisfies prerequisite, utilize the adjacent motion vector of going up piece and left piece of colourity piecemeal, the vector of described colourity piecemeal is predicted, obtain predictive vector;
The present invention is according to the movable information of current chroma piecemeal, and further searching moving is estimated the object of calibration.
For example, when described movable information comprises exercise intensity information and movement differential information, described prerequisite can for, described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
With Fig. 4 is example, its adjacent X, Y direction motion vector hypothesis that goes up piece, left piece and upper left can be the motion_level value 6 that calculated at 1 o'clock as described first threshold; Can suppose that it is adjacent goes up piece, left piece and upper left movement warp summation in X, Y direction and be no more than under 1 the situation, does not carry out the estimation calibration, so described second threshold value is made as numerical value less than 2.
Be appreciated that, above-mentioned just as example, those skilled in the art can be provided with described prerequisite according to actual conditions, for example, when colourity piecemeal bigger (8 * 8), bigger first threshold is set, and when colourity piecemeal smaller (4 * 4), less first threshold is set, and the present invention is not limited this.
In video coding, because the adjacent correlation maximum that goes up piece and left piece and current chroma piecemeal, so select described adjacent upward piece and left piece that the vector of current chroma piecemeal is predicted.
In specific implementation, can utilize bi-linear filter that the described adjacent motion vector of going up piece and left piece is predicted, obtain described predictive vector.
For example, can by following bi-linear filter formula obtain predictive vector (predX, predY):
PredX=(aX1+bX2+u1)/(a+b), predY=(aY1+bY2+u2)/(a+b), wherein, predX, predY are respectively predictive vector X component in the horizontal direction, Y component in vertical direction; X1, X2 are respectively the described adjacent X component of going up piece and left block motion vector; Y1, Y2 are respectively the described adjacent Y component of going up piece and left block motion vector; A, b are natural number; 0<u1, u2<a+b.
Be appreciated that a, b is respectively the described weight that connects piece and left piece mutually; In practice, be to improve arithmetic speed, can get a+b and be 2 n power, wherein, n is a natural number.
For example, if adjacent upward piece, left piece all are in the macro block at current chroma piecemeal place, perhaps, all be not in the macro block at current chroma piece place, then can give piece and the same weight of left piece, be yet, a=b=1, at this moment, described formula can be predX=(X1+X2+u1)/2, predX=(Y1+Y2+u2)/2.
And for example, piece and current chroma piecemeal are at same macro block on adjacent, and left piece does not exist, and then can give piece weight 3, and left piece weight is 1; Otherwise, can give piece weight 1, left piece weight is 3.
In addition, described u1 is used for when (aX1+bX2) is aliquant to (a+b) described result being rounded up, for example, a=1, b=3, X1=3, X2==1, then aX1+bX2=6 can not be divided exactly 4, at this moment, can get u1=(a+b)/2=2; The value rule of u2 and u1 is similar with u1, so do not give unnecessary details at this.
If the described predictive vector of step 303 is different from the motion vector of corresponding bright piecemeal, then divide in the block motion vector from (0,0), predictive vector and corresponding bright, select a motion vector as described colourity piecemeal.
When described predictive vector was different from the motion vector of corresponding bright piecemeal, the present invention can be according to following rule, from (0,0), predictive vector and corresponding bright divide select among the block motion vector three optimum:
Rule one, image fault degree minimum;
The image fault degree generally is meant picture quality, and available in practice SAD (absolute difference and, Sum ofAbsolute Difference) represents; In practice, can compare the sad value that (0,0), predictive vector and corresponding bright are divided 3 vector points of block motion vector, select the motion vector of the minimum described colourity piecemeal of conduct.
Rule two, rate distortion costs minimum.
In the video coding, described rate distortion (Rate Distortion) mainly refers to image fault degree and the encoder bit rate correlation between the two.
In practice, can utilize Lagrangian least square formula, carry out rate-distortion optimization (RDO, Rate Distortion Optimization): its general purpose just is, under with as far as possible little encoder bit rate, the image fault degree that obtains is few as much as possible, in order to spend minimum rate distortion costs.
For example, the computing formula of a RDO value is D+lamda*R, wherein, the D representative image distortion factor, available SAD represents that R is a bit number, also is the bit number that motion vector and residual coding need, lamda is an empirical value, can determine according to actual conditions.
Be appreciated that those skilled in the art can the integration algorithm complexity and coding efficiency select above-mentioned two kinds of rules, for example, when encoder has requirement to complexity, can selective rule one; And coding efficiency is had requirement at encoder, and and when complexity do not required, can selective rule two, the present invention is not limited this.
The present invention will compare the RDO or the sad value of three vector points at most, and is little to the influence of complexity; And, the effect of precision and refinement has been played in the fortune merit vector calibration of chromatic component, thereby can have been improved the performance of chroma coder.
Because the brightness piecemeal of an image macro and colourity piecemeal are corresponding, therefore, in a preferred embodiment of the present invention, described method can also comprise:
When the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal.
In addition, the colourity piecemeal for need not to carry out the estimation calibration can also carry out multiplexing operation to it, and therefore, in another kind of preferred embodiment of the present invention, described method can also comprise:
For the colourity piecemeal, be (0,0) at the motion vector of its corresponding bright piecemeal, perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
With reference to figure 5, show the flow chart of a kind of method for estimating embodiment of the present invention, specifically can comprise:
Step 501, the brightness piecemeal in the two field picture macro block is carried out estimation, obtain one group of best block mode and corresponding motion vector of dividing;
In practice, motion estimation algorithm carries out on luminance component; Described estimation obtains one group of best block mode and corresponding motion vector of dividing often at the brightness module under the multicomponent block mode.
Step 502, divide each colourity piecemeal under the block mode,, then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information if the motion vector of its corresponding bright piecemeal is not (0,0) for this best;
In specific implementation, described movable information mainly can comprise following classification:
Classification 1, exercise intensity information;
The described step of obtaining exercise intensity information can comprise:
For the colourity piecemeal, calculate its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
According to described absolute value summation, obtain described exercise intensity information;
Classification 2, movement differential information.
The described step of obtaining movement differential information can comprise:
For the colourity piecemeal, calculate its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
According to the absolute value summation of described first relative motion vectors, second relative motion vectors, obtain described movement differential degree information.
Step 503, when described movable information satisfies prerequisite, utilize the adjacent motion vector of going up piece and left piece of colourity piecemeal, the vector of described colourity piecemeal is predicted, obtain predictive vector;
For example, when described movable information comprises exercise intensity information and movement differential information, described prerequisite can for, described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
In video coding, because the adjacent correlation maximum that goes up piece and left piece and current chroma piecemeal, so select described adjacent upward piece and left piece that the vector of current chroma piecemeal is predicted.
In specific implementation, can utilize bi-linear filter that the described adjacent motion vector of going up piece and left piece is predicted, obtain described predictive vector.
For example, can by following bi-linear filter formula obtain predictive vector (predX, predY):
PredX=(aX1+bX2+u1)/(a+b), predY=(aY1+bY2+u2)/(a+b), wherein, predX, predY are respectively predictive vector X component in the horizontal direction, Y component in vertical direction; X1, X2 are respectively the described adjacent X component of going up piece and left block motion vector; Y1, Y2 are respectively the described adjacent Y component of going up piece and left block motion vector; A, b are natural number; 0<u1, u2<a+b.
If the described predictive vector of step 504 is different from the motion vector of corresponding bright piecemeal, then divide in the block motion vector from (0,0), predictive vector and corresponding bright, select a motion vector as described colourity piecemeal;
For example, can selection rate distortion cost minimum or the vector of image fault degree minimum, as the motion vector of described colourity piecemeal.
Step 505, when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal;
Step 506, for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
For making those skilled in the art understand the present invention better, below be that example describes with the motion estimation process of an image macro.
Step S1, the brightness piecemeal in the two field picture macro block is carried out estimation, obtain one group of best block mode and corresponding motion vector of dividing;
For example, the macro block for 16 * 16 carries out the estimation of luminance component under four kinds of branch block modes shown in Figure 1, obtains one group of best block mode and corresponding motion vector of dividing, and for example divides block mode (4).
Step S2, divide each colourity piecemeal under the block mode for this best, if the motion vector of its corresponding bright piecemeal is (0,0), execution in step S3 then, otherwise, execution in step S4;
Step S3, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal;
Step S4, utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
Step S5, judge whether described movable information satisfies prerequisite, if, execution in step S6 then, otherwise, step S3 returned;
The exercise intensity information motion_level=7 that supposes step S4 acquisition is greater than first threshold 6, and movement differential information motion_diff=3 is greater than second threshold value 2, and also, described movable information satisfies prerequisite.
Step S6, utilize the adjacent motion vector of going up piece and left piece, the vector of described colourity piecemeal is predicted, obtain predictive vector;
Step S7, judge whether described predictive vector is identical with the motion vector of corresponding bright piecemeal, if, then return step S3, otherwise, execution in step S8;
Step S8, divide in the block motion vector motion vector of the described colourity piecemeal of conduct of selection rate distortion cost minimum or image fault degree minimum from (0,0), predictive vector and corresponding bright;
For example, according to formula predX=(X1+X2+1)/2, predY=(Y1+Y2+1)/2 obtains predX=-5, and predY=-5 is different from the motion vector of corresponding bright piecemeal; So the RDO value by more described 3 vector points, obtain selection result (predX, predY).
Step S9, when described selection result is different from the motion vector of corresponding bright piecemeal, with the motion vector of described selection result as the corresponding bright piecemeal.
Need to prove that for the current chroma piecemeal, it is adjacent goes up piece, left piece and upper left and can be in same macro block with it, also can be different; In addition, its do not exist adjacent among piece, left piece and upper left during any adjacent piece, for example, the C piece in Fig. 4 is in the image during first piecemeal, there is not adjacent piece in it, motion vector that should neighbour's piece can be made as zero vector (0,0).
The estimation that more than is primarily aimed at macro block in the image of YCbCr4:2:0 sample format is described in detail, be appreciated that, the sample format of described image can also be YCbCr4:2:2, YCbCr4:4:4 etc., the present invention goes for the motion calibration of colourity module on the arbitrary component of Cb, Cr and estimates that the sample format concrete to image do not limited.
Corresponding with the such alignment method, the invention also discloses the calibrating installation in a kind of estimation, referring to Fig. 6, specifically can comprise:
Movable information acquisition module 601, in order to for each the colourity piecemeal in the two field picture macro block, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
Prediction module 602 is used for when described movable information satisfies prerequisite, utilizes the adjacent motion vector of going up piece and left piece of colourity piecemeal, and the vector of described colourity piecemeal is predicted, obtains predictive vector;
Select module 603, be used for when described predictive vector is different from the motion vector of corresponding bright piecemeal, dividing in the block motion vector, select a motion vector as described colourity piecemeal from (0,0), predictive vector and corresponding bright.
In practice, described movable information can comprise exercise intensity information and movement differential information; At this moment, described prerequisite can for, described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
For obtaining above-mentioned movable information, in specific implementation, following submodule can be set in described movable information acquisition module 601:
Absolute value summation meter operator module C1 is used for for the colourity piecemeal, calculates its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Exercise intensity information is obtained submodule C2, is used for obtaining described exercise intensity information according to described absolute value summation;
Relative motion vectors calculating sub module C3 is used for for the colourity piecemeal, calculates its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Movement differential degree information is obtained submodule C4, is used for the absolute value summation according to described first relative motion vectors, second relative motion vectors, obtains described movement differential degree information.
In addition, in practice, can design described prediction module 602, the described adjacent motion vector of going up piece and left piece be predicted, obtain described predictive vector in order to utilize bi-linear filter.
For example, described prediction module 602, can be used for by following bi-linear filter formula obtain predictive vector (predX, predY):
PredX=(aX1+bX2+u1)/(a+b), predY=(aY1+bY2+u2)/(a+b), wherein, predX, predY are respectively predictive vector X component in the horizontal direction, Y component in vertical direction; X1, X2 are respectively the described adjacent X component of going up piece and left block motion vector; Y1, Y2 are respectively the described adjacent Y component of going up piece and left block motion vector; A, b are natural number; 0<u1, u2<a+b.
Described selection module 603 can adopt one or more in the following submodule:
First calculating sub module is used for calculating respectively the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Second calculating sub module is used for calculating respectively the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector, and divides block motion vector with the vector of image fault degree minimum as colourity.
Because the brightness piecemeal of an image macro and colourity piecemeal are corresponding, therefore, in a preferred embodiment of the present invention, described device can also comprise:
First Multiplexing module is used for when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal.
In addition, the colourity piecemeal for need not to carry out the estimation calibration can also carry out multiplexing operation to it, and therefore, in another kind of preferred embodiment of the present invention, described device can also comprise:
Second Multiplexing module, in order to for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
For calibrating installation, because it is similar substantially to calibration steps embodiment, so description is fairly simple, relevant part gets final product referring to the part explanation of calibration steps embodiment.
Corresponding with the aforementioned movement method of estimation, the invention also discloses a kind of movement estimation apparatus of chromatic component, referring to Fig. 7, specifically can comprise:
Brightness estimation module 701 is used for the brightness piecemeal of a two field picture macro block is carried out estimation, obtains one group of best block mode and corresponding motion vector of dividing;
Movable information acquisition module 702, in order to divide each the colourity piecemeal under the block mode for this best, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
Prediction module 703 is used for when described movable information satisfies prerequisite, utilizes the adjacent motion vector of going up piece and left piece of colourity piecemeal, and the vector of described colourity piecemeal is predicted, obtains predictive vector;
Select module 704, be used for when described predictive vector is different from the motion vector of corresponding bright piecemeal, dividing in the block motion vector, select a motion vector as described colourity piecemeal from (0,0), predictive vector and corresponding bright;
First Multiplexing module 705 is used for when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal;
Second Multiplexing module 706, in order to for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
In practice, described movable information can comprise exercise intensity information and movement differential information; At this moment, described prerequisite can for, described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
For obtaining above-mentioned movable information, in specific implementation, following submodule can be set in described movable information acquisition module 701:
Absolute value summation meter operator module is used for for the colourity piecemeal, calculates its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Exercise intensity information is obtained submodule, is used for obtaining described exercise intensity information according to described absolute value summation;
The relative motion vectors calculating sub module is used for for the colourity piecemeal, calculates its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Movement differential degree information is obtained submodule, is used for the absolute value summation according to described first relative motion vectors, second relative motion vectors, obtains described movement differential degree information.
In addition, in practice, can design described prediction module 703, the described adjacent motion vector of going up piece and left piece be predicted, obtain described predictive vector in order to utilize bi-linear filter.
Described selection module 704 can adopt one or more in the following submodule:
First calculating sub module is used for calculating respectively the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Second calculating sub module is used for calculating respectively the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
Each embodiment in this specification all adopts the mode of going forward one by one to describe, and what each embodiment stressed all is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.
The present invention can be applied to the estimation of chromatic component in the video coding, in order to improving the accuracy as a result of colourity estimation, thereby can improve the performance of chroma coder greatly.
More than to the calibration steps in a kind of estimation provided by the present invention and device, a kind of method for estimating and device, be described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (24)

1. the calibration steps in the estimation is characterized in that, comprising:
For each the colourity piecemeal in the two field picture macro block, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
When described movable information satisfies prerequisite, utilize the adjacent motion vector of going up piece and left piece of colourity piecemeal, the vector of described colourity piecemeal is predicted, obtain predictive vector;
If described predictive vector is different from the motion vector of corresponding bright piecemeal, then divide in the block motion vector from (0,0), predictive vector and corresponding bright, select a motion vector as described colourity piecemeal.
2. the method for claim 1 is characterized in that, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
3. method as claimed in claim 2 is characterized in that, the described step of obtaining exercise intensity information comprises:
For the colourity piecemeal, calculate its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
According to described absolute value summation, obtain described exercise intensity information;
The described step of obtaining movement differential information comprises:
For the colourity piecemeal, calculate its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
According to the absolute value summation of described first relative motion vectors, second relative motion vectors, obtain described movement differential degree information.
4. the method for claim 1 is characterized in that, the described step that the motion vector of colourity piecemeal is predicted is, utilizes bi-linear filter that the described adjacent motion vector of going up piece and left piece is predicted, obtains described predictive vector.
5. method as claimed in claim 4 is characterized in that, the described step of utilizing bi-linear filter to predict is, by following bi-linear filter formula obtain predictive vector (predX, predY):
PredX=(aX1+bX2+u1)/(a+b), predY=(aY1+bY2+u2)/(a+b), wherein, predX, predY are respectively predictive vector X component in the horizontal direction, Y component in vertical direction; X1, X2 are respectively the described adjacent X component of going up piece and left block motion vector; Y1, Y2 are respectively the described adjacent Y component of going up piece and left block motion vector; A, b are natural number; 0<u1, u2<a+b.
6. the method for claim 1 is characterized in that, the step of the motion vector of described selection colourity piecemeal comprises:
Calculate the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector respectively, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Perhaps, calculate the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector respectively, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
7. the method for claim 1 is characterized in that, also comprises:
When the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal.
8. the method for claim 1 is characterized in that, also comprises:
For the colourity piecemeal, be (0,0) at the motion vector of its corresponding bright piecemeal, perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
9. a method for estimating is characterized in that, comprising:
Brightness piecemeal in the one two field picture macro block is carried out estimation, obtain one group of best block mode and corresponding motion vector of dividing;
Divide each colourity piecemeal under the block mode for this best,, then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information if the motion vector of its corresponding bright piecemeal is not (0,0);
When described movable information satisfies prerequisite, utilize the adjacent motion vector of going up piece and left piece of colourity piecemeal, the vector of described colourity piecemeal is predicted, obtain predictive vector;
If described predictive vector is different from the motion vector of corresponding bright piecemeal, then divide in the block motion vector from (0,0), predictive vector and corresponding bright, select a motion vector as described colourity piecemeal;
When the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with the motion vector of described selection result as the corresponding bright piecemeal;
For the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, its corresponding movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of its corresponding bright piecemeal motion vector as this colourity piecemeal.
10. method as claimed in claim 9 is characterized in that, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
11. method as claimed in claim 10 is characterized in that, the described step of obtaining exercise intensity information comprises:
For the colourity piecemeal, calculate its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
According to described absolute value summation, obtain described exercise intensity information;
The described step of obtaining movement differential information comprises:
For the colourity piecemeal, calculate its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
According to the absolute value summation of described first relative motion vectors, second relative motion vectors, obtain described movement differential degree information.
12. method as claimed in claim 9 is characterized in that, the described step that the vector of colourity piecemeal is predicted is, utilizes bi-linear filter that the described adjacent motion vector of going up piece and left piece is predicted, obtains described predictive vector.
13. the calibrating installation in the estimation is characterized in that, comprising:
The movable information acquisition module in order to for each the colourity piecemeal in the two field picture macro block, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilizes its adjacent motion vector of going up piece, left piece and upper left, obtains its corresponding movable information;
Prediction module is used for when described movable information satisfies prerequisite, utilizes the adjacent motion vector of going up piece and left piece of colourity piecemeal, and the vector of described colourity piecemeal is predicted, obtains predictive vector;
Select module, be used for when described predictive vector is different from the motion vector of corresponding bright piecemeal, dividing in the block motion vector, select a motion vector as described colourity piecemeal from (0,0), predictive vector and corresponding bright.
14. device as claimed in claim 13 is characterized in that, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
15. device as claimed in claim 14 is characterized in that, described movable information acquisition module comprises:
Absolute value summation meter operator module is used for for the colourity piecemeal, calculates its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Exercise intensity information is obtained submodule, is used for obtaining described exercise intensity information according to described absolute value summation;
The relative motion vectors calculating sub module is used for for the colourity piecemeal, calculates its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Movement differential degree information is obtained submodule, is used for the absolute value summation according to described first relative motion vectors, second relative motion vectors, obtains described movement differential degree information.
16. device as claimed in claim 13, described prediction module is predicted the described adjacent motion vector of going up piece and left piece in order to utilize bi-linear filter, obtains described predictive vector.
17. device as claimed in claim 13 is characterized in that, described selection module comprises:
First calculating sub module is used for calculating respectively the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Perhaps, second calculating sub module is used for calculating respectively the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
18. device as claimed in claim 13 is characterized in that, also comprises:
First Multiplexing module is used for when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal.
19. device as claimed in claim 13 is characterized in that, also comprises:
Second Multiplexing module, in order to for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
20. the movement estimation apparatus of a chromatic component is characterized in that, comprising:
The brightness estimation module is used for the brightness piecemeal of a two field picture macro block is carried out estimation, obtains one group of best block mode and corresponding motion vector of dividing;
The movable information acquisition module, in order to divide each the colourity piecemeal under the block mode for this best, if the motion vector of its corresponding bright piecemeal is not (0,0), then utilize its adjacent motion vector of going up piece, left piece and upper left, obtain its corresponding movable information;
Prediction module is used for when described movable information satisfies prerequisite, utilizes the adjacent motion vector of going up piece and left piece of colourity piecemeal, and the vector of described colourity piecemeal is predicted, obtains predictive vector;
Select module, be used for when described predictive vector is different from the motion vector of corresponding bright piecemeal, dividing in the block motion vector, select a motion vector as described colourity piecemeal from (0,0), predictive vector and corresponding bright;
First Multiplexing module is used for when the motion vector of described colourity piecemeal is different from the motion vector of corresponding bright piecemeal, with its motion vector as the corresponding bright piecemeal;
Second Multiplexing module, in order to for the colourity piecemeal, motion vector at its corresponding bright piecemeal is (0,0), perhaps, described movable information does not satisfy prerequisite, perhaps, when the motion vector of described predictive vector and corresponding bright piecemeal is identical, with the motion vector of corresponding bright piecemeal motion vector as this colourity piecemeal.
21. device as claimed in claim 20 is characterized in that, described movable information comprises exercise intensity information and movement differential information;
Described prerequisite is that described exercise intensity information is not less than first threshold, and described movement differential information is not less than second threshold value.
22. device as claimed in claim 21 is characterized in that, described movable information acquisition module comprises:
Absolute value summation meter operator module is used for for the colourity piecemeal, calculates its adjacent absolute value summation that goes up piece, left piece and upper left block motion vector;
Exercise intensity information is obtained submodule, is used for obtaining described exercise intensity information according to described absolute value summation;
The relative motion vectors calculating sub module is used for for the colourity piecemeal, calculates its adjacent first relative motion vectors, second relative motion vectors that goes up upper left relatively of piece, left piece respectively;
Movement differential degree information is obtained submodule, is used for the absolute value summation according to described first relative motion vectors, second relative motion vectors, obtains described movement differential degree information.
23. device as claimed in claim 20 is characterized in that, described prediction module is predicted the described adjacent motion vector of going up piece and left piece in order to utilize bi-linear filter, obtains described predictive vector.
24. device as claimed in claim 20 is characterized in that, described selection module comprises:
First calculating sub module is used for calculating respectively the rate distortion costs that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the rate distortion costs minimum motion vector as the colourity piecemeal;
Perhaps, second calculating sub module is used for calculating respectively the image fault degree that (0,0), predictive vector and corresponding bright are divided block motion vector, and with the vector of the image fault degree minimum motion vector as the colourity piecemeal.
CN 201010219530 2010-06-25 2010-06-25 Calibration method and device, and motion estimation method and device in motion estimation Expired - Fee Related CN101883286B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010219530 CN101883286B (en) 2010-06-25 2010-06-25 Calibration method and device, and motion estimation method and device in motion estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010219530 CN101883286B (en) 2010-06-25 2010-06-25 Calibration method and device, and motion estimation method and device in motion estimation

Publications (2)

Publication Number Publication Date
CN101883286A true CN101883286A (en) 2010-11-10
CN101883286B CN101883286B (en) 2012-12-05

Family

ID=43055158

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010219530 Expired - Fee Related CN101883286B (en) 2010-06-25 2010-06-25 Calibration method and device, and motion estimation method and device in motion estimation

Country Status (1)

Country Link
CN (1) CN101883286B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012092761A1 (en) * 2011-01-07 2012-07-12 Mediatek Singapore Pte. Ltd. Method and apparatus for improved intra prediction mode coding
CN104320662A (en) * 2011-01-14 2015-01-28 索尼公司 Codeword space reduction for intra chroma mode signaling for HEVC
WO2016065538A1 (en) * 2014-10-28 2016-05-06 Mediatek Singapore Pte. Ltd. Guided cross-component prediction
CN108696759A (en) * 2012-04-06 2018-10-23 索尼公司 Decoding apparatus and coding/decoding method and code device and coding method
CN110769250A (en) * 2012-01-18 2020-02-07 韩国电子通信研究院 Video decoding device, video encoding device, and computer-readable recording medium
WO2020125750A1 (en) * 2018-12-21 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Motion vector precision in merge with motion vector difference mode
CN112823520A (en) * 2019-12-31 2021-05-18 北京大学 Video processing method and device
US20210152845A1 (en) 2018-11-17 2021-05-20 Beijing Bytedance Network Technology Co., Ltd. Construction of merge with motion vector difference candidates
US11197016B2 (en) 2018-12-21 2021-12-07 Beijing Bytedance Network Technology Co., Ltd. Motion vector range based on motion vector precision

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1456999A (en) * 2002-04-10 2003-11-19 微软公司 Color movement vector integerization
US20050147171A1 (en) * 2002-09-06 2005-07-07 Fujitsu Limited Motion picture encoding device and motion picture decoding device
CN1728832A (en) * 2004-07-27 2006-02-01 富士通株式会社 Have estimation and compensation equipment based on the motion vector correction of vertical component
CN101001374A (en) * 2003-09-07 2007-07-18 微软公司 Innovations in coding and decoding macroblock and motion information for interlaced and progressive video

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1456999A (en) * 2002-04-10 2003-11-19 微软公司 Color movement vector integerization
US20050147171A1 (en) * 2002-09-06 2005-07-07 Fujitsu Limited Motion picture encoding device and motion picture decoding device
CN101001374A (en) * 2003-09-07 2007-07-18 微软公司 Innovations in coding and decoding macroblock and motion information for interlaced and progressive video
CN1728832A (en) * 2004-07-27 2006-02-01 富士通株式会社 Have estimation and compensation equipment based on the motion vector correction of vertical component

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012092761A1 (en) * 2011-01-07 2012-07-12 Mediatek Singapore Pte. Ltd. Method and apparatus for improved intra prediction mode coding
CN104320662A (en) * 2011-01-14 2015-01-28 索尼公司 Codeword space reduction for intra chroma mode signaling for HEVC
CN104320662B (en) * 2011-01-14 2017-07-14 索尼公司 Codeword space reduction for HEVC frame in chroma mode signaling
US11706438B2 (en) 2012-01-18 2023-07-18 Electronics And Telecommunications Research Institute Method and device for encoding and decoding image
CN110769250A (en) * 2012-01-18 2020-02-07 韩国电子通信研究院 Video decoding device, video encoding device, and computer-readable recording medium
US12003752B2 (en) 2012-01-18 2024-06-04 Electronics And Telecommunications Research Institute Method and device for encoding and decoding image
CN110769250B (en) * 2012-01-18 2023-09-15 韩国电子通信研究院 Video decoding device, video encoding device and method for transmitting bit stream
CN108696759A (en) * 2012-04-06 2018-10-23 索尼公司 Decoding apparatus and coding/decoding method and code device and coding method
CN108696759B (en) * 2012-04-06 2020-11-17 索尼公司 Decoding device and decoding method, and encoding device and encoding method
WO2016065538A1 (en) * 2014-10-28 2016-05-06 Mediatek Singapore Pte. Ltd. Guided cross-component prediction
US11706443B2 (en) 2018-11-17 2023-07-18 Beijing Bytedance Network Technology Co., Ltd Construction of affine candidates in video processing
US11128884B2 (en) 2018-11-17 2021-09-21 Beijing Bytedance Network Technology Co., Ltd. Construction of merge with motion vector difference candidates
US20210152845A1 (en) 2018-11-17 2021-05-20 Beijing Bytedance Network Technology Co., Ltd. Construction of merge with motion vector difference candidates
US11831901B2 (en) 2018-11-17 2023-11-28 Beijing Bytedance Network Technology Co., Ltd Generalized bi directional prediction mode in video processing
US11197016B2 (en) 2018-12-21 2021-12-07 Beijing Bytedance Network Technology Co., Ltd. Motion vector range based on motion vector precision
US11310508B2 (en) 2018-12-21 2022-04-19 Beijing Bytedance Network Technology Co., Ltd. Motion vector precision in merge with motion vector difference mode
US11843798B2 (en) 2018-12-21 2023-12-12 Beijing Bytedance Network Technology Co., Ltd Motion vector range based on motion vector precision
WO2020125750A1 (en) * 2018-12-21 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Motion vector precision in merge with motion vector difference mode
WO2021134666A1 (en) * 2019-12-31 2021-07-08 北京大学 Video processing method and apparatus
CN112823520A (en) * 2019-12-31 2021-05-18 北京大学 Video processing method and device

Also Published As

Publication number Publication date
CN101883286B (en) 2012-12-05

Similar Documents

Publication Publication Date Title
CN101883286B (en) Calibration method and device, and motion estimation method and device in motion estimation
CN100551073C (en) Decoding method and device, image element interpolation processing method and device
CN104363451B (en) Image prediction method and relevant apparatus
CN107534770B (en) Image prediction method and relevant device
CN104754355B (en) A kind of image decoding apparatus
CN104202602B (en) Perform the device and method of Video coding
KR20170095816A (en) Rate control for parallel video encoding
CN105812820A (en) Prediction encoding method and prediction encoding device
CN103079069A (en) Decoding method
CN103609125A (en) Method and apparatus for encoding and decoding motion vector of multi-view video
RU2009109204A (en) METHOD FOR CODING AND METHOD FOR DECODING IMAGES, DEVICES FOR THEM, PROGRAM FOR THEM, AND MEDIA FOR STORING PROGRAMS
KR20140021952A (en) Method of adaptive frame prediction for multiview video sequence coding
WO2006019093A1 (en) Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program
CN110312132A (en) A kind of decoding method, device and its equipment
CN101325715A (en) Method and apparatus for illumination compensation and method and apparatus for encoding and decoding image
CN1262496A (en) Method and apparatus for motion estimating using block matching in orthogonal transformation field
CN101026761A (en) Motion estimation method of rapid variable-size-block matching with minimal error
CN102291581B (en) Realizing method of self-adaptive motion estimation supporting frame field
CN102656889A (en) Image encoding device, image decoding device, image encoding method, and image decoding method
CN111200736A (en) Method and device for acquiring motion information in video coding/decoding
CN107360433A (en) A kind of interframe prediction encoding method and device
CN101505427A (en) Movement estimation apparatus in video compression encoding algorithm
CN107810632A (en) The intra-prediction process device of intra mode decision with block segmentation and the refinement for reducing cost
CN100401779C (en) Method for hierarchical motion estimation
US10785501B2 (en) System and method of performing motion estimation in multiple reference frame

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: WUXI VIMICRO CO., LTD.

Free format text: FORMER OWNER: BEIJING ZHONGXING MICROELECTRONICS CO., LTD.

Effective date: 20110331

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100083 16/F, SHINING BUILDING, NO. 35, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 214028 610, NATIONAL INTEGRATED CIRCUIT DESIGN PARK (CHUANGYUAN BUILDING), NO. 21-1, CHANGJIANG ROAD, WUXI NEW DISTRICT, JIANGSU PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20110331

Address after: 214028 national integrated circuit design (21-1), Changjiang Road, New District, Jiangsu, Wuxi, China, China (610)

Applicant after: Wuxi Vimicro Co., Ltd.

Address before: 100083 Haidian District, Xueyuan Road, No. 35, the world building, the second floor of the building on the ground floor, No. 16

Applicant before: Beijing Vimicro Corporation

C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 214135 Taihu International Science Park Sensor Network University Science Park 530 Building A1001, No. 18 Qingyuan Road, Wuxi City, Jiangsu Province

Patentee after: WUXI ZHONGGAN MICROELECTRONIC CO., LTD.

Address before: 214028 National Integrated Circuit Design Park (Chuangyuan Building) 610, 21-1 Changjiang Road, New District, Wuxi City, Jiangsu Province

Patentee before: Wuxi Vimicro Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121205

Termination date: 20200625