Patent US5604602A successfully refreshed from Google Patents.
US5604602A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process and device for bite-rate reduction for the recording of images on a video recorder
Assignee: Thales SA
•
Filing: 1993-10-29
•
Granted: 1997-02-18
•
Expires: 2013-10-29
Abstract
Abstract A method comprising breaking an image down into sub-bands, performing a pre-analysis of the image in image blocks, recursively and adaptively assigning the available bit-rate to each pixel in the sub-bands, selecting a quantizer determined by the source probability density and a calculation of the minimum quantizing error variance, and coding each pixel of each signal component in every sub-band according to the selected quantizer. The method is applicable to HDTV digital VCRs.
Inventors
- 👤 Philippe Guillotel
- 👤 Philippe Tourtier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:05
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/63; H04N19/64; H04N19/645; H04N19/10; H04N19/102; H04N19/124; H04N19/134; H04N19/146; H04N19/147; H04N19/169; H04N19/186; H04N19/61; H04N19/115
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
252 words
Method of bit-rate reduction for recording images on a digital video recorder, the method comprising the steps of: splitting a source image into plural sub-bands, pre-analyzing the source image by image blocks, allocating an available bit rate to each pixel of the plural sub-bands recursively and adaptively, as a function of a spatial parameter and a frequency parameter, the spatial parameter calculated during the pre-analysis step, selecting a quantizer determined by a probability density of the source image and a minimum variance calculation for a quantization error, and coding, as a function of the selected quantizer, each pixel of each component of the source image in each of the plural sub-bands, wherein the step of pre-analyzing the source image by image blocks comprises the sub-step of calculating an adaptive weighting coefficient, cod(k,n), based on a difference in each of the plural sub-bands between values, F p (k,i,n), of each pixel of a block and a first variance, Var(i,n), of the each of the plural sub-bands in accordance with the relation ##EQU15## where i is a sub-band number, n represents a luminance component or a chrominance component, k denotes a block number, N is a number of sub-bands used, F p (k,i,n) represents a value of the pixel belonging to block k of sub-band i for component n, Var(i,n) is the first variance of sub-band i for component n, cod(k,n) is an adaptive weighting coefficient for block k of component n, and α is a coefficient dependent on the luminance and chrominance components.
Claim 2
Dependent Claim
252 words
Method of bit-rate reduction for recording images on a digital video recorder, the method comprising the steps of: splitting a source image into plural sub-bands, pre-analyzing the source image by image blocks, allocating an available bit rate to each pixel of the plural sub-bands recursively and adaptively, as a function of a spatial parameter and a frequency parameter, the spatial parameter calculated during the pre-analysis step, selecting a quantizer determined by a probability density of the source image and a minimum variance calculation for a quantization error, and coding, as a function of the selected quantizer, each pixel of each component of the source image in each of the plural sub-bands, wherein the step of pre-analyzing the source image by image blocks comprises the sub-step of calculating an adaptive weighting coefficient, cod(k,n), based on a difference in each of the plural sub-bands between values, F p (k,i,n), of each pixel of a block and a first variance, Var(i,n), of the each of the plural sub-bands in accordance with the relation ##EQU15## where i is a sub-band number, n represents a luminance component or a chrominance component, k denotes a block number, N is a number of sub-bands used, F p (k,i,n) represents a value of the pixel belonging to block k of sub-band i for component n, Var(i,n) is the first variance of sub-band i for component n, cod(k,n) is an adaptive weighting coefficient for block k of component n, and α is a coefficient dependent on the luminance and chrominance components.
Claim 3
Dependent Claim
61 words
Method according to claim 1, wherein the step of allocating the available bit rate to each pixel of each sub-band comprises the sub-steps of: allocating bits to lower frequency bands to a greater extent than higher frequency bands, and weighting each image block by the weighting coefficient cod(k,n); and wherein the step of coding comprises coding each pixel using b(k,i,n) bits.
Claim 4
Dependent Claim
99 words
Method according to claim 2, wherein the step of allocating the available bit rate b(k,i,n) for each pixel of each sub-band comprises the steps of: determining a coefficient λ determined by using Lagrange multipliers in order to minimize the variance of the quantization error in each sub-band, allocating the available bit rate based on a variance of each component n of a band i weighted by a square of the adaptive weighting coefficient cod(k,n) and divided by a number of pixels, N k , per band, and weighting the variance by the coefficient λ determined using the Lagrange multipliers.
Claim 5
Dependent Claim
30 words
Method according to any one of claims 1, 2 and 3, further comprising the step of recording an image sub-sampled from the source image compatibly with existing digital video recorders.
Claim 6
Dependent Claim
224 words
System for reducing a bit-rate for recording images on a digital video recorder, the system comprising: a sub-band splitter for splitting an image into plural sub-bands, a linear low frequency quantizer coupled to the sub-band splitter, a non-linear high frequency quantizer, a multiplexer; a sub-band variance calculating device; a device for measuring energy per block; a calculating device for calculating a number of output levels of the linear low frequency and non-linear high frequency quantizers, the calculating device being controlled by the sub-band variance calculating device and the device for measuring energy per block; and a pre-analyzer for calculating an adaptive weighting coefficient, cod(k,n), based on a difference in each of the plural sub-bands between values, F p (k,i,n), of each pixel of a block and a first variance, Var(i,n), of the each of the plural sub-bands in accordance with the relation ##EQU16## where i is a sub-band number, n represents a luminance component or a chrominance component, k denotes a block number, N is a number of sub-bands used, F p (k,i,n) represents a value of the pixel belonging to block k of sub-band i for component n, Var(i,n) is the first variance of sub-band i for component n, cod(k,n) is an adaptive weighting coefficient for block k of component n, and α is a coefficient dependent on the luminance and chrominance components.
Claim 7
Dependent Claim
224 words
System for reducing a bit-rate for recording images on a digital video recorder, the system comprising: a sub-band splitter for splitting an image into plural sub-bands, a linear low frequency quantizer coupled to the sub-band splitter, a non-linear high frequency quantizer, a multiplexer; a sub-band variance calculating device; a device for measuring energy per block; a calculating device for calculating a number of output levels of the linear low frequency and non-linear high frequency quantizers, the calculating device being controlled by the sub-band variance calculating device and the device for measuring energy per block; and a pre-analyzer for calculating an adaptive weighting coefficient, cod(k,n), based on a difference in each of the plural sub-bands between values, F p (k,i,n), of each pixel of a block and a first variance, Var(i,n), of the each of the plural sub-bands in accordance with the relation ##EQU16## where i is a sub-band number, n represents a luminance component or a chrominance component, k denotes a block number, N is a number of sub-bands used, F p (k,i,n) represents a value of the pixel belonging to block k of sub-band i for component n, Var(i,n) is the first variance of sub-band i for component n, cod(k,n) is an adaptive weighting coefficient for block k of component n, and α is a coefficient dependent on the luminance and chrominance components.
Claim 8
Dependent Claim
26 words
Method according to any one of claims 1, 2 and 3, further comprising the step of recording the plural sub-bands compatibly with existing digital video recorders.
References Cited (Backward Citations)
US5021782A
Cited
US5140621A
Cited
US5202760A
Cited
US4969040A
Cited
US5136374A
Cited
US5296927A
Cited
EP0475251A2
Cited
US5231487A
Cited
US5235420A
Cited
US5309232A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-18 | 2000-08-19 | 2001-02-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-18 | 2004-08-19 | 2005-02-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-18 | 2008-08-19 | 2009-02-18 | $7700.00 | Window Closed / Lapsed |