USRE41404E1 - Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels - Google Patents

Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels Download PDF

Info

Publication number
USRE41404E1
USRE41404E1 US11/978,689 US97868907A USRE41404E US RE41404 E1 USRE41404 E1 US RE41404E1 US 97868907 A US97868907 A US 97868907A US RE41404 E USRE41404 E US RE41404E
Authority
US
United States
Prior art keywords
pixel
pixels
block
filtering
tabs
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 - Lifetime
Application number
US11/978,689
Inventor
Jae Min Kim
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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Priority to US11/978,689 priority Critical patent/USRE41404E1/en
Application granted granted Critical
Publication of USRE41404E1 publication Critical patent/USRE41404E1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G06T5/70
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration by the use of local operators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence

Definitions

  • the present invention relates to a method of filtering an image decoder and more particularly, to a method of removing a block effect and ring effect which appear in a compression-coded image of an image decoder.
  • the present invention is especially applicable to reduce the block and ring effects appearing in an image coded at a very low bit rate .
  • the image is divided into a plurality of segments.
  • the image is divided into 8 ⁇ 8 segment blocks and the DCT operation is executed for each block.
  • an inter-block correction information cannot be obtained by such a block-based DCT operation, thereby causing a visual discontinuity effect, known as the block effect, to appear at boundaries between adjacent blocks.
  • the block-based DCT process would include a large amount of correlation information regarding adjacent blocks.
  • the block-based DCT process lacks the inter-block correlation information. As a result, if the low-frequency components are quantized on a block-by-block basis, a continuity is lost between adjacent blocks, resulting in the block effect in a reconstructed image.
  • the number of bits is reduced. Namely, as the interval of the quantization step ‘q’ increases, the number of components to be coded reduces, resulting in a reduction in the number of bits. At the same time, however, the high-frequency components of the original image is are lost, causing a distortion called the ring effect in the reconstructed image.
  • the ring effect increases with the quantization step interval and is especially apparent in object contours of the reconstructed image.
  • the cause of the block effect and the ring effect may generally be deemed as a loss of information in the original image. Moreover, with a lower bit rate, the loss of information is more sever severe and, the block effect and/or ring effect becomes more significant.
  • LPF low pass filtering
  • One LPF technique is based on the an averaging operation, including a filtering masking by which nine pixels are selected. Basically, a given pixel and eight pixels surrounding the given pixel are selected as the nine (3 ⁇ 3) pixels. Thereafter, the nine pixels are summed and divided by nine to obtain the average pixel value.
  • this LPF technique is disadvantageous because it further filters object contours which are important factors for image recognition.
  • Other LPF techniques are variants on the application of the filtering masking in consideration of the form and pixels selected.
  • Another method to reduce the block effect and/or the ring effect is an adaptive LPF in which an image is partitioned into blocks according to the directions of the image contours. A filter suitable to the contour directions of the partitioned blocks is then employed.
  • the adaptive LPF can be applied to a local image characteristic by partitioning a reconstructed image into blocks according to the object contours of the reconstructed image.
  • the directions of the object contours is difficult to find when performing a coding operation at a low bit rate.
  • the adaptive LPF cannot be applied in a very low bit rate coding.
  • block/ring effect reduction methods include repeating processes at a frequency domain and image domain under a predetermined restriction; utilizing both the previous information of an original image and the transmitted data to remove the block effect (POCS/CLS algorithm based regularization); and a constrained quadratic programming.
  • these methods cannot be applied in a real-time process because they are all repetitive.
  • these methods process data at both the frequency domain and image domain, thereby complicating the construction of a coder and decoder.
  • Still other methods of reducing the block/ring effect include a method of moving the position of the 8 ⁇ 8 blocks to be coded by an interval of one of two frames in successive images such that the block effect visually appears less; a method of controlling a filtering level using a frequency analyzer; a projection method and a smoothing operation repeating method; and a method of performing a filtering operation based upon the quantization noise information transmitted from a coder.
  • these methods all have problems. Namely, most international standards prescribe that blocks have fixed positions, thus the block position should not be moved. Controlling a filtering level only changes pixel values at boundaries between adjacent blocks, resulting in a degradation in the block effect removal.
  • the projection method require requires a large amount of processing time and the filtering based upon the quantization noise is inefficient because additional information must be obtained from the coder, which increases the amount of bits being generated.
  • An object of the present invention is to solve at least the problems and disadvantages of the related art.
  • An object of the present invention is to reduce the block and ring effects while maintaining the details of an image.
  • the object of the present invention is to enhance the picture quality of a reconstructed imaged obtained by decoding a coded bit stream.
  • Another object of the present invention is to remove the block and ring effects in a compression-coded image.
  • a further object of the present invention is to remove the block and ring effects in a compression-coded imaged coded at a very low bit rate.
  • a still further object of the present invention is to remove the block/ring effects in a compression-coded image which is transmitted by a block-by-block basis.
  • a method of removing the block and ring effects in a compression-coded image transmitted by a block-by-block basis includes comparing differences between an arbitrary pixel to be filtered and the pixels surrounding the arbitrary pixel with a predetermined threshold value and selecting candidate pixels to be associated with an averaging operation among the surrounding pixels in accordance with the compared results; and selecting the surrounding pixels using any one of five 8-tab masks adaptive to a position of the arbitrary pixel.
  • the tabs are arranged such that the upper, lower, left and right blocks adjacent to the arbitrary block is longer, respectively.
  • one of the five 8-tab masks is a modified 3 ⁇ 3 filtering mask such that one corner of the 3 ⁇ 3 mask is discarded.
  • a method of removing the block and ring effects in a compression-coded image transmitted on a block-by-block basis includes adaptively selecting for a given block a mask to be filtered in consideration of the directions of blocks adjacent to the given block; comparing differences between an arbitrary pixel to be filtered in the selected mask and pixels in the selected mask surrounding the arbitrary pixel with a predetermined threshold value, and selecting pixels to be associated with an averaging operation among the surrounding pixels in accordance with the compared results; and applying a desired weight to the arbitrary pixel in consideration of the number of pixels excluded in the averaging operation, and performing the averaging operation with respect to the arbitrary pixel and the selected pixels for a filtering operation with respect to the arbitrary pixel.
  • An image decoder which reconstructs an image transmitted on a block-by-block basis and filters the reconstructed image includes a filtering masking unit selecting a filtering mask including an arbitrary pixel to be filtered and pixels surrounding the arbitrary pixel, in consideration of the position of the arbitrary pixel in a given block and in consideration of the directions of blocks adjacent to the given block; candidate pixel selection unit comparing differences between the arbitrary pixel and the surrounding pixels with a predetermined threshold value and selecting candidate pixels to be associated with an averaging operation among the surrounding pixels in accordance with the compared results; and averaging unit averaging with respect to the arbitrary pixel and the candidate pixels selected by the candidate pixel selection unit to perform the filtering operation with respect to the arbitrary pixel.
  • the candidate pixel selection unit is adapted to exclude each of the surrounding pixels from the averaging operation if a difference between a surrounding pixel and the arbitrary pixel exceeds the predetermined threshold value.
  • the averaging unit is adapted to apply a desired weight to the arbitrary pixel in consideration of the number of pixels excluded by the candidate pixel selection unit to perform the averaging operation with respect to both the arbitrary pixel and the candidate pixels selected by the candidate pixel selection unit.
  • the present invention provides an apparatus for decoding an image.
  • the apparatus includes a filtering unit configured to filter a pixel of an image.
  • the filtering unit is configured to select at least four pixels of successive pixels according to a position of a pixel to be filtered.
  • the selected at least four pixels include the pixel to be filtered.
  • the filtering unit is configured to apply an averaging operation to the selected at least four pixels, and to making at least one comparison. With respect to the comparison, a determined value and a threshold are compared. The determined value is based on a difference value, and the difference value is based on two of the successive pixels.
  • one of the pixels upon which the difference is based is the pixel to be filtered.
  • the threshold is based on a quantization information of at least a portion of the image including the pixel to be filtered.
  • the averaging operation includes applying a weight to a pixel being averaged.
  • FIG. 1 is a schematic construction of an image coder and decoder in accordance with the present invention
  • FIGS. 2 (a) to 2 (e) are views illustrating a variety of mask forms according to the present invention.
  • FIG. 3 is a view illustrating mask selections based on positions of a block.
  • the present invention removes the block effect and ring effect appearing in a compression-coded image by an adaptive candidate pixel selection.
  • a mask to be filtered is selected and pixels to be averaged are selected from the pixels in the selected mask.
  • the pixels are selected by comparing differences between a pixel to be filtered and pixels surrounding the pixel to be filtered with a predetermined threshold value ⁇ .
  • the threshold value ⁇ is proportionate to a quantization step interval used for the quantization of DCT coefficients in a coder. Namely, the threshold value ⁇ is varied according to the required objectives. For example, a threshold value ⁇ used for the removal of the ring effect is smaller than the threshold value used for the removal of the block effect.
  • the averaging operation is performed with respect to the selected pixels and the pixel to be filtered.
  • a weight may be applied to the pixel to be filtered. The weight, if applied, corresponds to the number of pixels not selected in the selected mask.
  • the weight is determined such that the values of pixels to be averaged can be divided by 8 for the averaging operation even though the number of pixels is smaller than 8.
  • the weight determination is performed in a way that the ‘division by 8’ can be executed by a simple shift command.
  • the use of the shift command makes the averaging operation simple, resulting in a reduction in processing time and thus, a simplification in a decoder construction.
  • FIG. 1 shows a schematic construction of an image coder and decoder in accordance with the present invention.
  • the image coder includes a discrete cosine transform (DCT) unit 101 , and a quantization unit 102 .
  • An image decoder includes a dequantization unit 103 , an inverse DCT unit 104 , and a filtering process unit 105 to perform a filtering operation according the present invention.
  • DCT discrete cosine transform
  • the original image is divided into blocks, where each block has, for example, an 8 ⁇ 8 size.
  • the DCT unit 101 performs a DCT operation with respect to the divided blocks to generate DCT coefficients.
  • the quantization unit 102 quantizes the DCT coefficients from the DCT unit 101 and transmits the coefficients in the form of a bit stream to the decoder through a transmission channel.
  • the quantization operation may be performed in a variety of ways depending upon the coding method.
  • the lower-frequency components generally have relatively larger amounts of significant information regarding the original image than higher-frequency components.
  • the lower-frequency components are quantized by a shorter quantization step interval and the higher-frequency components are quantized by a longer quantization step interval.
  • the DCT coefficients are dequantized by the dequantization unit 103 and inverse DCT-processed by the inverse DCT unit 104 , to form a reconstructed image.
  • the filtering process unit 105 of the present invention performs a filtering operation with respect to the reconstructed image to obtain the resultant image, without block effect effects and ring effect effects.
  • the block effect effects and the ring effect effects appear in the reconstructed image of the decoder.
  • the ring effect is generated when quantizing high-frequency components of the DCT coefficients.
  • the ring effect is composed of spatial sinusoidal signals having an average of ‘0’ and generated at a short period.
  • a human's visual system is sensitive to the ring effect near flat areas in which contours of an image are present.
  • the block effect is generated by quantizing low-frequency components of the DCT coefficients.
  • the block effect produces vertical and horizontal partitions in the reconstructed image to which the human eyes are sensitive.
  • a filtering process of the present invention for reducing the ring effect and the block effect includes determining a mask form, selecting surrounding pixels to be used in the averaging operation, and performing the averaging operation.
  • FIGS. 2 (a) to 2 (e) show a variety of mask forms to be selected in the present invention, wherein the reference character ‘r’ denotes a reference pixel to be filtered.
  • FIG. 2 (a) shows a mask form in which eight tabs are selected from a (3 ⁇ 3) mask form, discarding one left upper tab.
  • This mask form is effective for the center of a block.
  • the upper left tab is discarded in FIG. 2 (a)
  • any one of the corner tabs may be discarded.
  • FIG. 2 (b) shows a mask form in which more tabs are selected in a vertical direction than a horizontal direction, and more vertical lower tabs are selected than vertical upper tabs.
  • FIG. 2 (c) shows a mask form in which more tabs are selected in the vertical direction than the horizontal direction, and more vertical upper tabs are selected than vertical lower tabs.
  • FIG. 2 (d) shows a mask form in which more tabs are selected in the horizontal direction than the vertical direction, and more horizontal left tabs are selected than horizontal right tabs.
  • FIG. 2 (e) shows a mask form in which more tabs are selected in the horizontal direction than the vertical direction, and more horizontal right tabs are selected than horizontal left tabs.
  • FIGS. 2 (a) to 2 (e) eight tabs are utilized in each of the five masks in consideration of high-speed operation and construction simplification, as will be discussed below. Also, in the preferred embodiment, the five mask forms shown in FIGS. 2 (a) to 2 (e) are assigned to positions corresponding to the letter of the Figure in an 8 ⁇ 8 block, as shown in FIG. 3 .
  • the mask form in FIG. 2 (c) is used in the upper boundary of the block because of the long vertical tabs. This allows an averaging of the pixel to be filtered with a maximum of three pixels in the upper adjacent block.
  • the mask form shown in FIG. 2 (b) is used in the lower boundary so that the pixel to be filtered is averaged with maximum of three pixels in the lower adjacent block.
  • the mask form shown in FIG. 2 (d) is used in the left boundary so that the pixel to be filtered is averaged with maximum of three pixels in the left adjacent block.
  • the mask form shown in FIG. 2 (e) is used in the right boundary so that the pixel to be filtered is averaged with maximum of three pixels in the right adjacent block.
  • the mask form shown in FIG. 2 (a) is used at diagonally from the corners to the center of the 8 ⁇ 8 block so what the pixel to the filtered is averaged with the pixels from the adjacent blocks.
  • an averaging operation based on a typical 3 ⁇ 3 mask includes eight additions and one division, which requires a large amount of calculation time.
  • a modified 3 ⁇ 3 mask according to the present invention maintains a denominator at ‘8’ and a ‘division by 8’ can be executed by a simple shift command which requires a small amount of calculation time. As a result, the division can be substituted with a shift operator.
  • candidate pixels to be averaged may be selected. Rather than averaging all the pixels for a pixel to be filtered, some pixels are excluded from the averaging operation. The pixels are selected based upon a comparison between the difference of the pixel to be filtered from a pixel corresponding to an object contour and the predetermined threshold value ⁇ . Namely, an absolute value of such difference is compared with the predetermined threshold value ⁇ .
  • a pixel of the selected mask is included in the averaging operation if the difference, i.e. the absolute value, between the pixel of the selected mask and a pixel to be filtered is smaller than the predetermined threshold value ⁇ . If the difference is not smaller, the pixel of the selected mask is excluded from the averaging operation.
  • an appropriate weight is applied to the pixel to be filtered, in consideration of the number of pixels excluded in the averaging operation. For example, if two surrounding pixels are excluded in the averaging operation for a pixel P i , a weight compensating the two pixels are added to the original value of P i . Specifically, a weight of 2 ⁇ P i would be added to the P i , making the value of the pixel to be filtered 3 ⁇ P i . Thus, the weight added to the pixel to be filtered is the value of the pixel to be filtered multiplied by the number of pixels excluded.
  • the value k is 1.0 for filtereing filtering pixels at the boundary of the a block and 0.6 for filtering pixels within the boundary pixels of the block.
  • the value of k is greater at the block boundaries to cope more efficiently with the block effect.
  • the preferred example embodiment of the present filtering operation includes selecting an appropriate mask, selecting pixels to be averaged with a pixel to be filtered from the selected mask, and averaging the selected pixels and the pixel to be filtered. Any one of the five 8-tab masks shown in FIGS. 2 (a) to 2 (e) are selected depending upon the position of the pixel to be filtered in a block, and the pixels in the selected mask, excluding pixels determined as object contours, are averaged with the pixel to be filtered. Moreover, by applying a weight to the pixel to be filtered, the denominator of the averaging operation may be kept constant. Accordingly, the present filtering operation reduces the block effect and the ring effect.
  • a modified 3 ⁇ 3 filtering mask is used within a given block to remove the ring effect.
  • the masks includes more tabs toward adjacent blocks at boundaries of the given block to remove the block effect and ring effect.
  • pixels to be included in the averaging operation for the filtering operation and pixels to be excluded therefrom are also determined based upon a threshold value, and a weight is applied to a pixel being filtered in the averaging operation in consideration of the number of the excluded pixels such that the denominator remains ‘8’ in the averaging operation. Therefore, the present invention not only reduces the block and ring effects, but reduces the processing time with a simple hardware construction.

