US5812197A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System using data correlation for predictive encoding of video image data subject to luminance gradients and motion
Assignee: Technicolor USA Inc
•
Filing: 1995-05-08
•
Granted: 1998-09-22
•
Expires: 2015-05-08
Abstract
Abstract An MPEG based video signal compression system reduces picture degradation caused by sub-optimal selection of a prediction mode. A disclosed method produces a compressed video output signal from a video input signal. The video input signal is converted (57) into pixel blocks. Then, a plurality of predicted blocks are formed (60) as representations of an input block. Each predicted block is produced by a different prediction function and has an associated Correlation Factor CF which indicates the degree of correlation between the input block and a predicted block. This factor is obtained (35) by subtracting a measure of a low frequency varying correlation component from an index of correlation. The Correlation Factors are compared (45), and a compressed block associated with the predicted block with the lowest CF value is selected as an output block. This process is repeated for the other input blocks, and the selected compressed output blocks are combined to form the output signal. The decision factor, CF, improves prediction mode selection and image motion estimation in the presence of image fading without the need for fading detection circuitry.
Inventors
- 👤 Ming Hong Chan
- 👤 Tristan Savatier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:44
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/50; H04N19/503; H04N19/51
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
201 words
A method for providing compressed video output data, comprising the steps of: (a) providing video input data; (b) converting said video input data into image representative input pixel blocks; (c) for an input pixel block, forming a plurality of predicted pixel blocks each produced by a different prediction function, each of said predicted blocks also having an associated Correlation Factor obtained by excising a measure of a low frequency varying correlation component from an index of correlation to indicate a degree of correlation between said input block and a predicted block; (d) mutually comparing said predicted block Correlation Factors; (e) selecting one of said predicted blocks based on said mutual comparison of the respective predicted block Correlation Factors; (f) compressing said selected predicted block to provide an output block; (g) repeating steps (c)-(f) for other pixel blocks; and (h) combining output blocks produced in step (f) to form said output data wherein in step (c) said Correlation Factor is obtained by subtracting a variable measure of the low frequency varying correlation component from said index of correlation wherein step (c) further includes the step of selecting said variable measure of the low frequency varying correlation component to minimize said Correlation Factor.
Claim 2
Independent Claim
201 words
A method for providing compressed video output data, comprising the steps of: (a) providing video input data; (b) converting said video input data into image representative input pixel blocks; (c) for an input pixel block, forming a plurality of predicted pixel blocks each produced by a different prediction function, each of said predicted blocks also having an associated Correlation Factor obtained by excising a measure of a low frequency varying correlation component from an index of correlation to indicate a degree of correlation between said input block and a predicted block; (d) mutually comparing said predicted block Correlation Factors; (e) selecting one of said predicted blocks based on said mutual comparison of the respective predicted block Correlation Factors; (f) compressing said selected predicted block to provide an output block; (g) repeating steps (c)-(f) for other pixel blocks; and (h) combining output blocks produced in step (f) to form said output data wherein in step (c) said Correlation Factor is obtained by subtracting a variable measure of the low frequency varying correlation component from said index of correlation wherein step (c) further includes the step of selecting said variable measure of the low frequency varying correlation component to minimize said Correlation Factor.
Claim 3
Dependent Claim
169 words
In an MPEG image processing system, a method for providing compressed video output data, comprising the steps of: (a) providing video input data; (b) converting said video input data into image representative input pixel macroblocks; (c) for an input pixel macroblock, forming a plurality of predicted macroblocks each produced by a different prediction function, each of said predicted macroblocks also having an associated Correlation Factor obtained by excising a measure of a low frequency varying correlation component from an index of correlation, to indicate a degree of correlation between said input macroblock and a predicted macroblock; (d) mutually comparing said predicted macroblock Correlation Factors; (e) selecting one of said predicted macroblocks based on said mutual comparison of the respective predicted macroblock Correlation Factors; (f) compressing said selected predicted macroblock to provide an output macroblock; (g) repeating steps (c)-(f) for other pixel macroblocks; and (h) combining output macroblocks produced in step (f) to form said output data wherein in step (c) said measure is varied between two different predicted macroblocks.
Claim 4
Dependent Claim
169 words
In an MPEG image processing system, a method for providing compressed video output data, comprising the steps of: (a) providing video input data; (b) converting said video input data into image representative input pixel macroblocks; (c) for an input pixel macroblock, forming a plurality of predicted macroblocks each produced by a different prediction function, each of said predicted macroblocks also having an associated Correlation Factor obtained by excising a measure of a low frequency varying correlation component from an index of correlation, to indicate a degree of correlation between said input macroblock and a predicted macroblock; (d) mutually comparing said predicted macroblock Correlation Factors; (e) selecting one of said predicted macroblocks based on said mutual comparison of the respective predicted macroblock Correlation Factors; (f) compressing said selected predicted macroblock to provide an output macroblock; (g) repeating steps (c)-(f) for other pixel macroblocks; and (h) combining output macroblocks produced in step (f) to form said output data wherein in step (c) said measure is varied between two different predicted macroblocks.
Claim 5
Dependent Claim
189 words
In a video signal compression system, apparatus for processing video input data in the form of pixel blocks to produce compressed video output data at an output terminal comprising: a compression network responsive to said input pixel blocks and providing a plurality of predicted blocks and associated compressed blocks, for an input block; a computation network for computing a Correlation Factor for each block of said plurality of predicted blocks to indicate a degree of correlation between said input block and said predicted block, wherein, each Correlation Factor is obtained by excising a measure of a low frequency varying correlation component from an index of correlation; means for selecting one of said plurality of compressed blocks based on a mutual comparison of said predicted block Correlation Factors; and means for conveying said selected compressed block to said output terminal wherein said computation network further includes means for setting said measure to a value that adjusts the relative magnitude of an AC component of said low frequency varying correlation component with respect to the magnitude of a DC component of said low frequency varying correlation component to a predetermined value.
Claim 6
Dependent Claim
189 words
In a video signal compression system, apparatus for processing video input data in the form of pixel blocks to produce compressed video output data at an output terminal comprising: a compression network responsive to said input pixel blocks and providing a plurality of predicted blocks and associated compressed blocks, for an input block; a computation network for computing a Correlation Factor for each block of said plurality of predicted blocks to indicate a degree of correlation between said input block and said predicted block, wherein, each Correlation Factor is obtained by excising a measure of a low frequency varying correlation component from an index of correlation; means for selecting one of said plurality of compressed blocks based on a mutual comparison of said predicted block Correlation Factors; and means for conveying said selected compressed block to said output terminal wherein said computation network further includes means for setting said measure to a value that adjusts the relative magnitude of an AC component of said low frequency varying correlation component with respect to the magnitude of a DC component of said low frequency varying correlation component to a predetermined value.
References Cited (Backward Citations)
US5091782A
Cited
US5373329A
Cited
US5424779A
Cited
US5543843A
Cited
US5543846A
Cited
US5510840A
Cited
US5283645A
Cited
US5535288A
Cited
US5504530A
Cited
US5387938A
Cited
US5543848A
Cited
US5565921A
Cited
US5506622A
Cited
US5526295A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-21 | 2002-03-23 | 2002-09-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-21 | 2006-03-23 | 2006-09-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-21 | 2010-03-23 | 2010-09-22 | $7700.00 | Window Closed / Lapsed |