US20060221395A1 - Image processing apparatus and image processing method - Google Patents
Image processing apparatus and image processing method Download PDFInfo
- Publication number
- US20060221395A1 US20060221395A1 US11/251,207 US25120705A US2006221395A1 US 20060221395 A1 US20060221395 A1 US 20060221395A1 US 25120705 A US25120705 A US 25120705A US 2006221395 A1 US2006221395 A1 US 2006221395A1
- Authority
- US
- United States
- Prior art keywords
- pixel value
- input pixel
- cell
- output
- screen
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000012545 processing Methods 0.000 title claims abstract description 106
- 238000003672 processing method Methods 0.000 title claims description 13
- 238000000034 method Methods 0.000 claims abstract description 25
- 230000003247 decreasing effect Effects 0.000 claims abstract description 13
- 230000008859 change Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 13
- 230000007423 decrease Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 238000006243 chemical reaction Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 5
- 238000007639 printing Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
Definitions
- the present invention relates to an image processing apparatus which converts a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, and more particularly to an image processing apparatus, which performs halftone processing to realize fine expression with multiple gradation according to dot growth properties that screen cell dots increase or decrease with an increase in gradation degree, and an image processing method.
- an area gradation method is extensively used to array prescribed screen cells to form a multiple gradation image and to largely grow dots in a prescribed order with an increase in gradation value.
- FIG. 13A through 13F are diagrams showing a screen cell used for conventional halftone processing and dot growth thereof.
- FIG. 13A through 13C show that a screen cell 60 with a small line number [ FIG. 13A ] is used, individual dots in the screen cell 60 grow in a prescribed order with an increase in the gradation value of individual pixels of multiple gradation image data to be converted, and when a dot shape with a prescribed gradation value is determined [ FIG. 13B ], the pertinent dot shape is remained as it is when a gradation value is higher than it, and the dots further grow [ FIG. 13C ].
- FIG. 13D through 13F show that a screen cell 70 with a large line number [ FIG. 13D ] is used, and when a dot shape with a prescribed gradation value is determined [ FIG. 13E ] in a process of growing individual dots in the screen cell 70 according to a prescribed order with an increase in the gradation value of individual pixels, the dot shape is remained as it is when a gradation value is higher than it, and the dots further grow [ FIG. 13F ].
- the dots in the screen cell grow according to the prescribed order, and when a dot shape with a prescribed gradation value is determined, the dot shape is remained as it is when the gradation value is higher than it, and the dots grow furthermore.
- the dot shape which has become large cannot be made smaller. Therefore, it is impossible to switch a screen line number according to a prescribed gradation value by using one screen cell in such a way that the low gradation portion is based on a small line number screen, and the intermediate and high gradation portions are based on a large line number screen.
- Japanese Patent Laid-Open Publication No. 2000-71439 describes a technology that in a multivalue printer having plural kinds of dots such as small dots and large dots, such as an inkjet printer, has a highlight portion interlocked with the small dots and made to come interlocking with the large dots as it becomes thick.
- Japanese Patent Application Laid-Open No. 11-331562 discloses a technology that a screen is switched between a small line number and a large line number depending on the image properties (edge/non-edge).
- Japanese Patent Application Laid-Open No. 11-331562 No. 7-254985, No. 7-254986, No. 7-283941, No. 8-114965, No. 8-125863 and No. 8-156329 disclose technologies that to improve reproducibility of a highlight portion, pulse width modulation is used for writing, and dither processing with 2 dots weighted in a main scanning direction is performed to stabilize the highlight portion by reproduction with a small line number.
- Japanese Patent Application Laid-Open No. 8-156329 discloses a technology that it is judged whether a kind of image density signal is a line image or a natural image, and an optimum recording line number is selected depending on the kind.
- the screen cell numbers to be switched are variable depending on the printer properties and an object, and there may be a problem that flexible compliance cannot be made by a prescribed number of screen cells.
- the present invention has been made in view of the above circumstances and provides an image processing apparatus, which does not require plural screen cells or a switching function thereof and can switch flexibly a screen structure, and an image processing method.
- An aspect of the present invention provides an image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and an output unit that outputs an output pixel value, which is increased or decreased with an increase in the input pixel value, at a pixel position on the screen cell corresponding to the position information, according to the input pixel value and the position information received by the receiving unit.
- FIG. 1 is a block diagram showing a functional structure of an image processing apparatus according to the present invention
- FIG. 2 is a block diagram showing a functional structure of the halftone processing section of FIG. 1 ;
- FIG. 3 is a diagram showing a structure of a screen cell used for halftone processing
- FIG. 4 is a flow chart showing halftone processing by a halftone processing section
- FIG. 5 is a conceptual view showing an operation of halftone processing by the halftone processing section
- FIG. 6 is a conceptual view showing a state of expanding conversion data after the halftone processing
- FIG. 7A through FIG. 7D are timing charts showing a laser pulse output mode of a laser exposure device
- FIG. 8 is a table showing data contents of a lookup table used in a first embodiment
- FIG. 9 is a diagram showing a table data change curve of a cell with cell number 36 of the first embodiment
- FIG. 10A through FIG. 10D are diagrams showing screen dot growth according to the first embodiment
- FIG. 11 is a table showing data contents of a lookup table used in a second embodiment
- FIG. 12A through FIG. 12F are diagrams showing screen dot growth according to the second embodiment.
- FIG. 13A through FIG. 13F are diagrams showing screen cells used for conventional halftone processing and dot growth thereof
- FIG. 1 is a block diagram showing a functional structure of the image processing apparatus according to the present invention.
- This image processing apparatus 10 is, for example, a laser printer and provided with a data input section 11 , a halftone processing section 12 , an image processing section 13 and an image forming section 14 .
- the data input section 11 takes image data, which is instructed to be printed, from an unshown client PC and inputs to the halftone processing section 12 .
- the image processing apparatus of the present invention is assumed to be an 8-bit system, and the image data which is input to the halftone processing section 12 is intermediate gradation (multiple gradation) image data having a gradation value (pixel value) of, for example, any of 256 gradations having values of 0 to 255 for individual pixels.
- the halftone processing section 12 performs halftone processing to convert image data (multiple gradation image data) which is input from the data input section 11 to, for example, a multivalue image by use of an area gradation method according to the screen cell.
- FIG. 2 is a block diagram showing a functional structure of the halftone processing section 12 of the image processing apparatus 10 shown in FIG. 1 .
- the halftone processing section 12 is provided with a setting portion 121 which sets a size of a screen cell having a size of n ⁇ n corresponding to a pixel position of input image (multiple gradation image) data and information about how to array the screen cell in input image data to be converted and processes to calculate the position of a current screen cell according to the set information; an address generation portion 122 which generates an address of a lookup table 123 according to the screen cell position calculated by the setting portion 121 and an input pixel value; the lookup table 123 in which an output pixel value is stored in correspondence with the input pixel value; and an output processing portion 124 which reads the output pixel value corresponding to the input pixel value from the lookup table 123 for each pixel according to the address generated (converted) by the address generation portion 122 and outputs to the image processing section 13 .
- a setting portion 121 which sets a size of a screen cell having a size of n ⁇ n corresponding to a pixel position of input image (multiple
- the setting portion 121 sets a screen cell size of a screen cell 50 which is comprised of an 8 ⁇ 8 cell arrangement as shown in, for example, FIG. 3 and information about how the screen cell 50 is arrayed in input image data which is to be converted.
- numerical values described in the 64 individual cells configuring the screen cell 50 are cell numbers corresponding to the individual cells.
- the address generation portion 122 takes the pixel value of a first pixel of the input image data (step S 101 ) and also obtains information about the pixel position of the pertinent pixel and the cell size of the screen cell 50 from the setting portion 121 (step S 102 ), generates an address of the lookup table 123 according to the obtained information and the pixel value (input pixel value) of the pixel (step S 103 ) and gives the address to the output processing portion 124 .
- the output processing portion 124 refers to the lookup table 123 according to the address which is generated (converted) by the address generation portion 122 (step S 104 ), reads an output pixel value corresponding to the address from the lookup table 123 and outputs as the output pixel value to the image processing section 13 (step S 105 ).
- the address generation portion 122 checks whether or not there is a next pixel (step S 106 ). If there is a next pixel (YES in step S 106 ), the address conversion processing is performed according to the pixel position of the pixel and the input pixel value through steps S 101 to S 103 . The converted address is sent to the output processing portion 124 , and an output pixel value corresponding to the address (input pixel value of the pixel) is read from the lookup table 123 and output to the image processing section 13 (steps S 104 to S 105 ).
- step S 101 The process from step S 101 to step S 105 is continued until it is judged that there is a next pixel (YES in step S 106 ). If it is judged during the above process that there is not a next pixel (NO in step S 106 ), it is judged that the processing of all the pixels is completed, and the series of halftone processing (conversion processing from the input multivalue image to an output multivalue image) is terminated.
- FIG. 5 is a conceptual view showing an operation of halftone processing by the halftone processing section 12 .
- the halftone processing section 12 receives input of image data (aggregation of pixels having gradation values 0 to 255) of documents to be printed from the input side, for example, a client PC, takes a first pixel (a 11 ) of the input image data, determines an address of the lookup table 123 corresponding to the pixel (a 11 ) and reads a pertinent output pixel value from the lookup table 123 according to the address.
- the screen cell 50 is arrayed in the region of all the pixels of the pertinent input image data to perform halftone processing, and output pixel values corresponding to the 64 pixels are read sequentially with the screen cell 50 arrayed in the first 64 pixels at that time.
- the output pixel values of the individual cell numbers of the screen cell 50 are stored in correspondence with the plural different input pixel values in the lookup table 123 , and one output pixel value is read in correspondence with the input pixel value of one pixel a 11 because a screen cell with an 8 ⁇ 8 cell arrangement (see FIG. 3 ) is used as the screen cell 50 in the present invention.
- the numerical values in the individual cells of the screen cell 50 represent the cell number of the pertinent cell in the upper level and the output pixel value of the pertinent cell number in the lower level.
- the output pixel values of the individual cells in the screen cell 50 do not correspond to the input pixel values at that time.
- an output pixel value corresponding to the input pixel value of one pixel there might be output pixel values for 32 gradations having 0 to 255 at 8 intervals.
- the output pixel value corresponding to the pertinent input pixel value (8 in this example) is arranged in the corresponding cell in the screen cell 50 .
- processing is continued such that the individual pixels are sequentially taken up to the final pixel of the input image data as described above, the output pixel values corresponding to the input pixel values of the pixels are determined from the lookup table 123 , and they are sequentially sent to the image processing section 13 .
- the image processing section 13 sequentially takes in the output pixel values (0, 8, 16, . . . , 255) of the individual pixels which are output from the halftone processing section 12 , combines the output pixel values of the individual pixels in the cell arrangement (8 ⁇ 8) of the screen cell 50 as shown in, for example, FIG. 6 and expands in regions corresponding to the individual pixels in an image memory 131 .
- the halftone processing section 12 completes reading of the output pixel values of all the pixels of the input image data
- the output pixel values of the individual pixels of all the pixels are expanded in a cell arrangement (8 ⁇ 8) of the screen cell 50 on the image memory 131 .
- the halftone processing to array the screen cell 50 for each pixel in all regions of the input image data and to convert the individual pixels to the multiple gradation image is completed.
- the image processing section 13 When the expansion of the output pixel values (conversion to output image data) corresponding to all the pixels of the input image data by the halftone processing is completed, the image processing section 13 reads and scans the output pixel values expanded in the image memory 131 line by line as indicated by the arrow shown in, for example, FIG. 6 , and transfers sequentially to the image forming section 14 .
- an intermediate gradation image corresponding to the input image data is printed out on a recording medium through a series of electrophotographic process in that exposing and scanning are performed on each line up to the final line while adjusting laser intensity (pulse width) of a laser exposure device to form an electrostatic latent image for one page on a photoconductor, the electrostatic latent image is developed (toner imaging), and the toner image is transferred to a recording medium, and heating for fixation is performed.
- the pixel value (output pixel value) of the image data converted by halftone processing performed by the halftone processing section 12 on the input image data is replaced with a laser pulse width in one pixel of the laser exposure device when the image processing apparatus 10 of the present invention is a laser printer.
- the output pixel value which is input from the image processing section 13 to the image forming section 14 , is obtained by converting in the halftone processing section 12 an input pixel value having any of values 0 to 255 to any of values of 32 gradations of 0, 8, 16, . . . , 255 (from 8 to 248 at 8 intervals: 255 comes next to 248) for each pixel by use of the screen cell 50 (see FIG. 5 ).
- the image forming section 14 receives the above-described output pixel values (0, 8, 16, . . . , 255) transferred from the image processing section 13 and outputs a laser beam having a pulse width corresponding to the pertinent individual output pixel values from the laser exposure device to perform exposure and scanning according to the laser pulse output timing charts shown in, for example, FIG. 7A through FIG. 7D .
- the output pulse width of the laser beam is reflected to the printing density of the pixel, and the printing density becomes dark as the pulse width becomes longer.
- the input multivalue image can be reproduced as a multivalue image by use of the area gradation method according to the screen cell 50 .
- the image processing apparatus 10 of the present invention has a halftone processing function which converts input multivalue image data having pixel values (gradations) 0 to 255 to multivalue image data of an 8 ⁇ 8 arrangement expressed in 32 gradations for each pixel by the halftone processing section 12 by use of the area gradation method according to the screen cell 50 .
- the halftone processing section 12 in the image processing apparatus 10 of the present invention has a feature provided with a halftone processing function to convert input image data into area gradation data by using one screen cell 50 with the number of dots to be filled in the screen cell 50 not following a simple increase based on arbitrary screen line numbers with respect to an increase in the gradation of each pixel of the input image data but following the dot growth properties to increase or decrease with respect to the increase in the gradation of each pixel of the input image data.
- the image processing apparatus 10 is provided with the halftone processing section 12 which is comprised of the functional structure shown in the block diagram of FIG. 2 .
- the setting portion 121 sets a pixel position, a cell size and the like related to the operation of the screen cell 50 which is comprised of the 8 ⁇ 8 cell (having cell numbers 1 to 64 ) arrangement shown in FIG. 3 .
- a lookup table 123 a which stores the data contents shown in FIG. 8 is used on the assumption that the above-described screen cell 50 is used.
- the output pixel value of each of cell numbers 1 to 64 ( FIG. 8 shows only cell numbers 1 , 2 , 10 , 16 and 36 but all of cell numbers 1 to 64 are stored) in the screen cell 50 is stored in correspondence with each of the input pixel values (input values).
- FIG. 8 shows input pixel values of only 0 to 129, but in practice, values 129 through 255 are stored.
- the address generation portion 122 holds an input value/address conversion table showing a correspondence relationship between the individual input pixel values and the storage addresses of the individual input pixel values in the lookup table 123 a.
- the address generation portion 122 extracts sequentially the input pixel values of the individual pixels from the input image data, determines the addresses corresponding to the extracted input pixel values from the above-described input value/address conversion table, converts the input pixel values into the corresponding addresses and notifies to the output processing portion 124 .
- the addresses converted by the address generation portion 122 are used as a key to retrieve the lookup table 123 a , and the output pixel values of the individual cells with cell numbers 1 to 64 corresponding to the input pixel values stored in the addresses are read and output.
- the output pixel value increases sequentially from 0 to 244224 at 32 intervals, and when the input pixel value is between 8 and 129, the output pixel value is kept at 255.
- the output pixel value is 0, when the input pixel value is between 65 and 95, the output pixel value increases from 8 to 248 at 8 intervals, and when the input pixel value is 96 or more, the output pixel value is kept at 255.
- the output pixel value is 0, when the input pixel value is between 49 and 55, the output pixel value increases from 32 to 224 at 32 intervals, and when the input pixel value is between 56 and 64, the output pixel value is kept at 255. After that, when the input pixel value becomes 65 or more, the output pixel value returns to 0, and then, the output pixel value is kept at 0 until the input pixel value becomes 129.
- the output pixel value when the input pixel value is between 0 and 24, the output pixel value is 0, when the input pixel value is between 25 and 31, the output pixel value increases from 32 to 224 at 32 intervals, when the input pixel value is between 32 and 64, the output pixel value is kept at 255, and when the input pixel value is 65, the output pixel value returns to 0. After that, the output pixel value is kept at 0 until the input pixel value becomes 96, and when the input pixel value is between 97 and 127, the output pixel value increases from 8 to 248 at 8 intervals, and when the input pixel value is 128 and 129, the output pixel value becomes 255.
- FIG. 9 is a diagram showing a table data change curve of the cell with cell number 36 .
- the lookup table 123 a of the image processing apparatus 10 includes an address of a data region, in which the output pixel values corresponding to the input pixel values are stored, to increase and decrease the corresponding output pixel value with the increase in the input pixel value.
- FIG. 10A shows the dot pattern of the screen cell 50 when the input pixel value is 52 [at this time, an area ratio of lighted cells (cells with output pixel values other than zero) with respect to the entire cell region in the screen cell 50 is 20.3125%].
- the output pixel values read from the lookup table 123 a are 255 for the individual cells with cell numbers 1 and 36 , 0 for the individual cells with cell numbers 2 and 10 , 128 for the cell with cell number 16 , . . . .
- the dot pattern becomes as shown in FIG. 10A .
- the output pixel values read from the lookup table 123 a are 255 for the individual cells with cell numbers 1 , 2 , 16 and 36 , 0 for the cell with cell number 10 , . . . .
- the screen cell 50 has a dot pattern as shown in FIG. 10B .
- the cell with cell number 1 is lit (fully lighted) in correspondence with the read output pixel value 255
- the growth of the screen cell dot by use of the lookup table 123 a having the data structure shown in FIG. 8 is verified through the comparison of the individual screen dot patterns of FIG. 10A through FIG. 10D .
- an operation capable of switching the screen shape from a small line number to a large line number with the input pixel value 64 as the borderline can be realized by adopting the lookup table 123 a as shown in FIG. 8 in which an output pixel value corresponding to the input pixel value is stored so that screen cell numbers having a characteristic, that a corresponding output pixel value increases and decreases with the increase in the input pixel value, are intermingled, e.g. the output pixel value monotonically increases from zero with the increase in the input pixel value, returns to zero when the input pixel value exceeds 64 and monotonically increases again with the increase in the input pixel value.
- the screen structure can be switched from a small line number to a large line number by use of one screen cell 50 by controlling lighting and extinguishing of the individual cells of the screen cell 50 , and an image having a different screen line number between a low gradation portion and a high gradation portion can be formed by use of a single lookup table.
- a low gradation area (area with input pixel values 0 to 64 in this embodiment) with a prescribed input pixel value or below provides stable reproduction by a small line number screen.
- gradation becomes good, and intermediate and high gradation areas (area with an input pixel value 65 or more) can improve the definition of a reproduced image by use of a large line number screen.
- an input multiple gradation image is converted to a multivalue image by use of an area gradation method according to the screen cell, but it is also possible to convert to a binary image.
- a replace/read processing function which performs reading and outputting with 0 to less than 129 replaced by “0” and 129 or more replaced by “1” may be added.
- one screen cell When one screen cell is used to switch the screen line number in this embodiment, it is set to switch the screen [ FIG. 10B ] of line number 5 to the screen [ FIG. 10C ] of line number 10 with a prescribed input pixel value as the borderline as shown in, for example, FIG. 10A through FIG. 10D .
- the screen line number increases continuously with the increase in the input pixel value as indicated by line number 5 ⁇ line number 6 ⁇ line number 7 . . . , in conformity with, for example, a low gradation area, an intermediate gradation area, a high gradation area and the like.
- a lookup table in which output pixel values corresponding to input pixel values are stored may be adopted instead of the lookup table 123 a used in the first embodiment, so that the screen line number increases continuously with the increase in the input pixel value on the assumption that the output pixel value corresponding to the input pixel value is stored (data setting here is the same as in the lookup table 123 a ) so as to increase or decrease the corresponding output pixel value with the increase in the input pixel value.
- the image processing apparatus 10 is provided with the halftone processing section 12 which is comprised of the functional structure shown in the block diagram of FIG. 2 .
- the setting portion 121 keeps the screen line number at a prescribed level with the increase of the input pixel value as described in detail later with respect to the screen cell 50 (see FIG. 3 : the cell structure is the same as in the first embodiment) but performs setting of a pixel position, a cell size and the like applied to an operation such that an image with different dot positions can be formed.
- the lookup table 123 b in which the data contents shown in, for example, FIG. 11 are stored, is adopted.
- the output pixel values for the cell numbers 1 to 64 (only cell numbers 2 , 7 , 14 , 15 , 22 , 23 , 27 and 30 are shown in FIG. 11 , but all cell numbers 1 through 64 are stored in practice) of the screen cell 50 are stored in correspondence with the individual input pixel values (input values).
- the address generation portion 122 holds an input value/address conversion table which shows a corresponding relationship of the individual input pixel values and the storage addresses of the individual input pixel values in the lookup table 123 b , extracts sequentially the input pixel values of the individual pixels from the input image data, determines the addresses corresponding to the extracted input pixel values from the input value/address conversion table, converts the pertinent input pixel values to corresponding addresses, and notifies to the output processing portion 124 .
- the output processing portion 124 retrieves the lookup table 123 b using the addresses converted by the address generation portion 122 as a key, and reads and outputs the output pixel values of the individual cells with cell numbers 1 through 64 corresponding to the input pixel values (64 through 96) stored in the addresses.
- the output pixel value is kept at 255 when the input pixel value is between 64 and 72, the output pixel value decreases sequentially from 224 to 0 at 32 intervals when the input pixel value is between 73 and 80, and then the output pixel value is kept at 0 when the input pixel value is between 81 and 96.
- the output pixel value increases sequentially from 0 to 224 at 32 intervals when the input pixel value is between 64 and 71, and then the output pixel value is kept at 255 when the input pixel value is between 72 and 96.
- the output pixel value is 0 when the input pixel value is between 64 and 80, the output pixel value increases from 32 to 224 at 32 intervals when the input pixel value is between 81 and 87, and the output pixel value is kept at 255 when the input pixel value becomes 88 or more.
- the output pixel value is 0 when the input pixel value is between 64 and 72, the output pixel value increases from 32 to 224 at 32 intervals when the input pixel value is between 73 and 79, and the output pixel value is kept at 255 when the input pixel value becomes 80 or more.
- the output pixel value is 0 when the input pixel value is between 64 and 88, the output pixel value increases from 32 to 224 at 32 intervals when the input pixel value is between 89 and 95, and the output pixel value becomes 255 when the input pixel value is 96.
- the output pixel value is 255 when the input pixel value is 64, the output pixel value decreases from 224 to 0 at 32 intervals when the input pixel value is between 65 and 72, and the output pixel value is kept at 0 when the input pixel value is 73 or more.
- the lookup table 123 b of the image processing apparatus 10 includes the addresses of the data regions in which the output pixel values corresponding to the input pixel values are stored to increase and decrease the corresponding output pixel values with the increase in the input pixel values.
- the screen line number is kept at a prescribed level with the increase in the input pixel value, and the output pixel values corresponding to the input pixel values are stored in correspondence with the addresses so to form an image with a different dot position.
- FIG. 12A shows the dot pattern of the screen cell 50 when the input pixel value is 64 [at this time, an area ratio of lighted cells (cells with output pixel values other than zero) with respect to all the cell regions in the screen cell 50 is 25%].
- FIG. 12A through 12F when the input pixel value is 64, an output pixel value 255 is read from the lookup table 123 b (see AD 64 of FIG. 11 ) for the individual cells with cell numbers 2 and 27 , and output pixel value 0, . . . are read for the individual cells with cell numbers 7 , 14 , 15 , 22 , 23 and 30 .
- the screen dot pattern becomes as shown in FIG. 12A when the output pixel values read for all the cells are disposed at the pertinent cell positions of the screen cell 50 .
- the output pixel value read from the lookup table 123 b (see AD 68 of FIG. 11 ) is 255 for the cell with the cell number 2 , 128 for the cells with cell numbers 7 , 27 and 30 , and 0 , . . . for the individual cells with cell numbers 14 , 15 , 22 and 23 .
- the screen dot pattern becomes as shown in FIG. 12B when the output pixel values read for all the cells are disposed at the pertinent cell positions.
- the output pixel value read from the lookup table 123 b (see AD 72 of FIG. 11 ) is 255 for the individual cells with cell numbers 2 , 7 and 30 , and 0 , . . . for the individual cells with cell numbers 14 , 15 , 22 , 23 and 27 .
- the screen dot pattern becomes as shown in FIG. 12C when the output pixel values read for all the cells are disposed at the pertinent cell positions.
- the output pixel value read from the lookup table 123 b (see AD 76 of FIG. 11 ) is 128 for the individual cells with cell numbers 2 , 25 and 22 , 255 for the individual cells with cell numbers 7 and 30 , and 0, . . . for the individual cells with cell numbers 14 , 23 and 27 .
- the screen dot pattern becomes as shown in FIG. 12D when the output pixel values read for all the cells are disposed at the pertinent cell positions.
- the output pixel value read from the lookup table 123 b (see AD 80 of FIG. 11 ) is 0 for the individual cells with cell number 2 , 14 , 23 and 27 , and 255, . . . for the individual cells with cell numbers 7 , 15 , 22 and 30 .
- the screen dot pattern becomes as shown in FIG. 12E when the output pixel values read for all the cells are disposed at the pertinent cell positions.
- the output pixel value read from the lookup table 123 B (see AD 96 of FIG. 11 ) is 0 for the individual cells with cell numbers 2 and 27 , and 255 , . . . for the individual cells with cell numbers 7 , 14 , 15 , 22 , 23 and 30 .
- the screen dot pattern becomes as shown in FIG. 12F when the output pixel values read for all the cells are disposed at the pertinent cell positions.
- the growth of the screen cell dot by use of the lookup table 123 b having the data structure shown in FIG. 11 is verified through the comparison of the individual screen dot patterns of FIG. 12A through FIG. 12F .
- the cell with cell number 27 is in a fully lighted state, and the individual cells with cell numbers 7 and 30 are in a non-lighted state.
- the line number of the screen cell 50 is kept to have the same screen line number without changing.
- the dot pattern change described above can be realized by use of the lookup table 123 b in which the data contents shown in FIG. 11 are stored.
- the output pixel value corresponding to the input pixel value is stored to increase and decrease the corresponding output pixel value with the increase in the input pixel value.
- the lookup table 123 b in which the output pixel values corresponding to the input pixel values are stored to form an image that the screen line number is kept at a prescribed level with the increase in the input pixel value but the dot positions are different, is used. Therefore, even when the screen has the same line number, the dot pattern shape can be changed freely in accordance with the gradation characteristics, and a screen optimum to the properties of a printer engine (image forming section 14 ) can be designed.
- the input multiple gradation image is converted into the multivalue image by use of the area gradation method according to the screen cell, but it is also possible to convert into a binary image by adding the replace and read processing function for reading and outputting the output pixel values 0 to 255, which are set in accordance with the individual screen cell numbers by the lookup table 123 b of, for example, FIG. 11 , with 0 to less than 129 replaced by “0” and 129 or more replaced by “1” in the same manner as in the first embodiment.
- Both the first and second embodiments described above are based on use of one screen cell 50 , do not need another screen for each of a small line number and a large line number or a switching function of each screen and can realize the apparatus at a low cost.
- the example of using the lookup table 123 to realize a dot growth process that the output pixel value is increased or decreased with the increase in the input pixel value is described, but the dot growth process can also be realized without using the lookup table 123 .
- measures may be taken to store only a change point and a rate of change in a register and to make interpolation calculations linearly during that storage.
- a first aspect of the present invention provides an image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and an output unit that outputs an output pixel value, which is increased or decreased with an increase in the input pixel value, at a pixel position on the screen cell corresponding to the position information, according to the input pixel value and the position information received by the receiving unit.
- a second aspect of the present invention provides the image processing apparatus according to the first aspect of the invention, wherein the output unit includes: a lookup table in which the output pixel value corresponding to the input pixel value is stored in such a manner that the corresponding output pixel value is increased or decreased with the increase in the input pixel value, and outputs the output pixel value by referring to the lookup table on the basis of the input pixel value and the position information received by the receiving unit.
- a third aspect of the present invention provides the image processing apparatus according to the second aspect of the invention, wherein the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that the output pixel value monotonically is increased from zero with the increase in the input pixel value, then returned to zero once and monotonically increased again.
- a fourth aspect of the present invention provides the image processing apparatus according to the second aspect of the invention, wherein the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that a screen line number is continuously changed with the increase in the input pixel value.
- a fifth aspect of the present invention provides the image processing apparatus according to the second aspect of the invention, wherein the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that an image is formed in which a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different.
- a sixth aspect of the present invention provides an image processing method which converts a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: receiving an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and outputting an output pixel value which is increased or decreased with an increase in the input pixel value at a pixel position on the screen cell corresponding to the position information, according to the received input pixel value and the position information.
- a seventh aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the corresponding output pixel value which is increased and decreased with the increase in the input pixel value is previously stored at each of pixel positions of the screen cell on a lookup table in which an output pixel value corresponding to an input pixel value of each pixel of the multiple gradation image is stored; and an output pixel value is output based on the input pixel value and the position information by referring to the lookup table.
- An eighth aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that the output pixel value is monotonically increased from zero with the increase in the input pixel value, then returned to zero once and monotonically increased again; and a single lookup table is used to form an image having a different screen line number between a low gradation portion and a high gradation portion.
- a ninth aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that a screen line number is continuously changed with the increase in the input pixel value; and a single lookup table is used to form the image having a screen line number continuously changing with the increase in the input pixel value.
- a tenth aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that an image is formed in which a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different; and a single lookup table is used to form the image having a screen line number kept at the prescribed level according to the increase in the input pixel value but a different dot position.
- the input pixel values of individual pixels of a multiple gradation image and the position information on the screen cells are accepted, and according to the accepted input pixel values and position information, the output pixel values which increase or decrease with the increase in the above-described input pixel values are output in correspondence with the pixel positions on the screen cells corresponding to the above-described position information. Therefore, the dot growth process capable of changing the screen structure and screen line number by use of one screen cell can be realized, stable reproducibility can be obtained in a low gradation area by a small line number screen, and improvement of definition in intermediate and high gradation areas can be expected.
- one screen cell is used in the present invention, it is not necessary to provide a different screen for each of the small line number and the large line number or to provide a switching function of each screen, and the apparatus can be realized at a low cost.
- the present invention can be applied to an image processing apparatus that a multiple gradation image is converted to a binary or multivalue image by use of an area gradation method according to a screen cell and can use a lookup table in which output pixel values corresponding to input pixel values are stored so to increase or decrease a corresponding output pixel value with an increase in the input pixel value to switch a screen structure flexibly without requiring plural screen cells and a switching function thereof.
Abstract
An image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and an output unit that outputs an output pixel value, which is increased or decreased with an increase in the input pixel value, at a pixel position on the screen cell corresponding to the position information, according to the input pixel value and the position information received by the receiving unit.
Description
- 1. Field of the Invention
- The present invention relates to an image processing apparatus which converts a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, and more particularly to an image processing apparatus, which performs halftone processing to realize fine expression with multiple gradation according to dot growth properties that screen cell dots increase or decrease with an increase in gradation degree, and an image processing method.
- 2. Description of the Related Art
- For example, for halftone processing (halftoning) of a multiple gradation image of a laser printer, an area gradation method is extensively used to array prescribed screen cells to form a multiple gradation image and to largely grow dots in a prescribed order with an increase in gradation value.
- Incidentally, in a device with poor reproducibility of isolated dots such as a laser printer, it is possible to improve reproducibility of a low gradation portion and to improve the definition of intermediate and high gradation portions by configuring a screen cell to have large dots with a small line number in the low gradation portion and a screen cell to have fine dots with a large line number in the intermediate and high gradation portions.
-
FIG. 13A through 13F are diagrams showing a screen cell used for conventional halftone processing and dot growth thereof. -
FIG. 13A through 13C show that ascreen cell 60 with a small line number [FIG. 13A ] is used, individual dots in thescreen cell 60 grow in a prescribed order with an increase in the gradation value of individual pixels of multiple gradation image data to be converted, and when a dot shape with a prescribed gradation value is determined [FIG. 13B ], the pertinent dot shape is remained as it is when a gradation value is higher than it, and the dots further grow [FIG. 13C ]. - Similarly,
FIG. 13D through 13F show that ascreen cell 70 with a large line number [FIG. 13D ] is used, and when a dot shape with a prescribed gradation value is determined [FIG. 13E ] in a process of growing individual dots in thescreen cell 70 according to a prescribed order with an increase in the gradation value of individual pixels, the dot shape is remained as it is when a gradation value is higher than it, and the dots further grow [FIG. 13F ]. - Thus, according to the conventional known halftone processing technology, the dots in the screen cell grow according to the prescribed order, and when a dot shape with a prescribed gradation value is determined, the dot shape is remained as it is when the gradation value is higher than it, and the dots grow furthermore.
- According to the above method, the dot shape which has become large cannot be made smaller. Therefore, it is impossible to switch a screen line number according to a prescribed gradation value by using one screen cell in such a way that the low gradation portion is based on a small line number screen, and the intermediate and high gradation portions are based on a large line number screen.
- Therefore, there are developed various technologies that a screen cell with plural line numbers is provided in advance and switched.
- Japanese Patent Laid-Open Publication No. 2000-71439 describes a technology that in a multivalue printer having plural kinds of dots such as small dots and large dots, such as an inkjet printer, has a highlight portion interlocked with the small dots and made to come interlocking with the large dots as it becomes thick.
- Japanese Patent Application Laid-Open No. 11-331562 discloses a technology that a screen is switched between a small line number and a large line number depending on the image properties (edge/non-edge).
- Japanese Patent Application Laid-Open No. 11-331562, No. 7-254985, No. 7-254986, No. 7-283941, No. 8-114965, No. 8-125863 and No. 8-156329 disclose technologies that to improve reproducibility of a highlight portion, pulse width modulation is used for writing, and dither processing with 2 dots weighted in a main scanning direction is performed to stabilize the highlight portion by reproduction with a small line number.
- Especially, Japanese Patent Application Laid-Open No. 8-156329 discloses a technology that it is judged whether a kind of image density signal is a line image or a natural image, and an optimum recording line number is selected depending on the kind.
- According to the existing technologies described in Japanese Patent Application Laid-Open No. 2000-71439, No. 11-331562, No. 7-254985, No. 7-254986, No. 7-283941, No. 8-114965, No. 8-125863 and No. 8-156329 described above, plural types of screen cells are provided in advance, the screen cells are switched depending on the image properties (characters/photos, edges/non-edges and the like) or depending on low density or high density.
- Therefore, it is necessary to provide previously the plural types of screen cells, and it is necessary to have a mechanism of switching the individual screen cells.
- According to the above conventional method, the screen cell numbers to be switched are variable depending on the printer properties and an object, and there may be a problem that flexible compliance cannot be made by a prescribed number of screen cells.
- An increase in the types of screen cell numbers subject to switching increases the storage capacity of the screen cell and makes the switching control complex, resulting in increasing the apparatus cost.
- The present invention has been made in view of the above circumstances and provides an image processing apparatus, which does not require plural screen cells or a switching function thereof and can switch flexibly a screen structure, and an image processing method.
- An aspect of the present invention provides an image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and an output unit that outputs an output pixel value, which is increased or decreased with an increase in the input pixel value, at a pixel position on the screen cell corresponding to the position information, according to the input pixel value and the position information received by the receiving unit.
- Embodiments of the present invention will be described in detail based on the following figures, wherein:
-
FIG. 1 is a block diagram showing a functional structure of an image processing apparatus according to the present invention; -
FIG. 2 is a block diagram showing a functional structure of the halftone processing section ofFIG. 1 ; -
FIG. 3 is a diagram showing a structure of a screen cell used for halftone processing; -
FIG. 4 is a flow chart showing halftone processing by a halftone processing section; -
FIG. 5 is a conceptual view showing an operation of halftone processing by the halftone processing section; -
FIG. 6 is a conceptual view showing a state of expanding conversion data after the halftone processing; -
FIG. 7A throughFIG. 7D are timing charts showing a laser pulse output mode of a laser exposure device; -
FIG. 8 is a table showing data contents of a lookup table used in a first embodiment; -
FIG. 9 is a diagram showing a table data change curve of a cell withcell number 36 of the first embodiment; -
FIG. 10A throughFIG. 10D are diagrams showing screen dot growth according to the first embodiment; -
FIG. 11 is a table showing data contents of a lookup table used in a second embodiment; -
FIG. 12A throughFIG. 12F are diagrams showing screen dot growth according to the second embodiment; and -
FIG. 13A throughFIG. 13F are diagrams showing screen cells used for conventional halftone processing and dot growth thereof - Embodiments of the present invention will be described in detail with reference to the accompanying figures.
-
FIG. 1 is a block diagram showing a functional structure of the image processing apparatus according to the present invention. - This
image processing apparatus 10 is, for example, a laser printer and provided with adata input section 11, ahalftone processing section 12, animage processing section 13 and animage forming section 14. - For example, the
data input section 11 takes image data, which is instructed to be printed, from an unshown client PC and inputs to thehalftone processing section 12. - The image processing apparatus of the present invention is assumed to be an 8-bit system, and the image data which is input to the
halftone processing section 12 is intermediate gradation (multiple gradation) image data having a gradation value (pixel value) of, for example, any of 256 gradations having values of 0 to 255 for individual pixels. - The
halftone processing section 12 performs halftone processing to convert image data (multiple gradation image data) which is input from thedata input section 11 to, for example, a multivalue image by use of an area gradation method according to the screen cell. -
FIG. 2 is a block diagram showing a functional structure of thehalftone processing section 12 of theimage processing apparatus 10 shown inFIG. 1 . - As shown in
FIG. 2 , thehalftone processing section 12 is provided with a settingportion 121 which sets a size of a screen cell having a size of n×n corresponding to a pixel position of input image (multiple gradation image) data and information about how to array the screen cell in input image data to be converted and processes to calculate the position of a current screen cell according to the set information; anaddress generation portion 122 which generates an address of a lookup table 123 according to the screen cell position calculated by the settingportion 121 and an input pixel value; the lookup table 123 in which an output pixel value is stored in correspondence with the input pixel value; and anoutput processing portion 124 which reads the output pixel value corresponding to the input pixel value from the lookup table 123 for each pixel according to the address generated (converted) by theaddress generation portion 122 and outputs to theimage processing section 13. - In the construction of the
halftone processing section 12, the settingportion 121 sets a screen cell size of ascreen cell 50 which is comprised of an 8×8 cell arrangement as shown in, for example,FIG. 3 and information about how thescreen cell 50 is arrayed in input image data which is to be converted. - In
FIG. 3 , numerical values described in the 64 individual cells configuring thescreen cell 50 are cell numbers corresponding to the individual cells. -
FIG. 4 is a flow chart showing halftone processing by thehalftone processing section 12 of theimage processing apparatus 10 according to the present invention. - When multiple gradation image data of document information to be printed is input from a client PC to the
halftone processing section 12, theaddress generation portion 122 takes the pixel value of a first pixel of the input image data (step S101) and also obtains information about the pixel position of the pertinent pixel and the cell size of thescreen cell 50 from the setting portion 121 (step S102), generates an address of the lookup table 123 according to the obtained information and the pixel value (input pixel value) of the pixel (step S103) and gives the address to theoutput processing portion 124. - The
output processing portion 124 refers to the lookup table 123 according to the address which is generated (converted) by the address generation portion 122 (step S104), reads an output pixel value corresponding to the address from the lookup table 123 and outputs as the output pixel value to the image processing section 13 (step S105). - When the conversion of the first pixel of the input image data into the output pixel value is completed, the
address generation portion 122 checks whether or not there is a next pixel (step S106). If there is a next pixel (YES in step S106), the address conversion processing is performed according to the pixel position of the pixel and the input pixel value through steps S101 to S103. The converted address is sent to theoutput processing portion 124, and an output pixel value corresponding to the address (input pixel value of the pixel) is read from the lookup table 123 and output to the image processing section 13 (steps S104 to S105). - The process from step S101 to step S105 is continued until it is judged that there is a next pixel (YES in step S106). If it is judged during the above process that there is not a next pixel (NO in step S106), it is judged that the processing of all the pixels is completed, and the series of halftone processing (conversion processing from the input multivalue image to an output multivalue image) is terminated.
-
FIG. 5 is a conceptual view showing an operation of halftone processing by thehalftone processing section 12. - In
FIG. 5 , thehalftone processing section 12 receives input of image data (aggregation of pixels havinggradation values 0 to 255) of documents to be printed from the input side, for example, a client PC, takes a first pixel (a11) of the input image data, determines an address of the lookup table 123 corresponding to the pixel (a11) and reads a pertinent output pixel value from the lookup table 123 according to the address. Here, thescreen cell 50 is arrayed in the region of all the pixels of the pertinent input image data to perform halftone processing, and output pixel values corresponding to the 64 pixels are read sequentially with thescreen cell 50 arrayed in the first 64 pixels at that time. - Specifically, the output pixel values of the individual cell numbers of the
screen cell 50 are stored in correspondence with the plural different input pixel values in the lookup table 123, and one output pixel value is read in correspondence with the input pixel value of one pixel a11 because a screen cell with an 8×8 cell arrangement (seeFIG. 3 ) is used as thescreen cell 50 in the present invention. - In
FIG. 5 , the numerical values in the individual cells of thescreen cell 50 represent the cell number of the pertinent cell in the upper level and the output pixel value of the pertinent cell number in the lower level. - But, in the example shown in
FIG. 5 , the output pixel values of the individual cells in thescreen cell 50 do not correspond to the input pixel values at that time. - It is exemplified that as the value of an output pixel value corresponding to the input pixel value of one pixel, there might be output pixel values for 32 gradations having 0 to 255 at 8 intervals. In practice, for example, at the time of processing the input pixel all, the output pixel value corresponding to the pertinent input pixel value (8 in this example) is arranged in the corresponding cell in the
screen cell 50. - Subsequently, in the
halftone processing section 12, processing is continued such that the individual pixels are sequentially taken up to the final pixel of the input image data as described above, the output pixel values corresponding to the input pixel values of the pixels are determined from the lookup table 123, and they are sequentially sent to theimage processing section 13. - In response to the above processing, the
image processing section 13 sequentially takes in the output pixel values (0, 8, 16, . . . , 255) of the individual pixels which are output from thehalftone processing section 12, combines the output pixel values of the individual pixels in the cell arrangement (8×8) of thescreen cell 50 as shown in, for example,FIG. 6 and expands in regions corresponding to the individual pixels in an image memory 131. - Thus, after the
halftone processing section 12 completes reading of the output pixel values of all the pixels of the input image data, the output pixel values of the individual pixels of all the pixels are expanded in a cell arrangement (8×8) of thescreen cell 50 on the image memory 131. As a result, the halftone processing to array thescreen cell 50 for each pixel in all regions of the input image data and to convert the individual pixels to the multiple gradation image is completed. - When the expansion of the output pixel values (conversion to output image data) corresponding to all the pixels of the input image data by the halftone processing is completed, the
image processing section 13 reads and scans the output pixel values expanded in the image memory 131 line by line as indicated by the arrow shown in, for example,FIG. 6 , and transfers sequentially to theimage forming section 14. - In the
image forming section 14, according to the output pixel values (0, 8, 16, . . . , 255) transferred from theimage processing section 13, an intermediate gradation image corresponding to the input image data is printed out on a recording medium through a series of electrophotographic process in that exposing and scanning are performed on each line up to the final line while adjusting laser intensity (pulse width) of a laser exposure device to form an electrostatic latent image for one page on a photoconductor, the electrostatic latent image is developed (toner imaging), and the toner image is transferred to a recording medium, and heating for fixation is performed. - Through the above-described series of processing, the pixel value (output pixel value) of the image data converted by halftone processing performed by the
halftone processing section 12 on the input image data is replaced with a laser pulse width in one pixel of the laser exposure device when theimage processing apparatus 10 of the present invention is a laser printer. - Here, the output pixel value, which is input from the
image processing section 13 to theimage forming section 14, is obtained by converting in thehalftone processing section 12 an input pixel value having any ofvalues 0 to 255 to any of values of 32 gradations of 0, 8, 16, . . . , 255 (from 8 to 248 at 8 intervals: 255 comes next to 248) for each pixel by use of the screen cell 50 (seeFIG. 5 ). - Thus, the
image forming section 14 receives the above-described output pixel values (0, 8, 16, . . . , 255) transferred from theimage processing section 13 and outputs a laser beam having a pulse width corresponding to the pertinent individual output pixel values from the laser exposure device to perform exposure and scanning according to the laser pulse output timing charts shown in, for example,FIG. 7A throughFIG. 7D . - As apparent from
FIG. 7A throughFIG. 7D , when the output pixel value is zero (0) [FIG. 7A ], the laser beam is not output (laser extinguished), and when the output pixel value is 255 [FIG. 7D ], the laser beam with a maximum pulse width (=t1) is output (laser fully lighted). And, for the output pixel values (8, 16, . . . , 248) during the above process, a laser beam is output with pulse widths (t11, t12, . . . ) according to the individual pixel values to perform exposure and scanning as exemplified inFIG. 7B andFIG. 7C . - By the above exposure and scanning, the output pulse width of the laser beam is reflected to the printing density of the pixel, and the printing density becomes dark as the pulse width becomes longer.
- Thus, the converted image data expanded in the image memory 131 shown in
FIG. 6 has its individual pixels printed as dot patterns (seeFIG. 10A throughFIG. 10D andFIG. 12A throughFIG. 12F ) which are filled in at a density (white when output pixel value=0, total block when output pixel value=255, and high density as a numerical value is larger between thevalues 0 and 255) corresponding to the output pixel value. As a result, the input multivalue image can be reproduced as a multivalue image by use of the area gradation method according to thescreen cell 50. - As described above, the
image processing apparatus 10 of the present invention has a halftone processing function which converts input multivalue image data having pixel values (gradations) 0 to 255 to multivalue image data of an 8×8 arrangement expressed in 32 gradations for each pixel by thehalftone processing section 12 by use of the area gradation method according to thescreen cell 50. - Especially, the
halftone processing section 12 in theimage processing apparatus 10 of the present invention has a feature provided with a halftone processing function to convert input image data into area gradation data by using onescreen cell 50 with the number of dots to be filled in thescreen cell 50 not following a simple increase based on arbitrary screen line numbers with respect to an increase in the gradation of each pixel of the input image data but following the dot growth properties to increase or decrease with respect to the increase in the gradation of each pixel of the input image data. - The halftone processing function according to the present invention will be described in detail with reference to individual embodiments.
- The
image processing apparatus 10 according to the first embodiment is provided with thehalftone processing section 12 which is comprised of the functional structure shown in the block diagram ofFIG. 2 . - In the structure of the
halftone processing section 12 shown inFIG. 2 , the settingportion 121 sets a pixel position, a cell size and the like related to the operation of thescreen cell 50 which is comprised of the 8×8 cell (havingcell numbers 1 to 64) arrangement shown inFIG. 3 . - In this embodiment, for the lookup table 123 in the construction shown in
FIG. 2 , for example, a lookup table 123 a which stores the data contents shown inFIG. 8 is used on the assumption that the above-describedscreen cell 50 is used. - In the lookup table 123 a, the output pixel value of each of
cell numbers 1 to 64 (FIG. 8 showsonly cell numbers cell numbers 1 to 64 are stored) in thescreen cell 50 is stored in correspondence with each of the input pixel values (input values). -
FIG. 8 shows input pixel values of only 0 to 129, but in practice, values 129 through 255 are stored. - Meanwhile, the
address generation portion 122 holds an input value/address conversion table showing a correspondence relationship between the individual input pixel values and the storage addresses of the individual input pixel values in the lookup table 123 a. - Thus, the
address generation portion 122 extracts sequentially the input pixel values of the individual pixels from the input image data, determines the addresses corresponding to the extracted input pixel values from the above-described input value/address conversion table, converts the input pixel values into the corresponding addresses and notifies to theoutput processing portion 124. - In the
output processing portion 124, the addresses converted by theaddress generation portion 122 are used as a key to retrieve the lookup table 123 a, and the output pixel values of the individual cells withcell numbers 1 to 64 corresponding to the input pixel values stored in the addresses are read and output. - Here, as to the data contents of the lookup table 123 a shown in
FIG. 8 , a change in the output pixel value of each of the individual cell numbers corresponding to the change in the input pixel value is observed. - As to, for example, the cell with
cell number 1 in the lookup table 123 a, when the input pixel value is 0 to 7, the output pixel value increases sequentially from 0 to 244224 at 32 intervals, and when the input pixel value is between 8 and 129, the output pixel value is kept at 255. - As to the cell with
cell number 2, when the input pixel value is between 0 and 56, the output pixel value is 0, when the input pixel value is between 57 and 64, the output pixel value increases from 32 to 255, and when the input pixel value is 65 or more, the output pixel value returns to zero (=0). After that, the output pixel value is kept at zero. - As to the cell with
cell number 10, when the input pixel value is between 0 and 64, the output pixel value is 0, when the input pixel value is between 65 and 95, the output pixel value increases from 8 to 248 at 8 intervals, and when the input pixel value is 96 or more, the output pixel value is kept at 255. - As to the cell with
cell number 16, when the input pixel value is between 0 and 48, the output pixel value is 0, when the input pixel value is between 49 and 55, the output pixel value increases from 32 to 224 at 32 intervals, and when the input pixel value is between 56 and 64, the output pixel value is kept at 255. After that, when the input pixel value becomes 65 or more, the output pixel value returns to 0, and then, the output pixel value is kept at 0 until the input pixel value becomes 129. - As to the cell with
cell number 36, when the input pixel value is between 0 and 24, the output pixel value is 0, when the input pixel value is between 25 and 31, the output pixel value increases from 32 to 224 at 32 intervals, when the input pixel value is between 32 and 64, the output pixel value is kept at 255, and when the input pixel value is 65, the output pixel value returns to 0. After that, the output pixel value is kept at 0 until the input pixel value becomes 96, and when the input pixel value is between 97 and 127, the output pixel value increases from 8 to 248 at 8 intervals, and when the input pixel value is 128 and 129, the output pixel value becomes 255. -
FIG. 9 is a diagram showing a table data change curve of the cell withcell number 36. As apparent fromFIG. 9 , the output pixel value of the cell with thecell number 36 monotonically increases (input pixel value=24 to 32) from zero (=0) with an increase in the input pixel value, then returns to zero (when input pixel value=64) and changes again to monotonically increase (input pixel value=96 to 129). - As exemplified above about the changes in the output pixel values of several cells corresponding to the changes in the input pixel values, the lookup table 123 a of the
image processing apparatus 10 according to the first embodiment includes an address of a data region, in which the output pixel values corresponding to the input pixel values are stored, to increase and decrease the corresponding output pixel value with the increase in the input pixel value. - Especially, the output pixel value corresponding to the input pixel value is stored in correspondence with the address to monotonically increase from zero (=0) with the increase in the input pixel value, then to return to zero and then to monotonically increase again like the cell with the
cell number 36 or the like. - Then, the screen cell dot growth according to the halftone processing by the
halftone processing section 12 by use of the lookup table 123 a having the above data structure will be described with reference toFIG. 10A throughFIG. 10D . - In
FIG. 10A throughFIG. 10D ,FIG. 10A shows the dot pattern of thescreen cell 50 when the input pixel value is 52 [at this time, an area ratio of lighted cells (cells with output pixel values other than zero) with respect to the entire cell region in thescreen cell 50 is 20.3125%]. - Similarly,
FIG. 10B shows the dot pattern of thescreen cell 50 when the input pixel value is 64 (area ratio=25%),FIG. 10C shows the dot pattern of thescreen cell 50 when the input pixel value is 65 (area ratio=25%), andFIG. 10D shows the dot pattern of thescreen cell 50 when the input pixel value is 112 (area ratio=43.75%). - In
FIG. 10A throughFIG. 10D , when the input pixel value is 52, the output pixel values read from the lookup table 123 a (see AD52 ofFIG. 8 ) are 255 for the individual cells withcell numbers cell numbers cell number 16, . . . . As a result, where the output pixel values read for all the cells are arranged in the related cell regions of the screen cell 50 (in practice, corresponding to a case that printing is effected by laser output with a pulse width corresponding to the pertinent input pixel value according to the pertinent arrangement), the dot pattern becomes as shown inFIG. 10A . - In
FIG. 10A , for example, the individual cells withcell numbers cell numbers cell number 16 is lit with a pulse width [pulse width shorter than when fully lighted: corresponding to the output pixel value] in correspondence with the read output pixel value=128. - Similarly, cells with
numbers - In
FIG. 10A throughFIG. 10D , when the input pixel is 64, the output pixel values read from the lookup table 123 a (see AD64 ofFIG. 8 ) are 255 for the individual cells withcell numbers cell number 10, . . . . As a result, thescreen cell 50 has a dot pattern as shown inFIG. 10B . - In
FIG. 10B , for example, the individual cells withcell numbers output pixel value 255, and the cell with thecell number 10 is extinguished in correspondence with the read output pixel value=0. - In
FIG. 10A throughFIG. 10D , when the input pixel value is 65, output pixel values 255, 0, 8, 0, 0, . . . are read for the individual cells withcell numbers FIG. 8 ). As a result, thescreen cell 50 has a dot pattern as shown inFIG. 10C . - In
FIG. 10C , for example, the cell withcell number 1 is lit (fully lighted) in correspondence with the readoutput pixel value 255, the individual cells withcell numbers cell number 10 is lit with a pulse width in correspondence with the read output pixel value=8. - In
FIG. 10A throughFIG. 10D , when the input pixel value is 112, output pixel values 255, 0, 255, 0, 128, . . . are read for the individual cells withcell numbers AD 112 ofFIG. 8 ). As a result, thescreen cell 50 has a dot pattern as shown inFIG. 10D . - In
FIG. 10D , for example, the individual cells withcell numbers output pixel value 255, the cells withcell numbers cell number 36 is lit with a pulse width in correspondence with the read output pixel value=128. - Here, the growth of the screen cell dot by use of the lookup table 123 a having the data structure shown in
FIG. 8 is verified through the comparison of the individual screen dot patterns ofFIG. 10A throughFIG. 10D . - In
FIG. 10A throughFIG. 10D , when attention is focused on the cell withcell number 2 having an output pixel value increased at the time of a change from input pixel value=52 [FIG. 10A ] to input pixel value=64 [FIG. 10B ], the cell is extinguished (output value=0) when changed from input pixel value=64 [FIG. 10B ] to input pixel value=65 [FIG. 10C ]. - At this time (when changed from
input pixel value 64 to 65), the individual cells (dots) withcell numbers FIG. 10C ]. - Instead, for the individual cells with
cell numbers FIG. 10B ], are lit (output value=255) when input pixel value=65 [seeFIG. 10C ]. - Thus, when the input pixel value is changed from 64 to 65, the shape of the
screen cell 50 is switched from a state of small line number (line number=5) inFIG. 10B to a state of large line number (line number=10) inFIG. 10C . - Then, at the time of changing from input pixel value=65 [
FIG. 10C ] to input pixel value=112 [FIG. 10D ], the output values of the individual cells withcell numbers FIG. 10D . - Thus, an operation capable of switching the screen shape from a small line number to a large line number with the
input pixel value 64 as the borderline can be realized by adopting the lookup table 123 a as shown inFIG. 8 in which an output pixel value corresponding to the input pixel value is stored so that screen cell numbers having a characteristic, that a corresponding output pixel value increases and decreases with the increase in the input pixel value, are intermingled, e.g. the output pixel value monotonically increases from zero with the increase in the input pixel value, returns to zero when the input pixel value exceeds 64 and monotonically increases again with the increase in the input pixel value. - According to the construction of the embodiment described above, the screen structure can be switched from a small line number to a large line number by use of one
screen cell 50 by controlling lighting and extinguishing of the individual cells of thescreen cell 50, and an image having a different screen line number between a low gradation portion and a high gradation portion can be formed by use of a single lookup table. - Specifically, a low gradation area (area with
input pixel values 0 to 64 in this embodiment) with a prescribed input pixel value or below provides stable reproduction by a small line number screen. As a result, gradation becomes good, and intermediate and high gradation areas (area with aninput pixel value 65 or more) can improve the definition of a reproduced image by use of a large line number screen. - In the above-described embodiment, switching between two kinds of screen line numbers is exemplified, but switching among three kinds or more of screen line numbers can be made by the same manner.
- According to the above description, it is exemplified that an input multiple gradation image is converted to a multivalue image by use of an area gradation method according to the screen cell, but it is also possible to convert to a binary image.
- In such a case, for the
output pixel values 0 to 255 which are set in correspondence with the individual screen cell numbers in the lookup table 123 a shown in, for example,FIG. 8 , a replace/read processing function which performs reading and outputting with 0 to less than 129 replaced by “0” and 129 or more replaced by “1” may be added. - When one screen cell is used to switch the screen line number in this embodiment, it is set to switch the screen [
FIG. 10B ] ofline number 5 to the screen [FIG. 10C ] ofline number 10 with a prescribed input pixel value as the borderline as shown in, for example,FIG. 10A throughFIG. 10D . In addition, it is also possible to operate so that the screen line number increases continuously with the increase in the input pixel value as indicated byline number 5→line number 6→line number 7 . . . , in conformity with, for example, a low gradation area, an intermediate gradation area, a high gradation area and the like. - In the above case, a lookup table in which output pixel values corresponding to input pixel values are stored may be adopted instead of the lookup table 123 a used in the first embodiment, so that the screen line number increases continuously with the increase in the input pixel value on the assumption that the output pixel value corresponding to the input pixel value is stored (data setting here is the same as in the lookup table 123 a) so as to increase or decrease the corresponding output pixel value with the increase in the input pixel value.
- The
image processing apparatus 10 according to the second embodiment is provided with thehalftone processing section 12 which is comprised of the functional structure shown in the block diagram ofFIG. 2 . In the structure, the settingportion 121 keeps the screen line number at a prescribed level with the increase of the input pixel value as described in detail later with respect to the screen cell 50 (seeFIG. 3 : the cell structure is the same as in the first embodiment) but performs setting of a pixel position, a cell size and the like applied to an operation such that an image with different dot positions can be formed. - In this embodiment, for the lookup table 123 in the construction shown in
FIG. 2 , the lookup table 123 b, in which the data contents shown in, for example,FIG. 11 are stored, is adopted. - In the lookup table 123 b, the output pixel values for the
cell numbers 1 to 64 (onlycell numbers FIG. 11 , but allcell numbers 1 through 64 are stored in practice) of thescreen cell 50 are stored in correspondence with the individual input pixel values (input values). - As to the input pixel values, only 64 through 96 are shown in
FIG. 12A throughFIG. 12F , but values 0 through 255 are stored in practice. - Meanwhile, the
address generation portion 122 holds an input value/address conversion table which shows a corresponding relationship of the individual input pixel values and the storage addresses of the individual input pixel values in the lookup table 123 b, extracts sequentially the input pixel values of the individual pixels from the input image data, determines the addresses corresponding to the extracted input pixel values from the input value/address conversion table, converts the pertinent input pixel values to corresponding addresses, and notifies to theoutput processing portion 124. - The
output processing portion 124 retrieves the lookup table 123 b using the addresses converted by theaddress generation portion 122 as a key, and reads and outputs the output pixel values of the individual cells withcell numbers 1 through 64 corresponding to the input pixel values (64 through 96) stored in the addresses. - Here, as to the data contents of the lookup table 123 b in
FIG. 11 , a change in the output pixel value of each of the individual cell numbers with respect to the change in the input pixel value is observed. - In the lookup table 123 b, for example, as to the cell with the
cell number 2, the output pixel value is kept at 255 when the input pixel value is between 64 and 72, the output pixel value decreases sequentially from 224 to 0 at 32 intervals when the input pixel value is between 73 and 80, and then the output pixel value is kept at 0 when the input pixel value is between 81 and 96. - And, as to the cells with
cell numbers - As to the cell with the
cell number 14, the output pixel value is 0 when the input pixel value is between 64 and 80, the output pixel value increases from 32 to 224 at 32 intervals when the input pixel value is between 81 and 87, and the output pixel value is kept at 255 when the input pixel value becomes 88 or more. - As to the cells with
cell numbers - As to the cell with
cell number 23, the output pixel value is 0 when the input pixel value is between 64 and 88, the output pixel value increases from 32 to 224 at 32 intervals when the input pixel value is between 89 and 95, and the output pixel value becomes 255 when the input pixel value is 96. - And, as to the cell with
cell number 27, the output pixel value is 255 when the input pixel value is 64, the output pixel value decreases from 224 to 0 at 32 intervals when the input pixel value is between 65 and 72, and the output pixel value is kept at 0 when the input pixel value is 73 or more. - As exemplified above about the changes in the output pixel values of several cells corresponding to the changes in the input pixel values, the lookup table 123 b of the
image processing apparatus 10 according to the second embodiment includes the addresses of the data regions in which the output pixel values corresponding to the input pixel values are stored to increase and decrease the corresponding output pixel values with the increase in the input pixel values. Especially, the screen line number is kept at a prescribed level with the increase in the input pixel value, and the output pixel values corresponding to the input pixel values are stored in correspondence with the addresses so to form an image with a different dot position. - Then, the screen cell dot growth according to the halftone processing by the
halftone processing section 12 by use of the lookup table 123 b having the above data structure will be described with reference toFIG. 12A throughFIG. 12F . - In
FIG. 12A throughFIG. 12F ,FIG. 12A shows the dot pattern of thescreen cell 50 when the input pixel value is 64 [at this time, an area ratio of lighted cells (cells with output pixel values other than zero) with respect to all the cell regions in thescreen cell 50 is 25%]. - Similarly,
FIG. 12B shows the dot pattern of thescreen cell 50 when the input pixel value is 68 (area ratio=26.5625%),FIG. 12C shows the dot pattern of thescreen cell 50 when the input pixel value is 72 (area ratio=28.125%),FIG. 12D shows the dot pattern of thescreen cell 50 when the input pixel value is 76 (area ratio=29.6875%),FIG. 12E shows the dot pattern of thescreen cell 50 when the input pixel value is 80 (area ratio=31.25%), andFIG. 12F shows the dot pattern of thescreen cell 50 when the input pixel value is 96 (area ratio=37.5%). - In
FIG. 12A through 12F , when the input pixel value is 64, anoutput pixel value 255 is read from the lookup table 123 b (see AD64 ofFIG. 11 ) for the individual cells withcell numbers output pixel value 0, . . . are read for the individual cells withcell numbers FIG. 12A when the output pixel values read for all the cells are disposed at the pertinent cell positions of thescreen cell 50. - And, when the input pixel value is 68, the output pixel value read from the lookup table 123 b (see AD68 of
FIG. 11 ) is 255 for the cell with thecell number cell numbers cell numbers FIG. 12B when the output pixel values read for all the cells are disposed at the pertinent cell positions. - When the input pixel value is 72, the output pixel value read from the lookup table 123 b (see AD72 of
FIG. 11 ) is 255 for the individual cells withcell numbers cell numbers FIG. 12C when the output pixel values read for all the cells are disposed at the pertinent cell positions. - When the input pixel value is 76, the output pixel value read from the lookup table 123 b (see AD76 of
FIG. 11 ) is 128 for the individual cells withcell numbers cell numbers cell numbers FIG. 12D when the output pixel values read for all the cells are disposed at the pertinent cell positions. - When the input pixel value is 80, the output pixel value read from the lookup table 123 b (see AD80 of
FIG. 11 ) is 0 for the individual cells withcell number cell numbers FIG. 12E when the output pixel values read for all the cells are disposed at the pertinent cell positions. - In addition, when the input pixel value is 96, the output pixel value read from the lookup table 123B (see AD96 of
FIG. 11 ) is 0 for the individual cells withcell numbers cell numbers FIG. 12F when the output pixel values read for all the cells are disposed at the pertinent cell positions. - Here, the growth of the screen cell dot by use of the lookup table 123 b having the data structure shown in
FIG. 11 is verified through the comparison of the individual screen dot patterns ofFIG. 12A throughFIG. 12F . - First, a growth process of screen dots when the
input pixel value 64 changes to theinput pixel value 72 will be described with reference tocell numbers - When the input pixel value=64 [
FIG. 12A ], the cell withcell number 27 is in a fully lighted state, and the individual cells withcell numbers - Then, with respect to the increase in the input pixel value, the dot of the cell with
cell number 27 is gradually made small, while the dots of the individual cells withcell numbers - For example, the cell with
cell number 27 has anoutput pixel value 255 when input pixel value=64 [FIG. 12A ], then the output pixel value is decreased at 32 intervals in accordance with the increase in the input pixel value, and the output pixel value is made to 0 (lights out) when input pixel value=72 [FIG. 12C ]. - At the same time, for the cells with
cell numbers FIG. 12A ] in accordance with the increase in the input pixel value, so that the output pixel value is made to have full lighting (255) when input pixel value=72 [FIG. 12C ]. - Thus, the individual cells with
cell numbers FIG. 12B have a lighted state which is in the middle of changing from input pixel value=64 to input pixel value=72. - As described above, the screen pattern is changed while keeping a smooth increase in gradation at the time of changing from the input pixel value=64 to the input pixel value=72.
- Similarly, when changing as indicated by input pixel value=72 [
FIG. 12C ]→input pixel value=76 [FIG. 12D ]→input pixel value=80 [FIG. 12E ] (increase in the input pixel value), the output pixel values of the individual cells withcell numbers cell numbers - Besides, when changing as indicated by input pixel value=80 [
FIG. 12E ] →input pixel value=96 [FIG. 12F ], the cells withcell numbers - As described above, the dot pattern can be changed from the dot type pattern when input pixel value=64 [
FIG. 12A ] to the line type pattern when input pixel value=96 [FIG. 12F ]. During the change, the line number of thescreen cell 50 is kept to have the same screen line number without changing. - The dot pattern change described above can be realized by use of the lookup table 123 b in which the data contents shown in
FIG. 11 are stored. - In the embodiment described above, the output pixel value corresponding to the input pixel value is stored to increase and decrease the corresponding output pixel value with the increase in the input pixel value. Especially, the lookup table 123 b, in which the output pixel values corresponding to the input pixel values are stored to form an image that the screen line number is kept at a prescribed level with the increase in the input pixel value but the dot positions are different, is used. Therefore, even when the screen has the same line number, the dot pattern shape can be changed freely in accordance with the gradation characteristics, and a screen optimum to the properties of a printer engine (image forming section 14) can be designed.
- In this embodiment, it is not limited to the case that the input multiple gradation image is converted into the multivalue image by use of the area gradation method according to the screen cell, but it is also possible to convert into a binary image by adding the replace and read processing function for reading and outputting the
output pixel values 0 to 255, which are set in accordance with the individual screen cell numbers by the lookup table 123 b of, for example,FIG. 11 , with 0 to less than 129 replaced by “0” and 129 or more replaced by “1” in the same manner as in the first embodiment. - Both the first and second embodiments described above are based on use of one
screen cell 50, do not need another screen for each of a small line number and a large line number or a switching function of each screen and can realize the apparatus at a low cost. - By providing the setting
portion 121, it is easy to flexibly conform to the properties of a printer by simply changing the screen cell structure. - According to the construction of the present invention, it is easy to displace the dot positions within the
screen cell 50, so that moiré and the like can be avoided, and a change in the delicate pattern can be produced, so that a gradation jump due to dot gain can also be prevented. - In the first and second embodiments described above, the example of using the lookup table 123 to realize a dot growth process that the output pixel value is increased or decreased with the increase in the input pixel value is described, but the dot growth process can also be realized without using the lookup table 123. For example, measures may be taken to store only a change point and a rate of change in a register and to make interpolation calculations linearly during that storage.
- As described above, a first aspect of the present invention provides an image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and an output unit that outputs an output pixel value, which is increased or decreased with an increase in the input pixel value, at a pixel position on the screen cell corresponding to the position information, according to the input pixel value and the position information received by the receiving unit.
- A second aspect of the present invention provides the image processing apparatus according to the first aspect of the invention, wherein the output unit includes: a lookup table in which the output pixel value corresponding to the input pixel value is stored in such a manner that the corresponding output pixel value is increased or decreased with the increase in the input pixel value, and outputs the output pixel value by referring to the lookup table on the basis of the input pixel value and the position information received by the receiving unit.
- A third aspect of the present invention provides the image processing apparatus according to the second aspect of the invention, wherein the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that the output pixel value monotonically is increased from zero with the increase in the input pixel value, then returned to zero once and monotonically increased again.
- A fourth aspect of the present invention provides the image processing apparatus according to the second aspect of the invention, wherein the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that a screen line number is continuously changed with the increase in the input pixel value.
- A fifth aspect of the present invention provides the image processing apparatus according to the second aspect of the invention, wherein the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that an image is formed in which a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different.
- A sixth aspect of the present invention provides an image processing method which converts a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, which includes: receiving an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and outputting an output pixel value which is increased or decreased with an increase in the input pixel value at a pixel position on the screen cell corresponding to the position information, according to the received input pixel value and the position information.
- A seventh aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the corresponding output pixel value which is increased and decreased with the increase in the input pixel value is previously stored at each of pixel positions of the screen cell on a lookup table in which an output pixel value corresponding to an input pixel value of each pixel of the multiple gradation image is stored; and an output pixel value is output based on the input pixel value and the position information by referring to the lookup table.
- An eighth aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that the output pixel value is monotonically increased from zero with the increase in the input pixel value, then returned to zero once and monotonically increased again; and a single lookup table is used to form an image having a different screen line number between a low gradation portion and a high gradation portion.
- A ninth aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that a screen line number is continuously changed with the increase in the input pixel value; and a single lookup table is used to form the image having a screen line number continuously changing with the increase in the input pixel value.
- A tenth aspect of the present invention provides the image processing method according to the sixth aspect of the invention, wherein: the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that an image is formed in which a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different; and a single lookup table is used to form the image having a screen line number kept at the prescribed level according to the increase in the input pixel value but a different dot position.
- According to the present invention, the input pixel values of individual pixels of a multiple gradation image and the position information on the screen cells are accepted, and according to the accepted input pixel values and position information, the output pixel values which increase or decrease with the increase in the above-described input pixel values are output in correspondence with the pixel positions on the screen cells corresponding to the above-described position information. Therefore, the dot growth process capable of changing the screen structure and screen line number by use of one screen cell can be realized, stable reproducibility can be obtained in a low gradation area by a small line number screen, and improvement of definition in intermediate and high gradation areas can be expected.
- Because one screen cell is used in the present invention, it is not necessary to provide a different screen for each of the small line number and the large line number or to provide a switching function of each screen, and the apparatus can be realized at a low cost.
- Besides, it is also possible to flexibly conform to the properties of a printer by simply changing the screen cell structure according to settings.
- The present invention can be applied to an image processing apparatus that a multiple gradation image is converted to a binary or multivalue image by use of an area gradation method according to a screen cell and can use a lookup table in which output pixel values corresponding to input pixel values are stored so to increase or decrease a corresponding output pixel value with an increase in the input pixel value to switch a screen structure flexibly without requiring plural screen cells and a switching function thereof.
- The foregoing description of the embodiments of the present invention has been provided for the purpose of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Obviously, many modifications and variations will be apparent to practitioners skilled in the art. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, thereby enabling other skilled in the art to understand the invention for various embodiments and with the various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalents.
- The entire disclosure of Japanese Patent Application No. 2005-93910 filed on Mar. 29, 2005 including specification, claims, drawings and abstract is incorporated herein by reference in its entirety.
Claims (10)
1. An image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, comprising:
a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and
an output unit that outputs an output pixel value, which is increased or decreased with an increase in the input pixel value, at a pixel position on the screen cell corresponding to the position information, according to the input pixel value and the position information received by the receiving unit.
2. The image processing apparatus according to claim 1 , wherein:
the output unit comprises:
a lookup table in which the output pixel value corresponding to the input pixel value is stored in such a manner that the corresponding output pixel value is increased or decreased with the increase in the input pixel value, and
outputs the output pixel value by referring to the lookup table on the basis of the input pixel value and the position information received by the receiving unit.
3. The image processing apparatus according to claim 2 , wherein:
the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that the output pixel value monotonically is increased from zero with the increase in the input pixel value, then returned to zero once and monotonically increased again.
4. The image processing apparatus according to claim 2 , wherein:
the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that a screen line number is continuously changed with the increase in the input pixel value.
5. The image processing apparatus according to claim 2 , wherein:
the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that an image is formed in which a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different.
6. An image processing method which converts a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, comprising:
receiving an input pixel value of each pixel of the multiple gradation image and position information on the screen cell; and
outputting an output pixel value which is increased or decreased with an increase in the input pixel value at a pixel position on the screen cell corresponding to the position information, according to the received input pixel value and the position information.
7. The image processing method according to claim 6 , wherein:
the corresponding output pixel value which is increased and decreased with the increase in the input pixel value is previously stored at each of pixel positions of the screen cell on a lookup table in which an output pixel value corresponding to an input pixel value of each pixel of the multiple gradation image is stored; and
an output pixel value is output based on the input pixel value and the position information by referring to the lookup table.
8. The image processing method according to claim 6 , wherein:
the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that the output pixel value is monotonically increased from zero with the increase in the input pixel value, then returned to zero once and monotonically increased again; and
a single lookup table is used to form an image having a different screen line number between a low gradation portion and a high gradation portion.
9. The image processing method according to claim 6 , wherein:
the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that a screen line number is continuously changed with the increase in the input pixel value; and
a single lookup table is used to form the image having a screen line number continuously changing according to the increase in the input pixel value.
10. The image processing method according to claim 6 , wherein:
the lookup table stores the output pixel value corresponding to the input pixel value in such a manner that an image is formed in which a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different; and
a single lookup table is used to form the image having a screen line number kept at the prescribed level with the increase in the input pixel value but a different dot position.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/801,480 US7999980B2 (en) | 2005-03-29 | 2010-06-10 | Image processing apparatus and image processing method for binary and multivalue halftoning |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005093910A JP4457938B2 (en) | 2005-03-29 | 2005-03-29 | Image processing apparatus and image processing method |
JP2005-093910 | 2005-03-29 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/801,480 Continuation US7999980B2 (en) | 2005-03-29 | 2010-06-10 | Image processing apparatus and image processing method for binary and multivalue halftoning |
Publications (1)
Publication Number | Publication Date |
---|---|
US20060221395A1 true US20060221395A1 (en) | 2006-10-05 |
Family
ID=37030961
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/251,207 Abandoned US20060221395A1 (en) | 2005-03-29 | 2005-10-17 | Image processing apparatus and image processing method |
US12/801,480 Expired - Fee Related US7999980B2 (en) | 2005-03-29 | 2010-06-10 | Image processing apparatus and image processing method for binary and multivalue halftoning |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/801,480 Expired - Fee Related US7999980B2 (en) | 2005-03-29 | 2010-06-10 | Image processing apparatus and image processing method for binary and multivalue halftoning |
Country Status (3)
Country | Link |
---|---|
US (2) | US20060221395A1 (en) |
JP (1) | JP4457938B2 (en) |
CN (1) | CN1842128B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070211913A1 (en) * | 2006-03-13 | 2007-09-13 | Konica Minolta Business Technologies, Inc. | Image processing apparatus, image processing method, and computer readable recording medium storing program |
US10430699B2 (en) | 2017-02-20 | 2019-10-01 | Ricoh Company, Ltd. | Image processing apparatus, image processing method, and computer-readable recording medium |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4748079B2 (en) * | 2007-02-19 | 2011-08-17 | セイコーエプソン株式会社 | Image processing apparatus and image processing method |
JP5565060B2 (en) * | 2010-04-12 | 2014-08-06 | コニカミノルタ株式会社 | Image forming apparatus and image forming method |
JP5423626B2 (en) * | 2010-09-10 | 2014-02-19 | コニカミノルタ株式会社 | Image forming apparatus and image forming method |
JP5423630B2 (en) * | 2010-09-24 | 2014-02-19 | コニカミノルタ株式会社 | Image forming apparatus and image forming method |
JP2012114510A (en) * | 2010-11-19 | 2012-06-14 | Kyocera Mita Corp | Image forming apparatus and image forming method |
JP5899918B2 (en) * | 2011-12-27 | 2016-04-06 | 株式会社リコー | Image processing apparatus and image processing method |
JP7030889B2 (en) * | 2020-05-12 | 2022-03-07 | キヤノン株式会社 | Image forming device |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5291311A (en) * | 1992-06-29 | 1994-03-01 | Eastman Kodak Company | Apparatus and method for generating multi-level output values for pixels in a halftone cell |
US6178011B1 (en) * | 1998-03-24 | 2001-01-23 | Hewlett-Packard Company | Adaptive image resolution enhancement technology |
US20030189728A1 (en) * | 2002-04-09 | 2003-10-09 | Samsung Electronics Co., Ltd. | Image forming apparatus |
US20040051907A1 (en) * | 2002-09-16 | 2004-03-18 | Jincheng Huang | Mixed screen design for multi-mode document |
US6763144B1 (en) * | 2000-06-01 | 2004-07-13 | Creo Il, Ltd. | Halftone image reproduction |
US20060012829A1 (en) * | 2004-07-13 | 2006-01-19 | Herron Stephen K | System and method for tone-dependent multi-frequency halftone screening |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07254985A (en) | 1993-09-10 | 1995-10-03 | Fuji Xerox Co Ltd | Image forming device |
JPH07254986A (en) | 1994-01-28 | 1995-10-03 | Fuji Xerox Co Ltd | Image forming device |
JP3312479B2 (en) | 1994-04-05 | 2002-08-05 | 富士ゼロックス株式会社 | Image forming device |
JPH08114965A (en) | 1994-10-14 | 1996-05-07 | Fuji Xerox Co Ltd | Image forming device |
JPH08125863A (en) | 1994-10-27 | 1996-05-17 | Fuji Xerox Co Ltd | Image forming device |
JPH08156329A (en) | 1994-12-12 | 1996-06-18 | Fuji Xerox Co Ltd | Image forming device |
JP3904325B2 (en) | 1998-05-12 | 2007-04-11 | セイコーエプソン株式会社 | Multi-valued image halftoning apparatus and image forming apparatus |
JP2000071439A (en) | 1998-08-31 | 2000-03-07 | Seiko Epson Corp | Image processor, image processing method and recording medium |
US6304340B1 (en) * | 1998-11-18 | 2001-10-16 | Xerox Corporation | Composite halftone screens with stochastically distributed clusters or lines |
JP2000307861A (en) * | 1999-04-23 | 2000-11-02 | Fujitsu Ltd | Method and device for processing halftone gradation |
-
2005
- 2005-03-29 JP JP2005093910A patent/JP4457938B2/en not_active Expired - Fee Related
- 2005-10-17 US US11/251,207 patent/US20060221395A1/en not_active Abandoned
- 2005-11-18 CN CN2005101236826A patent/CN1842128B/en not_active Expired - Fee Related
-
2010
- 2010-06-10 US US12/801,480 patent/US7999980B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5291311A (en) * | 1992-06-29 | 1994-03-01 | Eastman Kodak Company | Apparatus and method for generating multi-level output values for pixels in a halftone cell |
US6178011B1 (en) * | 1998-03-24 | 2001-01-23 | Hewlett-Packard Company | Adaptive image resolution enhancement technology |
US6763144B1 (en) * | 2000-06-01 | 2004-07-13 | Creo Il, Ltd. | Halftone image reproduction |
US20030189728A1 (en) * | 2002-04-09 | 2003-10-09 | Samsung Electronics Co., Ltd. | Image forming apparatus |
US20040051907A1 (en) * | 2002-09-16 | 2004-03-18 | Jincheng Huang | Mixed screen design for multi-mode document |
US20060012829A1 (en) * | 2004-07-13 | 2006-01-19 | Herron Stephen K | System and method for tone-dependent multi-frequency halftone screening |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070211913A1 (en) * | 2006-03-13 | 2007-09-13 | Konica Minolta Business Technologies, Inc. | Image processing apparatus, image processing method, and computer readable recording medium storing program |
US7911656B2 (en) * | 2006-03-13 | 2011-03-22 | Konica Minolta Business Technologies, Inc. | Image processing apparatus, image processing method, and computer readable recording medium storing program |
US10430699B2 (en) | 2017-02-20 | 2019-10-01 | Ricoh Company, Ltd. | Image processing apparatus, image processing method, and computer-readable recording medium |
Also Published As
Publication number | Publication date |
---|---|
CN1842128A (en) | 2006-10-04 |
CN1842128B (en) | 2012-02-15 |
JP2006279395A (en) | 2006-10-12 |
US20100253980A1 (en) | 2010-10-07 |
US7999980B2 (en) | 2011-08-16 |
JP4457938B2 (en) | 2010-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7999980B2 (en) | Image processing apparatus and image processing method for binary and multivalue halftoning | |
US5729632A (en) | Reproduction apparatus and method for adjusting rendering with toners of different particle sizes | |
US5694224A (en) | Method and apparatus for tone adjustment correction on rendering gray level image data | |
US5687297A (en) | Multifunctional apparatus for appearance tuning and resolution reconstruction of digital images | |
US5956157A (en) | Method and apparatus for locally blending gray dot types of the same or different types to reproduce an image with gray level printing | |
US5625460A (en) | Method and apparatus for locally switching gray dot types to reproduce an image with gray level printing | |
JP3985437B2 (en) | Electrophotographic image forming apparatus and image forming program product thereof | |
US10546220B2 (en) | Image processing apparatus that generates halftone image, image processing method, and storage medium | |
US6069636A (en) | Embedding information into images by varying pixel parameters | |
EP1558017A2 (en) | Halftoning method and system | |
US6643031B1 (en) | Image processing apparatus | |
US5359433A (en) | Image processing apparatus with reduced image deterioration in highlight portions | |
US8059919B2 (en) | Image processing apparatus and image processing method including averaging processing, screen processing, and resolution converting processing | |
US5406379A (en) | Method of hybrid halftone printing by limiting the number of gray pixels and gray pixel levels | |
JP5083115B2 (en) | Background pattern image generation program and background pattern image generation apparatus | |
US20060203290A1 (en) | Method and apparatus for image processing | |
EP0933921A2 (en) | Image forming apparatus | |
JP6929825B2 (en) | Image forming apparatus and control method of the image forming apparatus, and a program | |
US6356360B1 (en) | Apparatus and method for rendering halftone dot structures using grey level dots | |
JP4432995B2 (en) | Image forming apparatus | |
JP4432996B2 (en) | Image forming apparatus | |
KR100572605B1 (en) | Gradation display method | |
US5446561A (en) | Method and apparatus for digital scale halftoning with variable screen structure for electrophotographic printing devices | |
JP4106659B2 (en) | Image processing apparatus and image forming apparatus | |
JPH10243237A (en) | Image output device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: FUJI XEROX CO., LTD., JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KOMATSU, YASUO;REEL/FRAME:017112/0164 Effective date: 20051006 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |