Enhanced image compression utilizing Hilbert curve scanning of quantized discrete cosine transform coefficients
OwnerPaul M. Paytoninventor
Life of this patent
Estimating the term…
Abstract
A method for compressing images, the method including the steps of partitioning image information for an image into partitioned information, transforming the partitioned information into transformed information using a discrete cosine transform (“DCT”), and quantizing the transformed information into quantized information. The method further includes the steps of sequencing the quantized information into sequenced information using a Hilbert curve scan, encoding the sequenced information into encoded information, and storing the encoded information. The DCT is a JPEG DCT.
Claims14
A computer-readable storage medium in which is stored a program for compressing an image, said program comprising codes for permitting the computer to perform:
- a conversion step for converting color information included in image information for the image into converted color information using a principal components transform;
- a partitioning step for partitioning the image information for the image into partitioned information;
- a transforming step for transforming the partitioned information into transformed information using a discrete cosine transform;
- a quantizing step for quantizing the transformed information into quantized information;
- a sequencing step for sequencing the quantized information into sequenced information using a Hilbert curve scan;
- an encoding step for encoding the sequenced information into encoded information;
- and
- a storing step for storing the encoded information.
A method for compressing and reconstructing an image, comprising the steps of:
- converting color information included in image information for the image into converted color information using a principal components transform;
- partitioning the image information for the image into partitioned information;
- transforming the partitioned information into transformed information using a discrete cosine transform;
- quantizing the transformed information into quantized information;
- sequencing the quantized information into sequenced information using a Hilbert curve scan;
- encoding the sequenced information into encoded information;
- storing the encoded information;
- and
- reconstructing the encoded information.
A method for reconstructing an image, comprising the steps of:
- decoding encoded information for the image into sequenced information;
- de-sequencing the sequenced information into quantized information using a Hilbert curve scan;
- de-quantizing the quantized information into transformed information;
- de-transforming the transformed information into partitioned information using an inverse of a discrete cosine transform;
- de-partitioning the partitioned information into image information that includes converted color information;
- and
- obtaining color information from the converted color information using an inverse of a principal components transform.
A system for reconstructing an image, comprising:
- a memory that includes stored encoded image information;
- and
- a computer processor for reconstructing the image from the stored encoded image information, by performing the stops of:
- decoding the encoded image information into sequenced information;
- de-sequencing the sequenced information into quantized information using a Hilbert curve scan;
- de-quantizing the quantized information into transformed information;
- de-transforming the transformed information into partitioned information using an inverse of a discrete cosine transform;
- de-partitioning the partitioned information into image information that includes converted color information;
- and
- obtaining color information from the converted color information using an inverse of a principal components transform.
A computer-readable storage medium in which is stored a program for reconstructing an image, said program comprising codes for permitting the computer to perform:
- a decoding step for decoding encoded information for the image into sequenced information;
- a de-sequencing step for de-sequencing the sequenced information into quantized information using a Hilbert curve scan;
- a de-quantization step for de-quantizing the quantized information into transformed information;
- a de-transformation step for de-transforming the transformed information into image information using an inverse of a discrete cosine transform;
- a de-partitioning step for de-partitioning the partitioned information into image information that includes converted color information;
- and
- a de-conversion step for de-converting the converted color information into de-converted color information using a principal components transform.
A method for compressing an image, comprising the steps of:
- converting color information included in image information for the image into converted color information using a principal components transform;
- partitioning the image information into partitioned information;
- transforming the partitioned information into transformed information using a discrete cosine transform;
- quantizing the transformed information into quantized information;
- sequencing the quantized information into sequenced information using a Hilbert curve scan;
- and
- encoding the sequenced information into encoded information.
A system for compressing an image, comprising:
- a memory that includes stored image information for the image;
- and
- a computer processor for compressing the stored image information, by performing the steps of:
- converting color information included in the stored image information for the image into converted color information using a principal components transform;
- partitioning the stored image information for the image into partitioned information,
- transforming the partitioned information into transformed information using a discrete cosine transform,
- quantizing the transformed information into quantized information,
- sequencing the quantized information into sequenced information using a Hilbert curve scan, and
- encoding the sequenced information into encoded information.
Dependencies are inferred from the claim text.