Patents by Inventor Dongmei Zhang
Dongmei Zhang 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: 8160362Abstract: Described is a technology by which online recognition of handwritten input data is combined with offline recognition and processing to obtain a combined recognition result. In general, the combination improves overall recognition accuracy. In one aspect, online and offline recognition is separately performed to obtain online and offline character-level recognition scores for candidates (hypotheses). A statistical analysis-based combination algorithm, an AdaBoost algorithm, and/or a neural network-based combination may determine a combination function to combine the scores to produce a result set of one or more results. Online and offline radical-level recognition may be performed. For example, a HMM recognizer may generate online radical scores used to build a radical graph, which is then rescored using the offline radical recognition scores. Paths in the rescored graph are then searched to provide the combined recognition result, e.g., corresponding to the path with the highest score.Type: GrantFiled: April 19, 2011Date of Patent: April 17, 2012Assignee: Microsoft CorporationInventors: Xinjian Chen, Dongmei Zhang, Yu Zou, Ming Chang, Shi Han, Jian Wang
-
Publication number: 20120088457Abstract: Embodiments of the present invention provide a Minimizing Drive Test (MDT) logging measurement method and device. The method includes: generating MDT logging measurement configuration information; and sending the MDT logging measurement configuration information to an active User Equipment (UE) and/or an idle UE according to a predetermined rule. Through the solutions provided in the embodiments of the present invention, a commercial UE in an existing network may be utilized to assist in locating a network problem, thus reducing a Drive Test (DT) overhead.Type: ApplicationFiled: December 16, 2011Publication date: April 12, 2012Applicant: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Johan Johansson, Hongzhuo Zhang, Dongmei Zhang, Lei Jin, Ying Huang
-
Patent number: 8094939Abstract: Described is searching directly based on digital ink input to provide a result set of one or more items. Digital ink input (e.g., a handwritten character, sketched shape, gesture, drawing picture) is provided to a search engine and interpreted thereby, with a search result (or results) returned. Different kinds of digital ink can be used as search input without changing modes. The search engine includes a unified digital ink recognizer that recognizes digital ink as a character or another type of digital ink. When the recognition result is a character, the character may be used in a keyword search to find one or more corresponding non-character items, e.g., from a data store. When the recognition result is a non-character item, the non-character item is provided as the result, without keyword searching. The search result may appear as one or more item representations, such as in a user interface result panel.Type: GrantFiled: June 26, 2007Date of Patent: January 10, 2012Assignee: Microsoft CorporationInventors: Dongmei Zhang, Xiaohui Hou, Yingjun Qiu, Jian Wang
-
Patent number: 8095767Abstract: Techniques for providing arbitrary precision floating number (APFN) processing are disclosed. In some aspects, an APFN store may be used to store a large number (i.e., an APFN) having many significant digits, which in turn may enable a high degree of precision in mathematical operations. An APFN module may be used to create and define the APFN store. The APFN module may enable a user to define a precision (significant digits) for the large number that corresponds to the size of an array of bytes in the APFN store that are allocated for storing the large number. In further aspects, the APFN store may be used to store additional intermediary data and a resultant.Type: GrantFiled: December 30, 2008Date of Patent: January 10, 2012Assignee: Microsoft CorporationInventors: Xu Yang, Hao Wei, Gong Cheng, ZhangZhang Song, Dongmei Zhang, Jian Wang
-
Publication number: 20110295921Abstract: A hybrid greatest common divisor (GCD) calculator analyzes characteristics of polynomials and selects a particular GCD algorithm from multiple available GCD algorithms based on a combination of characteristics of the polynomials. The selected GCD algorithm is then applied to calculate the GCD of the polynomials.Type: ApplicationFiled: May 28, 2010Publication date: December 1, 2011Applicant: Microsoft CorporationInventors: Xu Yang, Xiaolin Quan, Dongmei Zhang
-
Patent number: 8060540Abstract: Data having express or implied relationships may be displayed by selecting a starting entity in a data structure, building a relationship tree, and building and optimizing a relationship matrix based on the relationship tree. The optimized relationship matrix may be used to layout and render a graphical image that positions various elements with respect to the starting entity based on the relationships. The distance matrix may be optimized by creating a first distance matrix based on the relationship tree, developing a dissimilarity matrix based on expressed or implied relationships, and multiplying the dissimilarity matrix by a weighting factor to determine a distance matrix that may be optimized by multi-dimensional scaling. An optimized weighting factor may be determined and used to select an optimized distance matrix.Type: GrantFiled: June 18, 2007Date of Patent: November 15, 2011Assignee: Microsoft CorporationInventors: Yingnong Dang, Xu Yang, Dongmei Zhang, Min Wang, Jian Wang
-
Patent number: 8041120Abstract: Described is a unified digital ink recognizer that recognizes various different types of digital ink data, such as handwritten character data and custom data, e.g., sketched shapes, handwritten gestures, and/or drawn pictures, without further participation by a user such as recognition mode selection or parameter input. For a custom item, the output may be a Unicode value from a private use area of Unicode. Building the unified digital ink recognizer may include defining the data set to be recognized, extracting features of training samples corresponding to the dataset items to build a recognizer model, evaluating the recognizer model using testing data, and modifying the recognizer model using tuning data. The extracted features may be processed into feature data for a multi-dimensional nearest neighbor recognizer approach; the extracted features for the samples of each class is calculated and combined into the feature set for this class in the resulting recognizer model.Type: GrantFiled: June 26, 2007Date of Patent: October 18, 2011Assignee: Microsoft CorporationInventors: Dongmei Zhang, Xiaohui Hou, Yingjun Qiu, Jian Wang
-
Publication number: 20110246968Abstract: Techniques for detecting, analyzing, and/or reporting code clone are described herein. In one or more implementations, clone-code detection is performed on one or more source code bases to find true and near clones of a subject code snippet that a user (e.g., a software developer) expressly or implicitly selected. In one or more other implementations, code clone is analyzed to estimate the code-improvement-potential (such as bug-potential and code-refactoring-potential) properties of clones. One or more other implementations present the results of code clone analysis with indications (e.g., rankings) of the estimated properties of the respective the clones.Type: ApplicationFiled: April 1, 2010Publication date: October 6, 2011Applicant: Microsoft CorporationInventors: Dongmei Zhang, Yingnong Dang, Yingjun Qiu, Song Ge
-
Publication number: 20110229038Abstract: An exemplary method for online character recognition of East Asian characters includes acquiring time sequential, online ink data for a handwritten East Asian character, conditioning the ink data to produce conditioned ink data where the conditioned ink data includes information as to writing sequence of the handwritten East Asian character and extracting features from the conditioned ink data where the features include a tangent feature, a curvature feature, a local length feature, a connection point feature and an imaginary stroke feature. Such a method may determine neighborhoods for ink data and extract features for each neighborhood. An exemplary Hidden Markov Model based character recognition system may use various exemplary methods for training and character recognition.Type: ApplicationFiled: May 27, 2011Publication date: September 22, 2011Applicant: Microsoft CorporationInventors: Yu Zou, Ming Chang, Shi Han, Dongmei Zhang, Jian Wang
-
Publication number: 20110194771Abstract: Described is a technology by which online recognition of handwritten input data is combined with offline recognition and processing to obtain a combined recognition result. In general, the combination improves overall recognition accuracy. In one aspect, online and offline recognition is separately performed to obtain online and offline character-level recognition scores for candidates (hypotheses). A statistical analysis-based combination algorithm, an AdaBoost algorithm, and/or a neural network-based combination may determine a combination function to combine the scores to produce a result set of one or more results. Online and offline radical-level recognition may be performed. For example, a HMM recognizer may generate online radical scores used to build a radical graph, which is then rescored using the offline radical recognition scores. Paths in the rescored graph are then searched to provide the combined recognition result, e.g., corresponding to the path with the highest score.Type: ApplicationFiled: April 19, 2011Publication date: August 11, 2011Applicant: Microsoft CorporationInventors: Xinjian Chen, Dongmei Zhang, Yu Zou, Ming Chang, Shi Han, Jian Wang
-
Patent number: 7974472Abstract: An exemplary method for online character recognition of East Asian characters includes acquiring time sequential, online ink data for a handwritten East Asian character, conditioning the ink data to produce conditioned ink data where the conditioned ink data includes information as to writing sequence of the handwritten East Asian character and extracting features from the conditioned ink data where the features include a tangent feature, a curvature feature, a local length feature, a connection point feature and an imaginary stroke feature. Such a method may determine neighborhoods for ink data and extract features for each neighborhood. An exemplary Hidden Markov Model based character recognition system may use various exemplary methods for training and character recognition.Type: GrantFiled: June 29, 2007Date of Patent: July 5, 2011Assignee: Microsoft CorporationInventors: Yu Zou, Ming Chang, Shi Han, Dongmei Zhang, Jian Wang
-
Patent number: 7953279Abstract: Described is a technology by which online recognition of handwritten input data is combined with offline recognition and processing to obtain a combined recognition result. In general, the combination improves overall recognition accuracy. In one aspect, online and offline recognition is separately performed to obtain online and offline character-level recognition scores for candidates (hypotheses). A statistical analysis-based combination algorithm, an AdaBoost algorithm, and/or a neural network-based combination may determine a combination function to combine the scores to produce a result set of one or more results. Online and offline radical-level recognition may be performed. For example, a HMM recognizer may generate online radical scores used to build a radical graph, which is then rescored using the offline radical recognition scores. Paths in the rescored graph are then searched to provide the combined recognition result, e.g., corresponding to the path with the highest score.Type: GrantFiled: June 28, 2007Date of Patent: May 31, 2011Assignee: Microsoft CorporationInventors: Xinjian Chen, Dongmei Zhang, Yu Zou, Ming Chang, Shi Han, Jian Wang
-
Patent number: 7929767Abstract: A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subordinate sub-expression analysis component. A method for analyzing a handwritten mathematical expression for a subordinate sub-expression includes identifying sub-expressions based on dominant symbols and determining a character for potential dominant symbols based upon sub-expression information. A determination may be made whether an expression structure candidate is valid and valid expression structure candidates may be stored in a parse tree.Type: GrantFiled: June 20, 2005Date of Patent: April 19, 2011Assignee: Microsoft CorporationInventors: Mingqing Xu, Yu Zou, Lei Huang, Jian-Lai Zhou, Xiaohui Hou, Zhouchen Lin, Dongmei Zhang, Jian Wang
-
Publication number: 20110072488Abstract: A method and an apparatus for authentication are disclosed. The method includes: deciding to release a connection or continue a current service according to native information and network policy after an AKA authentication procedure fails. When the EPS AKA authentication procedure fails, the connection is not released immediately in the present invention, but the connection is released or the current service is continued according to the native information and network policy, thus avoiding unnecessary release of connections and saving resources.Type: ApplicationFiled: September 21, 2010Publication date: March 24, 2011Inventors: Xiaoyu BI, Aiqin Zhang, Dongmei Zhang
-
Patent number: 7903877Abstract: Exemplary methods, systems, and computer-readable media for developing, training and/or using models for online handwriting recognition of characters are described. An exemplary method for building a trainable radical-based HMM for use in character recognition includes defining radical nodes, where a radical node represents a structural element of an character, and defining connection nodes, where a connection node represents a spatial relationship between two or more radicals. Such a method may include determining a number of paths in the radical-based HMM using subsequence direction histogram vector (SDHV) clustering and determining a number of states in the radical-based HMM using curvature scale space-based (CSS) corner detection.Type: GrantFiled: March 6, 2007Date of Patent: March 8, 2011Assignee: Microsoft CorporationInventors: Shi Han, Yu Zou, Ming Chang, Peng Liu, Yi-Jian Wu, Lei Ma, Frank Soong, Dongmei Zhang, Jian Wang
-
Patent number: 7890814Abstract: Described herein is technology for, among other things, accessing error report information. It involves various techniques and tools for analyzing and interrelating failure data contained in error reports and thereby facilitating developers to more easily and quickly solve programming bugs. Numerous parameters may also be specified for selecting and searching error reports. Several reliability metrics are provided to better track software reliability situations. The reliability metrics facilitate the tracking of the overall situation of failures that happen in the real word by providing metrics based on error reports (e.g., failure occurrence trends, failure distributions across different languages).Type: GrantFiled: June 27, 2007Date of Patent: February 15, 2011Assignee: Microsoft CorporationInventors: Dongmei Zhang, Yingnong Dang, Xiaohui Hou, Song Huang, Jian Wang
-
Patent number: 7885456Abstract: A forward pass through a sequence of strokes representing a handwritten equation is performed from the first stroke to the last stroke in the sequence. At each stroke, a path score is determined for a plurality of symbol-relation pairs that each represents a symbol and its spatial relation to a predecessor symbol. A symbol graph having nodes and links is constructed by backtracking through the strokes from the last stroke to the first stroke and assigning scores to the links based on the path scores for the symbol-relation pairs. The symbol graph is used to recognize a mathematical expression based in part on the scores for the links and the mathematical expression is stored.Type: GrantFiled: March 29, 2007Date of Patent: February 8, 2011Assignee: Microsoft CorporationInventors: Yu Shi, Frank Kao-Ping Soong, Jian-Iai Zhou, Dongmei Zhang, legal representative
-
Publication number: 20100262643Abstract: Described is a technology, such as implemented in a computational software program, by which a minimal polynomial is efficiently determined for a radical expression over the ring Z of integer numbers or the ring Q of rational numbers. The levels of the radical are grouped into a level permutation group that is used to find a level permutation set. An annihilation polynomial is found based upon the level permutation set. The annihilation polynomial is factored, and a selection mechanism selects the minimal polynomial based upon the annihilation polynomial's factors.Type: ApplicationFiled: April 13, 2009Publication date: October 14, 2010Applicant: Microsoft CorporationInventors: Xu Yang, Zhouchen Lin, Sijun Liu, Tianjun Ye, Dongmei Zhang
-
Patent number: 7805004Abstract: Exemplary techniques are described for selecting radical sets for use in probabilistic East Asian character recognition algorithms. An exemplary technique includes applying a decomposition rule to each East Asian character of the set to generate a progressive splitting graph where the progressive splitting graph comprises radicals as nodes, formulating an optimization problem to find an optimal set of radicals to represent the set of East Asian characters using maximum likelihood and minimum description length and solving the optimization problem for the optimal set of radicals. Another exemplary technique includes selecting an optimal set of radicals by using a general function that characterizes a radical with respect to other East Asian characters and a complex function that characterizes complexity of a radical.Type: GrantFiled: February 28, 2007Date of Patent: September 28, 2010Assignee: Microsoft CorporationInventors: Shi Han, Yu Zou, Ming Chang, Peng Liu, Yi-Jian Wu, Lei Ma, Frank Soong, Dongmei Zhang, Jian Wang
-
Publication number: 20100231595Abstract: This disclosure describes a user interface and techniques for an interactive graphical representation of large scale data on a display. The disclosure describes how large scale data may be viewed using multiple linked charts. In one implementation, a user interface comprises an overview chart. The user may use chart controller(s) to designate one or more portions of the overview chart viewable in subsequent charts. The user may navigate between the overview chart and the subsequent charts using the chart controller(s).Type: ApplicationFiled: March 13, 2009Publication date: September 16, 2010Applicant: Microsoft CorporationInventors: Yingnong Dang, Min Wang, Xiao Yang, Dongmei Zhang, Jian Wang