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
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 |