×

Single-pass guaranteed-fit data compression using rate feedback

  • US 7,003,167 B2
  • Filed: 11/01/2001
  • Issued: 02/21/2006
  • Est. Priority Date: 11/01/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A single pass compression method for regulating compression of serialized input data as a function of an in-progress measure of said compression:

  • a) converting source data into a series of blocks each containing one or more colors, said series including a first block, intermediate blocks, and a last block;

    b) determining a baseline target block size based upon a target compression ratio for said source data;

    c) for each block in turn, determining a current target block size, the current target block size for said first block being said baseline target block size, the current target block size for said intermediate block and said last block being equal to the said current baseline target block size plus an accumulating savings associated with the preceding block in said series;

    d) for each block in turn, selecting a compression mode based on the number of colors in said block, said compression mode to compress that block so that the resulting compressed block fits its corresponding target block size as determined in step c; and

    e) for each block in turn, compressing the block using the compression mode selected in step d to yield a corresponding compressed block.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×