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

Method and apparatus for digital data compression

Assignee: Unisys Corp
•
Filing: 1994-08-24
•
Granted: 1998-12-08
•
Expires: 2014-08-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for processing a stream of digital bit sets, each related to a different subject in a passing array, and including an arrangement for compressing the bit-sets and sending the results to an utilization stage; plus: a preprocessing stage for distributing each bit set in N parallel bit-compression paths, with all input sent to a common input buffer feeding these paths and each compression path being adapted to execute a prescribed first compression to ascertain "initial factors", and then a prescribed second compression to use the initial factors, with the second compression values selected according to "word count" factors derived from results of the first compression, and to thus provide a prescribed time-compressed output to the utilization stage; with both compressions performed according to JPEG standards; and the second compressions performed using prescribed selected QM and Huffman table values, and with a post processor stage to accept the compressed; data as 32-bit output and funnel it down to 16-bit output presented to the utilization stage.

Inventors

  • 👤 Gerald R. Smith
  • 👤 Robert C. Kidd

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 20:17
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 215 words
In a system for processing a stream of digital bit sets, each related to a different subject in a passing array, said system including an arrangement for compressing said bit-sets in said stream and sending the results to utilization means, said arrangement also comprising: a preprocessing stage for distributing each said bit set in two parallel bit-compression paths, with all input sent to a common output buffer means, each said compression path being adapted to execute a prescribed first compression to ascertain "initial factors", and then execute a prescribed second compression to use a said initial factor with the second compression values being selected according to "word count" factors derived from results of the first compression; and provide a prescribed time-compressed output to said utilization means as "entropy encoded data"; wherein said both said compressions are performed in real time, according to JPEG standards and using prescribed selected QM and Huffman table values, on a single two-pass stage of a Histogram/Compressor printed circuit board; wherein compression-control means is also provided to add "peripheral data", including "stuffed bytes", "restart codes" and "padding bytes" to each said compressed output; and wherein post processor means is also provided to accept said compressed data as 32-bit output and funnel it down to 16-bit output presented to said utilization means.
Claim 2
Dependent Claim 215 words
In a system for processing a stream of digital bit sets, each related to a different subject in a passing array, said system including an arrangement for compressing said bit-sets in said stream and sending the results to utilization means, said arrangement also comprising: a preprocessing stage for distributing each said bit set in two parallel bit-compression paths, with all input sent to a common output buffer means, each said compression path being adapted to execute a prescribed first compression to ascertain "initial factors", and then execute a prescribed second compression to use a said initial factor with the second compression values being selected according to "word count" factors derived from results of the first compression; and provide a prescribed time-compressed output to said utilization means as "entropy encoded data"; wherein said both said compressions are performed in real time, according to JPEG standards and using prescribed selected QM and Huffman table values, on a single two-pass stage of a Histogram/Compressor printed circuit board; wherein compression-control means is also provided to add "peripheral data", including "stuffed bytes", "restart codes" and "padding bytes" to each said compressed output; and wherein post processor means is also provided to accept said compressed data as 32-bit output and funnel it down to 16-bit output presented to said utilization means.
Claim 3
Dependent Claim 20 words
The invention of claim 1, wherein at least some of said "peripheral data" is added at said post processor means.
Claim 4
Dependent Claim 24 words
The invention of claim 2, wherein upon transfer of said "peripheral data" said compression stage is ready for the next stream of data bits.
Claim 5
Dependent Claim 20 words
The invention of claim 1, wherein said preprocess-stage includes normalizer/scaler means feeding two parallel bit streams to said compression stage.
Claim 6
Dependent Claim 22 words
The invention of claim 4, wherein said compression stage comprises part of a prescribed histogram/compression H/C stage on printed circuit board means.
Claim 7
Dependent Claim 33 words
The invention of claim 5, wherein said H/C stage comprises input buffer means feeding JPEG compression means, detect means for determining the width, and the top/bottom location of each given bit set image.
Claim 8
Dependent Claim 27 words
The invention of claim 6, wherein control means DSP is provided to communicate with said detect means and said JPEG compression means and said output buffer means.
Claim 9
Dependent Claim 16 words
The invention of claim 7, wherein transpose/block means is also provided to convert each bit set.
Claim 10
Dependent Claim 12 words
The invention of claim 7, wherein status indicator means is also provided.
Claim 11
Dependent Claim 11 words
The invention of claim 7, wherein remap means is also provided.
Claim 12
Dependent Claim 12 words
The invention of claim 7, wherein restart marker means is also provided.
Claim 13
Dependent Claim 12 words
The invention of claim 7, wherein packet count means is also provided.
Claim 14
Independent Claim 176 words
A system for processing a stream of digital bit sets, each related to a different subject in a passing array, said system including an arrangement for compressing said bit-sets in said stream and sending the results to utilization means, said arrangement also comprising: a preprocessing stage for distributing each said bit set in N parallel bit-compression paths, with all input sent to a common input buffer means feeding said paths, each said compression path being adapted to execute a prescribed first compression to ascertain "initial factors", and then a prescribed second compression to use said initial factor, with the second compression values selected according to "word count" factors derived from results of the first compression, and provide a prescribed time-compressed output to said utilization means; wherein said both said compressions are performed according to JPEG standards; and second compressions are performed using prescribed selected QM and Huffman table values, and wherein post processor means is provided to accept said compressed data as 32-bit output and funnel it down to 16-bit output presented to said utilization means.
Claim 15
Independent Claim 176 words
A system for processing a stream of digital bit sets, each related to a different subject in a passing array, said system including an arrangement for compressing said bit-sets in said stream and sending the results to utilization means, said arrangement also comprising: a preprocessing stage for distributing each said bit set in N parallel bit-compression paths, with all input sent to a common input buffer means feeding said paths, each said compression path being adapted to execute a prescribed first compression to ascertain "initial factors", and then a prescribed second compression to use said initial factor, with the second compression values selected according to "word count" factors derived from results of the first compression, and provide a prescribed time-compressed output to said utilization means; wherein said both said compressions are performed according to JPEG standards; and second compressions are performed using prescribed selected QM and Huffman table values, and wherein post processor means is provided to accept said compressed data as 32-bit output and funnel it down to 16-bit output presented to said utilization means.
Claim 16
Dependent Claim 27 words
The invention of claim 13, wherein compression-control means is provided to add "peripheral data", including "stuffed bytes", "restart codes" and "padding bytes" to each said compressed output.
Claim 17
Dependent Claim 20 words
The invention of claim 14, wherein at least some of said "peripheral data" is added at said post processor means.
Claim 18
Dependent Claim 25 words
The invention of claim 15, wherein, upon transfer of said "peripheral data", said compression stage is made ready for the next stream of data bits.

References Cited (Backward Citations)

US4843632A Cited
US5095374A Cited
US5109433A Cited
US5267051A Cited
US5313534A Cited
US5339368A Cited
US5287420A Cited
US5479527A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-12-07 2002-06-08 2002-12-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-12-07 2006-06-08 2006-12-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-12-07 2010-06-08 2010-12-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag