Compression of images and image sequences through adaptive partitioning
AssigneeHewlett-Packard Development Company, L.P.
InventorsJohn G. Apostolopoulos, Michael Baer, Gadiel Seroussi, Marcelo Weinberger
Life of this patent
Estimating the term…
Abstract
An image is compressed by selectively performing at least one of palettization and interframe coding on certain regions of the image. The regions are adaptively determined.
Claims40
Apparatus for performing compression on an image, the apparatus comprising an encoder for adaptively partitioning the image into regions, and selectively performing at least one of palettization and interframe coding on at least one of the regions.
Apparatus for performing compression on an image in an image sequence, the apparatus comprising a processor for partitioning the image into regions;
- merging smaller regions having similar statistics into larger regions;
- and performing palettization on merged regions where appropriate;
- whereby palettization is selectively performed on regions of the image.
A computer program for causing a processor to compress an image in a sequence, the program, when executed, causing the processor to selectively perform at least one of palettization and interframe coding on certain regions of the image, the regions being adaptively determined
A system comprising:
- first means for adaptively partitioning a digital image into regions, and
- second means for selectively performing at least one of palettization and interframe coding on at least one of the regions.
A system comprising:
- means for reading a tree structure and coded regions in a bitstream;
- means for decoding the regions per the tree structure, at least some of the regions reconstructed from palettes;
- and
- means for reconstructing an image from the decoded regions.
Apparatus for decoding a signal, the apparatus comprising a decoder for reading a tree structure and coded regions in the signal;
- decoding the regions per the tree structure, at least some of the regions reconstructed from palettes;
- and reconstructing an image from the decoded regions.
A computer program for causing a processor to reconstruct an image in a sequence, the program, when executed, causing the processor to read a tree structure and coded regions from a bitstream;
- decode the regions per the tree structure, at least some of the regions reconstructed from palettes;
- and reconstruct the image from the decoded regions.
Dependencies are inferred from the claim text.