Patents by Inventor Kumar H. Chellapilla
Kumar H. Chellapilla 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: 8797579Abstract: A printer, scanner device and methods for using same are described herein. A printer device may include a dedicated input that, when actuated, generates and sends a request to a computer for known data or a predetermined print job, e.g., schedule information from a personal information management (PIM) application. A scanner device may include another dedicated input that, when actuated, automatically scans a document fed to the device by the user and sends the scanned image to IM (or other) software on a computer, bypassing the need to manipulate the scanned image using scanner software. The device may be used with printed metapaper, which includes a barcode or other indicia identifying the metapaper and corresponds to a stored template image of the metapaper. When the metapaper is rescanned, the scan can be compared to the stored template information to identify changes and synchronize the changes with the IM software.Type: GrantFiled: February 3, 2012Date of Patent: August 5, 2014Assignee: Microsoft CorporationInventors: Daniel Allen Rosenfeld, Kumar H. Chellapilla
-
Patent number: 8424004Abstract: The behavior of browser applications, such as web browsers, can be controlled in part by script-based instructions present within documents read by those browsers. To analyze such scripts in an efficient manner, a script analyzer can identify the scripts in the document, divide them into script modules, and order the modules to represent an interpretational flow. The script can be interpreted and executed on a line-by-line basis and its behavior analyzed. Prior to interpretation, the scripts can be reviewed for delay conditionals, and such statements can be modified for more efficient interpretation. Additionally, if, during interpretation, the script generates new script, or modifies existing script, such new scripts can be themselves interpreted. External function calls made by the script can be intercepted and responded to in a generic fashion, limiting the need to create a document object model, based on the document's data, solely for script analysis purposes.Type: GrantFiled: June 23, 2007Date of Patent: April 16, 2013Assignee: Microsoft CorporationInventors: Alexey Maykov, Kumar H Chellapilla
-
Publication number: 20120207391Abstract: A printer, scanner device and methods for using same are described herein. A printer device may include a dedicated input that, when actuated, generates and sends a request to a computer for known data or a predetermined print job, e.g., schedule information from a personal information management (PIM) application. A scanner device may include another dedicated input that, when actuated, automatically scans a document fed to the device by the user and sends the scanned image to IM (or other) software on a computer, bypassing the need to manipulate the scanned image using scanner software. The device may be used with printed metapaper, which includes a barcode or other indicia identifying the metapaper and corresponds to a stored template image of the metapaper. When the metapaper is rescanned, the scan can be compared to the stored template information to identify changes and synchronize the changes with the IM software.Type: ApplicationFiled: February 3, 2012Publication date: August 16, 2012Applicant: MICROSOFT CORPORATIONInventors: Daniel Allen Rosenfeld, Kumar H. Chellapilla
-
Patent number: 8161130Abstract: An approach for identifying suspect network sites in a network environment entails using one or more malware analysis modules to identify distribution sites that host malicious content and/or benign content. The approach then uses a linking analysis module to identify landing sites that are linked to the distribution sites. These linked sites are identified as suspect sites for further analysis. This analysis can be characterized as “bottom up” because it is initiated by the detection of potentially problematic distribution sites. The approach can also perform linking analysis to identify a suspect network site based on a number of alternating paths between that network site and a set of distribution sites that are known to host malicious content. The approach can also train a classifier module to predict whether an unknown landing site is a malicious landing site or a benign landing site.Type: GrantFiled: April 10, 2009Date of Patent: April 17, 2012Assignee: Microsoft CorporationInventors: Jack W. Stokes, Reid M. Andersen, Kumar H. Chellapilla
-
Patent number: 8115948Abstract: A printer, scanner device and methods for using same are described herein. A printer device may include a dedicated input that, when actuated, generates and sends a request to a computer for known data or a predetermined print job, e.g., schedule information from a personal information management (PIM) application. A scanner device may include another dedicated input that, when actuated, automatically scans a document fed to the device by the user and sends the scanned image to IM (or other) software on a computer, bypassing the need to manipulate the scanned image using scanner software. The device may be used with printed metapaper, which includes a barcode or other indicia identifying the metapaper and corresponds to a stored template image of the metapaper. When the metapaper is rescanned, the scan can be compared to the stored template information to identify changes and synchronize the changes with the IM software.Type: GrantFiled: April 21, 2006Date of Patent: February 14, 2012Assignee: Microsoft CorporationInventors: Daniel Allen Rosenfeld, Kumar H. Chellapilla
-
Patent number: 8028000Abstract: Efficient data storage and retrieval (e.g., in terms of time and space requirements) is facilitated by implementing an indexing structure comprising an indexing array. That is, a functional relationship between elements of a source set and elements of a query result set can be stored in the indexing structure. This allows, for example, a query regarding whether an element is a member of a set (e.g., whether a particular website or Uniform Resource Locator (URL)) has been visited before) as well as a relationship between the member set and the query (e.g., the number of hyperlinks in the website the last time it was visited) to be resolved efficiently.Type: GrantFiled: February 28, 2008Date of Patent: September 27, 2011Assignee: Microsoft CorporationInventors: Denis X. Charles, Kumar H. Chellapilla
-
Patent number: 7886266Abstract: The subject disclosure pertains to systems and methods for personalization of a recognizer. In general, recognizers can be used to classify input data. During personalization, a recognizer is provided with samples specific to a user, entity or format to improve performance for the specific user, entity or format. Biased regularization can be utilized during personalization to maintain recognizer performance for non-user specific input. In one aspect, regularization can be biased to the original parameters of the recognizer, such that the recognizer is not modified excessively during personalization.Type: GrantFiled: April 6, 2006Date of Patent: February 8, 2011Assignee: Microsoft CorporationInventors: Wolf Kienzle, Kumar H. Chellapilla
-
Patent number: 7885952Abstract: The subject disclosure pertains to systems and methods that facilitate detection of cloaked web pages. Commercial value of search terms and/or queries can be indicative of the likelihood that web pages associated with the keywords or queries are cloaked. Commercial value can be determined based upon popularity of terms and/or advertisement market value as established based upon advertising revenue, fees and the like. Commercial value can be utilized in conjunction with term frequency difference analysis to identify a cloaked page automatically. In addition, commercial values of terms associated with web pages can be used to order or prioritize web pages for further analysis.Type: GrantFiled: December 20, 2006Date of Patent: February 8, 2011Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, David M. Chickering
-
Patent number: 7844114Abstract: A method and system for implementing character recognition is described herein. An input character is received. The input character is composed of one or more logical structures in a particular layout. The layout of the one or more logical structures is identified. One or more of a plurality of classifiers are selected based on the layout of the one or more logical structures in the input character. The entire character is input into the selected classifiers. The selected classifiers classify the logical structures. The outputs from the selected classifiers are then combined to form an output character vector.Type: GrantFiled: December 12, 2005Date of Patent: November 30, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Patrice Y. Simard
-
Patent number: 7836058Abstract: Mislabeled URLs are identified and corrected based upon a click relevance ranking computed from user data comprising user click information. The click relevance ranking is formed by applying a set of relevance ordering rules to user log data aggregated by query and URL and by mapping the results of the relevance ordering rules into a linear ordering. For a given query, the aggregated user log data comprises a relative total number of impression, a relative total number of clicks received and a rank associated with the query/URL pair at the time of the total number of impressions and total number of clicks received. The click relevance ranking is used to identify and correct mislabeled query/URL pairs of other rankings according to a number of disclosed methods.Type: GrantFiled: March 27, 2008Date of Patent: November 16, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Anton Mityagin, Xuanhui Wang
-
Publication number: 20100262693Abstract: An approach for identifying suspect network sites in a network environment entails using one or more malware analysis modules to identify distribution sites that host malicious content and/or benign content. The approach then uses a linking analysis module to identify landing sites that are linked to the distribution sites. These linked sites are identified as suspect sites for further analysis. This analysis can be characterized as “bottom up” because it is initiated by the detection of potentially problematic distribution sites. The approach can also perform linking analysis to identify a suspect network site based on a number of alternating paths between that network site and a set of distribution sites that are known to host malicious content. The approach can also train a classifier module to predict whether an unknown landing site is a malicious landing site or a benign landing site.Type: ApplicationFiled: April 10, 2009Publication date: October 14, 2010Applicant: Microsoft CorporationInventors: Jack W. Stokes, Reid M. Andersen, Kumar H. Chellapilla
-
Patent number: 7792877Abstract: A minimal perfect hash function can be created for input data by dividing the input data into multiple collections, with each collection comprising fewer elements that the input data as a whole. Subsequently, minimal perfect hash functions can be created for each of the collections and the resulting hash values can be offset by a value equivalent to the number of input data in preceding collections. The minimal perfect hash function can, thereby, be derived in parallel and can consume substantially less storage space. To further save storage space, the internal state of each individual minimal perfect hash function can be further compressed using algorithms exploiting a skewed distribution of values in a lookup table comprising the internal state.Type: GrantFiled: May 1, 2007Date of Patent: September 7, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Anton Mityagin, Denis Xavier Charles
-
Patent number: 7729538Abstract: The present invention leverages spatial relationships to provide a systematic means to recognize text and/or graphics. This allows augmentation of a sketched shape with its symbolic meaning, enabling numerous features including smart editing, beautification, and interactive simulation of visual languages. The spatial recognition method obtains a search-based optimization over a large space of possible groupings from simultaneously grouped and recognized sketched shapes. The optimization utilizes a classifier that assigns a class label to a collection of strokes. The overall grouping optimization assumes the properties of the classifier so that if the classifier is scale and rotation invariant the optimization will be as well. Instances of the present invention employ a variant of AdaBoost to facilitate in recognizing/classifying symbols. Instances of the present invention employ dynamic programming and/or A-star search to perform optimization.Type: GrantFiled: August 26, 2004Date of Patent: June 1, 2010Assignee: Microsoft CorporationInventors: Michael Shilman, Paul A. Viola, Kumar H. Chellapilla
-
Patent number: 7664323Abstract: The subject invention leverages a scalable character glyph hash table to provide an efficient means to identify print characters where the character glyphs are identical over independent presentation. The hash table allows for quick determinations of glyph meta data as, for example, a pre-filter to traditional OCR techniques. The hash table can be trained for a particular environment, user, language, character set (e.g., alphabet), document type, and/or specific document and the like. This permits substantial flexibility and increases in speed in identifying unknown glyphs. The hash table itself can be composed of single or multiple tables that have a specific optimization purpose. In one instance of the subject invention, traditional OCR techniques can be utilized to update the hash tables as needed based on glyph frequency. This keeps the hash tables from growing by limiting updates that reduce its performance, while adding frequently determined glyphs to increase the pre-filter performance.Type: GrantFiled: January 28, 2005Date of Patent: February 16, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Patrice Y. Simard, Radoslav Petrov Nickolov
-
Patent number: 7661065Abstract: A computer-implemented word processing system comprises an interface component that receives a features vector associated with an electronic document. An analysis component communicatively coupled to the interface component analyzes the features vector and determines a viewing mode in which to display the electronic document. In accordance with one aspect of the subject invention, the viewing mode can be one of a conventional viewing mode and a viewing mode associated with enhanced readability.Type: GrantFiled: May 24, 2005Date of Patent: February 9, 2010Assignee: Microsoft CorporationInventors: Radoslav Petrov Nickolov, Kumar H. Chellapilla, David M. Bargeron, Patrice Y. Simard, Paul A. Viola
-
Patent number: 7653944Abstract: The subject invention provides a unique system and method that facilitates creating HIP challenges (HIPs) that can be readily segmented and solved by human users but that are too difficult for non-human users. More specifically, the system and method utilize a variety of unique alteration techniques that are segmentation-based. For example, the system and method employ thicker arcs or occlusions that do not intersect characters already placed in the HIP. The thickness of the arc can be measured or determined by the thickness of the characters in the HIP. In addition to increasing the thickness, the arcs can be lengthened because longer arcs tend to resemble pieces of characters and may be harder to erode. Usability maps can be generated and used to selectively place clutter or occlusions and to selectively warp characters or the character sequence to facilitate human recognition of the characters.Type: GrantFiled: January 31, 2005Date of Patent: January 26, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Patrice Y. Simard, Shannon A. Kallin, Erren Dusan Lester, Ismail Cem Paya
-
Patent number: 7646913Abstract: The claimed subject matter provides a system and/or a method that facilitates analyzing and/or recognizing a handwritten character. An interface component can receive at least one handwritten character. A personalization component can train a classifier based on an allograph related to a handwriting style to provide handwriting recognition for the at least one handwritten character. In addition, the personalization component can employ any suitable combiner to provide optimized recognition.Type: GrantFiled: December 19, 2005Date of Patent: January 12, 2010Assignee: Microsoft CorporationInventors: Ahmad A. Abdulkader, Kumar H. Chellapilla, Patrice Y. Simmard
-
Patent number: 7646940Abstract: A unique system and method that facilitates indexing and retrieving electronic ink objects with improved efficiency and accuracy is provided. Handwritten words or characters are mapped to a low dimension through a process of segmentation, stroke classification using a neural network, and projection along directions found using OPCA, for example. The employment of OPCA makes these low dimensional representations robust to handwriting variations or noise. Each handwritten word or set of characters is stored along with neighborhood hyperrectangle that represents word variations. Redundant bit vectors are used to index the hyperrectangles for efficient storage and retrieval. Ink-based queries can be submitted in order to retrieve at least one ink object. To do so, the ink query is processed to determine its query point which is represented by a (query) hyperrectangle. A data store can be searched for any hyperrectangles that match the query hyperrectangle.Type: GrantFiled: April 4, 2006Date of Patent: January 12, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, John C. Platt
-
Patent number: 7634137Abstract: Systems and methods are described that facilitate performing feature extraction across multiple received input features to reduce computational overhead associated with feature processing related to, for instance, optical character recognition. Input feature information can be unfolded and concatenated to generate an aggregated input matrix, which can be convolved with a kernel matrix to produce output feature information for multiple output features concurrently.Type: GrantFiled: October 14, 2005Date of Patent: December 15, 2009Assignee: Microsoft CorporationInventors: Patrice Y. Simard, David W. Steinkraus, Kumar H. Chellapilla
-
Publication number: 20090222408Abstract: Efficient data storage and retrieval (e.g., in terms of time and space requirements) is facilitated by implementing an indexing structure comprising an indexing array. That is, a functional relationship between elements of a source set and elements of a query result set can be stored in the indexing structure. This allows, for example, a query regarding whether an element is a member of a set (e.g., whether a particular website or Uniform Resource Locator (URL)) has been visited before) as well as a relationship between the member set and the query (e.g., the number of hyperlinks in the website the last time it was visited) to be resolved efficiently.Type: ApplicationFiled: February 28, 2008Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Denis X. Charles, Kumar H. Chellapilla