Abstract

A method and apparatus to remove a block effect and a ring effect appearing in a compression-coded image is disclosed. The present invention is especially applicable to an image compression-coded at a low bit rate. In particular, the present invention includes a variety of masks for the removal of the block/ring effect. Thus, one mask is select for a pixel to be filtered. Moreover, candidate pixels to be averaged with the pixel to be filtered is selected from the pixels of the selected mask to better maintain the details of the image, and a weight is applied to improve the calculation speed of the averaging operation. More particularly, the masks according to the present invention have longer tabs toward adjacent blocks at boundaries of the given block to remove the block and ring effect.In one embodiment, the filtering unit is configured to select at least four pixels of successive pixels according to a position of a pixel to be filtered. The selected at least four pixels include the pixel to be filtered. The filtering unit is configured to apply an averaging operation to the selected at least four pixels, and to making at least one comparison. With respect to the comparison, a determined value and a threshold are compared. The determined value is based on a difference value, and the difference value is based on two of the successive pixels.

Description

DIVISIONAL REISSUE APPLICATIONS
Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 6,594,400. The reissue applications are application Ser. Nos. 11/102,888 11/102,889, 11/102,890 and 11/102,891, 11/785,082, 11/785,083, 11/785,084, 11/785,085, 11/785,086, 11/785,087, 11/785,088, 11/785,089, 11/785,090, 11/785,091, 11/978,688, 11/978,689, 11/978,690, 11/978,691, 11/978,692, 11/978,693, 11/978,694, 11/978,695, 11/978,696, 11/978,697, 11/978,698, and 11/978,699, all of which are divisional reissues of Pat. No. 6,594,400.
DOMESTIC PRIORITY INFORMATION
This is a direct divisional of application Ser. No. 11/102,890, filed Apr. 11, 2005; the entire contents of which are hereby incorporated by reference.
FIELD OF THE INVENTION
The present invention relates to a method of filtering an image decoder and more particularly, to a method of removing a block effect and ring effect which appear in a compression-coded image of an image decoder. The present invention is especially applicable to reduce the block and ring effects appearing in an image coded at a very low bit rate .
DISCUSSION OF THE RELATED ART
To encode either a still or motion image using a process based upon a discrete cosine transform (DCT), the image is divided into a plurality of segments. Typically, the image is divided into 8×8 segment blocks and the DCT operation is executed for each block. However, an inter-block correction information cannot be obtained by such a block-based DCT operation, thereby causing a visual discontinuity effect, known as the block effect, to appear at boundaries between adjacent blocks.
Generally, when the DCT operation is performed on an original image, most of the significant information would be concentrated within the lower-frequency components rather than the higher-frequency components. Thus, the low-frequency components of the block-based DCT process would include a large amount of correlation information regarding adjacent blocks. However, the block-based DCT process lacks the inter-block correlation information. As a result, if the low-frequency components are quantized on a block-by-block basis, a continuity is lost between adjacent blocks, resulting in the block effect in a reconstructed image.
Also, by quantizing the coefficients obtained from the DCT process, the number of bits is reduced. Namely, as the interval of the quantization step ‘q’ increases, the number of components to be coded reduces, resulting in a reduction in the number of bits. At the same time, however, the high-frequency components of the original image is are lost, causing a distortion called the ring effect in the reconstructed image. The ring effect increases with the quantization step interval and is especially apparent in object contours of the reconstructed image.
The cause of the block effect and the ring effect may generally be deemed as a loss of information in the original image. Moreover, with a lower bit rate, the loss of information is more sever severe and, the block effect and/or ring effect becomes more significant.
One simple method to reduce the block effect and/or the ring effect is a low pass filtering (LPF). For example, an averaging operation or a digital signal process which substantially has the effect of a LPF may be used to remove the block effect or ring effect.
One LPF technique is based on the an averaging operation, including a filtering masking by which nine pixels are selected. Basically, a given pixel and eight pixels surrounding the given pixel are selected as the nine (3×3) pixels. Thereafter, the nine pixels are summed and divided by nine to obtain the average pixel value. However, this LPF technique is disadvantageous because it further filters object contours which are important factors for image recognition. Other LPF techniques are variants on the application of the filtering masking in consideration of the form and pixels selected.
Another method to reduce the block effect and/or the ring effect is an adaptive LPF in which an image is partitioned into blocks according to the directions of the image contours. A filter suitable to the contour directions of the partitioned blocks is then employed. The adaptive LPF can be applied to a local image characteristic by partitioning a reconstructed image into blocks according to the object contours of the reconstructed image. However, the directions of the object contours is difficult to find when performing a coding operation at a low bit rate. Thus, the adaptive LPF cannot be applied in a very low bit rate coding.
Other block/ring effect reduction methods include repeating processes at a frequency domain and image domain under a predetermined restriction; utilizing both the previous information of an original image and the transmitted data to remove the block effect (POCS/CLS algorithm based regularization); and a constrained quadratic programming. However, these methods cannot be applied in a real-time process because they are all repetitive. Moreover, these methods process data at both the frequency domain and image domain, thereby complicating the construction of a coder and decoder.
Still other methods of reducing the block/ring effect include a method of moving the position of the 8×8 blocks to be coded by an interval of one of two frames in successive images such that the block effect visually appears less; a method of controlling a filtering level using a frequency analyzer; a projection method and a smoothing operation repeating method; and a method of performing a filtering operation based upon the quantization noise information transmitted from a coder. However, these methods all have problems. Namely, most international standards prescribe that blocks have fixed positions, thus the block position should not be moved. Controlling a filtering level only changes pixel values at boundaries between adjacent blocks, resulting in a degradation in the block effect removal. The projection method require requires a large amount of processing time and the filtering based upon the quantization noise is inefficient because additional information must be obtained from the coder, which increases the amount of bits being generated.
OBJECTIVES OF THE INVENTION
An object of the present invention is to solve at least the problems and disadvantages of the related art.
An object of the present invention is to reduce the block and ring effects while maintaining the details of an image. Thus, the object of the present invention is to enhance the picture quality of a reconstructed imaged obtained by decoding a coded bit stream.
Another object of the present invention is to remove the block and ring effects in a compression-coded image.
A further object of the present invention is to remove the block and ring effects in a compression-coded imaged coded at a very low bit rate.
A still further object of the present invention is to remove the block/ring effects in a compression-coded image which is transmitted by a block-by-block basis.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objects and advantages of the invention may be realized and attained as particularly pointed out in the appended claims.
To achieve the objects and in accordance with the purposes of the invention, as embodied and broadly described herein, a method of removing the block and ring effects in a compression-coded image transmitted by a block-by-block basis includes comparing differences between an arbitrary pixel to be filtered and the pixels surrounding the arbitrary pixel with a predetermined threshold value and selecting candidate pixels to be associated with an averaging operation among the surrounding pixels in accordance with the compared results; and selecting the surrounding pixels using any one of five 8-tab masks adaptive to a position of the arbitrary pixel. In four of the five 8-tab masks, the tabs are arranged such that the upper, lower, left and right blocks adjacent to the arbitrary block is longer, respectively. Also, one of the five 8-tab masks is a modified 3×3 filtering mask such that one corner of the 3×3 mask is discarded.
In another embodiment of the present invention, a method of removing the block and ring effects in a compression-coded image transmitted on a block-by-block basis, includes adaptively selecting for a given block a mask to be filtered in consideration of the directions of blocks adjacent to the given block; comparing differences between an arbitrary pixel to be filtered in the selected mask and pixels in the selected mask surrounding the arbitrary pixel with a predetermined threshold value, and selecting pixels to be associated with an averaging operation among the surrounding pixels in accordance with the compared results; and applying a desired weight to the arbitrary pixel in consideration of the number of pixels excluded in the averaging operation, and performing the averaging operation with respect to the arbitrary pixel and the selected pixels for a filtering operation with respect to the arbitrary pixel.
An image decoder according to the present invention which reconstructs an image transmitted on a block-by-block basis and filters the reconstructed image includes a filtering masking unit selecting a filtering mask including an arbitrary pixel to be filtered and pixels surrounding the arbitrary pixel, in consideration of the position of the arbitrary pixel in a given block and in consideration of the directions of blocks adjacent to the given block; candidate pixel selection unit comparing differences between the arbitrary pixel and the surrounding pixels with a predetermined threshold value and selecting candidate pixels to be associated with an averaging operation among the surrounding pixels in accordance with the compared results; and averaging unit averaging with respect to the arbitrary pixel and the candidate pixels selected by the candidate pixel selection unit to perform the filtering operation with respect to the arbitrary pixel.
The candidate pixel selection unit is adapted to exclude each of the surrounding pixels from the averaging operation if a difference between a surrounding pixel and the arbitrary pixel exceeds the predetermined threshold value. The averaging unit is adapted to apply a desired weight to the arbitrary pixel in consideration of the number of pixels excluded by the candidate pixel selection unit to perform the averaging operation with respect to both the arbitrary pixel and the candidate pixels selected by the candidate pixel selection unit.
Preferably, the threshold value is defined as δ=k×q, where δ is the threshold value, k is a constant determined in consideration of the position of the arbitrary pixel in the given block and the direction of the blocks adjacent to the given block, and q is a quantization step interval of the given block.
SUMMARY OF THE INVENTION
The present invention provides an apparatus for decoding an image.
In one embodiment of the present invention, the apparatus includes a filtering unit configured to filter a pixel of an image. The filtering unit is configured to select at least four pixels of successive pixels according to a position of a pixel to be filtered. The selected at least four pixels include the pixel to be filtered. The filtering unit is configured to apply an averaging operation to the selected at least four pixels, and to making at least one comparison. With respect to the comparison, a determined value and a threshold are compared. The determined value is based on a difference value, and the difference value is based on two of the successive pixels.
In another embodiment, one of the pixels upon which the difference is based is the pixel to be filtered.
In a further embodiment, the threshold is based on a quantization information of at least a portion of the image including the pixel to be filtered.
In an additional embodiment, the averaging operation includes applying a weight to a pixel being averaged.
BRIEF DESCRIPTION OF THE DRAWING
The invention will be described in detail with reference to the following drawings in which like reference numerals refer to like elements wherein:
FIG. 1 is a schematic construction of an image coder and decoder in accordance with the present invention;
FIGS. 2(a) to 2(e) are views illustrating a variety of mask forms according to the present invention; and
FIG. 3 is a view illustrating mask selections based on positions of a block.
DETAILED DESCRIPTION OF THE INVENTION
The present invention removes the block effect and ring effect appearing in a compression-coded image by an adaptive candidate pixel selection.
In the adaptive candidate pixel selection, a mask to be filtered is selected and pixels to be averaged are selected from the pixels in the selected mask. The pixels are selected by comparing differences between a pixel to be filtered and pixels surrounding the pixel to be filtered with a predetermined threshold value δ.
The threshold value δ is proportionate to a quantization step interval used for the quantization of DCT coefficients in a coder. Namely, the threshold value δ is varied according to the required objectives. For example, a threshold value δ used for the removal of the ring effect is smaller than the threshold value used for the removal of the block effect.
After the pixels to be averaged are selected, the averaging operation is performed with respect to the selected pixels and the pixel to be filtered. At this time, a weight may be applied to the pixel to be filtered. The weight, if applied, corresponds to the number of pixels not selected in the selected mask.
For example, if each mask is set to include eight pixels, the weight is determined such that the values of pixels to be averaged can be divided by 8 for the averaging operation even though the number of pixels is smaller than 8. Particularly, the weight determination is performed in a way that the ‘division by 8’ can be executed by a simple shift command. The use of the shift command makes the averaging operation simple, resulting in a reduction in processing time and thus, a simplification in a decoder construction.
FIG. 1 shows a schematic construction of an image coder and decoder in accordance with the present invention. The image coder includes a discrete cosine transform (DCT) unit 101, and a quantization unit 102. An image decoder includes a dequantization unit 103, an inverse DCT unit 104, and a filtering process unit 105 to perform a filtering operation according the present invention.
In the coder, the original image is divided into blocks, where each block has, for example, an 8×8 size. The DCT unit 101 performs a DCT operation with respect to the divided blocks to generate DCT coefficients. The quantization unit 102 quantizes the DCT coefficients from the DCT unit 101 and transmits the coefficients in the form of a bit stream to the decoder through a transmission channel.
The quantization operation may be performed in a variety of ways depending upon the coding method. However, the lower-frequency components generally have relatively larger amounts of significant information regarding the original image than higher-frequency components. As a result, the lower-frequency components are quantized by a shorter quantization step interval and the higher-frequency components are quantized by a longer quantization step interval.
In the decoder, the DCT coefficients are dequantized by the dequantization unit 103 and inverse DCT-processed by the inverse DCT unit 104, to form a reconstructed image. Thereafter, the filtering process unit 105 of the present invention performs a filtering operation with respect to the reconstructed image to obtain the resultant image, without block effect effects and ring effect effects.
Namely, the block effect effects and the ring effect effects appear in the reconstructed image of the decoder. The ring effect is generated when quantizing high-frequency components of the DCT coefficients. The ring effect is composed of spatial sinusoidal signals having an average of ‘0’ and generated at a short period. A human's visual system is sensitive to the ring effect near flat areas in which contours of an image are present. The block effect is generated by quantizing low-frequency components of the DCT coefficients. The block effect produces vertical and horizontal partitions in the reconstructed image to which the human eyes are sensitive.
A filtering process of the present invention for reducing the ring effect and the block effect includes determining a mask form, selecting surrounding pixels to be used in the averaging operation, and performing the averaging operation.
As discussed above, a low pass filtering is a simple method to remove the block and ring effect. In the present invention, the mask selection is important. FIGS. 2(a) to 2(e) show a variety of mask forms to be selected in the present invention, wherein the reference character ‘r’ denotes a reference pixel to be filtered.
Particularly, FIG. 2(a) shows a mask form in which eight tabs are selected from a (3×3) mask form, discarding one left upper tab. This mask form is effective for the center of a block. Although the upper left tab is discarded in FIG. 2(a), any one of the corner tabs may be discarded.
FIG. 2(b) shows a mask form in which more tabs are selected in a vertical direction than a horizontal direction, and more vertical lower tabs are selected than vertical upper tabs. FIG. 2(c) shows a mask form in which more tabs are selected in the vertical direction than the horizontal direction, and more vertical upper tabs are selected than vertical lower tabs. FIG. 2(d) shows a mask form in which more tabs are selected in the horizontal direction than the vertical direction, and more horizontal left tabs are selected than horizontal right tabs. FIG. 2(e) shows a mask form in which more tabs are selected in the horizontal direction than the vertical direction, and more horizontal right tabs are selected than horizontal left tabs.
In FIGS. 2(a) to 2(e), eight tabs are utilized in each of the five masks in consideration of high-speed operation and construction simplification, as will be discussed below. Also, in the preferred embodiment, the five mask forms shown in FIGS. 2(a) to 2(e) are assigned to positions corresponding to the letter of the Figure in an 8×8 block, as shown in FIG. 3.
The mask form in FIG. 2(c) is used in the upper boundary of the block because of the long vertical tabs. This allows an averaging of the pixel to be filtered with a maximum of three pixels in the upper adjacent block. The mask form shown in FIG. 2(b) is used in the lower boundary so that the pixel to be filtered is averaged with maximum of three pixels in the lower adjacent block. The mask form shown in FIG. 2(d) is used in the left boundary so that the pixel to be filtered is averaged with maximum of three pixels in the left adjacent block. The mask form shown in FIG. 2(e) is used in the right boundary so that the pixel to be filtered is averaged with maximum of three pixels in the right adjacent block. Finally, the mask form shown in FIG. 2(a) is used at diagonally from the corners to the center of the 8×8 block so what the pixel to the filtered is averaged with the pixels from the adjacent blocks.
As discussed above, utilizing eight tabs in each of the five masks makes the averaging operation and decoder construction simple, while maintaining the filtering effect. Namely, an averaging operation based on a typical 3×3 mask includes eight additions and one division, which requires a large amount of calculation time. However, a modified 3×3 mask according to the present invention maintains a denominator at ‘8’ and a ‘division by 8’ can be executed by a simple shift command which requires a small amount of calculation time. As a result, the division can be substituted with a shift operator.
After selecting an appropriate mask, candidate pixels to be averaged may be selected. Rather than averaging all the pixels for a pixel to be filtered, some pixels are excluded from the averaging operation. The pixels are selected based upon a comparison between the difference of the pixel to be filtered from a pixel corresponding to an object contour and the predetermined threshold value δ. Namely, an absolute value of such difference is compared with the predetermined threshold value δ.
If a given pixel is averaged together with pixels forming the object contours, the details of an image are filtered to vanish. Thus, a process of excluding pixels determine as object contours from the averaging operation for a pixel to be filtered would reduce the block and ring effects while maintaining the image details.
Accordingly, a pixel of the selected mask is included in the averaging operation if the difference, i.e. the absolute value, between the pixel of the selected mask and a pixel to be filtered is smaller than the predetermined threshold value δ. If the difference is not smaller, the pixel of the selected mask is excluded from the averaging operation.
Also, to set the denominator of the averaging operation to 8, an appropriate weight is applied to the pixel to be filtered, in consideration of the number of pixels excluded in the averaging operation. For example, if two surrounding pixels are excluded in the averaging operation for a pixel Pi, a weight compensating the two pixels are added to the original value of Pi. Specifically, a weight of 2×Pi would be added to the Pi, making the value of the pixel to be filtered 3×Pi. Thus, the weight added to the pixel to be filtered is the value of the pixel to be filtered multiplied by the number of pixels excluded.
The threshold value δ is determined in consideration of the block effect and the ring effect. Because the degrees of the block/ring effects ar are proportionate to the quantization step interval, the threshold value d is defined as follows:
δ=k×q
where, k is a constant and q is the quantization step interval of a block.
In the preferred an example embodiment of the present invention, the value k is 1.0 for filtereing filtering pixels at the boundary of the a block and 0.6 for filtering pixels within the boundary pixels of the block. The value of k is greater at the block boundaries to cope more efficiently with the block effect.
Thus, the preferred example embodiment of the present filtering operation includes selecting an appropriate mask, selecting pixels to be averaged with a pixel to be filtered from the selected mask, and averaging the selected pixels and the pixel to be filtered. Any one of the five 8-tab masks shown in FIGS. 2(a) to 2(e) are selected depending upon the position of the pixel to be filtered in a block, and the pixels in the selected mask, excluding pixels determined as object contours, are averaged with the pixel to be filtered. Moreover, by applying a weight to the pixel to be filtered, the denominator of the averaging operation may be kept constant. Accordingly, the present filtering operation reduces the block effect and the ring effect.
As discussed above, according to the present invention, a determination is made whether pixels surrounding the pixel to be filtered is are part of the object contour and an averaging operation is performed based upon the determined result. A modified 3×3 filtering mask is used within a given block to remove the ring effect. Particularly, the masks includes more tabs toward adjacent blocks at boundaries of the given block to remove the block effect and ring effect.
Moreover, pixels to be included in the averaging operation for the filtering operation and pixels to be excluded therefrom are also determined based upon a threshold value, and a weight is applied to a pixel being filtered in the averaging operation in consideration of the number of the excluded pixels such that the denominator remains ‘8’ in the averaging operation. Therefore, the present invention not only reduces the block and ring effects, but reduces the processing time with a simple hardware construction.
The foregoing embodiments are merely exemplary and are not to be construed as limiting the present invention. The present teachings 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 invention. Many alternatives, modifications, and variations will be apparent to those skilled in the art.

Claims (30)

1. A filtering method for a pixel P of a block B in a reconstructed image, comprising:
selecting one of a plurality of filtering masks based upon a position of said pixel P in said block B; and
averaging said pixel P and candidate pixels within the selected filtering mask.
2. A method of claim 1, wherein each of the plurality of filtering masks has 8 tabs.
3. A method of claim 1, wherein a filtering mask with more tabs toward a block adjacent said block B is selected.
4. A method of claim 1, further comprising selecting a pixel within the selected filtering mask Pm as a candidate pixel if the value of the pixel Pm meets a predetermined condition.
5. A method of claim 4, wherein the pixel Pm is selected as a candidate pixel if the absolute value of the difference between said pixel P and pixel Pm is less than a threshold value.
6. A method of claim 5, wherein the threshold value is calculated by an equation below,

δ=k×q
where k is a constant and q is a quantization step interval of said block B.
7. A method of claim 6, wherein the value of k is 1.0 for filtering boundary pixels of said block B and 0.6 for filtering pixels within the boundary pixels of said block B.
8. A method of claim 4, further comprising adding a weight value to said pixel P prior to the averaging, wherein said weight value is based upon a number of pixels Pm not selected as candidate pixels.
9. A method of claim 8, wherein said weight value is the number of pixels Pm not selected multiplied by the value of said pixel P.
10. A filtering apparatus to filter a pixel P of a block B in a reconstructed image, comprising:
a filtering masking unit selecting one of a plurality filtering masks based upon a position of said pixel P in said block B; and
an averaging unit averaging said pixel P and candidate pixels within the selected mask.
11. An apparatus of claim 10, wherein each of the plurality of filtering masks has 8 tabs.
12. An apparatus of claim 11, wherein the plurality of filtereing masks are modified 3×3 mask forms including:
a filtering mask in which eight tabs are selected from the 3×3 mask form, discarding one corner tab;
a filtering mask in which more tabs are selected in a vertical direction than a horizontal direction, and more vertical lower tabs are selected than vertical upper tabs;
a filtering mask in which more tabs are selected in the vertical direction than the horizontal direction, and more vertical upper tabs are selected than vertical lower tabs;
a filtering mask in which more tabs are selected in the horizontal direction than the vertical direction, and more horizontal left tabs are selected than horizontal right tabs; and
a filtering mask in which more tabs are selected in the horizontal direction than the vertical direction, and more horizontal right tabs are selected than horizontal left tabs.
13. An apparatus of claim 10, wherein a filtering mask with more tabs toward a block adjacent said block B is selected.
14. An apparatus of claim 10, further comprising:
a comparison unit selecting a pixel within the selected mask Pm as a candidate pixel if the value of the pixel Pm meets a predetermined condition.
15. An apparatus of claim 14, wherein the pixel Pm is selected as a candidate pixel if the absolute value of the difference between said pixel P and pixel Pm is less than a threshold value.
16. An apparatus of claim 15, wherein the threshold value is calculated by an equation below,

