Structural analysis of mathematical formulae with verification based on formula Description Grammar

Seiichi Toyota, Seiichi Uchida, Masakazu Suzuki

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

11 被引用数 (Scopus)

抄録

In this paper, a reliable and efficient structural analysis method for mathematical formulae is proposed for practical mathematical OCR. The proposed method consists of three steps. In the first step, a fast structural analysis algorithm is performed on each mathematical formula to obtain a tree representation of the formula. This step generally provides a correct tree representation but sometimes provides an erroneous representation. Therefore, the tree representation is verified by the following two steps. In the second step, the result of the analysis step, (i.e., a tree representation) is converted into a one-dimensional representation. The third step is a verification step where the one-dimensional representation is parsed by a formula description grammar, which is a context-free grammar specialized for mathematical formulae. If the one-dimensional representation is not accepted by the grammar, the result of the analysis step is detected as an erroneous result and alarmed to OCR users. This three-step organization achieves reliable and efficient structural analysis without any two-dimensional grammars.

本文言語英語
ホスト出版物のタイトルDocument Analysis Systems VII - 7th International Workshop, DAS 2006, Proceedings
ページ153-163
ページ数11
DOI
出版ステータス出版済み - 7月 7 2006
イベント7th International Workshop on Document Analysis Systems, DAS 2006 - Nelson, ニュージ―ランド
継続期間: 2月 13 20062月 15 2006

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3872 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他7th International Workshop on Document Analysis Systems, DAS 2006
国/地域ニュージ―ランド
CityNelson
Period2/13/062/15/06

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Structural analysis of mathematical formulae with verification based on formula Description Grammar」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル