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: 7505946Abstract: 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: GrantFiled: March 31, 2004Date of Patent: March 17, 2009Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Patrice Y. Simard
-
Patent number: 7499588Abstract: 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: GrantFiled: May 20, 2004Date of Patent: March 3, 2009Assignee: Microsoft CorporationInventors: Charles E. Jacobs, James R. Rinker, Patrice Y. Simard, Paul A. Viola
-
Patent number: 7475061Abstract: 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: GrantFiled: January 15, 2004Date of Patent: January 6, 2009Assignee: Microsoft CorporationInventors: David M. Bargeron, Patrice Y. Simard, Vivek Srivastava
-
Publication number: 20080320140Abstract: 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: ApplicationFiled: June 25, 2007Publication date: December 25, 2008Applicant: MICROSOFT CORPORATIONInventors: Patrice Y. Simard, Paul Alfred Viola, Jin Li
-
Patent number: 7450786Abstract: 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: GrantFiled: November 19, 2004Date of Patent: November 11, 2008Assignee: Microsoft CorporationInventors: Patrice Y. Simard, Michael J. Sinclair
-
Patent number: 7418128Abstract: 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: GrantFiled: July 31, 2003Date of Patent: August 26, 2008Assignee: Microsoft CorporationInventors: Patrice Y. Simard, David W. Steinkraus
-
Publication number: 20080175501Abstract: 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: ApplicationFiled: December 28, 2007Publication date: July 24, 2008Applicant: MICROSOFT CORPORATIONInventors: Erin L. Renshaw, Patrice Y. Simard, Henrique S. Malvar
-
Patent number: 7397952Abstract: 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: GrantFiled: November 23, 2005Date of Patent: July 8, 2008Assignee: Microsoft CorporationInventors: Henrique S. Malvar, Patrice Y. Simard, James Russell Rinker
-
Patent number: 7397950Abstract: 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: GrantFiled: November 18, 2005Date of Patent: July 8, 2008Assignee: Microsoft CorporationInventors: Michael M. Shilman, Zile Wei, Yu Zou, Patrice Y. Simard, Sashi Raghupathy, F. David Jones, Charlton E. Lui, Jian Wang
-
Patent number: 7392472Abstract: 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: GrantFiled: April 25, 2002Date of Patent: June 24, 2008Assignee: Microsoft CorporationInventors: Patrice Y. Simard, James Russell Rinker
-
Patent number: 7386171Abstract: 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: GrantFiled: August 27, 2007Date of Patent: June 10, 2008Assignee: Microsoft CorporationInventor: Patrice Y. Simard
-
Patent number: 7376266Abstract: 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: GrantFiled: August 16, 2006Date of Patent: May 20, 2008Assignee: Microsoft CorporationInventors: Patrice Y. Simard, III, Erin L. Renshaw, James Russell Rinker, Henrique Malvar
-
Patent number: 7376275Abstract: 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: GrantFiled: August 5, 2005Date of Patent: May 20, 2008Assignee: Microsoft CorporationInventors: Patrice Y. Simard, Henrique S. Malvar, Erin L. Renshaw
-
Publication number: 20080056578Abstract: 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: ApplicationFiled: September 5, 2006Publication date: March 6, 2008Inventors: Michael Shilman, Desney S. Tan, Patrice Y. Simard
-
Patent number: 7317838Abstract: 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: GrantFiled: April 12, 2007Date of Patent: January 8, 2008Assignee: Microsoft CorporationInventors: Erin L. Renshaw, Patrice Y. Simard, Henrique S. Malvar
-
Patent number: 7286699Abstract: 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: GrantFiled: January 9, 2006Date of Patent: October 23, 2007Assignee: Microsoft CorporationInventors: Patrice Y. Simard, Jonathan Platt, David Willard Steinkraus
-
Publication number: 20070204220Abstract: 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: ApplicationFiled: August 1, 2006Publication date: August 30, 2007Applicant: MICROSOFT CORPORATIONInventors: Radoslav Petrov Nickolov, Charles E. Jacobs, Patrice Y. Simard, Kevin Gjerstad, Michael S. Cooper
-
Patent number: 7263227Abstract: 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: GrantFiled: April 25, 2002Date of Patent: August 28, 2007Assignee: Microsoft CorporationInventor: Patrice Y. Simard
-
Patent number: 7219085Abstract: 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: GrantFiled: April 30, 2004Date of Patent: May 15, 2007Assignee: Microsoft CorporationInventors: Ian Andrew Buck, Patrice Y. Simard, David W. Steinkraus
-
Patent number: 7206450Abstract: 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: GrantFiled: April 25, 2002Date of Patent: April 17, 2007Assignee: Microsoft CorporationInventors: Erin L. Renshaw, Patrice Y. Simard, Henrique S. Malvar