Patent US6141453A successfully refreshed from Google Patents.
US6141453A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, device and digital camera for error control and region of interest localization of a wavelet based image compression system
Assignee: Google Technology Holdings LLC
•
Filing: 1998-02-11
•
Granted: 2000-10-31
•
Expires: 2018-02-11
Abstract
Abstract The present invention provides a method (200, 400, 500, 600), device (300, 400, 500, 600, 700) and digital camera (800) for error control of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding. The method includes: A) utilizing, in a decoder, control information and a plurality of resynchronization markers inserted at arbitrary positions in a wavelet-based image bitstream wherein the control information provides decoding information for decoding at least a forward sequence of wavelet coefficients; and B) detecting errors in an image bitstream and limiting propagation of errors in a decoded image utilizing the control information and the plurality of resynchronization markers.
Inventors
- 👤 Mark R. Banham
- 👤 Salma Soudagar
- 👤 James C. Brailean
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:18
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/44; H04N19/10; H04N19/102; H04N19/127; H04N19/134; H04N19/164; H04N19/166; H04N19/169; H04N19/17; H04N19/60; H04N19/61; H04N19/63
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
165 words
A method of error control of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, comprising the steps of: A) utilizing, in a decoder, control information and a plurality of resynchronization markers inserted at arbitrary positions in a wavelet-based image bitstream wherein the control information provides decoding information for decoding at least a forward sequence of wavelet coefficients; B) detecting errors in an image bitstream and limiting propagation of errors in a decoded image utilizing the control information and the plurality of resynchronization markers, wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 2
Independent Claim
165 words
A method of error control of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, comprising the steps of: A) utilizing, in a decoder, control information and a plurality of resynchronization markers inserted at arbitrary positions in a wavelet-based image bitstream wherein the control information provides decoding information for decoding at least a forward sequence of wavelet coefficients; B) detecting errors in an image bitstream and limiting propagation of errors in a decoded image utilizing the control information and the plurality of resynchronization markers, wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the control information includes decoding information for decoding a backward sequence of wavelet coefficients utilizing reversible entropy codewords.
Claim 4
Dependent Claim
23 words
The method of claim 1 wherein the control information includes a resetting of predetermined predictively encoded information at a boundary of bitstream segments.
Claim 5
Dependent Claim
47 words
The method of claim 1 wherein the absolute class address in the predetermined wavelet coefficient classification scheme includes classification according to at least one of: A) classes of individual wavelet coefficients; B) classes of blocks of wavelet coefficients; and C) classes of multiresolution trees of wavelet coefficients.
Claim 6
Dependent Claim
67 words
The method of claim 1 wherein detecting an error in the image bitstream includes detecting an error in the absolute restart address including at least one of: A) detecting loss of entropy coding synchronization; B) detecting an incorrect absolute subband address; C) detecting an incorrect absolute spatial position address; D) detecting an incorrect absolute class address; and E) detecting an incorrect absolute coefficient accuracy value are present.
Claim 7
Dependent Claim
58 words
The method of claim 1 wherein the method is a process whose steps are embodied in at least one of: A) an application specific integrated circuit; B) a field programmable gate array; and C) a microprocessor; and D) a computer-readable memory; arranged and configured to decode a wavelet-based image bitstream in accordance with the scheme of claim 1.
Claim 8
Independent Claim
183 words
A method of region of interest localization of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, comprising the steps of: A) localizing, in a decoder, wavelet coefficients associated with one or more predetermined regions of interest utilizing control information and a plurality of resynchronization markers wherein the control information provides information for decoding at least one region of interest in an image; B) detecting boundaries of regions of interest in an image bitstream and limiting the decoding of the image bitstream to at least one region of interest utilizing the plurality of resynchronization markers and the control information; wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient region of interest classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 9
Independent Claim
183 words
A method of region of interest localization of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, comprising the steps of: A) localizing, in a decoder, wavelet coefficients associated with one or more predetermined regions of interest utilizing control information and a plurality of resynchronization markers wherein the control information provides information for decoding at least one region of interest in an image; B) detecting boundaries of regions of interest in an image bitstream and limiting the decoding of the image bitstream to at least one region of interest utilizing the plurality of resynchronization markers and the control information; wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient region of interest classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 10
Dependent Claim
23 words
The method of claim 7 wherein the control information includes a resetting of predetermined predictively encoded information at a boundary of bitstream segments.
Claim 11
Dependent Claim
65 words
The method of claim 7 wherein the absolute class address in the predetermined wavelet coefficient region of interest classification scheme includes classification according to at least one of: A) classes of individual wavelet coefficients of a region of interest; B) classes of blocks of wavelet coefficients of a region of interest; and C) classes of multiresolution trees of wavelet coefficients of a region of interest.
Claim 12
Dependent Claim
65 words
The method of claim 7 wherein the method is a process whose steps are embodied in at least one of: A) an application specific integrated circuit; B) a field programmable gate array; and C) a microprocessor; and D) a computer-readable memory; arranged and configured to decode one or more regions of interest of a wavelet-based image bitstream in accordance with the scheme of claim 8.
Claim 13
Independent Claim
205 words
A device for error control of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, wherein the device is directed by a computer program that is embodied in at least one of A-D: A) a memory; B) an application specific integrated circuit; C) digital signal processor; and D) a field programmable gate array, and the computer program includes the steps of: E) utilizing control information and a plurality of resynchronization markers inserted at arbitrary positions in a wavelet-based image bitstream wherein the control information provides decoding information for decoding at least a forward sequence of wavelet coefficients; F) detecting errors in an image bitstream and limiting the propagation of errors in a decoded image utilizing the control information and the plurality of resynchronization markers wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: G) an absolute subband address in a predetermined wavelet decomposition scheme; H) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; I) an absolute class address in a predetermined wavelet coefficient classification scheme; and J) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 14
Independent Claim
205 words
A device for error control of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, wherein the device is directed by a computer program that is embodied in at least one of A-D: A) a memory; B) an application specific integrated circuit; C) digital signal processor; and D) a field programmable gate array, and the computer program includes the steps of: E) utilizing control information and a plurality of resynchronization markers inserted at arbitrary positions in a wavelet-based image bitstream wherein the control information provides decoding information for decoding at least a forward sequence of wavelet coefficients; F) detecting errors in an image bitstream and limiting the propagation of errors in a decoded image utilizing the control information and the plurality of resynchronization markers wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: G) an absolute subband address in a predetermined wavelet decomposition scheme; H) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; I) an absolute class address in a predetermined wavelet coefficient classification scheme; and J) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 15
Dependent Claim
22 words
The device of claim 11 wherein the control information computed by a resynchronization controller defines a boundary of segments of wavelet coefficients.
Claim 16
Dependent Claim
47 words
The device of claim 11 wherein the absolute class address in the predetermined wavelet coefficient classification scheme includes classification according to at least one of: A) classes of individual wavelet coefficients; B) classes of blocks of wavelet coefficients; and C) classes of multiresolution trees of wavelet coefficients.
Claim 17
Dependent Claim
75 words
The device of claim 11 wherein, in the steps implemented by the computer program, detecting an error in the image bitstream includes detecting an error in the absolute restart address including at least one of: A) detecting loss of entropy coding synchronization; B) detecting an incorrect absolute subband address; C) detecting an incorrect absolute spatial position address; D) detecting an incorrect absolute class address; and E) detecting an incorrect absolute coefficient accuracy value are present.
Claim 18
Independent Claim
193 words
A device for region of interest localization of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, comprising: A) a decoder, having a wavelet coefficient localizer for localizing wavelet coefficients associated with one or more predetermined regions of interest utilizing control information and a plurality of resynchronization markers wherein the control information provides information for decoding at least one region of interest in an image; and B) a boundary detector, coupled to the decoder, for detecting boundaries of regions of interest in an image bitstream and limiting the decoding of the image bitstream to one or more regions of interest utilizing the plurality of resynchronization markers and control information wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient region of interest classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 19
Independent Claim
193 words
A device for region of interest localization of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, comprising: A) a decoder, having a wavelet coefficient localizer for localizing wavelet coefficients associated with one or more predetermined regions of interest utilizing control information and a plurality of resynchronization markers wherein the control information provides information for decoding at least one region of interest in an image; and B) a boundary detector, coupled to the decoder, for detecting boundaries of regions of interest in an image bitstream and limiting the decoding of the image bitstream to one or more regions of interest utilizing the plurality of resynchronization markers and control information wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient region of interest classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 20
Dependent Claim
23 words
The device of claim 15 wherein the control information defines a resetting of predetermined predictively encoded information at a boundary of bitstream segments.
Claim 21
Dependent Claim
65 words
The device of claim 13 wherein the absolute class address in the predetermined wavelet coefficient region of interest classification scheme includes classification according to at least one of: A) classes of individual wavelet coefficients of a region of interest; B) classes of blocks of wavelet coefficients of a region of interest; and C) classes of multiresolution trees of wavelet coefficients of a region of interest.
Claim 22
Dependent Claim
200 words
A digital camera having a device for region of interest localization of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, wherein the device comprises: A) a decoder having a wavelet coefficient localizer, for localizing wavelet coefficients associated with one or more predetermined regions of interest utilizing control information and a plurality of resynchronization markers wherein the control information provides information for decoding at least one region of interest in an image; and B) a boundary detector, coupled to the decoder, for detecting boundaries of regions of interest in an image bitstream and limiting the decoding of the image bitstream to one or more regions of interest utilizing the plurality of resynchronization markers and control information. wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient region of interest classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 23
Dependent Claim
200 words
A digital camera having a device for region of interest localization of a wavelet-based image codec, wherein wavelet coefficients are encoded using entropy coding, wherein the device comprises: A) a decoder having a wavelet coefficient localizer, for localizing wavelet coefficients associated with one or more predetermined regions of interest utilizing control information and a plurality of resynchronization markers wherein the control information provides information for decoding at least one region of interest in an image; and B) a boundary detector, coupled to the decoder, for detecting boundaries of regions of interest in an image bitstream and limiting the decoding of the image bitstream to one or more regions of interest utilizing the plurality of resynchronization markers and control information. wherein the control information includes an absolute restart address in a predetermined wavelet-based image decomposition scheme, and wherein the absolute restart address includes at least one of: C) an absolute subband address in a predetermined wavelet decomposition scheme; D) an absolute spatial position address in a predetermined wavelet subband coefficient-scanning scheme; E) an absolute class address in a predetermined wavelet coefficient region of interest classification scheme; and F) an absolute coefficient accuracy value in a predetermined variable coefficient accuracy wavelet-coding scheme.
Claim 24
Dependent Claim
24 words
The digital camera of claim 18 wherein the control information includes a resetting of predetermined predictively encoded information at a boundary of bitstream segments.
Claim 25
Dependent Claim
66 words
The digital camera of claim 18 wherein the absolute class address in the predetermined wavelet coefficient region of interest classification scheme includes classification according to at least one of: A) classes of individual wavelet coefficients of a region of interest; B) classes of blocks of wavelet coefficients of a region of interest; and C) classes of multiresolution trees of wavelet coefficients of a region of interest.
References Cited (Backward Citations)
US5850482A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |