Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory

• US 5,862,264 A
• Filed: 03/14/1997
• Issued: 01/19/1999
• Est. Priority Date: 03/15/1996
• Status: Expired due to Term

• Current Assignee: Minolta Corporation Limited (Konica Minolta Inc.)
• Original Assignee: Minolta Corporation Limited (Konica Minolta Inc.)
• Inventors: Tuneda, Masatoshi, Yamamoto, Shinji, Ishikawa, Atsushi
• Primary Examiner(s): Au, Amelia
• Assistant Examiner(s): Rosenblum, David J.
• Application Number:
  US08/816,438
• Time in Patent Office: 676 Days
• Field of Search: 382/249, 382/266, 382/256, 382/257, 382/258, 382/260, 382/242, 382/308, 382/302, 382/251, 348/405, 358/432, 358/433
• US Class Current: 382/249
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame

Abstract

An image compression device comprises an image smoothing device which produces a smooth image by performing a smoothing process on an original image, an edge detection device which produces an edge image by subtracting said smoothed image from said original image, a fractal encoding device which encodes said smoothed image by fractal image compression, a reversible encoding device which encodes said edge image by reversible image compression, and an output device which combines the output of said fractal encoding means and the output of said reversible encoding means, and outputs said data as compressed data of the original image.

Claims

1. An image compression device comprising:

image smoothing means for producing a smooth image by performing a smoothing process on an original image;

edge detection means for producing an edge image by subtracting said smoothed image from said original image;

fractal encoding means for encoding said smoothed image by fractal image compression;

reversible encoding means for encoding said edge image by reversible image compression; and

output means for combining the output of said fractal encoding means and the output of said reversible encoding means, and outputting said data as compressed data of the original image.

2. An image compression device claimed in claim 1 wherein said image smoothing means performs a minimum value detection process which sets the minimum density of a target pixel and its surrounding pixels as the target pixel density, and a maximum value detection process which sets the maximum density of the target pixel and its surrounding pixels as target pixel density.

3. An image compression device claimed in claim 1 wherein said fractal encoding means includes a domain block allocation means for dividing the smoothed image into a plurality of domain blocks, a range block allocation means for dividing said smoothed image into a plurality of range blocks having different size from said domain blocks, an area discrimination means for discriminating kinds of images in said range block, a reallocation means for reallocating said range block into smaller range blocks in accordance with the area discrimination results of the area discriminating means, a pattern generating means for converting said domain block to a pattern of same size as said range block allocated by said range block allocation means and reallocation means, an error calculation means for calculating error by comparing said range block and said pattern, and a coding means for coding the smoothed image data by generating a code data which contains information relating to a conversion parameter producing the smallest error in said pattern for the range block and information relating to the position of the domain block having the smallest error in pattern.

4. An image compression device comprising:

image smoothing means for producing a smooth image by performing a smoothing process on an original image;

edge detection means for producing an edge image by subtracting said smoothed image from said original image;

corrected edge image generating means for detecting minute edge images comprising pixels having density values smaller than a predetermined threshold value relative to the density value of each pixel of the edge image, and generating a corrected edge image by erasing said minute edge images from the edge image;

corrected smooth image generating means for generating a corrected smooth image by adding said minute edge images to the smoothed image;

fractal encoding means for encoding said corrected smoothed image by fractal image compression;

reversible encoding means for encoding said corrected edge image by reversible image compression; and

output means for combining the output of said fractal encoding means and the output of said reversible encoding means, and outputting said data as compressed data of the original image.

5. An image compression device claimed in claim 4 wherein said image smoothing means performs a minimum value detection process which sets the minimum density of a target pixel and its surrounding pixels as the target pixel density, and a maximum value detection process which sets the maximum density of the target pixel and its surrounding pixels as target pixel density.

6. An image compression device claimed in claim 4 wherein said fractal encoding means includes a domain block allocation means for dividing the corrected smoothed image into a plurality of domain blocks, a range block allocation means for dividing said corrected smoothed image into a plurality of range blocks having different size from said domain blocks, an area discrimination means for discriminating kinds of images in said range block, a reallocation means for reallocating said range block into smaller range blocks in accordance with the area discrimination results of the area discriminating means, a pattern generating means for converting said domain block to a pattern of same size as said range block allocated by said range block allocation means and reallocation means, an error calculation means for calculating error by comparing said range block and said pattern, and a coding means for coding the corrected smoothed image data by generating a code data which contains information relating to a conversion parameter producing the smallest error in said pattern for the range block and information relating to the position of the domain block having the smallest error in pattern.

7. An image compression method comprising the steps of:

producing a smoothed image by performing a smoothing process on an original image;

producing an edge image by subtracting said smoothed image from the original image;

encoding said smoothed image by fractal image compression;

encoding said edge image by reversible image compression;

combining the output of said fractal encoding step and the output of said reversible encoding step; and

outputting said data as compressed data of said original image.

8. An image compression method claimed in claim 7 wherein said smoothing process includes a minimum value detection process which sets the minimum density of a target pixel and its surrounding pixels as the target pixel density, and a maximum value detection process which sets the maximum density of the target pixel and its surrounding pixels as target pixel density.

9. An image compression method comprising the steps of:

producing a smoothed image by performing a smoothing process on an original image;

producing an edge image by subtracting said smoothed image from the original image;

detecting minute edge images comprising pixels having density values smaller than a predetermined threshold value relative to the density value of each pixel of the edge image;

generating a corrected edge image by erasing said minute edge images from the edge image;

generating a corrected smooth image by adding said minute edge images to the smoothed image;

encoding said corrected smooth image by fractal image compression;

encoding said corrected edge image by reversible image compression;

combining the output of said fractal encoding step and the output of said reversible encoding step; and

outputting said data as compressed data of said original image.

10. An image compression method claimed in claim 9 wherein said smoothing process includes a minimum value detection process which sets the minimum density of a target pixel and its surrounding pixels as the target pixel density, and a maximum value detection process which sets the maximum density of the target pixel and its surrounding pixels as target pixel density.