Method for compressing images and image sequences through adaptive partitioning
First Claim
Patent Images
1. A method of performing compression on an image, the method comprising selectively performing at least one of palettization and interframe coding on certain regions of the image, wherein the regions are adaptively determined.
3 Assignments
0 Petitions
Accused Products
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.
91 Citations
48 Claims
- 1. A method of performing compression on an image, the method comprising selectively performing at least one of palettization and interframe coding on certain regions of the image, wherein the regions are adaptively determined.
-
31. A method of performing compression on an image in an image sequence, the method comprising:
-
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.
-
-
32. A method of decoding a signal, the method comprising:
-
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. - View Dependent Claims (33, 34, 35, 36, 37, 38)
-
- 39. A signal comprising a tree structure indicating how to compress an image, the tree structure indicating at least one of palettization and interframe coding on certain regions of the image, wherein the regions are adaptively determined.
-
44. A computer-readable storage medium encoded with data comprising:
-
a data structure indicating different regions of an adaptively partitioned image; and
image regions coded by at least one of palettization and interframe coding as defined by the data structure. - View Dependent Claims (45, 46, 47)
-
-
48. A tree structure indicating how to compress an image, the tree structure comprising a plurality of leaves, each leaf including at least two of:
-
(1) a list of colors in a corresponding region of the image;
(2) a measure of compressibility of the region;
(3) a list of color differences between the region and a previous region; and
(4) a measure of compressibility of differences between the region and the previous region.
-
Specification