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: 20080313507Abstract: 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: ApplicationFiled: June 15, 2007Publication date: December 18, 2008Applicant: Microsoft CorporationInventors: Adnan Azfar Mahmud, Yingnong Dang, Haidong Zhang, Qiang Wang, Wenli Zhu, Yantao Li, Jian Wang
-
Publication number: 20080313211Abstract: 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: ApplicationFiled: June 18, 2007Publication date: December 18, 2008Applicant: MICROSOFT CORPORATIONInventors: Yingnong Dang, Xu Yang, Dongmei Zhang, Min Wang, Jian Wang
-
Patent number: 7463774Abstract: 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: GrantFiled: January 7, 2004Date of Patent: December 9, 2008Assignee: Microsoft CorporationInventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
-
Patent number: 7430497Abstract: 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: GrantFiled: October 31, 2002Date of Patent: September 30, 2008Assignee: Microsoft CorporationInventors: Jian Wang, Zheng Chen, Xiaoxu Ma, Yingnong Dang, Liyong Chen, Jiang Wu
-
Patent number: 7421439Abstract: 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: GrantFiled: April 22, 2005Date of Patent: September 2, 2008Assignee: Microsoft CorporationInventors: Jian Wang, Zhouchen Lin, Yue Li, Chunhui Zhang, Yingnong Dang, Jiang Wu, Qiang Wang
-
Patent number: 7403658Abstract: 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: GrantFiled: April 15, 2005Date of Patent: July 22, 2008Assignee: Microsoft CorporationInventors: Zhouchen Lin, Liyong Chen, Yingnong Dang, Jian Wang
-
Publication number: 20080172630Abstract: 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: ApplicationFiled: June 20, 2007Publication date: July 17, 2008Applicant: Microsoft CorporationInventors: Yingnong Dang, Dongmei Zhang, Min Wang, Xiaohui Hou, Jian Wang
-
Patent number: 7400777Abstract: 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: GrantFiled: May 25, 2005Date of Patent: July 15, 2008Assignee: Microsoft CorporationInventors: Jian Wang, Liyong Chen, Yingnong Dang
-
Patent number: 7349554Abstract: 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: GrantFiled: September 2, 2004Date of Patent: March 25, 2008Assignee: Microsoft CorporationInventors: Liyong Chen, Yingnong Dang, Xiaoxu Ma, Jian Wang, Qiang Wang
-
Publication number: 20080065646Abstract: 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: ApplicationFiled: June 20, 2007Publication date: March 13, 2008Applicant: Microsoft CorporationInventors: Dongmei Zhang, Yingnong Dang, Xiaohui Hou, Song Huang, Jian Wang
-
Publication number: 20080025612Abstract: 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: ApplicationFiled: August 27, 2007Publication date: January 31, 2008Applicant: Microsoft CorporationInventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
-
Patent number: 7263224Abstract: 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: GrantFiled: January 16, 2004Date of Patent: August 28, 2007Assignee: Microsoft CorporationInventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
-
Publication number: 20070041654Abstract: 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: ApplicationFiled: August 17, 2005Publication date: February 22, 2007Applicant: Microsoft CorporationInventors: Jian Wang, Yingnong Dang, Qiang Wang, Chunhui Zhang
-
Publication number: 20070003150Abstract: 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: ApplicationFiled: June 30, 2005Publication date: January 4, 2007Applicant: Microsoft CorporationInventors: An Xu, Chunhui Zhang, Jian Wang, Liyong Chen, Qiang Wang, Yingnong Dang
-
Publication number: 20060274948Abstract: 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: ApplicationFiled: June 2, 2005Publication date: December 7, 2006Applicant: Microsoft CorporationInventors: Jian Wamg, Jiang Wu, Liyong Chen, Qiang Wang, Yingnong Dang, Youjun Liu
-
Publication number: 20060269134Abstract: 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: ApplicationFiled: May 25, 2005Publication date: November 30, 2006Applicant: Microsoft CorporationInventors: Jian Wang, Liyong Chen, Yingnong Dang
-
Patent number: 7136054Abstract: 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: GrantFiled: January 6, 2004Date of Patent: November 14, 2006Assignee: Microsoft CorporationInventors: Jian Wang, Liyong Chen, Yingnong Dang, Xiaoxu Ma
-
Patent number: 7133563Abstract: 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: GrantFiled: October 31, 2002Date of Patent: November 7, 2006Assignee: Microsoft CorporationInventors: Jian Wang, Yingnong Dang, Jiang Wu, Xiaoxu Ma
-
Publication number: 20060242622Abstract: 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: ApplicationFiled: April 22, 2005Publication date: October 26, 2006Applicant: Microsoft CorporationInventors: Qiang Wang, Liyong Chen, Yingnong Dang, Jiang Wu, Jian Wang
-
Publication number: 20060242562Abstract: 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: ApplicationFiled: April 22, 2005Publication date: October 26, 2006Applicant: Microsoft CorporationInventors: Jian Wang, Yingnong Dang, Qiang Wang, Jiang Wu, Zhouchen Lin