Patents by Inventor Patrice Y. Simard

Patrice Y. Simard 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: 7505946
    Abstract: The present invention provides a unique system and method that facilitates obtaining high performance and more secure HIPs. More specifically, the HIPs can be generated in part by caching pre-rendered characters and/or pre-rendered arcs as bitmaps in binary form and then selecting any number of the characters and/or arcs randomly to form a HIP sequence. The warp field can be pre-computed and converted to integers in binary form and can include a plurality of sub-regions. The warp field can be cached as well. Any one sub-region can be retrieved from the warp field cache and mapped to the HIP sequence to warp the HIP. Thus, the pre-computed warp field can be used to warp multiple HIP sequences. The warping can occur in binary form and at a high resolution to mitigate reverse engineering. Following, the warped HIP sequence can be down-sampled and texture and/or color can be added as well to improve its appearance.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: March 17, 2009
    Assignee: Microsoft Corporation
    Inventors: Kumar H. Chellapilla, Patrice Y. Simard
  • Patent number: 7499588
    Abstract: A global optimization framework for optical character recognition (OCR) of low-resolution photographed documents that combines a binarization-type process, segmentation, and recognition into a single process. The framework includes a machine learning approach trained on a large amount of data. A convolutional neural network can be employed to compute a classification function at multiple positions and take grey-level input which eliminates binarization. The framework utilizes preprocessing, layout analysis, character recognition, and word recognition to output high recognition rates. The framework also employs dynamic programming and language models to arrive at the desired output.
    Type: Grant
    Filed: May 20, 2004
    Date of Patent: March 3, 2009
    Assignee: Microsoft Corporation
    Inventors: Charles E. Jacobs, James R. Rinker, Patrice Y. Simard, Paul A. Viola
  • Patent number: 7475061
    Abstract: A system that facilitates document retrieval and/or indexing is provided. A component receives an image of a document, and a search component searches data store(s) for a match to the document image. The match is performed over word-level topological properties of images of documents stored in the data store(s).
    Type: Grant
    Filed: January 15, 2004
    Date of Patent: January 6, 2009
    Assignee: Microsoft Corporation
    Inventors: David M. Bargeron, Patrice Y. Simard, Vivek Srivastava
  • Publication number: 20080320140
    Abstract: Distributed computing devices comprising a system for sharing computing resources can provide shared computing resources to users having sufficient resource credits. A user can earn resource credits by reliably offering a computing resource for sharing for a predetermined amount of time. The conversion rate between the amount of credits awarded, and the computing resources provided by a user can be varied to maintain balance within the system, and to foster beneficial user behavior. Once earned, the credits can be used to fund the user's account, joint accounts which include the user and others, or others' accounts that do not provide any access to the user. Computing resources can be exchanged on a peer-to-peer basis, though a centralized mechanism can link relevant peers together. To verify integrity, and protect against maliciousness, offered resources can be periodically tested.
    Type: Application
    Filed: June 25, 2007
    Publication date: December 25, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Patrice Y. Simard, Paul Alfred Viola, Jin Li
  • Patent number: 7450786
    Abstract: An image capturing system is installable in a room opposite a writing surface. The image capturing system is adapted to take visual images of the writing surface and identify information written thereon.
    Type: Grant
    Filed: November 19, 2004
    Date of Patent: November 11, 2008
    Assignee: Microsoft Corporation
    Inventors: Patrice Y. Simard, Michael J. Sinclair
  • Patent number: 7418128
    Abstract: A system that facilitates generation of data that can be employed in connection with training a classifier. The system comprises a component that receives a data set that is employed in connection with training the classifier, and an expansion component that applies elastic distortion algorithm(s) to a subset of the data set to generate additional labeled training data.
    Type: Grant
    Filed: July 31, 2003
    Date of Patent: August 26, 2008
    Assignee: Microsoft Corporation
    Inventors: Patrice Y. Simard, David W. Steinkraus
  • Publication number: 20080175501
    Abstract: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.
    Type: Application
    Filed: December 28, 2007
    Publication date: July 24, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Erin L. Renshaw, Patrice Y. Simard, Henrique S. Malvar
  • Patent number: 7397952
    Abstract: A system and method facilitating image smoothing is provided. The invention includes an image processor having an image receptor and an image smoother. The invention provides for the image smoother to alter the value of a don't care pixel based, at least in part, upon a weighted average of care pixels.
    Type: Grant
    Filed: November 23, 2005
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Henrique S. Malvar, Patrice Y. Simard, James Russell Rinker
  • Patent number: 7397950
    Abstract: Electronic ink layout analysis systems and methods provide flexibility and efficiency in organizing, analyzing, and processing digital ink. These layout analysis systems and methods allow users substantial freedom in entering electronic ink into a pen-based computer system. Using these systems and methods, a user's input digital ink is not constrained by requirements that a user write in a specific screen orientation, that a user write in one specific orientation on all portions of a page, or that a user write using a specific minimum or maximum sized stroke. Rather, the systems and methods freely allow the user to write anywhere on a given page, in any orientation or size, while still enabling effective and efficient handwriting recognition and other processing of the input digital ink.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Michael M. Shilman, Zile Wei, Yu Zou, Patrice Y. Simard, Sashi Raghupathy, F. David Jones, Charlton E. Lui, Jian Wang
  • Patent number: 7392472
    Abstract: A system and method facilitating layout analysis is provided. The invention includes a layout analyzer having a connected component organizer, a connected joiner, a word organizer and a word joiner. The invention provides for the connected component organizer to organize connected components based upon color, horizontal position and/or vertical position. The invention provides for the connected component joiner to join connected components based, at least in part, upon color, vertical position, horizontal position, a distance between the connected components, height of the connected components and/or width of the connected components. The word organizer organizes words and the word joiner joins words into lines. The joining of words into lines can cause the connected component joining to attempt to further join connected components into words.
    Type: Grant
    Filed: April 25, 2002
    Date of Patent: June 24, 2008
    Assignee: Microsoft Corporation
    Inventors: Patrice Y. Simard, James Russell Rinker
  • Patent number: 7386171
    Abstract: A system and method facilitating activity (e.g., dithering/half toning and/or noise) detection is provided. The invention includes an activity detection system having a connected component analyzer and an activity detector. The invention provides for the quantity of connected component(s) in and/or intersecting a region surrounding a pixel to be determined. The activity detector provides an activity map output based, at least in part, upon the quantity of connected component(s) in and/or intersecting the region. The invention further provides for an optional image processor. In one example, if the quantity exceeds a first threshold, dithering/half toning is detected and appropriate action can be taken. Additionally, if the quantity is less than a second threshold, noise is detected and appropriate action can be taken.
    Type: Grant
    Filed: August 27, 2007
    Date of Patent: June 10, 2008
    Assignee: Microsoft Corporation
    Inventor: Patrice Y. Simard
  • Patent number: 7376266
    Abstract: Systems and methods for encoding and decoding document images are disclosed. Document images are segmented into multiple layers according to a mask. The multiple layers are non-binary. The respective layers can then be processed and compressed separately in order to achieve better compression of the document image overall. A mask is generated from a document image. The mask is generated so as to reduce an estimate of compression for the combined size of the mask and multiple layers of the document image. The mask is then employed to segment the document image into the multiple layers. The mask determines or allocates pixels of the document image into respective layers. The mask and the multiple layers are processed and encoded separately so as to improve compression of the document image overall and to improve the speed of so doing. The multiple layers are non-binary images and can, for example, comprise a foreground image and a background image.
    Type: Grant
    Filed: August 16, 2006
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventors: Patrice Y. Simard, III, Erin L. Renshaw, James Russell Rinker, Henrique Malvar
  • Patent number: 7376275
    Abstract: Systems and methods for performing clustering of a document image are disclosed. A property of an extracted mark from a document is compared to the properties of the existing clusters. If the property of the mark fails to match any of the properties of the existing clusters, the mark is added as a new cluster to the existing cluster. One property that can be utilized is x size and y size, which is the width and height, of the existing clusters. Another property that can be employed is ink size, which refers to the ratio of black pixels to total pixels in a cluster. Yet another property that can be utilized is a reduced mark or image, which is a pixel size reduced version the bitmap of the mark and/or cluster. The above properties can be employed to identify mismatches and reduce the number of bit by bit comparisons performed.
    Type: Grant
    Filed: August 5, 2005
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventors: Patrice Y. Simard, Henrique S. Malvar, Erin L. Renshaw
  • Publication number: 20080056578
    Abstract: A handwriting recognition system interprets handwritten text and produces a typed interpretation of that text. When the initial interpretation of the handwritten text is inaccurate, the handwriting recognition system alters the initial recognition by reinterpreting the handwritten text in view of a correction made by a user and constraints (e.g., derived by assumptions in user behavior). The handwriting recognition system intelligently reinterprets and renews its text recognition each time the user implements a correction. In effect, a single correction can trigger multiple adjustments to the text recognition. Therefore, with the use of a reinterpretation algorithm, the handwriting recognition system helps the user obtain the desired result in fewer correction steps.
    Type: Application
    Filed: September 5, 2006
    Publication date: March 6, 2008
    Inventors: Michael Shilman, Desney S. Tan, Patrice Y. Simard
  • Patent number: 7317838
    Abstract: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.
    Type: Grant
    Filed: April 12, 2007
    Date of Patent: January 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Erin L. Renshaw, Patrice Y. Simard, Henrique S. Malvar
  • Patent number: 7286699
    Abstract: A system and method facilitating pattern recognition is provided. The invention includes a pattern recognition system having a convolutional neural network employing feature extraction layer(s) and classifier layer(s). The feature extraction layer(s) comprises convolutional layers and the classifier layer(s) comprises fully connected layers. The pattern recognition system can be trained utilizing a calculated cross entropy error. The calculated cross entropy error is utilized to update trainable parameters of the pattern recognition system.
    Type: Grant
    Filed: January 9, 2006
    Date of Patent: October 23, 2007
    Assignee: Microsoft Corporation
    Inventors: Patrice Y. Simard, Jonathan Platt, David Willard Steinkraus
  • Publication number: 20070204220
    Abstract: Techniques for modifying network content layout to be presented by an application are disclosed. More specifically, the content layout or portions thereof can be altered to facilitate specific tasks including, but not limited to, enhancing readability. For example, content can be laid out in one or more discrete areas and navigation enabled in unique sequential and/or non-sequential manners. Further yet, content can be modified, moved and/or removed, among other things. This functionality can be executed automatically or upon specific instruction, for instance as specified by a user, content provider or third party service.
    Type: Application
    Filed: August 1, 2006
    Publication date: August 30, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Radoslav Petrov Nickolov, Charles E. Jacobs, Patrice Y. Simard, Kevin Gjerstad, Michael S. Cooper
  • Patent number: 7263227
    Abstract: A system and method facilitating activity (e.g., dithering/half toning and/or noise) detection is provided. The invention includes an activity detection system having a connected component analyzer and an activity detector. The invention provides for the quantity of connected component(s) in and/or intersecting a region surrounding a pixel to be determined. The activity detector provides an activity map output based, at least in part, upon the quantity of connected component(s) in and/or intersecting the region. The invention further provides for an optional image processor. In one example, if the quantity exceeds a first threshold, dithering/half toning is detected and appropriate action can be taken. Additionally, if the quantity is less than a second threshold, noise is detected and appropriate action can be taken.
    Type: Grant
    Filed: April 25, 2002
    Date of Patent: August 28, 2007
    Assignee: Microsoft Corporation
    Inventor: Patrice Y. Simard
  • Patent number: 7219085
    Abstract: A system and method for processing machine learning techniques (such as neural networks) and other non-graphics applications using a graphics processing unit (GPU) to accelerate and optimize the processing. The system and method transfers an architecture that can be used for a wide variety of machine learning techniques from the CPU to the GPU. The transfer of processing to the GPU is accomplished using several novel techniques that overcome the limitations and work well within the framework of the GPU architecture. With these limitations overcome, machine learning techniques are particularly well suited for processing on the GPU because the GPU is typically much more powerful than the typical CPU. Moreover, similar to graphics processing, processing of machine learning techniques involves problems with solving non-trivial solutions and large amounts of data.
    Type: Grant
    Filed: April 30, 2004
    Date of Patent: May 15, 2007
    Assignee: Microsoft Corporation
    Inventors: Ian Andrew Buck, Patrice Y. Simard, David W. Steinkraus
  • Patent number: 7206450
    Abstract: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.
    Type: Grant
    Filed: April 25, 2002
    Date of Patent: April 17, 2007
    Assignee: Microsoft Corporation
    Inventors: Erin L. Renshaw, Patrice Y. Simard, Henrique S. Malvar