基于约束解析的复杂图表高效分析
cmp-lg
2008-02-03 v1 计算与语言
摘要
本文描述了使用约束语法分析（解析）图表的重大进展。语法中添加集合类型以及对数据进行空间索引，使得能够高效解析具有相当复杂性的真实图表。该系统可能是第一个展示使用易于重定向到其他领域的语法进行高效图表解析的系统。该工作假设图表以图形基元的扁平集合形式可用：线、多边形、圆、贝塞尔曲线和文本。这适用于未来的电子文档或从扫描图像转换的矢量图表。我们分析的图表类别包括来自生物文献的x,y数据图和遗传图，以及有限状态自动机图（状态和弧）。例如，使用Macintosh Common Lisp在Macintosh Quadra 700上解析一个由133个基元组成的四部分数据图需要35秒。
引用
@article{arxiv.cmp-lg/9505015,
title = {Efficient Analysis of Complex Diagrams using Constraint-Based Parsing},
author = {Robert P. Futrelle and Nikos Nikolakis},
journal= {arXiv preprint arXiv:cmp-lg/9505015},
year = {2008}
}
备注
9 pages, Postscript, no fonts, compressed, uuencoded. Composed in MSWord 5.1a for the Mac. To appear in ICDAR '95. Other versions at ftp://ftp.ccs.neu.edu/pub/people/futrelle