← Back to Patent Explorer
US4943855A Expired / Lapsed US ⏱️ 0.0 years remaining

Progressive sub-band image coding system

Assignee: Nokia Bell Labs
•
Filing: 1988-07-22
•
Granted: 1990-07-24
•
Expires: 2008-07-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for reducing image data redundancies through progressive sub-band coding. The image is separated into a selected plurality of sub-bands, and the sub-band with the largest non-redundant data content is chosen and used to predict the data in the other sub-bands. Only prediction error information of the predicted sub-bands encoded and transmitted together with the encoded chosen sub-band. An overall performance error signal can also be evaluated at the encoder's end and used to further improve performance. The sub-band encoding can be performed recursively to still further reduce the encoded data.

Inventors

  • 👤 Hemant Bheda
  • 👤 Adrianus Ligtenberg

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 23:15
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/30; H04N19/36; H04N19/50; H04N19/60; H04N19/61; H04N19/63

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 80 words
An image encoder comprising: filter bank means responsive to an applied image signal for developing a plurality of sub-band image signals; coder means responsive to a selected one of said sub-band image signals for encoding said selected sub-band image signal to reduce data redundancy contained in said selected sub-band image signal; and prediction means responsive to other ones of said sub-band image signals and to said means for encoding for developing predictive signals corresponding to said other sub-band image signals.
Claim 2
Dependent Claim 80 words
An image encoder comprising: filter bank means responsive to an applied image signal for developing a plurality of sub-band image signals; coder means responsive to a selected one of said sub-band image signals for encoding said selected sub-band image signal to reduce data redundancy contained in said selected sub-band image signal; and prediction means responsive to other ones of said sub-band image signals and to said means for encoding for developing predictive signals corresponding to said other sub-band image signals.
Claim 3
Dependent Claim 28 words
The encoder of claim 1 wherein said filter bank means develops sub-band image signals corresponding to different combinations of horizontal and vertical resolutions of said applied image signal.
Claim 4
Dependent Claim 29 words
The encoder of claim 1 wherein said filter bank means develops sub-band image signals corresponding to different combinations of horizontal and vertical frequency contents of said applied image signal.
Claim 5
Dependent Claim 84 words
The encoder of claim 2 wherein said filter bank means develops an HH sub-band image signal corresponding to a high vertical frequency contents and a high horizontal frequency contents, an HL sub-band image signal corresponding to a high vertical frequency contents and a low horizontal frequency contents, an LH sub-band image signal corresponding to a low vertical frequency contents and a high horizontal frequency contents, and an LL sub-band image signal corresponding to a low vertical frequency contents and a low horizontal frequency contents.
Claim 6
Dependent Claim 17 words
The encoder of claim 4 wherein said coder means is responsive to said LL sub-band image signal.
Claim 7
Dependent Claim 26 words
The encoder of claim 1 wherein said coder means comprises a variable length coding means for reducing the length of codes generated by said coder means.
Claim 8
Dependent Claim 27 words
The encoder of claim 6 wherein said coder means includes an orthogonal transform block interposed between said selected sub-band image signal and said variable length coding means.
Claim 9
Dependent Claim 59 words
The encoder of claim 1 wherein said prediction means comprises: variable length decoding means responsive to said coding means; inverse orthogonal transform means responsive to said variable length decoding means; and a plurality of prediction encoding means, each responsive to said inverse orthogonal transform means and to a different one of said other ones of said sub-band image signals.
Claim 10
Dependent Claim 64 words
The encoder of claim 8 wherein said prediction encoding means comprises: a filter responsive to said inverse orthogonal transform means for developing a best estimate of the sub-band image signal applied to said prediction encoding means, means for comparing said appied sub-band image signal to said best estimate, and means for developing a code signal responsive to output signal of said means for comparing.
Claim 11
Dependent Claim 27 words
The encoder of claim 9 wherein a threshold circuit is interposed between said means for developing a best estimate and said means for developing a code signal.
Claim 12
Dependent Claim 64 words
The encoder of claim 1, further comprising: synthesis means responsive to output signal of said coder means and to output signals of said prediction coding means; and synthesis comparison means responsive to the signal applied to said filter bank means and to an output signal of said synthesis means; and coding means responsive to said synthesis comparison means for developing enhanced synthesis output codes.
Claim 13
Dependent Claim 68 words
The encoder of claim 1 wherein said applied image signal is a sub-band image signal obtained from a second filter bank that develops sub-band image signals in addition the sub-band image signal applied to said encoder, the sub-band image signals of said second filter bank being connected to a second prediction coding means, and the second prediction coding means being additionally responsive to output signals of said encoder.
Claim 14
Dependent Claim 173 words
An image encoder comprising: filter bank means responsive to an applied image signal for developing a plurality of sub-band image signals; coder means responsive to a selected one of said sub-band image signals for encoding said selected sub-band image signal to reduce data redundancy contained in said selected sub-band image signal; and prediction means responsive to other ones of said sub-band image signals and to said means for encoding for developing predictive signals corresponding to said other sub-band image signals, WHEREIN said coder means comprises; second filter bank means responsive to signal applied to said coder means for developing a plurality of secondary sub-band image signals; second coder means responsive to a selected one of said secondary sub-band image signals for encoding said selected secondary sub-band image signal to reduce data redundancy contained in said selected secondary sub-band image signal; and second prediction means responsive to other ones of said secondary sub-band image signals and to said second means for encoding for developing predictive signals corresponding to said other secondary sub-band image signals.
Claim 15
Dependent Claim 173 words
An image encoder comprising: filter bank means responsive to an applied image signal for developing a plurality of sub-band image signals; coder means responsive to a selected one of said sub-band image signals for encoding said selected sub-band image signal to reduce data redundancy contained in said selected sub-band image signal; and prediction means responsive to other ones of said sub-band image signals and to said means for encoding for developing predictive signals corresponding to said other sub-band image signals, WHEREIN said coder means comprises; second filter bank means responsive to signal applied to said coder means for developing a plurality of secondary sub-band image signals; second coder means responsive to a selected one of said secondary sub-band image signals for encoding said selected secondary sub-band image signal to reduce data redundancy contained in said selected secondary sub-band image signal; and second prediction means responsive to other ones of said secondary sub-band image signals and to said second means for encoding for developing predictive signals corresponding to said other secondary sub-band image signals.

References Cited (Backward Citations)

US4831636A Cited
US4663660A Cited
US4864396A Cited
US4870497A Cited
US4873577A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-23 1994-01-22 1994-07-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-23 1998-01-22 1998-07-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-23 2002-01-22 2002-07-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag