Method of removing blocking artifacts in a coding system of a moving picture

Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 6,240,135. The reissue applications are application Ser. Nos. 11/834,312; 11/834,347; 11/851,551 (the present application); application Ser. Nos. 11/851,529; and 11/851,517, all of which are divisional reissues of U.S. Pat. No. 6,240,135.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method of coding data, and more particularly, to a method of removing blocking artifacts when coding image signals such as in a moving picture at low-bit-rate.

2. Background of the Related Art

Generally, to efficiently compress a time variable video sequence, it is necessary to remove redundancy in the temporal domain as well as in the two-dimensional spatial domain. In moving picture experts group (MPEG), discrete cosine transform (DCT) is used to remove the redundancy in the two-dimensional spatial domain while a motion compensation method is used to remove the redundancy in the temporal domain.

The DCT is a method of removing the correlativity between data through a two-dimensional spatial transformation. Each block in a picture is spatially transformed using the DCT after the picture is divided into blocks. Data that has been spatially transformed tends to be driven to a certain direction. Only a group of the data driven in the certain direction is quantized and transmitted.

Pictures, which are consecutive in the temporal domain, tend to form motions of a human being or an object at the center of the frame. This property is used to reduce the redundancy of the temporal domain in the motion compensation method. A volume of data to be transmitted can be minimized by taking out a similar region from the preceding picture to fill a corresponding region, which has not been changed (or has very little change), in the present picture. The operation of finding the most similar blocks between pictures is called a motion estimation. The displacement representing a degree of motion is called a motion vector. MPEG uses a motion compensation-DCT method so that the two methods combine.

When a compression technique is combined with a DCT algorithm, the DCT transform is usually performed after input data is sampled in a unit size of 8×8, and the transform coefficients are quantized with respect to a visual property using quantization values from a quantization table. Then, the data is compressed through a run length coding (RLC). The data processed with the DCT is converted from a spatial domain to a frequency domain and compressed through the quantization with respect to the visual property of human beings, not to be visually recognized. For example, since eyes of human beings are insensitive to a high frequency, a high frequency coefficient is quantized in a large step size.

For the quantized data, the data having a relatively high frequency is coded with a short code word. The quantized data having a low frequency is coded with a long code word. Thus, the data is finally compressed.

In processing a moving picture as discussed above, blocks are individually processed to maximize the compression ratio and coding efficiency. However, the individual process causes blocking artifacts that disturb the eyes of human beings at boundaries between blocks.

A related art method of removing blocking artifacts will be described with reference to <figref idref="DRAWINGS">FIGS. 1 and 2</figref>. <figref idref="DRAWINGS">FIG. 1</figref> is a pixel matrix illustrating a method for removing blocking artifacts. <figref idref="DRAWINGS">FIG. 2</figref> is a pixel matrix illustrating block boundaries in horizontal and vertical directions.

Various algorithms have been presented for removing blocking artifacts that appear in a coding system, which individually processes blocks. For example, MPEG-4 used a deblocking filter by Telenor, which uses the following algorithm:

If B is replaced with B1 and C is replaced with C1, <ul id="ul0001" list-style="none"><li id="ul0001-0001" num="0000"><ul id="ul0002" list-style="none"><li id="ul0002-0001" num="0014">B1=B+d1,</li><li id="ul0002-0002" num="0015">C1=C−d1, and</li><li id="ul0002-0003" num="0016">d1=sign(d)*(MAX(0,|d|−MAX(0,2*|d|−QP))) <br /> where d=(3A−8B+8C−3D)/16 and QP denotes the quantization parameter of the macroblock where pixel C belongs. </li></ul></li></ul>

In processing a MPEG-4 moving picture, blocking artifacts are removed using the above algorithm to improve picture quality. However, it is difficult to effectively remove the blocking artifacts with the above with a small operation capacity in a real time operation. For example, coding and decoding a moving picture is a real time operation. In other words, to completely remove the blocking artifacts, a large calculation amount is needed, which is undesirable in efficiency.

