CN101365133B - DCT domain interposing and rounding error compensation process - Google Patents

DCT domain interposing and rounding error compensation process Download PDF

Info

Publication number
CN101365133B
CN101365133B CN 200810120837 CN200810120837A CN101365133B CN 101365133 B CN101365133 B CN 101365133B CN 200810120837 CN200810120837 CN 200810120837 CN 200810120837 A CN200810120837 A CN 200810120837A CN 101365133 B CN101365133 B CN 101365133B
Authority
CN
China
Prior art keywords
interpolation
block
dct
horizontal
vertical
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.)
Expired - Fee Related
Application number
CN 200810120837
Other languages
Chinese (zh)
Other versions
CN101365133A (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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN 200810120837 priority Critical patent/CN101365133B/en
Publication of CN101365133A publication Critical patent/CN101365133A/en
Application granted granted Critical
Publication of CN101365133B publication Critical patent/CN101365133B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a rounding error compensation method for DCT domain interpolation. The method comprises the following steps of (1) inputting interpolation blocks after the DCT domain interpolation; (2) judging the pointing directions of motion vectors in the horizontal and the vertical directions of each pixel of the interpolation blocks, and dividing the interpolation blocks into horizontal interpolation blocks, vertical interpolation blocks and bilateral interpolation blocks; (3) judging the horizontal roughness and the vertical roughness of each interpolation block, and determining the types thereof; (4) determining a DCT direct-current coefficient compensation values corresponding to each type according to the types of the interpolation blocks; (5) respectively conducting DCT direct-current coefficient compensation to the types of the interpolation blocks, and adding the compensated interpolation blocks to residual errors, so as to finish the five steps of the re-establishment of DCT domain blocks. The invention introduces a smoothness judgment of the DCT domain interpolation blocks and gives different compensation values of smooth and rough blocks of the DCT domain, thereby avoiding the phenomenon of error diffusion in image-rebuilding of the DCT domain, obtaining a better rounding compensation effect of bilinear half-pixel interpolation of the DCT domain and improving the image quality of reconstruction of the DCT domain.

Description

A kind of DCT domain interposing and rounding error compensation process
Technical field
The invention belongs to the DCT area image reconstruction technique field in the DCT domain code conversion, relate in particular to a kind of DCT domain interposing and rounding error compensation process.
Background technology
Discrete cosine transform (Discrete Cosine Transform is called for short dct transform) is a kind of mathematical operation that is closely related with Fourier transform, and IDCT is an inverse discrete cosine transform.The DCT domain code conversion does not need DCT and IDCT computing, and computational complexity is lower, and can keep picture quality preferably, thereby comes into one's own.Carrying out the DCT domain code conversion at first need be at DCT territory reconstructed image.The DCT area image is rebuild structure as shown in Figure 2, and basic principle is to utilize the orthogonality of dct transform, and the pixel domain computing that all are linear is motion compensation, interpolation etc. for example, transfers to the DCT territory and carries out.But nonlinear pixel domain computing, for example behind the motion compensated interpolation round off and IDCT after round off, can't find corresponding computing in the DCT territory, cause between DCT territory reconstructed image and the standard reconstruction image to have error.Even more serious is, owing to adopt the video coding algorithm of motion compensation to have recursive nature, the rounding error of each P frame all can be delivered to subsequent frame, and error constantly spreads accumulation along the P frame, causes reconstructed image quality constantly to descend.
Existing DCT territory bilinearity half-pix interposing and rounding error compensation process is by Ping-Hao Wu, Chen Chen and Homer H.Chen are at paper Rounding Mismatch BetweenSpatial-Domain and Transform-Domain Video Codecs.IEEE Trans.CircuitsSyst.Video Technol., vol.16, no.10, pp.1286-1293, Oct.2006. propose in, its basic principle is according to the probability distribution of the rounding error average at DCT domain compensation rounding error.The least unit of motion compensation is a piece, and each piece has the motion vector of oneself, and promptly all pixel motion vector are the same in the piece.The DCT area image of band interposing and rounding error compensation is rebuild structure as shown in Figure 3.
When motion vector points was put in order location of pixels, not needing to carry out interpolation arithmetic did not therefore have rounding error.When motion vector only pointed to half-pixel position on a level or a vertical direction, as the E among Fig. 4, F point, interpolation formula was E=(A+B)/2, and A, B are whole pixel, and then the fractional part of E only may be 0 or 0.5.When E is rounded off computing, the different operations of rounding off will produce different rounding errors, the rounding error sample space of operating that for example rounds up is { 0,0.5}, the rounding error sample space that rounds (getting the maximum integer that is not more than this value) operation downwards is { 0,-0.5} is hereinafter all to be rounded to the example explanation.Two kinds of rounding errors occur with certain probability, suppose that 0 probability of occurrence is q 0, 0.5 probability of occurrence is q 1, then the mathematical expectation of rounding error is 0.5q 1In the DCT territory to each pixel compensation 0.5q 1Can approach the round-off result of pixel domain better, implementation is very simple simultaneously, promptly is the DC coefficient compensation of the DCT piece of M * N to size
When motion vector all pointed to half-pixel position on the horizontal vertical direction, as the point of the G among Fig. 4, interpolation formula was G=(A+B+C+D)/4.The fractional part of G be 0,0.25,0.5,0.75}, round up the operation rounding error for 0 ,-0.25,0.5,0.25}.Suppose that 0 probability of occurrence is p 0, 0.25 probability of occurrence is p 1, 0.5 probability of occurrence is p 2,-0.25 probability of occurrence is p 3, then the pixel compensation value is 0.25 (p 1-p 3)+0.5p 2, corresponding D CT DC coefficient offset is [ 0.25 ( p 1 - p 3 ) + 0.5 p 2 ] MN
Existing method is thought that rounding error is obeyed and is discretely evenly distributed q 0=q 1=0.5, p 0=p 1=p 2=p 3=0.25, obtain unidirectional interpolation block DC coefficient offset thus and be
Figure G2008101208374D0002133756QIETU
, two-way interpolation block DC coefficient offset is
Figure G2008101208374D0002133807QIETU
The precondition that the above-mentioned rounding error regularity of distribution is set up is that the adjacent pixel values parity is an independent random.Have smooth region in the video scene, the pixel value in the zone changes mild, and the possibility that adjacent pixel values equates is very high, so rounding error is that 0 probability is bigger.If the smooth region proportion is higher in the video sequence, the prerequisite of above-mentioned distribution hypothesis just can not be set up.If adopt this moment existing method that interpolation block DCT DC coefficient is compensated, will the situation of overcompensation take place.
Summary of the invention
The invention provides a kind of DCT domain interposing and rounding error compensation process, this method is introduced the flatness judgement of DCT territory interpolation block, gives DCT territory smooth block and coarse different offset.
A kind of DCT domain interposing and rounding error compensation process comprises five steps: the interpolation block after the interpolation of (1) input DCT territory; (2) level of each pixel of the interpolation block after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector are divided into horizontal interpolation block, vertical interpolation block and two-way interpolation block with interpolation block; (3) judge the horizontal roughness and vertical roughness of interpolation block, determine the type of interpolation block; (4) determine the DCT DC coefficient offset of each type correspondence according to the type of the interpolation block of being judged; (5) respectively the interpolation block of each type is carried out the compensation of DCT DC coefficient, interpolation block after the compensation and residual error addition are finished the piece in DCT territory and are rebuild.
The level of each pixel of the interpolation block of image and the sensing of movement in vertical direction vector after the interpolation of judgement DCT of the present invention territory, the method that interpolation block is divided into horizontal interpolation block, vertical interpolation block and two-way interpolation block is as follows:
The level of each pixel of the interpolation block after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector, if horizontal motion vectors directed half-pixel position, the movement in vertical direction vectors directed is put in order location of pixels, and the interpolation block that is obtained by two neighbor interpolation of horizontal direction is horizontal interpolation block; If movement in vertical direction vectors directed half-pixel position, the horizontal motion vectors directed is put in order location of pixels, and the interpolation block that is obtained by two neighbor interpolation of vertical direction is vertical interpolation block; If level and movement in vertical direction vector all point to half-pixel position, the interpolation block that is obtained by four neighbor interpolation is two-way interpolation block.
The horizontal roughness of judgement interpolation block of the present invention and vertical roughness, determine that the method for type of interpolation block is as follows:
In order to judge the flatness of interpolation block, this method is introduced horizontal roughness HR and vertical roughness VR, represent the degree of roughness on an interpolation block region horizontal direction and the vertical direction respectively, horizontal roughness HR can be defined by different modes with vertical roughness VR, simultaneously different definition modes is selected different level and smooth threshold value HST of level and vertical level and smooth threshold value VST, and the definite of level and smooth threshold value can adopt existing multiple technologies scheme.
Need judge its flatness in the horizontal direction for horizontal interpolation block, if HR≤HST is judged to be horizontal interpolation smooth block, if HR〉HST, be judged to be coarse of horizontal interpolation; Need judge its flatness in vertical direction for vertical interpolation block, if VR≤VST is judged to be vertical interpolation smooth block, if VR〉VST, be judged to be coarse of vertical interpolation; Need judge its flatness on level and vertical direction simultaneously to two-way interpolation block, if HR≤HST and VR≤VST, be judged to be the two-way smooth block of two-way interpolation, if HR≤HST and VR〉VST, be judged to be two-way interpolation horizontal slide block, if HR〉HST and VR≤VST, be judged to be the vertical smooth block of two-way interpolation, if HR〉HST and VR〉VST, be judged to be coarse of two-way interpolation.
Along with HST and VST value increase, a piece is judged as the probability increase of smooth block.If HST and VST value are too big, can be smooth block with coarse erroneous judgement then; If HST and VST value are too little, then can produce and fail to judge.Therefore the value of HST and VST must limit within the specific limits, could guarantee the reasonability that block type is judged.Coarse rounding error with coarse of vertical interpolation of horizontal interpolation is tending towards being evenly distributed, and utilizes this character can determine reasonably level and smooth threshold value.
Type according to the interpolation block of being judged of the present invention determines that the DCT DC coefficient compensation value method of each type correspondence is as follows:
After determining the sliding threshold value of this group exemplary code levelling, mark is above-mentioned all types of in DCT area image reconstruction structure, and establishing block size is M * N.The ratio of all types of rounding errors of statistics is determined offset according to the ratio of rounding error in the pixel domain decoder.For horizontal interpolation smooth block and vertical interpolation smooth block, establish q 0Be rounding error 0 proportion, q 1Be rounding error 0.5 proportion, the pixel compensation value is 0.5q 1, DCT DC coefficient offset is
Figure G2008101208374D0004133857QIETU
For the two-way interpolation smooth block of three classes, suppose p 0, p 1, p 2, p 3Be respectively 0 ,-0.25,0.5,0.25 proportion, the pixel compensation value is 0.25 (p 1-p 3)+0.5p 2, DCT DC coefficient offset is [ 0.25 ( p 1 - p 3 ) + 0.5 p 2 ] MN Coarse of horizontal interpolation, coarse of vertical interpolation, coarse of two-way interpolation still compensate by existing method, and the pixel compensation value of coarse of horizontal interpolation, coarse of vertical interpolation is 0.25, and DCT DC coefficient offset is
Figure G2008101208374D0004134356QIETU
The pixel compensation value that two-way interpolation is coarse is 0.125, and the pixel compensation value is
The inventive method is introduced the flatness judgement of DCT territory interpolation block, give DCT territory smooth block and coarse different offset, suppress the error diffusion phenomenon of DCT area image in rebuilding, obtained the better DCT territory bilinearity half-pix interpolation compensation effect that rounds off, improve DCT territory reconstructed image quality.
Description of drawings
Fig. 1 is a technical scheme flow chart of the present invention;
Fig. 2 is not for rebuilding structural representation with the DCT area image of interposing and rounding error compensation;
Fig. 3 rebuilds structural representation for the DCT area image that adopts existing interposing and rounding error compensation process;
Fig. 4 is a half-pix interpolation schematic diagram;
Fig. 5 rebuilds structural representation for the DCT area image that adopts DCT domain interposing and rounding error compensation process of the present invention;
Fig. 6 is roughness definition schematic diagram;
Fig. 7 is the pixel domain decoder, adopts the DCT area image of DCT domain interposing and rounding error compensation of the present invention to rebuild structure, adopts the DCT area image of existing DCT domain interposing and rounding error compensation to rebuild structure, do not rebuild the reconstruction effect comparison diagram of structure to the mother_daughter sequence with the DCT area image of interposing and rounding error compensation.
Embodiment
In the process of DCT territory reconstructed image, the piece that does not carry out interpolation when not carrying out the piece of motion compensation and motion compensation does not need to compensate rounding error, and interpolation block needs the compensation rounding error after motion compensated interpolation is finished in the DCT territory.
Embodiment to a kind of DCT domain interposing and rounding error compensation process of the present invention is elaborated below in conjunction with accompanying drawing.
As shown in Figure 1, a kind of DCT domain interposing and rounding error compensation process comprises five steps: the interpolation block after the interpolation of (1) input DCT territory; (2) level of each pixel of the interpolation block after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector are divided into horizontal interpolation block, vertical interpolation block and two-way interpolation block with interpolation block; (3) judge the horizontal roughness and vertical roughness of interpolation block, determine the type of interpolation block; (4) determine the DCT DC coefficient offset of each type correspondence according to the type of the interpolation block of being judged; (5) respectively the interpolation block of each type is carried out the compensation of DCT DC coefficient, interpolation block after the compensation and residual error addition are finished the piece in DCT territory and are rebuild.
Now specifically introduce five steps of this method:
1) interpolation block after the interpolation of input DCT territory
2) level of each pixel of the interpolation block after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector are divided into horizontal interpolation block, vertical interpolation block and two-way interpolation block with interpolation block
The level of each pixel of the interpolation block of the image after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector, if horizontal motion vectors directed half-pixel position, the movement in vertical direction vectors directed is put in order location of pixels, and the interpolation block that is obtained by two neighbor interpolation of horizontal direction is horizontal interpolation block; If movement in vertical direction vectors directed half-pixel position, the horizontal motion vectors directed is put in order location of pixels, and the interpolation block that is obtained by two neighbor interpolation of vertical direction is vertical interpolation block; If level and movement in vertical direction vector all point to half-pixel position, the interpolation block that is obtained by four neighbor interpolation is two-way interpolation block.As Fig. 4 is half-pix interpolation schematic diagram, and E is horizontal interpolation point among the figure, and F is vertical interpolation point, and G is two-way interpolation point.
3) judge the horizontal roughness and vertical roughness of interpolation block, determine the type of interpolation block
In order to judge the flatness of interpolation block, this method is introduced horizontal roughness HR and vertical roughness VR, represent the degree of roughness on an interpolation block region horizontal direction and the vertical direction respectively, horizontal roughness HR can be defined by different modes with vertical roughness VR, and simultaneously different definition modes is selected different level and smooth threshold value HST of level and vertical level and smooth threshold value VST.
Need judge its flatness in the horizontal direction for horizontal interpolation block, if HR≤HST is judged to be horizontal interpolation smooth block, if HR〉HST, be judged to be coarse of horizontal interpolation; Need judge its flatness in vertical direction for vertical interpolation block, if VR≤VST is judged to be vertical interpolation smooth block, if VR〉VST, be judged to be coarse of vertical interpolation; Need judge its flatness on level and vertical direction simultaneously to two-way interpolation block, if HR≤HST and VR≤VST, be judged to be the two-way smooth block of two-way interpolation, if HR≤HST and VR〉VST, be judged to be two-way interpolation horizontal slide block, if HR〉HST and VR≤VST, be judged to be the vertical smooth block of two-way interpolation, if HR〉HST and VR〉VST, be judged to be coarse of two-way interpolation.
Horizontal roughness HR and the method for vertical roughness VR definition have multiplely in this method, will set forth three kinds of define methods among the embodiment.
Getting an interpolation block after the interpolation of DCT territory is:
Z = z 0,0 K z 0 , n M O M z m , 0 L z m , n
Wherein Z represents a matrix, Z I, jAn element in the representing matrix, i represents horizontal level, is 0,1,2 from left to right successively, 3..., j represents the upright position, is 0,1,2 from top to bottom successively, 3....First kind of define method is HR = Σ j = 1 n | z 0 , j | , Ac coefficient absolute value sum in expression first row, VR = Σ i = 1 m | z i , 0 | , Ac coefficient absolute value sum in expression first row; Second kind of define method is HR = Σ i = 1 m Σ j = 1 n | z i , j | , The DCT coefficient absolute value sum of expression except that first row, first row, VR = Σ i = 1 m Σ j = 1 n | z i , j | , The DCT coefficient absolute value sum of expression except that first row, first row; The third define method is HR = Σ i = 0 m Σ j = 1 n | z i , j | , The DCT coefficient absolute value sum of expression except that first row, VR = Σ i = 1 m Σ j = 0 n | z i , j | , The DCT coefficient absolute value sum of expression except that first row.Wherein Yi Shang m, n are positive integer, and schematic diagram as shown in Figure 6.
Along with HST and VST value increase, a piece is judged as the probability increase of smooth block.If HST and VST value are too big, can be smooth block with coarse erroneous judgement then; If HST and VST value are too little, then can produce and fail to judge.Therefore the value of HST and VST must limit within the specific limits, could guarantee the reasonability that block type is judged.Coarse rounding error with coarse of vertical interpolation of horizontal interpolation is tending towards being evenly distributed, and utilizes this character can determine reasonably level and smooth threshold value.
Adopt the system of selection of the level and smooth threshold value of following level (vertically) in this embodiment:
(1) selects one group of typical code stream, utilize the method for adding up to determine the level and smooth threshold value of level (vertically) of single code stream.
Set one group of candidate's threshold value, since 0, with 0.1 be step increments (0,0.1,0.2,0.3 ...).To each threshold value, rebuild in the structure mark coarse of the level of threshold determination (vertically) interpolation thus at the DCT area image, add up in the pixel domain decoder then that rounding error is 0.5 proportion in these pieces.The corresponding ratio of each candidate's threshold value, ratio increases along with the increase of candidate's threshold value, levels off to 50% at last.Since 0 statistics, if the ratio that obtains is less than 48% then attempt next threshold value, if ratio is more than or equal to 48% then determine that current candidate's threshold value is a smoothly threshold value of level (vertically).
(2) select the value of maximum of the level and smooth threshold value of level (vertically) of the single code stream in this typical case's code stream as the level and smooth threshold value of the level in the method (vertically).
4) type according to the interpolation block of being judged of the present invention determines that the DCT DC coefficient compensation value method of each type correspondence is as follows:
Type according to the interpolation block of being judged of the present invention determines that the DCT DC coefficient compensation value method of each type correspondence is as follows:
After determining the sliding threshold value of this group exemplary code levelling, mark is above-mentioned all types of in DCT area image reconstruction structure, and establishing block size is M * N.The ratio of all types of rounding errors of statistics is determined offset according to the ratio of rounding error in the pixel domain decoder.For horizontal interpolation smooth block and vertical interpolation smooth block, establish q 0Be rounding error 0 proportion, q 1Be rounding error 0.5 proportion, the pixel compensation value is 0.5q 1, DCT DC coefficient offset is
Figure G2008101208374D00071
For the two-way interpolation smooth block of three classes, suppose p 0, p 1, p 2, p 3Be respectively 0 ,-0.25,0.5,0.25 proportion, the pixel compensation value is 0.25 (p 1-p 3)+0.5p 2, DCT DC coefficient offset is [ 0.25 ( p 1 - p 3 ) + 0.5 p 2 ] MN ; Coarse of horizontal interpolation, coarse of vertical interpolation, coarse of two-way interpolation still compensate by existing method, and the pixel compensation value of coarse of horizontal interpolation, coarse of vertical interpolation is 0.25, and DCT DC coefficient offset is
Figure G2008101208374D00073
The pixel compensation value that two-way interpolation is coarse is 0.125, and the pixel compensation value is 0.125 MN .
5) respectively the interpolation block of each type is carried out the compensation of DCT DC coefficient, interpolation block after the compensation and residual error addition are finished DCT territory piece and are rebuild.
Adopt the DCT area image of block sort interposing and rounding error compensation process to rebuild structure as shown in Figure 5.The present invention can adopt different software platforms and cycle tests to implement in the concrete process of using, for the effect of this method of simple declaration, selected the representative video sequence of akiyo, carphone, coastguard, flower, foreman, mobile, mother_daughter, news, silence, the tempete etc. of several English names below as exemplary enforcement.
Now be software platform with Xvid1.1.3, realized adopting the DCT area image of the DCT domain interposing and rounding error compensation process of the inventive method to rebuild, adopt the DCT area image of existing interposing and rounding error compensation process to rebuild and do not rebuild respectively with the DCT area image of compensation.In order to estimate DCT territory quality of reconstructed images, it is transformed into pixel domain by the IDCT budget.The video sequence code stream is generated by the Xvid1.1.3 encoder, and original series is that resolution is 352 * 288 CIF sequence, and code check is set to 4Mb/s, and picture group GOP length is 100 frames, does not have the B frame.Original series adopts the half-pixel accuracy motion compensation, and does not adopt global motion compensation.Adopt the horizontal roughness HR in the DCT domain interposing and rounding error compensation process of the present invention all to adopt above-mentioned first kind of definition mode with vertical roughness VR, setting the interpolation block size is 8 * 8, utilizes the method for statistics to determine coarse threshold value HST of level and vertical coarse threshold value VST.Set one group of candidate's threshold value, since 0, with 0.1 be step increments (0,0.1,0.2,0.3 ...).To each threshold value, rebuild in the structure mark coarse of the level of threshold determination (vertically) interpolation thus at the DCT area image, in the pixel domain decoder, add up rounding error in these pieces then and be 0.5 proportion.The corresponding ratio of each candidate's threshold value, ratio increases along with the increase of candidate's threshold value, levels off to 50% at last.Since 0 statistics, if the ratio that obtains is less than 48% then attempt next threshold value, if ratio is more than or equal to 48% then determine that current candidate's threshold value is a smoothly threshold value of level (vertically).The value of maximum of the level and smooth threshold value of level (vertically) of selecting the single code stream in this typical case's code stream is as the level and smooth threshold value of the level in the method (vertically).Obtain the coarse threshold value HST of level at last and be 5 with vertical coarse threshold value VST.Judge the horizontal roughness and vertical roughness of interpolation block, determine the type of interpolation block, rebuild all types of smooth blocks of mark in the structure, the rounding error ratio of all types of smooth blocks of statistics in the pixel domain decoder at the DCT area image.The rounding error ratio of all types of smooth blocks and the offset of determining thus are as shown in table 1:
Table 1 pixel compensation value and DCT DC coefficient offset
Figure G2008101208374D00091
The pixel compensation value of coarse of horizontal interpolation, coarse of vertical interpolation is 0.25, and DCT DC coefficient offset is 2; The pixel compensation value that two-way interpolation is coarse is 0.125, and the pixel compensation value is 1.Experimental result is as shown in table 2, and PSNR is a Y-PSNR in the table.
Table 2 reconstruction video sequence Y-PSNR
Figure G2008101208374D00092
From table 2 data as can be seen, for scene information relatively abundanter coastguard, foreman, sequences such as mobile, tempete, existing method can compensate certain rounding error, the block sort compensation method that the present invention proposes obtains than the better reconstructed image quality of existing method by the segmentation to block type.For sequences such as the akiyo that has a large amount of smooth regions in the scene, mother_daughter, news, silence, flower, existing method is owing to exist the overcompensation problem, reconstructed image after the compensation is compared with uncompensated reconstructed image, and quality improves limited even descends to some extent.The block sort compensation method correction that the present invention proposes the overcompensation problem of existing method, still can effectively compensate rounding error, obtain better reconstructed image quality.All in all, existing relatively compensation method, the block sort compensation method can make the reconstructed image Y-PSNR on average promote about 0.2dB.
As shown in Figure 7, because error is along with the P frame constantly spreads accumulation in the reconstructed image of DCT territory, adopt the inventive method DCT domain interposing and rounding error compensation process more effective departure to spread accumulating rate, obtain better reconstructed image quality at the GOP latter end.

