Image processing method, image processing apparatus, image forming apparatus, computer program product and computer memory product for carrying out image processing by transforming image data to image data having spatial frequency components

• US 7,692,817 B2
• Filed: 06/22/2005
• Issued: 04/06/2010
• Est. Priority Date: 06/23/2004
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Katohgi, Terumitsu
• Primary Examiner(s): Zimmerman; Mark K
• Assistant Examiner(s): HON, MING Y
• Application Number:
  US11/158,015
• Publication Number:
  US 20050286791A1
• Time in Patent Office: 1,749 Days
• Field of Search: 358/3.01, 358/3.03, 358/1.9, 358/1.1, 382/252, 382/251, 382/232
• US Class Current: 358/3.03
• CPC Class Codes: H04N 1/4052 by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
• CPC Class Codes: H04N 1/409 Edge or detail enhancement; Noise or error suppression

Abstract

Image processing is carried out by transforming image data to image data having spatial frequency components, by judging whether the absolute values of the coefficients of the predetermined frequency components of the transformed image data are equal to or more than a predetermined value, by modifying the coefficients of the AC components of the image data depending on the result of the judgment, by inversely transforming the image data having the modified coefficients to image data having spatial coordinate components, by comparing the gray levels of the inversely transformed image data with predetermined values, and by transforming the gray levels to quantized levels corresponding to the result of the comparison. By carrying out proper image processing corresponding to the characteristics of the image, the number of gray levels of the image can be decreased while the characteristic portions of the original image are maintained properly.

Claims

1. An image processing method for carrying out image processing by transforming image data to image data having spatial frequency components and by modifying the coefficients of said spatial frequency components, comprising steps controlled by a processor of:

judging whether at least one of absolute values of the products obtained by multiplying the plural coefficients of the predetermined frequency components, corresponding to a predetermined direct current component, of the transformed image data by the coefficients of the direct current (DC) components of the same is equal to or more than a predetermined value, wherein a plurality of the absolute values correspond with each of the plural coefficients and the absolute values correspond with the direct current component;

modifying the coefficients of alternating current (AC) components of said image data by calculation depending on the result of the judgment;

adding specific values to the modified coefficients of the alternating current (AC) components of the image data;

inversely transforming the image data, to which said specific values are added, to image data having spatial coordinate components;

comparing gray levels of the inversely transformed image data with predetermined values; and

transforming said gray levels to quantized levels corresponding to the result of the comparison, wherein

all the coefficients of the alternating current components corresponding to the predetermined direct current component are modified by calculation, once the judging has been carried out.

2. The image processing method as set forth in claim 1, further comprising a step controlled by a processor of modifying said coefficients by calculation in the case where it is judged that said absolute values are equal to or more than said predetermined value, by multiplying the coefficients of the alternating current (AC) components having only the spatial frequency components in the horizontal direction and the coefficients of the alternating current (AC) components having only the spatial frequency components in the vertical direction by a real number larger than 1.

3. The image processing method as set forth in claim 2, further comprising a step controlled by a processor of modifying said coefficients by calculation in the case where it is judged that said absolute values are equal to or more than said predetermined value, by multiplying said coefficients by a larger real number as the frequency of the alternating current (AC) component is higher and multiplying said coefficients by a smaller real number as the frequency of the alternating current (AC) component is lower, respectively.

4. An image processing apparatus which has a frequency transform unit for transforming image data to image data having spatial frequency components, and carries out image processing by modifying the coefficients of said spatial frequency components, comprising:

a judging unit for judging whether at least one of absolute values of the products obtained by multiplying the plural coefficients of the predetermined frequency components, corresponding to a predetermined direct current component, of the transformed image data by the coefficients of the direct current (DC) components of the same is equal to or more than a predetermined value, wherein a plurality of the absolute values correspond with each of the plural coefficients and the absolute values correspond with the direct current component;

a calculation unit for modifying the coefficients of alternating current (AC) components of said image data by calculation depending on the result of the judgment made by said judging unit;

an adding unit for adding specific values to the coefficients of the alternating current (AC) components of the image data modified by said calculation unit;

an inverse transform unit for inversely transforming the image data, to which said specific values are added by said adding unit, to image data having spatial coordinate components; and

