Patent US5576767A successfully refreshed from Google Patents.
US5576767A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interframe video encoding and decoding system
Assignee: Qualcomm Inc
•
Filing: 1995-09-21
•
Granted: 1996-11-19
•
Expires: 2015-09-21
Abstract
Abstract A video compression system and method for compressing video data for transmission or storage by reducing the temporal redundancy in the video data is described. A frame of video data is divided into a variable number of blocks of pixel data of varying size, and each block of data is compared to a window of pixel data in a reference frame of pixel data, typically the previous frame. A best matched block of pixel data is selected from the window of pixel data in the reference frame, and a displacement vector is assigned to describe the selected block location in the reference frame relative to the current block of pixel data. The number and size of the blocks of pixel data are permitted to vary, in order to adapt to motion discontinuities in the sequential frames of pixel data. This is to allow prediction blocks of pixel data in the current frame to be smaller in areas of high activity, while maintaining high levels of compression, achieved by using larger prediction blocks, in areas of the frame with low levels of activity. A frame of predicted pixel data is assembled from variable size blocks of prediction data and subtracted from the current frame of pixel data. Only the residual difference, the displacement vectors and an indication of the block sizes used in the prediction are needed for transmission or storage.
Inventors
- 👤 Chong U. Lee
- 👤 Donald Pian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 07:13
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/57; H04N19/10; H04N19/102; H04N19/119; H04N19/134; H04N19/136; H04N19/137; H04N19/139; H04N19/14; H04N19/146; H04N19/147; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/53; H04N19/90; H04N19/96; H04N19/60
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
258 words
An interframe video compression system comprising: a first motion predictor having an input for receiving a block of pixel data and having an output for providing a first image prediction; a first distortion calculator having a first input for receiving said block of pixel data and having a second input for receiving said first image prediction and having an output for providing a first distortion value; at least one additional motion predictor provided in parallel with said first motion predictor having an input for receiving said block of pixel data and having an output for providing additional image predictions; a second distortion calculator having a first input for receiving said block of pixel data and having a second input for receiving said additional image predictions and having a first output for providing a second distortion value; an encoding format selector having a first input coupled to said first distortion calculator output and having a second input coupled to said second distortion calculator output and having an output for providing a selected encoding format; and encoder having a first input coupled to said encoding format selector output and having an output for providing a selectively encoded residual frame, having a second input for receiving a first displaced frame difference generated in accordance with said first image prediction and having a third input for receiving a second displaced frame difference generated in accordance with said second image prediction and for selectively encoding said first displaced frame difference and said second displaced frame difference in accordance with said selected encoding format.
Claim 2
Dependent Claim
258 words
An interframe video compression system comprising: a first motion predictor having an input for receiving a block of pixel data and having an output for providing a first image prediction; a first distortion calculator having a first input for receiving said block of pixel data and having a second input for receiving said first image prediction and having an output for providing a first distortion value; at least one additional motion predictor provided in parallel with said first motion predictor having an input for receiving said block of pixel data and having an output for providing additional image predictions; a second distortion calculator having a first input for receiving said block of pixel data and having a second input for receiving said additional image predictions and having a first output for providing a second distortion value; an encoding format selector having a first input coupled to said first distortion calculator output and having a second input coupled to said second distortion calculator output and having an output for providing a selected encoding format; and encoder having a first input coupled to said encoding format selector output and having an output for providing a selectively encoded residual frame, having a second input for receiving a first displaced frame difference generated in accordance with said first image prediction and having a third input for receiving a second displaced frame difference generated in accordance with said second image prediction and for selectively encoding said first displaced frame difference and said second displaced frame difference in accordance with said selected encoding format.
Claim 3
Dependent Claim
35 words
The system of claim 1 wherein said first motion predictor compares an N×N block of pixel data, where N is an integer, with N×N blocks of pixel data in a first reference block of data.
Claim 4
Dependent Claim
30 words
The system of claim 2 wherein said first motion predictor compares a 32×32 block of pixel data with 32×32 blocks of pixel data in a first reference block of data.
Claim 5
Dependent Claim
31 words
The system of claim 2 wherein said at least one additional motion predictor compares N/2×N/2 sub-blocks of pixel data with N/2×N/2 sub-blocks of data in said additional reference blocks of data.
Claim 6
Dependent Claim
32 words
The system of claim 1 wherein said first motion predictor has a second input for receiving a first reference block of data comprising pixel data from a previous frame of pixel data.
Claim 7
Dependent Claim
30 words
The system of claim 1 wherein said first motion predictor has a second input for receiving a combination block of data determined in accordance with previous frames of pixel data.
Claim 8
Dependent Claim
20 words
The system of claim 1 wherein said first motion predictor has a second output for providing a first motion vector.
Claim 9
Dependent Claim
22 words
The system of claim 1 wherein said at least one additional motion predictor has a second output for providing additional motion vectors.
Claim 10
Dependent Claim
22 words
The system of claim 1 further comprising a weighting value multiplier disposed between said first distortion calculator and said encoding format selector.
Claim 11
Dependent Claim
243 words
An interframe video compression system comprising: first motion compensation means for receiving a block of video data and for comparing said block of video data with blocks of pixel data of a first block size to provide displaced frame difference (DFD) blocks, and for measuring distortion values for said DFD blocks, and for selecting a most similar block of pixel data of said first block size in accordance with said distortion values for said DFD blocks to provide a first motion vector, a first DFD block and a first distortion value; additional motion compensation means for receiving said block of video data and for comparing said block of video data with a plurality blocks of pixel data of a second block size to provide second DFD blocks, and for measuring distortion values for said second DFD blocks, and for selecting a set of most similar block of pixel data of said second block size in accordance with said distortion values for said second DFD blocks to provide a set of additional motion vectors, a set of additional second DFD blocks, and a second distortion value; decision means for comparing said first distortion value and said second distortion value and for selecting an encoding format in accordance with said comparison; and encoding means for selectively encoding said first motion vector and said first DFD block and said set of additional motion vectors and said second DFD blocks in accordance with said selected encoding format.
Claim 12
Dependent Claim
243 words
An interframe video compression system comprising: first motion compensation means for receiving a block of video data and for comparing said block of video data with blocks of pixel data of a first block size to provide displaced frame difference (DFD) blocks, and for measuring distortion values for said DFD blocks, and for selecting a most similar block of pixel data of said first block size in accordance with said distortion values for said DFD blocks to provide a first motion vector, a first DFD block and a first distortion value; additional motion compensation means for receiving said block of video data and for comparing said block of video data with a plurality blocks of pixel data of a second block size to provide second DFD blocks, and for measuring distortion values for said second DFD blocks, and for selecting a set of most similar block of pixel data of said second block size in accordance with said distortion values for said second DFD blocks to provide a set of additional motion vectors, a set of additional second DFD blocks, and a second distortion value; decision means for comparing said first distortion value and said second distortion value and for selecting an encoding format in accordance with said comparison; and encoding means for selectively encoding said first motion vector and said first DFD block and said set of additional motion vectors and said second DFD blocks in accordance with said selected encoding format.
Claim 13
Dependent Claim
28 words
The system of claim 10 wherein said block of video data is an N×N block where N is an integer, and wherein said first block size is N×N.
Claim 14
Dependent Claim
22 words
The system of claim 11 wherein said block of video data is a 32×32 block and wherein first block size is 32×32.
Claim 15
Dependent Claim
12 words
The system of claim 11 wherein said second block size is N/2=N/2.
Claim 16
Dependent Claim
26 words
The system of claim 10 wherein said blocks of pixel data of a first block size comprise pixel data from a previous frame of pixel data.
Claim 17
Dependent Claim
27 words
The system of claim 10 wherein said blocks of pixel data of a first block size are combinations of pixel data from previous frames of pixel data.
Claim 18
Dependent Claim
17 words
The system of claim 10 wherein said decision means performs said comparison responsive to a weighting format.
Claim 19
Dependent Claim
21 words
The system of claim 10 further comprising a weighting means for receiving said additional distortion value by a predetermined weighting format.
Claim 20
Dependent Claim
204 words
An interframe video compression method for compressing a block of video data comprising the steps of: comparing said block of video data with blocks of pixel data of a first block size to provide displaced frame difference (DFD) blocks; measuring distortion values for said DFD blocks; selecting a most similar block of pixel data of said first block size in accordance with said distortion values to provide a first motion vector, a first DFD block and a first distortion value; comparing said block of video data with a plurality blocks of pixel data of a second block size to provide additional DFD blocks; measuring distortion values for said DFD blocks; selecting a set of most similar block of pixel data of said second block size in accordance with said distortion values for said additional DFD blocks to provide a set of additional motion vectors, a set of additional DFD blocks and a second distortion value; selecting an encoding format in accordance with said first distortion value and said second distortion value; and selectively encoding said first motion vector and said first DFD block and said set of additional motion vectors and said set of additional DFD blocks in accordance with said selected encoding format.
Claim 21
Dependent Claim
204 words
An interframe video compression method for compressing a block of video data comprising the steps of: comparing said block of video data with blocks of pixel data of a first block size to provide displaced frame difference (DFD) blocks; measuring distortion values for said DFD blocks; selecting a most similar block of pixel data of said first block size in accordance with said distortion values to provide a first motion vector, a first DFD block and a first distortion value; comparing said block of video data with a plurality blocks of pixel data of a second block size to provide additional DFD blocks; measuring distortion values for said DFD blocks; selecting a set of most similar block of pixel data of said second block size in accordance with said distortion values for said additional DFD blocks to provide a set of additional motion vectors, a set of additional DFD blocks and a second distortion value; selecting an encoding format in accordance with said first distortion value and said second distortion value; and selectively encoding said first motion vector and said first DFD block and said set of additional motion vectors and said set of additional DFD blocks in accordance with said selected encoding format.
Claim 22
Dependent Claim
28 words
The method of claim 18 wherein said block of video data is an N×N block, where N is an integer, and wherein said first block size is N×N.
Claim 23
Dependent Claim
22 words
The method of claim 19 wherein said block of video data is a 32×32 block and wherein first block size is 32×32.
Claim 24
Dependent Claim
12 words
The method of claim 19 wherein said second block size is N/2×N/2.
Claim 25
Dependent Claim
26 words
The method of claim 18 wherein said blocks of pixel data of a first block size comprise pixel data from a previous frame of video data.
Claim 26
Dependent Claim
28 words
The method of claim 18 wherein said blocks of pixel data of a first block size are combinations of blocks of data from previous frames of video data.
Claim 27
Dependent Claim
20 words
The method of claim 18 further comprising the step of weighting said additional distortion value by a predetermined weighting format.
References Cited (Backward Citations)
US4179709A
Cited
US4293920A
Cited
US4504860A
Cited
US4807042A
Cited
US4776030A
Cited
US4796087A
Cited
US4816906A
Cited
US4774574A
Cited
US4924309A
Cited
US4922341A
Cited
US4821119A
Cited
US4984076A
Cited
US5126857A
Cited
US5045938A
Cited
US5073820A
Cited
US5021891A
Cited
US5107345A
Cited
US5151784A
Cited
US5235419A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |