Data compression method for graphics images

• US 4,546,385 A
• Filed: 06/30/1983
• Issued: 10/08/1985
• Est. Priority Date: 06/30/1983
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Anastassiou, Dimitris
• Primary Examiner(s): Britton, Howard W.
• Assistant Examiner(s): Kostak, Victor R.
• Application Number:
  US06/509,837
• Time in Patent Office: 831 Days
• Field of Search: 358/133, 358/135, 358/136, 358/137, 358/138, 358/262, 358/280, 358/282, 358/283, 358/284, 358/261, 358/260, 358/96
• US Class Current: 348/390.1
• 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

Graphic images are generally considered to be those images comprised of text and/or drawings. Data compression of graphics images is desired whenever a fast image transmission speed is desired in a limited band width channel. It is also used for storage of a large number of images in a limited capacity storage system. A high compression ratio is achieved by thresholding the graphics image to a bilevel black-white image at one bit per pixel and then employing a second data compression on the black-white image. At low resolution, bilevel images have poor quality at edges and a quality improvement is needed. The data compression apparatus and method disclosed separates the graphics image into at least first and second bit planes identifies edge pixels from the first bit plane indicating a black/white change, locates the edge pixels and generates at least a single bit for each edge pixel indicating whether the edge pixel has a maximum intensity value such as black or white or an intermediate gray intensity value. Intermediate values are not allowed except at edge pixels which enhances both quality and compressibility of the resulting graphics image.

Claims

1. A method for compressing data representing a graphics image encoded in binary form having at least first and second bit planes respectively containing a most significant bit and at least significant bit for each pixel in the image indicating whether the pixel has an extreme intensity value or one of two intermediate intensity values, comprising the steps of:

identifying edge pixels from the change in value of the binary state of successive bits in said first bit plane of said image;

generating at least a single binary bit for each adjacent edge pixel so identified;

comparing the bits in the first and second bit planes for each of said edge pixels to determine the binary state of each of said binary bits generated, for indicating by said state whether each edge pixel has an extreme intensity value or an intermediate intensity value; and

replacing said second bit plane with said indicative binary bits to compress the image data.

2. A method according to claim 1, comprising the further step of inserting said indicative binary bits adjacent their respective edge pixel most significant bits for transmission with the first bit plane data.

3. A method according to claim 1, wherein said identifying and said generating are accomplished by the step of performing a logical exclusive OR on the most significant bits of the intensity values of a current pixel and an adjacent pixel.

4. A method according to claim 3, wherein said comparing step is accomplished by performing a logical exclusive OR on a most significant bit and a least significant bit of the intensity value of each of said edge pixels.

5. Apparatus for compressing binary data representing a graphics image having at least first and second bit planes respectively containing a most significant bit and a least significant bit for each pixel in the image, comprising:

means for identifying edge pixels from the change in value of the binary state of successive bits in said first bit plane of said image; and

means for comparing corresponding bits in said first and second bit planes for each said edge pixel and generating at least a single bit for each said edge pixel, indicating whether said edge pixel has a maximum intensity value or an intermediate inensity value, which single bits replace said second bit plane.

6. Apparatus according to claim 5, wherein said means for comparing and generating comprise means for performring a first logical exclusive OR on a most significant bit of an intensity value of a current pixel and an adjacent pixel.

7. Apparatus according to claim 6, wherein said means for comparing and generating further comprises means for performing a second logical exclusive OR on a most significant bit and a least significant bit of the intensity value of each of said edge pixels.

8. Apparatus according to claim 7, wherein said means for comparing and generating further comprises AND means for receiving the results of said first and second logical exclusive OR operations.