← Back to Patent Explorer
EP0571171A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Video data encoding and decoding method and apparatus

Assignee: Samsung Electronics Co Ltd
•
Filing: 1993-05-18
•
Granted: —
•
Expires: 2013-05-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed is a method and apparatus for eradicating a blocking artifact. The system adopting the above method and apparatus comprises an encoding apparatus (Figure 3A) comprising a delay device 100 for delaying input frame data, a decoder (4,2,6) for decoding compressed data and outputting restored frame data, F r and a blocking artifact measurer 200 which receives the restored frame data F r and the applied original frame data F₀, and measures the blocking artifact degree using the above two frame data, to thereby generate a predetermined post-processing parameter α; and a decoding apparatus (Figure 3A) comprising a receiver for receiving transmission data and a post-processing parameter α encoded in the above encoding apparatus, a second decoder (11, 12, 13) for decoding and restoring the encoded transmission data, and a filter 300 for adaptively filtering the restored data output from the second decoder (11, 12, 13) according to the post-processing parameter α. The blocking artifact of the block boundary is eradicated within the region in which a human viewer does not feel reduction of picture quality.

Inventors

  • 👤 Je-Chang Jeong

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-09 21:17
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: 21
Claim 1
Independent Claim 75 words
A data encoding method comprising the steps of: dividing input frame data terminal into predetermined sized blocks; compressing the data via a data transformation and a quantization process in units of each block; decompressing and restoring the compressed data in units of a frame; and measuring a blocking artifact in which the restored frame data is compared with the delayed original frame data to generate a predetermined post-process parameter which represents the blocking artifact degree.
Claim 2
Dependent Claim 26 words
A method according to claim 1, wherein said blocking artifact measuring step comprises the step of memorizing the applied frame data in units of a frame.
Claim 3
Dependent Claim 72 words
A method according to claim 1 or 2, wherein said blocking artifact measuring step comprises the sub-steps of: calculating error frame data corresponding to the difference between the delayed original frame data and the restored frame data; calculating a discontinuity degree of the block boundary portion in said error frame data: and generating a predetermined parameter selected according to the calculated discontinuity degree among the previously set parameters as a post-processing parameter.
Claim 4
Dependent Claim 65 words
A method according to claim 3, wherein said discontinuity degree calculation step comprises the sub-steps of: delaying the error frame data by a predetermined time; calculating the difference between the delayed error frame data and the original error frame data; detecting data corresponding to the block boundary among the data obtained in the difference calculation step; and calculating an average value of the detected data.
Claim 5
Dependent Claim 28 words
A method according to claim 3 or 4, wherein said post-processing parameter generation step generates a variable parameter between "0" and "1" according to the calculated discontinuity degree.
Claim 6
Dependent Claim 38 words
A method according to claim 4 or claims 4 and 5, wherein said average value calculation step comprises the sub-step of being reset as a predetermined initial value by a reset signal of a predetermined period of time.
Claim 7
Dependent Claim 60 words
A data decoding method which decodes an encoded transmission signal using a block transformation, and comprises the steps of: receiving encoded transmission data and a post-processing parameter which are obtained by an encoding method according to any of the preceding claims; decoding and restoring the transmission data; and adaptively filtering the decoded and restored data according to the post-process parameter.
Claim 8
Dependent Claim 25 words
A method according to claim 7, wherein said filtering step has a low-pass filtering characteristic according to variation of the magnitude of the post-processing parameter.
Claim 9
Dependent Claim 26 words
A method according to claim 7, wherein said filtering step has an all-pass filtering characteristic ac cording to variation of the magnitude of the post-processing parameter.
Claim 10
Dependent Claim 29 words
A method according to claim 7, wherein said filtering step variably filters the decoded restored signal so that the blocking artifact generated at the block boundary portion is reduced.
Claim 11
Dependent Claim 105 words
A data encoding apparatus which divides frame data applied to an input terminal into predetermined sized blocks, and compresses the data via a data transformation and a quantization process in units of each block, so as to suppress a blocking artifact generated at the block boundary portion, said encoding apparatus comprising: means for delaying the input frame data; means for decoding the compressed data and outputting the restored frame data; and a blocking artifact measurer which receives the restored frame data and the applied original frame data, and measures the blocking artifact degree using said two frame data, thereby to generate a predetermined post-processing parameter.
Claim 12
Dependent Claim 18 words
Apparatus according to claim 11, wherein said delay means is a frame memory for storing the frame data.
Claim 13
Dependent Claim 89 words
Apparatus according to claim 11 or 12, wherein said blocking artifact measurer comprises: a first adder for calculating error frame data corresponding to a difference between the frame data output from said delay means and the restored frame data; means for receiving the error frame data output from said first adder and calculating a discontinuity degree at the block boundary portion; and means for receiving the discontinuity degree output from said discontinuity degree calculation means and generating a predetermined post-processing parameter which is varied according to the discontinuity degree.
Claim 14
Dependent Claim 94 words
Apparatus according to claim 13, wherein said discontinuity degree calculation means comprises: a delay means for delaying the output data of said first adder by a predetermined time; a second adder for calculating a difference between the output data of said first adder and the output data of said delay means; block boundary detection means for detecting data corresponding to the block boundary portion among the output data of said second adder; and average error calculation means for calculating an average value of the data which is detected from said block boundary detection means.
Claim 15
Dependent Claim 34 words
Apparatus according to claim 13 or 14, wherein said post-processing parameter generation means generates a variable post-processing parameter between "0" and "1" according to the discontinuity degree supplied from said discontinuity degree calculation means.
Claim 16
Dependent Claim 36 words
Apparatus according to claim 13, 14 or 15, wherein said post-processing parameter generation means is a read-only-memory (ROM) for storing a predetermined look-up table which determines a relationship between said discontinuity degree and said post-processing parameter.
Claim 17
Dependent Claim 70 words
Apparatus according to claim 14 or claims 15 or 16 as appendant thereto, wherein said block boundary detection means comprises: a counter for counting an interval corresponding to the block boundary; and a switch which is turned on or off by the output signal of said counter, and of which one side is connected to said second adder and the other side is connected to said average error calculation means.
Claim 18
Dependent Claim 38 words
Apparatus according to claim 14 or to claim 15, 16 or 17 as appendant thereto, wherein said average error calculation means is reset as a predetermined initial value by a preset signal of a predetermined period of time.
Claim 19
Dependent Claim 65 words
A data decoding apparatus which decodes an encoded transmission signal using a block conversion, and comprises: means for receiving transmission data and a post-processing parameter encoded in an encoding apparatus according to any of claims 11 to 18; means for decoding and restoring the encoded transmission data; and means for adaptively filtering the restored data output from said restoring means according to said post-processing parameter.
Claim 20
Dependent Claim 32 words
Decoding apparatus according to claim 19, wherein said filtering means operates so as to filter the signal corresponding to the block boundary portion of the restored data supplied from said restoring means.
Claim 21
Dependent Claim 42 words
Decoding apparatus according to claim 19 or 20, wherein said filtering means has filtering characteristics of an all-pass filter function, a low-pass filter function and a mixed filter function of said two filter functions which varies in dependence upon said post-processing parameter.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag