Improved Document Image Segmentation Algorithm using Multiresolution Morphology
Identifieur interne : 000113 ( PascalFrancis/Checkpoint ); précédent : 000112; suivant : 000114Improved Document Image Segmentation Algorithm using Multiresolution Morphology
Auteurs : SYED SAQIB BUKHARI [Allemagne] ; Faisal Shafait [Allemagne] ; Thomas M. Breuel [Allemagne]Source :
- Proceedings of SPIE, the International Society for Optical Engineering [ 0277-786X ] ; 2011.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
Page segmentation into text and non-text elements is an essential preprocessing step before optical character recognition (OCR) operation. In case of poor segmentation, an OCR classification engine produces garbage characters due to the presence of non-text elements. This paper describes modifications to the text/non-text segmentation algorithm presented by Bloomberg,l which is also available in his open-source Leptonica library.2 The modifications result in significant improvements and achieved better segmentation accuracy than the original algorithm for UW-III, UNLV, ICDAR 2009 page segmentation competition test images and circuit diagram datasets.
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
Pascal:11-0278984Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Improved Document Image Segmentation Algorithm using Multiresolution Morphology</title><author><name sortKey="Syed Saqib Bukhari" sort="Syed Saqib Bukhari" uniqKey="Syed Saqib Bukhari" last="Syed Saqib Bukhari">SYED SAQIB BUKHARI</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Technical University of Kaiserslautern</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>1 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>Allemagne</country><placeName><region type="land" nuts="2">Rhénanie-Palatinat</region><settlement type="city">Kaiserslautern</settlement></placeName><orgName type="university">Université de technologie de Kaiserslautern</orgName></affiliation></author><author><name sortKey="Shafait, Faisal" sort="Shafait, Faisal" uniqKey="Shafait F" first="Faisal" last="Shafait">Faisal Shafait</name><affiliation wicri:level="3"><inist:fA14 i1="02"><s1>German Research Center for Artificial Intelligence (DFKI)</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>2 aut.</sZ></inist:fA14><country>Allemagne</country><placeName><region type="land" nuts="2">Rhénanie-Palatinat</region><settlement type="city">Kaiserslautern</settlement></placeName></affiliation></author><author><name sortKey="Breuel, Thomas M" sort="Breuel, Thomas M" uniqKey="Breuel T" first="Thomas M." last="Breuel">Thomas M. Breuel</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Technical University of Kaiserslautern</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>1 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>Allemagne</country><placeName><region type="land" nuts="2">Rhénanie-Palatinat</region><settlement type="city">Kaiserslautern</settlement></placeName><orgName type="university">Université de technologie de Kaiserslautern</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">11-0278984</idno><date when="2011">2011</date><idno type="stanalyst">PASCAL 11-0278984 INIST</idno><idno type="RBID">Pascal:11-0278984</idno><idno type="wicri:Area/PascalFrancis/Corpus">000136</idno><idno type="wicri:Area/PascalFrancis/Curation">000637</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000113</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Improved Document Image Segmentation Algorithm using Multiresolution Morphology</title><author><name sortKey="Syed Saqib Bukhari" sort="Syed Saqib Bukhari" uniqKey="Syed Saqib Bukhari" last="Syed Saqib Bukhari">SYED SAQIB BUKHARI</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Technical University of Kaiserslautern</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>1 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>Allemagne</country><placeName><region type="land" nuts="2">Rhénanie-Palatinat</region><settlement type="city">Kaiserslautern</settlement></placeName><orgName type="university">Université de technologie de Kaiserslautern</orgName></affiliation></author><author><name sortKey="Shafait, Faisal" sort="Shafait, Faisal" uniqKey="Shafait F" first="Faisal" last="Shafait">Faisal Shafait</name><affiliation wicri:level="3"><inist:fA14 i1="02"><s1>German Research Center for Artificial Intelligence (DFKI)</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>2 aut.</sZ></inist:fA14><country>Allemagne</country><placeName><region type="land" nuts="2">Rhénanie-Palatinat</region><settlement type="city">Kaiserslautern</settlement></placeName></affiliation></author><author><name sortKey="Breuel, Thomas M" sort="Breuel, Thomas M" uniqKey="Breuel T" first="Thomas M." last="Breuel">Thomas M. Breuel</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Technical University of Kaiserslautern</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>1 aut.</sZ><sZ>3 aut.</sZ></inist:fA14><country>Allemagne</country><placeName><region type="land" nuts="2">Rhénanie-Palatinat</region><settlement type="city">Kaiserslautern</settlement></placeName><orgName type="university">Université de technologie de Kaiserslautern</orgName></affiliation></author></analytic><series><title level="j" type="main">Proceedings of SPIE, the International Society for Optical Engineering</title><title level="j" type="abbreviated">Proc. SPIE Int. Soc. Opt. Eng.</title><idno type="ISSN">0277-786X</idno><imprint><date when="2011">2011</date></imprint></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">Proceedings of SPIE, the International Society for Optical Engineering</title><title level="j" type="abbreviated">Proc. SPIE Int. Soc. Opt. Eng.</title><idno type="ISSN">0277-786X</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Accuracy</term><term>Algorithms</term><term>Document image processing</term><term>Image processing</term><term>Image segmentation</term><term>Imagery</term><term>Multiresolution analysis</term><term>Open market</term><term>Optical character recognition</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Imagerie</term><term>Algorithme</term><term>Segmentation image</term><term>Traitement image</term><term>Traitement image document</term><term>Analyse multirésolution</term><term>Reconnaissance optique caractère</term><term>Précision</term><term>Marché concurrentiel</term><term>0130C</term><term>4230</term><term>0705P</term><term>4230V</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Page segmentation into text and non-text elements is an essential preprocessing step before optical character recognition (OCR) operation. In case of poor segmentation, an OCR classification engine produces garbage characters due to the presence of non-text elements. This paper describes modifications to the text/non-text segmentation algorithm presented by Bloomberg,<sup>l</sup> which is also available in his open-source Leptonica library.<sup>2</sup> The modifications result in significant improvements and achieved better segmentation accuracy than the original algorithm for UW-III, UNLV, ICDAR 2009 page segmentation competition test images and circuit diagram datasets.</div></front></TEI><inist><standard h6="B"><pA><fA01 i1="01" i2="1"><s0>0277-786X</s0></fA01><fA02 i1="01"><s0>PSISDG</s0></fA02><fA03 i2="1"><s0>Proc. SPIE Int. Soc. Opt. Eng.</s0></fA03><fA05><s2>7874</s2></fA05><fA08 i1="01" i2="1" l="ENG"><s1>Improved Document Image Segmentation Algorithm using Multiresolution Morphology</s1></fA08><fA09 i1="01" i2="1" l="ENG"><s1>DOcument recognition and retrieval XVIII : 26-27 January 2011, San Francisco, California, United States</s1></fA09><fA11 i1="01" i2="1"><s1>SYED SAQIB BUKHARI</s1></fA11><fA11 i1="02" i2="1"><s1>SHAFAIT (Faisal)</s1></fA11><fA11 i1="03" i2="1"><s1>BREUEL (Thomas M.)</s1></fA11><fA12 i1="01" i2="1"><s1>AGAM (Gady)</s1><s9>ed.</s9></fA12><fA12 i1="02" i2="1"><s1>VIARD-GAUDIN (Christian)</s1><s9>ed.</s9></fA12><fA14 i1="01"><s1>Technical University of Kaiserslautern</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>1 aut.</sZ><sZ>3 aut.</sZ></fA14><fA14 i1="02"><s1>German Research Center for Artificial Intelligence (DFKI)</s1><s2>Kaiserslautern</s2><s3>DEU</s3><sZ>2 aut.</sZ></fA14><fA18 i1="01" i2="1"><s1>SPIE</s1><s3>USA</s3><s9>org-cong.</s9></fA18><fA20><s2>78740D.1-78740D.8</s2></fA20><fA21><s1>2011</s1></fA21><fA23 i1="01"><s0>ENG</s0></fA23><fA25 i1="01"><s1>SPIE</s1><s2>Bellingham WA</s2></fA25><fA26 i1="01"><s0>978-0-8194-8411-6</s0></fA26><fA43 i1="01"><s1>INIST</s1><s2>21760</s2><s5>354000174732580120</s5></fA43><fA44><s0>0000</s0><s1>© 2011 INIST-CNRS. All rights reserved.</s1></fA44><fA45><s0>10 ref.</s0></fA45><fA47 i1="01" i2="1"><s0>11-0278984</s0></fA47><fA60><s1>P</s1><s2>C</s2></fA60><fA61><s0>A</s0></fA61><fA64 i1="01" i2="1"><s0>Proceedings of SPIE, the International Society for Optical Engineering</s0></fA64><fA66 i1="01"><s0>USA</s0></fA66><fC01 i1="01" l="ENG"><s0>Page segmentation into text and non-text elements is an essential preprocessing step before optical character recognition (OCR) operation. In case of poor segmentation, an OCR classification engine produces garbage characters due to the presence of non-text elements. This paper describes modifications to the text/non-text segmentation algorithm presented by Bloomberg,<sup>l</sup> which is also available in his open-source Leptonica library.<sup>2</sup> The modifications result in significant improvements and achieved better segmentation accuracy than the original algorithm for UW-III, UNLV, ICDAR 2009 page segmentation competition test images and circuit diagram datasets.</s0></fC01><fC02 i1="01" i2="3"><s0>001B00A30C</s0></fC02><fC02 i1="02" i2="3"><s0>001B40B30V</s0></fC02><fC02 i1="03" i2="3"><s0>001B00G05P</s0></fC02><fC03 i1="01" i2="X" l="FRE"><s0>Imagerie</s0><s5>19</s5></fC03><fC03 i1="01" i2="X" l="ENG"><s0>Imagery</s0><s5>19</s5></fC03><fC03 i1="01" i2="X" l="SPA"><s0>Imaginería</s0><s5>19</s5></fC03><fC03 i1="02" i2="3" l="FRE"><s0>Algorithme</s0><s5>23</s5></fC03><fC03 i1="02" i2="3" l="ENG"><s0>Algorithms</s0><s5>23</s5></fC03><fC03 i1="03" i2="3" l="FRE"><s0>Segmentation image</s0><s5>61</s5></fC03><fC03 i1="03" i2="3" l="ENG"><s0>Image segmentation</s0><s5>61</s5></fC03><fC03 i1="04" i2="3" l="FRE"><s0>Traitement image</s0><s5>62</s5></fC03><fC03 i1="04" i2="3" l="ENG"><s0>Image processing</s0><s5>62</s5></fC03><fC03 i1="05" i2="3" l="FRE"><s0>Traitement image document</s0><s5>63</s5></fC03><fC03 i1="05" i2="3" l="ENG"><s0>Document image processing</s0><s5>63</s5></fC03><fC03 i1="06" i2="X" l="FRE"><s0>Analyse multirésolution</s0><s5>64</s5></fC03><fC03 i1="06" i2="X" l="ENG"><s0>Multiresolution analysis</s0><s5>64</s5></fC03><fC03 i1="06" i2="X" l="SPA"><s0>Análisis multiresolución</s0><s5>64</s5></fC03><fC03 i1="07" i2="3" l="FRE"><s0>Reconnaissance optique caractère</s0><s5>65</s5></fC03><fC03 i1="07" i2="3" l="ENG"><s0>Optical character recognition</s0><s5>65</s5></fC03><fC03 i1="08" i2="3" l="FRE"><s0>Précision</s0><s5>66</s5></fC03><fC03 i1="08" i2="3" l="ENG"><s0>Accuracy</s0><s5>66</s5></fC03><fC03 i1="09" i2="X" l="FRE"><s0>Marché concurrentiel</s0><s5>67</s5></fC03><fC03 i1="09" i2="X" l="ENG"><s0>Open market</s0><s5>67</s5></fC03><fC03 i1="09" i2="X" l="SPA"><s0>Libre mercado</s0><s5>67</s5></fC03><fC03 i1="10" i2="3" l="FRE"><s0>0130C</s0><s4>INC</s4><s5>83</s5></fC03><fC03 i1="11" i2="3" l="FRE"><s0>4230</s0><s4>INC</s4><s5>84</s5></fC03><fC03 i1="12" i2="3" l="FRE"><s0>0705P</s0><s4>INC</s4><s5>91</s5></fC03><fC03 i1="13" i2="3" l="FRE"><s0>4230V</s0><s4>INC</s4><s5>92</s5></fC03><fN21><s1>185</s1></fN21><fN44 i1="01"><s1>OTO</s1></fN44><fN82><s1>OTO</s1></fN82></pA><pR><fA30 i1="01" i2="1" l="ENG"><s1>Electronic Imaging Science and Technology Symposium</s1><s3>San Francisco CA USA</s3><s4>2010</s4></fA30></pR></standard></inist><affiliations><list><country><li>Allemagne</li></country><region><li>Rhénanie-Palatinat</li></region><settlement><li>Kaiserslautern</li></settlement><orgName><li>Université de technologie de Kaiserslautern</li></orgName></list><tree><country name="Allemagne"><region name="Rhénanie-Palatinat"><name sortKey="Syed Saqib Bukhari" sort="Syed Saqib Bukhari" uniqKey="Syed Saqib Bukhari" last="Syed Saqib Bukhari">SYED SAQIB BUKHARI</name></region><name sortKey="Breuel, Thomas M" sort="Breuel, Thomas M" uniqKey="Breuel T" first="Thomas M." last="Breuel">Thomas M. Breuel</name><name sortKey="Shafait, Faisal" sort="Shafait, Faisal" uniqKey="Shafait F" first="Faisal" last="Shafait">Faisal Shafait</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/PascalFrancis/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000113 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/biblio.hfd -nk 000113 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= PascalFrancis
|étape= Checkpoint
|type= RBID
|clé= Pascal:11-0278984
|texte= Improved Document Image Segmentation Algorithm using Multiresolution Morphology
}}
| This area was generated with Dilib version V0.6.32. |  |