δ=k×q
where k is a constant and q is a quantization step interval of said block B.
17. An apparatus of claim 16, wherein the value of k is 1.0 for filtering boundary pixels of said block B and 0.6 for filtering pixels within the boundary pixels of said block.
18. An apparatus of claim 14, wherein the averaging unit adds a weight value to said pixel P prior to the averaging, wherein said weight value is based upon a number of pixels Pm not selected as candiate pixels.
19. An apparatus of claim 18, wherein said weight value is the number of pixels Pm not selected multiplied by the value of said pixel.
20. A coding and decoding method comprising:
a discrete cosine transform (DCT) unit performing a DCT operation with respect to divided blocks of an image to generate DCT coefficients;
a quantization unit quantizing the DCT coefficients and transmitting the DCT coefficients in a form of a bit stream through a transmission channel;
a dequantization unit dequantizing the DCT coefficients received through the transmission channel;
an inverse DCT unit performing an inverse DCT operation with respect to the dequantized DCT coefficients to form a reconstructed image, and
a filtering process unit filtering each pixel of each block of the reconstructed image by selecting one of a plurality of filtering masks based upon a position of said pixel in said block; and averaging said pixel and candidate pixels within the selected filtering mask.
21. A decoding apparatus, comprising:
a filtering unit configured to,
select at least four pixels of successive pixels according to a position of a pixel to be filtered, the selected at least four pixels including the pixel to be filtered,
compare a first difference value and a threshold, the first difference value being based on the pixel to be filtered and a first pixel of the selected at least for pixels,
compare a second difference value with the threshold, the second difference value being based on the pixel to be filtered and a second pixel of the selected at least four pixels, and
apply a mathematical operation including a difference determination to at least two of the selected at least four pixels based on the comparing steps, the at least two of the selected at least four pixels including non-adjacent pixels, so as to filter the at least two pixels.
22. The apparatus of claim 21, wherein one of the pixels upon which the difference is based is the pixel to be filtered.
23. The apparatus of claim 22, wherein the threshold is based on a quantization information of at least a portion of the image including the pixel to be filtered.
24. The apparatus of claim 23, wherein one of the pixels upon which the difference is based is one of the selected at least four pixels.
25. The apparatus of claim 21, wherein the averaging operation includes applying a weight to a pixel being averaged.
26. The apparatus of claim 21, wherein the selected at least four pixels lie in a horizontal direction of the image.
27. The apparatus of claim 26, wherein the threshold is based on a quantization parameter of at least a portion of the image including the pixel to be filtered.
28. The apparatus of claim 21, wherein the selected at least four pixels lie in a vertical direction of the image.
29. The apparatus of claim 28, wherein the threshold is based on a quantization parameter of at least a portion of the image including the pixel to be filtered.
30. The apparatus of claim 21, wherein the quantization information includes a quantization parameter.
US11/978,689 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels Expired - Lifetime USRE41404E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/978,689 USRE41404E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR1998-35507 1998-08-31
KR1019980035507A KR100308016B1 (en) 1998-08-31 1998-08-31 Block and Ring Phenomenon Removal Method and Image Decoder in Compressed Coded Image
US09/379,463 US6594400B1 (en) 1998-08-31 1999-08-24 Method of removing block phenomenon and ring phenomenon in compression coded image
US11/102,890 USRE40179E1 (en) 1998-08-31 2005-04-11 Method of image filtering based on successive pixels
US11/978,689 USRE41404E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/379,463 Reissue US6594400B1 (en) 1998-08-31 1999-08-24 Method of removing block phenomenon and ring phenomenon in compression coded image

Publications (1)

Publication Number Publication Date
USRE41404E1 true USRE41404E1 (en) 2010-06-29

Family

ID=19548900

Family Applications (27)

Application Number Title Priority Date Filing Date
US09/379,463 Ceased US6594400B1 (en) 1998-08-31 1999-08-24 Method of removing block phenomenon and ring phenomenon in compression coded image
US11/102,889 Expired - Lifetime USRE40178E1 (en) 1998-08-31 2005-04-11 Method of filtering an image
US11/102,890 Expired - Lifetime USRE40179E1 (en) 1998-08-31 2005-04-11 Method of image filtering based on successive pixels
US11/102,891 Expired - Lifetime USRE40180E1 (en) 1998-08-31 2005-04-11 Method of filtering an image based on comparisons
US11/102,888 Expired - Lifetime USRE40177E1 (en) 1998-08-31 2005-04-11 Method and apparatus for filtering an image
US11/785,089 Expired - Lifetime USRE41420E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on comparison of difference between selected pixels
US11/785,085 Expired - Lifetime USRE41910E1 (en) 1998-08-31 2007-04-13 Method of determining a pixel value using a weighted average operation
US11/785,083 Expired - Lifetime USRE41386E1 (en) 1998-08-31 2007-04-13 Method of filtering an image including application of a weighted average operation
US11/785,088 Expired - Lifetime USRE41419E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on selected pixels in different blocks
US11/785,087 Expired - Lifetime USRE41436E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on averaging operation including a shift operation applied to selected successive pixels
US11/785,084 Expired - Lifetime USRE41909E1 (en) 1998-08-31 2007-04-13 Method of determining a pixel value
US11/785,090 Expired - Lifetime USRE41402E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on comparison operation and averaging operation applied to selected successive pixels
US11/785,091 Expired - Lifetime USRE41403E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on averaging operation and difference
US11/785,082 Expired - Lifetime USRE41385E1 (en) 1998-08-31 2007-04-13 Method of filtering an image using selected filtering mask and threshold comparison operation
US11/785,086 Expired - Lifetime USRE41459E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on selected pixels and a difference between pixels
US11/978,697 Expired - Lifetime USRE41423E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on comparison of difference between selected pixels
US11/978,688 Expired - Lifetime USRE41437E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on averaging operation including a shift operation applied to selected successive pixels
US11/978,696 Expired - Lifetime USRE41406E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on selected pixels and a difference between pixels
US11/978,699 Expired - Lifetime USRE41446E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image by application of a weighted average operation
US11/978,690 Expired - Lifetime USRE41421E1 (en) 1998-08-31 2007-10-30 Method of filtering an image by performing an averaging operation selectively based on at least one candidate pixel associated with a pixel to be filtered
US11/978,693 Expired - Lifetime USRE41776E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on averaging operation and difference
US11/978,689 Expired - Lifetime USRE41404E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels
US11/978,694 Expired - Lifetime USRE41405E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on selected pixels in different blocks
US11/978,695 Expired - Lifetime USRE41953E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to determine a pixel value using a weighted average operation
US11/978,691 Expired - Lifetime USRE41932E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image by selecting a filter mask extending either horizontally or vertically
US11/978,698 Expired - Lifetime USRE41387E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image using a selected filtering mask and threshold comparison operation
US11/978,692 Expired - Lifetime USRE41422E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image by performing an averaging operation selectively based on at least one candidate pixel associated with a pixel to be filtered