Alternatively, to remove the blocking artifacts, there is provided a method of changing processes of coding and decoding. This method increases the amount of bits to be transmitted.

Still another method for removing blocking artifacts is based on the theory of projection onto convex sets (POCS). However, this method is applied only to a still picture because of an iteration structure and long convergence time.

Thus, the related art methods for removing blocking artifacts in a coding system of a moving picture have several problems. First, in performing an algorithm for removing the blocking artifacts, a calculation is complicated and the calculation amount and time become correspondingly large. Further, the blocking artifacts are not removed in either complex regions or smooth regions in a picture. In addition, the amount of bits to be transmitted increases.

SUMMARY OF THE INVENTION

An object of the present invention is to provide a method of removing blocking artifacts in a coding system that substantially obviates one or more of the problems due to limitations and disadvantages of the related art.

Another object of the present invention is to remove blocking artifacts when necessary in a smooth portion of a moving picture.

Yet another object of the present invention is to provide a method of removing blocking artifacts in a coding system of a moving picture where blocking artifacts of the moving picture are removed at real time using frequency features around a block boundary without increasing the amount of bits.

To achieve at least the above objects in a whole or in parts, a method of removing blocking artifacts in a coding system according to the present invention includes determining at least pixel sets S0, S1, S2 around a block boundary, selecting one of a default mode and a DC offset mode as a deblocking mode based on an amount of blocking artifacts, deblocking filtering pixels adjacent the block boundary if a default mode is selected, deblocking filtering of pixels adjacent the block boundary if a default mode is selected, and removing artifacts in the DC offset mode when the DC offset mode is selected and a DC offset mode condition is satisfied, where the artifacts are removed in the DC offset mode according to the following equation:

<maths id="MATH-US-00001" num="00001"><math overflow="scroll"><mrow><mrow><msub><mi>v</mi><mi>n</mi></msub><mo>=</mo><mrow><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mrow><mo>-</mo><mn>4</mn></mrow></mrow><mn>4</mn></munderover><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><mrow><msub><mi>b</mi><mi>k</mi></msub><mo>·</mo><msub><mi>p</mi><mrow><mi>n</mi><mo>+</mo><mi>k</mi></mrow></msub></mrow></mrow></mrow><mo>,</mo><mrow><mn>1</mn><mo>≤</mo><mi>n</mi><mo>≤</mo><mn>8</mn></mrow></mrow></math></maths><maths id="MATH-US-00001-2" num="00001.2"><math overflow="scroll"><mrow><mrow><msub><mi>P</mi><mi>m</mi></msub><mo>=</mo><mrow><mrow><mrow><mo>(</mo><mrow><mrow><mo></mo><mrow><msub><mi>v</mi><mn>1</mn></msub><mo>-</mo><msub><mi>v</mi><mn>0</mn></msub></mrow><mo></mo></mrow><mo>&lt;</mo><mi>QP</mi></mrow><mo>)</mo></mrow><mo>?</mo><msub><mi>v</mi><mn>0</mn></msub></mrow><mo>⁢</mo><mstyle><mtext>:</mtext></mstyle><mo>⁢</mo><msub><mi>v</mi><mn>1</mn></msub></mrow></mrow><mo>,</mo></mrow></math></maths><ul id="ul0003" list-style="none"><li id="ul0003-0001" num="0000"><ul id="ul0004" list-style="none"><li id="ul0004-0001" num="0026">If m&lt;1;</li><li id="ul0004-0002" num="0027">v_m, if 1≦m≦8;</li><li id="ul0004-0003" num="0028">(|v₈−v₉|&lt;QP)v₉:v₈, if m&gt;8;(|v₈−v₉|&lt;QP)?v₉: v₈, if m&gt;8;</li><li id="ul0004-0004" num="0029">{b_k:−4≦k≦4}={1,1,2,2,4,2,2,1,1}//16, <br /> wherein v₀-v₉are boundary pixels, QP is the quanatation parameter of a block adjacent the block boundary, and v_nis an adjusted pixel value. </li></ul></li></ul>

