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: 7409088Abstract: 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: GrantFiled: March 23, 2005Date of Patent: August 5, 2008Assignee: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Patent number: 7400771Abstract: 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: GrantFiled: March 23, 2005Date of Patent: July 15, 2008Assignee: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Patent number: 7394935Abstract: 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: GrantFiled: March 30, 2005Date of Patent: July 1, 2008Assignee: Microsoft CorporationInventors: Tongxian Chen, Yantao Li, Jian Wang, Xianfang Wang
-
Patent number: 7394936Abstract: 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: GrantFiled: March 23, 2005Date of Patent: July 1, 2008Assignee: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Patent number: 7352902Abstract: 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: GrantFiled: May 20, 2004Date of Patent: April 1, 2008Assignee: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Patent number: 7324691Abstract: 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: GrantFiled: May 20, 2004Date of Patent: January 29, 2008Assignee: Microsoft CorporationInventors: Yantao Li, Zhouchen Lin, Xun Xu, Jian Wang
-
Publication number: 20070183664Abstract: 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: ApplicationFiled: February 9, 2006Publication date: August 9, 2007Applicant: Microsoft CorporationInventors: Zhouchen Lin, Yantao Li, Yu Zou, Xianfang Wang, Jian Wang
-
Publication number: 20060061779Abstract: 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: ApplicationFiled: March 30, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Tongxian Chen, Yantao Li, Youjun Liu, Jian Wang, Xianfang Wang
-
Publication number: 20060062464Abstract: 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: ApplicationFiled: March 23, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Publication number: 20060062475Abstract: 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: ApplicationFiled: March 23, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Publication number: 20060061776Abstract: 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: ApplicationFiled: March 30, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Tongxian Chen, Yantao Li, Youjun Liu, Jian Wang, Xianfang Wang
-
Publication number: 20060062465Abstract: 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: ApplicationFiled: March 23, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Publication number: 20060062462Abstract: 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: ApplicationFiled: March 24, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Publication number: 20060061778Abstract: 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: ApplicationFiled: March 30, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Tongxian Chen, Yantao Li, Jian Wang, Xianfang Wang
-
Publication number: 20060062463Abstract: 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: ApplicationFiled: March 23, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Yantao Li, Jian Wang
-
Publication number: 20060061780Abstract: 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: ApplicationFiled: March 30, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Tongxian Chen, Yantao Li, Jian Wang, Xianfang Wang
-
Publication number: 20050063592Abstract: 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: ApplicationFiled: May 20, 2004Publication date: March 24, 2005Applicant: Microsoft CorporationInventors: Yantao Li, Zhouchen Lin, Xun Xu, Jian Wang
-
Publication number: 20050063594Abstract: 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: ApplicationFiled: May 20, 2004Publication date: March 24, 2005Applicant: Microsoft CorporationInventors: Yantao Li, Jian Wang