Patents by Inventor Yantao Li

Yantao Li 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: 7409088
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Grant
    Filed: March 23, 2005
    Date of Patent: August 5, 2008
    Assignee: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Patent number: 7400771
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Grant
    Filed: March 23, 2005
    Date of Patent: July 15, 2008
    Assignee: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Patent number: 7394935
    Abstract: A system and method for editing ink objects recognized in ink input is provided. An ink parser may recognize an ink object in ink input and then an ink editing user interface may edit the ink object recognized by the ink parser. The ink parser may include a chart detector, shape recognizer, and various ink object recognizers such as a chart recognizer, a list detector and a table detector. The various ink object recognizers may recognize particular ink objects. The ink editing user interface may edit the ink object recognized by the ink parser. The ink editing user interface may include a chart editor, list editor, table editor, mode switcher, and a visualizer. The mode switcher may switch the ink editing system between inking mode and ink editing mode.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: July 1, 2008
    Assignee: Microsoft Corporation
    Inventors: Tongxian Chen, Yantao Li, Jian Wang, Xianfang Wang
  • Patent number: 7394936
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Grant
    Filed: March 23, 2005
    Date of Patent: July 1, 2008
    Assignee: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Patent number: 7352902
    Abstract: A system and method for detection of hand-drawn objects in ink input is provided. A detector may detect a drawing such as a diagram or chart from ink input by detecting closed containers and/or unclosed connectors in the drawing. An efficient grid-based approach may be used for fitting the ink strokes into an image grid with an appropriate size. A flood-fill algorithm may be used to detect the containers and connectors. A time order search may also be performed after a spatial search to handle overlapping of drawing strokes. Finally, content detection may be performed for each detected container. Once any containers and their associated content have been detected in the image grid, connector detection may be performed. By using the present invention, a user may draw diagrams and flow charts freely and without restrictions on the hand-drawn input.
    Type: Grant
    Filed: May 20, 2004
    Date of Patent: April 1, 2008
    Assignee: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Patent number: 7324691
    Abstract: A system and method for shape recognition of hand-drawn objects is provided. A shape recognizer may recognize a drawing such as a diagram or chart from ink input by recognizing closed containers and/or unclosed connectors in the drawing. The closed containers may represent any number of shapes that may be recognized including circles, ellipses, triangles, quadrilaterals, pentagons, hexagons, and so forth. The unclosed connectors may be any type of connector including lines, curves, arrows, and so forth. Polylines may be used to approximate a skeleton of a connector for handling continuation strokes, overlapping strokes and over-tracing strokes of the skeleton. By using the present invention, a user may draw diagrams and flow charts freely and without restrictions on the hand-drawn input.
    Type: Grant
    Filed: May 20, 2004
    Date of Patent: January 29, 2008
    Assignee: Microsoft Corporation
    Inventors: Yantao Li, Zhouchen Lin, Xun Xu, Jian Wang
  • Publication number: 20070183664
    Abstract: Ink-parser-parameter optimization may be performed via parallel processing to accelerate searching for a set of optimal ink-parser parameters. Evaluators may parse pages of ink notes with different groups of parameters and may compute corresponding values for evaluation functions. Separate evaluation functions may be defined for the following types of ink-parker parsing engines: writing parser, writing/drawing classification, table detection, and list detection. A searcher may perform a grid-searching algorithm or a genetic algorithm to generate groups of parameters and may then pass the parameters to available evaluators for evaluation until evaluation-function values for a group of parameters satisfy a convergence condition.
    Type: Application
    Filed: February 9, 2006
    Publication date: August 9, 2007
    Applicant: Microsoft Corporation
    Inventors: Zhouchen Lin, Yantao Li, Yu Zou, Xianfang Wang, Jian Wang
  • Publication number: 20060061779
    Abstract: A system and method for editing ink objects recognized in ink input is provided. An ink parser may recognize an ink object in ink input and then an ink editing user interface may edit the ink object recognized by the ink parser. The ink parser may include a chart detector, shape recognizer, and various ink object recognizers such as a chart recognizer, a list detector and a table detector. The various ink object recognizers may recognize particular ink objects. The ink editing user interface may edit the ink object recognized by the ink parser. The ink editing user interface may include a chart editor, list editor, table editor, mode switcher, and a visualizer. The mode switcher may switch the ink editing system between inking mode and ink editing mode.
    Type: Application
    Filed: March 30, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Tongxian Chen, Yantao Li, Youjun Liu, Jian Wang, Xianfang Wang
  • Publication number: 20060062464
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Application
    Filed: March 23, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Publication number: 20060062475
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Application
    Filed: March 23, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Publication number: 20060061776
    Abstract: A system and method for editing ink objects recognized in ink input is provided. An ink parser may recognize an ink object in ink input and then an ink editing user interface may edit the ink object recognized by the ink parser. The ink parser may include a chart detector, shape recognizer, and various ink object recognizers such as a chart recognizer, a list detector and a table detector. The various ink object recognizers may recognize particular ink objects. The ink editing user interface may edit the ink object recognized by the ink parser. The ink editing user interface may include a chart editor, list editor, table editor, mode switcher, and a visualizer. The mode switcher may switch the ink editing system between inking mode and ink editing mode.
    Type: Application
    Filed: March 30, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Tongxian Chen, Yantao Li, Youjun Liu, Jian Wang, Xianfang Wang
  • Publication number: 20060062465
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Application
    Filed: March 23, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Publication number: 20060062462
    Abstract: A method and system for recognizing handwritten music notations is described. The method includes steps of recognizing notations within a notation category and receiving a plurality of input strokes corresponding to handwritten music notations. Nearby strokes may be grouped to a first input stroke of the plurality of input strokes to make a stroke set and the stroke set is compared with the notations in the notation category. A determination is made as to whether the stroke set is recognized as at least one candidate notation within the notation category, a candidate list of recognized candidate notations is provided, and a music score is generated based upon the recognized candidate notations.
    Type: Application
    Filed: March 24, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Publication number: 20060061778
    Abstract: A system and method for editing ink objects recognized in ink input is provided. An ink parser may recognize an ink object in ink input and then an ink editing user interface may edit the ink object recognized by the ink parser. The ink parser may include a chart detector, shape recognizer, and various ink object recognizers such as a chart recognizer, a list detector and a table detector. The various ink object recognizers may recognize particular ink objects. The ink editing user interface may edit the ink object recognized by the ink parser. The ink editing user interface may include a chart editor, list editor, table editor, mode switcher, and a visualizer. The mode switcher may switch the ink editing system between inking mode and ink editing mode.
    Type: Application
    Filed: March 30, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Tongxian Chen, Yantao Li, Jian Wang, Xianfang Wang
  • Publication number: 20060062463
    Abstract: A system and method for recognition of hand-drawn charts in ink input is provided. A chart recognizer may be provided that may recognize a hand-drawn diagram or chart in ink input. The chart recognizer may include a connectivity-based recognizer for recognizing a hand-drawn chart having connected areas such as a pie chart, a connected container recognizer for recognizing a hand-drawn chart having connected containers such as a cycle diagram, and a curve recognizer for recognizing a hand-drawn chart having a curve. The connected container recognizer may also recognize a hand-drawn chart having intersecting containers such as a Venn diagram or a hand-drawn chart having a container that may include another container such as a target diagram.
    Type: Application
    Filed: March 23, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang
  • Publication number: 20060061780
    Abstract: A system and method for editing ink objects recognized in ink input is provided. An ink parser may recognize an ink object in ink input and then an ink editing user interface may edit the ink object recognized by the ink parser. The ink parser may include a chart detector, shape recognizer, and various ink object recognizers such as a chart recognizer, a list detector and a table detector. The various ink object recognizers may recognize particular ink objects. The ink editing user interface may edit the ink object recognized by the ink parser. The ink editing user interface may include a chart editor, list editor, table editor, mode switcher, and a visualizer. The mode switcher may switch the ink editing system between inking mode and ink editing mode.
    Type: Application
    Filed: March 30, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Tongxian Chen, Yantao Li, Jian Wang, Xianfang Wang
  • Publication number: 20050063592
    Abstract: A system and method for shape recognition of hand-drawn objects is provided. A shape recognizer may recognize a drawing such as a diagram or chart from ink input by recognizing closed containers and/or unclosed connectors in the drawing. The closed containers may represent any number of shapes that may be recognized including circles, ellipses, triangles, quadrilaterals, pentagons, hexagons, and so forth. The unclosed connectors may be any type of connector including lines, curves, arrows, and so forth. Polylines may be used to approximate a skeleton of a connector for handling continuation strokes, overlapping strokes and over-tracing strokes of the skeleton. By using the present invention, a user may draw diagrams and flow charts freely and without restrictions on the hand-drawn input.
    Type: Application
    Filed: May 20, 2004
    Publication date: March 24, 2005
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Zhouchen Lin, Xun Xu, Jian Wang
  • Publication number: 20050063594
    Abstract: A system and method for detection of hand-drawn objects in ink input is provided. A detector may detect a drawing such as a diagram or chart from ink input by detecting closed containers and/or unclosed connectors in the drawing. An efficient grid-based approach may be used for fitting the ink strokes into an image grid with an appropriate size. A flood-fill algorithm may be used to detect the containers and connectors. A time order search may also be performed after a spatial search to handle overlapping of drawing strokes. Finally, content detection may be performed for each detected container. Once any containers and their associated content have been detected in the image grid, connector detection may be performed. By using the present invention, a user may draw diagrams and flow charts freely and without restrictions on the hand-drawn input.
    Type: Application
    Filed: May 20, 2004
    Publication date: March 24, 2005
    Applicant: Microsoft Corporation
    Inventors: Yantao Li, Jian Wang