Patents by Inventor David Jon Metcalfe

David Jon 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: 9906687
    Abstract: A method, non-transitory computer readable medium and apparatus for starting a multiple scanline error diffusion method are disclosed. For example, the method includes identifying a pixel for each scanline of a plurality of scanlines, wherein the pixel that is identified in the each scanline of the plurality of scanlines is offset, setting all pixels behind the pixel for the each scanline of the plurality of scanlines that is identified with a white pixel value and starting the multiple scanline error diffusion method.
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: February 27, 2018
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Ryan David Metcalfe
  • Publication number: 20170264783
    Abstract: A method, non-transitory computer readable medium and apparatus for starting a multiple scanline error diffusion method are disclosed.
    Type: Application
    Filed: March 9, 2016
    Publication date: September 14, 2017
    Inventors: David Jon Metcalfe, Ryan David Metcalfe
  • Patent number: 9357101
    Abstract: An image processor determines the number of pixels to be added/removed within each row/column of pixels of an image to accomplish a given image enlargement/reduction. The image processor evenly distributes pixels that are to be added/removed along the full length of each of the rows or columns of pixels, and adds/removes pixels in a process that identifies a set of original pixels that are immediately adjacent to the pixel to be added/removed. The image processor then replaces each of the sets of the original pixels with a replacement set (that has one more/less pixel relative to the set of original pixels). Also, for each pixel that will be added/removed, the image processor determines data values for replacement pixels in each of the replacement sets by weighting data values from original pixels in the sets of original pixels. The image processor outputs an enlarged/reduced size version of the input image.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: May 31, 2016
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Ryan David Metcalfe
  • Patent number: 9307119
    Abstract: Embodiments relate to systems and methods for a computation-efficient image processing system architecture. Image data can be transmitted from a computer, online service, and/or other image source to an output device having a set of image processing modules in two or more image paths, including an edge detection module and a video decoding module. The edge detection module can produce edge tag output, and the video decoding module, operating in parallel, can generate decoded video output. The edge tag output and decoded video output can be transmitted to a set of downstream image processing modules, including modules for color trapping, edge smoothing, and other operations. Because earlier processing stages share information with downstream modules which require the same or related data, redundant processing can be reduced or eliminated. Complex image operations can therefore be carried out, and high-quality output can be generated, without sacrificing responsiveness.
    Type: Grant
    Filed: August 16, 2012
    Date of Patent: April 5, 2016
    Assignee: XEROX CORPORATION
    Inventors: Xing Li, David Jon Metcalfe, Meng Yao, Michael Dale Stevens, Paul W. Phillippi
  • Patent number: 9262704
    Abstract: Methods and systems render higher bit per pixel contone images to lower bit formats using multiple registers of a SIMD processor. The rendering process uses a first register to maintain contone image values of all the pixels being simultaneously processed. A second register maintains a threshold value used during the conversion process. A third register maintains one value for the print ready format pixels (e.g., those having less bits per pixel), and a fourth register maintains the other value (e.g., 0) for the print ready format pixels. Also, a fifth register maintains the conversion error amount for all the pixels being simultaneously processed. Sixth through ninth registers maintain distributed conversion error amounts produced by the diffusing process (for different pixels being simultaneously processed); and a tenth register maintains the pixels in the print-ready format produced by the conversion for all the pixels being simultaneously processed.
    Type: Grant
    Filed: March 4, 2015
    Date of Patent: February 16, 2016
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Ryan David Metcalfe
  • Patent number: 8985723
    Abstract: A method of compensating for a defective inkjet in an inkjet printer has been developed. A controller identifies pixels in binary image data corresponding to the defective inkjet. The controller identifies alternative pixel locations for non-defective inkjets to print ink drops proximate to the locations of the defective pixels. When an overlap parameter value identified between ink drops in alternative pixel locations and other ink drops around the alternative pixel locations exceeds a predetermined value, the controller changes the alternative pixel location for at least one ink drop to reduce overlap and improve image quality.
    Type: Grant
    Filed: April 20, 2012
    Date of Patent: March 24, 2015
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Joel Chan
  • Publication number: 20150077808
    Abstract: A method and system for estimating continuous tone values associated with input pixels in a color image are provided. The method includes receiving binarized halftone image data representing a color image, wherein the color image has a plurality of input pixels; and estimating the continuous tone values associated with each of the input pixels by: establishing a window comprising a pixel of interest and neighboring pixels in the binarized halftone image data, wherein the window comprises a plurality of sub-windows and wherein each sub-window has a plurality of predetermined number of rows and columns of pixels; and processing the binarized halftone image data in both a process direction and a cross-process direction using the window such that the processing is performed for one of the pixels in each of the rows within the sub-window and the processing is skipped for the remaining pixels in that row of that sub-window.
    Type: Application
    Filed: September 18, 2013
    Publication date: March 19, 2015
    Applicant: XEROX CORPORATION
    Inventors: Xing Li, David Jon Metcalfe, Robert Robideau
  • Patent number: 8983182
    Abstract: A method and system for estimating continuous tone values associated with input pixels in a color image are provided. The method includes receiving binarized halftone image data representing a color image, wherein the color image has a plurality of input pixels; and estimating the continuous tone values associated with each of the input pixels by: establishing a window comprising a pixel of interest and neighboring pixels in the binarized halftone image data, wherein the window comprises a plurality of sub-window's and wherein each sub-window has a plurality of predetermined number of rows and columns of pixels; and processing the binarized halftone image data in both a process direction and a cross-process direction using the window such that the processing is performed for one of the pixels in each of the rows within the sub-window and the processing is skipped for the remaining pixels in that row of that sub-window.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: March 17, 2015
    Assignee: XEROX Corporation
    Inventors: Xing Li, David Jon Metcalfe, Robert Robideau
  • Patent number: 8955937
    Abstract: In an inkjet printer, a method for compensating for an inoperable inkjet includes identifying a density of image data in a region having a predetermined length in a process direction and at least one pixel corresponding to the inoperable inkjet. One other inkjet in the printer is operated to print ink drops onto an image receiving surface at a plurality of locations corresponding to the plurality of activated pixels for the inoperable inkjet in response to the identified density for the region exceeding a predetermined density threshold.
    Type: Grant
    Filed: July 23, 2012
    Date of Patent: February 17, 2015
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Joel Chan
  • Patent number: 8824031
    Abstract: A method, non-transitory computer readable medium, and apparatus for transmitting an object from a scanned document are disclosed. For example, the method receives a scanned document, automatically segments one or more objects from the scanned document, presents the scanned document to the user, wherein the scanned document is modified to visually identify the one or more objects that are automatically segmented, receives a selection of an object of the one or more objects that are automatically segmented and transmits the object that is selected.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: September 2, 2014
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Mihai Cuciurean-Zapan
  • Patent number: 8714692
    Abstract: A method of compensating for a defective inkjet in an inkjet printer has been developed. A controller identifies pixels in binary image data corresponding to the defective inkjet. The controller identifies alternative pixel locations for non-defective inkjets to print ink drops proximate to the locations of the defective pixels. When a total overlap parameter value identified in a region of image data around the pixels from the defective inkjet exceeds a predetermined value, the controller changes the alternative pixel location for at least one ink drop to reduce overlap and improve image quality.
    Type: Grant
    Filed: December 4, 2012
    Date of Patent: May 6, 2014
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Stephen Michael Kroon
  • Publication number: 20140050269
    Abstract: Embodiments relate to systems and methods for a computation-efficient image processing system architecture. Image data can be transmitted from a computer, online service, and/or other image source to an output device having a set of image processing modules in two or more image paths, including an edge detection module and a video decoding module. The edge detection module can produce edge tag output, and the video decoding module, operating in parallel, can generate decoded video output. The edge tag output and decoded video output can be transmitted to a set of downstream image processing modules, including modules for color trapping, edge smoothing, and other operations. Because earlier processing stages share information with downstream modules which require the same or related data, redundant processing can be reduced or eliminated. Complex image operations can therefore be carried out, and high-quality output can be generated, without sacrificing responsiveness.
    Type: Application
    Filed: August 16, 2012
    Publication date: February 20, 2014
    Applicant: XEROX CORPORATION
    Inventors: Xing Li, David Jon Metcalfe, Meng Yao, Michael Dale Stevens, Paul W. Phillippi
  • Publication number: 20140022295
    Abstract: In an inkjet printer, a method for compensating for an inoperable inkjet includes identifying a density of image data in a region having a predetermined length in a process direction and at least one pixel corresponding to the inoperable inkjet. One other inkjet in the printer is operated to print ink drops onto an image receiving surface at a plurality of locations corresponding to the plurality of activated pixels for the inoperable inkjet in response to the identified density for the region exceeding a predetermined density threshold.
    Type: Application
    Filed: July 23, 2012
    Publication date: January 23, 2014
    Applicant: XEROX CORPORATION
    Inventors: David Jon Metcalfe, Joel Chan
  • Publication number: 20140002866
    Abstract: A method, non-transitory computer readable medium, and apparatus for transmitting an object from a scanned document are disclosed. For example, the method receives a scanned document, automatically segments one or more objects from the scanned document, presents the scanned document to the user, wherein the scanned document is modified to visually identify the one or more objects that are automatically segmented, receives a selection of an object of the one or more objects that are automatically segmented and transmits the object that is selected.
    Type: Application
    Filed: June 28, 2012
    Publication date: January 2, 2014
    Applicant: Xerox Corporation
    Inventors: David Jon Metcalfe, Mihai Cuciurean-Zapan
  • Publication number: 20130278658
    Abstract: A method of compensating for a defective inkjet in an inkjet printer has been developed. A controller identifies pixels in binary image data corresponding to the defective inkjet. The controller identifies alternative pixel locations for non-defective inkjets to print ink drops proximate to the locations of the defective pixels. When an overlap parameter value identified between ink drops in alternative pixel locations and other ink drops around the alternative pixel locations exceeds a predetermined value, the controller changes the alternative pixel location for at least one ink drop to reduce overlap and improve image quality.
    Type: Application
    Filed: April 20, 2012
    Publication date: October 24, 2013
    Applicant: XEROX CORPORATION
    Inventors: David Jon Metcalfe, Joel Chan
  • Patent number: 7724955
    Abstract: Methods and apparatus for segmenting image data into windows and rendering a best-estimate outline delineating document windows may include adjusting a background white threshold differently than adjusting a white threshold normally used to classify pixels as white for video processing purposes. Such an independently arrived at threshold may be more suitable for the different task of differentiating between document background and document content.
    Type: Grant
    Filed: May 31, 2005
    Date of Patent: May 25, 2010
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Jeng-Nan Shiau
  • Patent number: 7627188
    Abstract: A system and method for performing threshold stamping are disclosed. First and second threshold values corresponding to first and second pixels may be retrieved from a threshold memory. A plurality of upscaled threshold values may optionally be computed based on the first threshold value and the second threshold value. An (upscaled) threshold value may be updated at each of one or more first register blocks. A binary pixel value may be computed based at least in part on the first updated threshold value. The first updated threshold value may be updated at each of one or more second register blocks. A downscaled threshold value may optionally be computed based on a plurality of second updated threshold values. The downscaled threshold value or second updated threshold value may be damped in a damping circuit, and the damped threshold value may be stored in the threshold memory.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: December 1, 2009
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Zhenhuan Wen, Robert Paul Robideau
  • Publication number: 20090073496
    Abstract: A system and method for performing threshold stamping are disclosed. First and second threshold values corresponding to first and second pixels may be retrieved from a threshold memory. A plurality of upscaled threshold values may optionally be computed based on the first threshold value and the second threshold value. An (upscaled) threshold value may be updated at each of one or more first register blocks. A binary pixel value may be computed based at least in part on the first updated threshold value. The first updated threshold value may be updated at each of one or more second register blocks. A downscaled threshold value may optionally be computed based on a plurality of second updated threshold values. The downscaled threshold value or second updated threshold value may be damped in a damping circuit, and the damped threshold value may be stored in the threshold memory.
    Type: Application
    Filed: November 20, 2008
    Publication date: March 19, 2009
    Applicant: Xerox Corporation
    Inventors: David Jon Metcalfe, Zhenhuan Wen, Robert Paul Robideau
  • Patent number: 7460727
    Abstract: A system and method for performing threshold stamping are disclosed. First and second threshold values corresponding to first and second pixels may be retrieved from a threshold memory. A plurality of upscaled threshold values may optionally be computed based on the first threshold value and the second threshold value. An (upscaled) threshold value may be updated at each of one or more first register blocks. A binary pixel value may be computed based at least in part on the first updated threshold value. The first updated threshold value may be updated at each of one or more second register blocks. A downscaled threshold value may optionally be computed based on a plurality of second updated threshold values. The downscaled threshold value or second updated threshold value may be damped in a damping circuit, and the damped threshold value may be stored in the threshold memory.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: December 2, 2008
    Assignee: Xerox Corporation
    Inventors: David Jon Metcalfe, Zhenhuan Wen, Robert Paul Robideau
  • Patent number: 6519361
    Abstract: A color transformation matrix K transforms device dependent color imaging signals RGB into device independent color imaging signals XYZ. The transformation matrix K includes a set of coefficients kn. An optimization value is calculated for the transformation matrix as a function of the coefficients within the transformation matrix having a value less than zero. The values of the coefficients within the transformation matrix are then adjusted; and a minimal optimization value is determined for the transformation matrix, which preferably has coefficients with values that are greater than zero. The optimization procedure seeks to minimize the optimization value by adjusting the values of the coefficients within the transformation matrix, such that the coefficients within the matrix are all positive values. This added constraint on the transformation matrix in the minimization technique will lead to larger residual color errors.
    Type: Grant
    Filed: November 19, 1999
    Date of Patent: February 11, 2003
    Assignee: Xerox Corporation
    Inventors: Joseph Paul Taillie, David Jon Metcalfe