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

Multispectral data compression using inter-band prediction

Assignee: Comsat Corp
•
Filing: 1993-09-14
•
Granted: 1996-04-30
•
Expires: 2013-09-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for compressing a multi-spectral data stream corresponding to an image for a selected one of transmission, as a limited bandwidth transmission using a predetermined band, and data storage includes steps for dividing the image into pixel blocks P in each of N bands, where both P and N are integers greater than one, selecting one of pixel blocks in one of N bands as an anchor band and computing prediction coefficients for relating intensities of each pixel in each P pixel block in the remaining N-1 bands based on the anchor band. A codec apparatus is also described.

Inventors

  • 👤 Ashok K. Rao

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 19:30
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/593; H04N19/60; H04N19/63

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 109 words
A method of compressing a multi-spectral data stream corresponding to an image for a selected one of transmission, as a limited bandwidth transmission using a predetermined band, and data storage, said method comprising the steps of: (a) dividing said image into a plurality of pixel blocks P in each of a plurality of N bands, where both P and N are integers greater than one; (b) selecting one of said N bands as an anchor band; and (c) computing prediction coefficients for relating intensities of each respective pixel in each of said P pixel blocks in each remaining one of N-1 bands to corresponding pixel in said anchor band.
Claim 2
Independent Claim 109 words
A method of compressing a multi-spectral data stream corresponding to an image for a selected one of transmission, as a limited bandwidth transmission using a predetermined band, and data storage, said method comprising the steps of: (a) dividing said image into a plurality of pixel blocks P in each of a plurality of N bands, where both P and N are integers greater than one; (b) selecting one of said N bands as an anchor band; and (c) computing prediction coefficients for relating intensities of each respective pixel in each of said P pixel blocks in each remaining one of N-1 bands to corresponding pixel in said anchor band.
Claim 3
Dependent Claim 79 words
The method of compressing a multi-spectral data stream as recited in claim 1, wherein said method further comprises the step of: (d) spatially compressing one of said P pixel blocks in said anchor band; and wherein said step (c) further comprises: (c) computing prediction coefficients for relating compressed information related to the intensities of each said pixel of said each of said P pixel blocks in each of said N-1 bands to said corresponding pixel in said anchor band.
Claim 4
Dependent Claim 133 words
The method of compressing a multi-spectral data stream as recited in claim 2, wherein said step (c) further comprises the step of: (c) computing prediction coefficients for relating compressed information related to said intensities of each said pixel of said each of said P pixel blocks in each of said N-1 bands to said corresponding pixel in said anchor band using the formula I.sub.j (X,Y,P)=α.sub.jk (P)I.sub.k (X,Y,P)+β.sub.jk (P) for all X,Y in a Pth block P, wherein l j (X,Y,P) is intensity of one pixel of pixel block P in a band j, α jk (P) is a multiplying factor, and α jk (P) is an additive factor in a predictive transform relating block P in said anchor band k and said band j, where band j is one of said N-1 bands.
Claim 5
Dependent Claim 129 words
The method of compressing a multi-spectral data stream as recited in claim 1, wherein said step (c) further comprises the step of: (c) computing prediction coefficients for relating said intensities of each said pixel of said each of said P pixel blocks in each of said N-1 bands to said corresponding pixel in said anchor band using the formula I.sub.j (X,Y,P)=α.sub.jk (P)I.sub.k (X,Y,P)+β.sub.jk (P) for all X,Y in a Pth block P, wherein I j (X,Y,P) is intensity of one pixel of pixel block P in a band j, α jk (P) is a multiplying factor, and β jk (P) is an additive factor in a predictive transform relating block P in said anchor band k and said band j, where band j is one of said N-1 bands.
Claim 6
Dependent Claim 63 words
The method of compressing a multi-spectral data stream as recited in claim 1, wherein said step (c) further comprises the step of: (c) computing prediction coefficients for relating said intensities of each said pixel of said each of said P pixel blocks in each of said N-1 bands to said corresponding pixel in said anchor band using least-squares determination of said prediction coefficients.
Claim 7
Dependent Claim 73 words
The method of compressing a multi-spectral data stream as recited in claim 1, wherein said step (b) further comprises the step of: (b) selecting one of said N bands including a respective one of said P pixel blocks as an anchor band so as to permit said anchor band to be freely selected from any of said N bands each time a new one of said P pixel blocks is to be processed.
Claim 8
Dependent Claim 61 words
The method of compressing a multi-spectral data stream as recited in claim 1, wherein said method further comprises the step of: (e) when prediction errors between corresponding P pixel block values generated using said prediction coefficients and said P pixel block values of said anchor band exceed a predetermined threshold, spatially compressing said corresponding P pixel block in said anchor band.
Claim 9
Dependent Claim 115 words
A multi-spectral compression system for compressing a data stream corresponding to an image for transmission using a predetermined band, said data stream being arranged into P pixel blocks in each of N bands to thereby form P ×N data blocks, wherein P and N are integers greater than 1 and wherein one of said N bands is selected as an anchor band, comprising: a computer for computing prediction coefficients for each of said P pixel blocks in each one of remaining N-1 bands; and a multiplexer for mixing a portion of said data stream corresponding to said anchor band with respective said prediction coefficients of said remaining N-1 bands, thereby producing a multi-spectral compressed signal.
Claim 10
Dependent Claim 115 words
A multi-spectral compression system for compressing a data stream corresponding to an image for transmission using a predetermined band, said data stream being arranged into P pixel blocks in each of N bands to thereby form P ×N data blocks, wherein P and N are integers greater than 1 and wherein one of said N bands is selected as an anchor band, comprising: a computer for computing prediction coefficients for each of said P pixel blocks in each one of remaining N-1 bands; and a multiplexer for mixing a portion of said data stream corresponding to said anchor band with respective said prediction coefficients of said remaining N-1 bands, thereby producing a multi-spectral compressed signal.
Claim 11
Dependent Claim 95 words
The multi-spectral compression system as recited in claim 8, wherein said computer computes said prediction coefficients using the formula I.sub.j (X,Y,P)=α.sub.jk (P)I.sub.k (X,Y,P)+β.sub.jk (P) for all X,Y in a Pth block P, wherein I j (X,Y,P) is intensity of one pixel of pixel block P in a band j, α jk (P) is a multiplying factor, and β jk (P) is an additive factor in one of a plurality of predictive transforms relating block P in said anchor band k and said band j, where said band j is one of said remaining N-1 bands.
Claim 12
Dependent Claim 173 words
A multi-spectral transmission system for compressing a data stream corresponding to an image for transmission on a predetermined band, said data stream being arranged into P pixel blocks in each of N bands to thereby form P×N data blocks, wherein P and N are integers greater than 1 and wherein one of said N bands is selected as an anchor band, said system comprising: a transmitter including: a first computer for computing prediction coefficients for each of said P pixel blocks in each one of remaining N-1 bands; and a multiplexer for mixing a portion of said data stream corresponding to said anchor band with respective said prediction coefficients of said remaining N-1 bands; and a receiver including: a demultiplexer for generating a plurality of band signals corresponding to said N bands, said band signals comprising a recovered anchor band and a plurality of recovered prediction coefficients; and a second computer for computing signal content of each of recovered remaining N-1 bands based on respective recovered prediction coefficients and said recovered anchor band.
Claim 13
Dependent Claim 173 words
A multi-spectral transmission system for compressing a data stream corresponding to an image for transmission on a predetermined band, said data stream being arranged into P pixel blocks in each of N bands to thereby form P×N data blocks, wherein P and N are integers greater than 1 and wherein one of said N bands is selected as an anchor band, said system comprising: a transmitter including: a first computer for computing prediction coefficients for each of said P pixel blocks in each one of remaining N-1 bands; and a multiplexer for mixing a portion of said data stream corresponding to said anchor band with respective said prediction coefficients of said remaining N-1 bands; and a receiver including: a demultiplexer for generating a plurality of band signals corresponding to said N bands, said band signals comprising a recovered anchor band and a plurality of recovered prediction coefficients; and a second computer for computing signal content of each of recovered remaining N-1 bands based on respective recovered prediction coefficients and said recovered anchor band.

References Cited (Backward Citations)

US4022974A Cited
US4268861A Cited
US4631750A Cited
US4908874A Cited
US4468688A Cited
US4472732A Cited
US4463372A Cited
US5072290A Cited
US4941193A Cited
US5046108A Cited
US5065447A Cited
US5175808A Cited
US5214504A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-30 1999-10-30 2000-04-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-30 2003-10-30 2004-04-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-30 2007-10-30 2008-04-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag