Graphic image compression and storage system

• US 5,861,887 A
• Filed: 12/05/1995
• Issued: 01/19/1999
• Est. Priority Date: 12/05/1995
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Electronic Data Systems Corporation (Perspecta, Inc.)
• Inventors: Butler, Kathy Elaine, Sergent, George Kenneth
• Primary Examiner(s): FETTING, ANTON W
• Application Number:
  US08/567,445
• Time in Patent Office: 1,141 Days
• Field of Search: 395/128, 395/139, 382/232, 382/197, 382/305, 345/428, 345/439
• US Class Current: 345/428
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

A method of creating image palm prints is provided that comprises storing image data as a metafile within a clipboard storage facility (20). The metafile is then transferred to a memory device context (18). A portion of the image is then extracted using a boundary scan to discard background image data. The image is then converted into a device independent bit map and the device independent bit map is compressed to a predetermined size. The image palm print is then created by associating the compressed device independent bit map with the dimension data and palette information.

Claims

1. A method of processing graphic image data comprising the steps of:

storing image data as a metafile within a shared storage facility;

transferring the image data to a memory device context;

extracting a portion of the image data from background fields using a boundary scan;

discarding the background fields;

processing the extracted portion of the image data to create a device independent bit map;

compressing the device independent bit map to create a compressed image data set;

checking the size of the compressed image data set against a predetermined size;

repeating the steps of compressing and checking until the compressed image data set is the same size or smaller than the predetermined size;

creating an image palm print by associating the compressed image data set with image palette data; and

storing the image palm print in a mass storage system.

2. The method of claim 1 wherein the step of extracting a portion of the image data comprises the step of performing a boundary scan on a plurality of sides of the image by parsing through the boundaries of the image data and discarding image data that corresponds to a predetermined image pattern.

3. The method of claim 2 wherein the predetermined image pattern comprises a predetermined colored pixel.

4. The method of claim 2 wherein the predetermined image pattern comprises a predetermined pattern of a number of disparately colored pixels.

5. The method of claim 1 wherein the shared storage facility comprises a clipboard storage facility.

6. A graphics processing system comprising:

a processor system operable to access a clipboard storage facility and a memory device context;

an input system coupled to the processor system and operable to provide commands to the processor system;

a display system coupled to the processor system and operable to display graphic images to a user of the graphics processing system;

the processor system operable to execute application programs to retrieve image data and to convert and store the image data as a metafile within the clipboard storage facility;

the processor system further operable to access the clipboard storage facility and retrieve the metafile and write the metafile into the memory device context;

the processor system further operable to perform a boundary scan on the image data within the memory device context to extract and discard background fields from the image data leaving a remainder image; and

the processor system further operable to convert the remainder image to a device independent bit map and to compress the device independent bit map to a predetermined image size using an iterative process.

7. The system of claim 6 wherein the processor system is further operable to create an image palm print by associating the compressed device independent bit map with dimension data and palette data specifying respectively the size of the decompressed image and a plurality of colors associated with the image data.