Palette-based image compression method, system and data file

• US 7,162,077 B2
• Filed: 10/11/2002
• Issued: 01/09/2007
• Est. Priority Date: 10/19/2001
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Li, Xin
• Primary Examiner(s): Do; Anh Hong
• Application Number:
  US10/269,645
• Publication Number:
  US 20030076993A1
• Time in Patent Office: 1,551 Days
• Field of Search: 382/162, 382/166, 382/232, 382/242, 382/165, 382/194, 345/591, 345/589, 345/593, 345/600, 345/601, 348/590, 375/240.1
• US Class Current: 382/166
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding

Abstract

A system and method involving the compression of palette-based color images. Compression is based upon coding for boundaries that exist in the original uncompressed image, where such boundaries effectively define a character of binary color differentiation between next-adjacent color zones, which differentiation can be expressed as N and not N, where N is one of the colors in the color palette of the original image.

Claims

1. A method for compressing a selected, palette-based color image comprising:

determining the pixel frequency of each color in the image'"'"'s palette;

sorting the palette colors into an ordered, unidirectionally increasing or decreasing, differentiated color-frequency sequence; and

on the basis of said determining and sorting, performing compression by treating boundaries between adjacent, differentiated color zones as boundaries dividing bi-level, binary-differentiated images, and by coding for these boundaries.

2. The method of claim 1, wherein said sorting involves creating a sequence based upon progressively decreasing color frequency.

3. The method of claim 1, wherein said coding for boundaries progresses in a hierarchical sequential order that relates to successive boundaries, each of which lies as a singular zone-divider between two differentiated color zones, in one of which zones all corresponding pixels in the original selected image have the color N, and in the other of which zones all corresponding pixels in the original image have another color which is not N.

4. The method of claim 3, wherein the color N has a pixel frequency f (N), and the not-N other color has a pixel frequency f (not-N) whose value is either the same as, or on one numeric side of, the value of f(N).

5. The method of claim 4, wherein the mentioned one numeric side is the lower-value side.

6. The method of claim 1, wherein binary differentiation between two adjacent color zones is expressed as a boundary between color N and not color N, where N is one of the colors in the image palette.

7. The method of claim 6, wherein a not color N zone may include more than one color in the palette.