Claims (4)

1. DCT domain interposing and rounding error compensation process, this method comprises following five steps:
(1) interpolation block after the interpolation of input DCT territory;
(2) level of each pixel of the interpolation block after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector are divided into horizontal interpolation block, vertical interpolation block and two-way interpolation block with interpolation block;
(3) judge the horizontal roughness and vertical roughness of interpolation block, determine the type of interpolation block;
(4) ratio of all types of rounding errors of statistics in the pixel domain decoder is determined offset according to the ratio of rounding error;
(5) respectively the interpolation block of each type is carried out the compensation of DCT DC coefficient, interpolation block after the compensation and residual error addition are finished the piece in DCT territory and are rebuild.
2. a kind of DCT domain interposing and rounding error compensation process according to claim 1, it is characterized in that: the level of each pixel of the interpolation block of the image after the interpolation of described judgement DCT territory and the sensing of movement in vertical direction vector, the method that interpolation block is divided into horizontal interpolation block, vertical interpolation block and two-way interpolation block is as follows:
The level of each pixel of the interpolation block after the interpolation of judgement DCT territory and the sensing of movement in vertical direction vector, if horizontal motion vectors directed half-pixel position, the movement in vertical direction vectors directed is put in order location of pixels, and the interpolation block that is obtained by two neighbor interpolation of horizontal direction is horizontal interpolation block; If movement in vertical direction vectors directed half-pixel position, the horizontal motion vectors directed is put in order location of pixels, and the interpolation block that is obtained by two neighbor interpolation of vertical direction is vertical interpolation block; If horizontal direction and movement in vertical direction vector all point to half-pixel position, the interpolation block that is obtained by four neighbor interpolation is two-way interpolation block.
3. a kind of DCT domain interposing and rounding error compensation process according to claim 1 is characterized in that: the horizontal roughness of described judgement interpolation block and vertical roughness, determine that the method for type of interpolation block is as follows:
Define horizontal roughness HR and vertical roughness VR, represent the degree of roughness on an interpolation block region horizontal direction and the vertical direction respectively, select level and smooth threshold value HST of corresponding level and vertical level and smooth threshold value VST simultaneously; If HR≤HST is judged to be horizontal interpolation smooth block, if HR〉HST, be judged to be coarse of horizontal interpolation; If VR≤VST is judged to be vertical interpolation smooth block, if VR〉VST, be judged to be coarse of vertical interpolation; If HR≤HST and VR≤VST are judged to be the two-way smooth block of two-way interpolation, if HR≤HST and VR〉VST, be judged to be two-way interpolation horizontal slide block, if HR〉HST and VR≤VST, be judged to be the vertical smooth block of two-way interpolation, if HR〉HST and VR〉VST, be judged to be coarse of two-way interpolation.
4. a kind of DCT domain interposing and rounding error compensation process according to claim 1 is characterized in that: described type according to the interpolation block of being judged determines that the DCT DC coefficient compensation value method of each type correspondence is as follows:
The type of the interpolation block after the interpolation of mark DCT territory is established the interpolation block size and is M * N; The ratio of all types of rounding errors of statistics is determined offset according to the ratio of rounding error in the pixel domain decoder; For horizontal interpolation smooth block and vertical interpolation smooth block, establish q 0Be rounding error 0 proportion, q 1Be rounding error 0.5 proportion, the pixel compensation value is 0.5q 1, DCT DC coefficient offset is
Figure F2008101208374C00021
For the two-way interpolation smooth block of three classes, suppose p 0, p 1, p 2, p 3Be respectively 0 ,-0.25,0.5,0.25 proportion, the pixel compensation value is 0.25 (p 1-p 3)+0.5p 2, DCT DC coefficient offset is The pixel compensation value of coarse of horizontal interpolation, coarse of vertical interpolation is 0.25, and DCT DC coefficient offset is
Figure F2008101208374C00023
The pixel compensation value that two-way interpolation is coarse is 0.125, and the pixel compensation value is
Figure F2008101208374C00024
CN 200810120837 2008-09-18 2008-09-18 DCT domain interposing and rounding error compensation process Expired - Fee Related CN101365133B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810120837 CN101365133B (en) 2008-09-18 2008-09-18 DCT domain interposing and rounding error compensation process

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810120837 CN101365133B (en) 2008-09-18 2008-09-18 DCT domain interposing and rounding error compensation process

Publications (2)

Publication Number Publication Date
CN101365133A CN101365133A (en) 2009-02-11
CN101365133B true CN101365133B (en) 2010-09-01

Family

ID=40391225

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810120837 Expired - Fee Related CN101365133B (en) 2008-09-18 2008-09-18 DCT domain interposing and rounding error compensation process

Country Status (1)

Country Link
CN (1) CN101365133B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102318300B (en) * 2011-07-22 2014-02-19 华为技术有限公司 Direct current (DC) compensating method, DC compensator and baseband signal processor
CN105681805B (en) * 2016-01-19 2019-05-21 北京大学深圳研究生院 Video coding, coding/decoding method and its inter-frame prediction method and device
CN113867684A (en) * 2021-12-03 2021-12-31 江苏金融租赁股份有限公司 Balancing difference eliminating submission method and equipment based on supervision submission scene

Also Published As

Publication number Publication date
CN101365133A (en) 2009-02-11

Similar Documents

Publication Publication Date Title
CN1117482C (en) Method for encoding video signal using feature point based motion estimation
US20040151245A1 (en) Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
US20030189980A1 (en) Method and apparatus for motion estimation between video frames
US20170223378A1 (en) Intra-frame pixel prediction method, encoding method and decoding method, and device thereof
CN102113328B (en) Method and system for determining a metric for comparing image blocks in motion compensated video coding
CN1208972C (en) Motion estimating method and apparatus utilizing split-pole search and image coding system
US9883200B2 (en) Method of acquiring neighboring disparity vectors for multi-texture and multi-depth video
US6222882B1 (en) Adaptive motion estimation method of a luminance signal
KR100994768B1 (en) Motion estimation method for encoding motion image, and recording medium storing a program to implement thereof
US20020131500A1 (en) Method for determining a motion vector for a video signal
EP1389875A2 (en) Method for motion estimation adaptive to DCT block content
CN1181691C (en) Vidio motion estimation method
CN101365133B (en) DCT domain interposing and rounding error compensation process
KR100640498B1 (en) Apparatus and method for concealing error of frame
CN1147159C (en) Method and device for evaluate high speed motion of real time motion image coding
CN105263026A (en) Global vector acquisition method based on probability statistics and image gradient information
US20140126639A1 (en) Motion Estimation Method
CN100373952C (en) Rapid kinematics estimation of video frequency object based on MPEG-4
CN100377599C (en) A fast sub-picture element movement estimating method
CN101268623B (en) Method and device for creating shape variable blocks
CN104902256B (en) A kind of binocular stereo image decoding method based on motion compensation
CN101867815B (en) Rapid fractional pixel hierarchical searching method
US6687295B1 (en) Method and apparatus for motion estimation for encoding sequential frames
Chan et al. Adaptive partial distortion search for block motion estimation
CN103139557B (en) Method for estimating in a kind of Video coding and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
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: 20100901

Termination date: 20170918