This application is based on Japanese Patent Application NO. 2008-101362 filed on Apr. 9, 2008, with Japan Patent Office, the entire content of which is hereby incorporated by reference.
The present invention relates to an image processing apparatus that removes periodicity, caused by an influence of a halftone dot pattern, from an image formed through a halftone dot processing.
When a size enlargement/reduction processing is applied to an image formed through a halftone dot processing, deterioration of the image quality is caused by the fact that its halftone dot pattern has been also enlarged or reduced. Accordingly, it has been performed to remove the periodicity, residing in the halftone dot pattern, from the image concerned, before applying an image processing, such as the size enlargement/reduction processing, etc.
However, when a smoothing processing employing a spatial filter, such as a Gaussian filter, etc., is applied to the image so as to remove the periodicity abovementioned, unless the size of halftone dot pattern (a number of halftone dot lines) applied to an image to be processed (hereinafter, also referred to as a processing objective image) is fitted to that of the Gaussian filter to be employed, the effect of removing the periodicity would become insufficient, or otherwise, edge portions of partial images, such as characters, etc., would be excessively smoothed.
To overcome the abovementioned shortcoming, for instance, Tokkai 2004-295318 (Japanese Non-Examined Patent Publication) sets forth the image processing apparatus that generates plural kinds of image data, each of which is processed by each of Gaussian filters having different sizes of halftone dot pattern, so as to calculate each of dispersion values for each of the processed image data, and then, specifies a specific Gaussian filter having an optimum size of halftone dot pattern, based on the dispersion values calculated in the above.
In this connection, one periodical area of a halftone dot pattern is liable to form a rhombus or a parallelogram. Accordingly, when a normal Gaussian filter, such as a 3×3 pixel filter, a 5×5 pixel filter, etc., is employed for this purpose, it has been quite difficult to achieve such a skilled filtering operation that makes it possible to accurately remove the periodicity of the halftone dot pattern while preventing the excessive smoothing.
On the other hand, in order to apply a spatial filter, shaped in a parallelogram being same as the shape of one periodical area of the halftone dot pattern, to the image data concerned, the calculation processing, required for convolution arithmetic calculations, etc., has become complicated and cumbersome, resulting in the deterioration of the processing velocity and the complication of the hardware configuration.
To overcome the abovementioned drawbacks in conventional image processing apparatuses, it is one of objects of the present invention to provide an image processing apparatus, which makes it possible not only to accurately remove the periodicity of the halftone dot pattern from the image to be reproduced while suppressing the excessive smoothing, but also to reduce the processing burden of hardware and/or software included in the image processing apparatus concerned.
Accordingly, at least one of the objects of the present invention can be attained by any one of the image processing apparatuses described as follows.
Embodiments will now be described, by way of example only, with reference to the accompanying drawings which are meant to be exemplary, not limiting, and wherein like elements are numbered alike in several Figures, in which:
a) shows a schematic diagram indicating a conversion table to be employed for a color separation processing, while
a) and
a) and
a) shows an exemplary schematic diagram indicating a state of superimposing a smoothing area on an area of a spatial filter having a size of 5×5 pixels,
a) shows a drawing illustrating a density distribution of an image, a halftone dot pattern of which has a periodicity, and
Referring to the drawings, the preferred embodiment of the present invention will be detailed in the following.
Each of the image reading section 11 and the data receiving section 12 serves as an inputting section from which image data representing an image to be processed (processing objective image) is inputted into the image processing apparatus 10. Specifically among them, the image reading section 11 also serves as an outputting section that reads an image included in the document as a color image so as to output digital image data corresponding to the read image. For this purpose, the image reading section 11 is constituted by an exposure scanning section including a light source and a mirror, a linear color image sensor that receives light reflected from the document so as to output electric signals (analogue image signals) representing intensity variations of the received light and respectively corresponding to plural primary colors, and various kinds of optical elements, such as mirrors, condenser lenses, etc., to guide the light reflected from the document toward the linear color image sensor. The analogue image signals outputted by the linear color image sensor are converted to, for instance, digital image data that represents each of the pixels in 256 gradation steps for every color component (each of primary colors employed), and then, is outputted from the image reading section 11.
Further, the data receiving section 12 serves as an image data receiving section that receives image data to be processed (processing objective image data), which has sent from an external terminal device, such as a personal computer, etc., through a communication path, such as a network, etc. It is also possible to receive the image data according to the facsimile procedure.
Still further, the digital image data outputted from either the image reading section 11 or the data receiving section 12 is inputted into the image processing section 20. In this connection, the digital image data to be inputted into the image processing section 20 represents an image formed in, so-called, a dot matrix format, in which the pixels are arranged on a lattice pattern formed by intersecting X direction (main-scanning direction) lines and Y direction (sub-scanning direction) lines, being orthogonal to the X direction lines, with each other. The image reading section 11 reads the two-dimensional image by moving the reading position of the linear color image sensor in the Y direction stepwise one line by one line while establishing each of the lines in the X direction as one line to be read by the linear color image sensor.
Still further, the image processing section 20 has a function for applying various kinds of image processing, such as a processing for removing a periodicity of halftone dot pattern, which is included in the image to be processed, an size enlargement/reduction processing, etc., to the processing objective image data inputted. Configurations and functions of the image processing section 20 will be detailed later on. In this connection, the halftone dot processing is a method for representing a halftone gradation by using the area modulation method.
Still further, the image data storage section 13 is coupled to the image processing section 20, so as to serve as storage to store either image data to be processed by the image processing section 20 or other image data already processed by the image processing section 20, therein. The image data storage section 13 is constituted by a semiconductor memory, an HDD (Hard Disc Drive), etc.
Still further, the image display section 14 has a function for displaying an image represented by the image data outputted from the image processing section 20. Other than the above, the image display section 14 is also provided with a function as an operating section to accept various kinds of inputting operations conducted by the user, such as a kind of processing to be applied by the image processing section 20, various kinds of instructions and setting items, etc. For instance, the image display section 14 is configured by a LCD (Liquid Crystal Display) provided with a touch panel on the circumferential surface of its screen and electronic circuits for controlling them.
Still further, the printing section 15 has a function for receiving the image data outputted from the image processing section 20 and forming an image represented by the received image data on a paper sheet so as to output a print of the image concerned.
Yet further, the data transmitting section 16 has a function for transmitting the image data outputted from the image processing section 20 to an external apparatus through a communication path, such as a network, etc. The data transmitting section 16 is provided with a function for transmitting an E-mail to which the image data is attached, another function for transmitting the image data according to the facsimile transmitting procedure, etc.
In addition to the abovementioned sections, the image processing apparatus 10 is also provided with a control section (not shown in the drawings) that totally controls operations to be performed in the image processing apparatus 10. The control section is constituted by various kinds of electronic circuits including a CPU (Central Processing Unit), a ROM (Read Only Memory) and a RAM (Random Access Memory) as its main processing circuits. The CPU executes programs stored in the ROM and developed on the RAM so as to control the overall operations to be performed in the image processing apparatus 10.
Further, the decoding section 21 parses a header section, etc. of an image file inputted from the data receiving section 12, so as to determine whether or not encoded data, derived from information in regard to a halftone-dot processed image area (halftone dot image area) included in the concerned image, is included in the header section. When determining that the encoded data is included in the header section, the decoding section 21 decodes the encoded data so as to acquire periodicity information representing the periodicity of the halftone dot pattern, and then, outputs the periodicity information to the periodicity pattern analyzing section 23. In addition, the decoding section 21 outputs image data acquired by removing the header section from the inputted image file to the color separation section 22.
Still further, the color separation section 22 serves as a section for applying a color separation processing to either the image data inputted from the image reading section 11 or the other image data inputted from the decoding section 21. For instance, when a color document, to which the halftone dot processing is applied with respect to each of color plates of color C (Cyan), color M (Magenta), color Y (Yellow) and color K (Black), is inputted as color image data based on color components of color R (Red), color G (Green) and color B (Blue), the color separation section 22 converts the color image data, based on the color components of colors R, G and B, to other image data based on other color components of colors C, M, Y and K so as to decompose the other image data into unicolor component image data sets of colors C, M, Y and K.
For instance, as shown in
The various kinds of processing to be conducted in the periodicity pattern analyzing section 23, the smoothing area determining section 24, the weighted coefficient allotting section 25 and the smoothing calculation section 26, which are shown in
Further, the periodicity pattern analyzing section 23 analyzes the image data inputted from the color separation section 22 so as to detect the periodicity of the density variation, which is estimated as a halftone dot pattern to be included in the image represented by the image data concerned. In this connection, when the periodicity information is inputted into the periodicity pattern analyzing section 23 from the decoding section 21, the periodicity information concerned is utilized for the above purpose.
Still further, when the periodicity of the halftone dot pattern is detected, the periodicity pattern analyzing section 23 outputs both the periodicity information representing the detected periodicity and the image data, serving as processing objective image data, to the smoothing area determining section 24, in order to remove the periodicity of the halftone dot pattern. On the other hand, when the periodicity of the halftone dot pattern is not detected, the periodicity pattern analyzing section 23 outputs the concerned image data to the color synthesizing section 27, since it is not necessary to remove the periodicity of the halftone dot pattern.
Still further, based on the periodicity information inputted from the periodicity pattern analyzing section 23, the smoothing area determining section 24 determines a smoothing area that includes either a pair of rectangular areas contacting each other, or a single rectangular area.
Still further, the weighted coefficient allotting section 25 serves as a spatial filter, the size of which is capable of including the smoothing area determined by the smoothing area determining section 24, and also serves as a spatial filter creating section for creating a spatial filter in which a weighted coefficient for each of the pixels is established (weighted coefficients are allotted to the pixels) corresponding to an area overlapping with the smoothing area included in the spatial filter.
Still further, the smoothing calculation section 26 employs the spatial filter created by the weighted coefficient allotting section 25 to conduct the convolution arithmetic calculation with respect to the image data serving as processing objective image data. The processed image data, acquired by applying the convolution arithmetic calculation processing and the spatial filter processing to the image data inputted into the smoothing calculation section 26, is outputted to the color synthesizing section 27, in order to apply the color synthesizing processing thereto.
Yet further, the various kinds of specific image-processing sections 28 serve as sections for applying various kinds of image processing, such as a size enlargement/reduction processing, etc., to the image data inputted from the color synthesizing section 27. The various kinds of specific image-processing sections 28 are positioned at the final stage in the image processing section 20. Accordingly, the final image data outputted from the various kinds of specific image-processing sections 28 can be regarded as an overall processing result of the image processing section 20.
The sum-of-products calculating section 43 is constituted by a plurality of adders 44 and a sum-of-products calculator 45 to respectively multiply added results of the plurality of adders 44 and the smoothing coefficients together, and then, to sum up the multiplied results as indicated in the lower section shown in
For instance, when three kinds of smoothing coefficients, k1, k2 and k3 constitute the spatial filter, an adder 44-A sums up density values of pixels residing at positions at which the smoothing coefficient k1 is to be multiplied, and an adder 44-B sums up density values of pixels residing at positions at which the smoothing coefficient k2 is to be multiplied, while an adder 44-C sums up density values of pixels residing at positions at which the smoothing coefficient k3 is to be multiplied. Successively, the sum-of-products calculator 45 multiplies the output value of the adder 44-A by the smoothing coefficient k1, and multiplies the output value of the adder 44-B by the smoothing coefficient k2, while multiplies the output value of the adder 44-C by the smoothing coefficient k3, and then, sums up the three multiplied results, acquired in the above, so as to find the total sum. By utilizing the combining rule as abovementioned, the convolution arithmetic calculation can be simplified.
Successively, the color separation section 22 performs the color separation processing (Step S104). Still successively, the periodicity pattern analyzing section 23 performs the periodicity pattern analysis processing (Step S105), so as to determine whether or not the periodicity pattern is detected (Step S106). When determining that the periodicity pattern is detected (Step S106; Yes), the smoothing area determining section 24, the weighted coefficient allotting section 25 and the smoothing calculation section 26 sequentially and successively apply the smoothing area determination processing (Step S107), the weighted coefficient allotment processing (creation processing of the spatial filter) (Step S108) and the smoothing calculation processing (Step S109) to the image data concerned, so as to remove the periodicity of the halftone dot pattern included in the processing objective image represented by the image data concerned, and then, the control section shifts the processing step to Step S110.
On the other hand, when determining that the periodicity pattern is not detected (Step S106; No), the control section directly shifts the processing step to Step S110 by skipping the processing to be performed in Step S107 through Step S109.
In this connection, when the periodicity information can be extracted from the image data in the processing of Step S103, the periodicity pattern analyzing section 23 determines that the periodicity pattern is detected (Step S106; Yes). Further, the processing operations to be performed in Step S105 through Step S109 (rectangular area of the flowchart, shown in
Still successively, the color synthesizing section 27 performs the color synthesizing operation (Step S110). Then, the various kinds of specific image-processing sections 28 applies various kinds of image processing, such as the size enlargement/reduction processing to fit the image size into a size established by the user or an image size required by the output side, etc., to the image data concerned as needed (Step S111), and further applies halftone dot processing, such as a screen tone processing, a dither processing, etc., to the image data concerned as needed (Step S112), so as to output the processed image data to the printing section 15 or the data transmitting section 16 (Step S113), and then, finalizes the processing (END).
Next, with respect to the processing to be performed in the periodicity pattern analyzing section 23, the smoothing area determining section 24, the weighted coefficient allotting section 25 and the smoothing calculation section 26, the further detailed explanations will be provided in the following.
Hereinafter, the following explanations will be based on the establishments indicated as follows. The establishments are defined as,
α: an angle between the solid line 51 in the first direction and the X-direction (horizontal direction in
β: an angle between the solid line 52 in the second direction and the X-direction (0°≦α≦90°, −α≦β≦90 °,
XT: a length of the parallelogram area 53 in the X-direction (period of the halftone dot pattern in the X-direction), and
YT: a length of the parallelogram area 53 in the Y-direction (period of the halftone dot pattern in the Y-direction).
The scope of the analysis method for analyzing the periodicity of the halftone dot pattern is not limited to the above. Various kinds of other methods, such as the waveform pattern matching method, the orthogonal conversion method, etc., are applicable for the above purpose. Further, as aforementioned, the periodicity analysis of the halftone dot pattern is performed for every halftone dot unit area and for every color component included in the analyzing objective image.
The tag information 93 includes a number of areas “n” that represents a number of halftone dot areas included in the image represented by the image file concerned, and with respect to each of halftone dot areas 1 through “n” (areas 1-“n”) further includes: a positional information 94 that represents a position of the halftone dot area concerned; periodicity information 95C with respect to an image component of color C (Cyan) within the halftone dot area concerned, which includes the period information (XT, YT) and the pattern direction information (α, β); periodicity information 95M with respect to an image component of color M (Magenta) within the halftone dot area concerned; periodicity information 95Y with respect to an image component of color Y (Yellow) within the halftone dot area concerned; and periodicity information 95K with respect to an image component of color K (Black) within the halftone dot area concerned.
When processing such the image file as abovementioned, the decoding section 21 pareses the tag information 93 with respect to the halftone dot area so as to determine whether or not a halftone dot area is included in the image file 90. When determining that a halftone dot area is included in the image file 90, the decoding section 21 retrieves the positional information 94 that represents the position(s) of the halftone dot area(s) included in the image concerned and the periodicity information 95C, 95M, 95Y and 95K for every color component, from the tag information 93 so as to output them to the periodicity pattern analyzing section 23. After that, by using the positional information 94 and the periodicity information 95C, 95M, 95Y and 95K, the smoothing area determining section 24, the weighted coefficient allotting section 25 and the smoothing calculation section 26 sequentially and successively apply corresponding processing to the image data concerned for every halftone dot image area and for every color component.
t1×cos α+t2×cos β=XT
t1×sin α+t2×sin β=YT
Successively, lengths of the sides of two rectangular areas constituting the smoothing area are calculated, respectively, (Step S203). Concretely speaking, the length of the side in the X-direction (horizontal direction) of a rectangular area A can be found from the Equation of t1×cos α and the length of the side in the Y-direction (vertical direction) of the rectangular area A can be found from the Equation of t2×sin β, while, the length of the side in the X-direction (horizontal direction) of a rectangular area B can be found from the Equation of t2×cos β and the length of the side in the Y-direction (vertical direction) of the rectangular area B can be found from the Equation of t1×sin α.
a) shows a schematic diagram indicating an example of the parallelogram area 53 and the rectangular area A and the rectangular area B determined corresponding thereto, while,
The shape of a smoothing area 61 constituted by two partial areas of the rectangular areas A, B, determined by the smoothing area determining section 24, is acquired by replacing a part of the parallelogram area 53 with a same potion of another parallelogram area 53′ located adjacent to the parallelogram area 53. According to the example shown in
Accordingly, the area of the smoothing area 61 is the same as the original area of the parallelogram area 53. Further, since the parallelogram area 53 is periodically repeated as the halftone dot pattern, the portion of the parallelogram area, substituted by the same area of the adjacent parallelogram area, is the same area shifting by one period, and therefore, the periodicity of the halftone dot pattern can be maintained. In other words, since the halftone dot pattern (parallelogram area 53) is repeated with a period of XT in the horizontal direction and a period of YT in the vertical direction with respect to the image concerned, when the spatial filter processing is applied, it is possible to acquire the processing result being same as that acquired when the original parallelogram area is established as the smoothing area as it is, even if a part of the parallelogram area is replaced by the same area of the other parallelogram area located adjacent to the parallelogram area concerned.
In this connection, with respect to the rectangular area A and the rectangular area B, it is sufficient to specify the sizes of them and the mutual relationship between the positions of them, and accordingly, the positional relationships between the parallelogram area 53 and the rectangular areas A, B are not specified. Further, even if the position of the smoothing area 61 constituted by the rectangular areas A, B varies, the image quality is not influenced at all, but merely an output position of the image would be shifted. Still further, as a matter of convenience for explaining the correspondence relationships between the sizes of the parallelogram area 53 and the rectangular areas A, B, the parallelogram area 53 and the rectangular areas A, B overlap with each other in the schematic diagram shown in
After the rectangular areas A, B are determined on the basis of the periodicity information (XT, YT, α, β) as aforementioned, the smoothing area determining section 24 select a method for arranging the rectangular areas A, B. According to the processing flow shown in
Since the smoothing area determining section 24 select the arranging method of the rectangular areas A, B so that the combined shape becomes substantially quadrate as nearer as possible, when the smooth processing is implemented by employing the smoothing area 61, it becomes possible to apply a homogeneous smooth processing to all directions of the concerned pixel. In this connection, in the case that the lengths of horizontal sides of the rectangular areas A, B are equal to each other when arranging the rectangular areas A, B in the vertical direction, or in the case that the lengths of vertical sides of the rectangular areas A, B are equal to each other when arranging the rectangular areas A, B in the horizontal direction, a single rectangular area can be formed by combining the rectangular areas A, B with each other.
As shown in
Further, a restriction item 2 is such a condition that is employed when suppressing a number of line buffer memories from the hardware (memory) resource reduction point of view. In such a case that the total sum of the lengths of the horizontal sides of the rectangular areas A, B when the rectangular areas A, B are arranged in the horizontal direction is smaller than a maximum length of the line buffer (namely, a length of one line; Mmax) (when determining as Yes), the rectangular areas A, B can be aligned in either the horizontal direction or the vertical direction, and accordingly, the arranging method further depends on results of other restriction items. When determining as No, since the horizontal length of the smoothing area concerned exceeds the maximum length Mmax, the smoothing area determining section 24 selects and determines the arranging method so as to arrange the rectangular areas A, B in the horizontal direction.
Yet further, a restriction item 3 is such a condition that is employed when processing a character, etc., which includes a thin line in a specific direction (for instance, in the Minchoutai, being a kind of font for Japanese Kanji, some lines directed sideway are very thin), so as not to loose the sharpness of the thin line in the smoothing process. Concretely speaking, the smoothing area determining section 24 determines whether or not the thin line included in the character concerned is directed to the horizontal direction, and when determining that the thin line is directed to the horizontal direction (determining as Yes), the smoothing area determining section 24 arranges the rectangular areas A, B in the horizontal direction in such a manner that both of them are adjacent to each other. According to the above, since the smoothing effect in the vertical direction is getting smaller, the sharpness of the thin line in the horizontal direction would be hardly lost. On the other hand, when determining as No, the smoothing area determining section 24 arranges the rectangular areas A, B in the vertical direction in such a manner that both of them are adjacent to each other. According to the above, since the smoothing effect in the horizontal direction is getting smaller, the sharpness of the thin line in the vertical direction would be hardly lost.
Still further, it is also applicable that a combination of plural restriction items is employed for the above purpose. For instance, it is also applicable that the system is so constituted that a priority order is allotted to each of the plural restriction items in advance, so as to sequentially conduct the judging operations of them in order of descending priorities to employ the arranging method specified by the restriction item for which the judging result becomes non-arbitral at first.
The weighted coefficient allotting section 25 creates the spatial filter corresponding to the smoothing area 61 determined by the smoothing area determining section 24, in order to determine the weighted coefficient thereof. Herein, the size (shape) of a spatial filter 71 is established as the minimum size that can include the smoothing area 61 determined by the smoothing area determining section 24 (being equal to N×M pixels, it is preferable that both N and M are positive integer numbers, each of which is equal to or greater than 3). Then, the weighted coefficient allotting section 25 superimposes the smoothing area 61 on the spatial filter 71 having the size of N×M pixels established in the above, so as to establish the weighted coefficient for each of pixel positions included in the spatial filter 71, corresponding to an overlapping area between the smoothing area 61 and the pixel concerned.
a) shows an exemplary schematic diagram indicating a state of superimposing the smoothing area 61 on an area of the spatial filter 71 having a size of 5×5 pixels,
By using the spatial filter (weighted coefficients) created by the weighted coefficient allotting section 25, the smoothing calculation section 26 performs the convolution arithmetic calculation while setting each of the pixels, included in the processing objective image, as a concerned pixel. More concretely speaking, the convolution arithmetic calculation is conducted by retaining the each of the weighted coefficients (smoothing coefficients), included in the spatial filter 71, in the smoothing coefficient retaining section 42 shown in
a) shows a drawing illustrating a density distribution of an image G representing a predetermined and uniform intermediate density area as a halftone dot pattern. On the other hand,
As shown in
Referring to the drawings, the preferred embodiments of the present invention have been detailed in the foregoing. However, the scope of the present invention is not limited to the embodiments described in the foregoing. Modifications and additions, made by a skilled person without departing from the spirit and scope of the invention, shall be included in the scope of the present invention.
For instance, although the color image is exemplified as the processing objective image in the embodiment described in the foregoing, it is needless to say that a monochrome image is also applicable as the processing objective image, as well. In this case, both the color separation processing and the color synthesizing operation become unnecessary.
According to the image processing apparatus embodied in the present invention, it becomes possible not only to accurately remove the periodicity of the halftone dot pattern from the image to be reproduced, while suppressing the excessive smoothing, but also to implement the processing for removing the periodicity of the halftone dot pattern from the image concerned, while reducing the processing burden of hardware and/or software included in the image processing apparatus concerned.
While the preferred embodiments of the present invention have been described using specific term, such description is for illustrative purpose only, and it is to be understood that changes and variations may be made without departing from the spirit and scope of the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
2008-101362 | Apr 2008 | JP | national |
Number | Name | Date | Kind |
---|---|---|---|
5268771 | Murakami et al. | Dec 1993 | A |
Number | Date | Country |
---|---|---|
2004-295318 | Oct 2004 | JP |
Number | Date | Country | |
---|---|---|---|
20090257093 A1 | Oct 2009 | US |