Image analysis – Image transformation or preprocessing
Reexamination Certificate
1999-01-28
2001-08-07
Boudreau, Leo (Department: 2621)
Image analysis
Image transformation or preprocessing
C382S190000, C382S300000
Reexamination Certificate
active
06272261
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to an image processing device which performs high-resolution conversion, enlargement processing, etc. of a gray-scale image.
BACKGROUND OF THE INVENTION
When performing high-resolution conversion, enlargement processing, etc. of a gray-scale image inputted by, for example, a scanner or digital camera, data for a given pixel to be interpolated is determined based on the results of sum-of-products computation using data of pixels in the vicinity of the pixel to be interpolated. Examples of this type of interpolation computing method are (1) nearest neighbor interpolation, in which data of pixels nearest in position to the pixel to be interpolated are used as the data for the pixel to be interpolated, (2) bi-linear interpolation, in which sum-of-products computation is performed using data of surrounding pixels, and (3) cubic convolution interpolation, in which convoluted sum-of-products computation is performed using data of surrounding pixels.
Each of the foregoing interpolation computing methods has strengths and weaknesses. With nearest neighbor interpolation, processing time is short, but diagonal lines, for example, are made uneven (jagged), and thus image quality is poor. With bi-linear interpolation, on the other hand, processing time is comparatively short, and interpolation goes well in areas of gradual density change, but in areas of sharp density change, such as edges, interpolation makes the edges fuzzy. Again, with cubic convolution interpolation, there is some worsening of image quality, but smooth images can be obtained, and edges are interpolated without becoming fuzzy. However, processing time is comparatively long, and in cases of noise, such as a small dot in an area of gradual density change, the noise is emphasized, thus impairing image quality.
When performing high-resolution conversion, enlargement processing, etc. of, for example, an image including both text images and photographic images, a single one of the foregoing interpolation computing methods used alone is not able to ensure both resolution of the text areas and smoothness of the photograph areas.
In answer to this, methods have been proposed in which edge areas and non-edge areas of partial domains are determined based on density change therein, and different interpolation methods are used in different domains as needed. For example, Japanese Unexamined Patent Publication No. 5-135165/1993 (Tokukaihei 5-135165) discloses an image processing device which, within a local domain including a given pixel and surrounding pixels, finds maximum and minimum density values, subtracts the minimum value from the maximum value to obtain a maximum density difference of the local domain, and uses the maximum density difference to determine whether the local domain is a text domain or a photograph domain.
However, with the foregoing method, erroneous determinations may be made, for example, when noise in a local domain causes a large maximum density difference value to be obtained for a local region whose actual change in density is small. Further, in methods like the foregoing, which use density change in extracting edges, depending on the way edges are extracted, the pattern of density change in local domains may vary with change of direction of the edge. For this reason, when an image is, for example, rotated, different extracting conditions are necessary, thus complicating condition formulae, and increasing processing time.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an image processing device capable of performing high-resolution conversion, enlargement processing, etc. which, even with images including both text images and photographic images, satisfies both sharpness of text areas and smoothness of photograph areas.
In order to attain the foregoing object, an image processing device according to the present invention is an image processing device which divides into partial images a gray-scale image to be processed, and performs high-resolution conversion, enlargement processing, etc. of the partial images, and comprises: frequency conversion means, which perform frequency conversion processing of a partial image; feature quantity extracting means, which, based on output from the frequency conversion means, extract feature quantities from the partial image; and conversion filter selecting means, which, based on output from the feature quantity extracting means, select a conversion filter for performing high-resolution conversion, enlargement processing, etc. of the partial image.
In the foregoing structure, the frequency conversion means perform frequency conversion processing of a partial image; the feature quantity extracting means extract feature quantities from the partial image; and the conversion filter selecting means, based on output from the feature quantity extracting means, select a conversion filter. Thus, interpolation can be performed which is suited to the features of each partial image. To explain in detail, since the features of each partial image are determined based on the result of frequency conversion processing, even when there is noise in a partial image, a conversion filter suited to the partial image can be selected without influence from the noise. Accordingly, with images with edges, such as text images, interpolation can be performed so as to preserve those edges, and with images with smooth density change, such as photographic images, interpolation can be performed so as to maintain that smoothness. Consequently, high-resolution converted images can be obtained with little impairment of image quality.
Additional objects, features, and strengths of the present invention will be made clear by the description below. Further, the advantages of the present invention will be evident from the following explanation in reference to the drawings.
REFERENCES:
patent: 5381183 (1995-01-01), Ishizuka et al.
patent: 5454052 (1995-09-01), Kojima
patent: 5682442 (1997-10-01), Johnston et al.
patent: 5754710 (1998-05-01), Sekine et al.
patent: 5761383 (1998-06-01), Engel et al.
patent: 5867593 (1999-02-01), Fukuda et al.
patent: 5886797 (1999-03-01), Shimura
patent: 5903482 (1999-05-01), Iwamura et al.
patent: 5933537 (1999-08-01), Hajjahmad et al.
patent: 6075926 (2000-06-01), Atkins et al.
patent: 5-135165 (1993-06-01), None
Boudreau Leo
Conlin David G.
Daley, Jr. William J.
Dike, Bronstein, Roberts & Cushman, Intellectual Property Practi
Patel Kanji
LandOfFree
Image processing device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2493640