a threshold processing unit for comparing gray levels of the image data inversely transformed by said inverse transform unit with predetermined values and for transforming said gray levels to quantized levels corresponding to the result of the comparison, wherein

all the coefficients of the alternating current components corresponding to the predetermined direct current component are modified by calculation, once the judging has been carried out.

5. The image processing apparatus as set forth in claim 4, wherein

said judging unit judges whether or not absolute values of coefficients of predetermined frequency components of the image data transformed by said frequency transform unit are equal to or larger than a predetermined value,

said adding unit adds specific values to the coefficients of alternating current (AC) components of the image data transformed by said frequency transform unit, when said judging unit judges that the absolute values of the products are not equal to or larger than the predetermined value and the absolute values of the coefficients are equal to or larger than the predetermined value, and

said calculation unit multiplies the coefficients of alternating current (AC) components of the image data transformed by said frequency transform unit by a positive real number smaller than 1, or divides the coefficients of alternating current (AC) components of the image data by a real number larger than 1, when said judging unit judges that the absolute values of products are not equal to or larger than the predetermined value and the absolute values of the coefficients are not equal to or larger than the predetermined value.

6. The image processing apparatus as set forth in claim 4, wherein said frequency transform unit transforms the image data into image data having spatial frequency components within a predetermined frequency range, and

said judging unit judges whether or not absolute values of products obtained by multiplying the coefficients of alternating current (AC) components on a low frequency side by the coefficient of direct current (DC) component are equal to or larger than a predetermined value.

7. The image processing apparatus as set forth in claim 6, wherein said judging unit judges whether or not absolute values of coefficients of predetermined frequency components of the image data transformed by said frequency transform unit are equal to or larger than a predetermined value,

said adding unit adds specific values to the coefficients of alternating current (AC) components of the image data transformed by said frequency transform unit, when said judging unit judges that the absolute values of the products are not equal to or larger than the predetermined value and the absolute values of the coefficients are equal to or larger than the predetermined value, and

said calculation unit multiplies the coefficients of alternating current (AC) components of the image data transformed by said frequency transform unit by a positive real number smaller than 1, or divides the coefficients of alternating current (AC) components of the image data by a real number larger than 1, when said judging unit judges that the absolute values of the products are not equal to or larger than the predetermined value and the absolute values of the coefficients are not equal to or larger than the predetermined value.

8. The image processing apparatus as set forth in claim 4, wherein in the case where said judging unit judges that the absolute values are equal to or more than said predetermined value, said calculation unit multiplies the coefficients of the alternating current (AC) components of said image data by a real number larger than 1 or divides the coefficients of the alternating current (AC) components of said image data by a positive real number smaller than 1.

9. The image processing apparatus as set forth in claim 8, wherein in the case where said judging unit judges that the absolute values are equal to or more than said predetermined value, said calculation unit multiplies the coefficients of the alternating current (AC) components having only the spatial frequency components in the horizontal direction and the coefficients of the alternating current (AC) components having only the spatial frequency components in the vertical direction by a real number larger than 1.

10. The image processing apparatus as set forth in claim 9, wherein said calculation unit multiplies said coefficients by a larger real number as the frequency of the alternating current (AC) component is higher and multiples said coefficients by a smaller real number as the frequency of the alternating current (AC) component is lower, respectively.

11. The image processing apparatus as set forth in claim 10, wherein in the case where said judging unit judges that the absolute values are less than said predetermined value, said calculation unit multiplies the coefficients of the alternating current (AC) components of said image data by a positive real number smaller than 1 or divides the coefficients of the alternating current (AC) components of said image data by a real number larger than 1.

12. An image forming apparatus including an image processing apparatus which has a frequency transform unit for transforming image data to image data having spatial frequency components, and carries out image processing by modifying the coefficients of said spatial frequency components,

said image processing apparatus, comprising:

a judging unit for judging whether at least one of absolute values of the products obtained by multiplying the plural coefficients of the predetermined frequency components, corresponding to a predetermined direct current component, of the transformed image data by the coefficients of the direct current (DC) components of the same are equal to or more than a predetermined value, wherein a plurality of the absolute values correspond with each of the plural coefficients and the absolute values correspond with the direct current component;

