Patent ID: 8149918

Claim:
A Coded Block Pattern (CBP) estimation method comprising: estimating motion in units of a macroblock of 16×16 pixel size, to thus determine a current macroblock and a reference macroblock corresponding to the current macroblock; calculating an average value and a dispersion value of individual 4×4 blocks in the current macroblock and corresponding 4×4 blocks in the reference macroblock which have been determined by estimation without performing a separate discrete cosine transform (DCT) operation; and estimating CBP (Coded Block Pattern) values of the 4×4 blocks in the current macroblock using the calculated average and dispersion values, wherein the average value is calculated using an equation (2) and the dispersion value is calculated using an equation (3) as follows, m 4 × 4 = ∑ t = 0 3 ⁢ ∑ j = 0 3 ⁢ ( P ⁡ ( i , j , t - 1 ) - P _ ⁡ ( i , j , t ) ) ( 2 ) V 4 × 4 = 1 16 ⁢ ∑ t = 0 3 ⁢ ∑ j = 0 3 ⁢ ( P ⁡ ( i , j , t - 1 ) - m 4 × 4 ) 2 ( 3 ) wherein P(i,j,t−1) is a pixel value of an i th column and j th row point of t−1 frame in said unit 4×4 block, and P (i,j,t) is a pixel value of an i th column and j th row point of t frame in said 4×4 block estimated through the P(i,j,t−1).