PROGRAM, IMAGE PROCESSING APPARATUS, AND IMAGE PROCESSING METHOD

• US 20120182586A1
• Filed: 09/28/2009
• Published: 07/19/2012
• Est. Priority Date: 09/28/2009
• Status: Active Grant

• Current Assignee: Mimaki Engineering Co., Ltd.
• Original Assignee: Mimaki Engineering Co., Ltd.
• Inventors: Harayama, Kenji
• Granted Patent: US 8,693,057 B2
• Time in Patent Office: Days
• US Class Current: 358/3.03
• CPC Class Codes: H04N 1/4051 producing a dispersed dots halftone pattern, the dots having substantially the same size different sizes H04N1/4057
• CPC Class Codes: H04N 1/4052 by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions

Abstract

A computer-readble medium stored with a program causing a computer to quantize a gray level causes the computer to perform a pixel selecting process; determining a noise use rate indicating the degree to which a dither matrix noise has an influence on the quantization and an error use rate indicating the degree to which an accumulated error has an influence on the quantization and determining the noise use rate and the error use rate corresponding to the corresponding pixel depending on the gray levels of the pixels sequentially selected in the pixel selecting process; and performing the quantization on the gray levels of the pixels sequentially selected in the pixel selecting process and performing the quantization using the dither matrix noise based on the noise use rate corresponding to the corresponding pixel and using the accumulated error based on the error use rate corresponding to the corresponding pixel.

Claims

1. A computer-readable medium stored with a program causing a computer to quantize a gray level indicating the depth of color of each pixel in an image, the quantization comprising:

a pixel selecting process of sequentially selecting pixels to be quantized;

a use rate determining process of determining a noise use rate indicating the degree to which a dither matrix noise which is noise designated by a predetermined dither matrix has an influence on the quantization and an error use rate indicating the degree to which an accumulated error obtained by accumulating a quantization error which is an error generated in the quantization on peripheral pixels has an influence on the quantization, in which the noise use rate and the error use rate corresponding to the corresponding pixel are determined depending on the gray levels of the pixels sequentially selected through the pixel selecting process; and

a quantization executing process of performing the quantization on the gray levels of the pixels sequentially selected through the pixel selecting process, in which the quantization is performed using the dither matrix noise based on the noise use rate corresponding to the corresponding pixel and using the accumulated error based on the error use rate corresponding to the corresponding pixel.

2. The computer-readable medium according to claim 1, wherein the program causing the computer to additionally perform on the pixels sequentially selected through the pixel selecting process:

an error-corrected input value calculating process of calculating an error-corrected input value which is a gray level having been corrected on the basis of the accumulated error, in which a value obtained by adding the product of the error use rate and the accumulated error corresponding to the corresponding pixel to the gray level of the corresponding pixel is calculated as the error-corrected input value; and

a noise-corrected threshold value calculating process of calculating a noise-corrected threshold value which is a threshold value having been corrected on the basis of the dither matrix noise as a threshold value used for the quantization, in which a value obtained by adding the product of the noise use rate and the dither matrix noise corresponding to the corresponding pixel to a predetermined initial threshold value is calculated as the noise-corrected threshold value, wherein the quantization executing process performs the quantization by comparing the noise-corrected threshold value and the error-corrected input value with each other.

3. The computer-readable medium according to claim 1, wherein the quantization executing process includes:

a maximum value determining process of determining whether the gray level of the pixel which is the input value of the quantization is equal to the maximum value of an allowable gray level range;

a minimum value determining process of determining whether the gray level of the pixel which is the input value is equal to the minimum value of the allowable gray level range; and

a quantization value acquiring process of acquiring a quantization value as the result of the quantization,

wherein when it is determined in the maximum value determining process that the input value is equal to the maximum value, the quantization value acquiring process acquires a value to be output when the gray level is larger than the threshold value as the quantization value, and

wherein when it is determined in the minimum value determining process that the input value is equal to the minimum value, the quantization value acquiring process acquires a value to be output when the gray level is smaller than the threshold value as the quantization value.

4. The computer-readable medium according to claim 1, wherein in determining the noise use rate and the error use rate, the use rate determining process sets the noise use rate when the gray level of the pixel is a gray level corresponding to one of a highlighted part and a shadowed part to a value larger than the noise use rate when the gray level of the pixel is a gray level corresponding to a halftone part of which the gray level is between the gray levels of the highlighted part and the shadowed part, and sets the error use rate when the gray level of the pixel is a gray level corresponding to one of the highlighted part and the shadowed part to a value smaller than the error use rate when the gray level of the pixel is the gray level corresponding to the halftone part.

5. The computer-readable medium according to claim 4, wherein the use rate determining process sets the noise use rate to a value equal to or larger than the lowest noise use rate set to a value larger than 0 in advance even when the gray level of the pixel has any value.

6. The computer-readable medium according to claim 5, wherein the use rate determining process

