Patent Grant
9565337
Reference is made to commonly assigned, co-pending U.S. patent application Ser. No. 15/135,607, entitled: “Print engine with adaptive processing.” by Kuo et al., which is incorporated herein by reference.
This invention pertains to the field of digital halftoning, and more particularly to a computational halftoning method appropriate for use in a digital print engine.
Electrophotography is a useful process for printing images on a receiver (or “imaging substrate”), such as a piece or sheet of paper or another planar medium (e.g., glass, fabric, metal, or other objects) as will be described below. In this process, an electrostatic latent image is formed on a photoreceptor by uniformly charging the photoreceptor and then discharging selected areas of the uniform charge to yield an electrostatic charge pattern corresponding to the desired image (i.e., a “latent image”).
After the latent image is formed, charged toner particles are brought into the vicinity of the photoreceptor and are attracted to the latent image to develop the latent image into a toner image. Note that the toner image may not be visible to the naked eye depending on the composition of the toner particles (e.g., clear toner).
After the latent image is developed into a toner image on the photoreceptor, a suitable receiver is brought into juxtaposition with the toner image. A suitable electric field is applied to transfer the toner particles of the toner image to the receiver to form the desired print image on the receiver. The imaging process is typically repeated many times with reusable photoreceptors.
The receiver is then removed from its operative association with the photoreceptor and subjected to heat or pressure to permanently fix (i.e., “fuse”) the print image to the receiver. Plural print images (e.g., separation images of different colors) can be overlaid on the receiver before fusing to form a multicolor print image on the receiver.
Halftoning operations are typically applied using look-up tables defining the halftone dot shape as a function of position for a tile of pixels. Such operations are not conducive to being performed in a print engine since they are memory intensive. They also are typically limited to a particular screen angle and screen frequency. There remains a need for a halftoning operation that can be applied in real time by a print engine having limited memory.
The present invention represents a computational halftoning process for determining a halftoned image for printing using a digital printing system, including:
defining a halftone dot function which computes a halftoned pixel value as a function of dot coordinates in a halftone dot coordinate system;
receiving input digital image data for an array of input pixels specifying a code value as a function of printer coordinates in a printer coordinate system having a printer resolution;
for each input pixel using a data processing system to perform the following operations:
storing the halftoned pixel values in a processor accessible memory.
This invention has the advantage that it can be used to produce halftone patterns having an arbitrary screen angle and screen frequency without the formation of aliasing artifacts.
It has the additional advantage that it can be applied to input digital image data of any bit depth, thereby avoiding quantization artifacts.
It has the further advantage that it does not require large amounts of memory for storing look-up tables that define the halftone dot shape as a function of position for a tile of pixels.
It is to be understood that the attached drawings are for purposes of illustrating the concepts of the invention and may not be to scale. Identical reference numerals have been used, where possible, to designate identical features that are common to the figures.
The invention is inclusive of combinations of the embodiments described herein. References to “a particular embodiment” and the like refer to features that are present in at least one embodiment of the invention. Separate references to “an embodiment” or “particular embodiments” or the like do not necessarily refer to the same embodiment or embodiments; however, such embodiments are not mutually exclusive, unless so indicated, or as are readily apparent to one of skill in the art. The use of singular or plural in referring to the “method” or “methods” and the like is not limiting. It should be noted that, unless otherwise explicitly noted or required by context, the word “or” is used in this disclosure in a non-exclusive sense.
As used herein, the terms “parallel” and “perpendicular” have a tolerance of ±10°.
As used herein, “sheet” is a discrete piece of media, such as receiver media for an electrophotographic printer (described below). Sheets have a length and a width. Sheets are folded along fold axes (e.g., positioned in the center of the sheet in the length dimension, and extending the full width of the sheet). The folded sheet contains two “leaves,” each leaf being that portion of the sheet on one side of the fold axis. The two sides of each leaf are referred to as “pages.” “Face” refers to one side of the sheet, whether before or after folding.
As used herein, “toner particles” are particles of one or more material(s) that are transferred by an electrophotographic (EP) printer to a receiver to produce a desired effect or structure (e.g., a print image, texture, pattern, or coating) on the receiver. Toner particles can be ground from larger solids, or chemically prepared (e.g., precipitated from a solution of a pigment and a dispersant using an organic solvent), as is known in the art. Toner particles can have a range of diameters (e.g., less than 8 μm, on the order of 10-15 μm, up to approximately 30 μm, or larger), where “diameter” preferably refers to the volume-weighted median diameter, as determined by a device such as a Coulter Multisizer. When practicing this invention, it is preferable to use larger toner particles (i.e., those having diameters of at least 20 μm) in order to obtain the desirable toner stack heights that would enable macroscopic toner relief structures to be formed.
“Toner” refers to a material or mixture that contains toner particles, and that can be used to form an image, pattern, or coating when deposited on an imaging member including a photoreceptor, a photoconductor, or an electrostatically-charged or magnetic surface. Toner can be transferred from the imaging member to a receiver. Toner is also referred to in the art as marking particles, dry ink, or developer, but note that herein “developer” is used differently, as described below. Toner can be a dry mixture of particles or a suspension of particles in a liquid toner base.
As mentioned already, toner includes toner particles; it can also include other types of particles. The particles in toner can be of various types and have various properties. Such properties can include absorption of incident electromagnetic radiation (e.g., particles containing colorants such as dyes or pigments), absorption of moisture or gasses (e.g., desiccants or getters), suppression of bacterial growth (e.g., biocides, particularly useful in liquid-toner systems), adhesion to the receiver (e.g., binders), electrical conductivity or low magnetic reluctance (e.g., metal particles), electrical resistivity, texture, gloss, magnetic remanence, florescence, resistance to etchants, and other properties of additives known in the art.
In single-component or mono-component development systems, “developer” refers to toner alone. In these systems, none, some, or all of the particles in the toner can themselves be magnetic. However, developer in a mono-component system does not include magnetic carrier particles. In dual-component, two-component, or multi-component development systems, “developer” refers to a mixture including toner particles and magnetic carrier particles, which can be electrically-conductive or -non-conductive. Toner particles can be magnetic or non-magnetic. The carrier particles can be larger than the toner particles (e.g., 15-20 μm or 20-300 μm in diameter). A magnetic field is used to move the developer in these systems by exerting a force on the magnetic carrier particles. The developer is moved into proximity with an imaging member or transfer member by the magnetic field, and the toner or toner particles in the developer are transferred from the developer to the member by an electric field, as will be described further below. The magnetic carrier particles are not intentionally deposited on the member by action of the electric field; only the toner is intentionally deposited. However, magnetic carrier particles, and other particles in the toner or developer, can be unintentionally transferred to an imaging member. Developer can include other additives known in the art, such as those listed above for toner. Toner and carrier particles can be substantially spherical or non-spherical.
The electrophotographic process can be embodied in devices including printers, copiers, scanners, and facsimiles, and analog or digital devices, all of which are referred to herein as “printers.” Various embodiments described herein are useful with electrostatographic printers such as electrophotographic printers that employ toner developed on an electrophotographic receiver, and ionographic printers and copiers that do not rely upon an electrophotographic receiver. Electrophotography and ionography are types of electrostatography (printing using electrostatic fields), which is a subset of electrography (printing using electric fields). The present invention can be practiced using any type of electrographic printing system, including electrophotographic and ionographic printers.
A digital reproduction printing system (“printer”) typically includes a digital front-end processor (DFE), a print engine (also referred to in the art as a “marking engine”) for applying toner to the receiver, and one or more post-printing finishing system(s) (e.g., a UV coating system, a glosser system, or a laminator system). A printer can reproduce pleasing black-and-white or color images onto a receiver. A printer can also produce selected patterns of toner on a receiver, which patterns (e.g., surface textures) do not correspond directly to a visible image.
In an embodiment of an electrophotographic modular printing machine useful with various embodiments (e.g., the NEXPRESS SX 3900 printer manufactured by Eastman Kodak Company of Rochester, N.Y.) color-toner print images are made in a plurality of color imaging modules arranged in tandem, and the print images are successively electrostatically transferred to a receiver adhered to a transport web moving through the modules. Colored toners include colorants, (e.g., dyes or pigments) which absorb specific wavelengths of visible light. Commercial machines of this type typically employ intermediate transfer members in the respective modules for transferring visible images from the photoreceptor and transferring print images to the receiver. In other electrophotographic printers, each visible image is directly transferred to a receiver to form the corresponding print image.
Electrophotographic printers having the capability to also deposit clear toner using an additional imaging module are also known. The provision of a clear-toner overcoat to a color print is desirable for providing features such as protecting the print from fingerprints, reducing certain visual artifacts or providing desired texture or surface finish characteristics. Clear toner uses particles that are similar to the toner particles of the color development stations but without colored material (e.g., dye or pigment) incorporated into the toner particles. However, a clear-toner overcoat can add cost and reduce color gamut of the print; thus, it is desirable to provide for operator/user selection to determine whether or not a clear-toner overcoat will be applied to the entire print. A uniform layer of clear toner can be provided. A layer that varies inversely according to heights of the toner stacks can also be used to establish level toner stack heights. The respective color toners are deposited one upon the other at respective locations on the receiver and the height of a respective color toner stack is the sum of the toner heights of each respective color. Uniform stack height provides the print with a more even or uniform gloss.
Referring to
In the illustrated embodiments, each receiver 42 can have up to five single-color toner images transferred in registration thereon during a single pass through the five printing subsystems 31, 32, 33, 34, 35 to form a pentachrome image. As used herein, the term “pentachrome” implies that in a print image, combinations of various of the five colors are combined to form other colors on the receiver at various locations on the receiver, and that all five colors participate to form process colors in at least some of the subsets. That is, each of the five colors of toner can be combined with toner of one or more of the other colors at a particular location on the receiver to form a color different than the colors of the toners combined at that location. In an exemplary embodiment, printing subsystem 31 forms black (K) print images, printing subsystem 32 forms yellow (Y) print images, printing subsystem 33 forms magenta (M) print images, and printing subsystem 34 forms cyan (C) print images.
Printing subsystem 35 can form a red, blue, green, or other fifth print image, including an image formed from a clear toner (e.g., one lacking pigment). The four subtractive primary colors, cyan, magenta, yellow, and black, can be combined in various combinations of subsets thereof to form a representative spectrum of colors. The color gamut of a printer (i.e., the range of colors that can be produced by the printer) is dependent upon the materials used and the process used for forming the colors. The fifth color can therefore be added to improve the color gamut. In addition to adding to the color gamut, the fifth color can also be a specialty color toner or spot color, such as for making proprietary logos or colors that cannot be produced with only CMYK colors (e.g., metallic, fluorescent, or pearlescent colors), or a clear toner or tinted toner. Tinted toners absorb less light than they transmit, but do contain pigments or dyes that move the hue of light passing through them towards the hue of the tint. For example, a blue-tinted toner coated on white paper will cause the white paper to appear light blue when viewed under white light, and will cause yellows printed under the blue-tinted toner to appear slightly greenish under white light.
Receiver 42a is shown after passing through printing subsystem 31. Print image 38 on receiver 42a includes unfused toner particles. Subsequent to transfer of the respective print images, overlaid in registration, one from each of the respective printing subsystems 31, 32, 33, 34, 35, receiver 42a is advanced to a fuser module 60 (i.e., a fusing or fixing assembly) to fuse the print image 38 to the receiver 42a. Transport web 81 transports the print-image-carrying receivers to the fuser module 60, which fixes the toner particles to the respective receivers, generally by the application of heat and pressure. The receivers are serially de-tacked from the transport web 81 to permit them to feed cleanly into the fuser module 60. The transport web 81 is then reconditioned for reuse at cleaning station 86 by cleaning and neutralizing the charges on the opposed surfaces of the transport web 81. A mechanical cleaning station (not shown) for scraping or vacuuming toner off transport web 81 can also be used independently or with cleaning station 86. The mechanical cleaning station can be disposed along the transport web 81 before or after cleaning station 86 in the direction of rotation of transport web 81.
In the illustrated embodiment, the fuser module 60 includes a heated fusing roller 62 and an opposing pressure roller 64 that form a fusing nip 66 therebetween. In an embodiment, fuser module 60 also includes a release fluid application substation 68 that applies release fluid, e.g., silicone oil, to fusing roller 62. Alternatively, wax-containing toner can be used without applying release fluid to the fusing roller 62. Other embodiments of fusers, both contact and non-contact, can be employed. For example, solvent fixing uses solvents to soften the toner particles so they bond with the receiver. Photoflash fusing uses short bursts of high-frequency electromagnetic radiation (e.g., ultraviolet light) to melt the toner. Radiant fixing uses lower-frequency electromagnetic radiation (e.g., infrared light) to more slowly melt the toner. Microwave fixing uses electromagnetic radiation in the microwave range to heat the receivers (primarily), thereby causing the toner particles to melt by heat conduction, so that the toner is fixed to the receiver.
The fused receivers (e.g., receiver 42b carrying fused image 39) are transported in series from the fuser module 60 along a path either to an output tray 69, or back to printing subsystems 31, 32, 33, 34, 35 to form an image on the backside of the receiver (i.e., to form a duplex print). Receivers 42b can also be transported to any suitable output accessory. For example, an auxiliary fuser or glossing assembly can provide a clear-toner overcoat. Printer 100 can also include multiple fuser modules 60 to support applications such as overprinting, as known in the art.
In various embodiments, between the fuser module 60 and the output tray 69, receiver 42b passes through a finisher 70. Finisher 70 performs various paper-handling operations, such as folding, stapling, saddle-stitching, collating, and binding.
Printer 100 includes main printer apparatus logic and control unit (LCU) 99, which receives input signals from various sensors associated with printer 100 and sends control signals to various components of printer 100. LCU 99 can include a microprocessor incorporating suitable look-up tables and control software executable by the LCU 99. It can also include a field-programmable gate array (FPGA), programmable logic device (PLD), programmable logic controller (PLC) (with a program in, e.g., ladder logic), microcontroller, or other digital control system. LCU 99 can include memory for storing control software and data. In some embodiments, sensors associated with the fuser module 60 provide appropriate signals to the LCU 99. In response to the sensor signals, the LCU 99 issues command and control signals that adjust the heat or pressure within fusing nip 66 and other operating parameters of fuser module 60. This permits printer 100 to print on receivers of various thicknesses and surface finishes, such as glossy or matte.
Charging subsystem 210 applies a uniform electrostatic charge to photoreceptor 206 of imaging member 111. In an exemplary embodiment, charging subsystem 210 includes a wire grid 213 having a selected voltage. Additional necessary components provided for control can be assembled about the various process elements of the respective printing subsystems. Meter 211 measures the uniform electrostatic charge provided by charging subsystem 210.
An exposure subsystem 220 is provided for selectively modulating the uniform electrostatic charge on photoreceptor 206 in an image-wise fashion by exposing photoreceptor 206 to electromagnetic radiation to form a latent electrostatic image. The uniformly-charged photoreceptor 206 is typically exposed to actinic radiation provided by selectively activating particular light sources in an LED array or a laser device outputting light directed onto photoreceptor 206. In embodiments using laser devices, a rotating polygon (not shown) is sometimes used to scan one or more laser beam(s) across the photoreceptor in the fast-scan direction. One pixel site is exposed at a time, and the intensity or duty cycle of the laser beam is varied at each dot site. In embodiments using an LED array, the array can include a plurality of LEDs arranged next to each other in a line, all dot sites in one row of dot sites on the photoreceptor can be selectively exposed simultaneously, and the intensity or duty cycle of each LED can be varied within a line exposure time to expose each pixel site in the row during that line exposure time.
As used herein, an “engine pixel” is the smallest addressable unit on photoreceptor 206 which the exposure subsystem 220 (e.g., the laser or the LED) can expose with a selected exposure different from the exposure of another engine pixel. Engine pixels can overlap (e.g., to increase addressability in the slow-scan direction). Each engine pixel has a corresponding engine pixel location, and the exposure applied to the engine pixel location is described by an engine pixel level.
The exposure subsystem 220 can be a write-white or write-black system. In a write-white or “charged-area-development” system, the exposure dissipates charge on areas of photoreceptor 206 to which toner should not adhere. Toner particles are charged to be attracted to the charge remaining on photoreceptor 206. The exposed areas therefore correspond to white areas of a printed page. In a write-black or “discharged-area development” system, the toner is charged to be attracted to a bias voltage applied to photoreceptor 206 and repelled from the charge on photoreceptor 206. Therefore, toner adheres to areas where the charge on photoreceptor 206 has been dissipated by exposure. The exposed areas therefore correspond to black areas of a printed page.
In the illustrated embodiment, meter 212 is provided to measure the post-exposure surface potential within a patch area of a latent image formed from time to time in a non-image area on photoreceptor 206. Other meters and components can also be included (not shown).
A development station 225 includes toning shell 226, which can be rotating or stationary, for applying toner of a selected color to the latent image on photoreceptor 206 to produce a developed image on photoreceptor 206 corresponding to the color of toner deposited at this printing subsystem 31. Development station 225 is electrically biased by a suitable respective voltage to develop the respective latent image, which voltage can be supplied by a power supply (not shown). Developer is provided to toning shell 226 by a supply system (not shown) such as a supply roller, auger, or belt. Toner is transferred by electrostatic forces from development station 225 to photoreceptor 206. These forces can include Coulombic forces between charged toner particles and the charged electrostatic latent image, and Lorentz forces on the charged toner particles due to the electric field produced by the bias voltages.
In some embodiments, the development station 225 employs a two-component developer that includes toner particles and magnetic carrier particles. The exemplary development station 225 includes a magnetic core 227 to cause the magnetic carrier particles near toning shell 226 to form a “magnetic brush,” as known in the electrophotographic art. Magnetic core 227 can be stationary or rotating, and can rotate with a speed and direction the same as or different than the speed and direction of toning shell 226. Magnetic core 227 can be cylindrical or non-cylindrical, and can include a single magnet or a plurality of magnets or magnetic poles disposed around the circumference of magnetic core 227. Alternatively, magnetic core 227 can include an array of solenoids driven to provide a magnetic field of alternating direction. Magnetic core 227 preferably provides a magnetic field of varying magnitude and direction around the outer circumference of toning shell 226. Development station 225 can also employ a mono-component developer comprising toner, either magnetic or non-magnetic, without separate magnetic carrier particles.
Transfer subsystem 50 includes transfer backup member 113, and intermediate transfer member 112 for transferring the respective print image from photoreceptor 206 of imaging member 111 through a first transfer nip 201 to surface 216 of intermediate transfer member 112, and thence to a receiver 42 which receives respective toned print images 38 from each printing subsystem in superposition to form a composite image thereon. The print image 38 is, for example, a separation of one color, such as cyan. Receiver 42 is transported by transport web 81. Transfer to a receiver is effected by an electrical field provided to transfer backup member 113 by power source 240, which is controlled by LCU 99. Receiver 42 can be any object or surface onto which toner can be transferred from imaging member 111 by application of the electric field. In this example, receiver 42 is shown prior to entry into a second transfer nip 202, and receiver 42a is shown subsequent to transfer of the print image 38 onto receiver 42a.
In the illustrated embodiment, the toner image is transferred from the photoreceptor 206 to the intermediate transfer member 112, and from there to the receiver 42. Registration of the separate toner images is achieved by registering the separate toner images on the receiver 42, as is done with the NexPress 2100. In some embodiments, a single transfer member is used to sequentially transfer toner images from each color channel to the receiver 42. In other embodiments, the separate toner images can be transferred in register directly from the photoreceptor 206 in the respective printing subsystem 31, 32, 33, 34, 25 to the receiver 42 without using a transfer member. Either transfer process is suitable when practicing this invention. An alternative method of transferring toner images involves transferring the separate toner images, in register, to a transfer member and then transferring the registered image to a receiver.
LCU 99 sends control signals to the charging subsystem 210, the exposure subsystem 220, and the respective development station 225 of each printing subsystem 31, 32, 33, 34, 35 (
Various finishing systems can be used to apply features such as protection, glossing, or binding to the printed images. The finishing system scan be implemented as an integral components of the printer 100, or can include one or more separate machines through which the printed images are fed after they are printed.
The DFE 310 receives page description files 300 which define the pages that are to be printed. The page description files 300 can be in any appropriate format (e.g., the well-known Postscript command file format or the PDF file format) that specifies the content of a page in terms of text, graphics and image objects. The image objects are typically provided by input devices such as scanners, digital cameras or computer generated graphics systems. The page description file 300 can also specify invisible content such as specifications of texture, gloss or protective coating patterns.
The DFE 310 rasterizes the page description file 300 into image bitmaps for the print engine to print. The DFE 310 can include various processors, such as a raster image processor (RIP) 315, a color transform processor 320 and a compression processor 325. It can also include other processors not shown in
The RIP 315 rasterizes the objects in the page description file 300 into an image bitmap including an array of image pixels at an image resolution that is appropriate for the print engine 370. For text or graphics objects the RIP 315 will create the image bitmap based on the object definitions. For image objects, the RIP 315 will resample the image data to the desired image resolution.
The color transform processor 320 will transform the image data to the color space required by the print engine 370, providing color separations for each of the color channels (e.g., CMYK). For cases where the print engine 370 includes one or more additional colors (e.g., red, blue, green, gray or clear), the color transform processor 320 will also provide color separations for each of the additional color channels. The objects defined in the page description file 300 can be in any appropriate input color space such as sRGB, CIELAB, PCS LAB or CMYK. In some cases, different objects may be defined using different color spaces. The color transform processor 320 applies an appropriate color transform to convert the objects to the device-dependent color space of the print engine 370. Methods for creating such color transforms are well-known in the color management art, and any such method can be used in accordance with the present invention. Typically, the color transforms are defined using color management profiles that include multi-dimensional look-up tables. Input color profiles are used to define a relationship between the input color space and a profile connection space (PCS) defined for a color management system (e.g., the well-known ICC PCS associated with the ICC color management system). Output color profiles define a relationship between the PCS and the device-dependent output color space for the printer 100. The color transform processor 320 transforms the image data using the color management profiles. Typically, the output of the color transform processor 320 will be a set of color separations including an array of pixels for each of the color channels of the print engine 370 stored in memory buffers.
The processing applied in digital front end 310 can also include other operations not shown in
The image data provided by the digital front end 310 is sent to the image processing module 330 for further processing. In order to reduce the time needed to transmit the image data, a compressor processor 325 is typically used to compress the image data using an appropriate compression algorithm. In some cases, different compression algorithms can be applied to different portions of the image data. For example, a lossy compression algorithm (e.g., the well-known JPEG algorithm) can be applied to portions of the image data including image objects, and a lossless compression algorithm can be applied to portions of the image data including binary text and graphics objects. The compressed image values are then transmitted over a data link to the image processing module 330, where they are decompressed using a decompression processor 335 which applies corresponding decompression algorithms to the compressed image data.
A halftone processor 340 is used to apply a halftoning process to the image data. The halftone processor 340 can apply any appropriate halftoning process known in the art. Within the context of the present disclosure, halftoning processes are applied to a continuous-tone image to provide an image having a halftone dot structure appropriate for printing using the printer module 435. The output of the halftoning can be a binary image or a multi-level image. In an exemplary configuration, the halftone processor 340 applies the halftoning process described in commonly assigned U.S. Pat. No. 7,830,569 (Tai et al.), entitled “Multilevel halftone screen and sets thereof,” which is incorporated herein by reference. For this halftoning process, a three-dimensional halftone screen is provided that includes a plurality of planes, each corresponding to one or more intensity levels of the input image data. Each plane defines a pattern of output exposure intensity values corresponding to the desired halftone pattern. The halftoned pixel values are multi-level values at the bit depth appropriate for the print engine 370.
The image enhancement processor 345 can apply a variety of image processing operations. For example, an image enhancement processor 345 can be used to apply various image enhancement operations. In some configurations, the image enhancement processor 345 can apply an algorithm that modifies the halftone process in edge regions of the image (see U.S. Pat. No. 7,079,281, entitled “Edge enhancement processor and method with adjustable threshold setting” by Ng et al. and U.S. Pat. No. 7,079,287 entitled “Edge enhancement of gray level images” (both to Ng et al.), and both of which are incorporated herein by reference).
The pre-processing system 305 provides the image data 350 to the print engine 370, where it is printed to provide the printed image 450. The pre-processing system 305 can also provide various signals to the print engine 370 to control the timing at which the image data 350 is printed by the print engine 370. For example, the pre-processing system 305 can signal the print engine 370 to start printing when a sufficient number of lines of image data 350 have been processed and buffered to ensure that the pre-processing system 305 will be capable of keeping up with the rate at which the print engine 370 can print the image data 350.
A data interface 405 in the print engine 370 receives the data from the pre-processing system 305. The data interface 405 can use any type of communication protocol known in the art, such as standard Ethernet network connections. A printer module controller 430 controls the printer module 435 in accordance with the received image data 350. In an exemplary configuration, the printer module 435 can be the printer 100 of
In the configuration of
Aspects of the present invention will now be described with reference to
In an exemplary configuration, the metadata 360 includes an image resolution parameter that provides an indication of an image resolution of the image data 350 provided by the pre-processing system 305 and a halftone state parameter that provides an indication of a halftoning state of the image data provided by the pre-processing system 305.
The image resolution parameter (R) can take any appropriate form that conveys information about the image resolution of the image data 350. In some embodiments, the image resolution parameter can be an integer specifying the spatial resolution in appropriate units such as dots/inch (dpi) (e.g., R=600 for 600 dpi and R=1200 for 1200 dpi). In other embodiments, the image resolution parameter can be an index to an enumerated list of allowable spatial resolutions (e.g., R=0 for 600 dpi and R=1 for 1200 dpi).
The halftone state parameter (H) can also take any appropriate form. In some embodiments, the halftone state parameter can be a Boolean variable indicating whether or not a halftoning process was applied in the pre-processing system 305 such that the image data 350 is in a halftoned state (e.g., H=FALSE indicates that a halftoning process was not applied so that the image data 350 is in a continuous tone state, and H=TRUE indicates that a halftoning process was applied sot that the image data 350 is in a halftoned state.) In other embodiments, when the pre-processing system 305 applied a halftoning process, the halftone state parameter can also convey additional information about the type of halftoning process that was applied. For example, the halftone state parameter can be an integer variable, where H=0 indicates that no halftoning process was applied, and other integer values represent an index to an enumerated list of available halftoning states (e.g., different screen frequency/angle/dot shape combinations).
The metadata 360 can also specify other relevant pieces of information. For example, for the case where the image data 350 is in a continuous tone state such that a halftone processor 425 in the print engine 400 will be required to apply a halftoning operation, the metadata 360 can also include one or more halftoning parameters that are used by the halftone processor 425 to control the halftoning operation. In some embodiments, the halftoning parameters can include a screen angle parameter, a screen frequency parameter, or a screen type parameter. In other embodiments, the halftoning parameters can include a halftone configuration index that is used to select one of a predefined set of halftone algorithm configurations.
The print engine 400 receives the image data 350 and the metadata 360 using an appropriate data interface 405 (e.g., an Ethernet interface). The print engine includes a metadata interpreter 410 that analyzes the metadata 360 to provide appropriate control signals 415 that are used to control a resolution modification processor 420 and a halftone processor 425, which are used to process the image data 350 to provide processed image data 428, which is in an appropriate state to be printed by the printer module 435. Printer module controller 430 then controls the printer module 435 to print the processed image data 428 to produce the printed image 450 in an analogous manner to that which was discussed relative to
The resolution modification flag 416 provides an indication of whether a resolution modification must be performed. In an exemplary configuration the resolution modification flag 416 is a Boolean variable that would be set to FALSE if no resolution modification is required (i.e., if the image resolution of the image data 350 matches the printer resolution of the printer module 435), and would be set to TRUE of a resolution modification is required.
The halftoning flag 418 provides an indication of whether a halftoning operation is required. In an exemplary configuration the halftone flag 418 is a Boolean variable that would be set to FALSE if no halftoning operation is required (i.e., if the image data 350 is in a halftoning state that is appropriate for the printer module 435), and would be set to TRUE if a halftoning operation must be applied to the image data 350 before it is ready to be printed.
The resolution modification processor 420 applies modify resolution test 421 to determine whether a resolution modification should be performed responsive to the resolution modification flag 416. If a resolution modification is required, a resolution modification operation 422 is performed. In some configurations, the metadata interpreter 410 (
In an exemplary configuration, if the image resolution of the image data 350 supplied by the pre-processing system 305 is an integer fraction of the printer resolution of the printer module 435 so that the resize factor 417 is a positive integer, the resolution modification operation 422 performs the resolution modification by performing a pixel replication process. For example, each 600 dpi image pixel in the image data 350 would be replaced with a 2×2 array of 1200 dpi image pixels, each having the same pixel value. In other configurations, an appropriate interpolation process can be used by the resolution modification operation 422 (e.g., nearest neighbor interpolation, bi-linear interpolation or bi-cubic interpolation). The use of an interpolation algorithm is particularly useful of the resize factor is not an integer.
For cases where the resize factor is less than 1.0, the resolution modification operation 422 can perform appropriate averaging operations to avoid aliasing artifacts. For example, if the resize factor 417 is 0.5, then 2×2 blocks of image pixels in the image data 350 can be averaged together to provide the new resolution. In other configurations, the resolution modification operation 422 can apply a low-pass filter operation followed by a resampling operation.
The halftone processor 425 applies halftone image test 426 to determine whether a halftoning operation should be performed responsive to the halftoning flag 418. If a halftoning operation is required (e.g., if the image data 350 is in a continuous-tone state), a halftoning operation 427 is performed. In some configurations, the metadata interpreter 410 (
The halftoning operation applied by the halftone processor 425 can use any appropriate halftoning algorithm known in the art. In some embodiments, any of the halftoning algorithms described in commonly-assigned U.S. Pat. No. 7,218,420 (Tai et al.), entitled “Gray level halftone processing,” commonly-assigned U.S. Pat. No. 7,626,730 (Tai et al.), entitled “Method of making a multilevel halftone screen,” and commonly-assigned U.S. Pat. No. 7,830,569 (Tai et al.), entitled, “Multilevel halftone screen and sets thereof,” each of which are incorporated herein by reference, can be used. Such halftoning algorithms typically involve defining look-up tables defining the halftone dot shape as a function of position for a tile of pixels. Different look-up tables can be specified to produce different halftone dot patterns. For example, different look-up tables can be specified for different screen angles, screen frequencies and dot shapes. In this case, the halftoning parameters 419 can include a halftone configuration index that selects which look-up table should be used to halftone the image data 350.
Consider the case where the printer module 435 prints halftoned image data at 1200 dpi, but where different pre-processing systems 305 and configurations can be used to supply image data 350 at either 600 dpi or 1200 dpi, and in either a halftoned state or a continuous tone state. In this case, there will be four different combinations of the image resolution parameters and the halftone state parameters that the print engine must deal with.
In a preferred configuration, the halftone processor 425 uses a computational halftone process to compute halftoned pixel values using a defined set of calculations. The calculations can be performed in a processor (e.g., afield-programmable gate array) located in the print engine 370. For example, the halftone processor 425 can determine halftoned pixel values E(x,y) for each (x,y) pixel position in the image data 350 using the process outlined in
where the halftoned pixel values E(x,y) define the pattern of exposure values to be provided to the photoreceptor 206 (
One skilled in the art will recognize that Eq. (1) has the effect of computing high-resolution halftoned pixel values at a higher resolution than the native printer resolution, and then averaging them down to determine the final halftoned pixel values E(x,y) at the printer resolution. In this case, high-resolution halftoned pixel values 535 (H(ui, vj)) are determined for an N×N array of sub-pixels for each input pixel, such that the high-resolution halftoned exposure values are determined at a resolution that is N× greater than the printer resolution.
For each input pixel 500 (C(x,y)) of the image data 350, a define high-resolution printer coordinates step 505 is used to define an array of high-resolution printer coordinates 510 (xi,yj) by sub-sampling the printer coordinates at a higher resolution than the printer resolution in a neighborhood around the (x,y) pixel position.
In an exemplary configuration, the array of high-resolution printer coordinates 510 can be determined using the following relationship:
xi=x+i/N
yj=y+j/N (2)
where (x,y) are the pixel coordinates of the input pixel 500 in the printer coordinate system, and where i and j are array indices which range from 0 to N−1. One skilled in the art will recognize that this has the effect of defining an N×N array of high-resolution printer coordinates 510 in a neighborhood of the (x,y) pixel coordinate by defining a set of intermediate positions between the pixel coordinates of the image data 350. The resulting high-resolution printer coordinates 510 are sampled at a higher spatial resolution than the printer resolution associated with the image data 350.
A determine high-resolution dot coordinates step 515 is used to determine a corresponding array of high-resolution dot coordinates 520 (ui,vj) by applying an appropriate coordinate transformation to the p high-resolution printer coordinates 510 (xi,yj). The coordinate transformation which will be a function of the screen angle and screen frequency of the halftone pattern. In an exemplary embodiment, the coordinate transformation is performed using the following equation:
where θ=screen angle, and
α=fp/fh (4)
where fh is the halftone screen frequency (lines/inch), and fp is the printer resolution (dots/inch). The printer resolution can also be referred to as pixel frequency of the printer. The first matrix in Eq. (3) scales the printer coordinates in accordance with the ratio α, and the second matrix in Eq. (3) rotates the printer coordinates in accordance with the screen angle θ.
A determine high-resolution halftoned pixel values step 525 is used to determine a set of high-resolution halftoned pixel values 535 (H(ui,vj)) using halftone dot function 530 corresponding to the array of high-resolution dot coordinates 520 (ui,vj). The halftone dot function 530 defines the desired halftone dot value (e.g., the exposure level) as a function of the input image code value C(x,y) and the relative position within the halftone dot as specified by the high-resolution dot coordinates 520. In a preferred embodiment, the halftone dot function 530 is defined using following relationship:
H(u,v)=TE(h(u,v)) (5)
where h(u,v) is a halftone shape function specifying the halftone dot shape as a function of the dot coordinates (u,v), and TE(h) is an edge shape function. The edge shape function will generally vary as a function of code value C.
In an exemplary configuration, the halftone shape function h(u,v) can be computed using the following relationship:
h(u,v)=(u′p+v′p)1/p (6)
where p is a dot shape parameter (where p=1 produces diamond shaped dots and p=2 produces circular dots), and where u′ and v′ represent the relative position within the halftone cell, which can be calculated by:
u′=|(u−Int(u))−0.5|
v′=|(v−Int(v))−0.5| (7)
where Int(•) is a function that returns the integer portion of a number. Eq. (7) takes advantage of the fact that the dot function will be symmetric around the center of the halftone cell having coordinates (0.5, 0.5).
In some configurations, the value of the dot shape parameter p can be a function of the code value C so that the dot shape can be varied throughout the tonescale.
The edge shape function TE(h) maps the halftone dot shape values to corresponding halftoned pixel values, and can take any appropriate form. At one extreme, the edge shape function can take the form of a hard threshold. In other cases, the edge shape function can be used to implement a soft threshold such that the resulting halftone dots will have a soft edge. In an exemplary configuration, the edge shape function T(h) can take the following form:
where h is the halftone shape value, and TL and TH are low and high threshold values, respectfully. In an exemplary configuration, the low and high threshold values can be computed by:
TL=T(C)−ΔT(C)
TH=T(C)+ΔT(C) (9)
where T(C) is a threshold value function which indicates where the halftone function h(u,v) should be thresholded to produce the desired tone scale, and ΔT(C) is an edge softness function which controls the softness of the edges of the halftone dots. Both T(C) and ΔT(C) are functions of the image code value (C).
The edge shape function TE(h) given in Eq. (8) includes a linear transition from the low threshold value TL to the high threshold value TH. In alternate configurations, a non-linear function can be used such as a sigmoid function.
The threshold value function T(C) can be used to account various attributes of the printer 100 (
Returning to a discussion of
A more pixels test 550 is then used to determine if all of the pixels in the image data 350 have been processed. If more pixels remain to be processed, the computational halftone process repeats the steps described above the next input pixel 500.
It will be obvious to one skilled in the art that various methods can be used to improve the computational efficiency the computations described above with reference to
The use of the computational halftoning process described with reference to
Another advantage of the computational halftoning process is that it can produce halftoned images having an arbitrary screen angle and screen frequency without producing aliasing artifacts. Halftoning operations that utilize look-up tables defining the halftone dot shape for a tile of pixels can support only certain screen angle/screen frequency combinations due to the tiling constraint.
The data processing system 710 includes one or more data processing devices that implement the processes of the various embodiments of the present invention, including the example processes described herein. The phrases “data processing device” or “data processor” are intended to include any data processing device, such as a central processing unit (“CPU”), a desktop computer, a laptop computer, a mainframe computer, a personal digital assistant, a Blackberry™, a digital camera, cellular phone, or any other device for processing data, managing data, or handling data, whether implemented with electrical, magnetic, optical, biological components, or otherwise. In some embodiments, the data processing system 710 a plurality of data processing devices distributed throughout various components of the printing system (e.g., the pre-processing system 305 and the print engine 370).
The data storage system 740 includes one or more processor-accessible memories configured to store information, including the information needed to execute the processes of the various embodiments of the present invention, including the example processes described herein. The data storage system 740 may be a distributed processor-accessible memory system including multiple processor-accessible memories communicatively connected to the data processing system 710 via a plurality of computers or devices. On the other hand, the data storage system 740 need not be a distributed processor-accessible memory system and, consequently, may include one or more processor-accessible memories located within a single data processor or device.
The phrase “processor-accessible memory” is intended to include any processor-accessible data storage device, whether volatile or nonvolatile, electronic, magnetic, optical, or otherwise, including but not limited to, registers, floppy disks, hard disks, Compact Discs, DVDs, flash memories, ROMs, and RAMs.
The phrase “communicatively connected” is intended to include any type of connection, whether wired or wireless, between devices, data processors, or programs in which data may be communicated. The phrase “communicatively connected” is intended to include a connection between devices or programs within a single data processor, a connection between devices or programs located in different data processors, and a connection between devices not located in data processors at all. In this regard, although the data storage system 740 is shown separately from the data processing system 710, one skilled in the art will appreciate that the data storage system 740 may be stored completely or partially within the data processing system 710. Further in this regard, although the peripheral system 720 and the user interface system 730 are shown separately from the data processing system 710, one skilled in the art will appreciate that one or both of such systems may be stored completely or partially within the data processing system 710.
The peripheral system 720 may include one or more devices configured to provide digital content records to the data processing system 710. For example, the peripheral system 720 may include digital still cameras, digital video cameras, cellular phones, or other data processors. The data processing system 710, upon receipt of digital content records from a device in the peripheral system 720, may store such digital content records in the data storage system 740.
The user interface system 730 may include a mouse, a keyboard, another computer, or any device or combination of devices from which data is input to the data processing system 710. In this regard, although the peripheral system 720 is shown separately from the user interface system 730, the peripheral system 720 may be included as part of the user interface system 730.
The user interface system 730 also may include a display device, a processor-accessible memory, or any device or combination of devices to which data is output by the data processing system 710. In this regard, if the user interface system 730 includes a processor-accessible memory, such memory may be part of the data storage system 740 even though the user interface system 730 and the data storage system 740 are shown separately in
A computer program product for performing aspects of the present invention can include one or more non-transitory, tangible, computer readable storage medium, for example; magnetic storage media such as magnetic disk (such as a floppy disk) or magnetic tape; optical storage media such as optical disk, optical tape, or machine readable bar code; solid-state electronic storage devices such as random access memory (RAM), or read-only memory (ROM); or any other physical device or media employed to store a computer program having instructions for controlling one or more computers to practice the method according to the present invention.
The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations, combinations, and modifications can be effected by a person of ordinary skill in the art within the spirit and scope of the invention.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5491558 | Hamilton | Feb 1996 | A |
| 5689343 | Loce | Nov 1997 | A |
| 5828463 | Delabastita | Oct 1998 | A |
| 5841552 | Atobe et al. | Nov 1998 | A |
| 6333792 | Kimura | Dec 2001 | B1 |
| 7079281 | Ng et al. | Jul 2006 | B1 |
| 7079287 | Ng et al. | Jul 2006 | B1 |
| 7218420 | Tai et al. | May 2007 | B1 |
| 7626730 | Tai et al. | Dec 2009 | B2 |
| 7830569 | Tai et al. | Nov 2010 | B2 |
| 8098404 | Bernal | Jan 2012 | B2 |
| 8693058 | Kim | Apr 2014 | B2 |
| 8824907 | Kuo et al. | Sep 2014 | B2 |
| 9030516 | Munechika et al. | May 2015 | B2 |
| 9147232 | Kuo et al. | Sep 2015 | B1 |
| 20070229894 | Siemens et al. | Oct 2007 | A1 |
| 20080144076 | Boliek et al. | Jun 2008 | A1 |
| 20160205285 | Wakui | Jul 2016 | A1 |
