Residual vector quantization for texture pattern compression and decompression

An apparatus for compressing an uncompressed texture pattern using a predefined two or more stage codebook with stored texture block vectors, said apparatus comprising:

• a means for selecting a texture block in the uncompressed texture pattern;
• a means for generating a texture block vector from a first component of the texture block vector corresponding to a first stage of the two or more stage codebook and a second component of the texture block vector corresponding to a second stage of the two or more stage codebook;
• a means for determining a distortion value of the selected texture block as compared to the texture block vector stored in the two or more stage codebook;
• wherein the determination is repeated for a different texture block vector stored in the two or more stage codebook, until the determined distortion value is below a predetermined threshold;
• a means for retrieving the indices of the stored block vector in the two or more stage codebook that has a determined distortion value that is below the predetermined threshold, and
• a means for storing the retrieved indices.

A method for rendering an image with a compressed texture pattern, said compressed texture pattern includes a stored index map that includes index blocks, wherein each index block includes codebook block indices to codebook blocks in a predefined two or more stage codebook and wherein a vector component is prestored in each codebook block, said rendering method comprising the steps of:

• a) determining the coordinates of a texel that is to be mapped to a pixel requested for rendering;
• b) determining the texture block associated with the determined texel coordinates;
• c) determining the texel's offset within the determined texture block based on the determined texel coordinates;
• d) determining the index block associated with the determined texture block;
• e) retrieving the codebook block indices from the determined index block;
• f) retrieving vector components from the two or more stage codebook based on the retrieved codebook block indices;
• g) generating a texture block vector by adding the retrieved vector components;
• h) retrieving the texel's value from the generated texture block vector based on the determined texel's offset with the texture block;
• i) repeating steps a through f for all the texels located within the pixel to be rendered;
• and
• j) rendering the pixel based on the retrieved texel values of the texels located within the pixel.

An apparatus for rendering an image with a compressed texture pattern, said compressed texture pattern includes a stored index map that includes index blocks, wherein each index block includes codebook block indices to codebook blocks in a predefined two or more stage codebook and wherein a vector component is prestored in each codebook block, said apparatus comprising:

• a means for determining the coordinates of a texel that is to be mapped to a pixel requested for rendering;
• a means for determining the texture block associated with the determined texel coordinates;
• a means for determining the texel's offset within the determined texture block based on the determined texel coordinates;
• a means for determining the index block associated with the determined texture block;
• a means for retrieving the codebook block indices from the determined index block;
• a means for retrieving vector components from the two or more stage codebook based on the retrieved codebook block indices;
• a means for generating a texture block vector by adding the retrieved vector components;
• a means for retrieving the texel's value from the generated texture block vector based on the determined texel's offset with the texture block;
• and
• a means for rendering the pixel based on the retrieved texel values of all the texels located within the pixel.