Patents by Inventor Liyong Chen

Liyong Chen 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: 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: 7286269
    Abstract: A computer-implemented simulated emboldening mechanism for emboldening an input Black and White bitmap to generate an emboldened Anti-Aliasing bitmap. The simulated emboldening adjusts the intensity of the pixel in the direction of emboldening taking into account contextual information regarding surrounding pixels. Since the emboldening is not limited to a Black and White output bitmap, and since the emboldening takes such contextual information into account, legibility and readability of the resulting emboldened character is enhanced.
    Type: Grant
    Filed: June 22, 2005
    Date of Patent: October 23, 2007
    Assignee: Microsoft Corporation
    Inventors: Tanya Matskewich, Mohammed Gabar El-Gammal, David L. Kilgrow, Jian Wang, Jiang Wu, Liyong Chen
  • 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
  • Patent number: 7167334
    Abstract: Disclosed are methods and apparatus for digital control of a head-disk assembly actuator with dynamic velocity compensation. In preferred methods of the invention steps are disclosed in which, the actuator voltage in an HDA is sampled and a velocity error is determined. The voltage applied to the actuator is compensated for the velocity error. Disclosed methods of the invention also include steps for measuring the actual voltage at the actuator motor and alternatively, for calculating the actuator motor voltage using digital processing techniques. A digital voltage command is then provided for applying compensated voltage to the actuator motor. Apparatus for implementing the methods of the invention in a hard drive assembly having an actuator motor is also described.
    Type: Grant
    Filed: September 16, 2003
    Date of Patent: January 23, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: John Kevin Rote, Liyong Chen
  • 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: 20060290698
    Abstract: A method and system for compressing and displaying a digital ink trace. Raw ink data is smoothed, and sharp points of the smoothed line are found. Curve-fitting is then used to generate a mathematical expression that defines the line segments between adjacent sharp points. The ink trace then is represented by a backbone spline that includes the sharp points and the mathematical expressions for the line segments. Thickness information, such as pressure or acceleration information, is combined with the backbone spline to provide a compressed ink file that represents a contour curve of the original ink trace. A display module uses an algorithm to separate the contour curve into a sequence of straight lines. A set of pixels is then generated for the display of each straight line using a novel antialiasing method. The pixels at the ends of adjacent straight lines are aligned using a weighting algorithm.
    Type: Application
    Filed: June 1, 2006
    Publication date: December 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yu Zou, Siwei Lyu
  • 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
  • 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: 20060232569
    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: Application
    Filed: April 15, 2005
    Publication date: October 19, 2006
    Applicant: Microsoft Corporation
    Inventors: Zhouchen Lin, Liyong Chen, Yingnong Dang, Jian Wang
  • Publication number: 20060215913
    Abstract: Processes and apparatuses analyze an image of a maze pattern in order to extract bits encoded in the maze pattern by iteratively obtaining a perspective transform from the captured image plane to the paper plane. The embedded interactive data is recognized by obtaining a perspective transform between the captured image plane and paper plane based on an obtained affine transform. The perspective transform typically models the relationship between two planes more precisely than the affine transform. The number of error bits in the extracted bit matrix is typically reduced, thus enabling decoding of position information to be more efficient and robust.
    Type: Application
    Filed: March 24, 2005
    Publication date: September 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Liyong Chen
  • Publication number: 20060190818
    Abstract: Methods and apparatuses that synchronize a paper document to an associated digital document by establishing a mapping. An embedded interactive code (EIC) Document is created as a digital file that serves as an intermediate tier between the paper document and the digital document. Both the paper document and the EIC document are generated while printing the paper document. The EIC document records the corresponding EIC array allocations and a unique document identification number. An image capturing pen may generate a stroke on any page of paper document. With the EIC document, the methods and apparatuses inform an application the page and location on the page of the stroke.
    Type: Application
    Filed: February 18, 2005
    Publication date: August 24, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Youjun Liu, Jiang Wu
  • Publication number: 20060182343
    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. The iteratively calculated estimates may be based on a gradient of an error function of the iteratively generated estimates. 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: Application
    Filed: February 17, 2005
    Publication date: August 17, 2006
    Applicant: Microsoft
    Inventors: Zhouchen Lin, Liyong Chen, Jian Wang
  • Publication number: 20060146370
    Abstract: A computer-implemented simulated emboldening mechanism for emboldening an input Black and White bitmap to generate an emboldened Anti-Aliasing bitmap. The simulated emboldening adjusts the intensity of the pixel in the direction of emboldening taking into account contextual information regarding surrounding pixels. Since the emboldening is not limited to a Black and White output bitmap, and since the emboldening takes such contextual information into account, legibility and readability of the resulting emboldened character is enhanced.
    Type: Application
    Filed: June 22, 2005
    Publication date: July 6, 2006
    Applicant: Microsoft Corporation
    Inventors: Tanya Matskewich, Mohammed El-Gammal, David Kilgrow, Jian Wang, Jiang Wu, Liyong Chen
  • Patent number: 7057615
    Abstract: A method and system for compressing and displaying a digital ink trace. Raw ink data is smoothed, and sharp points of the smoothed line are found. Curve-fitting is then used to generate a mathematical expression that defines the line segments between adjacent sharp points. The ink trace then is represented by a backbone spline that includes the sharp points and the mathematical expressions for the line segments. Thickness information, such as pressure or acceleration information, is combined with the backbone spline to provide a compressed ink file that represents a contour curve of the original ink trace. A display module uses an algorithm to separate the contour curve into a sequence of straight lines. A set of pixels is then generated for the display of each straight line using a novel antialiasing method. The pixels at the ends of adjacent straight lines are aligned using a weighting algorithm.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: June 6, 2006
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yu Zou, Siwei Lyu
  • Publication number: 20060045307
    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: Application
    Filed: September 2, 2004
    Publication date: March 2, 2006
    Applicant: Microsoft Corporation
    Inventors: Liyong Chen, Yingnong Dang, Xiaoxu Ma, Jian Wang, Qiang Wang
  • Publication number: 20050201621
    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: January 16, 2004
    Publication date: September 15, 2005
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Publication number: 20050147281
    Abstract: An efficient technique is disclosed for determining a portion of a document corresponding to a captured image. When a user employs a pen to create a stroke in a document, images of the document are captured by a camera mounted on the pen. While the location of some of the images will be determined from, for example, an analysis of a pattern on the document that is captured by the image or a pixel-by-pixel comparison of the image with the document, the location of other images will be determined by segmenting the sequence of images into groups that correspond to the shape of the stroke. Information relating to located images in a segment can then be employed to determine the position of unlocated images in the segment. For example, a document search region for an unlocated image can be established based upon the position of a previous located image and a maximum velocity or acceleration of the pen.
    Type: Application
    Filed: January 7, 2004
    Publication date: July 7, 2005
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yingnong Dang, Qiang Wang, Xiaoxu Ma
  • Publication number: 20050146518
    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: Application
    Filed: January 6, 2004
    Publication date: July 7, 2005
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yingnong Dang, Xiaoxu Ma