Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1999-02-23
2003-04-22
Rogers, Scott (Department: 2624)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S003260, C382S252000
Reexamination Certificate
active
06552822
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing method.and apparatus for reducing the number of gradation levels of image data through performing error diffusion processing with multiple levels.
2. Description of the Related Art
When an image with a multiple-level gradation obtained through a computer or an image input apparatus, for example, is outputted through an image output apparatus such as a printer with a fewer gradation level, the number of gradation levels of the image data is required to be reduced. Pseudo halftone representation has been conventionally utilized for maintaining the image quality of an original image as high as possible while reducing the number of gradation levels. Among several methods of the pseudo halftone representation, an error diffusion method capable of producing a high-quality image has been widely used for printers with two levels of output gradation, for example. Also, a multiple-level error diffusion method with three or more quantization levels has been proposed for an image output apparatus capable of representing three or more gradation levels. It is to be noted that the error diffusion method is a method of diffusing a quantization error resulting from a target pixel into input image data of unquantized pixels near the target pixel.
The general principle of the error diffusion method will now be described in detail with reference to Hitoshi Takaie and Mitsuo Yae, ‘Gradation Conversion Technique of Digital Image Data with C’, in Interface, August 1993, pp. 158-171.
The error diffusion method is to represent pseudo halftones through modulating quantization errors into a high frequency band to be less perceptible considering a characteristic of human visual perception.
FIG. 1
is a block diagram of an image processing apparatus for implementing typical error diffusion processing. The image processing apparatus comprises: a subtracter
211
for subtracting output data of a filter
214
described below from input image data x (i, j); a quantizer (shown as Q)
212
for quantizing output data of the subtracter
211
and outputting the result as output image data y (i, j); a subtracter
213
for subtracting output data of the subtracter
211
from output image data y (i, j); and the filter
214
for performing specific filtering process on the output data of the subtracter
213
and outputting the result to the subtracter
211
. In the drawing, e (i, j) represents a quantization error produced through quantization at the quantizer
212
. Therefore, the output data of the subtracter
213
is quantization error e (i, j). Coordinates of two directions intersecting at right angles each other are represented by ‘i’ and ‘j’, respectively. The two directions will be called i direction and j direction, respectively.
The filter
214
is a sort of linear filter. The transfer function thereof is determined to be G (z
1
, z
2
). Signs z
1
, and z
2
are variables in z transformation in i direction and j direction, respectively. The overall configuration of the image processing apparatus shown in
FIG. 1
is regarded as a two-dimensional sigma-delta modulation circuit. Therefore, expression (1) below is given for the relationship of input and output in the image processing apparatus.
Y
(
z
1
,z
2
)=
X
(
z
1
,z
2
)+
H
(
z
1
,z
2
)
E
(
z
1
,z
2
) (1)
In the expression (1), Y(z
1
, z
2
), X(z
1
, z
2
) and E(z
1
, z
2
) are values produced through z transformation of y (i, j), x (i, j) and e (i, j), respectively. Transfer function H(z
1
, z
2
) of the filter for modulating quantization error E(z
1
, z
2
) is given by an expression (2) below.
H
(
z
1
, z
2
)=1
−G
(
z
1
,z
2
) (2)
The transfer function H(z
1
, z
2
) represents a high-pass filter of two-dimensional finite impulse response (FIR). The high-pass filter is a filter for modulating quantization errors which determine a modulation characteristic of quatization error E(z
1
, z
2
) to a higher frequency band. In the following description, filters indicated with transfer functions H(z
1
, z
2
) and G (z
1
, z
2
) are shown as filter H(z
1
, z
2
) and filter G (z
1
, z
2
), respectively.
G
(
z
1
, z
2
) is given by an expression (3) below.
G
(z
1
, (z
2
)=&Sgr;&Sgr;
g
(
n
1
,
n
2
)
z
1
−n1
z
2
−n2
(3)
The first &Sgr; in the expression (3) indicates a sum when n
1
is from −N
1
to M
1
. The second &Sgr; in the expression (3) indicates a sum when n
2
is from −N
2
to M
2
. Each of N
1
, M
1
, N
2
and M
2
is a predetermined positive integer.
A filter coefficient is given by
g
(
n
1
,
n
2
) and a target pixel by
n
1
=0 and
n
2
=0.
However, the quality of an image deteriorates in the multiple-level error diffusion method with fewer quantization levels. For example, when tones of an original image are close to the quantization levels, texture variations are conspicuous and pseudo contours are produced. This is caused by an absence of a random pattern specific to the error diffusion method, which is partly found in an output image. When a tone of original image data is close to a quantization level, an output level is a single quantization level and thereby it results in the absence of the random pattern results.
In order to prevent effectively image quality deterioration due to texture variations, a method is known for superimposing a regular pattern or random noise on image data. However, the method increases errors in every gradation level in original image data. This sacrifices the best feature of the error diffusion method for producing minimized errors. Consequently, the texture of the regular pattern does not match the texture of the error diffusion method. Another problem is, for example, enhanced roughness in an output image.
Also, a method has been proposed for step-by-step error diffusion processing with levels of two to three, then to five as disclosed in Hiroshi Ochi, ‘High Quality Multiple-level Error Diffusion Method using Gradation Level Processing’, Processing of Image Electronics Institute, 24, 1, pp. 10-17, 1995-01. However, it takes longer time in performing computation required by the step-by-step processing. Another problem is that roughness is greater since four output levels or above may be used for representing a particular gradation level. A compensation process thereof is required, too.
SUMMARY OF THE INVENTION
In view of the above problems, it is an object of the present invention to provide an image processing method and apparatus capable of producing a high-quality image with a uniform texture and reduced roughness through a multiple-level error diffusion processing while reducing the number of gradations of image data.
An image processing method of the present invention comprises a first error diffusion processing step and a second error diffusion processing step. The first error diffusion processing step quantizes input image data for each pixel to convert the quantized input image data into image data having a predetermined quantization level for outputting and diffuses a quantization error of a target pixel produced through quantization to input image data of an unquantized pixel near the target pixel when the gradation value of the input image data is within a predetermined quantization-executable range, and outputs the input image data without quantizing the input image data when the gradation value is not within the predetermined quantization-executalbe range. The second error diffusion processing step quantizes the image data outputted by the first error diffusion processing step for each pixel to convert the quantized image data into output image data having one of three or more quantization levels including a quantization level different from the quantization level in the first error diffusion processing step for outputting and diffuses a quantization error of the target pixel produced through quantization to image data of an unquantized pixel near the target pixel.
An image processing apparatus of the
Reed Smith Crosby Heafey LLP
Rogers Scott
Sony Corporation
LandOfFree
Image processing method and apparatus 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 method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3094901