Apparatus and method for compressing and decompressing image files

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 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 tree 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 said tree coding algorithms into a single coded array;
• performing a Huffman or arithmetic coding algorithm on said single coded array;
• and
• writing the output of said Huffman or arithmetic coding algorithm to an output compressed file along with a header.

An apparatus for compressing an input image file, comprising:

• means for subdividing said input image file into one or more sub-image files;
• means for 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;
• means for performing a forward transform 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;
• means for 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;
• means for combining the outputs of all said run length coding algorithms into a single coded array;
• means for performing a Huffman or arithmetic coding algorithm on said single coded array;
• and
• means for writing the output of said Huffman or arithmetic coding algorithm to an output compressed file along with a header.

An apparatus for compressing an input image file, comprising:

• means for subdividing said input image file into one or more sub-image files;
• means for 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;
• means for performing a forward transform 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;
• means for performing a tree coding algorithm on each of said prediction error signals and said coarse low-band signal for each said forward transformed sub-image;
• means for combining the outputs of said tree coding algorithms into a single coded array;
• means for performing a Huffman or arithmetic coding algorithm on said single coded array;
• and
• means for writing the output of said Huffman or arithmetic coding algorithm to an output compressed file along with a header.

A method for decompressing a compressed input image file, comprising:

• reading said compressed input image file containing a header and performing a Huffman or arithmetic decoding algorithm on said compressed input image file;
• subdividing the output of said Huffman or arithmetic decoding algorithm into a set of run length encoded arrays;
• performing a run length decoding algorithm on each run length encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• performing a postprocessing algorithm on said preprocessed image file by applying a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

A method for decompressing a compressed input image file, comprising:

• reading said compressed input image file containing a header and performing a Huffman or arithmetic decoding algorithm on said compressed input image file;
• subdividing the output of said Huffman decoding algorithm into a set of tree encoded arrays;
• performing a tree decoding algorithm on each tree encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• performing a postprocessing algorithm on said preprocessed image file by applying a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

An apparatus for decompressing a compressed input image file, comprising:

• means for reading said compressed input image file containing a header and performing a Huffman or arithmetic decoding algorithm on said compressed input image file;
• means for subdividing the output of said Huffman or arithmetic decoding algorithm into a set of run length encoded arrays;
• means for performing a run length decoding algorithm on each run length encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• means for performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• means for performing a postprocessing algorithm on said preprocessed image file by applying a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

An apparatus for decompressing a compressed input image file, comprising:

• means for reading said compressed input image file containing a header and performing a Huffman or arithmetic decoding algorithm on said compressed input image file;
• means for subdividing the output of said Huffman or arithmetic decoding algorithm into a set of tree encoded arrays;
• means for performing a tree decoding algorithm on each tree encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• means for performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• means for performing a postprocessing algorithm on said preprocessed image file by applying a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors of intensity levels comprises a portion of said compressed input image file.

An apparatus for compressing an input image file, comprising:

• an input image file subdivider for subdividing said compressed input image file or one or more sub-image files;
• a sub-image file preprocessor 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;
• a forward transform operating on each of said pre-processed sub-images, 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;
• a run length encoder operating on each of said prediction error signals and said coarse low-band signal for each said forward transformed sub-image;
• a Huffman or arithmetic encoder operating on the outputs of all said run length encoders;
• and
• means for writing the output of said Huffman or arithmetic encoder to an output compressed file along with a header.

An apparatus for compressing an input image file, comprising:

• an input image file subdivider for subdividing said compressed input image file or one or more sub-image files;
• a sub-image file preprocessor 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;
• a forward transform operating on each of said pre-processed sub-images, 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;
• a tree encoder operating on said prediction error signals and said coarse low-band signal for each said forward transformed sub-image;
• a Huffman or arithmetic encoder operating on the output of said tree encoder;
• and
• means for writing the output of said Huffman or arithmetic encoder to an output compressed file along with a header.

An apparatus for decompressing compressed input image files, comprising:

• a compressed input image file reader for opening a compressed input image file containing a header;
• a Huffman or arithmetic decoder operating on the output of said compressed input image file reader;
• a run length decoder operating on the output of said Huffman or arithmetic decoder to produce a set of prediction error signals and a coarse low-band signal;
• an inverse transform operating on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• a postprocessor operating on said preprocessed image file, wherein said postprocessor applies a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

An apparatus for decompressing compressed input image files, comprising:

• a compressed input image file reader for opening a compressed input image file containing a header;
• a Huffman or arithmetic decoder operating on the output of said compressed input image file reader;
• a tree decoder operating on the output of said Huffman or arithmetic decoder to produce a set of prediction error signals and a coarse low-band signal;
• an inverse transform operating on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• a postprocessor operating on said preprocessed image file, wherein said postprocessor applies a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for compressing an input image file, the method 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 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 or arithmetic coding algorithm on said single coded array;
• and
• writing the output of said Huffman or arithmetic coding algorithm to an output compressed file along with a header.

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for compressing an input image file, the method 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 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 tree 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 said tree coding algorithms into a single coded array;
• performing a Huffman arithmetic coding algorithm on said single coded array;
• and
• writing the output of said Huffman or arithmetic coding algorithm to an output compressed file along with a header.

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for decompressing an input image file, the method comprising:

• reading said compressed input image file containing a header and performing a Huffman or arithmetic decoding algorithm on said compressed input image file;
• subdividing the output of said Huffman or arithmetic decoding algorithm into a set of run length encoded arrays;
• performing a run length decoding algorithm on each run length encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• performing a postprocessing algorithm on said preprocessed image file by applying a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for decompressing an input image file, the method comprising:

• reading said compressed input image file containing a header and performing a Huffman or arithmetic decoding algorithm on said compressed input image file;
• subdividing the output of said Huffman or arithmetic decoding algorithm into a set of tree encoded arrays;
• performing a tree decoding algorithm on each tree encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file;
• and
• performing a post-processing algorithm on said preprocessed image file by applying a palette of colors or intensity levels to said preprocessed image file, wherein said palette of colors or intensity levels comprises a portion of said compressed input image file.

A method for compressing an input image file, comprising:

• 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;
• executing a first compression algorithm on the said prediction error signals and said coarse low-band signal;
• combining the outputs of all said compression algorithms into a single and/or several compressed arrays;
• and
• performing a second compression algorithm on said single compressed array.

A method for decompressing a compressed input image file, comprising:

• performing a first decoding algorithm on said compressed input image file to generate one or more encoded arrays;
• performing a second decoding algorithm on said encoded arrays to produce a corresponding set of prediction error signals and a coarse low-band signal;
• and
• performing an inverse transform on the said prediction error signals and on said coarse low-band signal, wherein each said inverse transform is based on a binary quincunx image pyramid and a set of pixel value prediction equations, and wherein the output of inverse transform comprises a preprocessed image file.