← Back to Patent Explorer
US5802218A Expired / Lapsed US ⏱️ 0.0 years remaining

Method, post-processing filter, and video compression system for suppressing mosquito and blocking atrifacts

Assignee: Motorola Solutions Inc
•
Filing: 1994-11-04
•
Granted: 1998-09-01
•
Expires: 2014-11-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The visibility of mosquito and blocking artifacts in a video compression system (200) are effectively suppressed by calculating a post-processed pixel intensity. A post-processed pixel intensity is determined (100) using a predetermined noise variance, a predetermined autocorrelation coefficient, and a local neighborhood of pixels that includes a plurality of previously post-processed pixel intensities and a plurality of original pixel intensities. This eliminates the dependency on local signal and noise power estimates.

Inventors

  • 👤 James Charles Brailean

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:18
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/527; G; G06; G06T; G06T5/00; G06T5/20; H04N19/85; H04N19/86; H04N5/00; H04N5/14; H04N5/21

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 270 words
A method for obtaining a post-processed pixel intensity, for a frame in a decompressed video sequence residing in memory, using a filter which suppresses a visibility of a mosquito artifact and a blocking artifact based on a predetermined noise variance and a predetermined autocorrelation coefficient, comprising the steps of: A) creating a local neighborhood of pixels, in a memory unit, based on the decompressed video sequence, wherein the local neighborhood of pixels includes a plurality of previously post-processed pixel intensities and a plurality of decompressed pixel intensities; B) estimating a signal variance based on the local neighborhood of pixels; C) calculating an optimal filter gain based on the signal variance, the predetermined noise variance, and the predetermined autocorrelation coefficient; and D) determining, using a summer, the post-processed pixel intensity based on the predetermined autocorrelation coefficient, the local neighborhood of pixels, and the optimal filter gain, wherein the post-processed pixel intensity is further based on an estimate of an intensity of a selected pixel, wherein the estimate of the intensity of the selected pixel is a function of the predetermined autocorrelation coefficient, a decompressed pixel intensity of a next pixel relative to a predetermined scanning, and direction, and an immediately previously post-processed pixel intensity, wherein the estimate of the intensity of the selected pixel is determined by using an equation of the form: ##EQU5## where y a (n) is the estimate of the intensity of the selected pixel, ζ is the predetermined autocorrelation coefficient, x(n+1) is a decompressed pixel intensity of a next pixel relative to a predetermined scanning direction, and y b (n-1) is an immediately previously post-processed pixel intensity.
Claim 2
Independent Claim 270 words
A method for obtaining a post-processed pixel intensity, for a frame in a decompressed video sequence residing in memory, using a filter which suppresses a visibility of a mosquito artifact and a blocking artifact based on a predetermined noise variance and a predetermined autocorrelation coefficient, comprising the steps of: A) creating a local neighborhood of pixels, in a memory unit, based on the decompressed video sequence, wherein the local neighborhood of pixels includes a plurality of previously post-processed pixel intensities and a plurality of decompressed pixel intensities; B) estimating a signal variance based on the local neighborhood of pixels; C) calculating an optimal filter gain based on the signal variance, the predetermined noise variance, and the predetermined autocorrelation coefficient; and D) determining, using a summer, the post-processed pixel intensity based on the predetermined autocorrelation coefficient, the local neighborhood of pixels, and the optimal filter gain, wherein the post-processed pixel intensity is further based on an estimate of an intensity of a selected pixel, wherein the estimate of the intensity of the selected pixel is a function of the predetermined autocorrelation coefficient, a decompressed pixel intensity of a next pixel relative to a predetermined scanning, and direction, and an immediately previously post-processed pixel intensity, wherein the estimate of the intensity of the selected pixel is determined by using an equation of the form: ##EQU5## where y a (n) is the estimate of the intensity of the selected pixel, ζ is the predetermined autocorrelation coefficient, x(n+1) is a decompressed pixel intensity of a next pixel relative to a predetermined scanning direction, and y b (n-1) is an immediately previously post-processed pixel intensity.
Claim 3
Dependent Claim 49 words
The method of claim 1, wherein the signal variance is estimated by using an equation of the form: ##EQU6## is an average intensity value in the local neighborhood of pixels, (2M+1) a neighborhood size, and is y(n) is a previously post-processed pixel intensity in the local neighborhood of pixels.
Claim 4
Dependent Claim 44 words
The method of claim 1, wherein the optimal filter gain is calculated by using an equation of the form: ##EQU7## and where σ 2 n is the predetermined noise variance, σ 2 s is the signal variance, and ζ is the predetermined autocorrelation coefficient.
Claim 5
Dependent Claim 24 words
The method of claim 1, wherein the post-processed pixel intensity is a resized post-processed pixel intensity based on a plurality of predetermined interpolation coefficients.
Claim 6
Dependent Claim 18 words
The method of claim 4, wherein memory is accessed one time for determining the resized post-processed pixel intensity.
Claim 7
Independent Claim 209 words
A method for obtaining a post-processed pixel intensity, for a frame in a decompressed video sequence residing in memory, using a filter which suppresses a visibility of a mosquito artifact and a blocking artifact based on a predetermined noise variance and a predetermined autocorrelation coefficient, comprising the steps of: A) creating a local neighborhood of pixels, in a memory unit, based on the decompressed video sequence, wherein the local neighborhood of pixels includes a plurality of previously post-processed pixel intensities and a plurality of decompressed pixel intensities; B) estimating a signal variance based on the local neighborhood of pixels; C) calculating an optimal filter gain based on the signal variance, the predetermined noise variance, and the predetermined autocorrelation coefficient; and D) determining, using a summer, the post-processed pixel intensity based on the predetermined autocorrelation coefficient, the local neighborhood of pixels, and the optimal filter gain, and wherein the post-processed pixel intensity is further based on an estimate of an intensity of a selected pixel, wherein the post-processed pixel intensity is determined by using an equation of the form: y.sub.b (n)=y.sub.a (n)+G(n)• x(n)-y.sub.a (n)! where G(n) is the optimal filter gain, y a (n) is the estimate of the intensity of a pixel, and x(n) is a decompressed pixel intensity.
Claim 8
Independent Claim 209 words
A method for obtaining a post-processed pixel intensity, for a frame in a decompressed video sequence residing in memory, using a filter which suppresses a visibility of a mosquito artifact and a blocking artifact based on a predetermined noise variance and a predetermined autocorrelation coefficient, comprising the steps of: A) creating a local neighborhood of pixels, in a memory unit, based on the decompressed video sequence, wherein the local neighborhood of pixels includes a plurality of previously post-processed pixel intensities and a plurality of decompressed pixel intensities; B) estimating a signal variance based on the local neighborhood of pixels; C) calculating an optimal filter gain based on the signal variance, the predetermined noise variance, and the predetermined autocorrelation coefficient; and D) determining, using a summer, the post-processed pixel intensity based on the predetermined autocorrelation coefficient, the local neighborhood of pixels, and the optimal filter gain, and wherein the post-processed pixel intensity is further based on an estimate of an intensity of a selected pixel, wherein the post-processed pixel intensity is determined by using an equation of the form: y.sub.b (n)=y.sub.a (n)+G(n)• x(n)-y.sub.a (n)! where G(n) is the optimal filter gain, y a (n) is the estimate of the intensity of a pixel, and x(n) is a decompressed pixel intensity.
Claim 9
Dependent Claim 409 words
A video compression system which includes a post-processing filter for suppressing a visibility of a mosquito artifact and a blocking artifact, the system comprising: A) a video encoding unit, operably coupled to receive a video sequence, for removing redundant information contained within the video sequence to generate a compressed video stream; B) a channel encoding unit, operably coupled to the video encoding unit, for encoding the compressed video stream to generate an encoded compressed video stream which is set over a channel; C) a channel decoding unit, operably coupled through the channel to the channel encoding unit, for decoding the encoded compressed video stream to generate the compressed video stream; D) a video decoding unit, operably coupled to the channel decoding unit, for generating a decompressed video sequence; and E) a post-processing unit, operably coupled to the video decoding unit, for utilizing a post-processing filter, wherein the post-processing filter removes the mosquito artifact and blocking artifact from the decompressed video sequence based on a predetermined noise variance and a predetermined autocorrelation coefficient to provide a post-processed video sequence, wherein the predetermined noise variance is a value between 1 and 10, by creating a local neighborhood of pixels in a memory unit, based on the decompressed video sequence, wherein the local neighborhood of pixels includes a plurality of previously post-processed pixel intensities and a plurality of decompressed pixel intensities, estimating a signal variance based on the local neighborhood of pixels; calculating an optimal filter gain based on the signal variance, the predetermined noise variance, and the predetermined autocorrelation coefficient; and determining, using a summer, the post-processed pixel intensity based on the predetermined autocorrelation coefficient, the local neighborhood of pixels, and the optimal filter gain, wherein the post-processed pixel intensity is further based on an estimate of an intensity of a selected pixel, wherein the estimate of the intensity of the selected pixel is a function of the predetermined autocorrelation coefficient, a decompressed pixel intensity of a next pixel relative to a predetermined scanning, and direction, and an immediately previously post-processed pixel intensity, and wherein the estimate of the intensity of the selected pixel is determined by using an equation of the form: ##EQU8## where y a (n) is the estimate of the intensity of the selected pixel, ζ is the predetermined autocorrelation coefficient, x(n+1) is a decompressed pixel intensity of a next pixel relative to a predetermined scanning direction, and y b (n-1) is an immediately previously post-processed pixel intensity.
Claim 10
Dependent Claim 409 words
A video compression system which includes a post-processing filter for suppressing a visibility of a mosquito artifact and a blocking artifact, the system comprising: A) a video encoding unit, operably coupled to receive a video sequence, for removing redundant information contained within the video sequence to generate a compressed video stream; B) a channel encoding unit, operably coupled to the video encoding unit, for encoding the compressed video stream to generate an encoded compressed video stream which is set over a channel; C) a channel decoding unit, operably coupled through the channel to the channel encoding unit, for decoding the encoded compressed video stream to generate the compressed video stream; D) a video decoding unit, operably coupled to the channel decoding unit, for generating a decompressed video sequence; and E) a post-processing unit, operably coupled to the video decoding unit, for utilizing a post-processing filter, wherein the post-processing filter removes the mosquito artifact and blocking artifact from the decompressed video sequence based on a predetermined noise variance and a predetermined autocorrelation coefficient to provide a post-processed video sequence, wherein the predetermined noise variance is a value between 1 and 10, by creating a local neighborhood of pixels in a memory unit, based on the decompressed video sequence, wherein the local neighborhood of pixels includes a plurality of previously post-processed pixel intensities and a plurality of decompressed pixel intensities, estimating a signal variance based on the local neighborhood of pixels; calculating an optimal filter gain based on the signal variance, the predetermined noise variance, and the predetermined autocorrelation coefficient; and determining, using a summer, the post-processed pixel intensity based on the predetermined autocorrelation coefficient, the local neighborhood of pixels, and the optimal filter gain, wherein the post-processed pixel intensity is further based on an estimate of an intensity of a selected pixel, wherein the estimate of the intensity of the selected pixel is a function of the predetermined autocorrelation coefficient, a decompressed pixel intensity of a next pixel relative to a predetermined scanning, and direction, and an immediately previously post-processed pixel intensity, and wherein the estimate of the intensity of the selected pixel is determined by using an equation of the form: ##EQU8## where y a (n) is the estimate of the intensity of the selected pixel, ζ is the predetermined autocorrelation coefficient, x(n+1) is a decompressed pixel intensity of a next pixel relative to a predetermined scanning direction, and y b (n-1) is an immediately previously post-processed pixel intensity.

References Cited (Backward Citations)

US4941043A Cited
US5136376A Cited
US5461655A Cited
US5500685A Cited
US5512956A Cited
US5610729A Cited
US5561611A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-31 2002-03-02 2002-09-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-31 2006-03-02 2006-09-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-31 2010-03-02 2010-09-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag