Fixed-rate block-based image compression with inferred pixel values
DC CAFCFirst Claim
1. An image encoder engine for encoding an image, comprising:
- an image decomposer for decomposing the image into a header and at least one image block, each image block having a set of image elements and each image element having an original image data value;
at least one block encoder for receiving each image block and for compressing each image block into an encoded image block by associating each original image data value of the image element with an index to a derived image data value in a set of quantized image date values; and
an encoded image composer coupled to the block encoder for ordering the encoded image blocks into a data file.
6 Assignments
Litigations
0 Petitions
Reexamination
Accused Products
Abstract
An image processing system including an image encoder and image decoding system is provided. The image encoder system includes an image decomposer, a block encoder, and an encoded image composer. The image decomposer decomposes the image into blocks. The block encoder which includes a selection module, a codeword generation module and a construction module, processes the blocks. Specifically, the selection module computes a set of parameters from image data values of a set of image elements in the image block. The codeword generation module generates codewords which the construction module uses to derive a set of quantized image data values. The construction module then maps each of the image element'"'"'s original image data values to an index to one of the derived image data values. The image decoding system reverses this process to reorder decompressed image blocks in an output data file.
51 Citations
30 Claims
-
1. An image encoder engine for encoding an image, comprising:
-
an image decomposer for decomposing the image into a header and at least one image block, each image block having a set of image elements and each image element having an original image data value;
at least one block encoder for receiving each image block and for compressing each image block into an encoded image block by associating each original image data value of the image element with an index to a derived image data value in a set of quantized image date values; and
an encoded image composer coupled to the block encoder for ordering the encoded image blocks into a data file. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An image decoder engine for decoding an encoded image data file, comprising:
-
an encoded image decomposer for decomposing the encoded image data file into a modified header and at least one compressed image block, each image block having at least one associated codeword and a plurality of image elements associated with an index value;
at least one block decoder coupled to the encoded image decomposer for decompressing the at least one compressed image block into at least one decompressed image block by generating a set of quantized image data values and mapping the index value to a quantized image data value from the set of quantized image data values; and
an image composer for ordering the at least one decompressed image blocks in an output data file. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for fixed-rate block-based image compression of an original image, comprising the steps of:
-
decomposing the original image into a header and a plurality of image blocks each having a set of image elements with an original image data value;
computing at least one codeword from the original image data value for the set of image elements;
generating a set of quantized image data values including the at least one codeword and at least one image value derived from the at least one codeword; and
mapping the original image data value to one of the quantized image data values to produce an index value for each image element. - View Dependent Claims (16, 17, 18)
-
-
19. A machine readable medium having embodied thereon a program being executable by a machine to perform method steps for fixed-rate block-based image compression of an original image, the method steps comprising:
-
decomposing the original image into a header and a plurality of image blocks each having a set of image elements with an original image data value;
computing at least one codeword from the original image data value for the set of image elements;
generating a set of quantized image data values including the at least one codeword and at least one image value derived from the at least one codeword; and
mapping the original image data value to one of the quantized image data values to produce an index value for each image element. - View Dependent Claims (20)
-
-
21. An image encoder system for encoding an original image, comprising:
-
means for decomposing the original image into a header and a plurality of image blocks each having a set of image elements with an original image data value;
means for computing at least one codeword from the original image data value for the set of image elements;
means for generating a set of quantized image data values including the at least one codeword and at least one image value derived from the at least one codeword; and
means for mapping the original image data value to one of the quantized image data values to produce an index value for each image element. - View Dependent Claims (22)
-
-
23. A method for fixed-rate block-based image decompression of an encoded image, comprising the steps of:
-
decomposing the encoded image of into a modified header and a plurality of encoded image blocks having at least one codeword and a plurality of image elements associated with an index value;
generating a set of quanitized image data values including the at least one codeword and at least one image value derived from the at least one codeword; and
mapping the index value for each image element to one of the quantized image data values. - View Dependent Claims (24, 25, 26)
-
-
27. A machine readable medium having embodied thereon a program being executable by a machine to perform method steps for fixed-rate block-based image decompression of an encoded image, the method steps comprising:
-
decomposing the encoded image data file into a modified header and a plurality of encoded image blocks having at least one codeword and a plurality of image elements associated with an index value;
generating a set of quanitized image data values including the at least one codeword and at least one image value derived from the at least one codeword; and
mapping the index value for each image element to one of the quantized image data values. - View Dependent Claims (28)
-
-
29. An image decoder engine for decoding an encoded image data file, comprising means for decomposing the encoded image data file into a modified header and a plurality of encoded image blocks having at least one codeword and a plurality of image elements associated with an index value;
-
means for generating a set of quanitized image data values including the at least one codeword and at least one image value derived from the at least one codeword; and
means for mapping the index value for each image element to one of the quantized image data values. - View Dependent Claims (30)
-
Specification