To further achieve the above advantages and in accordance with the purpose of the present invention, as embodied and broadly described, a method of removing blocking artifacts in a coding system of a moving picture according to the present invention includes the steps of defining pixel sets S0, S1, S2 around block boundary, selectively determining a deblocking mode as a default mode or a DC offset mode depending on the degree of blocking artifacts after obtaining a mode decision value, obtaining frequency information around the block boundary per pixel using 4-point DCT kernel if the default mode is determined, replacing a magnitude of a discontinuous component belonging to the block boundary with a minimum magnitude of discontinuous components belonging to the surroundings of the block boundary in the frequency domain and applying this replacing step to the spatial domain, judging whether or not it is necessary to perform DC offset mode if the DC offset mode is determined, and removing the blocking artifacts in a smooth region when the judgment is to perform the DC offset mode.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will be described in detail with reference to the following drawings in which like reference numerals refer to like elements wherein:

<figref idref="DRAWINGS">FIG. 1</figref> is a diagram showing a pixel matrix illustrating a related art method of removing blocking artifacts;

<figref idref="DRAWINGS">FIG. 2</figref> is a diagram showing a pixel matrix illustrating block boundaries in horizontal and vertical directions;

<figref idref="DRAWINGS">FIG. 3</figref> is a schematic diagram showing a 4-point DCT basis;

<figref idref="DRAWINGS">FIG. 4</figref> is a flow chart showing a preferred embodiment of a method of removing blocking artifacts according to the present invention; and

<figref idref="DRAWINGS">FIG. 5</figref> is a table showing exemplary results of a preferred embodiment of a method of removing blocking artifacts according to the present invention.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

In a preferred embodiment of the present invention, blocking artifacts at a block boundary are removed in a frequency domain not a spatial domain. Frequency features around the block boundary are preferably obtained using a 4-point DCT kernel, which can be easily calculated. Thus, a complex region at the block boundary can effectively be processed by extending the smoothness of a picture from the frequency domain to the spatial domain.

Using the 4-point DCT kernel has advantages that frequency analysis is possible and deblocking can easily be processed. Therefore, the 4-point DCT Kernel can efficiently remove the blocking artifacts of a real time moving picture.

The blocking artifacts appear at the block boundary between fixed block patterns in the form of a line of discontinuity. Accordingly, removal of the blocking artifacts involves transformation of the discontinuity of the block boundary region to continuity.

<figref idref="DRAWINGS">FIG. 2</figref> shows a block boundary region in a horizontal or a vertical direction. In one-dimensional images consisting of four points such as S0, S1 and S2 located around the block boundary, S1 and S2 are individually processed with a block-unit compression method. Thus, S1 and S2 are not influenced by the blocking artifacts. However, S0 is located across a block boundary. Thus, S0 is directly influenced by the blocking artifacts.

In the preferred embodiment according to the present invention, frequency information in S1 and S2 is used to reduce the blocking artifacts from S0. When images change smoothly, image features of S0, S1 and S2 are similar to one another. This means that image features of S0, S1 and S2 are also similar to one another in the frequency domain.

Since the frequency features of S0, S1 and S2 are similar, the frequency component of S0 influenced by the blocking artifacts is adjusted considering the frequency components of S1, S2, which can remove the blocking artifacts. Here, DCT, which is widely applied as an image compression technique, is used as a frequency analysis tool.

The blocking artifacts may appear in both horizontal and vertical block boundaries. In the preferred embodiment according to the present invention, after the blocking artifacts at the horizontal block boundary are removed, the blocking artifacts at the vertical block boundary are removed.

Pixel sets S0, S1 and S2, which overlap, can be defined around the horizontal block boundary. S0 is a 4-point pixel set arranged across the block boundary while S1 and S2 are 4-point pixel sets that adjoin the block boundary.

That is to say, the pixel set S0 contains a discontinuity. The discontinuity in S0 is removed in the preferred embodiment using common information (e.g., between S0 and S2), which are not directly influenced by the discontinuity of the block boundary.

The 4-point DCT basis is used to get information around the block boundary and is shown in <figref idref="DRAWINGS">FIG. 3</figref>. The 4-point DCT basis vectors have symmetric and anti-symmetric properties. In other words, assuming the 4-point DCT coefficients of S0 are defined as a_0,0(DC), a_1,0, a_2,0, a_3,0, although both a_2,0and a_3,0are the high frequency components, a_2,0is symmetric and a_3,0is anti-symmetric around the center.

As shown in <figref idref="DRAWINGS">FIG. 2</figref>, since the center of S0 is coincident with the block boundary, a factor directly affecting the block discontinuity is not the symmetric component but the anti-symmetric component. Thus, in the preferred embodiment the magnitude of a_3,0in the frequency domain is adjusted based on the anti-symmetric component so that the block discontinuity can be adjusted. An appropriate adjustment of a_3,0in the frequency domain is directly related to the removal of the block discontinuity in the spatial domain.

Operations for reduction or removal of the block discontinuity will now be described. In the preferred embodiment, the magnitude of a_3,0is replaced with the minimum value of the magnitudes of a_3,1and a_3,2. By doing this, a large blocking artifact, which appears when one side of the block boundary to be processed is smooth, can be removed. For a complex region where both S1 and S2 are the objects of motion (i.e., all the values of the magnitudes of a_3,0, a_3,1and a_3,2are large), there is little influence on the block boundary.

