Patent US7006567B2 successfully refreshed from Google Patents.
US7006567B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for encoding three-dimensional signals using a matching pursuit algorithm
Assignee: International Business Machines Corp
•
Filing: 2002-03-06
•
Granted: 2006-02-28
•
Expires: 2022-03-06
Abstract
Abstract An apparatus and method to represent a video signal for improved source quality versus decoding complexity for a given compression rate and improved resistance against data loss when delivered over an error-prone network. The method comprises a 3-D matching pursuit algorithm with an improved 3-D dictionary. The 3-D MP encoder transforms blocks of frames into a set of spatio-temporal functions from the improved dictionary. The 3-D coder outputs a video stream that is highly resistant to data loss. Also, the proposed dictionary is optimized for source quality versus decoding complexity for a given compression rate.
Inventors
- 👤 Pascal Frossard
- 👤 Pierre Vandergheynst
- 👤 Olivier Verscheure
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:44
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/649; H04N19/62; H04N19/90; H04N19/97
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
169 words
A method of representing a video information stream prior to transmission to generate a video information stream representation, said method comprising: a. decomposing said stream by generating K frames of dimension X by Y from said stream resulting in a first residual signal; b. comparing said residual signal with a dictionary of functions of size K by X by Y, said dictionary containing temporal and spatial functions; c. selecting a dictionary function which best matches the residual signal; d. encoding functions of said information stream using parameters and correlation coefficients of said selected dictionary function; e. generating a new information stream comprising a subsequent residual signal from said encoded stream; and f. repeating the steps b, c, d and e on said subsequent residual signal until a predefined constraint on at least one of the number of iterations, the quality of the encoded stream, and the bit rate of the encoded stream, is met; and g. repeating the above steps until the end of the information stream is reached.
Claim 2
Independent Claim
169 words
A method of representing a video information stream prior to transmission to generate a video information stream representation, said method comprising: a. decomposing said stream by generating K frames of dimension X by Y from said stream resulting in a first residual signal; b. comparing said residual signal with a dictionary of functions of size K by X by Y, said dictionary containing temporal and spatial functions; c. selecting a dictionary function which best matches the residual signal; d. encoding functions of said information stream using parameters and correlation coefficients of said selected dictionary function; e. generating a new information stream comprising a subsequent residual signal from said encoded stream; and f. repeating the steps b, c, d and e on said subsequent residual signal until a predefined constraint on at least one of the number of iterations, the quality of the encoded stream, and the bit rate of the encoded stream, is met; and g. repeating the above steps until the end of the information stream is reached.
Claim 3
Dependent Claim
21 words
The method of claim 1 further comprising creating a dictionary comprising temporal and spatial functions prior to said generating said frames.
Claim 4
Dependent Claim
20 words
The method of claim 1 wherein said representing of said video information is done prior to encoding said video information.
Claim 5
Dependent Claim
12 words
The method of claim 1 further comprising transmitting said video stream representation.
Claim 6
Dependent Claim
16 words
The method of claim 4 further comprising encoding said video stream representation prior to said transmitting.
Claim 7
Dependent Claim
19 words
The method of claim 4 further comprising transmitting said parameters and said correlation coefficients with said video stream representation.
Claim 8
Dependent Claim
43 words
The method of claim 6 further comprising the steps of: receiving said video stream representation, said parameters, and said correlation coefficients at a destination location; and decoding said video stream representation using said parameters and correlation coefficients to regenerate said video information stream.
Claim 9
Dependent Claim
174 words
Apparatus for representing a video information stream prior to transmission, said apparatus comprising: a. frame buffer component for generating K frames of dimension X by Y from said stream to generate a first residual signal; b. pattern matcher component for comparing said residual signal with a dictionary of functions of size K by X by Y, said dictionary containing temporal and spatial functions and for selecting a dictionary function which best matches the residual signal; c. quantization component for encoding said information stream using parameters and correlation coefficients of said selected dictionary function and for generating a new information stream from said encoded stream, said new information stream comprising a subsequent residual signal; and d. threshold component for terminating said steps of comparing, selecting, encoding, and generating a new information stream from the encoded stream when a predefined constraint on at least one of the number of iterations, the quality of the encoded stream, and the bit rate of the encoded stream is met and when the end of the information stream is reached.
Claim 10
Dependent Claim
174 words
Apparatus for representing a video information stream prior to transmission, said apparatus comprising: a. frame buffer component for generating K frames of dimension X by Y from said stream to generate a first residual signal; b. pattern matcher component for comparing said residual signal with a dictionary of functions of size K by X by Y, said dictionary containing temporal and spatial functions and for selecting a dictionary function which best matches the residual signal; c. quantization component for encoding said information stream using parameters and correlation coefficients of said selected dictionary function and for generating a new information stream from said encoded stream, said new information stream comprising a subsequent residual signal; and d. threshold component for terminating said steps of comparing, selecting, encoding, and generating a new information stream from the encoded stream when a predefined constraint on at least one of the number of iterations, the quality of the encoded stream, and the bit rate of the encoded stream is met and when the end of the information stream is reached.
Claim 11
Dependent Claim
20 words
The apparatus of claim 8 further comprising a dictionary comprising temporal and spatial functions for use by said pattern matcher.
Claim 12
Dependent Claim
17 words
The apparatus of claim 8 further comprising at least one encoder component for encoding said video information.
Claim 13
Dependent Claim
19 words
The apparatus of claim 8 further comprising transmission means for transmitting said video stream representation to a destination location.
Claim 14
Dependent Claim
24 words
The apparatus of claim 11 wherein said transmission means is adapted to transmit said parameters and said correlation coefficients with said video stream representation.
Claim 15
Dependent Claim
55 words
Apparatus for receiving a video stream representation represented in accordance with the method of claim 1 , said apparatus comprising: receiver apparatus for receiving said video stream representation, said parameters, and said correlation coefficients; and decoder apparatus for decoding said video stream representation using said parameters and correlation coefficients to regenerate said video information stream.
References Cited (Backward Citations)
US5214766A
Cited
US5592667A
Cited
US5515490A
Cited
US5818716A
Cited
US5953506A
Cited
US6148106A
Cited
US6157396A
Cited
US6625213B2
Cited
US6537233B1
Cited
US6628300B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-02-27 | 2009-08-29 | 2010-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-02-27 | 2013-08-29 | 2014-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-02-27 | 2017-08-29 | 2018-02-28 | $7700.00 | Window Closed / Lapsed |