Iterative backward reference selection with reduced entropy for image compression

A method for optimizing Deflate data compression of a data stream through backward reference selection iterations, the method comprising:

• receiving the data stream, the data stream comprising a plurality of blocks of data elements;
• performing a plurality of backward reference selection iterations to select backward references for the blocks of data elements;
• entropy encoding the blocks of data elements with selected backward references, each backward reference being associated with a block of data elements;
• generating a statistical model of the distribution of backward reference distances, lengths and entropy encoded data based on the selected backward references;
• selectively encoding the blocks of data elements based on the statistical model to select backward references that minimize entropy;
• compressing the data elements;
• and
• storing the compressed data elements in a non-transitory computer-readable storage medium.

A system for selecting backward references for a data stream, the system comprising:

• an uncompressed data buffer configured to receive the data stream, the data stream comprising a plurality of blocks of data elements;
• a selection module configured to perform at least one of backward reference selection iterations to select backward references for the blocks of data elements;
• an analyzing module configured to generate a statistical model of the distribution of backward reference distances and lengths based on the selected backward references;
• and
• an encoding module configured to selectively encode the blocks of data elements based on the statistical model to select backward references that minimize entropy, compress the data elements, and store the compressed data elements in a non-transitory computer-readable storage medium.

A system for optimizing Deflate data compression of a data stream through backward reference selection iterations, the system comprising:

• an uncompressed data buffer configured to receive the data stream, the data stream comprising a plurality of blocks of data elements;
• a selection module configured to perform a plurality of backward reference selection iterations to select backward references for the blocks of data elements;
• an entropy encoding module configured to entropy encode the blocks of data elements with selected backward references, each backward reference being associated with a block of data elements;
• an analyzing module configured to generate a statistical model of the distribution of backward reference distances, lengths and entropy encoded data based on the selected backward references;
• and
• an encoding module configured to selectively encode the blocks of data elements based on the statistical model to select backward references that minimize entropy, compress the data elements, and store the compressed data elements in a non-transitory computer-readable storage medium.

A method for selecting backward references for a data stream, the method comprising:

• receiving the data stream, the data stream comprising a plurality of blocks of data elements;
• performing a single backward reference selection iteration to select backward references for the blocks of data elements;
• generating a statistical model of the distribution of backward reference distances and lengths based on the selected backward references from the single backward reference iteration;
• and
• selectively encoding the blocks of data elements based on the statistical model to select backward references that minimize entropy;
• compressing the data elements;
• and
• storing the compressed data elements in a non-transitory computer-readable storage medium.

A non-transitory computer-readable storage medium storing executable computer modules for selecting backward references for a data stream, comprising:

• an uncompressed data buffer configured to receive the data stream, the data stream comprising a plurality of blocks of data elements;
• a selection module configured to perform at least one of backward reference selection iterations to select backward references for the blocks of data elements;
• an analyzing module configured to generate a statistical model of the distribution of backward reference distances and lengths based on the selected backward references;
• and
• an encoding module configured to selectively encode the blocks of data elements based on the statistical model to select backward references that minimize entropy, wherein encoding the blocks of data elements comprises compressing the data elements and storing the compressed data elements in the non-transitory computer-readable storage medium.

A non-transitory computer-readable storage medium storing executable computer modules for optimizing Deflate data compression of a data stream through backward reference selection iterations, comprising:

• an uncompressed data buffer configured to receive the data stream, the data stream comprising a plurality of blocks of data elements;
• a selection module configured to perform a plurality of backward reference selection iterations to select backward references for the blocks of data elements;
• an entropy encoding module configured to entropy encode the blocks of data elements with selected backward references, each backward reference being associated with a block of data elements;
• an analyzing module configured to generate a statistical model of the distribution of backward reference distances, lengths and entropy encoded data based on the selected backward references;
• and
• an encoding module configured to selectively encode the blocks of data elements based on the statistical model to select backward references that minimize entropy, compress the data elements, and store the compressed data elements in a non-transitory computer-readable storage medium.