A method for removing the blocking artifacts in a default mode in the preferred embodiment is as follows: <ul id="ul0005" list-style="none"><li id="ul0005-0001" num="0000"><ul id="ul0006" list-style="none"><li id="ul0006-0001" num="0050">v₄′=v₄−d;</li><li id="ul0006-0002" num="0051">v₅′=v₅+d; and</li><li id="ul0006-0003" num="0052">d≈CLIP(c₂.(a_3,0′−a_3,0)//c₃,0,(v₄−v₅)/2)*δ(|a_3,0|&lt;QP), <br /> where a_3,0′=SIGN(a_3,0)*MIN(|a_3,0|,|a_3,1|,|a_3,2|), </li><li id="ul0006-0004" num="0053">a_3,0=([c₁−c₂c₂−c₁]*[v₃v₄v₅v₆]^T)//c₃,</li><li id="ul0006-0005" num="0054">a_3,1=([c₁−c₂c₂−c₁]*[v₁v₂v₃v₄]^T)//c₃, and</li><li id="ul0006-0006" num="0055">a_3,2=([c₁−c₂c₂−c₁]*[v₅v₆v₇v₈]^T)//c₃.</li></ul></li></ul>

Thus, boundary pixels v₄and v₅that adjoin the boundary are replaced with v₄′ and v₅′, respectively. QP is the quantization parameter of the macroblock where pixel v₅belongs. Values c₁, c₂, c₃are kernel constants used in the 4-point DCT. The values of c₁and c₂are approximated to an integer, and the value of c₃is approximated to a multiple of 2. The values of a_3,0, a_3,1, a_3,2are evaluated from the simple inner product of the DCT kernel and the pixel sets S0, S 1 and S2.

The condition |a_3,0|&lt;QP is used to count the influence of the quantization parameter on the blocking artifacts. The condition |a_3,0|&lt;QP also prevents over-smoothing when the blocking artifacts are not very serious. The clipping operation on the compensated value is performed to prevent the direction of the gradient at the block boundary from being enlarged or changed in an opposite direction.

This filtering process is performed in both horizontal and vertical block boundaries. In this manner, the blocking artifacts in the whole frame can be removed.

In the default mode, only the boundary pixel values v₄and v₅are compensated. Thus, the default mode is not sufficient to remove the blocking artifacts in a very smooth region, such as a setting in a picture. Therefore, in the preferred embodiment the blocking artifacts in the smooth region are removed by a DC offset mode.

A method for removing the blocking artifacts in the DC offset mode in the preferred embodiment is as follows: <ul id="ul0007" list-style="none"><li id="ul0007-0001" num="0000"><ul id="ul0008" list-style="none"><li id="ul0008-0001" num="0061">max=MAX(v₁, v₂, v₃, v₄, v₅, v₆, v₇, v₈),</li><li id="ul0008-0002" num="0062">min=MIN(v₁, v₂, v₃, v₄, v₅, v₆, v₇, v₈),</li><li id="ul0008-0003" num="0063">if(|max−min|&lt;2QP), /*low pass filtering*/</li></ul></li></ul>

<maths id="MATH-US-00002" num="00002"><math overflow="scroll"><mrow><mrow><msub><mi>v</mi><mi>n</mi></msub><mo>=</mo><mrow><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mrow><mo>-</mo><mn>4</mn></mrow></mrow><mn>4</mn></munderover><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><mrow><msub><mi>b</mi><mi>k</mi></msub><mo>·</mo><msub><mi>p</mi><mrow><mi>n</mi><mo>+</mo><mi>k</mi></mrow></msub></mrow></mrow></mrow><mo>,</mo><mrow><mn>1</mn><mo>≤</mo><mi>n</mi><mo>≤</mo><mn>8</mn></mrow></mrow></math></maths><maths id="MATH-US-00002-2" num="00002.2"><math overflow="scroll"><mrow><mrow><msub><mi>P</mi><mi>m</mi></msub><mo>=</mo><mrow><mrow><mrow><mo>(</mo><mrow><mrow><mo></mo><mrow><msub><mi>v</mi><mn>1</mn></msub><mo>-</mo><msub><mi>v</mi><mn>0</mn></msub></mrow><mo></mo></mrow><mo>&lt;</mo><mi>QP</mi></mrow><mo>)</mo></mrow><mo>?</mo><msub><mi>v</mi><mn>0</mn></msub></mrow><mo>⁢</mo><mstyle><mtext>:</mtext></mstyle><mo>⁢</mo><msub><mi>v</mi><mn>1</mn></msub></mrow></mrow><mo>,</mo></mrow></math></maths><ul id="ul0009" list-style="none"><li id="ul0009-0001" num="0000"><ul id="ul0010" list-style="none"><li id="ul0010-0001" num="0065">if m&lt;1;</li><li id="ul0010-0002" num="0066">v_m, if 1≦m≦8;</li><li id="ul0010-0003" num="0067">(|v₈−v₉|&lt;QP)v₉:v₈, if m&gt;8;(|v₈−v₉|&lt;QP)?v₉: v₈, if m&gt;8;</li><li id="ul0010-0004" num="0068">{b_k:−4≦k≦4}={1,1,2,2,4,2,2,1,1}//16.</li></ul></li></ul>

If the absolute value of the maximum data value minus minimum data value in the block boundary pixels is smaller than twice the quantization parameter (i.e., if deblocking is required), the blocking artifacts in the smooth region are removed by the DC offset mode.

The decision to use the default mode or to use the DC offset mode is preferably made based on the following condition: <br />Mode decision value(eq_cnt)=φ(v₀−v₁)+φ(v₁−v₂)+φ(v₂−v₃)+φ(v₃−v₄)+φ(v₄−v₅)+φ(v₅−v₁)+φ(v₇−v₈)+φ(v₈−v₉),<ul id="ul0011" list-style="none"><li id="ul0011-0001" num="0000"><ul id="ul0012" list-style="none"><li id="ul0012-0001" num="0071">where φ(γ)=1 if |γ|≦THR1(first threshold value) and φ(γ)=0 otherwise.</li></ul></li></ul>

If the mode decision value eq_cnt≧THR2(i.e., a second threshold value), the DC offset mode is applied. In the remaining cases, default mode is applied.

A method for removing the blocking artifacts to code a moving picture at low-rate-bit according to the preferred embodiment of the present invention will be described with reference to <figref idref="DRAWINGS">FIG. 4</figref>. After beginning in <figref idref="DRAWINGS">FIG. 4</figref>, control continues to step <b>401</b>S. In step <b>401</b>S, three pixel sets S0, S1, S2 are defined based on the horizontal block boundary. From step <b>401</b>S, control continues to step <b>402</b>S.

In step <b>402</b>S, the mode decision value (e.g., eq_cnt) is determined and control continues to step <b>403</b>S. In step <b>403</b>S, the mode decision value is compared with a decision value (e.g., a second threshold value THR2 preferably set by a user) to perform deblocking filtering process by selecting the mode depending on the degree of the blocking artifacts in the picture.

If the determination in step <b>403</b>S is negative, control continues to step <b>404</b>S where the default mode is set. From step <b>404</b>S, control continues to step <b>405</b>S where frequency information around the block boundary on each of the pixel is determined, for example, using the 4-point DCT kernel. From step <b>405</b>S, control continues to step <b>406</b>S.

In step <b>406</b>S, the magnitude of the discontinuous component belonging to the block boundary is replaced with the minimum magnitude of the discontinuous components belonging to the surroundings of the block boundary in the frequency domain. This adjusting operation is applied to the spatial domain. That is, the magnitude of the discontinuous component belonging to the block boundary is replaced with the minimum magnitude of the discontinuous components belonging to the surroundings of the block boundary in the spatial domain.

In the default mode of the preferred embodiment, the blocking artifacts are removed in step <b>406</b>S using the method as described below: <ul id="ul0013" list-style="none"><li id="ul0013-0001" num="0000"><ul id="ul0014" list-style="none"><li id="ul0014-0001" num="0078">v₄′=v₄−d;</li><li id="ul0014-0002" num="0079">v₅′=v₅+d; and</li><li id="ul0014-0003" num="0080">d=CLIP(c₂.(a_3,0′−a_3,0)//c₃,0,(v₄−v₅)/2)*δ(|a₃|&lt;QP), <br /> where a_3,0′=SIGN(a_3,0)*MIN(|a_3,0|,|a_3,1|,|a_3,2|), </li><li id="ul0014-0004" num="0081">a_3,0=([c₁−c₂c₂−c₁]*[v₃v₄v₅v₆]^T)//c₃,</li><li id="ul0014-0005" num="0082">a_3,1=([c₁−c₂c₂−c₁]*[v₁v₂v₃v₄]^T)//c₃,</li><li id="ul0014-0006" num="0083">a_3,2=([c₁−c₂c₂−c₁]*[v₅v₆v₇v₈]^T)//c₃. In the default mode, the blocking artifacts are effectively removed in a complex region. However, the default mode does not sufficiently remove blocking artifacts in a smooth region.</li></ul></li></ul>

If the determination in step <b>403</b>S is affirmative, control continues to step <b>407</b>S where the DC offset mode is set to remove the blocking artifacts. From step <b>407</b>S, control continues to step <b>408</b>S where the minimum and maximum data values (min, max) are determined. From step <b>408</b>S, control continues to step <b>409</b>S where a determination is made to remove the blocking artifacts in the default mode. If the determination in step <b>409</b>S is negative, the process ends. If the determination in step <b>409</b>S is affirmative, control continues to step <b>410</b>S.

In the DC offset mode according to the preferred embodiment, in step <b>410</b>S, the blocking artifacts are removed using the following algorithm. <ul id="ul0015" list-style="none"><li id="ul0015-0001" num="0000"><ul id="ul0016" list-style="none"><li id="ul0016-0001" num="0086">max=MAX(v₁, v₂, v₃, v₄, v₅, v₆, v₇, v₈),</li><li id="ul0016-0002" num="0087">min=MIN(v₁, v₂, v₃, v₄, v₅, v₆, v₇, v₈),</li><li id="ul0016-0003" num="0088">if(|max−min|&lt;2.QP), /*low pass filtering*/</li></ul></li></ul>

<maths id="MATH-US-00003" num="00003"><math overflow="scroll"><mrow><mrow><msub><mi>v</mi><mi>n</mi></msub><mo>=</mo><mrow><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mrow><mo>-</mo><mn>4</mn></mrow></mrow><mn>4</mn></munderover><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><mrow><msub><mi>b</mi><mi>k</mi></msub><mo>·</mo><msub><mi>p</mi><mrow><mi>n</mi><mo>+</mo><mi>k</mi></mrow></msub></mrow></mrow></mrow><mo>,</mo><mrow><mn>1</mn><mo>≤</mo><mi>n</mi><mo>≤</mo><mn>8</mn></mrow></mrow></math></maths><maths id="MATH-US-00003-2" num="00003.2"><math overflow="scroll"><mrow><mrow><msub><mi>P</mi><mi>m</mi></msub><mo>=</mo><mrow><mrow><mrow><mo>(</mo><mrow><mrow><mo></mo><mrow><msub><mi>v</mi><mn>1</mn></msub><mo>-</mo><msub><mi>v</mi><mn>0</mn></msub></mrow><mo></mo></mrow><mo>&lt;</mo><mi>QP</mi></mrow><mo>)</mo></mrow><mo>?</mo><msub><mi>v</mi><mn>0</mn></msub></mrow><mo>⁢</mo><mstyle><mtext>:</mtext></mstyle><mo>⁢</mo><msub><mi>v</mi><mn>1</mn></msub></mrow></mrow><mo>,</mo></mrow></math></maths><ul id="ul0017" list-style="none"><li id="ul0017-0001" num="0000"><ul id="ul0018" list-style="none"><li id="ul0018-0001" num="0090">if m&lt;1;</li><li id="ul0018-0002" num="0091">v_m, if 1≦m≦8;</li><li id="ul0018-0003" num="0092">(|v₈−v₉|&lt;QP)v′₉:v₈, if m&gt;8;(|v₈−v₉|&lt;QP)?v₉: v₈, if m&gt;8;</li><li id="ul0018-0004" num="0093">{b_k: −4≦k≦4}={1,1,2,2,4,2,2,1,1}//16.</li></ul></li></ul>

The maximum data value and the minimum data value in the block boundary pixels are obtained in step <b>408</b>S. Then, if the absolute value of the maximum data value minus the minimum data value is smaller than 2QP (i.e., if deblocking is required), the blocking artifacts in the smooth region are removed by the DC offset mode in steps <b>409</b>S and <b>410</b>S.

From step <b>406</b>S and <b>410</b>S, control continues to step <b>411</b>S. If the deblocking filtering process around the horizontal block boundary is completed, the deblocking filtering process around the vertical block boundary is performed in step <b>411</b>S. From step <b>411</b>S, control continues to step <b>412</b>S.

In step <b>412</b>S, the deblocking filtering processes around the horizontal and vertical block boundaries repeat over the whole frame. From step <b>412</b>S, the process ends.

<figref idref="DRAWINGS">FIG. 5</figref> is a table illustrating exemplary PSNR properties according to the method of removing the blocking artifacts of the preferred embodiment. The conditions yielding the exemplary results of <figref idref="DRAWINGS">FIG. 5</figref> are as follows: <ul id="ul0019" list-style="none"><li id="ul0019-0001" num="0000"><ul id="ul0020" list-style="none"><li id="ul0020-0001" num="0098">300 frames (only the initial frame was coded in intra.);</li><li id="ul0020-0002" num="0099">Fixed QP;</li><li id="ul0020-0003" num="0100">H.263 quantization;</li><li id="ul0020-0004" num="0101">F_code=1;</li><li id="ul0020-0005" num="0102">Enable DC/AC prediction; and</li><li id="ul0020-0006" num="0103">Rectangular shape VOP. <br /> As shown in <figref idref="DRAWINGS">FIG. 5</figref>, the method for removing the blocking artifacts of the preferred embodiment improves results relative to VM (no filtering) of MPEG-4. </li></ul></li></ul>

As described above, the method for removing the blocking artifacts according to the preferred embodiments of the present invention has various advantages. The deblocking filtering process is performed using features of the frequency domain so that the blocking artifacts are effectively removed. Further, the blocking artifacts are removed in both the complex and smooth regions. Thus, an excellent image or picture quality is provided. In addition, amount of bits does not increase.

The foregoing embodiments are merely exemplary and are not to be construed as limiting the present invention. The present teaching can be readily applied to other types of apparatuses. The description of the present invention is intended to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and variations will be apparent to those skilled in the art.