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: 8086040
    Abstract: A text-like data representation technique and a text-like data representation apparatus are disclosed that may: acquire image data from a scanned image; segment text regions from the image data; further extract each connected component in the text regions; form clusters based on the connected components; group each connected component in the text regions into one of the clusters with similar or identical characters; generate a high-resolution representative for each cluster; generate a vector representation for each high-resolution representative; and code the text as text data by associating each connected component with its vectorized high-resolution representative, and location in the document.
    Type: Grant
    Filed: December 5, 2007
    Date of Patent: December 27, 2011
    Assignee: Xerox Corporation
    Inventors: Zhigang Fan, Francis K. Tse
  • 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
  • Publication number: 20100214341
    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: Application
    Filed: February 23, 2009
    Publication date: August 26, 2010
    Applicant: Xerox Corporation
    Inventors: XING LI, Francis K. Tse, Zhenhuan Wen, David Metcalfe
  • Publication number: 20100195158
    Abstract: A method of converting a RIPped K-only page or pixels to composite black in a digital print engine is included which executes the conversion process during current job workflow, while detecting the K-only page or pixels for billing purposes as K-only, and printed out as composite black.
    Type: Application
    Filed: February 5, 2009
    Publication date: August 5, 2010
    Applicant: Xerox Corporation
    Inventors: Zhenhuan Wen, Francis K. Tse
  • Publication number: 20100150445
    Abstract: Systems and methods are described that facilitate dominant point detection for text in a scanned document. The dominant points are classified as “major” (e.g., structural) and “minor” (e.g., serif). A set of rules or parameters for each character is determined off-line. During the text vectorization, OCR is performed and the rules (parameters) associated with the recognized character are selected. Both major and minor dominant points are detected as a maximization process with the parameter set. For minor dominant points, additional processes are optionally employed.
    Type: Application
    Filed: December 11, 2008
    Publication date: June 17, 2010
    Applicant: Xerox Corporation
    Inventors: Zhigang Fan, Francis K. Tse, Bingfeng Zhou, Yadong Mu, Tao He
  • Publication number: 20100128290
    Abstract: A method for embedding coded information in a document border includes encoding information as a plurality of data carrying dot pair patterns where each dot is too small to be visually noticeable. For each page of a document to be rendered, the method includes determining whether the border area is blank. If found not blank the border area is cleared. Each of the plurality of data carrying dot patterns is embedded in the blank border area of the document page. The document page with the embedded data carrying dot patterns is then rendered, where each data carrying dot is too small to be visually noticeable.
    Type: Application
    Filed: November 21, 2008
    Publication date: May 27, 2010
    Applicant: Xerox Corporation
    Inventors: Zhigang Fan, Francis K. Tse, Robert E. Nuuja
  • Publication number: 20100128299
    Abstract: A method for embedding “no-scan” or “no-copy” information in a document border includes encoding information as a plurality of data carrying dot pair patterns. For each page of a document to be rendered, the method includes determining whether the border area is blank. If found not blank the border area is cleared. Each of the plurality of data carrying dot patterns is embedded in the blank border area of the document page. The document page with the embedded data carrying dot patterns is then rendered, where each data carrying dot is too small to be visually noticeable.
    Type: Application
    Filed: November 21, 2008
    Publication date: May 27, 2010
    Applicant: Xerox Corporation
    Inventors: Zhigang Fan, Francis K. Tse, Robert E. Nuuja
  • Publication number: 20100128320
    Abstract: A method for embedding coded information in a coupon with a face value denomination includes encoding that face value denomination value as a plurality of data carrying dot pair patterns where each dot is too small to be visually noticeable. For each page of a document to be rendered, the method includes determining whether the border area is blank. If found not blank the border area is cleared. Each of the plurality of data carrying dot patterns is embedded in the blank border area of the document page. The document page with the embedded data carrying dot patterns is then rendered, where each data carrying dot is too small to be visually noticeable.
    Type: Application
    Filed: November 21, 2008
    Publication date: May 27, 2010
    Applicant: XEROX CORPORATION
    Inventors: Zhigang Fan, Francis K. Tse, Robert E. Nuuja
  • Patent number: 7672023
    Abstract: Embodiments herein observe the backing of the document handler to determine if a document was left on the platen and would block the scan head from scanning the documents as they are moved by the document handler. An embodiment herein comprises a transparent platen and a document handler on a first side of the platen. The document handler has a backing, and the backing is adapted to move media within the document handler. A scan head is positioned on a second side of the platen. The scan head remains stationary when scanning the media being moved by the document handler and the scan head moves when scanning media on the platen. The backing of the document handler has a surface that is distinguishable from the media such that the scan head can detect whether the media is on the platen and would block the scan head from scanning the media being moved by the document handler.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: March 2, 2010
    Assignee: Xerox Corporation
    Inventors: Francis K. Tse, John C. Cassidy
  • Publication number: 20100042655
    Abstract: A system and method manages a file storage system by defining an arbitration policy, the arbitration policy defining a pre-defined usage level threshold and defining implementation priorities for a plurality of storage management mitigation actions, each storage management mitigation action defining a distinct action to be taken to reduce the usage level of the file storage system and a parameter for selecting which file or files stored in the file storage system qualify for the storage management mitigation action. If a usage level of the file storage system is greater than the pre-defined usage level threshold, a storage management mitigation action is selected from the plurality of storage management mitigation actions.
    Type: Application
    Filed: August 18, 2008
    Publication date: February 18, 2010
    Applicant: Xerox Corporation
    Inventors: Francis K. Tse, Minette Ann Beabes, Ramesh Nagarajan, Susan Marie Zak
  • Patent number: 7580569
    Abstract: A method and system to convert an image described in a page description language to a contone image. The contone image is halftoned and encoded to generate image data including edge tag data and image data. A tagged state value of each pixel of image data within a predefined neighborhood of pixels is determined. The image data is filtered using a predetermined set of filter weighting values wherein each pixel of image data within the predefined neighborhood of pixels has an associated filter weighting value. A predetermined filtered image value is assigned to each pixel having a tagged state indicating an edge pixel. A summation of all filtered image values for the predefined neighborhood of pixels is assigned when the tagged state of the pixel is a non-edge pixel.
    Type: Grant
    Filed: November 7, 2005
    Date of Patent: August 25, 2009
    Assignee: Xerox Corporation
    Inventors: Francis K. Tse, Ramesh Nagarajan
  • Publication number: 20090148042
    Abstract: A text-like data representation technique and a text-like data representation apparatus are disclosed that my acquire image data from a scanned image; segment text regions from the image data; further extract each connected component in the text regions; form clusters based on the connected components; group each connected component in the text regions into one of the clusters with similar or identical characters; generate a high-resolution representative for each cluster; generate a vector representation for each high-resolution representative; and code the text as text data by associating each connected component with its vectorized high-resolution representative, and location in the document.
    Type: Application
    Filed: December 5, 2007
    Publication date: June 11, 2009
    Applicant: XEROX CORPORATION
    Inventors: Zhigang FAN, Francis K. TSE
  • Patent number: 7542164
    Abstract: An image processing system as disclosed, including at least one input processing device functionally coupled to at least one output processing device, document information configured in a format such as scanning format or a document creating format converted to a common exchange format, and a common exchange format being converted to a format such as a document viewing format or document printing format. An image processing method also disclosed, including inputting document information, converting inputted document information configured in a document format such as a scanning format or a document creating format to a common exchange format, and converting the common exchange format to a document format such as a document viewing format or a document marking format.
    Type: Grant
    Filed: July 14, 2004
    Date of Patent: June 2, 2009
    Assignee: Xerox Corporation
    Inventors: Fritz F. Ebner, Donald J. Curry, Francis K. Tse, Peter A. Crean, David Birnbaum, Doron Kletter, Robert R. Buckley
  • Patent number: 7295341
    Abstract: In a system for processing full-color image data, such as within a digital color printer or copier, a four-channel architecture is used. Three of the channels handle image data relating to primary color planes, such as CMY. In the other channel, values relating to the K value which goes with the CMY values for each pixel alternate with a B value, suitable for pure monochrome rendering of the pixel in the image. When it is desired to print or display the image in monochrome, the B values are isolated from the K values.
    Type: Grant
    Filed: December 9, 2002
    Date of Patent: November 13, 2007
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis K. Tse, Clara Cuciurean-Zapan, John C. Guarrera, Jr., David C. Allard, Joseph P. Taillie
  • Patent number: 6999209
    Abstract: A system electronically registers an image on an input document. The system includes a scanner for generating an image data stream representing an electronic image of the image on the input document and an edge detecting circuit for detecting edge data within the image data stream. A circuit detects a first corner of a leading edge of the input document based on the detected edge data and for establishing a first coordinate value therefrom and a second corner of a leading edge of the input document based on the detected edge data and for establishing a second coordinate value therefrom. The system further determines a minimum and maximum location for a leading edge of the scanned document and determines a minimum and maximum location for a trailing edge of the scanned document.
    Type: Grant
    Filed: May 26, 2004
    Date of Patent: February 14, 2006
    Assignee: Xerox Corporation
    Inventors: Nancy R. Kelly, Ramesh Nagarajan, Francis K. Tse
  • Patent number: 6970598
    Abstract: For segmenting an image, a segmentation mode is selected by a user. If the segmentation mode is the automatic segmentation mode, the user is allowed to input a new value for automatic segmentation parameters. Thus, the image is segmented using the automatic segmentation parameter values, including any new automatic segmentation parameter values.
    Type: Grant
    Filed: January 21, 2000
    Date of Patent: November 29, 2005
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Julie A. Fisher, Charles E. Farnung, Francis K. Tse
  • Patent number: 6873440
    Abstract: A high addressable multibit screening device and method for use in a PDL interpreter environment achieve improved printing resolution and quality. A PDL interpreter receives a PDL document from a host source, which identifies one or more objects that can be fully toned (black) or partially toned (line art or images). Each of these objects can be processed differently. Fully toned objects are processed within the interpreter and directly output in a predetermined output. Partially toned objects are sent to a high addressable screening module within the interpreter for processing prior to outputting in a desired output format. The high addressable screening module screens the partially toned objects to obtain multibit screened data for output.
    Type: Grant
    Filed: May 13, 2002
    Date of Patent: March 29, 2005
    Assignee: Xerox Corporation
    Inventors: Dona Davidson, Francis K. Tse, Harry L. Parker, Ramesh Nagarajan, Michael L. Davidson
  • Publication number: 20040212853
    Abstract: A system electronically registers an image on an input document. The system includes a scanner for generating an image data stream representing an electronic image of the image on the input document and an edge detecting circuit for detecting edge data within the image data stream. A circuit detects a first corner of a leading edge of the input document based on the detected edge data and for establishing a first coordinate value therefrom and a second corner of a leading edge of the input document based on the detected edge data and for establishing a second coordinate value therefrom. The system further determines a minimum and maximum location for a leading edge of the scanned document and determines a minimum and maximum location for a trailing edge of the scanned document.
    Type: Application
    Filed: May 26, 2004
    Publication date: October 28, 2004
    Applicant: Xerox Corporation
    Inventors: Nancy R. Kelly, Ramesh Nagarajan, Francis K. Tse
  • Patent number: 6782129
    Abstract: A method and apparatus are provided for processing image data. A peak count and a valley count are determined within a window which includes a plurality of subwindows. An overall count is determined using the greater of the peak count and the valley count for each subwindow. The image data may then be classified based on this determination.
    Type: Grant
    Filed: September 23, 1998
    Date of Patent: August 24, 2004
    Assignee: Xerox Corporation
    Inventors: Xing Li, Michael E. Meyers, Francis K. Tse
  • Publication number: 20040109182
    Abstract: In a system for processing full-color image data, such as within a digital color printer or copier, a four-channel architecture is used. Three of the channels handle image data relating to primary color planes, such as CMY. In the other channel, values relating to the K value which goes with the CMY values for each pixel alternate with a B value, suitable for pure monochrome rendering of the pixel in the image. When it is desired to print or display the image in monochrome, the B values are isolated from the K values.
    Type: Application
    Filed: December 9, 2002
    Publication date: June 10, 2004
    Applicant: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis K. Tse, Clara Cuciurean-Zapan, John C. Guarrera, David C. Allard, Joseph P. Taillie