Patents by Inventor Charles M. Hains

Charles M. Hains has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7965422
    Abstract: A system facilitates printing of microtext. A processing component allows a user to create one or more microtext characters, wherein the characters are output as a data packet. An SRE code store receives and associates one or more SRE codes with the data packet, each SRE code is representative of a bit pattern, wherein the bit pattern is a grid of bits that are filled to create a particular pattern. A font bank receives the one or more SRE codes from the SRE code store and defines such codes via a font. A raster image processor receives the font from the font bank, decodes the font and outputs instructions to print the microtext.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: June 21, 2011
    Assignee: Xerox Corporation
    Inventors: Charles M. Hains, James R. Low, Reiner Eschbach, Jon McElvain
  • Patent number: 7688473
    Abstract: Disclosed herein is an image processing method for producing enhanced halftone edges, particularly suited to those edges which only lie upon the background as apposed to those edges which abut other halftone screens. It utilizes a step of defining border pixels and a step of halftoning those border pixels in a different manner than the halftoning applied to the interior region of the tint or image segment. The preferred halftone for the border pixels will be related to the interior halftone by some number of common spatial frequency harmonics.
    Type: Grant
    Filed: October 26, 2004
    Date of Patent: March 30, 2010
    Assignee: Xerox Corporation
    Inventors: Connie F. Purdum, Robert P. Loce, Beilei Xu, David J. Lieberman, Mark A. Gwaltney, Jon S. McElvain, Charles M. Hains
  • Patent number: 7576893
    Abstract: This invention is a method of producing a set of TRC's for a color printer's secondary halftone screens that is correlated with the printer's primary halftone screens. The method makes use of the printer/screen characteristic data that is normally gathered during screen calibration. However, instead of progressing from the data to a normal calibration for the secondary screens, the method goes backward through the data starting with the finished primary screen TRC's. The method insures that for every primary screen density, the closest possible secondary screen density is used when the same digital value is specified.
    Type: Grant
    Filed: August 20, 2007
    Date of Patent: August 18, 2009
    Assignee: Xerox Corporation
    Inventors: Charles M Hains, David E Rumph, Vincent C Lung
  • Patent number: 7345786
    Abstract: A method for color cast removal in a scanned image in L*a*b* space includes generating a first color cast correction curve for mapping L* to a first color correction, ?a*, (or ?b*) wherein the first correction curve provides a desired a* shift in midtone regions and is modulated as a function of L* such that black and white points are unaffected; for each pixel n in the scanned image, passing L*n through the first color cast correction curve for obtaining a value of ?a*n; and adding the value of ?a*n to the scanned image's original a*n component. To ensure that the color corrected a* remains within gamut, a second correction curve for applying a clipping factor to the mapped ?a* may be generated with the a*n passing through the second correction curve for obtaining a clipping factor Cn; and modifying the a*n value by Cn(?a*n).
    Type: Grant
    Filed: February 18, 2003
    Date of Patent: March 18, 2008
    Assignee: Xerox Corporation
    Inventors: David E. Rumph, Charles M. Hains
  • Patent number: 7277201
    Abstract: Historically, the creation of digital line screens was considered to be a subset of the creation of the digital cluster dot screens. The geometric constraints necessary for digital cluster dot screens were imported into the creation of digital line screens. Accordingly, the number of available angles or digital line screens was also significantly limited. In various exemplary embodiments of the systems and methods according to this invention, a digital line screen cell is defined such that the vectors defining the digital line screen cell are not necessarily isometric and are not necessarily at right angles to each other. By using a high-addressability grid that has different resolutions along x and y axis of the grid, the systems and methods according to this invention allow the components of the vectors along the high-addressability direction to be noninteger multiples of the components of the vectors along the other direction of the grid.
    Type: Grant
    Filed: May 28, 2003
    Date of Patent: October 2, 2007
    Assignee: Xerox Corporation
    Inventor: Charles M. Hains
  • Patent number: 7274492
    Abstract: This invention is a method of producing a set of TRC's for a color printer's secondary halftone screens that is correlated with the printer's primary halftone screens. The method makes use of the printer/screen characteristic data that is normally gathered during screen calibration. However, instead of progressing from the data to a normal calibration for the secondary screens, the method goes backward through the data starting with the finished primary screen TRC's. The method insures that for every primary screen density, the closest possible secondary screen density is used when the same digital value is specified.
    Type: Grant
    Filed: May 12, 2000
    Date of Patent: September 25, 2007
    Assignee: Xerox Corporation
    Inventors: Charles M. Hains, David E. Rumph, Vincent C. Lung
  • Patent number: 7215444
    Abstract: Conventional design tools were not developed for designing square zero-shift supercells. Conventionally, solutions that enable square zero-shift supercells were found by trial and error or by exhaustive analysis. According to a first design criterion of this invention, a non-square supercell in a first frame of reference has a diagonal that is equal in length to the diagonal of a square supercell in a second frame of reference rotated at a desired screen angle to the first frame of reference. The screen angle is a function of the lengths of the sides of the non-square supercell in the first frame of reference. According to a second design criterion, if the area of the corresponding square supercell in the second frame of reference is an integer, a square zero-shift supercell can be designed based on the lengths of the sides of the non-square supercell in the first frame of reference.
    Type: Grant
    Filed: July 16, 2002
    Date of Patent: May 8, 2007
    Assignee: Xerox Corporation
    Inventor: Charles M. Hains
  • Patent number: 7102792
    Abstract: The invention is an automatic way to create background images from custom images, enabling cost efficient generation of highly customized products; such as advertisements, checks, greeting cards, stationary, clothing, passports, licenses, identification badges legal documents and legal tender; by generating intermediate image data by over-enhancing the sharpness of the custom image data and subsequently generating modified image data by reducing the sharpness, color and contrast of the intermediate image, whereby the resulting modified image is pleasing to the average consumer without interfering with the application of the product on which the background image is applied.
    Type: Grant
    Filed: January 16, 2002
    Date of Patent: September 5, 2006
    Assignee: Xerox Corporation
    Inventors: Reiner Eschbach, Charles M. Hains, Keith D. Collins
  • Patent number: 6943808
    Abstract: The system and method reduces aliasing which is formed by the patterns that are introduced by the halftone screens used in the printer. The system and method provides halftone-specific anti-alias filters for obtaining optimal effective resolution in printed images. A method of reducing aliasing in a digital image includes providing a digital image; selecting a halftone screen for halftoning the digital image, wherein the halftone screen has a directional component associated with it; filtering the digital image with an antialiasing filter, the antialiasing filter having been designed to have a directional frequency response that is optimized for the directional component of the selected halftone screen; and halftoning the filtered digital image.
    Type: Grant
    Filed: December 16, 2002
    Date of Patent: September 13, 2005
    Assignee: Xerox Corporation
    Inventors: Charles M. Hains, Sang-Chul Kang
  • Publication number: 20040239962
    Abstract: Historically, the creation of digital line screens was considered to be a subset of the creation of the digital cluster dot screens. The geometric constraints necessary for digital cluster dot screens were imported into the creation of digital line screens. Accordingly, the number of available angles or digital line screens was also significantly limited. In various exemplary embodiments of the systems and methods according to this invention, a digital line screen cell is defined such that the vectors defining the digital line screen cell are not necessarily isometric and are not necessarily at right angles to each other. By using a high-addressability grid that has different resolutions along x and y axis of the grid, the systems and methods according to this invention allow the components of the vectors along the high-addressability direction to be noninteger multiples of the components of the vectors along the other direction of the grid.
    Type: Application
    Filed: May 28, 2003
    Publication date: December 2, 2004
    Applicant: XEROX CORPORATION
    Inventor: Charles M. Hains
  • Publication number: 20040160615
    Abstract: A method for color cast removal in a scanned image in L*a*b* space includes generating a first color cast correction curve for mapping L* to a first color correction, &Dgr;a*, (or &Dgr;b*) wherein the first correction curve provides a desired a* shift in midtone regions and is modulated as a function of L* such that black and white points are unaffected; for each pixel n in the scanned image, passing L*n through the first color cast correction curve for obtaining a value of &Dgr;a*n; and adding the value of &Dgr;a*n to the scanned image's original a*n component. To ensure that the color corrected a* remains within gamut, a second correction curve for applying a clipping factor to the mapped &Dgr;a* may be generated with the a*n passing through the second correction curve for obtaining a clipping factor Cn; and modifying the a*n value by Cn(&Dgr;a*n).
    Type: Application
    Filed: February 18, 2003
    Publication date: August 19, 2004
    Applicant: Xerox Corporation
    Inventors: David E. Rumph, Charles M. Hains
  • Publication number: 20040113921
    Abstract: The system and method reduces aliasing which is formed by the patterns that are introduced by the halftone screens used in the printer. The system and method provides halftone-specific anti-alias filters for obtaining optimal effective resolution in printed images. A method of reducing aliasing in a digital image includes providing a digital image; selecting a halftone screen for halftoning the digital image, wherein the halftone screen has a directional component associated with it; filtering the digital image with an antialiasing filter, the antialiasing filter having been designed to have a directional frequency response that is optimized for the directional component of the selected halftone screen; and halftoning the filtered digital image.
    Type: Application
    Filed: December 16, 2002
    Publication date: June 17, 2004
    Applicant: Xerox Corporation
    Inventors: Charles M. Hains, Sang-Chul Kang
  • Patent number: 6724500
    Abstract: A method for selecting CMY coordinates for printing a desired source color represented in an source color-space includes the step of obtaining coordinates for the printer gamut in the source color-space and then dividing the printer gamut into a plurality of tetrahedra, one of which contains the desired source color. This particular tetrahedron, referred to as the source-bearing tetrahedron, is identified and transformed into a target-bearing tetrahedron in the CMY color space. The target-bearing tetrahedron contains the CMY coordinates of the desired color. The specific color within the target-bearing tetrahedron is identified by obtaining barycentric coordinates for the source color relative to the source-bearing tetrahedron and identifying that color in the target-bearing tetrahedron that has the same barycenric coordinates. The CMY coordinates for that color can then be provided to a printer to print the desired source color.
    Type: Grant
    Filed: November 29, 1999
    Date of Patent: April 20, 2004
    Assignee: Xerox Corporation
    Inventors: Charles M. Hains, Robert R. Buckley
  • Publication number: 20040011233
    Abstract: Conventional design tools were not developed for designing square zero-shift supercells. Conventionally, solutions that enable square zero-shift supercells were found by trial and error or by exhaustive analysis. According to a first design criterion of this invention, a non-square supercell in a first frame of reference has a diagonal that is equal in length to the diagonal of a square supercell in a second frame of reference rotated at a desired screen angle to the first frame of reference. The screen angle is a function of the lengths of the sides of the non-square supercell in the first frame of reference. According to a second design criterion, if the area of the corresponding square supercell in the second frame of reference is an integer, a square zero-shift supercell can be designed based on the lengths of the sides of the non-square supercell in the first frame of reference.
    Type: Application
    Filed: July 16, 2002
    Publication date: January 22, 2004
    Applicant: XEROX CORPORATION
    Inventor: Charles M. Hains
  • Patent number: 6671064
    Abstract: An object optimized printing system and method comprises a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a print file defining a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands in the PDL file, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the image output terminal to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis.
    Type: Grant
    Filed: February 8, 2001
    Date of Patent: December 30, 2003
    Assignee: Xerox Corporation
    Inventors: David E. Rumph, Robert M. Coleman, Charles M. Hains, James K. Kenealy, Mark T. Corl, Russell R. Atkinson, Michael F. Plass, Eric S. Nickell, L. Dale Green, Robert R. Buckley
  • Publication number: 20030133137
    Abstract: The invention is an automatic way to create background images from custom images, enabling cost efficient generation of highly customized products; such as advertisements, checks, greeting cards, stationary, clothing, passports, licenses, identification badges legal documents and legal tender; by generating intermediate image data by over-enhancing the sharpness of the custom image data and subsequently generating modified image data by reducing the sharpness, color and contrast of the intermediate image, whereby the resulting modified image is pleasing to the average consumer without interfering with the application of the product on which the background image is applied.
    Type: Application
    Filed: January 16, 2002
    Publication date: July 17, 2003
    Applicant: XEROX COPORATION
    Inventors: Reiner Eschbach, Charles M. Hains, Keith D. Collins
  • Patent number: 6442300
    Abstract: A method of generating one image dot from three image pixels. The values of the three pixels are summed. If the sum indicates a dot that is equal to or darker than ⅔ black, the two outer thirds of the dot are set to black and the central third is set to a shade of gray. If the sum indicates a dot that is equal to or lighter than ⅓ white, central third of the dot is set to white and the outer two thirds are set to a shade of gray. The shades of gray are generated by using high addressability, and error diffusion is used to diffuse the rounding off errors implicit in the high addressability process.
    Type: Grant
    Filed: January 5, 1999
    Date of Patent: August 27, 2002
    Assignee: Xerox Corporation
    Inventor: Charles M. Hains
  • Patent number: 6429948
    Abstract: An object optimized printing system and method includes a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the IOT to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis. The generated command instructions and data are output to the IOT controller scanline-by-scanline.
    Type: Grant
    Filed: August 4, 2000
    Date of Patent: August 6, 2002
    Assignee: Xerox Corporation
    Inventors: David E. Rumph, Robert M. Coleman, Charles M. Hains, James K. Kenealy, Mark T. Corl, Russell R. Atkinson, Michael F. Plass, Eric S. Nickell, L. Dale Green, Robert R. Buckley
  • Patent number: 6327043
    Abstract: An object optimized printing system and method comprises a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a print file defining a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands in the PDL file, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the image output terminal to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis.
    Type: Grant
    Filed: September 18, 1996
    Date of Patent: December 4, 2001
    Assignee: Xerox Corporation
    Inventors: David E. Rumph, Robert M. Coleman, Charles M. Hains, James K. Kenealy, Mark T. Corl, Russell R. Atkinson, Michael F. Plass, Eric S. Nickell, L. Dale Green, Robert R. Buckley
  • Publication number: 20010043345
    Abstract: An object optimized printing system and method comprises a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a print file defining a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands in the PDL file, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the image output terminal to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis.
    Type: Application
    Filed: February 8, 2001
    Publication date: November 22, 2001
    Applicant: Xerox Corporation
    Inventors: David E. Rumph, Robert M. Coleman, Charles M. Hains, James K. Kenealy, Mark T. Corl, Russell R. Atkinson, Michael F. Plass, Eric S. Nickell, L. Dale Green, Robert R. Buckley