State Estimation in a Document Image and Its Application in Text Block Identification and Text Line Extraction
Identifieur interne : 000679 ( Main/Merge ); précédent : 000678; suivant : 000680State Estimation in a Document Image and Its Application in Text Block Identification and Text Line Extraction
Auteurs : Il Koo [Corée du Sud] ; Ik Cho [Corée du Sud]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2010.
Abstract
Abstract: This paper proposes a new approach to the estimation of document states such as interline spacing and text line orientation, which facilitates a number of tasks in document image processing. The proposed method can be applied to spatially varying states as well as invariant ones, so that general cases including images of complex layout, camera-captured images, and handwritten ones can also be handled. Specifically, we find CCs (Connected Components) in a document image and assign a state to each of them. Then the states of CCs are estimated using an energy minimization framework, where the cost function is designed based on frequency domain analysis and minimized via graph-cuts. Using the estimated states, we also develop a new algorithm that performs text block identification and text line extraction. Roughly speaking, we can segment an image into text blocks by cutting the distant connections among the CCs (compared to the estimated interline spacing), and we can group the CCs into text lines using a bottom-up grouping along the estimated text line orientation. Experimental results on a variety of document images show that our method is efficient and provides promising results in several document image processing tasks.
Url:
DOI: 10.1007/978-3-642-15552-9_31
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001220
- to stream Istex, to step Curation: 001146
- to stream Istex, to step Checkpoint: 000254
Links to Exploration step
ISTEX:CD4F13A6EEDBE2D22CEBF518F7B19A9D69FE1D5ALe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">State Estimation in a Document Image and Its Application in Text Block Identification and Text Line Extraction</title>
<author><name sortKey="Koo, Il" sort="Koo, Il" uniqKey="Koo I" first="Il" last="Koo">Il Koo</name>
</author>
<author><name sortKey="Cho, Ik" sort="Cho, Ik" uniqKey="Cho I" first="Ik" last="Cho">Ik Cho</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:CD4F13A6EEDBE2D22CEBF518F7B19A9D69FE1D5A</idno>
<date when="2010" year="2010">2010</date>
<idno type="doi">10.1007/978-3-642-15552-9_31</idno>
<idno type="url">https://api.istex.fr/document/CD4F13A6EEDBE2D22CEBF518F7B19A9D69FE1D5A/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001220</idno>
<idno type="wicri:Area/Istex/Curation">001146</idno>
<idno type="wicri:Area/Istex/Checkpoint">000254</idno>
<idno type="wicri:doubleKey">0302-9743:2010:Koo I:state:estimation:in</idno>
<idno type="wicri:Area/Main/Merge">000679</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">State Estimation in a Document Image and Its Application in Text Block Identification and Text Line Extraction</title>
<author><name sortKey="Koo, Il" sort="Koo, Il" uniqKey="Koo I" first="Il" last="Koo">Il Koo</name>
<affiliation wicri:level="4"><country>Corée du Sud</country>
<placeName><settlement type="city">Séoul</settlement>
</placeName>
<orgName type="university">Université nationale de Séoul</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Corée du Sud</country>
</affiliation>
</author>
<author><name sortKey="Cho, Ik" sort="Cho, Ik" uniqKey="Cho I" first="Ik" last="Cho">Ik Cho</name>
<affiliation wicri:level="4"><country>Corée du Sud</country>
<placeName><settlement type="city">Séoul</settlement>
</placeName>
<orgName type="university">Université nationale de Séoul</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Corée du Sud</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2010</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">CD4F13A6EEDBE2D22CEBF518F7B19A9D69FE1D5A</idno>
<idno type="DOI">10.1007/978-3-642-15552-9_31</idno>
<idno type="ChapterID">31</idno>
<idno type="ChapterID">Chap31</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: This paper proposes a new approach to the estimation of document states such as interline spacing and text line orientation, which facilitates a number of tasks in document image processing. The proposed method can be applied to spatially varying states as well as invariant ones, so that general cases including images of complex layout, camera-captured images, and handwritten ones can also be handled. Specifically, we find CCs (Connected Components) in a document image and assign a state to each of them. Then the states of CCs are estimated using an energy minimization framework, where the cost function is designed based on frequency domain analysis and minimized via graph-cuts. Using the estimated states, we also develop a new algorithm that performs text block identification and text line extraction. Roughly speaking, we can segment an image into text blocks by cutting the distant connections among the CCs (compared to the estimated interline spacing), and we can group the CCs into text lines using a bottom-up grouping along the estimated text line orientation. Experimental results on a variety of document images show that our method is efficient and provides promising results in several document image processing tasks.</div>
</front>
</TEI>
</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 000679 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 000679 | 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é= ISTEX:CD4F13A6EEDBE2D22CEBF518F7B19A9D69FE1D5A |texte= State Estimation in a Document Image and Its Application in Text Block Identification and Text Line Extraction }}
This area was generated with Dilib version V0.6.32. |