Print Element Property Varied To Effect Halftone Pattern Patents (Class 358/3.09)
  • Patent number: 10438310
    Abstract: This disclosure relates generally to image signal processing and data encoding. One claim is directed to a method of decoding encoded data using an orientation pattern having frequency components in different color channels. Of course, other claims and combinations are disclosed in this document.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: October 8, 2019
    Assignee: Digimarc Corporation
    Inventors: Alastair M. Reed, Ravi K. Sharma
  • Patent number: 10144214
    Abstract: In a control device, a controller is configured to perform: acquiring target image data; and controlling a printer to execute a first forming process forming dots on a first scanning range and a second forming process forming dots on a second scanning range. The first scanning range overlaps the second scanning range at an overlapping area. The overlapping area includes a first position corresponding to a first pixel and a second position corresponding to a second pixel. In a case where both a first pixel value and a second pixel value indicate forming a dot and the target image data satisfies a condition requiring that density in a region including the first pixel is equal to or more than a reference, the first forming process forms a dot at the first position and the second forming process forms a dot at both the first position and the second position.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: December 4, 2018
    Assignee: BROTHER KOGYO KABUSHIKI KAISHA
    Inventor: Yasunari Yoshida
  • Patent number: 10014158
    Abstract: A method of using a charged particle microscope comprising a source; a specimen holder, for holding a specimen; an illuminator, for irradiating the specimen; a detector; and a controller, for controlling at least some aspects of the microscope's operation. The method comprises the steps of using the detector to acquire a series of component images of a part of the specimen; then successively quantizing each component image and storing it in a memory; recording a quantization error per pixel for each quantized component image, and keeping a running tally of cumulative quantization errors per pixel for the quantized component images; when quantizing a next component image, choosing a quantization polarity for each pixel that will avoid further increasing the total quantization error for each pixel. Finally, combining the component images to assemble a composite image.
    Type: Grant
    Filed: May 9, 2017
    Date of Patent: July 3, 2018
    Assignee: FEI Company
    Inventors: Bart Jozef Janssen, Auke van der Heide, Henricus Gerardus Roeven, Jacobus Adrianus Maria Thomassen
  • Patent number: 9928560
    Abstract: The present invention relate generally to signal encoding and decoding.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: March 27, 2018
    Assignee: Digimarc Corporation
    Inventors: Alastair M. Reed, Ravi K. Sharma
  • Patent number: 9819828
    Abstract: A special-purpose image processor can convert an electronic file into a bitmap by generating printing halftone dots within the bitmap based on locations of colors within the electronic file, and generating non-printing dots within the bitmap. A printing apparatus can print the bitmap, by not print marking materials where the non-printing dots are positioned within the bitmap. The special-purpose image processor can generate the non-printing dots within the bitmap by increasing the size of the printing halftone dots until they contact one another, or generating printing lines that connect the printing halftone dots to each other within the bitmap. Also, the special-purpose image processor can generate, as each printing halftone dot, a higher frequency pattern of printing dots, where the non-printing dots are generated to have a lower frequency pattern relative to that higher frequency.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: November 14, 2017
    Assignee: Xerox Corporation
    Inventor: Michael Dale Stevens
  • Patent number: 9665919
    Abstract: The present invention relate generally to digital watermarking and data hiding. One claim recites an apparatus comprising: electronic memory for storing first color data and second color data, the first color data and the second color data represent data from a color image signal or color video signal, and a digital watermark signal, the digital watermark signal serving to facilitate detection of a watermark message; means for separating the digital watermark signal into first frequency components and second frequency components; means for modifying the first color data by hiding the first frequency components therein; and means for modifying the second color data by hiding the second frequency components therein. Of course, other combinations and claims are provided too.
    Type: Grant
    Filed: April 18, 2016
    Date of Patent: May 30, 2017
    Assignee: Digimarc Corporation
    Inventors: Alastair M. Reed, Ravi K. Sharma
  • Patent number: 9401026
    Abstract: Cluster centers of an image are initialized. The image includes a plurality of pixels. Pixels of the plurality of pixels in a pattern are labeled. The cluster centers are recomputed based on the labeling of the plurality of pixels.
    Type: Grant
    Filed: March 12, 2014
    Date of Patent: July 26, 2016
    Assignee: Nokia Technologies Oy
    Inventors: Klaus F. Doppler, Anish Mittal, Hoseok Chang
  • Patent number: 9259940
    Abstract: There are provided an image formation device, method, and program capable of forming an image, which is appropriate for a combination of dot sizes, with high flexibility in design for optimizing halftone processing in a case of using a plurality of dot sizes. Two or more combinations are selected among combinations of a plurality of types of threshold matrix and at least one type of division information for classifying a whole range of threshold values covered by the types of threshold matrix into a plurality of divisions. Then, by respectively applying the two or more combinations, dot sizes of pixels are determined on the basis of assigned two or more code values.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: February 16, 2016
    Assignee: FUJIFILM Corporation
    Inventor: Takashi Wakui
  • Patent number: 9237254
    Abstract: This invention generates a high-quality image by controlling the superimposition relationship between dots to be printed in multi-pass printing by a printhead including a plurality of printing elements. When a yellow dot is printed after printing a cyan dot in one scan in multi-pass printing, image data serving as a processing target is generated as follows. In cyan and yellow halftone image data for each scan, halftone image data having dots at a common pixel are set to correspond to a scan in which yellow dot data precedes cyan dot data. A yellow dot is printed as a layer lower than a cyan dot.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: January 12, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tomokazu Yanai
  • Patent number: 9007651
    Abstract: In the generation of a threshold matrix for Nx speed writing, first and second areas are set, the first area being a cluster of a plurality of first partial areas substantially evenly distributed in a matrix space, and the second area being an area of the matrix space excluding the first area. Next, at least two writing elements in each of the first partial areas are allocated occurrence numbers and changed into determined elements. Then, at least one writing element in the second area is allocated an occurrence number and changed into a determined element. Thereafter, the other writing elements are allocated occurrence numbers and changed into determined elements. In accordance with the occurrence numbers, the threshold value of each writing element is determined to obtain a threshold matrix for Nx speed writing. This results in a reduction in the graininess of an image in a highlight area.
    Type: Grant
    Filed: June 24, 2014
    Date of Patent: April 14, 2015
    Assignee: Dainippon Screen Mfg. Co., Ltd.
    Inventors: Hiroshi Asai, Ikuhiko Takahama
  • Patent number: 8982420
    Abstract: An image processing method includes dividing a first image into regions according to content of the first image; generating a second image by converting a gradation of pixels of the first image into a gradation of pixels expressible in an image forming apparatus for each region; generating a piece of simulation information of a result of the image forming/outputting process based on the second image and nozzle characteristic information of the image forming apparatus; calculating an error between the first image and a third image for each of the regions, the third image being obtained by converting the piece of simulation information with the gradation of pixels of the first image; and deciding one of the second images as rendering information used to cause the image forming apparatus to perform an image forming/outputting process, based on the calculated errors between the first image and the third images.
    Type: Grant
    Filed: December 4, 2013
    Date of Patent: March 17, 2015
    Assignee: Ricoh Company, Limited
    Inventors: Yasunobu Takagi, Toshihito Kamei, Yoshiaki Hoshino, Taku Satoh
  • Patent number: 8885223
    Abstract: Some of the embodiments of the present disclosure provide a method comprising forming an array comprising a plurality of microcells, each microcell of the plurality of microcells including a plurality of pixels; for each pixel in each of the plurality of microcells, assigning (i) a respective pixel offset factor that is associated with a relative position of the pixel in the respective microcell, and (ii) a respective microcell offset factor that is associated with an index of the respective microcell; and for each pixel in each of the plurality of microcells, determining a respective final offset factor that is based at least in part on the respective pixel offset factor and the respective microcell offset factor. Other embodiments are also described and claimed.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: November 11, 2014
    Assignee: Marvell International Ltd.
    Inventors: Douglas Gene Keithley, Roy G. Moss
  • Patent number: 8872841
    Abstract: A method of producing a bit-map including rendering a bit-map of a first image using a first stochastic half-tone screen set, rendering a bit-map of a second image using a second stochastic half-tone screen set, wherein the first half-tone screen set and the second half-tone screen set have respectively associated stochastic half-tone screens, and wherein each half-tone screen of the second half-tone screen set is less than 100 percent correlated with, and not an inverse of, the associated half-tone screen of the first half-tone screen set; and merging the bit-map of the first image with the bit-map of the second image.
    Type: Grant
    Filed: December 10, 2007
    Date of Patent: October 28, 2014
    Assignee: Xerox Corporation
    Inventor: Meng Yao
  • Patent number: 8867100
    Abstract: An image may be quantized into a pattern of dots, e.g., for devices capable of printing dots of variable size and variable color intensity. One may use a pre-determined mapping of the continuous-tone intensity value into a discrete vector of intensity values, and each intensity value may then be processed by a set of binary quantizers. The resulting binary vector may then be mapped into a combination of available dot sizes and color intensities. Through a scalar multiplier, the pre-determined mapping of continuous-tone intensity values may be used at multiple print resolutions.
    Type: Grant
    Filed: June 22, 2010
    Date of Patent: October 21, 2014
    Assignee: LRC Solutions, LLC.
    Inventors: Daniel L. Lau, Gonzalo R. Arce
  • Patent number: 8861035
    Abstract: A contone source image is processed to create halftone outputs by identifying intensity thresholds based on the coordinates of the pixels of the source image. The halftone output corresponding to a particular pixel of the contone image in a particular color plane is determined by comparing the intensity of the pixel and any previously accumulated output error to the intensity threshold corresponding to the pixel.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: October 14, 2014
    Assignee: Marvell International Ltd.
    Inventor: James Mealy
  • Patent number: 8848246
    Abstract: An image recording apparatus generates black, cyan, magenta, and yellow halftone image data from a multi-tone color image. When the cyan halftone image data is generated, the size of a cyan dot to be formed at a target pixel position is provisionally determined and added to the size of a black dot to obtain a total dot size. When the total dot size is less than or equal to a first threshold dot size, the cyan dot size is determined to be the provisionally determined size, and when the total dot size is greater than the first threshold dot size, the cyan dot size is determined to be the largest dot size within the range of a difference between the first threshold dot size and the black dot size. It is possible to prevent excessive overlapping of black and cyan dots.
    Type: Grant
    Filed: June 19, 2013
    Date of Patent: September 30, 2014
    Assignee: Dainippon Screen Mfg. Co., Ltd.
    Inventor: Hiroshi Asai
  • Publication number: 20140285851
    Abstract: An image processing apparatus capable of converting input image data into image data expressing a dot pattern cell by cell includes a detection unit configured to detect a pixel having a specific pixel value in the input image data, and a determination unit configured to determine an output value of a pixel included in each cell by arranging as many print pixels as a number of print pixels according to a total value of pixel values of a pixel group including pixels included in a cell except the pixel detected by the detection unit on any of the pixels in the pixel group cell by cell.
    Type: Application
    Filed: February 21, 2014
    Publication date: September 25, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Tomoyuki Kawamoto, Hisashi Ishikawa
  • Patent number: 8804197
    Abstract: A print quality control method, including the steps of: providing a visual referring target on the printing substrate, setting a specific halftone of black “K”; creating a neutral grey tone i.e. NGT; placing tightly both MGT and NGT next to each other across the printing surface; and comparing both printed tones result. By adopting the grey balance theory and visual matching technique, the resultant can provide accurate ink balance information for the production personnel to immediate execute the correction on the imbalance inking condition during production.
    Type: Grant
    Filed: May 27, 2013
    Date of Patent: August 12, 2014
    Inventor: Tak kin Andrew Yan
  • Patent number: 8755088
    Abstract: Method, apparatus and program product generates a threshold array that contains at least one halftone cell having overlapping or dissimilar dots.
    Type: Grant
    Filed: February 11, 2009
    Date of Patent: June 17, 2014
    Assignee: Phototype Engraving Co.
    Inventor: Gary Russell
  • Patent number: 8749848
    Abstract: A method of halftoning a continuous-tone image includes the step of expressing a transition tone intensity by a maximum population density of halftone dots equal in size and having a transition dot size. Expressing tone intensities darker than the transition tone intensity includes increasing dot sizes beyond the transition dot size of the maximum population. Expressing tone intensities lighter than the transition tone intensity includes using a population density lesser than the maximum population density, and each relatively darker tone includes a relatively smaller dot size and a relatively larger population density than each relatively lighter tone.
    Type: Grant
    Filed: February 7, 2012
    Date of Patent: June 10, 2014
    Assignee: ESKO Software BVBA
    Inventor: Peter Morisse
  • Publication number: 20140153056
    Abstract: An image processing method includes dividing a first image into regions according to content of the first image; generating a second image by converting a gradation of pixels of the first image into a gradation of pixels expressible in an image forming apparatus for each region; generating a piece of simulation information of a result of the image forming/outputting process based on the second image and nozzle characteristic information of the image forming apparatus; calculating an error between the first image and a third image for each of the regions, the third image being obtained by converting the piece of simulation information with the gradation of pixels of the first image; and deciding one of the second images as rendering information used to cause the image forming apparatus to perform an image forming/outputting process, based on the calculated errors between the first image and the third images.
    Type: Application
    Filed: December 4, 2013
    Publication date: June 5, 2014
    Inventors: Yasunobu TAKAGI, Toshihito Kamei, Yoshiaki Hoshino, Taku Satoh
  • Publication number: 20140139884
    Abstract: An image processing apparatus which decorates color data contained in color image data with different decoration patterns for respective colors of the color data to output the color data includes a determination unit which determines a combination of a color of color data having a highest number of pixels among colors of color data contained in the color image data and a decoration pattern having a lowest number of pixels among the decoration patterns and a monochrome decoration output unit which decorates color data contained in the color image data in accordance with a combination of a color and a decoration pattern corresponding to the color determined by the determination unit for monochrome decoration output of the color image data.
    Type: Application
    Filed: November 14, 2013
    Publication date: May 22, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Osamu Iinuma
  • Patent number: 8723882
    Abstract: A method of forming a dithering mask includes providing a specific sub-dithering mask, and generating a plurality of sub-dithering masks of the dithering mask by adjusting the specific sub-dithering mask. The dithering mask generated by the method includes a plurality of sub-dithering masks, each sub-dithering mask includes (4N)×(4N) dithering values, where N is an integer, and at least two sub-dithering masks of the plurality of sub-dithering masks have different contents. By breaking the regularity in the dithering mask, flickering patterns or visual patterns can be avoided on the screen, thereby raising the displaying quality of the screen.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: May 13, 2014
    Assignee: MStar Semiconductor, Inc.
    Inventor: Shih-Chung Wang
  • Patent number: 8705144
    Abstract: A relief print master is created by printing a sequence of layers on top of each other by an inkjet printing system. The top layer corresponds with the binary halftoned image that is to be printed by the print master and the lower intermediate layers are supporting layers. The features in a lower supporting layer have an area that is larger than the corresponding features in a higher supporting layer. A circular spread function is applied on the features of a higher intermediate layer to increase the area of the features in a lower intermediate layer. By using a sequence of two non-circular spread functions, the circular spread function is approximated and the number of required calculations can be reduced.
    Type: Grant
    Filed: December 1, 2009
    Date of Patent: April 22, 2014
    Assignee: Agfa Graphics NV
    Inventors: Chris Gullentops, Rudi Lenders
  • Patent number: 8687236
    Abstract: A method and apparatus as provided for determining, for an ink to be deposited on a substrate by a halftone inkjet printing process, a nominal coverage value (the ‘ink restriction value’), that corresponds to an amount of ink sufficient to fully cover the area of the substrate to be printed. This determination is effected by measuring the reflectance of the printed substrate for a range of nominal coverage values, and then using an automatic processing arrangement to determine, from the change of measured reflectance with nominal coverage value, the nominal coverage value at which continuous tone behavior commences.
    Type: Grant
    Filed: January 22, 2009
    Date of Patent: April 1, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Boris Oicherman, Doron Shaked, Matty Litvak
  • Patent number: 8681382
    Abstract: A contone source image is processed to create halftone outputs by identifying intensity thresholds based on the coordinates of the pixels of the source image. The halftone output corresponding to a particular pixel of the contone image in a particular color plane is determined by comparing the intensity of the pixel and any previously accumulated output error to the intensity threshold corresponding to the pixel.
    Type: Grant
    Filed: November 3, 2011
    Date of Patent: March 25, 2014
    Assignee: Marvell International Ltd.
    Inventor: James Mealy
  • Patent number: 8681383
    Abstract: As set forth herein, computer-implemented methods and systems facilitate employing a single stochastic screen defined up to a specified transition level. The dots at the specified level are connected to form a triangle tessellation with an associated spot function. For up to three colorants, a vector screening technique is employed, which involves a first colorant dot being grown from the vertices, second colorant dot grown from the triangle center, and a third colorant dot grown from the side midpoints. Growth in this manner ensures separation of colorants up to a certain density level. In cases where fourth colorant is to be used at a given pixel, the fourth colorant can be added using methods typically used for clustered screens, such as stochastic screening of the lightest colorant, in order to mitigate color shift sensitivity issues.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: March 25, 2014
    Assignee: Xerox Corporation
    Inventors: Shen-ge Wang, Edgar A. Bernal, Robert P. Loce
  • Patent number: 8649060
    Abstract: A method of printing an image by a printer having an asymmetric printer resolution includes multi-level halftoning the image by assigning a level out of a number of levels to each pixel of the image. The method further includes determining the number of levels on the basis of the asymmetric printer resolution, selecting for each level a collection of at least one binary pattern, each binary pattern consisting of a plurality of sub-pixels the number of which is determined by the number of levels, selecting for each pixel of the halftoned image a binary pattern from the collection selected for the level assigned to the pixel, transforming each pixel of the halftoned image into the selected binary pattern, and printing the binary patterns of the transformed pixels using the asymmetric printer resolution. A printer is configured to perform the method.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: February 11, 2014
    Assignee: Oce Technologies B.V.
    Inventor: Paul Kuiper
  • Patent number: 8619331
    Abstract: A method includes receiving a primary image as input data and receiving textured image data for rendering a perceived non-uniform texture on a printed output of the primary image. The primary image input data is used for determining a low coverage portion and a high coverage portion. The method then includes applying clear toner to the low coverage portion and applying colored toner at variable anisotropic orientations to the high coverage portion.
    Type: Grant
    Filed: July 19, 2011
    Date of Patent: December 31, 2013
    Assignee: Xerox Corporation
    Inventors: Mu Qiao, Marc Rene, William A. Fuss, Shen-ge Wang, Paul Conlon
  • Patent number: 8619330
    Abstract: An apparatus includes a processing unit configured to perform halftone processing for input image data and output halftone image data, a determination unit configured to determine a mixing ratio based on a difference value between a low frequency component of the halftone image data and a low frequency component of the input image data, and a mixing unit configured to mix the input image data and the halftone image data based on the mixing ratio.
    Type: Grant
    Filed: November 18, 2010
    Date of Patent: December 31, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Takayuki Tsutsumi, Hisashi Ishikawa
  • Patent number: 8610958
    Abstract: The present invention enables creating authenticable continuous tone color multi-ink multi-halftone images offering means of verifying their authenticity. The invention relies on color halftones, color separation into different ink surface coverages for different halftoning methods, mapping of an input gamut into a gamut defined by a set of inks, calculating the optimal boundary between region halftones created with different halftoning methods, and color multi-halftone image generation. The basic authentication is performed by examining the color multi-halftone image under a reference illumination and verifying that the message incorporated within the color multi-halftone is hidden and revealed under a different illumination. Authentication can further be performed by observing the color multi-halftone image both in reflection and transmission modes and verifying that in one of these modes the message is hidden and that in the other mode the message is revealed.
    Type: Grant
    Filed: February 21, 2012
    Date of Patent: December 17, 2013
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventors: Romain Rossier, Roger D. Hersch
  • Patent number: 8593691
    Abstract: A method adapts image data using more than eight bits per pixel to be compatible with devices using only 8-bit per pixel data. The method separates the higher bit depth data into an 8-bit image data stream, the balance of the bits are carried in a separate tag data stream. The 8-bit image data stream can be used in legacy devices that can handle only 8-bit data, and the tag data stream can be used in legacy devices that incorporate a tag data stream for their internal image processing.
    Type: Grant
    Filed: November 18, 2010
    Date of Patent: November 26, 2013
    Assignee: Xerox Corporation
    Inventors: Roger L. Triplett, Stuart A. Schweid, David J. Lieberman
  • Patent number: 8587825
    Abstract: Ethernet and Universal Serial Bus (USB) powered printing devices are provided. In particular, Ethernet and USB powered printers and methods of Ethernet powering of printers that support high speed printing and/or data intensive printing. Such high-speed and/or data intensive printing operations are able to be Ethernet or USB powered by providing for a power storage unit within the printer device that is able be charged during non-printing periods and provide for necessary energy bursts to support such higher powered processes. In addition, the present invention provides for devices and methods that allow for printers to operate with main power provided by conventional power mains and for back-up or secondary power to be supplied by Ethernet or USB power. Additionally, the invention provides for Ethernet or USB powering, both primary and back-up, of the data and configuration settings in the printer control and image generating electronics.
    Type: Grant
    Filed: January 20, 2006
    Date of Patent: November 19, 2013
    Assignee: ZIH Corp
    Inventors: David L. Poole, Douglas A. Fox, Robert A. Ehrhardt, Jr., Eugene K. Brown, Rod DeMay, John Ham, Gary F. Lynch, Donald V. Thielen
  • Patent number: 8537424
    Abstract: Some of the embodiments of the present disclosure provide a method comprising forming an array comprising a plurality of microcells, each microcell of the plurality of microcells including a plurality of pixels; for each pixel in each of the plurality of microcells, assigning (i) a respective pixel offset factor that is associated with a relative position of the pixel in the respective microcell, and (ii) a respective microcell offset factor that is associated with an index of the respective microcell; and for each pixel in each of the plurality of microcells, determining a respective final offset factor that is based at least in part on the respective pixel offset factor and the respective microcell offset factor. Other embodiments are also described and claimed.
    Type: Grant
    Filed: August 17, 2010
    Date of Patent: September 17, 2013
    Assignee: Marvell International Ltd.
    Inventors: Douglas G. Keithley, Roy G. Moss
  • Patent number: 8520277
    Abstract: An image processing apparatus may include a first screen processing unit, a moiré component calculation unit, a first correction unit, and a second screen processing unit. The first screen processing unit performs screen processing on image data to form screen processed image data. The moiré component calculation unit calculates an original moiré component that corresponds to a low-frequency component of the screen processed image data and a low-frequency component of the image data. The first correction unit corrects the image data based on a calculated moiré component. The second screen processing unit performs the screen processing on the corrected image data.
    Type: Grant
    Filed: July 26, 2011
    Date of Patent: August 27, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Koji Fuse, Takafumi Niida, Tomokazu Yanai, Takashi Ochiai
  • Patent number: 8503034
    Abstract: An image forming apparatus to connect a video controller to a laser scanning unit through a cable and the video controller includes a halftone table in order to perform a halftone process with respect to an original image. The halftone table includes a dot region having at least two shapes and a non-dot region.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: August 6, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jai Yeol Lee
  • Patent number: 8482803
    Abstract: Methods and apparatuses for halftoning an image are provided using a parametrically controlled hexagonal halftone dot shape threshold function that reduces tone reproduction irregularities in the halftoned image which can occur at darker gray levels. The halftoning transforms image data representing contone image pixels into halftoned image data in the form of clustered-dot hexagonal halftone screens for representing halftone dots of a halftoned image. Weight parameters can be used to control the rate at which a respective vertex of a halftone dot approaches a vertex of a neighboring halftone dot in relation to gray level. The hexagonal halftone dot shape threshold function can also control the shape of the sides of the halftone dots.
    Type: Grant
    Filed: December 28, 2009
    Date of Patent: July 9, 2013
    Assignee: Xerox Corporation
    Inventors: Shen-Ge Wang, Robert P. Loce
  • Patent number: 8456699
    Abstract: A system for creating a data-bearing image can include a reference image generator configured to apply a clustered-dot halftone screen to a continuous-tone image. The resulting reference halftone image includes carrier cells in which a pixel cluster can be shifted to at least two shift positions in the carrier cell. The system also includes a payload encoder configured to segment the data payload and encode data segments into one of the carrier cells by shifting the cluster to one of the shift positions. The system also includes an output device configured to output the resulting data-bearing halftone image.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: June 4, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert Alan Ulichney, Steven J. Simske, Matthew D. Gaubatz
  • Patent number: 8437044
    Abstract: The invention describes a method to control differential gloss of halftone areas produced using substantially clear or low-pigmented toner. It is an objective of this invention to provide a method which allows to produce digital watermarks on paper without being limited in the gloss properties of the toner, the paper or and selected fusing technology. The present invention relates to a method producing clear, low density or highdensity watermarks using Glossmark technology using low-pigmented toner or clear toner. Glossmark technology is for controlling the differential gloss of an image using the steps selecting a first halftone image having a first anisotropic structure, selecting a second halftone image having a second structure different from that of the first halftone, applying the first halftone to at least some portion of the halftone image and applying the second halftone to another portion of the halftone image.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: May 7, 2013
    Assignee: Eastman Kodak Company
    Inventors: Detlef Schulze-Hagenest, Arun Chowdry, Dinesh Tyagi
  • Patent number: 8432582
    Abstract: Compensation for rendering device non-uniformities is provided for halftoned images. A spatially dependent tone reproduction curve (TRC) provides compensation values. Pixel location information is used to access TRC values. For example, the values are modification values. The modification values are added to the pixel values to generate combined values. Quantization is applied to the combined values to prepare compensated image data for rendering. For example, Rank Ordered Error Diffusion is applied to the combined values. The combined values may include diffused error from previously processed pixels. Gray values may be estimated for the respective pixels. The estimated gray values may be used to access compensation information from a TRC that is both spatially and gray value dependent. Mathematical basis decomposition is used to reduce TRC memory requirements.
    Type: Grant
    Filed: August 20, 2004
    Date of Patent: April 30, 2013
    Assignee: Xerox Corporation
    Inventors: Yeqing Zhang, Robert Paul Loce, Beilei Xu
  • Patent number: 8427698
    Abstract: A method for forming an image comprising a first halftone image having a first screen angle and a second halftone image having a second screen angle. A recording head forms a plurality of image swaths. Each swath is merged with another swath at a merge line. A row of cells in the first halftone image is selected and a first sub-scan pitch of the cells in the row cells is determined. A first sub-scan spacing between two adjacent merge lines in the first group of swaths is equal to an integer multiple of a first sub-scan pitch. A row of cells in the second halftone image is selected and a second sub-scan pitch of the second cells in the row of second unit cells is determined. The recording head is reconfigured by disabling at least one of the recording channels forms the second halftone image.
    Type: Grant
    Filed: August 19, 2009
    Date of Patent: April 23, 2013
    Assignee: Eastman Kodak Company
    Inventors: John Swanson, Aldo Salvestro
  • Patent number: 8405878
    Abstract: An image forming apparatus which provides a plurality of developers that have different densities for each color, and an image forming method thereof. The image forming method may include detecting a remaining amount of a first developer; and forming an image by expressing a gray scale of inputted data according to a multi-bit halftoning process using a second developer that is similar to the first developer in color and higher than the first developer in density if the remaining amount of the first developer is a preset value or less.
    Type: Grant
    Filed: August 25, 2009
    Date of Patent: March 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Ki-min Kang
  • Patent number: 8373902
    Abstract: Banding can be prevented and image-quality degradation can be reduced. An image processing apparatus includes first creation means configured to distribute density of image data to a pixel on another scanning line on the basis of a difference between an actual print position of the image data and a reference position and to create position-corrected image data, second creation means configured to correct the image data using a correction value corresponding to a position of the image data and to create density-corrected image data, and generation means configured to generate output image data using the position-corrected image data created by the first creation means and the density-corrected image data created by the second creation means.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: February 12, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoichi Takikawa, Hideki Kubo
  • Patent number: 8351085
    Abstract: Disclosed are moiré-free color halftoning methods, apparatus and systems to digitally reproduce an original color image. The disclosed embodiments are particularly useful for rendering a color image with a color printing device. According to one exemplary embodiment, an image forming method utilizes three or four rotated hexagonal screens which can include regular shaped hexagon screens or convex tessellated hexagon screens.
    Type: Grant
    Filed: August 12, 2009
    Date of Patent: January 8, 2013
    Assignee: Xerox Corporation
    Inventors: Shen-ge Wang, Robert P. Loce
  • Patent number: 8339674
    Abstract: A method and apparatus are provided for compensating for spatial non-uniformities in a printer by deriving a true spatial non-uniformity tone response curve (TRC) that characterizes the printer in terms of color output variation for each addressable pixel location in a spatial range. The “true average” tone response curve is determined for a color channel. A prediction of the true response as a function of the spatial location is derived by printing and scanning a specially designed halftone-independent target of binary patterns. The predicted tone response curve for each color channel and halftone is predicted using a binary printer model, wherein the “predicted tone response curve” provides a model based approximation of the actual response for each addressable pixel location in the spatial range. Also stored is an “average predicted tone response” by averaging the “predicted tone response curve” over the spatial range of the printer.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: December 25, 2012
    Assignee: Xerox Corporation
    Inventors: Vishal Monga, Shen-Ge Wang, Raja Bala
  • Patent number: 8335020
    Abstract: A 2-pixel averaging unit (101) halves an input image in the subscanning direction, and a multi-level error diffusion unit (102) performs multi-level error diffusion processing. A 2-pixel reconstruction unit (103) replaces each pixel with two pixels adjacent in the subscanning direction. A density value exchange unit (104) exchanges pixel values adjacent in the subscanning direction in each of 2×2 pixel blocks arranged in a checkered pattern in the image after replacement. High-density blocks each serving as a set of high-density dots and low-density blocks each serving as a set of low-density dots can be generated as 2×2 pixel blocks. The exposure region can be concentrated in PWM conversion.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Go Araki, Yuuji Takayama, Tomoyuki Saiki, Hisashi Ishikawa
  • Patent number: 8335014
    Abstract: A test pattern containing plurality of patches recorded using small dot patterns and large dot patterns is printed. The dot sizes arranged in the patches are different between patches. Then the test patterns are read. The detection rate and average density of additional information embedded in each large dot pattern are obtained. A large dot pattern whose detection rate and average density fall within a reference range and are closest to ideal values is determined. The average density of each small dot pattern is obtained. A small dot pattern whose average density falls within a reference range and is closest to the average density of the determined large dot pattern is determined. A copy-forgery-inhibited pattern image is generated using these dot patterns and combined with a print target image.
    Type: Grant
    Filed: May 12, 2009
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mizuki Muramatsu
  • Patent number: 8320022
    Abstract: An image forming apparatus which forms a halftone image on a print medium (200) using multipass processing of scanning a single area on the print medium (200) by a printhead (220) N times and forming dots every scan operation includes a pass division table (410) used to set the print density ratio of each scan operation, a print data generation unit (370) which generates print data of each scan operation, a printer engine (180) which prints a halftone image on the print medium (200) on the basis of the generated print data, and a sensor (340) which detects the state of printing on the print medium (200) by the printer engine (180). The print data generation unit (370) corrects print data in synchronism with printing by the printer engine (180) on the basis of the set print density ratio and the detected printing state.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: November 27, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Koichi Morishita, Hisashi Ishikawa
  • Patent number: 8314973
    Abstract: A method and a printing implementing the method for dynamic printer performance tuning. The method includes the steps of processing a page to be printed by a printer description language interpreter to generate a Display List, selecting tuning parameters from the Display List data, analyzing the tuning parameters by a Bayesian analyzer to obtain a score for each tuning parameter, and based on the score of each tuning parameter, adjusting rendering settings of the tuning parameters for printing the page. The steps of training the Bayesian analyzer includes creating a set of training pages, rendering each page to determine best performance settings for each tuning parameter, grouping the pages based on tuning parameter settings, generating Display List data of each page, rendering the training pages in each group to compile training data that are saved for future printing jobs.
    Type: Grant
    Filed: June 1, 2010
    Date of Patent: November 20, 2012
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventor: Kenneth David Hayber
  • Patent number: 8289574
    Abstract: A method and system for controlling the darkness level of image data to assist in output matching between dissimilar rendering devices. Image source information from a source file can be interpreted by a rendering decomposer in order to generate halftone source image data. The decomposition of the image can be repeated in response to a request by an operator for an additional darkening level via a user input file. The additional layers can be shifted in an opposing direction and then a clockwise direction from the original position until the additional darkening level is attained. The required darkening level can be stored in a storage unit or memory so that the required darkening level can be later triggered by a source document name to employ the same darkening approach. The darkening level can be selected from an array of darkening levels to assist in output matching without major modifications to the utilized rendering device(s).
    Type: Grant
    Filed: September 2, 2009
    Date of Patent: October 16, 2012
    Assignee: Xerox Corporation
    Inventor: Richard T. Horn