a calculation unit for modifying the coefficients of alternating current (AC) components of said image data by calculation depending on the result of the judgment made by said judging unit;

an adding unit for adding specific values to the coefficients of the alternating current (AC) components of the image data modified by said calculation unit;

an inverse transform unit for inversely transforming the image data, to which said specific values are added by said adding unit, to image data having spatial coordinate components; and

a threshold processing unit for comparing gray levels of the image data inversely transformed by said inverse transform unit with predetermined values and for transforming said gray levels to quantized levels corresponding to the result of the comparison, wherein

an image is formed on the basis of the image data image-processed by said image processing apparatus, and

all the coefficients of the alternating current components corresponding to the predetermined direct current component are modified by calculation, once the judging has been carried out.

13. The image forming apparatus as set forth in claim 12, wherein

said frequency transform unit transforms the image data into image data having spatial frequency components within a predetermined frequency range, and

said judging unit judges whether or not absolute values of products obtained by multiplying the coefficients of alternating current (AC) components on a low frequency side by the coefficient of direct current (DC) component are equal to or larger than a predetermined value.

14. A computer program product for controlling a computer to carry out image processing by transforming image data to image data having spatial frequency components and by modifying the coefficients of said spatial frequency components, wherein the computer program product comprises:

a computer readable storage medium having computer readable program code means embodied in said medium, said computer readable program code means comprising computer instruction means for;

judging whether at least one of absolute values of the products obtained by multiplying the plural coefficients of the predetermined frequency components, corresponding to a predetermined direct current component, of the transformed image data by the coefficients of the direct current (DC) components of the same is equal to or more than a predetermined value, wherein a plurality of the absolute values correspond with each of the plural coefficients and the absolute values correspond with the direct current component;

modifying coefficients of alternating current (AC) components of said image data by calculation depending on the result of the judgment;

adding specific values to the modified coefficients of the alternating current (AC) components of the image data;

inversely transforming the image data, to which said specific values are added, to image data having spatial coordinate components;

comparing gray levels of the inversely transformed image data with predetermined values; and

transforming said gray levels to quantized levels corresponding to the result of the comparison, wherein

all the coefficients of the alternating current components corresponding to the predetermined direct current component are modified by calculation, once the judging has been carried out.

15. The computer program product as set forth in claim 14, wherein said computer instruction means for modifying the coefficients of the alternating current (AC) components of said image data by calculation includes computer instruction means for carrying out multiplication in the case where it is judged that the absolute values are equal to or more than said predetermined value, by multiplying the coefficients of the alternating current (AC) components having only the spatial frequency components in the horizontal direction and the coefficients of the alternating current (AC) components having only the spatial frequency components in the vertical direction by a real number larger than 1.

16. The computer program product as set forth in claim 15 wherein said computer instruction means for modifying the coefficients of the alternating current (AC) components of said image data by calculation includes computer instruction means for multiplying said coefficients by a larger real number as the frequency of the alternating current (AC) component is higher and multiplying said coefficients by a smaller real number as the frequency of the alternating current (AC) component is lower, respectively.

17. A computer memory product readable by a computer containing a program for controlling a computer to carry out image processing by transforming image data to image data having spatial frequency components and by modifying the coefficients of said spatial frequency components, the program comprising steps of:

judging whether at least one of absolute values of the products obtained by multiplying the plural coefficients of the predetermined frequency components, corresponding to a predetermined direct current component, of the transformed image data by the coefficients of the direct current (DC) components of the same is equal to or more than a predetermined value, wherein a plurality of the absolute values correspond with each of the plural coefficients and the absolute values correspond with the direct current component;

modifying coefficients of alternating current (AC) components of said image data by calculation depending on the result of the judgment;

adding specific values to the modified coefficients of the alternating current (AC) components of the image data;

inversely transforming the image data, to which said specific values are added, to image data having spatial coordinate components;

comparing gray levels of the inversely transformed image data with predetermined values; and

transforming said gray levels to quantized levels corresponding to the result of the comparison, wherein

all the coefficients of the alternating current components corresponding to the predetermined direct current component are modified by calculation, once the judging has been carried out.