Patents by Inventor Yingnong Dang

Yingnong Dang 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: 20080313507
    Abstract: Described is a technology by which software instrumentation data collected during software program usage sessions is analyzed to identify potential problems with software program usage, such as based on frequency of problem occurrence during the usage sessions. Reliability metrics may be calculated from the information. Failure data additionally collected during the usage sessions may be accessed to derive details that correspond to the potential problems. In one example, the information may be analyzed to determine which alerts and/or asserts occurred most often, and/or to determine a relationship between user interface control operations (e.g., clicks and usage of commands) and alerts or asserts.
    Type: Application
    Filed: June 15, 2007
    Publication date: December 18, 2008
    Applicant: Microsoft Corporation
    Inventors: Adnan Azfar Mahmud, Yingnong Dang, Haidong Zhang, Qiang Wang, Wenli Zhu, Yantao Li, 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: 7463774
    Abstract: An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: December 9, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7430497
    Abstract: A system and process for determining the location of a captured image from a larger image is described. Using a list of determined locations, the system is able to determine the best or most likely path of a pen tip.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: September 30, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Zheng Chen, Xiaoxu Ma, Yingnong Dang, Liyong Chen, Jiang Wu
  • Patent number: 7421439
    Abstract: Global metadata, such as a document identifier, which may be a globally unique identifier, is embedded into an embedded interactive code document by combining a first m-array and a plurality of copies of the first m-array to generate a combined m-array with encoded global metadata such that respective start positions (xd,yd)i of the plurality of copies of the first m-array in the combined m-array are each shifted, by respective amounts that are based on respective portions of the global metadata, relative to a start position of the first m-array in the combined m-array. Global metadata may be decoded from the combined m-array by determining the respective amounts by which the plurality of copies of the first m-array are shifted, relative to the first m-array, in the combined m-array and by combining the respective amounts to produce a decoded value of the global metadata.
    Type: Grant
    Filed: April 22, 2005
    Date of Patent: September 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Zhouchen Lin, Yue Li, Chunhui Zhang, Yingnong Dang, Jiang Wu, Qiang Wang
  • Patent number: 7403658
    Abstract: A method and apparatus for determining a homography between an image and an expected image is described. The homography accounts for differences in perspective of a camera viewing an objective plane of the image, in some examples, a paper with information on it.
    Type: Grant
    Filed: April 15, 2005
    Date of Patent: July 22, 2008
    Assignee: Microsoft Corporation
    Inventors: Zhouchen Lin, Liyong Chen, Yingnong Dang, 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: 7400777
    Abstract: Pre-processing techniques for processing an image to improve the distinctiveness of an information pattern captured in the image before the information pattern is analyzed in a decoding process. The brightness of an image first is normalized by dividing the image into blocks of areas, such as pixels. A brightness distribution value then is determined for each area of the image by fitting the brightness of its surrounding blocks using bilinear interpolation and extrapolation, and a normalized brightness value for each area can then be obtained by dividing the original brightness value by the brightness distribution value. Next, masks are created to distinguish the information pattern from content captured in the image. The masks may be generated based upon contrast differences between the brightness of pixels representing the information pattern, the brightness of pixels representing content, and the brightness of pixels representing the background of the writing medium.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: July 15, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yingnong Dang
  • Patent number: 7349554
    Abstract: Processes and apparatuses analyze an image of maze pattern in order to extract bits encoded in the maze pattern. Grid lines of a maze pattern are determined. Directions for effective pixels of associated bars are estimated and are grouped into clusters. Lines are estimated for selected effective pixels of a selected cluster that is associated with a first principal direction. Grid lines of another cluster are determined, where the other cluster is associated with a second principal direction that is perpendicular with the first principal direction. Estimated lines are pruned based on slope variation analysis, grouped based on a distance analysis, and a best fit line is selected from each group. Affine parameters are determined from best fit lines. The correct orientation of a maze pattern is obtained by determining a type of missing corner of the maze pattern. Bits are extracted from the image of maze pattern by processing gray level values of the associated maze pattern cells.
    Type: Grant
    Filed: September 2, 2004
    Date of Patent: March 25, 2008
    Assignee: Microsoft Corporation
    Inventors: Liyong Chen, Yingnong Dang, Xiaoxu Ma, Jian Wang, Qiang Wang
  • 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: 20080025612
    Abstract: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.
    Type: Application
    Filed: August 27, 2007
    Publication date: January 31, 2008
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7263224
    Abstract: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.
    Type: Grant
    Filed: January 16, 2004
    Date of Patent: August 28, 2007
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Publication number: 20070041654
    Abstract: At least one image captured from a printed document and at least one image captured from a display surface other than a printed document are processed. A surface-type-identification module accepts as input both types of images and identifies, for a particular image, the type of surface from which the image was captured. A display-surface-preprocessing module preprocesses the at least one embedded-interaction-code image captured from a display surface other than a printed document. A printed-document-preprocessing module preprocesses the at least one embedded-interaction-code images captured from a printed document. An embedded-interaction-code-processing module outputs location information for at least one of the at least one image captured from a printed document and the at least one image captured from a display surface other than a printed document.
    Type: Application
    Filed: August 17, 2005
    Publication date: February 22, 2007
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Chunhui Zhang
  • Publication number: 20070003150
    Abstract: A method and system for decoding data on a medium that is captured by an input device is described. The method decodes a symbol design, such as an embedded interaction code (EIC), on a display screen, such as a liquid crystal display (LCD). An image that is captured by an input device, such as a universal pen-type input device with a camera, is received. The captured image is processed to output an extracted bit stream. Position data and/or metadata information is decoded from the extracted bit stream and a position of the captured image with respect to a screen of the LCD is determined based upon the decoded position data. The EIC pattern may be recognized from LCD pixel grids and a bit stream of EIC bits may be extracted based upon the recognized EIC pattern.
    Type: Application
    Filed: June 30, 2005
    Publication date: January 4, 2007
    Applicant: Microsoft Corporation
    Inventors: An Xu, Chunhui Zhang, Jian Wang, Liyong Chen, Qiang Wang, Yingnong Dang
  • Publication number: 20060274948
    Abstract: A method and apparatus for capturing information and associating the information with a document is described. The captured information may be obtained by a camera associated with a pointing or writing device having a camera.
    Type: Application
    Filed: June 2, 2005
    Publication date: December 7, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wamg, Jiang Wu, Liyong Chen, Qiang Wang, Yingnong Dang, Youjun Liu
  • Publication number: 20060269134
    Abstract: Pre-processing techniques for processing an image to improve the distinctiveness of an information pattern captured in the image before the information pattern is analyzed in a decoding process. The brightness of an image first is normalized by dividing the image into blocks of areas, such as pixels. A brightness distribution value then is determined for each area of the image by fitting the brightness of its surrounding blocks using bilinear interpolation and extrapolation, and a normalized brightness value for each area can then be obtained by dividing the original brightness value by the brightness distribution value. Next, masks are created to distinguish the information pattern from content captured in the image. The masks may be generated based upon contrast differences between the brightness of pixels representing the information pattern, the brightness of pixels representing content, and the brightness of pixels representing the background of the writing medium.
    Type: Application
    Filed: May 25, 2005
    Publication date: November 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yingnong Dang
  • Patent number: 7136054
    Abstract: X-y positions of a digital pen's tip may be determined by using a calibration parameter to map the x-y positions of the respective centers of images captured by the pen's camera. The calibration parameter may be generated by iteratively calculating estimates of the calibration parameter. Calibration input data may be produced by a user placing the pen tip in a fixed location on a surface, which may be a positionally encoded medium, such as paper, and then rotating the pen and/or moving the opposite end of the pen in various directions to capture multiple images for use in generating the calibration parameter. A user may perform such a calibration procedure without the need for complicated calibration equipment typically used in connection with conventional calibration techniques.
    Type: Grant
    Filed: January 6, 2004
    Date of Patent: November 14, 2006
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yingnong Dang, Xiaoxu Ma
  • Patent number: 7133563
    Abstract: A system and method for encoding a document image and finding a location based on that image are described. A document page is encoded into codes associated with various locations of the document page. The codes are assembled into a code book. Captured images may then be similarly encoded and searched against the codes in the codebook. One or more codes and associated locations may be returned, thereby providing one or more possible locations for the captured images.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: November 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Jiang Wu, Xiaoxu Ma
  • Publication number: 20060242622
    Abstract: In accordance with embodiments of the invention, embedded interaction code (EIC) symbols are recognized. EIC dots are generated based on effective EIC symbols, which have been generated by processing an image containing the EIC symbols, by obtaining graylevels of selected positions of the EIC-symbols. Rotated EIC dots are generated based on the EIC dots by determining which grid cells correspond to the EIC symbols and by determining which direction is a correct orientation of the EIC symbols. A homography matrix is updated with orientation information based on the EIC dots. EIC bits are extracted from the rotated EIC dots based on graylevels of selected positions of the rotated EIC dots.
    Type: Application
    Filed: April 22, 2005
    Publication date: October 26, 2006
    Applicant: Microsoft Corporation
    Inventors: Qiang Wang, Liyong Chen, Yingnong Dang, Jiang Wu, Jian Wang
  • Publication number: 20060242562
    Abstract: Embodiments of the invention configure and analyze an embedded interaction code (EIC) array of an EIC document. An EIC font, having a selected geometric shape, is configured so that a generated EIC symbol encodes EIC data. The EIC font is configured with at least one orientation dot so that a captured image can be properly orientated. An EIC document system is configured to support a desired address space of an EIC array, a desired decoding performance, and a desired level of readability of an EIC document. An EIC font is configured to include a plurality of data dots along an edge. The selection of the EIC font takes into consideration a number of dimensions and the order of a constituent m-array, which is associated with one of the dimensions. An EIC font may be configured with at least one clock dot to support segmenting EIC symbols in the captured image.
    Type: Application
    Filed: April 22, 2005
    Publication date: October 26, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Jiang Wu, Zhouchen Lin