Patents by Inventor Francis K. Tse

Francis K. Tse 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: 6240215
    Abstract: An image processing apparatus and method include a plurality of different background suppression data acquisition modes selectable by a user in order to obtain background suppression data from a document being reproduced. The obtained background suppression data is used by an image processing unit to suppress the background region of the document being reproduced. The user is able to select one of the plurality of background suppression data acquisition modes depending upon the user's desire for high speed document reproduction versus the required quality of background suppression. In this manner, the user is able to determine whether document reproduction speed or background suppression quality is to be emphasized.
    Type: Grant
    Filed: September 23, 1998
    Date of Patent: May 29, 2001
    Assignee: Xerox Corporation
    Inventors: David L. Salgado, James G. Nargi, Kevin F. Aubertine, Francis K. Tse, Nancy R. Kelly
  • Patent number: 6219465
    Abstract: A system and method for selective scaling of an image by selective implementation of a window averaging processing technique or an interpolation processing technique. For enlargement scaling, the interpolation processor is implemented. For reduction scaling, the window averaging processor is implemented. For anamorphic scaling, the window averaging processor may be selected and implemented for reduction processing pursuant to a two-pass processing technique wherein the interpolator processing will be implemented thereafter.
    Type: Grant
    Filed: September 23, 1998
    Date of Patent: April 17, 2001
    Assignee: Xerox Corporation
    Inventors: Aron Nacman, Anthony M. Frumusa, Francis K. Tse, Ramesh Nagarajan, William A. Cook, Michael K. Carney
  • Patent number: 6198845
    Abstract: The background grey-level of a document is determined based on the gain of the document. A histogram is generated and compressed. The standard deviation of the distribution curve of the compressed histogram is determined. A gain factor is determined using the mean and standard deviation. Using the background grey-level, the dynamic range of the document is adjusted.
    Type: Grant
    Filed: July 1, 1997
    Date of Patent: March 6, 2001
    Assignee: Xerox Corporation
    Inventors: Francis K. Tse, Barbara L. Farrell, Ramesh Nagarajan, Andre M. Blaakman, Richard S. Fox, George W. Lahue, Thomas I. Yeh
  • Patent number: 6181834
    Abstract: A method and apparatus for digital image reduction using an improved “extendible” perspective projection technique which allows for flexible control of the averaging cell or window size separately from the reduction ratio to improve moir{acute over (e)} suppression or sharpness as desired in the resulting reduced-size image. The extendible perspective projection technique can also be implemented together with ordinary perspective projection or together with a combined one-dimensional filter and linear interpolation technique to produce a reduced-size image of a quality comparable to those produced by the prior technique of using a two-dimensional pre-filter prior to interpolation at a much lesser cost due to the reduced number of required scanline buffers.
    Type: Grant
    Filed: September 18, 1998
    Date of Patent: January 30, 2001
    Assignee: Xerox Corporation
    Inventors: Xing Li, Francis K. Tse
  • Patent number: 6178260
    Abstract: A method and apparatus are provided for classifying image data. A peak/valley detection device may count peaks and valleys within a window. A local roughness of the image data may be determined and the data may be classified based on the peak/valley count and the local roughness.
    Type: Grant
    Filed: September 23, 1998
    Date of Patent: January 23, 2001
    Assignee: Xerox Corporation
    Inventors: Xing Li, Michael E. Meyers, Francis K. Tse
  • Patent number: 5742708
    Abstract: A system and process prints a high resolution image on a high addressable image output terminal by converting an image at one resolution to an image having a lower resolution in a fast-scan direction and a higher resolution in a pixel depth direction. The converted image is then processed and binarized prior to being printed on a high addressable printer. The system or process utilizes a conversion circuit which includes a two-bit per pixel packing circuit, a scanline buffer circuit, a logic circuit, and a look-up table. The conversion circuit initially converts the image into an image having a lower resolution in the fast-scan direction and a higher pixel depth resolution. Thereafter, the image is further converted to an image having a lower resolution in the slow-scan direction and a higher pixel depth resolution. This conversion of a high resolution image to a lower resolution is carried without any substantial lost to the image content data.
    Type: Grant
    Filed: November 15, 1995
    Date of Patent: April 21, 1998
    Assignee: Xerox Corporation
    Inventors: Thomas I. Yeh, Francis K. Tse, George W. Lahue
  • Patent number: 5710836
    Abstract: An error diffusion process adds an error value to an input grey image value to produce a modified input grey image value before comparing the modified input grey image value with a predetermined threshold value. A rendering value and error is generated based on the comparison. An error equal to the modified input grey value is generated when the modified input grey value is less than the predetermined threshold value, and an error equal to the modified input grey value minus an effective spot area value is generated when the modified input grey value is equal to or greater than the predetermined threshold value. The effective spot area value is retrieved from a look-up table having a plurality of effective spot area values based on the input grey image value.
    Type: Grant
    Filed: December 1, 1994
    Date of Patent: January 20, 1998
    Assignee: Xerox Corporation
    Inventors: Jeng-Nan Shiau, Francis K. Tse
  • Patent number: 5687297
    Abstract: The present invention is a method and apparatus for tuning the appearance and controlling dot growth of bitmap images rendered on a printing system. The invention operates to recognize those pixels with a bitmap image that are appropriate for alteration and, in response to downloadable output values, adjusts the identified pixels so as to ensure a desired output.
    Type: Grant
    Filed: June 29, 1995
    Date of Patent: November 11, 1997
    Assignee: Xerox Corporation
    Inventors: Bonnie R. Coonan, Anthony M. Frumusa, Aron Nacman, Francis K. Tse, Michael L. Davidson
  • Patent number: 5659634
    Abstract: An apparatus for processing an input image, represented by an input bit stream including a plurality of first bit sets, is provided. The apparatus includes a device for processing the input bit stream in such a manner that each of the first bit sets is represented by a second bit set with each of the second bit sets having less bits than each of the first bit sets and a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of the encoding. The apparatus is provided with an electronic volatile memory for storing a resulting encoded bit stream and a bit stream analyzer for analyzing the stored encoded bit stream to generate positional signals. The apparatus is further provided with a reconstruction circuit for reconstructing the stored encoded bit stream, by reference to the positional signals.
    Type: Grant
    Filed: September 29, 1994
    Date of Patent: August 19, 1997
    Assignee: Xerox Corporation
    Inventors: Thomas I. Yeh, Francis K. Tse, Anthony M. Frumusa, Aron Nacman, Kenneth D. Romano
  • Patent number: 5655061
    Abstract: A system and process prints a high resolution image on a high addressable image output terminal by converting an image at one resolution to an image having a lower resolution in a fast-scan direction and a higher resolution in a pixel depth direction. The converted image is then processed and binarized prior to being printed on a high addressable printer. The system or process utilizes a conversion circuit which includes a two-bit per pixel packing circuit, a scanline buffer circuit, a logic circuit, and a look-up table. The conversion circuit initially converts the image into an image having a lower resolution in the fast-scan direction and a higher pixel depth resolution. Thereafter, the image is further converted to an image having a lower resolution in the slow-scan direction and a higher pixel depth resolution. This conversion of a high resolution image to a lower resolution is carried without any substantial lost to the image content data.
    Type: Grant
    Filed: November 15, 1995
    Date of Patent: August 5, 1997
    Assignee: Xerox Corporation
    Inventors: Francis K. Tse, Michael L. Davidson, Brian C. Hawkins
  • Patent number: 5572599
    Abstract: To make the architecture of an image processing module of a monochrome printing machine convertible to a full color printing machine, bypass circuits are included in the luminance processing circuit of the monochrome printing system. These bypass circuits are inserted between a conventional shading circuit and conventional two-dimensional filter and auto-segmentation circuit of the luminance image processing system and between a conventional brightness adjustment circuit and a conventional one-dimensional image processor/screening circuit of the luminance image processing system. This inclusion of bypass circuits enables a chroma processing circuit to be installed in parallel with the luminance processing to make the monochrome system convertible to a full color system. The converted full color system utilizes the luminance processing system of the monochrome system to realize fully color processed signals ready for transmission to a printing subsystem.
    Type: Grant
    Filed: July 11, 1994
    Date of Patent: November 5, 1996
    Assignee: Xerox Corporation
    Inventor: Francis K. Tse
  • Patent number: 5477345
    Abstract: The present invention relates to subsampling processors and a three color sensor array that may be employed to supply subsampled chrominance data to a printing machine, a computer memory device or other device. In one embodiment of the present invention, a three color array of the present invention scans features of an object using an array of one or more subsampling sensor sets spanning a fast scan direction width of n times m (preferrably 2) pixels, with each set having aligned in a slow scan direction column m pixel-sized green sensors aligned in a fast scan direction line for determining pixel-by-pixel green color and luminance, a red sensor extending m pixels wide in said fast scan direction and m pixels long in said slow scan direction for detecting red color and a blue sensor extending m pixels wide in said fast scan direction and m pixels long in said slow scan direction for detecting blue color.
    Type: Grant
    Filed: December 15, 1993
    Date of Patent: December 19, 1995
    Assignee: Xerox Corporation
    Inventor: Francis K. Tse
  • Patent number: 5390029
    Abstract: A method and apparatus for controlling the execution of image processing operations carried out on an array of image signals, the specific operations having been identified by a plurality of predefined windows. The windows are divided into a plurality of non-overlapping tiles, the boundaries of which correspond to transitions from one window region to another. Each tile therefore defines an exclusive region within the array of image signals, and the image processing operations to be applied to the signals within the boundaries of that region. Tile data is stored in one of two memory banks, thereby enabling bank switching and reprogramming of the device in real-time to permit management of complex window shapes. The apparatus is designed to efficiently manage the identification of tile regions while minimizing the required decoding hardware. The apparatus also provides flexibility of programming resulting in greater efficiency of memory usage.
    Type: Grant
    Filed: January 24, 1994
    Date of Patent: February 14, 1995
    Assignee: Xerox Corporation
    Inventors: Leon C. Williams, Francis K. Tse, Robert F. Buchheit
  • Patent number: 5307180
    Abstract: A method and apparatus for controlling the execution of image processing operations carried out on an array of image signals, the specific operations having been identified by a plurality of predefined windows. The windows are divided into a plurality of non-overlapping tiles, the boundaries of which correspond to transitions from one window region to another. Each tile therefore defines an exclusive region within the array of image signals, and the image processing operations to be applied to the signals within the boundaries of that region. Tile data is stored in one of two memory banks, thereby enabling bank switching and reprogramming of the device in real-time to permit management of complex window shapes. The apparatus is designed to efficiently manage the identification of tile regions while minimizing the required decoding hardware. The apparatus also provides flexibility of programming resulting in greater efficiency of memory usage.
    Type: Grant
    Filed: December 18, 1991
    Date of Patent: April 26, 1994
    Assignee: Xerox Corporation
    Inventors: Leon C. Williams, Francis K. Tse, Robert F. Buchheit