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).

  • Publication number: 20090007272
    Abstract: A method for identifying data related to a software security issue is provided. The method includes accessing a software security issue and determining one or more attributes associated with the software security issue. The method also includes accessing aggregated software security data retrieved from a plurality of on-line sources and searching the aggregated software security data for the attributes associated with the security issue. The method further includes associating a portion of the aggregated data with the security issue based on matching the attributes associated with the security issue with contents of the portion of the aggregated data.
    Type: Application
    Filed: June 28, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Song Huang, Yingnong Dang, Xiaohui Hou, Dongmei Zhang, Jian Wang
  • Publication number: 20090003706
    Abstract: 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: Application
    Filed: June 28, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Xinjian Chen, Dongmei Zhang, Yu Zou, Ming Chang, Shi Han, Jian Wang
  • Publication number: 20090002392
    Abstract: Described is a technology that provides an integrated platform for users to use different kinds of digital ink (e.g., handwritten characters, sketched shapes, handwritten formulas) when interacting with computer programs. The platform interprets the user's digital ink input and outputs one or more associated items into an application program. The output items can be customized for different application programs. In one aspect, the platform includes an ink panel having different operating modes for receiving digital ink, and a recognition service that recognizes different types of digital ink. The recognition service may include a unified recognizer that recognizes different types of digital ink, e.g., characters and shapes. Another recognizer may be included such as an equation recognizer. If the recognition result is text while in a non-text mode, the text may be used in a keyword search to locate items; otherwise, the recognition result may be used without keyword searching.
    Type: Application
    Filed: June 26, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Xiaohui Hou, Yingjun Qiu, Dongmei Zhang, Jian Wang
  • Publication number: 20090006883
    Abstract: 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: Application
    Filed: June 27, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Dongmei Zhang, Yingnong Dang, Xiaohui Hou, Song Huang, Jian Wang
  • Publication number: 20090007271
    Abstract: A method for identifying a portion of aggregated software security data is described. The method includes accessing aggregated data associated with software vulnerabilities retrieved from a plurality of on-line sources. The method further includes searching a portion of the aggregated data for an exact match to a particular attribute of the data and searching the portion of the aggregated data for one or more partial matches associated with the particular attribute. The method also includes associating the portion of the data with the particular attribute based on the exact match of one or more of the partial matches.
    Type: Application
    Filed: June 28, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Song Huang, Yingnong Dang, Xiaohui Hou, Dongmei Zhang, Jian Wang
  • Publication number: 20090003705
    Abstract: 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: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Yu Zou, Ming Chang, Shi Han, Dongmei Zhang, Jian Wang
  • Publication number: 20080313211
    Abstract: 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: Application
    Filed: June 18, 2007
    Publication date: December 18, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Yingnong Dang, Xu Yang, Dongmei Zhang, Min Wang, Jian Wang
  • Patent number: 7460472
    Abstract: A method and system for transmitting information between a sending means and a receiving means using packets for information transmission. The receipt of transmitted packets is acknowledged and unacknowledged packets are retransmitted from the sending means. The amount of transmitted unacknowledged information or the number of consecutive unacknowledged packets is detected, and the reason for information or packet loss is determined based on the amount of transmitted unacknowledged information or the number of consecutive unacknowledged packets. This amount is compared with a path maximum transmission unit (PMTU) to determine the reason for loss. A single or small number of unacknowledged packets is determined to be a result of Bit Error Rate (BER), whereas a larger number of consecutive unacknowledged packets may be determined to be congestion.
    Type: Grant
    Filed: October 14, 2003
    Date of Patent: December 2, 2008
    Assignee: Nokia Corporation
    Inventors: Huihua Le, Haitao Wu, Yuehui Jin, Dongmei Zhang, Jian Ma
  • Publication number: 20080243503
    Abstract: A method of providing discriminative training of a speech recognition unit is discussed. The method includes receiving an acoustic indication of an utterance having a hypothesis space and comparing the hypothesis space against a reference. The method measures the Kullback-Leibler Divergence (KLD) between the reference and the hypothesis space to adjust the reference and stores the adjusted reference on a tangible storage medium.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Applicant: Microsoft Corporation
    Inventors: Frank Kao-Ping Soong, Peng Liu, Jian-Iai Zhou, Dongmei Zhang
  • Publication number: 20080240570
    Abstract: 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: Application
    Filed: March 29, 2007
    Publication date: October 2, 2008
    Applicant: Microsoft Corporation
    Inventors: Yu Shi, Frank Kao-Ping Soong, Jian-lai Zhou, Dongmei Zhang
  • Publication number: 20080219556
    Abstract: 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: Application
    Filed: March 6, 2007
    Publication date: September 11, 2008
    Applicant: Microsoft Corporation
    Inventors: Shi Han, Yu Zou, Ming Chang, Peng Liu, Yi-Jian Wu, Lei Ma, Frank Soong, Dongmei Zhang, Jian Wang
  • Publication number: 20080205761
    Abstract: 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: Application
    Filed: February 28, 2007
    Publication date: August 28, 2008
    Applicant: Microsoft Corporation
    Inventors: Shi Han, Yu Zou, Ming Chang, Peng Liu, Yi-Jian Wu, Lei Ma, Frank Soong, Dongmei Zhang, Jian Wang
  • Publication number: 20080172630
    Abstract: A method for enabling graphical representation of aggregated data is provided. The method includes accessing aggregated data retrieved from a plurality of on-line sources and receiving selection of a portion of the data through a graphical user interface. The method further includes identifying attributes associated with the portion of the data and generating a graphical representation of the portion of the data.
    Type: Application
    Filed: June 20, 2007
    Publication date: July 17, 2008
    Applicant: Microsoft Corporation
    Inventors: Yingnong Dang, Dongmei Zhang, Min Wang, Xiaohui Hou, Jian Wang
  • Patent number: 7400351
    Abstract: The subject invention provides a system and/or method that facilitates encoding a source image associated with a motion vector by employing at least one step image, wherein such step image provides a reduction in the amount of stored video. A step image component determines the maximum step image size and appropriate number of step images to simulate a smooth motion based upon an input component receiving data such as, but not limited to, a motion parameter and a computer environment parameter. Moreover, the step image component can utilize a motion controller component that facilitates the visual perception of smooth video during a zoom motion. Additionally, the step image component can utilize an encoder component providing specialized techniques in encoding with step images.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: July 15, 2008
    Assignee: Microsoft Corporation
    Inventors: Dongmei Zhang, Mehul Y Shah
  • Patent number: 7372536
    Abstract: A system and/or a method facilitates creating an image-based video by automatically applying a motion to an image. A motion component can receive the image and generate a corresponding motion, which can mitigate complications involved with authoring the image-based video. The motion component can apply the motion to the image based at least upon a comparison between an aspect ratio of the image and a resulting video aspect ratio. The comparison can be a numeric difference, wherein the difference can be associated with a category, wherein the category provides the motion to be applied.
    Type: Grant
    Filed: March 8, 2005
    Date of Patent: May 13, 2008
    Assignee: Microsoft Corporation
    Inventors: Mehul Y. Shah, Dongmei Zhang, Vladimir Rovinsky
  • Publication number: 20080097758
    Abstract: An opinion system infers the opinion of a sentence of a product review based on a probability that the sentence contains certain sequences of parts of speech that are commonly used to express an opinion as indicated by the training data and the probabilities of the training data. When provided with the sentence, the opinion system identifies possible sequences of parts of speech of the sentence that are commonly used to express an opinion and the probability that the sequence is the correct sequence for the sentence. For each sequence, the opinion system then retrieves a probability derived from the training data that the sequence contains an opinion word that expresses an opinion. The opinion system then retrieves a probability from the training data that the opinion words of the sentence are used to express an opinion. The opinion system then combines the probabilities to generate an overall probability that the sentence with that sequence expresses an opinion.
    Type: Application
    Filed: October 23, 2006
    Publication date: April 24, 2008
    Applicant: Microsoft Corporation
    Inventors: Hua Li, Jian-Lai Zhou, Zheng Chen, Jian Wang, Dongmei Zhang
  • Publication number: 20080065646
    Abstract: A method for enabling access to software security data is provided. The method includes accessing data associated with software vulnerabilities from a plurality of on-line sources. The method further includes aggregating the data from the plurality of on-line sources and identifying attributes associated with the data. The method also includes enabling access to the aggregated data through a graphical user interface that can be used to analyze the data according to the attributes.
    Type: Application
    Filed: June 20, 2007
    Publication date: March 13, 2008
    Applicant: Microsoft Corporation
    Inventors: Dongmei Zhang, Yingnong Dang, Xiaohui Hou, Song Huang, Jian Wang
  • Publication number: 20060251383
    Abstract: An “automated video editor” (AVE) automatically processes one or more input videos to create an edited video stream with little or no user interaction. The AVE produces cinematic effects such as cross-cuts, zooms, pans, insets, 3-D effects, etc., by applying a combination of cinematic rules, object recognition techniques, and digital editing of the input video. Consequently, the AVE is capable of using a simple video taken with a fixed camera to automatically simulate cinematic editing effects that would normally require multiple cameras and/or professional editing. The AVE first defines a list of scenes in the video and generates a rank-ordered list of candidate shots for each scene. Each frame of each scene is then analyzed or “parsed” using object detection techniques (“detectors”) for isolating unique objects (faces, moving/stationary objects, etc.) in the scene. Shots are then automatically selected for each scene and used to construct the edited video stream.
    Type: Application
    Filed: July 15, 2005
    Publication date: November 9, 2006
    Applicant: Microsoft Corporation
    Inventors: David Vronay, Shuo Wang, Dongmei Zhang, Weiwei Zhang
  • Publication number: 20060251382
    Abstract: An “automated video editor” (AVE) automatically processes one or more input videos to create an edited video stream with little or no user interaction. The AVE produces cinematic effects such as cross-cuts, zooms, pans, insets, 3-D effects, etc., by applying a combination of cinematic rules, object recognition techniques, and digital editing of the input video. Consequently, the AVE is capable of using a simple video taken with a fixed camera to automatically simulate cinematic editing effects that would normally require multiple cameras and/or professional editing. The AVE first defines a list of scenes in the video and generates a rank-ordered list of candidate shots for each scene. Each frame of each scene is then analyzed or “parsed” using object detection techniques (“detectors”) for isolating unique objects (faces, moving/stationary objects, etc.) in the scene. Shots are then automatically selected for each scene and used to construct the edited video stream.
    Type: Application
    Filed: May 9, 2005
    Publication date: November 9, 2006
    Applicant: Microsoft Corporation
    Inventors: David Vronay, Shuo Wang, Dongmei Zhang, Weiwei Zhang
  • Publication number: 20060218488
    Abstract: The subject invention provides a system and/or a method that facilitates saving authored content and/or file in a format respective to an output for presentation or an activity to perform with the content. A content author component can create the content and/or file. A post-author component can save the content and/or file to a format respective to the output or activity to perform with the content to mitigate complications involved with displaying the content and/or performing the activity. The format associated to the respective output or activity can include at least one setting. Additionally, a plug-in component can provide the format respective to the output or activity and implement the post-authoring activity, wherein the plug-in component can be a third party plug-in component.
    Type: Application
    Filed: March 28, 2005
    Publication date: September 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Mehul Shah, Dongmei Zhang, Vladimir Rovinsky