Overlapped-triangle analysis with hierarchical ranking of dominance | |
Lu, Xiaoqing ; Liu, Lu ; Tang, Zhi ; Ling, Haibin | |
2015 | |
英文摘要 | Plane geometric figures (PGFs) are essential diagrams that regularly appear in mathematics documents. To understand PGFs profoundly and intuitively, it is necessary to decompose them into visual elements rather than traditional line segments. In this paper, we present a method for detection and analysis of overlapped triangles on the basis of dominance rank. Overlapped triangles lead to a large quantity of redundant sub-triangles or incident triangles. The most important and representative triangles must be detected and adopted to reduce redundancy. Diverse types of relationships among potential triangles present at least three obstacles: (1) how to precisely detect all potential triangles, (2) how to select predominant triangles, and (3) how to verify that the combination of these predominant triangles can reconstruct the original figure. Based on Gestalt theory, we propose a method for selecting predominant triangles, including selection of the main convex triangle and composition of interior auxiliary triangles. Experiments show that our algorithm can detect most of the potential triangles and can present reasonable decomposition solutions using only few predominant elements. ? 2015 IEEE.; EI; 791-795; 2015-November |
语种 | 英语 |
出处 | 13th International Conference on Document Analysis and Recognition, ICDAR 2015 |
DOI标识 | 10.1109/ICDAR.2015.7333870 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/436469] ![]() |
专题 | 计算机科学技术研究所 |
推荐引用方式 GB/T 7714 | Lu, Xiaoqing,Liu, Lu,Tang, Zhi,et al. Overlapped-triangle analysis with hierarchical ranking of dominance. 2015-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论