|Número de publicación||US5258850 A|
|Tipo de publicación||Concesión|
|Número de solicitud||US 07/895,988|
|Fecha de publicación||2 Nov 1993|
|Fecha de presentación||5 Jun 1992|
|Fecha de prioridad||5 Jun 1992|
|Número de publicación||07895988, 895988, US 5258850 A, US 5258850A, US-A-5258850, US5258850 A, US5258850A|
|Cesionario original||Eastman Kodak Company|
|Exportar cita||BiBTeX, EndNote, RefMan|
|Citas de patentes (2), Citada por (38), Clasificaciones (7), Eventos legales (7)|
|Enlaces externos: USPTO, Cesión de USPTO, Espacenet|
This invention is related to the following applications, filed on even date with the present application: Ser. No. 07/894,858, for Classification to Change Exposure Within a Cell of Different Pixels; Ser. No. 07/894,857, for Halftone Dot Arrangement in Gray Level Halftone Printing; Ser. No. 07/894,859, for A Method and Arrangement For Providing a Default Mode in Digital Copying; Ser. No. 07/895,555, for A Method and Arrangement For Locally Switching Gray Dot Types to Reproduce an Image With Gray Level Printing; Ser. No. 07/895,986, for An Image Processing Method to Remove Halftone Screens; Ser. No. 07/895,985, for Multi-Bit Rendering Method and Arrangement for Continuous Tone Picture Representation and Printing; and Ser. No. 07/895,554, for A Method and Apparatus For Imbedding Controlled Structure For Gray Scale Rendering. Each of these related applications is hereby expressly incorporated by reference into this application.
The present invention relates to the field of encoding pictorial imagery for reproduction on display or printing systems, and more particularly, to providing a screen for gray scale rendering that establishes a stable latent image structure and which has process characteristics built into it so as to be pleasing to the eye.
In the area of digital printing (the term "printing" is used to encompass both printing and displaying throughout), gray level has been achieved in a number of different manners. The representation of the intensity, i.e., the gray level, of a color by binary displays and printers has been the object of a variety of algorithms. Binary displays and printers are capable of making a mark, usually in the form of a dot, of a given, uniform size and at a specified resolution in marks per unit length, typically dots per inch. It has been common to place the marks according to a variety of geometrical patterns such that a group of marks when seen by the eye gives a rendition of an intermediate color tone between the color of the background (usually white paper stock) and total coverage, or solid density.
Continuous tone images contain an apparent continuum of gray levels. As an approximation to continuous tone images, pictorial imagery has been represented via binary halftone technologies. In order to record or display a halftone image with a scanning system, one picture element of the recording or display surface consists of a j×k matrix of sub-elements where j and k are positive integers. A halftone image is reproduced by printing the respective sub-elements or leaving them blank, in other words, by suitably distributing the printed marks.
Halftone image processing algorithms are evaluated in part, by their capability of delivering a complete gray scale at normal viewing distances. The capability of a particular process to reproduce high frequency rendition (fine detail) with high contrast modulation makes that procedure superior to one which reproduces such fine detail with lesser or no output contrast.
Another method of producing gray levels is provided by gray level printing. In such a method, each pixel has the capability to render several different dot sizes. The dot size for a pixel is a function of the exposure time provided an LED element corresponding to that pixel. The longer the exposure time, the more toner is attracted to that particular pixel. See, for example, U.S. Pat. No. 4,680,645 for a method of rendering gray scale images with variable dot sizes.
There are two major concerns in rendering a continuous tone image for printing: (1) the resolution of image details, and (2) the reproduction of gray scales. These two fundamental factors compete with each other in a binary halftone representation scheme. The more gray levels that are rendered, the larger is the halftone cell. Consequently, coarse halftone line screens are provided, with the attendant poor image appearance. Hence, a compromise is made in rendering between the selection of line resolution and gray scales in binary halftone printing. However, with gray level halftone printing, one can satisfy both resolution and gray level requirements. In gray level printing, the same number of addressable dots are present, and there is a choice of dot sizes from one dot-size of 1 bit/pixel to 16 different dot-sizes of 4 bits/pixel. Although providing higher image quality with respect to line resolution and tonal scales, gray level halftoning presents its own dot rendering issues.
A number of different dot layouts are possible to build gray level dots from a cell template. These gray level dots are the digital representation of the gray level screening, and must be realized through a printing process. It is desirable in gray level screening to layout the dots with the printing process characteristics built into it such that the appearance of the dots are pleasing to the eye: less grainy, stable, less artifacts, less texture (i.e., visible screen and its microstructure).
There is a need for an apparatus and a method for providing a screen for gray scale rendering that establishes a stable latent image structure, and renders more gray scales for an image, and with the process characteristics built into it so that the appearance of the dots are pleasing to the eye.
This and other needs are met by the present invention which provides a method of reproducing an original image, comprising scanning and digitizing an original image into pixels of a digitized image, arranging the pixels of the digitized image into cells, controlling a gray level halftone printer to form dots along lines in accordance with at least a first template corresponding to increasing cell gray levels until a first line structure is stable, and controlling the printer to form dots along lines in accordance with at least a second template corresponding to further increasing cell gray levels.
The earlier mentioned needs are also met by the present invention which provides an arrangement for reproducing an original image, comprising a scanner which scans and digitizes the original image into pixels, a controller coupled to the scanner to receive the digitized original image and which produces a first signal corresponding to a gray level halftoned representation of the original image, and a printer coupled to the controller to receive the first signal and which produces a gray level halftoned reproduction of the original image. The controller includes means for grouping the pixels into cells and reproducing a cell gray level by controlling the printer to form dots in a cell along lines in accordance with at least one template, such that a first line structure is formed that is stable before beginning formation of additional lines within the cell corresponding to increasing cell gray levels.
The method and arrangement of the present invention provide a screen for gray scale rendering that establishes a stable latent image structure, and renders more gray scales for an image. The electrophotographic process characteristics are built into the screen so that the appearance of the dots are more pleasing to the human eye.
Other objects, advantages and novel features of the present invention will become apparent from the following detailed description of the invention when considered in conjunction with the accompanying drawings.
FIG. 1 shows a block diagram of a arrangement for reproducing an image, constructed in accordance with an embodiment of the present invention.
FIG. 2 shows an example of a 4×4 cell with indications of gray level for each pixel.
FIG. 3 illustrates an exemplary 3-bit gray halftone dot layout according to a full dot type embodiment of the present invention.
FIG. 4 shows a cell with dots that have been formed.
FIG. 5 illustrates an exemplary halftone dot mask.
FIG. 6 shows a 3-bit gray halftone dot layout according to a partial dot type embodiment of the present invention.
FIG. 7 shows a 3-bit gray halftone dot layout according to a mixed dot type embodiment of the present invention.
FIG. 8 shows a 4-bit gray halftone dot layout according to a mixed dot type embodiment of the present invention.
FIG. 9 is a graphic illustration of the building up of a cell in accordance with an embodiment of the present invention.
FIG. 10 shows an example of templates used for gray scale rendering in accordance with an embodiment of the present invention.
FIG. 11 illustrates a 189 line gray scale dot sequence in accordance with an embodiment of the present invention.
FIG. 12 shows the exposure levels of the pixels of a cell having a gray level of 100 that has been formed according to the layout of FIG. 11.
FIG. 1 illustrates an arrangement which reproduces a document. The document 10 can contain different types of images on the same document. For example, document 10 may contain both text and continuous tone areas, and may also contain halftone areas.
The document 10 is scanned in and digitized by a conventional scanner 12, which operates to provide digital signals representative of the densities of the areas of the document 10 corresponding to a pixel. These signals are sent to a memory (or buffer) 14. Under the direction of a controller 16, these signals may be modified and provided as gray level signals to a printer 18 and/or a display 20 for each pixel. The printer 18 and/or display 20 will then reproduce the document 10 by energizing each of the individual pixels according to the gray levels as modified (or not modified) by the controller 16. The memory 14, the controller 16, the printer 18 and the display 20 are of conventional hardware design.
In gray level printing, each pixel has the capability to render several different dot sizes, and thus different gray levels. However, instead of simply providing each pixel with an independent gray level, several pixels may be organized together to form a super-pixel, or cell. Each of the pixels in a cell is then provided with a gray level. The human visual response integrates the various gray levels of the individual pixels in the cell to a single perceived gray level for the cell. This is similar to the basic concept of binary halftoning. The number of tone scales for a cell is increased greatly, however, due to the number of different gray levels available for each pixel. For example, instead of only the two levels provided in binary halftoning for each pixel, eight levels can be provided with gray level printing for each pixel in a cell (3 bits/pixel). When the cell is made up of 4×4 pixels, for example, the gray level printing allows 121 different gray shades to be rendered for that cell. An example of a 4×4 cell 30 with numbers that represent gray levels for each pixel is shown in FIG. 2.
The formation of the dots in the pixels of a cell can be performed in a number of different manners to achieve different desired results. The dots can be formed as "full" dot, "partial" dot, or "mixed" dot to provide gray level halftoning.
FIG. 3 illustrates an example of a 3-bit gray halftone dot layout for a full dot type formation. Also illustrated are seven different pixel-dot sizes, corresponding to the sizes that each individual pixel-dot can obtain. There are 57 possible gray levels for the exemplary 4×4 cell 30 shown here. An example of the formation of a cell that is at gray level 12 will now be given.
The pixel circled in level 1, reference numeral 1, is formed to dot-size 1 in level 1. (Only one cell will be described, although the pixels of other cells will be changed according to the same layout, as shown in FIG. 3). The dot at this pixel grows larger and larger as the levels increase from level 1 to level 2 all the way to level 7. One can see that this pixel increases in value from 1 to 7 as the levels increase. If the desired gray level for the cell 30 was 7, then the formation of dots would be completed once the circled pixel has reached the dot-size of 7 in level 7. In this example, however, the gray level for the cell 30 is desired to be 12. The circled pixel has reached its maximum dot-size, so that a dot at another pixel must now start forming. This dot starts forming at the pixel indicated with a square around it in level 1, with the numeral 8.
The dot formation process continues, with the dot at this pixel growing larger and larger as the levels again increase from level 1 to level 5. The formation process stops at level 5, since the pixel has now reached the value of 12. The halftone cell 30 now contains, as seen in FIG. 4, a dot of dot-size 7, and a dot of dot-size 5. The extension of this formation process to 57 gray levels is easy to see from this example.
The full dot type process thus involves forming dots at the highest priority pixels to their maximum allowable dot-size before beginning the formation of the dots at the next highest priority pixels. An exemplary halftone dot mask 32 with pixel priorities indicated is shown in FIG. 5. Different matrix sizes, cell shapes and priorities can be used for the cells than that illustrated in FIG. 3, without departing from the spirit and scope of the present invention.
In the electrophotographic process, the full dot type formation process is favored because it forms stable dots and exhibits less granularity (halftone printing noise). Another method which carries more information detail than full dot, but at the cost of less stable dots, is the partial dot type, described below.
A 3-bit gray halftone dot layout for the partial dot type formation process is shown in FIG. 6. In this process, the cell 34 is built by providing a dot of the same size to each pixel in the cell to the extent possible, before building up the dot at any particular pixel to the next larger size. Thus, for a gray level of 6 for the cell 34, the circled pixel in level 1 would have a dot formed at that pixel with a dot-size of 1. For larger gray levels, for example gray level 13, each of the pixels in the cell 34 would be built up to at least dot-size of one. The pixel indicated with a square around it in level 2 would be built up to have a dot-size of two.
The partial dot formation process can thus be seen to spread out the information over the cell, and therefore carries more information detail than the full dot. It does suffer from less stable dots and more granularity, however.
The mixed dot type, discussed below, combines the merits of both the full dot and the partial dot types in gray level halftoning. A number of different processes can be provided to combine the full dot type and the partial dot type, with the specific mixed dot type being chosen based on which renders an image with more smoothness, less graininess, and more image details. Suggested strategies are: 1) build small stable dots in the highlight (toe) region; 2) keep tone response linear in the mid-tone region; 3) reduce dot structure in the shadow (shoulder) region and render more details. Based on these considerations, a specific mixed dot type can be chosen by one of ordinary skill in the art to optimize stable dots, more image detail and less graininess.
An example of a specific mixed dot type 3-bit gray halftone dot layout is illustrated in FIG. 7. As can be seen, until gray level 41 is reached, the pixels are constrained from growing beyond dot-size of 5. The pixels grow in a full dot type process, with the pixel circled growing to a dot-size of 5, with the pixel that is squared then starting to grow in size. Once all of the pixels in the cell have a dot-size of 5, corresponding to gray level 40, the cell grows using a partial dot type process. In other words, each of the pixels in the cell grows to a dot-size of 6 before any of the pixels begins growing to a dot-size of 7.
An example of a 4-bit gray halftone dot layout for mixed dot type is illustrated in FIG. 8. The formation of the dots is the same in concept to that illustrated in FIG. 7. Because there are 15 dot sizes available for each pixel, 121 gray levels for the cell are obtainable.
The layouts described above used a 4×4 cell template, and renders a picture with a 45 degree orientation, 141 screen frequency with 121 gray levels. The present invention provides a screen layout using a 6×6 cell template which will render a picture with 45 degree, 189 line-type screens at 400 dpi resolution, and can produce a maximum of 181 gray levels for the 4-bit image, although it will normally render 156 gray levels. The increase in the number of gray levels and the higher screen frequency provide the present invention with successful picture rendering results.
In the electrophotographic process, a stable latent image structure needs to be formed. Accordingly, in the present invention, several gray levels at first contribute so as to stabilize the line structure, as can be seen in the following.
FIG. 9 graphically depicts the basic process for constructing the dots. The dots, according to a set of templates, such as those shown in FIG. 10, are built in a line-type structure. The selection of how many gray levels are used with the first template is based on the printing process characteristics in which the dots start to form a stable line structure instead of a dust appearance. An exemplary embodiment of the present invention uses the gray level of 5 for the initial line build-up, and indicated by template A of FIG. 10. The process continues by building multiple pixel dots at each gray level on top of the line structure so as to produce a more stable line structure that has a smoother shade gradation. This step uses templates B and C to build the dots.
Once the one-pixel-width line structure has been completed, construction of the other lines for higher gray levels begins according to the templates D and E. This can continue until the pixel dots fill up the cell (level 155).
FIG. 11 provides an example of a 189 line, gray scale dot sequence with indicated level numbers. In this example, there are 16 levels for each dot (15 levels and zero) because there are 4 bits/pixel. The pixels are arranged in 6×6 blocks. The formation of the dots follows the same process as already described with respect to FIGS. 3, 6, 7 and 8 for different layout designs. An example of the exposure levels for the cell at gray level 100 is shown in FIG. 12. This exposure level is found in level 8 of FIG. 11. There are a number of pixels that have been built up to exposure level 12, and those pixels that have number 100 at level 8 are indicated in FIG. 12 with exposure level 8. Those pixels in FIG. 12 that have exposure levels of 7 correspond to those pixels in FIG. 11, level 8 that are greater than 100, and so have not reached level 8 exposure yet.
From FIG. 12, showing an example of the exposure levels at gray level 100, the line structure constructed with the dot layout design of the present invention is revealed.
Although the invention has been described and illustrated in detail, it is to be clearly understood that the same is by way of illustration and example, and is not to be taken by way of limitation. The spirit and scope of the present invention are to be limited only by the terms of the appended claims.
|Patente citada||Fecha de presentación||Fecha de publicación||Solicitante||Título|
|US4736254 *||21 Nov 1985||5 Abr 1988||Matsushita Electric Industrial Co., Ltd.||Method and apparatus for generating pseudo-halftone dots by comparing gray scale values of an original with dither threshold values stored in cells of a matrix array divided into imaginary matrices of elemental areas each containing one cell|
|US4814886 *||28 Jun 1988||21 Mar 1989||Canon Kabushiki Kaisha||Image processing process and apparatus therefor|
|Patente citante||Fecha de presentación||Fecha de publicación||Solicitante||Título|
|US5694224 *||8 Dic 1994||2 Dic 1997||Eastman Kodak Company||Method and apparatus for tone adjustment correction on rendering gray level image data|
|US5729632 *||8 Dic 1994||17 Mar 1998||Eastman Kodak Company||Reproduction apparatus and method for adjusting rendering with toners of different particle sizes|
|US5729663 *||7 Dic 1995||17 Mar 1998||Xerox Corporation||Method and apparatus for gray screening|
|US5854883 *||4 Abr 1996||29 Dic 1998||Madeley; James Arthur||Color proofing method providing accurate visual simulation of screens|
|US5901275 *||27 Abr 1995||4 May 1999||Agfa-Gevaert N.V.||Clustered dot and line multilevel halftoning for electrographic colour printing|
|US5903713 *||1 May 1996||11 May 1999||Agfa-Gevaert N.V.||Moire free multilevel halftoning of color images|
|US5956157 *||8 Dic 1994||21 Sep 1999||Eastman Kodak Company||Method and apparatus for locally blending gray dot types of the same or different types to reproduce an image with gray level printing|
|US5982989 *||13 Feb 1997||9 Nov 1999||Agfa Gevaert N.V.||Clustered dot and line multilevel halftoning for electrographic color printing|
|US6002493 *||13 Dic 1993||14 Dic 1999||Case; Robert M.||Method for reproducing an image|
|US6466331||10 Abr 1996||15 Oct 2002||Nexpress Solutions Llc||Multi-bit rendering with single color and two-color capability|
|US7499198||28 May 2003||3 Mar 2009||Ricoh Company, Ltd||Threshold value matrix, image processing apparatus, image forming apparatus and printer driver|
|US7508549||30 Abr 2004||24 Mar 2009||Eastman Kodak Company||Method and apparatus for multi-color printing using hybrid dot-line halftone composite screens|
|US7626730||31 Mar 2006||1 Dic 2009||Eastman Kodak Company||Method of making a multilevel halftone screen|
|US7839537 *||30 Abr 2004||23 Nov 2010||Eastman Kodak Company||Method and apparatus for multi-color printing using a rosette or diamond halftone screen for one or more of the colors|
|US8363279||14 Mar 2007||29 Ene 2013||Ricoh Company, Ltd.||Method and device for setting multiple tones in halftone process to prevent mixing of adjacent ink dots|
|US8941901 *||23 Dic 2013||27 Ene 2015||Ricoh Company, Ltd.||Electrophotographic image output device|
|US20040218221 *||20 Sep 2002||4 Nov 2004||Masanori Hirano||Threshold value matrix creating method, image output system, storage medium, gradation reproducing method, threshold value matrix, image processing method, image processing apparatus, image forming apparatus and printer driver|
|US20050151984 *||29 Dic 2004||14 Jul 2005||Lee Seung-Myun||Apparatus and method of controlling density of dot line|
|US20050200900 *||28 May 2003||15 Sep 2005||Masanori Hirano||Threshold value matrix, image processing apparatus, image forming apparatus and printer driver|
|US20050243340 *||30 Abr 2004||3 Nov 2005||Nexpress Solutions Llc||Method and apparatus for multi-color printing using a rosette or diamond halftone screen for one or more of the colors|
|US20050243344 *||30 Abr 2004||3 Nov 2005||Nexpress Solutions Llc||Method and apparatus for multi-color printing using hybrid dot-line halftone composite screens|
|US20070092138 *||29 Ago 2006||26 Abr 2007||Wen-Chao Tseng||Image correction method|
|US20070216953 *||14 Mar 2007||20 Sep 2007||Naoki Kikuchi||Setting method, image recording apparatus, program, and recording medium|
|US20070236736 *||31 Mar 2006||11 Oct 2007||Eastman Kodak Company||Method of making a multilevel halftone screen|
|US20090141311 *||5 Feb 2009||4 Jun 2009||Hwai-Tzuu Tai||Method and apparatus for multi-color printing using hybrid dot-line halftone composite screens|
|US20110012919 *||23 Sep 2010||20 Ene 2011||Hwai-Tzuu Tai||Multilevel halftone screen and sets thereof|
|US20110141525 *||15 Dic 2009||16 Jun 2011||Ng Yee S||Multi-level halftone screens|
|US20140211266 *||23 Dic 2013||31 Jul 2014||Hiroyuki Igawa||Electrophotographic image output device|
|US20160034794 *||27 Jul 2015||4 Feb 2016||Ricoh Company, Limited||Image forming apparatus, and method and device for creating dither patterns|
|CN100385908C||20 Sep 2002||30 Abr 2008||株式会社理光||Gradation reproducing method, image processing method, image processing apparatus, image forming apparatus|
|CN101039373B||14 Mar 2007||9 Jun 2010||株式会社理光||Setting method, image recording apparatus|
|EP1433307A1 *||20 Sep 2002||30 Jun 2004||Ricoh Company, Ltd.||Threshold value matrix creating method, image output system, storage medium, gradation reproducing method, threshold value matrix, image processing method, image processing apparatus, image forming apparatus and printer driver|
|EP1512274A1 *||28 May 2003||9 Mar 2005||Ricoh Company Ltd.||Threshold value matrix, image processing apparatus, image forming apparatus and printer driver|
|EP1512274A4 *||28 May 2003||4 Abr 2007||Ricoh Kk||Threshold value matrix, image processing apparatus, image forming apparatus and printer driver|
|EP1835722A1 *||15 Mar 2007||19 Sep 2007||Ricoh Company, Ltd.||Setting method, image recording apparatus, program and recording medium|
|WO1995017070A1 *||12 Dic 1994||22 Jun 1995||Robert Maxwell Case||Method for reproducing an image|
|WO2003105461A1||28 May 2003||18 Dic 2003||Ricoh Company, Ltd.||Threshold value matrix, image processing apparatus, image forming apparatus and printer driver|
|WO2007120433A1 *||22 Mar 2007||25 Oct 2007||Eastman Kodak Company||Method of making a multilevel halftone screen|
|Clasificación de EE.UU.||358/3.15, 358/3.21|
|Clasificación cooperativa||H04N1/4057, H04N1/4058|
|Clasificación europea||H04N1/405C4, H04N1/405C6|
|5 Jun 1992||AS||Assignment|
Owner name: EASTMAN KODAK COMPANY, A NJ CORP., NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:TAI, HWAI-TZUU;REEL/FRAME:006143/0457
Effective date: 19920602
|23 Abr 1997||FPAY||Fee payment|
Year of fee payment: 4
|26 Abr 2001||FPAY||Fee payment|
Year of fee payment: 8
|19 Jun 2001||AS||Assignment|
Owner name: NEXPRESS SOLUTIONS LLC, NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EASTMAN KODAK COMPANY;REEL/FRAME:012036/0959
Effective date: 20000717
|15 Oct 2004||AS||Assignment|
Owner name: EASTMAN KODAK COMPANY, NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NEXPRESS SOLUTIONS, INC. (FORMERLY NEXPRESS SOLUTIONS LLC);REEL/FRAME:015928/0176
Effective date: 20040909
|29 Mar 2005||FPAY||Fee payment|
Year of fee payment: 12
|21 Feb 2012||AS||Assignment|
Owner name: CITICORP NORTH AMERICA, INC., AS AGENT, NEW YORK
Free format text: SECURITY INTEREST;ASSIGNORS:EASTMAN KODAK COMPANY;PAKON, INC.;REEL/FRAME:028201/0420
Effective date: 20120215