US5384849A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for encoding/decoding data including the suppression of blocking artifacts
Assignee: Samsung Electronics Co Ltd
•
Filing: 1993-05-18
•
Granted: 1995-01-24
•
Expires: 2013-05-18
Abstract
Abstract A method and apparatus for removing blocking artifacts in an encoder/decoder system. The encoder includes a delay device for delaying original input frame data, a decoder for decoding the compressed data and outputting the restored frame data, and a blocking artifact measurer which receives the restored frame data and the original frame data, and measures the degree of blocking artifact using the above two frame data so as to generate a predetermined post-processing parameter. The post-processing parameter is transmitted to the receiver/decoder together with the encoded data. The decoder includes a receiver for receiving the encoded data and the post-processing parameter, a second decoder for decoding and restoring the encoded transmission data, and a filter for adaptively filtering the restored data output from the second decoder according to the post-processing parameter. As a result, the blocking artifact of the block boundary is removed from the encoded data such that a user does not notice any reduction in the picture quality.
Inventors
- 👤 Je-chang Jeong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:13
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/86; H04N7/00; H04N7/12; H04N19/10; H04N19/102; H04N19/117; H04N19/134; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/46; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/60; H04N19/61; H04N19/30
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
93 words
A method for suppressing blocking artifacts in an encoder comprising the steps of: dividing original frame data into a size of predetermined blocks; compressing the data through a data transformation and a quantization process on a per unit block basis; decompressing and restoring the compressed data on a per unit frame basis; delaying the original frame data for a predetermined period of time; measuring a degree of blocking artifact by comparing the restored frame data with the delayed original frame data; and generating a post-processing parameter which represents the degree of blocking artifact.
Claim 2
Independent Claim
93 words
A method for suppressing blocking artifacts in an encoder comprising the steps of: dividing original frame data into a size of predetermined blocks; compressing the data through a data transformation and a quantization process on a per unit block basis; decompressing and restoring the compressed data on a per unit frame basis; delaying the original frame data for a predetermined period of time; measuring a degree of blocking artifact by comparing the restored frame data with the delayed original frame data; and generating a post-processing parameter which represents the degree of blocking artifact.
Claim 3
Dependent Claim
28 words
The method as defined in claim 1, wherein said blocking artifact measuring step comprises the step of storing the original frame data on a per unit frame basis.
Claim 4
Dependent Claim
73 words
The method as defined in claim 1, wherein said blocking artifact measuring step comprises the steps of: calculating a frame data error corresponding to a difference between the delayed original frame data and the restored frame data; calculating a discontinuity degree of a block boundary portion in said frame data error; and generating a predetermined parameter selected according to the calculated discontinuity degree among a plurality of predetermined parameters as a post-processing parameter.
Claim 5
Dependent Claim
61 words
The method as defined in claim 3, wherein said discontinuity degree calculation step comprises the steps of: delaying said frame data error by a predetermined period of time; calculating a difference between the delayed frame data error and the frame data error; selecting the calculated difference that corresponds to the block boundary; and calculating an average value of the selected data.
Claim 6
Dependent Claim
24 words
The method as defined in claim 3, wherein said post-processing parameter is a variable between "0" and "1" according to the calculated discontinuity degree.
Claim 7
Dependent Claim
30 words
The method according to claim 4, wherein said average value calculation step comprises the step of resetting the average value to a predetermined initial value on a predetermined periodic basis.
Claim 8
Independent Claim
71 words
A method for suppressing blocking artifacts in a decoder which receives an encoded transmission signal including encoded data and a post-processing parameter from an encoder, said post-processing parameter representing the degree of blocking artifact of said encoded data, said method comprising the steps of: receiving the encoded data and the post-processing parameter; decoding and restoring the received data; and adaptively filtering the decoded and restored data according to the post-process parameter.
Claim 9
Independent Claim
71 words
A method for suppressing blocking artifacts in a decoder which receives an encoded transmission signal including encoded data and a post-processing parameter from an encoder, said post-processing parameter representing the degree of blocking artifact of said encoded data, said method comprising the steps of: receiving the encoded data and the post-processing parameter; decoding and restoring the received data; and adaptively filtering the decoded and restored data according to the post-process parameter.
Claim 10
Dependent Claim
34 words
The method as defined in claim 7, wherein said filtering step comprises the step of setting one or more characteristics of a low-pass filter according to variations in the magnitude of the post-processing parameter.
Claim 11
Dependent Claim
34 words
The method as defined in claim 7, wherein said filtering step comprises the step of setting one or more characteristics of an all-pass filtering according to variations in the magnitude of the post-processing parameter.
Claim 12
Dependent Claim
34 words
The method as defined in claim 7, wherein said filtering step comprises the step of variably filtering the decoded restored signal so that the blocking artifact generated at the block boundary portion is reduced.
Claim 13
Dependent Claim
155 words
An encoding apparatus comprising: an input terminal for receiving original frame data; dividing means, coupled to said input terminal, for dividing said original frame data into blocks of a predetermined size; processing means, responsive to said blocks of data, including means for compressing the data through a data transformation process and for quantizing the data through a quantization process on a per block unit basis; delaying means, coupled to said input terminal, for delaying the original frame data; restoring means, coupled to said processing means, for restoring the compressed and quantized data and outputting the restored frame data; and a blocking artifact measurer, coupled to an output of said delaying means for receiving the delayed original frame data and to an output of said restoring means for receiving the restored frame data, for measuring a degree of blocking artifact based on said delayed and restored frame data so as to generate a predetermined post-processing parameter.
Claim 14
Dependent Claim
155 words
An encoding apparatus comprising: an input terminal for receiving original frame data; dividing means, coupled to said input terminal, for dividing said original frame data into blocks of a predetermined size; processing means, responsive to said blocks of data, including means for compressing the data through a data transformation process and for quantizing the data through a quantization process on a per block unit basis; delaying means, coupled to said input terminal, for delaying the original frame data; restoring means, coupled to said processing means, for restoring the compressed and quantized data and outputting the restored frame data; and a blocking artifact measurer, coupled to an output of said delaying means for receiving the delayed original frame data and to an output of said restoring means for receiving the restored frame data, for measuring a degree of blocking artifact based on said delayed and restored frame data so as to generate a predetermined post-processing parameter.
Claim 15
Dependent Claim
22 words
The encoding apparatus as defined in claim 11, wherein said delay means comprises a frame memory for storing the original frame data.
Claim 16
Dependent Claim
87 words
The encoding apparatus as defined in claim 11, wherein said blocking artifact measurer comprises: a first adder for calculating a frame data error corresponding to a difference between the delayed frame data and the restored frame data; discontinuity degree calculating means for receiving the frame data error output from said first adder and calculating a discontinuity degree parameter at the block boundary portion; and post-processing means, responsive to said discontinuity degree parameter, for generating a predetermined post-processing parameter which is varied according to the discontinuity degree parameter.
Claim 17
Dependent Claim
102 words
The encoding apparatus as defined in claim 13, wherein said discontinuity degree calculation means comprises: a delay circuit for delaying the output data of said first adder by a predetermined period of time; a second adder for calculating a difference between an output data of said first adder and an output data of said delay circuit; a block boundary detection means for detecting data corresponding to the block boundary portion from among the output data of said second adder; and an average error calculation means for calculating an average value of the data which is detected by said block boundary detection means.
Claim 18
Dependent Claim
37 words
The encoding apparatus as defined in claim 13, wherein said post-processing means comprises means for generating a variable post-processing parameter between "0" and "1" according to said discontinuity degree parameter output by said discontinuity degree calculation means.
Claim 19
Dependent Claim
38 words
The encoding apparatus as defined in claim 13, wherein said post-processing means comprises a read-only-memory (ROM) which stores a predetermined look-up table of post-processing parameters, and for outputting one of said post-processing parameters corresponding to said discontinuity degree.
Claim 20
Dependent Claim
37 words
The encoding apparatus according to claim 15, wherein said post-processing means comprises a read-only-memory (ROM) which stores a predetermined look-up table of post-processing parameters, and for outputting one of said post-processing parameters corresponding to said discontinuity degree.
Claim 21
Dependent Claim
94 words
The encoding apparatus as defined in claim 14, wherein said block boundary detection means comprises: a counter for counting an interval corresponding to a block boundary, and for outputting a corresponding control signal; and a switch, responsive to said control signal, having an input terminal connected to an output of said second adder, and an output coupled to an input of said average error calculation means, said switch being opened and closed in accordance with said control signal so as to selectively transfer data from said second adder to said average error calculation means.
Claim 22
Dependent Claim
29 words
The encoding apparatus as defined in claim 11, wherein said average error calculation means comprises means for resetting its output to a predetermined initial value on a periodic basis.
Claim 23
Dependent Claim
78 words
A decoding apparatus for suppressing blocking artifacts which receives an encoded transmission signal including encoded data and a post-processing signal from an encoder, said post-processing parameter representing the degree of blocking artifact of said encoded data, said decoding apparatus comprising: means for receiving the encoded data and the post-processing parameter; restoring means for decoding and restoring the received encoded data; and means for adaptively filtering the restored data output from said restoring means according to said post-processing parameter.
Claim 24
Dependent Claim
78 words
A decoding apparatus for suppressing blocking artifacts which receives an encoded transmission signal including encoded data and a post-processing signal from an encoder, said post-processing parameter representing the degree of blocking artifact of said encoded data, said decoding apparatus comprising: means for receiving the encoded data and the post-processing parameter; restoring means for decoding and restoring the received encoded data; and means for adaptively filtering the restored data output from said restoring means according to said post-processing parameter.
Claim 25
Dependent Claim
33 words
The decoding apparatus as defined in claim 20, wherein said filtering means comprises means for filtering the signal corresponding to a block boundary portion of the restored data supplied from said restoring means.
Claim 26
Dependent Claim
44 words
The decoding apparatus as defined in claim 20, wherein said filtering means comprises filtering characteristics of an all-pass filter, a low-pass filter, and a filter having functions of both said all-pass and low-pass filters, said filter characteristics varying in accordance with said post-processing parameter.
References Cited (Backward Citations)
US4754492A
Cited
US5121216A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-23 | 1998-07-25 | 1999-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-23 | 2002-07-25 | 2003-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-23 | 2006-07-25 | 2007-01-24 | $7700.00 | Window Closed / Lapsed |