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: 8086040Abstract: 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: GrantFiled: December 5, 2007Date of Patent: December 27, 2011Assignee: Xerox CorporationInventors: Zhigang Fan, Francis K. Tse
-
Patent number: 8068257Abstract: 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: GrantFiled: February 23, 2009Date of Patent: November 29, 2011Assignee: Xerox Corp.Inventors: Xing Li, Francis K. Tse, Zhenhuan Wen, David J. Metcalfe
-
Publication number: 20100214341Abstract: 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: ApplicationFiled: February 23, 2009Publication date: August 26, 2010Applicant: Xerox CorporationInventors: XING LI, Francis K. Tse, Zhenhuan Wen, David Metcalfe
-
Publication number: 20100195158Abstract: 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: ApplicationFiled: February 5, 2009Publication date: August 5, 2010Applicant: Xerox CorporationInventors: Zhenhuan Wen, Francis K. Tse
-
Publication number: 20100150445Abstract: 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: ApplicationFiled: December 11, 2008Publication date: June 17, 2010Applicant: Xerox CorporationInventors: Zhigang Fan, Francis K. Tse, Bingfeng Zhou, Yadong Mu, Tao He
-
Publication number: 20100128290Abstract: 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: ApplicationFiled: November 21, 2008Publication date: May 27, 2010Applicant: Xerox CorporationInventors: Zhigang Fan, Francis K. Tse, Robert E. Nuuja
-
Publication number: 20100128299Abstract: 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: ApplicationFiled: November 21, 2008Publication date: May 27, 2010Applicant: Xerox CorporationInventors: Zhigang Fan, Francis K. Tse, Robert E. Nuuja
-
Publication number: 20100128320Abstract: 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: ApplicationFiled: November 21, 2008Publication date: May 27, 2010Applicant: XEROX CORPORATIONInventors: Zhigang Fan, Francis K. Tse, Robert E. Nuuja
-
Patent number: 7672023Abstract: 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: GrantFiled: December 14, 2005Date of Patent: March 2, 2010Assignee: Xerox CorporationInventors: Francis K. Tse, John C. Cassidy
-
Publication number: 20100042655Abstract: 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: ApplicationFiled: August 18, 2008Publication date: February 18, 2010Applicant: Xerox CorporationInventors: Francis K. Tse, Minette Ann Beabes, Ramesh Nagarajan, Susan Marie Zak
-
Patent number: 7580569Abstract: 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: GrantFiled: November 7, 2005Date of Patent: August 25, 2009Assignee: Xerox CorporationInventors: Francis K. Tse, Ramesh Nagarajan
-
Publication number: 20090148042Abstract: 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: ApplicationFiled: December 5, 2007Publication date: June 11, 2009Applicant: XEROX CORPORATIONInventors: Zhigang FAN, Francis K. TSE
-
Patent number: 7542164Abstract: 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: GrantFiled: July 14, 2004Date of Patent: June 2, 2009Assignee: Xerox CorporationInventors: Fritz F. Ebner, Donald J. Curry, Francis K. Tse, Peter A. Crean, David Birnbaum, Doron Kletter, Robert R. Buckley
-
Patent number: 7295341Abstract: 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: GrantFiled: December 9, 2002Date of Patent: November 13, 2007Assignee: Xerox CorporationInventors: Ramesh Nagarajan, Francis K. Tse, Clara Cuciurean-Zapan, John C. Guarrera, Jr., David C. Allard, Joseph P. Taillie
-
Patent number: 6999209Abstract: 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: GrantFiled: May 26, 2004Date of Patent: February 14, 2006Assignee: Xerox CorporationInventors: Nancy R. Kelly, Ramesh Nagarajan, Francis K. Tse
-
Patent number: 6970598Abstract: 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: GrantFiled: January 21, 2000Date of Patent: November 29, 2005Assignee: Xerox CorporationInventors: Ramesh Nagarajan, Julie A. Fisher, Charles E. Farnung, Francis K. Tse
-
Patent number: 6873440Abstract: 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: GrantFiled: May 13, 2002Date of Patent: March 29, 2005Assignee: Xerox CorporationInventors: Dona Davidson, Francis K. Tse, Harry L. Parker, Ramesh Nagarajan, Michael L. Davidson
-
Publication number: 20040212853Abstract: 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: ApplicationFiled: May 26, 2004Publication date: October 28, 2004Applicant: Xerox CorporationInventors: Nancy R. Kelly, Ramesh Nagarajan, Francis K. Tse
-
Patent number: 6782129Abstract: 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: GrantFiled: September 23, 1998Date of Patent: August 24, 2004Assignee: Xerox CorporationInventors: Xing Li, Michael E. Meyers, Francis K. Tse
-
Publication number: 20040109182Abstract: 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: ApplicationFiled: December 9, 2002Publication date: June 10, 2004Applicant: Xerox CorporationInventors: Ramesh Nagarajan, Francis K. Tse, Clara Cuciurean-Zapan, John C. Guarrera, David C. Allard, Joseph P. Taillie