Family Applications Before (21)

Application Number Title Priority Date Filing Date
US09/379,463 Ceased US6594400B1 (en) 1998-08-31 1999-08-24 Method of removing block phenomenon and ring phenomenon in compression coded image
US11/102,889 Expired - Lifetime USRE40178E1 (en) 1998-08-31 2005-04-11 Method of filtering an image
US11/102,890 Expired - Lifetime USRE40179E1 (en) 1998-08-31 2005-04-11 Method of image filtering based on successive pixels
US11/102,891 Expired - Lifetime USRE40180E1 (en) 1998-08-31 2005-04-11 Method of filtering an image based on comparisons
US11/102,888 Expired - Lifetime USRE40177E1 (en) 1998-08-31 2005-04-11 Method and apparatus for filtering an image
US11/785,089 Expired - Lifetime USRE41420E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on comparison of difference between selected pixels
US11/785,085 Expired - Lifetime USRE41910E1 (en) 1998-08-31 2007-04-13 Method of determining a pixel value using a weighted average operation
US11/785,083 Expired - Lifetime USRE41386E1 (en) 1998-08-31 2007-04-13 Method of filtering an image including application of a weighted average operation
US11/785,088 Expired - Lifetime USRE41419E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on selected pixels in different blocks
US11/785,087 Expired - Lifetime USRE41436E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on averaging operation including a shift operation applied to selected successive pixels
US11/785,084 Expired - Lifetime USRE41909E1 (en) 1998-08-31 2007-04-13 Method of determining a pixel value
US11/785,090 Expired - Lifetime USRE41402E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on comparison operation and averaging operation applied to selected successive pixels
US11/785,091 Expired - Lifetime USRE41403E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on averaging operation and difference
US11/785,082 Expired - Lifetime USRE41385E1 (en) 1998-08-31 2007-04-13 Method of filtering an image using selected filtering mask and threshold comparison operation
US11/785,086 Expired - Lifetime USRE41459E1 (en) 1998-08-31 2007-04-13 Method of image filtering based on selected pixels and a difference between pixels
US11/978,697 Expired - Lifetime USRE41423E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on comparison of difference between selected pixels
US11/978,688 Expired - Lifetime USRE41437E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on averaging operation including a shift operation applied to selected successive pixels
US11/978,696 Expired - Lifetime USRE41406E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on selected pixels and a difference between pixels
US11/978,699 Expired - Lifetime USRE41446E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image by application of a weighted average operation
US11/978,690 Expired - Lifetime USRE41421E1 (en) 1998-08-31 2007-10-30 Method of filtering an image by performing an averaging operation selectively based on at least one candidate pixel associated with a pixel to be filtered
US11/978,693 Expired - Lifetime USRE41776E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on averaging operation and difference

Family Applications After (5)

Application Number Title Priority Date Filing Date
US11/978,694 Expired - Lifetime USRE41405E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image based on selected pixels in different blocks
US11/978,695 Expired - Lifetime USRE41953E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to determine a pixel value using a weighted average operation
US11/978,691 Expired - Lifetime USRE41932E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image by selecting a filter mask extending either horizontally or vertically
US11/978,698 Expired - Lifetime USRE41387E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image using a selected filtering mask and threshold comparison operation
US11/978,692 Expired - Lifetime USRE41422E1 (en) 1998-08-31 2007-10-30 Decoding apparatus including a filtering unit configured to filter an image by performing an averaging operation selectively based on at least one candidate pixel associated with a pixel to be filtered

Country Status (2)

