Image processing method, program, storage medium, and apparatus for executing a quantization process of image data by error diffusion

• US 7,672,525 B2
• Filed: 07/23/2004
• Issued: 03/02/2010
• Est. Priority Date: 07/30/2003
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Ishikawa, Hisashi
• Primary Examiner(s): Johns; Andrew W
• Assistant Examiner(s): Thomas; Mia M
• Application Number:
  US10/896,992
• Publication Number:
  US 20050025374A1
• Time in Patent Office: 2,048 Days
• Field of Search: 382/232, 382/245, 382250-252, 382270-273, 358/465, 358/466
• US Class Current: 382/252
• CPC Class Codes: G06T 2200/28 involving image processing hardware
• CPC Class Codes: H04N 1/4053 with threshold modulated relative to input image data or vice versa

Abstract

An image processing method for executing a quantization process of image data by error diffusion, executes a step of generating first image data by adding a quantization error to input image data, a step of generating second image data by quantizing the first image data by comparing the first image data with a predetermined threshold value, a step of generating third image data by dequantizing the second image data, a calculation step of calculating a quantization error for each pixel on the basis of the difference between the first and third image data, a storage step of storing information indicating a positive/negative sign of the calculated quantization error for a predetermined number of pixels in a storage unit, and a correction value generation step of generating a correction value used to correct at least one of the first image data and the threshold value on the basis of the information which is stored in the storage unit and indicates the positive/negative sign.

Claims

1. An image processing method for executing a quantization process of image data by error diffusion, using a computer to perform steps comprising:

a step of calculating a diffusion error for a pixel of interest based on quantization errors, stored in a storing unit, of neighboring pixels of the pixel of interest;

a step of generating first image data by adding the calculated diffusion error to input image data of the pixel of interest;

a step of generating second image data by quantizing the first image data by comparing the first image data with a threshold value;

a step of generating third image data by dequantizing the second image data;

a quantization error calculation step of calculating a quantization error for each pixel on the basis of a difference between the first and third image data;

a storage step of storing the calculated quantization error for a predetermined number of pixels in the storage unit;

a counting step of counting a number of neighboring pixels of the pixel of interest having a quantization error with a predetermined sign based on sign bits of the calculated quantization error for neighboring pixels of the pixel of interest, wherein each sign bit indicates that the corresponding calculated quantization error is positive or negative; and

a control step of controlling the threshold value of the pixel of interest according to a count result in said counting step.

2. The method according to claim 1, wherein the control step comprises

a step of generating a random number, and a step of generating a correction value for correcting the threshold value, based on the count result and the generated random number.

3. The method according to claim 2, wherein the control step includes a step of holding a random number shift table which defines in advance shift amounts used to shift a bit sequence indicating the generated random number in correspondence with the count result, referring to the shift amount defined in the generated random number shift table corresponding to the count result, and generating the correction value based on a value obtained by shifting the generated random number by the shift amount.

4. The method according to claim 3, wherein the control step further comprises a limit step of limiting an upper limit value of an absolute value of the value obtained by shifting the random number by the shift amount to be not more than a predetermined value.

5. The method according to claim 2, wherein the control step includes a step of holding a random number limit table that defines limit values used to limit the range of values that the random number can assume in correspondence with the count result, referring to the limit value defined in the random number limit table corresponding to the count result, and generating the correction value based on a value obtained by limiting the random number by the limit value.

6. An image processing program, stored in a computer readable storage medium, for making a computer execute an image processing method of claim 1.

7. A computer readable storage medium storing an image processing program which when executed, causes a computer to perform the steps of claim 6.

8. The image processing method according to claim 1, wherein in said counting step, the number of sign bits is counted for the positive calculated quantization error, and in said control step the threshold value is decreased.

9. The image processing method according to claim 1, wherein in said counting step, the number of sign bits is counted for the negative calculated quantization error, and in said control step the threshold value is increased.

10. The image processing method according to claim 1, wherein in said control step, the first image is modified using a correction value generated based on the count result, and in said second image data generation step, second image data is generated by quantizing the modified first image data by comparing the modified first image data with the threshold value.

11. An image processing apparatus for executing a quantization process of image data by error diffusion, comprising:

a storage unit for storing quantization errors for a predetermined number of pixels;

a unit for calculating a diffusion error for a pixel of interest based on quantization errors, stored in the storing unit, of neighboring pixels of the pixel of interest;

a unit for generating first image data by adding the calculated diffusion error to input image data to the pixel of interest;

a unit for generating second image data by quantizing the first image data by comparing the first image data with a threshold value;

a unit for generating third image data by dequantizing the second image data;

a quantization error calculation unit for calculating a quantization error for each pixel on the basis of a difference between the first and third image data, wherein the calculated quantization error is stored in the storage unit;

a counting unit for counting a number of neighboring pixels of interest having a quantization error with a predetermined sign based on sign bits of the calculated quantization error for neighboring pixels of the pixel of interest, wherein each sign bit indicates that the corresponding calculated quantization error is positive or negative; and

a control unit for controlling the threshold value of the pixel of interest according to a count result from said counting unit.

12. The apparatus according to claim 11, wherein said control unit comprises a unit for generating a random number, and generates a correction value for correcting the threshold value based on the count result and the random number.

13. The apparatus according to claim 12, wherein said control unit holds a random number shift table which defines in advance shift amounts used to shift a bit sequence indicating the random number in correspondence with the count result, refers to the shift amount defined in the random number shift table corresponding to the count result, and generates the correction value based on a value obtained by shifting the random number by the shift amount.

14. The apparatus according to claim 13, wherein said control unit further comprises a limit unit for limiting an upper limit value of an absolute value of the value obtained by shifting the random number by the shift amount to be not more than a predetermined value.

15. The apparatus according to claim 12, wherein said control unit holds a random number limit table that defines limit values used to limit the range of values that the random number can assume in correspondence with the count result, refers to the limit value defined in the random number limit table corresponding to the count result, and generates the correction value based on a value obtained by limiting the random number by the limit value.

16. The image processing apparatus according to claim 11, wherein said counting unit counts the number of sign bits for the positive calculated quantization error, and said control unit decreases the threshold value.

17. The image processing apparatus according to claim 11, wherein said counting unit counts the number of sign bits for the negative calculated quantization error, and said control unit increases the threshold value.

18. The image processing apparatus according to claim 11, wherein said control unit modifies the first image using a correction value generated based on the count result, and said unit for generating second image data generates the second image data by quantizing the modified first image data by comparing the modified first image data with the threshold value.