OcrV1, Main, Merge, bibRecord, 001170

Structural analysis of mathematical formulae with verification based on formula description grammar

Identifieur interne : 001170 ( Main/Merge ); précédent : 001169; suivant : 001171

Structural analysis of mathematical formulae with verification based on formula description grammar

Auteurs : Seiichi Toyota [Japon] ; Seiichi Uchida [Japon] ; Masakazu Suzuki (mathématicien) [Japon]

Source :

Lecture notes in computer science [ 0302-9743 ] ; 2006.

RBID : Pascal:08-0029040

Descripteurs français

Pascal (Inist)
- Traitement image, Reconnaissance forme, Analyse documentaire, Structure document, Analyse structurale, Grammaire CF, Reconnaissance caractère, Reconnaissance optique caractère, Alarme, Formule mathématique, Méthode à pas, Algorithme rapide, Analyse algorithme, Analyse bidimensionnelle.

English descriptors

KwdEn :
- Alarm, Algorithm analysis, Character recognition, Context free grammar, Document analysis, Document structure, Fast algorithm, Image processing, Mathematical formula, Optical character recognition, Pattern recognition, Step method, Structural analysis, Two dimensional analysis.

Abstract

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.

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000304
to stream PascalFrancis, to step Curation: 000480
to stream PascalFrancis, to step Checkpoint: 000309

Links to Exploration step

Pascal:08-0029040

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Structural analysis of mathematical formulae with verification based on formula description grammar</title>
<author><name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Graduate School of Mathematics, Kyushu University</s1>
<s3>JPN</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
</affiliation>
</author>
<author><name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Faculty of Information Science and Electrical Engineering, Kyushu University</s1>
<s3>JPN</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
</affiliation>
</author>
<author><name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<affiliation wicri:level="4"><inist:fA14 i1="03"><s1>Faculty of Mathematics, Kyushu University</s1>
<s3>JPN</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university" n="3">Université de Kyūshū</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">08-0029040</idno>
<date when="2006">2006</date>
<idno type="stanalyst">PASCAL 08-0029040 INIST</idno>
<idno type="RBID">Pascal:08-0029040</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000304</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000480</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000309</idno>
<idno type="wicri:doubleKey">0302-9743:2006:Toyota S:structural:analysis:of</idno>
<idno type="wicri:Area/Main/Merge">001170</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Structural analysis of mathematical formulae with verification based on formula description grammar</title>
<author><name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Graduate School of Mathematics, Kyushu University</s1>
<s3>JPN</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
</affiliation>
</author>
<author><name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Faculty of Information Science and Electrical Engineering, Kyushu University</s1>
<s3>JPN</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
</affiliation>
</author>
<author><name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<affiliation wicri:level="4"><inist:fA14 i1="03"><s1>Faculty of Mathematics, Kyushu University</s1>
<s3>JPN</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university" n="3">Université de Kyūshū</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
<imprint><date when="2006">2006</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Alarm</term>
<term>Algorithm analysis</term>
<term>Character recognition</term>
<term>Context free grammar</term>
<term>Document analysis</term>
<term>Document structure</term>
<term>Fast algorithm</term>
<term>Image processing</term>
<term>Mathematical formula</term>
<term>Optical character recognition</term>
<term>Pattern recognition</term>
<term>Step method</term>
<term>Structural analysis</term>
<term>Two dimensional analysis</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Traitement image</term>
<term>Reconnaissance forme</term>
<term>Analyse documentaire</term>
<term>Structure document</term>
<term>Analyse structurale</term>
<term>Grammaire CF</term>
<term>Reconnaissance caractère</term>
<term>Reconnaissance optique caractère</term>
<term>Alarme</term>
<term>Formule mathématique</term>
<term>Méthode à pas</term>
<term>Algorithme rapide</term>
<term>Analyse algorithme</term>
<term>Analyse bidimensionnelle</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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.</div>
</front>
</TEI>
<affiliations><list><country><li>Japon</li>
</country>
<region><li>Kyūshū</li>
<li>Préfecture de Fukuoka</li>
</region>
<settlement><li>Fukuoka</li>
</settlement>
<orgName><li>Université de Kyūshū</li>
</orgName>
</list>
<tree><country name="Japon"><region name="Kyūshū"><name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
</region>
<name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Merge

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001170 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 001170 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Ticri/CIDE
   |area=    OcrV1
   |flux=    Main
   |étape=   Merge
   |type=    RBID
   |clé=     Pascal:08-0029040
   |texte=   Structural analysis of mathematical formulae with verification based on formula description grammar
}}

This area was generated with Dilib version V0.6.32.
Data generation: Sat Nov 11 16:53:45 2017. Site generation: Mon Mar 11 23:15:16 2024

	Serveur d'exploration sur l'OCR
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur l'OCR

Structural analysis of mathematical formulae with verification based on formula description grammar

Structural analysis of mathematical formulae with verification based on formula description grammar

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri