Structural analysis and semantic understanding for offline mathematical expressions

被引:9
|
作者
Chen, Y
Okada, M [1 ]
机构
[1] Chubu Univ, Coll Engn, Kasugai, Aichi 4878501, Japan
[2] Nagoya Univ, Grad Sch Engn, Chikusa Ku, Nagoya, Aichi 4648603, Japan
关键词
mathematical expression; expression structural understanding; semantic understanding; layout tree; semantic tree; mathematical rules; combination strength;
D O I
10.1142/S021800140100126X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As the Internet has been widely applied and the digital library developed, recognition and understanding for mathematical expressions that are included in scientific papers have become a significant research area. Here, we put forward a method to recognize and understand mathematical expressions based on a rule base and an overall design for this system. We enumerate some ambiguous problems in expression understanding based on the existing mathematical expressions found in some published books. Because understanding for the mathematical expression ambiguity has certain connections with people's sense and experience, we introduce mathematical rules, sense-based and experience-based dictionaries into the rule base. We take advantage of the parser based on mathematical rules in the rule base to understand expressions without ambiguity and utilize a combination strength function to understand expressions with ambiguity. As experimental results, layout and semantic trees for mathematical expressions are produced by making use of mathematical rules after we have decomposed two-dimensional expression structure notations into one-dimensional expressions. At the same time, some expressions with ambiguity are understood by computing and comparing combination strength among various symbols in the expressions.
引用
收藏
页码:967 / 987
页数:21
相关论文
共 50 条
  • [1] Structural Analysis of Offline Handwritten Mathematical Expressions
    Aggarwal, Ridhi
    Harit, Gaurav
    Tiwari, Anil Kumar
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON COMPUTER VISION AND IMAGE PROCESSING, CVIP 2018, VOL 2, 2020, 1024 : 213 - 225
  • [2] CNN based spatial classification features for clustering offline handwritten mathematical expressions
    Cuong Tuan Nguyen
    Vu Tran Minh Khuong
    Hung Tuan Nguyen
    Nakagawa, Masaki
    PATTERN RECOGNITION LETTERS, 2020, 131 (131) : 113 - 120
  • [3] A Content-Constrained Spatial (CCS) Model for Layout Analysis of Mathematical Expressions
    Wang, Xing
    Liu, Jyh-Charn
    2017 TWELFTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT (ICDIM), 2017, : 334 - 339
  • [4] Prediction of Mathematical Expression Declarations based on Spatial, Semantic, and Syntactic Analysis
    Lin, Jason
    Wang, Xing
    Wang, Zelun
    Beyette, Donald
    Liu, Jyh-Charn
    DOCENG'19: PROCEEDINGS OF THE ACM SYMPOSIUM ON DOCUMENT ENGINEERING 2019, 2019,
  • [5] Rule-Based Production of Mathematical Expressions
    Milani, Mir Mohammad Reza Alavi
    Hosseinpour, Sahereh
    Pehlivan, Huseyin
    MATHEMATICS, 2018, 6 (11):
  • [6] System for the Recognition of Online Handwritten Mathematical Expressions
    Clark, Ronald
    Kung, Quik
    Van Wyk, Anton
    2013 IEEE EUROCON, 2013, : 2029 - 2034
  • [7] A Semantic Approach for Mathematical Expression Retrieval
    Asebriy, Zahra
    Raghay, Said
    Kaloun, Soulaimane
    Bencharef, Omar
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (09) : 190 - 194
  • [8] A HYBRID SEGMENTATION SYSTEM OF OFFLINE ARABIC MATHEMATICAL EXPRESSION RECOGNITION
    Mahmoud, Khalifa
    Yang BingRu
    3RD INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE (IEEC 2011), PROCEEDINGS, 2011, : 186 - 189
  • [9] An Exploratory Study of Reading Mathematical Expressions by Braille Readers
    van Leendert, Annemiek
    Doorman, Michiel
    Drijvers, Paul
    Pel, Johan
    van der Steen, Johannes
    JOURNAL OF VISUAL IMPAIRMENT & BLINDNESS, 2019, 113 (01) : 68 - 80
  • [10] A Step-by-Step Solution Methodology for Mathematical Expressions
    Hosseinpour, Sahereh
    Milani, Mir Mohammad Reza Alavi
    Pehlivan, Huseyin
    SYMMETRY-BASEL, 2018, 10 (07):