uses a first highlight reference value set in advance and a second highlight reference value larger than the first highlight reference value as a reference indicating the gray level range of the highlighted part;

uses a first shadow reference value set in advance and a second shadow reference value larger than the first shadow reference value as a reference indicating the gray level range of the shadowed part;

uses a first halftone reference value which is larger than the second highlight reference value and smaller than the first shadow reference value and a second halftone reference value which is larger than the first halftone reference value and smaller than the first shadow reference value as a reference indicating the gray level range at the center of the halftone part;

sets the noise use rate to 1 when the gray level of the pixel is equal to or less than the first highlight reference value or when the gray level of the pixel is equal to or more than the second shadow reference value;

sets the noise use rate to the lowest noise use rate when the gray level of the pixel is equal to or more than the first halftone reference value and equal to or less than the second halftone reference value;

sets the noise use rate to a value which is equal to or more than the lowest noise use rate and equal to or less than 1 and which gradually decreases from 1 depending on the difference between the gray level of the pixel and the first highlight reference value when the gray level of the pixel is equal to or more than the first highlight reference value and equal to or less than the first halftone reference value;

sets the noise use rate to a value which is equal to or more than the lowest noise use rate and equal to or less than 1 and which gradually increases from the lowest noise use rate depending on the difference between the gray level of the pixel and the second halftone reference value when the gray level of the pixel is equal to or more than the second halftone reference value and equal to or less than the second shadow reference value;

sets the error use rate to 1 when the gray level of the pixel is equal to or more than the second highlight reference value and equal to or less than the first shadow reference value;

sets the error use rate to a value which is equal to or more than 0 and equal to or less than 1 and which gradually decreases from 1 depending on the difference between the second highlight reference value and the gray level when the gray level of the pixel is equal to or less than the second highlight reference value; and

sets the error use rate to a value which is equal to or more than 0 and equal to or less than 1 and which gradually decreases from 1 depending on the difference between the gray level of the pixel and the first shadow reference value when the gray level of the pixel is equal to or more than the first shadow reference value.

7. The computer-readable medium according to claim 6, wherein the use rate determining process

additionally uses a third highlight reference value which is larger than 0 and equal to or less than the first highlight reference value as the reference indicating the gray level range of the highlighted part;

additionally uses a third shadow reference value which is equal to or more than the second shadow reference value and smaller than the maximum value of the allowable gray level range as the reference indicating the gray level range of the shadowed part;

sets the error use rate to 0 when the gray level of the pixel is equal to or less than the third highlight reference value;

sets the error use rate to a value obtained by dividing the difference between the gray level of the pixel and the third highlight reference value by the difference between the second highlight reference value and the third highlight reference value when the gray level of the pixel is equal to or more than the third highlight reference value and equal to or less than the second highlight reference value;

sets the error use rate to a value obtained by dividing the difference between the third shadow reference value and the gray level of the pixel by the difference between the third shadow reference value and the first shadow reference value when the gray level of the pixel is equal to or more than the first shadow reference value and equal to or less than the third shadow reference value; and

sets the error use rate to 0 when the gray level of the pixel is equal to or more than the third shadow reference value.

8. An image processing apparatus quantizing a gray level indicating the depth of color of each pixel in an image, comprising:

a pixel selecting unit that sequentially selects pixels to be quantized;

a use rate determining unit that determines a noise use rate indicating the degree to which a dither matrix noise which is noise designated by a predetermined dither matrix has an influence on the quantization and an error use rate indicating the degree to which an accumulated error obtained by accumulating a quantization error which is an error generated in the quantization on peripheral pixels has an influence on the quantization and that determines the noise use rate and the error use rate corresponding to the corresponding pixel depending on the gray levels of the pixels sequentially selected by the pixel selecting unit; and

a quantization executing unit that performs the quantization on the gray levels of the pixels sequentially selected by the pixel selecting unit and that performs the quantization using the dither matrix noise based on the noise use rate corresponding to the corresponding pixel and using the accumulated error based on the error use rate corresponding to the corresponding pixel.

9. An image processing method of quantizing a gray level indicating the depth of color of each pixel in an image, comprising:

a pixel selecting step of sequentially selecting pixels to be quantized;

a use rate determining step of determining a noise use rate indicating the degree to which a dither matrix noise which is noise designated by a predetermined dither matrix has an influence on the quantization and an error use rate indicating the degree to which an accumulated error obtained by accumulating a quantization error which is an error generated in the quantization on peripheral pixels has an influence on the quantization and determining the noise use rate and the error use rate corresponding to the corresponding pixel depending on the gray levels of the pixels sequentially selected in the pixel selecting step; and

a quantization executing step of performing the quantization on the gray levels of the pixels sequentially selected in the pixel selecting step and performing the quantization using the dither matrix noise based on the noise use rate corresponding to the corresponding pixel and using the accumulated error based on the error use rate corresponding to the corresponding pixel.