Patents by Inventor David J. Metcalfe

David J. Metcalfe 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: 11508071
    Abstract: An image processing device includes an input device which receives image adjustment selections from an associated user interface device. Memory of the device stores a user interface generator, which generates a background adjustment selector for presenting to a user on the user interface device; a background adjustment component which, for each of a plurality of pixels of an input image computes adjusted color values, as a function of at least one of: (a) a background adjustment factor computed for the respective pixel, and (b) a background class derived from the computed background adjustment factor, the background adjustment factor being a function of a background strength of the pixel and a luminance strength of the pixel; and an image output component outputs an output image derived from the adjusted color values for the plurality of pixels. A processor implements the background adjustment component and image output component.
    Type: Grant
    Filed: September 17, 2020
    Date of Patent: November 22, 2022
    Assignee: XEROX CORPORATION
    Inventors: David J. Metcalfe, Clara Cuciurean-Zapan
  • Publication number: 20220084211
    Abstract: An image processing device includes an input device which receives image adjustment selections from an associated user interface device. Memory of the device stores a user interface generator, which generates a background adjustment selector for presenting to a user on the user interface device; a background adjustment component which, for each of a plurality of pixels of an input image computes adjusted color values, as a function of at least one of: (a) a background adjustment factor computed for the respective pixel, and (b) a background class derived from the computed background adjustment factor, the background adjustment factor being a function of a background strength of the pixel and a luminance strength of the pixel; and an image output component outputs an output image derived from the adjusted color values for the plurality of pixels. A processor implements the background adjustment component and image output component.
    Type: Application
    Filed: September 17, 2020
    Publication date: March 17, 2022
    Applicant: Xerox Corporation
    Inventors: David J. Metcalfe, Clara Cuciurean-Zapan
  • Patent number: 10986249
    Abstract: An image processing device includes a neutral edge detection and enhancement component which, for pixels of an input image, computes an edge strength for the pixel as a function of differences between the input luminance value of the pixel and input luminance values of neighboring pixels, computes a neutral adjustment factor for the pixel as a function of the input luminance value of the pixel, and computes a chroma adjustment factor for the pixel as a function of the input chrominance values of the pixel. An adjusted luminance value for the pixel is computed as a function of the input luminance value, the edge strength, and the neutral adjustment factor. Adjusted chrominance values for the pixel may be computed as a function of the input chrominance value, the edge strength, and the chroma adjustment factor. The system allows detection and enhancement of neutral edges in monochrome and color images.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: April 20, 2021
    Assignee: Xerox Corporation
    Inventor: David J. Metcalfe
  • Patent number: 10986250
    Abstract: An image processing device and method are provided for adjusting background pixels of an image. The device includes memory which stores a background adjustment component which for each of a plurality of pixels of an input image: computes a background strength of the pixel; computes a luminance strength of the pixel; and computes adjusted luminance and adjusted chrominance values for the pixel, as a function of the background strength and luminance strength of the pixel. An image output component outputs an output image derived from the adjusted luminance and adjusted chrominance values for the plurality of pixels, A processor implements the background adjustment component and image output component.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: April 20, 2021
    Assignee: Xerox Corporation
    Inventors: David J. Metcalfe, Peter D. McCandlish
  • Patent number: 10919310
    Abstract: A method of printer operation identifies inkjets to operate in each scanline to eject sneeze drops or, in an alternative approach, identifies the cross-process direction scanlines within a page to be printed by the printer where each inkjet ejects sneeze drops. The methods use a binary grayscale code counter that generates a sequence of binary grayscale code numbers and every other output of the sequence is bit reversed to spread the sneeze drops over the pages of the printer output so the sneeze drops are not perceptible to a human observer.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: February 16, 2021
    Assignee: Xerox Corporation
    Inventors: Stuart A. Schweid, Raymond J. Clark, David J. Metcalfe
  • Patent number: 10924625
    Abstract: An image processing system and method are described which use entropy values in processing the image. For each of a plurality of segments of an image, the segment is considered as a stream of bits and a bit difference is computed between pairs of sequential bit sequences in the stream of bits. An entropy value of the segment is computed as a function of the bit differences. The image is processing based on the computed entropy values, which may include compressing some or all of the image segments using an acceleration factor that is based on the computed entropy value for the segment. In this way, differences in entropy, which correlate with the compressibility of the image segment, can ensure an optimal compression of the segment, or in some cases, no compression.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: February 16, 2021
    Assignee: XEROX CORPORATION
    Inventors: Louis B. La, David J. Metcalfe
  • Publication number: 20200304677
    Abstract: An image processing system and method are described which use entropy values in processing the image. For each of a plurality of segments of an image, the segment is considered as a stream of bits and a bit difference is computed between pairs of sequential bit sequences in the stream of bits. An entropy value of the segment is computed as a function of the bit differences. The image is processing based on the computed entropy values, which may include compressing some or all of the image segments using an acceleration factor that is based on the computed entropy value for the segment. In this way, differences in entropy, which correlate with the compressibility of the image segment, can ensure an optimal compression of the segment, or in some cases, no compression.
    Type: Application
    Filed: March 20, 2019
    Publication date: September 24, 2020
    Applicant: Xerox Corporation
    Inventors: Louis B. La, David J. Metcalfe
  • Patent number: 10086607
    Abstract: An inkjet printer that is configured to perform multi-pass printing operations includes at least one printhead, a memory and a controller. The controller receives a input row of image data for one pass including a plurality of pixels. The controller uses a table of index lookup offsets in the memory to generate a row of output image data with at least one pixel at a first index in the input row being located at a second index in the output row. The controller operates the inkjets in the printhead to eject at least one drop of ink using an inkjet in the printhead that corresponds to the second index in the output row and that is different than another inkjet in the printhead that corresponds to the first index in the input row.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: October 2, 2018
    Assignee: Xerox Corporation
    Inventors: David J. Metcalfe, John F. Seward, Jr.
  • Patent number: 9975330
    Abstract: A method for operating an inkjet printhead includes identifying a number of ink drop ejections for an inkjet in the printhead to form a printed image with reference to image data corresponding to the printed image and generating control data that specify a sequence of a plurality of non-firing electrical signals to be applied to the inkjet with reference to a predetermined control sequence stored in a memory and the number of ink drop ejections. The method further includes generating non-firing electrical signals applied to the inkjet with reference to the control data and generating a plurality of firing electrical signals applied to the inkjet to eject ink drops after generating every non-firing electrical signal in the plurality of non-firing electrical signals.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: May 22, 2018
    Assignee: Xerox Corporation
    Inventors: David J. Metcalfe, Douglas D. Darling, David A. Mantell
  • Patent number: 9679356
    Abstract: Image scaling disclosed herein comprises receiving an image from an image capturing device and partitioning an image into at least one image tile using a partitioning module. A determination is made if the image tile requires slow scan scaling and/or fast scan scaling. The image tile is subject to slow scan scaling. The image tile is then transposed, scaled in the fast scan direction, and then again transposed to an original orientation. The tile is reassembled into a scaled image and may be rendered by a rendering device.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: June 13, 2017
    Assignee: Xerox Corporation
    Inventors: Ryan D. Metcalfe, David J. Metcalfe
  • Patent number: 9573382
    Abstract: A method of compensating for an inoperable inkjet in an inkjet printer that forms printed images with multiple drop sizes has been developed. The method includes identifying at least one neighboring pixel in a region of multi-bit halftoned image data around a pixel corresponding to the inoperable inkjet and modifying the at least one neighboring pixel to enable an inkjet that neighbors the inoperable inkjet to eject an ink drop during printing operation to compensate for the inoperable inkjet.
    Type: Grant
    Filed: March 2, 2016
    Date of Patent: February 21, 2017
    Assignee: Xerox Corporation
    Inventor: David J. Metcalfe
  • Publication number: 20160275644
    Abstract: Image scaling disclosed herein comprises receiving an image from an image capturing device and partitioning an image into at least one image tile using a partitioning module. A determination is made if the image tile requires slow scan scaling and/or fast scan scaling. The image tile is subject to slow scan scaling. The image tile is then transposed, scaled in the fast scan direction, and then again transposed to an original orientation. The tile is reassembled into a scaled image and may be rendered by a rendering device.
    Type: Application
    Filed: March 19, 2015
    Publication date: September 22, 2016
    Inventors: Ryan D. Metcalfe, David J. Metcalfe
  • Patent number: 9179039
    Abstract: Methods and systems for processing a low resolution image via a low resolution error diffusion algorithm. A low resolution binary output pixel can be generated utilizing a general error diffusion algorithm. The low-resolution binary output pixel can be converted to a predetermined number of interpolated sub-pixel values and each interpolated sub-pixel values can be compared with a threshold in order to generate a scaled slow-scan output pixel utilizing the low resolution error diffusion algorithm. The low resolution error diffusion algorithm includes a highlight threshold adjustment module that adjusts level in order to prevent the scaled slow-scan output pixel from firing around the low resolution binary output pixel within a highlight region. A slow scan error with respect to the scaled slow-scan output pixel can be distributed and stored via error diffusion filter coefficients within an error buffer without additional memory.
    Type: Grant
    Filed: February 12, 2014
    Date of Patent: November 3, 2015
    Assignee: Xerox Corporation
    Inventors: David J. Metcalfe, Ryan D. Metcalfe
  • Publication number: 20150229807
    Abstract: Methods and systems for processing a low resolution image via a low resolution error diffusion algorithm. A low resolution binary output pixel can be generated utilizing a general error diffusion algorithm. The low-resolution binary output pixel can be converted to a predetermined number of interpolated sub-pixel values and each interpolated sub-pixel values can be compared with a threshold in order to generate a scaled slow-scan output pixel utilizing the low resolution error diffusion algorithm. The low resolution error diffusion algorithm includes a highlight threshold adjustment module that adjusts the threshold level in order to prevent the scaled slow-scan output pixel from firing around the low resolution binary output pixel within a highlight region. A slow scan error with respect to the scaled slow-scan output pixel can be distributed and stored via error diffusion filter coefficients within an error buffer without additional memory.
    Type: Application
    Filed: February 12, 2014
    Publication date: August 13, 2015
    Applicant: Xerox Corporation
    Inventors: David J. Metcalfe, Ryan D. Metcalfe
  • Patent number: 9007659
    Abstract: A method, non-transitory computer readable medium, and apparatus for performing error diffusion are disclosed. For example, the method quantizes an error for a first pixel of a plurality of pixels in a first row, diffuses the error to an adjacent pixel of the plurality of pixels in the first row, performs the quantizing and the diffusing for each remaining pixel of the plurality of pixels in the first row and applies the error that is quantized for each one of the plurality of pixels the first row in a desired number of different directions in a plurality of parallel operations that is equal to the desired number of different directions.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: April 14, 2015
    Assignee: Xerox Corporation
    Inventors: Chao Yu, Xing Li, David J. Metcalfe
  • Patent number: 8894179
    Abstract: An apparatus enables a printer to identify neighboring inkjets to compensate for inoperative inkjets with reference to different search patterns. The apparatus includes a plurality of mutliplexers, a memory, a decoder, and a controller. The multiplexers are operatively connected to the memory to receive data that selects one of a plurality of image data pixels on the inputs of the multiplexers. The outputs of the multiplexers are concatenated in a predetermined order and the decoder identifies a highest priority image data pixel available for inoperative inkjet compensation. The controller operates the memory to output the data stored at the plurality of storage locations in a first sequence to enable the multiplexers to output the image data pixels in the predetermined order for the decoder.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: November 25, 2014
    Assignee: Xerox Corporation
    Inventors: David J. Metcalfe, Stephen M. Kroon
  • Patent number: 8807695
    Abstract: An inkjet printer estimates ink usage in the printer with reference to image pixels and a history of inkjet firing for each inkjet. The printer includes an apparatus that generates an ink mass for each image pixel with reference to the image pixel and a predetermined number of previously ejected image pixels and identifies a total ink mass measurement for a printhead with reference to the ink masses generated for the image pixels of an image to be printed by the inkjet printer.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: August 19, 2014
    Assignee: Xerox Corporation
    Inventors: David A. Mantell, David J. Metcalfe, Martin L. Frachioni, Raymond J. Clark
  • Publication number: 20140210898
    Abstract: An inkjet printer estimates ink usage in the printer with reference to image pixels and a history of inkjet firing for each inkjet. The printer includes an apparatus that generates an ink mass for each image pixel with reference to the image pixel and a predetermined number of previously ejected image pixels and identifies a total ink mass measurement for a printhead with reference to the ink masses generated for the image pixels of an image to be printed by the inkjet printer.
    Type: Application
    Filed: January 30, 2013
    Publication date: July 31, 2014
    Applicant: XEROX CORPORATION
    Inventors: David A. Mantell, David J. Metcalfe, Martin L. Frachioni, Raymond J. Clark
  • Patent number: 8117134
    Abstract: A system calculates appropriate billing within an imaging pipeline. An input component receives an image that is described as a plurality of pixels. A PDL component receives the image and determines a location, a color and a designation for each of the one or more pixels. A marking engine modifies the one or more pixels based at least in part on the location and the color provided by the PDL component and places each of the one or more pixels as a monochrome or a composite pixel on a substrate. An analysis component counts the number of monochrome and composite pixels placed on the substrate by the marking engine, the number of composite pixels that include a designation are counted as monochrome. A billing component calculates the cost for placing each of the monochrome and the composite pixels counted by the analysis component.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: February 14, 2012
    Assignee: Xerox Corporation
    Inventors: James B. Campbell, Francis Kapo Tse, Xing Li, David J. Metcalfe
  • Patent number: 8068257
    Abstract: A method of printing comprising setting a pixel black value of K for an ink limit and identifying each of black dots of a first subset of black dots having pixel black value K greater than the ink limit, and pixel color value of cyan, magenta, and yellow equal to zero. The method further comprises rendering only K for a pixel value for the first subset of black dots and replacing each of black dots of a second subset of black dots of a halftoned bit map for a predetermined area with a process black dot.
    Type: Grant
    Filed: February 23, 2009
    Date of Patent: November 29, 2011
    Assignee: Xerox Corp.
    Inventors: Xing Li, Francis K. Tse, Zhenhuan Wen, David J. Metcalfe