Patent ID: 6748116
Filing Date: 2004-06-08
Classification: G06T

Abstract:
A method for compressing an input image file, comprising:subdividing said input image file into one or more sub-image files; preprocessing each said sub-image file using a threshold parameter to quantize the colors or intensity levels in each of said sub-image files into a compressed palette of colors or intensity levels; performing a forward transform on each said pre-processed sub-image, wherein each said forward transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of each said forward transform comprises a set of prediction error signals and a coarse low-band signal; performing a run length coding algorithm on each of said prediction error signals and said coarse low-band signal for each said forward transformed sub-image; combining the outputs of all said run length coding algorithms into a single coded array; performing a Huffman coding algorithm on said single coded array; and writing the output of said Huffman coding algorithm to an output compressed file along with a header.