公开(公告)号：US07593572B2

公开(公告)日：2009-09-22

申请号：US11315635

申请日：2006-02-09

申请人： Zhouchen Lin ,  Yantao Li ,  Yu Zou ,  Xianfang Wang ,  Jian Wang

发明人： Zhouchen Lin ,  Yantao Li ,  Yu Zou ,  Xianfang Wang ,  Jian Wang

IPC分类号： G06K9/00

CPC分类号： G06K9/00402 ,  G06K9/6277

摘要： 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.

摘要翻译： 墨水分析器参数优化可以通过并行处理来执行，以加速搜索一组最佳墨水解析器参数。 评估者可以用不同的参数组解析墨迹的页面，并可以计算评估函数的相应值。 可以为以下类型的墨水 - 停顿解析引擎定义单独的评估功能：写入解析器，写入/绘图分类，表格检测和列表检测。 搜索者可以执行网格搜索算法或遗传算法来生成参数组，然后可以将参数传递给可用的评估者进行评估，直到一组参数的评估函数值满足收敛条件为止。

公开(公告)号：US20070183664A1

公开(公告)日：2007-08-09

申请号：US11315635

申请日：2006-02-09

申请人： Zhouchen Lin ,  Yantao Li ,  Yu Zou ,  Xianfang Wang ,  Jian Wang

发明人： Zhouchen Lin ,  Yantao Li ,  Yu Zou ,  Xianfang Wang ,  Jian Wang

IPC分类号： G06K9/34 ,  G06K9/18

CPC分类号： G06K9/00402 ,  G06K9/6277

摘要： 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.

摘要翻译： 墨水分析器参数优化可以通过并行处理来执行，以加速搜索一组最佳墨水解析器参数。 评估者可以用不同的参数组解析墨迹的页面，并可以计算评估函数的相应值。 可以为以下类型的墨水 - 停顿解析引擎定义单独的评估功能：写入解析器，写入/绘图分类，表格检测和列表检测。 搜索者可以执行网格搜索算法或遗传算法来生成参数组，然后可以将参数传递给可用的评估者进行评估，直到一组参数的评估函数值满足收敛条件为止。

公开(公告)号：US20050063591A1

公开(公告)日：2005-03-24

申请号：US10850680

申请日：2004-05-20

申请人： Tongxian Chen ,  Zhouchen Lin ,  Jian Wang ,  Xianfang Wang ,  Jiang Wu ,  Yu Zou

发明人： Tongxian Chen ,  Zhouchen Lin ,  Jian Wang ,  Xianfang Wang ,  Jiang Wu ,  Yu Zou

IPC分类号： G06F17/22 ,  G06F3/00 ,  G06F9/00 ,  G06F17/24 ,  G06K9/20 ,  G06K9/22 ,  G06K9/62 ,  G06K9/00

CPC分类号： G06K9/00463 ,  G06F17/2241 ,  G06F17/242 ,  G06K9/222

摘要： A system and method for detection of a list in ink input is provided. A detector is provided that may detect a list such as a bulleted or numbered list of items in ink input. A group of lines may first be selected as a candidate list. Indentation level clustering and bullet detection may then be performed to determine the structure of the list. Bullet detection may be performed by detecting bullet partners, which are pairs of lines at the same indentation level that may begin with bullet candidates with similar features. The features of the bullet candidates in a pair of lines may be used to determine the likelihood of whether the pair of lines may be bullet partners. Finally, the structure of the list may be determined, including the relationship among the list items.

摘要翻译： 提供了一种用于检测墨水输入列表的系统和方法。 提供了一种检测器，其可以检测墨水输入中的诸如项目符号或编号列表的列表。 可以首先选择一组行作为候选列表。 然后可以执行缩进级聚类和子弹检测以确定列表的结构。 子弹检测可以通过检测子弹对象来执行，这些对象是相同缩进级别的线对，可以从类似特征的子弹候选开始。 可以使用一对线中的子弹候选者的特征来确定该对线是否可能是子弹对象的可能性。 最后，可以确定列表的结构，包括列表项之间的关系。

公开(公告)号：US07561739B2

公开(公告)日：2009-07-14

申请号：US11155748

申请日：2005-06-20

申请人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xianfang Wang ,  Xiaohui Hou ,  Dongmei Zhang ,  Zhouchen Lin ,  Jian Wang

发明人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xianfang Wang ,  Xiaohui Hou ,  Dongmei Zhang ,  Zhouchen Lin ,  Jian Wang

IPC分类号： G06K9/18

CPC分类号： G06K9/222

摘要： A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subscript/superscript analysis and character determination component that is designed to identify subscript and superscript elements. A method for analyzing a handwritten mathematical expression includes receiving a symbols corresponding to handwritten mathematical expression input strokes, identifying subscript and/or superscript structures, and determining a character for each symbol of the set. A graph of vertexes and edges may be created based upon the set of symbols and the graph may be searched to determine optimized candidates.

摘要翻译： 描述了通过提供一部分多路径框架来将手写数学表达式识别并输入计算机的机制。 多路径框架的一部分包括下标/上标分析和字符确定组件，其被设计为识别下标和上标元素。 一种用于分析手写数学表达式的方法包括接收对应于手写数学表达式输入笔画的符号，识别下标和/或上标结构，以及确定该组的每个符号的字符。 可以基于符号集创建顶点和边缘的图形，并且可以搜索图形以确定优化的候选。

公开(公告)号：US20060062468A1

公开(公告)日：2006-03-23

申请号：US11155748

申请日：2005-06-20

申请人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xianfang Wang ,  Xiaohui Hou ,  Dongmei Zhang ,  Zhouchen Lin ,  Jian Wang

发明人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xianfang Wang ,  Xiaohui Hou ,  Dongmei Zhang ,  Zhouchen Lin ,  Jian Wang

IPC分类号： G06K9/18

CPC分类号： G06K9/222

摘要： A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subscript/superscript analysis and character determination component that is designed to identify subscript and superscript elements. A method for analyzing a handwritten mathematical expression includes receiving a symbols corresponding to handwritten mathematical expression input strokes, identifying subscript and/or superscript structures, and determining a character for each symbol of the set. A graph of vertexes and edges may be created based upon the set of symbols and the graph may be searched to determine optimized candidates.

公开(公告)号：US07295708B2

公开(公告)日：2007-11-13

申请号：US10850680

申请日：2004-05-20

申请人： Tongxian Chen ,  Zhouchen Lin ,  Jian Wang ,  Xianfang Wang ,  Jiang Wu ,  Yu Zou

发明人： Tongxian Chen ,  Zhouchen Lin ,  Jian Wang ,  Xianfang Wang ,  Jiang Wu ,  Yu Zou

IPC分类号： G06K9/00

CPC分类号： G06K9/00463 ,  G06F17/2241 ,  G06F17/242 ,  G06K9/222

摘要： A system and method for detection of a list in ink input is provided. A detector is provided that may detect a list such as a bulleted or numbered list of items in ink input. A group of lines may first be selected as a candidate list. Indentation level clustering and bullet detection may then be performed to determine the structure of the list. Bullet detection may be performed by detecting bullet partners, which are pairs of lines at the same indentation level that may begin with bullet candidates with similar features. The features of the bullet candidates in a pair of lines may be used to determine the likelihood of whether the pair of lines may be bullet partners. Finally, the structure of the list may be determined, including the relationship among the list items.

摘要翻译： 提供了一种用于检测墨水输入列表的系统和方法。 提供了一种检测器，其可以检测墨水输入中的诸如项目符号或编号列表的列表。 可以首先选择一组行作为候选列表。 然后可以执行缩进级聚类和子弹检测以确定列表的结构。 子弹检测可以通过检测子弹对象来执行，这些对象是相同缩进级别的线对，可以从类似特征的子弹候选开始。 可以使用一对线中的子弹候选者的特征来确定该对线是否可能是子弹对象的可能性。 最后，可以确定列表的结构，包括列表项之间的关系。

公开(公告)号：US20060062466A1

公开(公告)日：2006-03-23

申请号：US11155604

申请日：2005-06-20

申请人： Yu Zou ,  Lei Huang ,  Mingqing Xu ,  Jian-Lai Zhou ,  Yue Li ,  Dongmei Zhang ,  Xiaohui Hou ,  Wenli Zhu ,  Hongyun Yang ,  Xianfang Wang ,  Jiang Wu ,  Jian Wang

发明人： Yu Zou ,  Lei Huang ,  Mingqing Xu ,  Jian-Lai Zhou ,  Yue Li ,  Dongmei Zhang ,  Xiaohui Hou ,  Wenli Zhu ,  Hongyun Yang ,  Xianfang Wang ,  Jiang Wu ,  Jian Wang

IPC分类号： G06K9/18

CPC分类号： G06K9/222

摘要： A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing a multi-path framework is described. The framework may include symbol grouping and recognition, tabular structure analysis, subordinate sub-expression analysis, subscript/superscript analysis and character determination, and semantic structure analysis components. A method for recognizing a handwritten mathematical expression includes receiving a plurality of input strokes corresponding to a handwritten mathematical expression and providing a candidate list of recognized candidate expressions based upon the input strokes. Input strokes are grouped into symbols, tabular structures are determined, dominant symbol candidates and subordinate symbols are determined, and subscript and superscript structures are determined.

