Method of estimating coded block pattern and method of determining block mode using the same for moving picture encoder

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 ith column and jth row point of t−1 frame in said unit 4×4 block, and
• P(i,j,t) is a pixel value of an ith column and jth row point of t frame in said 4×4 block estimated through the P(i,j,t−1).