Source: http://www.google.com/patents/US6956674?ie=ISO-8859-1
Timestamp: 2016-02-06 15:52:53
Document Index: 182296746

Matched Legal Cases: ['application No. 11', 'art) 2', 'art 2', 'art 2', 'art 2', 'art 7', 'art 7', 'art 7', 'art 7', 'art 2', 'art 2', 'art 7', 'art 2', 'art 7', 'art 2', 'art 7']

Patent US6956674 - Image processor capable of reducing gradation at high speed - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn image processor employing error diffision is provided with a multivalued dithering part, for reducing the bit number of computing in a feedback loop for errors. Thus, an operation can be performed at a high speed while the capacity of an error storage memory can be reduced....http://www.google.com/patents/US6956674?utm_source=gb-gplus-sharePatent US6956674 - Image processor capable of reducing gradation at high speedAdvanced Patent SearchPublication numberUS6956674 B1Publication typeGrantApplication numberUS 09/692,052Publication dateOct 18, 2005Filing dateOct 20, 2000Priority dateOct 21, 1999Fee statusPaidPublication number09692052, 692052, US 6956674 B1, US 6956674B1, US-B1-6956674, US6956674 B1, US6956674B1InventorsAtsushi IshikawaOriginal AssigneeMinolta Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (6), Referenced by (4), Classifications (8), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetImage processor capable of reducing gradation at high speed
US 6956674 B1Abstract
An image processor employing error diffision is provided with a multivalued dithering part, for reducing the bit number of computing in a feedback loop for errors. Thus, an operation can be performed at a high speed while the capacity of an error storage memory can be reduced.
1. An image processor converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion, comprising:
correction means correcting said M-valued image data of said target pixel with reference to an N-valued error resulting from N-arization of peripheral pixels for said target pixel and generating corrected image data; N-arization means comparing said corrected image data with a threshold and converting said corrected image data to N-valued image data of said target pixel; and output means performing multivalued dithering on said corrected image data and outputting an N-valued error having a smaller bit number than said corrected image data on the basis of said corrected image data and said N-valued image data. 2. The image processor according to claim 1, further comprising:
storage means storing said N-valued error output from said output means. 3. The image processor according to claim 2, wherein
said correction means computes an average weighted error on the basis of said N-valued error of said peripheral pixels for said target pixel stored in said storage means and weighting factors, and performs correction on the basis of said average weighted error. 4. The image processor according to claim 3, wherein
a relation m=2n holds between the number n of bit reduction by said multivalued dithering and the sum m of said weighting factors. 5. The image processor according to claim 1, wherein
said output means generates said N-valued error on the basis of said corrected image data subjected to said multivalued dithering and said n-valued image data. 6. An image processor converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion, comprising:
correction means correcting said M-valued image data of said target pixel with reference to an N-valued error resulting from N-arization of peripheral pixels for said target pixel and generating corrected image data; N-arization means comparing said corrected image data with a threshold and converting said corrected image data to N-valued image data of said target pixel; and output means outputting an N-valued error having a smaller bit number than said corrected image data by multivalued dithering on the basis of said corrected image data and said N-valued image data, wherein said output means includes means performing multivalued dithering on difference data between said corrected image data and data based on said N-valued image data. 7. An image processing method of converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion, comprising steps of:
correcting said M-valued image data of said target pixel with reference to an N-valued error resulting from N-arization of peripheral pixels for said target pixel and generating corrected image data; comparing said corrected image data with a threshold and converting said corrected image data to N-valued image data of said target pixel; performing multivalue dithering on said corrected image; and outputting an N-valued error having a smaller bit number than said corrected image data on the basis of said corrected image data and said N-valued image data. 8. The image processing method according to claim 7, further including:
a step of computing an average weighted error on the basis of said N-valued error of said peripheral pixels for said target pixel and weighting factors, for generating said corrected image data on the basis of said average weighted error. 9. The image processing method according to claim 7, wherein
said N-valued error is generated on the basis of said corrected image data subjected to said multivalued dithering and said N-valued image data. 10. An image processing method of converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion, comprising steps of:
correcting said M-valued image data of said target pixel with reference to an N-valued error resulting from N-arization of peripheral pixels for said target pixel and generating corrected image data; comparing said corrected image data with a threshold and converting said corrected image data to N-valued image data of said target pixel; outputting an N-valued error having a smaller bit number than said corrected image data on the basis of said corrected image data and said N-valued image data; and performing multivalued dithering on difference data between said corrected image data and data based on said N-valued image data. 11. An image processor converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion, comprising:
correction device correcting said M-valued image data of said target pixel with reference to an N-valued error resulting from N-arization of peripheral pixels for said target pixel and generating corrected image data; N-arization device comparing said corrected image data with a threshold and converting said corrected image data to N-valued image data of said target pixel; and output device performing multivalued dithering on said corrected image data and outputting an N-valued error having a smaller bit number than said corrected image data on the basis of said corrected image data and said N-valued image data. 12. The image processor according to claim 11, further comprising:
storage device storing said N-valued error output from said output device. 13. The image processor according to claim 12, wherein
said correction device computes an average weighted error on the basis of said N-valued error of said peripheral pixels for said target pixel stored in said storage device and weighting factors, and performs correction on the basis of said average weighted error. 14. The image processor according to claim 13, wherein
a relation m=2n holds between the number n of bit reduction by said multivalued dithering and the sum m of said weighting factors. 15. The image processor according to claim 11, wherein
said output device generates said N-valued error on the basis of said corrected image data subjected to said multivalued dithering and said n-valued image data. 16. An image processor converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion, comprising:
correction part correcting said M-valued image data of said target pixel with reference to an N-valued error resulting from N-arization of peripheral pixels for said target pixel and generating corrected image data; N-arization part comparing said corrected image data with a threshold and converting said corrected image data to N-valued image data of said target pixel; and output part outputting an N-valued error having a smaller bit number than said corrected image data by multivalued dithering on the basis of said corrected image data and said N-valued image data, wherein said output part includes multivalued determining part performing multivalued dithering on difference data between said corrected image data and data based on said N-valued image data.
This application is based on application No. 11-299437 filed in Japan, the contents of which are hereby incorporated by reference.
The present invention relates to an image processor, and more particularly, it relates to an image processor converting M-valued image data of a target pixel to N (M>N)-valued image data (N-arization) on the basis of error diffusion.
An image processor utilizing error diffusion is known in general. General error diffusion is performed on the basis of the following equation.
Assuming that Ixy (0≦Ixy≦1) represents input image data of a pixel (target pixel) having coordinates (x, y) and Bxy (0 or 1) represents output two-valued image data (N-valued image data), two-valued error data Exy is expressed as follows:
E xy =I xy −B xy (1)
According to the error diffusion, the image data Ixy of the target pixel is corrected with an average weighted error EAVExy of two-valued errors of peripheral pixels thereof, in order to reduce the two-valued error data Exy on the average. The average weighted error EAVExy is obtained as follows:
EAVExy =ΣK xy �E ij (2)
In general, the weighting factor Kij is increased as approaching the target pixel. As shown in FIG. 3, a filter computes the average weighted error EAVExy generally with a matrix size i of five pixels along the main scanning direction of the filter and a matrix size j of two to three pixels along the subscanning direction. The weighting factor Kij is increased as approaching the target pixel (denoted by “*” in FIG. 3).
Corrected image data I′xy of the target pixel is expressed as follows:
I′ xy =I xy+EAVExy (3)
The obtained corrected image data I′xy is binarized with a prescribed threshold Th.
B xy=1(when I′ xy ≧Th)
B xy=0(when I′ xy <Th) (4)
The two-valued error data Exy is computed from the corrected image data I′xy and a reference value B′xy obtained on the basis of the result of binarization (two-valued image data).
E xy =I′ xy −B′ xy (5)
In general, the reference value B′xy is:
B′ xy =HB(when B xy=1)
B′ xy =LB(when B xy=0) (6)
The reference values HB and LB are given by the upper limit (=1) and the lower limit (=0) of the dynamic range of the pixel respectively.
FIG. 4 is a block diagram showing the structure of a conventional image processor employing error diffusion.
Referring to FIG. 4, the image processor is formed by an error storage memory 1, an error computing part (product-sum operation part) 2 computing errors on the basis of an error weighting filter, an adder 3, a comparator 4, a subtracter 5 and a selector 6.
The error storage memory 1 stores two-valued errors necessary for computing the average weighted error EAVExy. The error storage memory 1 outputs the two-valued errors to the error computing part 2. The error computing part 2 performs a product-sum operation of the weighting factor Kij and the errors for computing the average weighted error EAVExy and outputting the same to the adder 3 (the processing of the above equation (2)).
The adder 3 adds the image data Ixy of the target pixel with the average weighted error EAVExy of the peripheral pixels and computes the corrected image data I′xy. Then, the adder 3 outputs the corrected image data I′xy to the comparator 4 for binarization and the subtracter 5 for error computing (the processing of the above equation (3)).
The comparator 4 compares the corrected image data I′xy with the prescribed threshold Th (e.g. “127”) to obtain the two-valued output Bxy as a result and outputs the result of the comparison to the selector 6 for selecting the reference value (the processing of the above equation (4)).
The subtracter 5 subtracts the corrected image data I′xy from the reference value B′xy and outputs the obtained two-valued error data Exy to the error storage memory 1 (the processing of the above equation (5)).
The selector 6 selects the reference value (HB or LB) for computing the two-valued error data Exy from the two-valued image data Bxy, and outputs the selected reference value B′xy to the subtracter 5.
Referring to FIG. 4, the error computing part 2 computing the average weighted error EAVExy of the peripheral pixels, the adder 3 adding the average weighted error EAVExy to the input image data Ixy and computing the corrected image data I′xy, the comparator 4 comparing the corrected image data I′xy with the threshold Th and computing the two-valued image data Bxy, the selector 6 for selecting the reference value B′xy from the two-valued image data Bxy and the subtracter 5 computing the two-valued error data Exy from the corrected image data I′xy and the reference value B′xy form a feedback loop of errors.
In order to binarize the image data Ixy of the target pixel, the average weighted error EAVExy of the peripheral pixels must be operated inclusive of a two-valued error Ex-1,y of a precedently binarized pixel. In other words, the processing of the above equations (2) to (6) must be entirely performed in a cycle processing a single pixel. If the processing in the feedback loop is performed at a slow speed, therefore, the processing speed of the overall image processor is reduced.
An object of the present invention is to provide an image processor having a high processing speed.
In order to attain the aforementioned object, an image processor converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion according to an aspect of the present invention comprises a correction part correcting the M-valued image data of the target pixel with an N-valued error resulting from N-arization of peripheral pixels for the target pixel and generating corrected image data, an N-arization part comparing the corrected image data with a threshold and converting the corrected image data to N-valued image data of the target pixel and an output part outputting an N-valued error having a smaller bit number than the corrected image data by multivalued dithering on the basis of the corrected image data and the N-valued image data.
According to another aspect of the present invention, an image processor converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion comprises a correction part correcting the M-valued image data of the target pixel with an N-valued error resulting from N-arization of peripheral pixels for the target pixel and generating corrected image data, an N-arization part comparing the corrected image data with a threshold and converting the corrected image data to N-valued image data of the target pixel and an output part outputting an N-valued error having a smaller bit number than the corrected image data on the basis of the corrected image data and the N-valued image data.
According to still another aspect of the present invention, an image processing method of converting M-valued image data of a target pixel to N (M>N)-valued image data by error diffusion comprises steps of correcting the M-valued image data of the target pixel with an N-valued error resulting from N-arization of peripheral pixels for the target pixel and generating corrected image data, comparing the corrected image data with a threshold and converting the corrected image data to N-valued image data of the target pixel and outputting an N-valued error having a smaller bit number than the corrected image data on the basis of the corrected image data and the N-valued image data.
FIG. 1 is a block diagram showing the structure of an image processor according to a first embodiment of the present invention;
FIG. 2 is a block diagram showing the structure of an image processor according to a second embodiment of the present invention;
FIG. 3 illustrates the structure of an error weighting filter; and
FIG. 4 is a block diagram showing the structure of a conventional image processor.
FIG. 1 is a block diagram showing the structure of an image processor according to a first embodiment of the present invention. The difference between this image processor and the image processor shown in FIG. 4 is now described.
According to this embodiment, a multivalued dithering part 7 is provided between an adder 3 and a subtracter 5. The multivalued dithering part 7 bit-reduces corrected image data I′xy by multivalued dithering, and outputs bit-reduced corrected image data I″xy to the subtracter 5.
The multivalued dithering part 7 applies dithering to lower L bits of the corrected image data I′xy consisting of K bits and converts the data of the lower L bits to 1-bit data. Thus, the multivalued dithering part 7 converts the corrected image data I′xy consisting of K bits to the bit-reduced corrected image data I″xy.
The dithering is a pseudo-gradation method (area gradation method) expressing gradation by a set of dots similarly to the error diffusion, and hence the quantity of information per dot is reduced due to the bit reduction while the quantity of information of the original image is preserved by the set of the dots.
A selector 6 outputs one of reference values HB and LB in response to a result Bxy of binarization. The reference values HB and LB have the same bit number as the bit-reduced corrected image data I″xy.
The subtracter 5 subtracts a reference value B′xy from the bit-reduced corrected image data I″xy and outputs the result as two-valued error data Exy, The bit number of the two-valued error data Exy, requiring a bit indicating +/−, is larger than that of the bit-reduced corrected image data I″xy by 1. An error storage memory 1 stores the value of the two-valued error data Exy.
An error computing part 2 employs an error weighting filter and outputs an average weighted error EAVExy with reference to the contents of the error storage memory 1. The error computing part 2 adjusts weighting factors of the error weighting filter thereby matching the bit number of the average weighted error EAVExy with that of pixel data Ixy of a target pixel. The average weighted error EAVExy is provided with the bit indicating +/−, and hence the bit number of the average weighted error EAVExy is larger than that of the pixel data Ixy of the target pixel by 1.
More specifically, the pixel data Ixy of the target pixel has eight bits, the corrected image data I′xy has eight bits, the two-valued image data Bxy has one bit, the bit-reduced corrected image data I″xy has four bits, the two-valued error data Exy has 1 (indicating +/−)+4 bits, and the average weighted error EAVExy has 1 (indicating +/−)+8 bits.
According to this embodiment, as hereinabove described, the bit number of computing between the multivalued dithering part 7 and the error computing part 2 can be reduced as compared with the prior art. Thus, high-speed computing can be performed for providing an image processor having a high processing speed.
The capacity of the error storage memory 1 for storing error data can be remarkably reduced by reducing the bit number of t error data.
The sum of the weighting factors of the error weighting filter shown in FIG. 1 is 16=24. When the multivalued dithering part 7 reduces four bits, therefore, no division (by “16” in FIG. 4, for example) is required for a product-sum operation of peripheral pixels, to result in no operation error.
Referring to FIG. 1, for example, the error computing part 2 may simply multiply the output from the error storage memory 1 by any of the numerical values “1” to “3” and add the sum, whereby a high-speed operation can be performed.
When a relation m=2n holds between the number n of bit reduction by the multivalued dithering and the sum m of the weighting factors, no division is required.
FIG. 2 is a block diagram showing the structure of an image processor according to a second embodiment o the present invention.
While the image processor according to the first embodiment reduces the bit number of the corrected image data I′xy by multivalued dithering and thereafter computes an N-valued error, the image processor according to the second embodiment reduces the bit number of difference data Exy between corrected image data I′xy and a reference value based on N-valued image data by a multivalued dithering part 7. The bit number of error data can be reduced also by reducing the bit number of the two-valued error Exy, whereby a load on a product-sum operation can be reduced and the speed of a feedback loop for errors can be increased.
While each of the above embodiments has been described with reference to the processing of converting multivalued image data to two-valued image data, the present invention is not restricted to this but is also applicable to image processing converting M-valued image data to N (M>N)-valued image data on the basis of error diffusion. In order to reduce the bit number, simple binarization or error diffusion may be employed in place of the multivalued dithering.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5768425 *Nov 13, 1995Jun 16, 1998Texas Instruments IncorporatedMethod and system for improved threshold based screeningUS5870503 *Oct 19, 1995Feb 9, 1999Minolta Co., Ltd.Image processing apparatus using error diffusion techniqueUS6369912 *Jan 21, 1999Apr 9, 2002Minolta Co., Ltd.Image processing apparatus capable of applying line component to imageJPH0698157A Title not availableJPH06233122A Title not availableJPH11175712A Title not available* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7342681 *Jul 13, 2001Mar 11, 2008Transpacific Ip, LtdHigh-speed calibration method and system for an image-capture apparatusUS8009327 *Jul 3, 2003Aug 30, 2011Canon Kabushiki KaishaMethod and apparatus for image processingUS20030011828 *Jul 13, 2001Jan 16, 2003Umax Data Systems Inc.High-speed calibration method and system for an image-capture apparatusUS20040010633 *Jul 3, 2003Jan 15, 2004Canon Kabushiki KaishaMethod and apparatus for image processing* Cited by examinerClassifications U.S. Classification358/3.03, 358/3.13International ClassificationH04N1/405, G06T5/00, B41J2/52, H04N1/40Cooperative ClassificationH04N1/4052European ClassificationH04N1/405B2Legal EventsDateCodeEventDescriptionOct 20, 2000ASAssignmentOwner name: MINOLTA CO., LTD., JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ISHIKAWA, ATSUSHI;REEL/FRAME:011406/0793Effective date: 20001005Mar 18, 2009FPAYFee paymentYear of fee payment: 4Mar 6, 2013FPAYFee paymentYear of fee payment: 8RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services