公开(公告)号：US07929767B2

公开(公告)日：2011-04-19

申请号：US11155785

申请日：2005-06-20

申请人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xiaohui Hou ,  Zhouchen Lin ,  Dongmei Zhang ,  Jian Wang

发明人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xiaohui Hou ,  Zhouchen Lin ,  Dongmei Zhang ,  Jian Wang

IPC分类号： G06K9/18

CPC分类号： G06K9/00422 ,  G06K9/222 ,  G06K9/72 ,  G06K2209/01

摘要： A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subordinate sub-expression analysis component. A method for analyzing a handwritten mathematical expression for a subordinate sub-expression includes identifying sub-expressions based on dominant symbols and determining a character for potential dominant symbols based upon sub-expression information. A determination may be made whether an expression structure candidate is valid and valid expression structure candidates may be stored in a parse tree.

摘要翻译： 描述了通过提供一部分多路径框架来将手写数学表达式识别并输入计算机的机制。 多路径框架的一部分包括从属子表达式分析组件。 用于分析用于下级子表达式的手写数学表达式的方法包括基于主要符号识别子表达，并且基于子表达信息确定潜在的主要符号的字符。 可以确定表达式结构候选是否是有效的，并且有效的表达式结构候选可以被存储在解析树中。

公开(公告)号：US20060062471A1

公开(公告)日：2006-03-23

申请号：US11155785

申请日：2005-06-20

申请人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xiaohui Hou ,  Zhouchen Lin ,  Dongmei Zhang ,  Jian Wang

发明人： Mingqing Xu ,  Yu Zou ,  Lei Huang ,  Jian-Lai Zhou ,  Xiaohui Hou ,  Zhouchen Lin ,  Dongmei Zhang ,  Jian Wang

IPC分类号： G06K9/18

CPC分类号： G06K9/00422 ,  G06K9/222 ,  G06K9/72 ,  G06K2209/01

摘要： A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subordinate sub-expression analysis component. A method for analyzing a handwritten mathematical expression for a subordinate sub-expression includes identifying sub-expressions based on dominant symbols and determining a character for potential dominant symbols based upon sub-expression information. A determination may be made whether an expression structure candidate is valid and valid expression structure candidates may be stored in a parse tree.

摘要翻译： 描述了通过提供一部分多路径框架来将手写数学表达式识别并输入计算机的机制。 多路径框架的一部分包括从属子表达式分析组件。 用于分析用于下级子表达式的手写数学表达式的方法包括基于主要符号识别子表达，并且基于子表达信息确定潜在的主要符号的字符。 可以确定表达式结构候选是否是有效的，并且有效的表达式结构候选可以被存储在解析树中。

公开(公告)号：US07561737B2

公开(公告)日：2009-07-14

申请号：US11155604

申请日：2005-06-20

申请人： Yu Zou ,  Lei Huang ,  Mingqing Xu ,  Jian-Lai Zhou ,  Yue Li ,  Dongmei Zhang ,  Xiaohui Hou ,  Wenli Zhu ,  Hongyun Yang ,  Xianfang Wang ,  Jiang Wu ,  Jian Wang

发明人： Yu Zou ,  Lei Huang ,  Mingqing Xu ,  Jian-Lai Zhou ,  Yue Li ,  Dongmei Zhang ,  Xiaohui Hou ,  Wenli Zhu ,  Hongyun Yang ,  Xianfang Wang ,  Jiang Wu ,  Jian Wang

IPC分类号： G06K9/18

CPC分类号： G06K9/222

摘要： A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing a multi-path framework is described. The framework may include symbol grouping and recognition, tabular structure analysis, subordinate sub-expression analysis, subscript/superscript analysis and character determination, and semantic structure analysis components. A method for recognizing a handwritten mathematical expression includes receiving a plurality of input strokes corresponding to a handwritten mathematical expression and providing a candidate list of recognized candidate expressions based upon the input strokes. Input strokes are grouped into symbols, tabular structures are determined, dominant symbol candidates and subordinate symbols are determined, and subscript and superscript structures are determined.

摘要翻译： 描述了通过提供多路径框架来将手写数学表达式识别并输入到计算机中的机制。 框架可以包括符号分组和识别，表格结构分析，从属子表达分析，下标/上标分析和字符确定，以及语义结构分析组件。 用于识别手写数学表达式的方法包括接收与手写数学表达式相对应的多个输入笔画，并且基于输入的笔画提供所识别的候选表达的候选列表。 输入笔划分为符号，确定表格结构，确定主要符号候选和下级符号，并确定下标和上标结构。