Country Link
US (27) US6594400B1 (en)
KR (1) KR100308016B1 (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100308016B1 (en) 1998-08-31 2001-10-19 구자홍 Block and Ring Phenomenon Removal Method and Image Decoder in Compressed Coded Image
US6542258B1 (en) * 1998-09-09 2003-04-01 Hewlett-Packard Company Fast building of masks for use in incremental printing
US6535643B1 (en) 1998-11-03 2003-03-18 Lg Electronics Inc. Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
US7203234B1 (en) * 2000-03-31 2007-04-10 Sharp Laboratories Of America, Inc. Method of directional filtering for post-processing compressed video
KR100386639B1 (en) * 2000-12-04 2003-06-02 주식회사 오픈비주얼 Method for decompression of images and video using regularized dequantizer
US7072525B1 (en) * 2001-02-16 2006-07-04 Yesvideo, Inc. Adaptive filtering of visual image using auxiliary image information
JP2002262094A (en) * 2001-02-27 2002-09-13 Konica Corp Image processing method and image processor
KR100525785B1 (en) * 2001-06-15 2005-11-03 엘지전자 주식회사 Filtering method for pixel of image
US7515317B2 (en) * 2001-12-10 2009-04-07 Chen-Hsiang Shih Compensating a zipper image by a K-value
US7012720B2 (en) * 2002-01-14 2006-03-14 Chen-Hsiang Shih Method of effacing zipper image
KR100524856B1 (en) * 2002-10-17 2005-10-28 엘지전자 주식회사 Filtering method block boundary region
US7643688B2 (en) * 2003-10-10 2010-01-05 Hewlett-Packard Development Company, L.P. Reducing artifacts in compressed images
JP4066367B2 (en) * 2003-11-28 2008-03-26 ノーリツ鋼機株式会社 Image noise removal method
CN100334876C (en) * 2004-03-16 2007-08-29 南京Lg新港显示有限公司 Video data processing device and method thereof
US7136536B2 (en) * 2004-12-22 2006-11-14 Telefonaktiebolaget L M Ericsson (Publ) Adaptive filter
US8218634B2 (en) * 2005-01-13 2012-07-10 Ntt Docomo, Inc. Nonlinear, in-the-loop, denoising filter for quantization noise removal for hybrid video compression
KR100839304B1 (en) * 2005-06-15 2008-06-17 엘지전자 주식회사 Moving picture decoding method
JP4455487B2 (en) * 2005-12-16 2010-04-21 株式会社東芝 Decoding device, decoding method, and program
KR100803132B1 (en) * 2006-04-26 2008-02-14 엘지전자 주식회사 Method and apparatus for reduction MPEG noise using wavelet transform
KR100967872B1 (en) * 2008-06-11 2010-07-05 숭실대학교산학협력단 Method of adaptive post-process for removing blocking artifacts of H.264 video coding standard
US9497468B2 (en) * 2009-03-13 2016-11-15 Thomson Licensing Blur measurement in a block-based compressed image
BR112012025407B1 (en) 2010-04-13 2022-03-22 Samsung Electronics Co, Ltd Video decoding method based on encoding units determined according to a tree structure
US8755625B2 (en) * 2010-11-19 2014-06-17 Analog Devices, Inc. Component filtering for low-light noise reduction
US10110926B2 (en) 2015-10-15 2018-10-23 Cisco Technology, Inc. Efficient loop filter for video codec
US11394989B2 (en) * 2018-12-10 2022-07-19 Tencent America LLC Method and apparatus for video coding

Citations (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6470719A (en) * 1987-09-10 1989-03-16 Fuji Photo Optical Co Ltd Endoscope device
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5283646A (en) 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
US5367385A (en) * 1992-05-07 1994-11-22 Picturetel Corporation Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks
US5488570A (en) 1993-11-24 1996-01-30 Intel Corporation Encoding and decoding video signals using adaptive filter switching criteria
US5555028A (en) * 1994-06-30 1996-09-10 Daewoo Electronics Co., Ltd. Post-processing method and apparatus for use in an image signal decoding system
US5563813A (en) 1994-06-01 1996-10-08 Industrial Technology Research Institute Area/time-efficient motion estimation micro core
US5611000A (en) 1994-02-22 1997-03-11 Digital Equipment Corporation Spline-based image registration
US5694492A (en) * 1994-04-30 1997-12-02 Daewoo Electronics Co., Ltd Post-processing method and apparatus for removing a blocking effect in a decoded image signal
JPH09326024A (en) * 1996-06-06 1997-12-16 Matsushita Electric Ind Co Ltd Picture coding and decoding method and its device
JPH1070719A (en) * 1996-08-27 1998-03-10 Matsushita Electric Ind Co Ltd Image encoding device, image decoding device, image encoding method, image decoding method, and recording medium
US5748795A (en) 1995-02-07 1998-05-05 Canon Kabushiki Kaisha Image decoder using adjustable filtering
US5748799A (en) * 1995-09-29 1998-05-05 Fuji Photo Film Co., Ltd. Image processing method and apparatus
US5787210A (en) * 1994-10-31 1998-07-28 Daewood Electronics, Co., Ltd. Post-processing method for use in an image signal decoding system
US5790131A (en) 1996-05-15 1998-08-04 Iterated Systems, Inc. System and method for lossy compression of data with output file size control
WO1999004497A2 (en) 1997-07-16 1999-01-28 Samsung Electronics Co., Ltd. Signal adaptive filtering method, signal adaptive filter and computer readable medium for storing program therefor
US5878166A (en) 1995-12-26 1999-03-02 C-Cube Microsystems Field frame macroblock encoding decision
US5877813A (en) * 1996-07-06 1999-03-02 Samsung Electronics Co., Ltd. Loop filtering method for reducing blocking effects and ringing noise of a motion-compensated image
US5883983A (en) * 1996-03-23 1999-03-16 Samsung Electronics Co., Ltd. Adaptive postprocessing system for reducing blocking effects and ringing noise in decompressed image signals
US5933541A (en) 1995-08-17 1999-08-03 Siemens Aktiengesellschaft Method for processing decoded picture blocks in a block-based method of picture coding
US5937101A (en) * 1995-01-20 1999-08-10 Samsung Electronics Co., Ltd. Post-processing device for eliminating blocking artifact and method therefor
US5940536A (en) 1995-09-05 1999-08-17 Matsushita Electric Industrial Co., Ltd. Ringing detector and filter
US5970179A (en) * 1996-08-16 1999-10-19 Fuji Photo Film Co., Ltd. Method of and apparatus for filtering image
US5974197A (en) * 1997-01-29 1999-10-26 Samsung Electronics Co., Ltd. Loop filter and loop filtering method
US5974196A (en) * 1996-03-15 1999-10-26 Sony Corporation Method and apparatus for blocking effect reduction in images
US6041145A (en) 1995-11-02 2000-03-21 Matsushita Electric Industrial Co., Ltd. Device and method for smoothing picture signal, device and method for encoding picture and device and method for decoding picture
US6058210A (en) 1997-09-15 2000-05-02 Xerox Corporation Using encoding cost data for segmentation of compressed image sequences
US6108455A (en) 1998-05-29 2000-08-22 Stmicroelectronics, Inc. Non-linear image filter for filtering noise
US6167164A (en) * 1997-03-10 2000-12-26 Samsung Electronics Co., Ltd. One-dimensional signal adaptive filter for reducing blocking effect and filtering method
US6178205B1 (en) 1997-12-12 2001-01-23 Vtel Corporation Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering
US6188799B1 (en) * 1997-02-07 2001-02-13 Matsushita Electric Industrial Co., Ltd. Method and apparatus for removing noise in still and moving pictures
US6192081B1 (en) 1995-10-26 2001-02-20 Sarnoff Corporation Apparatus and method for selecting a coding mode in a block-based coding system
US6195632B1 (en) 1998-11-25 2001-02-27 Matsushita Electric Industrial Co., Ltd. Extracting formant-based source-filter data for coding and synthesis employing cost function and inverse filtering
US6222641B1 (en) 1998-07-01 2001-04-24 Electronics For Imaging, Inc. Method and apparatus for image descreening
US6226050B1 (en) 1997-04-04 2001-05-01 Samsung Electronics Co., Ltd. Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
US6246802B1 (en) 1996-09-30 2001-06-12 Nec Corporation Image data processor
US6259823B1 (en) 1997-02-15 2001-07-10 Samsung Electronics Co., Ltd. Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
US6320987B1 (en) 1998-10-16 2001-11-20 Neo Paradigm Labs, Inc. Pre-DCT residue filter
US6360014B1 (en) 1997-09-26 2002-03-19 Matsushita Electric Industrial Co., Ltd. Image decoding method, image decoding apparatus, and data recording medium
US6381275B1 (en) 1996-06-28 2002-04-30 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus and image decoding apparatus
US6385245B1 (en) 1997-09-23 2002-05-07 Us Philips Corporation Motion estimation and motion-compensated interpolition
US6415055B1 (en) 1994-12-12 2002-07-02 Sony Corporation Moving image encoding method and apparatus, and moving image decoding method and apparatus
US6463182B1 (en) * 1995-12-28 2002-10-08 Canon Kabushiki Kaisha Image processing apparatus and method for removing noise near an edge of an image
US6504873B1 (en) * 1997-06-13 2003-01-07 Nokia Mobile Phones Ltd. Filtering based on activities inside the video blocks and at their boundary
US6529638B1 (en) 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
US20030044080A1 (en) * 2001-09-05 2003-03-06 Emblaze Systems Ltd Method for reducing blocking artifacts
US6535643B1 (en) 1998-11-03 2003-03-18 Lg Electronics Inc. Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
US6594400B1 (en) 1998-08-31 2003-07-15 Lg Electronics Inc. Method of removing block phenomenon and ring phenomenon in compression coded image
US6665346B1 (en) 1998-08-01 2003-12-16 Samsung Electronics Co., Ltd. Loop-filtering method for image data and apparatus therefor
US20040179610A1 (en) 2003-02-21 2004-09-16 Jiuhuai Lu Apparatus and method employing a configurable reference and loop filter for efficient video coding
US20050147319A1 (en) 2004-01-06 2005-07-07 Sharp Laboratories Of America, Inc. System and method for removing ringing artifacts
US20050196066A1 (en) * 2004-03-05 2005-09-08 Changsung Kim Method and apparatus for removing blocking artifacts of video picture via loop filtering using perceptual thresholds
US20050201633A1 (en) 2004-03-11 2005-09-15 Daeyang Foundation Method, medium, and filter removing a blocking effect
US20060078055A1 (en) * 2004-10-13 2006-04-13 Sadayoshi Kanazawa Signal processing apparatus and signal processing method
US7054503B2 (en) * 2001-02-23 2006-05-30 Seiko Epson Corporation Image processing system, image processing method, and image processing program
US7162090B2 (en) * 2002-03-07 2007-01-09 Seiko Epson Corporation Image processing apparatus, image processing program and image processing method
US7215823B2 (en) * 2001-07-24 2007-05-08 Seiko Epson Corporation Deblocking and deringing apparatus, program and method
US20070140574A1 (en) * 2005-12-16 2007-06-21 Kabushiki Kaisha Toshiba Decoding apparatus and decoding method
US20070258657A1 (en) * 2006-05-05 2007-11-08 Ken Kryda Method and apparatus providing adaptive noise suppression
US7302104B2 (en) * 2001-12-28 2007-11-27 Ricoh Co., Ltd. Smoothing tile boundaries of images encoded and decoded by JPEG 2000
US7305142B2 (en) * 1997-07-30 2007-12-04 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0170719U (en) 1987-10-28 1989-05-11
US6246803B1 (en) 1998-12-27 2001-06-12 The University Of Kansas Real-time feature-based video stream validation and distortion analysis system using color moments

Patent Citations (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6470719A (en) * 1987-09-10 1989-03-16 Fuji Photo Optical Co Ltd Endoscope device
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5283646A (en) 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
US5367385A (en) * 1992-05-07 1994-11-22 Picturetel Corporation Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks
US5488570A (en) 1993-11-24 1996-01-30 Intel Corporation Encoding and decoding video signals using adaptive filter switching criteria
US5611000A (en) 1994-02-22 1997-03-11 Digital Equipment Corporation Spline-based image registration
US5694492A (en) * 1994-04-30 1997-12-02 Daewoo Electronics Co., Ltd Post-processing method and apparatus for removing a blocking effect in a decoded image signal
US5563813A (en) 1994-06-01 1996-10-08 Industrial Technology Research Institute Area/time-efficient motion estimation micro core
US5555028A (en) * 1994-06-30 1996-09-10 Daewoo Electronics Co., Ltd. Post-processing method and apparatus for use in an image signal decoding system
US5787210A (en) * 1994-10-31 1998-07-28 Daewood Electronics, Co., Ltd. Post-processing method for use in an image signal decoding system
US6415055B1 (en) 1994-12-12 2002-07-02 Sony Corporation Moving image encoding method and apparatus, and moving image decoding method and apparatus
US5937101A (en) * 1995-01-20 1999-08-10 Samsung Electronics Co., Ltd. Post-processing device for eliminating blocking artifact and method therefor
US5748795A (en) 1995-02-07 1998-05-05 Canon Kabushiki Kaisha Image decoder using adjustable filtering
US5933541A (en) 1995-08-17 1999-08-03 Siemens Aktiengesellschaft Method for processing decoded picture blocks in a block-based method of picture coding
US5940536A (en) 1995-09-05 1999-08-17 Matsushita Electric Industrial Co., Ltd. Ringing detector and filter
US5748799A (en) * 1995-09-29 1998-05-05 Fuji Photo Film Co., Ltd. Image processing method and apparatus
US6192081B1 (en) 1995-10-26 2001-02-20 Sarnoff Corporation Apparatus and method for selecting a coding mode in a block-based coding system
US6041145A (en) 1995-11-02 2000-03-21 Matsushita Electric Industrial Co., Ltd. Device and method for smoothing picture signal, device and method for encoding picture and device and method for decoding picture
US5878166A (en) 1995-12-26 1999-03-02 C-Cube Microsystems Field frame macroblock encoding decision
US6463182B1 (en) * 1995-12-28 2002-10-08 Canon Kabushiki Kaisha Image processing apparatus and method for removing noise near an edge of an image
US5974196A (en) * 1996-03-15 1999-10-26 Sony Corporation Method and apparatus for blocking effect reduction in images
US5883983A (en) * 1996-03-23 1999-03-16 Samsung Electronics Co., Ltd. Adaptive postprocessing system for reducing blocking effects and ringing noise in decompressed image signals
US5790131A (en) 1996-05-15 1998-08-04 Iterated Systems, Inc. System and method for lossy compression of data with output file size control
JPH09326024A (en) * 1996-06-06 1997-12-16 Matsushita Electric Ind Co Ltd Picture coding and decoding method and its device
US6381275B1 (en) 1996-06-28 2002-04-30 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus and image decoding apparatus
US5877813A (en) * 1996-07-06 1999-03-02 Samsung Electronics Co., Ltd. Loop filtering method for reducing blocking effects and ringing noise of a motion-compensated image
US5970179A (en) * 1996-08-16 1999-10-19 Fuji Photo Film Co., Ltd. Method of and apparatus for filtering image
JPH1070719A (en) * 1996-08-27 1998-03-10 Matsushita Electric Ind Co Ltd Image encoding device, image decoding device, image encoding method, image decoding method, and recording medium
US6246802B1 (en) 1996-09-30 2001-06-12 Nec Corporation Image data processor
US5974197A (en) * 1997-01-29 1999-10-26 Samsung Electronics Co., Ltd. Loop filter and loop filtering method
US6188799B1 (en) * 1997-02-07 2001-02-13 Matsushita Electric Industrial Co., Ltd. Method and apparatus for removing noise in still and moving pictures
US6360024B1 (en) * 1997-02-07 2002-03-19 Matsushita Electric Industrial Co., Ltd. Method and apparatus for removing noise in still and moving pictures
US6259823B1 (en) 1997-02-15 2001-07-10 Samsung Electronics Co., Ltd. Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
US6167164A (en) * 1997-03-10 2000-12-26 Samsung Electronics Co., Ltd. One-dimensional signal adaptive filter for reducing blocking effect and filtering method
US6226050B1 (en) 1997-04-04 2001-05-01 Samsung Electronics Co., Ltd. Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
US6504873B1 (en) * 1997-06-13 2003-01-07 Nokia Mobile Phones Ltd. Filtering based on activities inside the video blocks and at their boundary
WO1999004497A2 (en) 1997-07-16 1999-01-28 Samsung Electronics Co., Ltd. Signal adaptive filtering method, signal adaptive filter and computer readable medium for storing program therefor
US6631162B1 (en) 1997-07-16 2003-10-07 Samsung Electronics Co., Ltd. Signal adaptive filtering method, signal adaptive filter and computer readable medium for storing program therefor
US20070292042A1 (en) * 1997-07-30 2007-12-20 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
US20070292043A1 (en) * 1997-07-30 2007-12-20 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
US7305142B2 (en) * 1997-07-30 2007-12-04 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
US6058210A (en) 1997-09-15 2000-05-02 Xerox Corporation Using encoding cost data for segmentation of compressed image sequences
US6385245B1 (en) 1997-09-23 2002-05-07 Us Philips Corporation Motion estimation and motion-compensated interpolition
US6360014B1 (en) 1997-09-26 2002-03-19 Matsushita Electric Industrial Co., Ltd. Image decoding method, image decoding apparatus, and data recording medium
US6178205B1 (en) 1997-12-12 2001-01-23 Vtel Corporation Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering
US6108455A (en) 1998-05-29 2000-08-22 Stmicroelectronics, Inc. Non-linear image filter for filtering noise
US6222641B1 (en) 1998-07-01 2001-04-24 Electronics For Imaging, Inc. Method and apparatus for image descreening
US6665346B1 (en) 1998-08-01 2003-12-16 Samsung Electronics Co., Ltd. Loop-filtering method for image data and apparatus therefor
US6594400B1 (en) 1998-08-31 2003-07-15 Lg Electronics Inc. Method of removing block phenomenon and ring phenomenon in compression coded image
US6320987B1 (en) 1998-10-16 2001-11-20 Neo Paradigm Labs, Inc. Pre-DCT residue filter
US6535643B1 (en) 1998-11-03 2003-03-18 Lg Electronics Inc. Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
US6195632B1 (en) 1998-11-25 2001-02-27 Matsushita Electric Industrial Co., Ltd. Extracting formant-based source-filter data for coding and synthesis employing cost function and inverse filtering
US6529638B1 (en) 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
US7054503B2 (en) * 2001-02-23 2006-05-30 Seiko Epson Corporation Image processing system, image processing method, and image processing program
US7215823B2 (en) * 2001-07-24 2007-05-08 Seiko Epson Corporation Deblocking and deringing apparatus, program and method
US20030044080A1 (en) * 2001-09-05 2003-03-06 Emblaze Systems Ltd Method for reducing blocking artifacts
US7302104B2 (en) * 2001-12-28 2007-11-27 Ricoh Co., Ltd. Smoothing tile boundaries of images encoded and decoded by JPEG 2000
US7162090B2 (en) * 2002-03-07 2007-01-09 Seiko Epson Corporation Image processing apparatus, image processing program and image processing method
US20040179610A1 (en) 2003-02-21 2004-09-16 Jiuhuai Lu Apparatus and method employing a configurable reference and loop filter for efficient video coding
US20050147319A1 (en) 2004-01-06 2005-07-07 Sharp Laboratories Of America, Inc. System and method for removing ringing artifacts
US20050196066A1 (en) * 2004-03-05 2005-09-08 Changsung Kim Method and apparatus for removing blocking artifacts of video picture via loop filtering using perceptual thresholds
US20050201633A1 (en) 2004-03-11 2005-09-15 Daeyang Foundation Method, medium, and filter removing a blocking effect
US20060078055A1 (en) * 2004-10-13 2006-04-13 Sadayoshi Kanazawa Signal processing apparatus and signal processing method
US20070140574A1 (en) * 2005-12-16 2007-06-21 Kabushiki Kaisha Toshiba Decoding apparatus and decoding method
US20070258657A1 (en) * 2006-05-05 2007-11-08 Ken Kryda Method and apparatus providing adaptive noise suppression

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Korean Office Action dated Jul. 18, 2005, with English translation.
Pang, Khee K. et al. "Optimum Loop Filter in Hybrid Coders." IEEE Circuits And Systems For Video Technology, vol. 4, No. 2, Apr. 1994, pp. 158-167.
Yang et al. "Iterative Projection Algorithms For Removing the Blocking Artifacts of Bock-DCT Compressed Images." IEEE 1993, pp. V405-V408.
Zakhor. "Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding." IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 1 IEEE Mar. 1993, pp. 91-95.

Also Published As

Publication number Publication date
USRE40177E1 (en) 2008-03-25
US6594400B1 (en) 2003-07-15
KR100308016B1 (en) 2001-10-19
USRE41422E1 (en) 2010-07-06
USRE41421E1 (en) 2010-07-06
USRE41932E1 (en) 2010-11-16
KR20000015524A (en) 2000-03-15
USRE41436E1 (en) 2010-07-13
USRE41406E1 (en) 2010-06-29
USRE41776E1 (en) 2010-09-28
USRE41403E1 (en) 2010-06-29
USRE41420E1 (en) 2010-07-06
USRE40180E1 (en) 2008-03-25
USRE41419E1 (en) 2010-07-06
USRE41423E1 (en) 2010-07-06
USRE41459E1 (en) 2010-07-27
USRE40179E1 (en) 2008-03-25
USRE41402E1 (en) 2010-06-29
USRE41385E1 (en) 2010-06-22
USRE41909E1 (en) 2010-11-02
USRE41437E1 (en) 2010-07-13
USRE41387E1 (en) 2010-06-22
USRE41953E1 (en) 2010-11-23
USRE41446E1 (en) 2010-07-20
USRE40178E1 (en) 2008-03-25
USRE41386E1 (en) 2010-06-22
USRE41910E1 (en) 2010-11-02
USRE41405E1 (en) 2010-06-29

Similar Documents

Publication Publication Date Title
USRE41404E1 (en) Decoding apparatus including a filtering unit configured to filter an image based on comparison operation and averaging operation applied to selected successive pixels
US6115503A (en) Method and apparatus for reducing coding artifacts of block-based image encoding and object-based image encoding
EP0781053B1 (en) Method and apparatus for post-processing images
US5731836A (en) Method of video encoding by accumulated error processing and encoder therefor
US6226050B1 (en) Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
US6845180B2 (en) Predicting ringing artifacts in digital images
EP0771116A2 (en) Image processing apparatus
JPH0714211B2 (en) Method and apparatus for removing block distortion in moving picture coding
KR100683060B1 (en) Device and method for deblocking of video frame
JPH10229559A (en) Method and filter for reducing effect due to block processing
JPH0818957A (en) Automatic threshold setting method for conditional filter and its decoding method
KR100464000B1 (en) Blocking phenomenon eliminating method for video coder
KR100287529B1 (en) Block and ring phenomenon removal method of video signal
Cahill et al. Locally adaptive deblocking filter for low bit rate video
Thakur et al. A novel Type-2 fuzzy directed hybrid post-filtering technique for efficient JPEG image artifact reduction

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY