Address block localization based on graph theory
Identifieur interne : 000256 ( PascalFrancis/Checkpoint ); précédent : 000255; suivant : 000257Address block localization based on graph theory
Auteurs : Djamel Gaceb [France] ; Véronique Eglin [France] ; Frank Lebourgeois [France] ; Hubert Emptoz [France]Source :
- Proceedings electronic imaging science and technology
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Currently, a good localizing step leads to a better recognition rate. The limit of current methods is mainly caused by modular linear architectures used for ABL: their performances greatly depend on each independent module performance. We are presenting in this paper a new approach for ABL based on a pyramidal data organization and on a hierarchical graph coloring for classification process. This new approach presents the advantage to guarantee a good coherence between different modules and reduces both the computation time and the rejection rate. The proposed method gives a very satisfying rate of 98% of good locations on a set of 750 envelope images.
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
Pascal:08-0399976Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Address block localization based on graph theory</title><author><name sortKey="Gaceb, Djamel" sort="Gaceb, Djamel" uniqKey="Gaceb D" first="Djamel" last="Gaceb">Djamel Gaceb</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author><author><name sortKey="Eglin, Veronique" sort="Eglin, Veronique" uniqKey="Eglin V" first="Véronique" last="Eglin">Véronique Eglin</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author><author><name sortKey="Lebourgeois, Frank" sort="Lebourgeois, Frank" uniqKey="Lebourgeois F" first="Frank" last="Lebourgeois">Frank Lebourgeois</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author><author><name sortKey="Emptoz, Hubert" sort="Emptoz, Hubert" uniqKey="Emptoz H" first="Hubert" last="Emptoz">Hubert Emptoz</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">08-0399976</idno><date when="2008">2008</date><idno type="stanalyst">PASCAL 08-0399976 INIST</idno><idno type="RBID">Pascal:08-0399976</idno><idno type="wicri:Area/PascalFrancis/Corpus">000270</idno><idno type="wicri:Area/PascalFrancis/Curation">000514</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000256</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Address block localization based on graph theory</title><author><name sortKey="Gaceb, Djamel" sort="Gaceb, Djamel" uniqKey="Gaceb D" first="Djamel" last="Gaceb">Djamel Gaceb</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author><author><name sortKey="Eglin, Veronique" sort="Eglin, Veronique" uniqKey="Eglin V" first="Véronique" last="Eglin">Véronique Eglin</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author><author><name sortKey="Lebourgeois, Frank" sort="Lebourgeois, Frank" uniqKey="Lebourgeois F" first="Frank" last="Lebourgeois">Frank Lebourgeois</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author><author><name sortKey="Emptoz, Hubert" sort="Emptoz, Hubert" uniqKey="Emptoz H" first="Hubert" last="Emptoz">Hubert Emptoz</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation></author></analytic><series><title level="j" type="main">Proceedings electronic imaging science and technology</title></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">Proceedings electronic imaging science and technology</title></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Coherence</term><term>Computation time</term><term>Graph colouring</term><term>Graph theory</term><term>Localization</term><term>Modular architecture</term><term>Optical character recognition</term><term>Pattern recognition</term><term>Performance evaluation</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Théorie graphe</term><term>Temps calcul</term><term>Localisation</term><term>Reconnaissance optique caractère</term><term>Evaluation performance</term><term>Architecture modulaire</term><term>Coloration graphe</term><term>Cohérence</term><term>Reconnaissance forme</term><term>0130C</term><term>4230S</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Currently, a good localizing step leads to a better recognition rate. The limit of current methods is mainly caused by modular linear architectures used for ABL: their performances greatly depend on each independent module performance. We are presenting in this paper a new approach for ABL based on a pyramidal data organization and on a hierarchical graph coloring for classification process. This new approach presents the advantage to guarantee a good coherence between different modules and reduces both the computation time and the rejection rate. The proposed method gives a very satisfying rate of 98% of good locations on a set of 750 envelope images.</div></front></TEI><inist><standard h6="B"><pA><fA05><s2>6815</s2></fA05><fA08 i1="01" i2="1" l="ENG"><s1>Address block localization based on graph theory</s1></fA08><fA09 i1="01" i2="1" l="ENG"><s1>Document recognition and retrieval XV : 29-31 January 2008, San Jose, California, USA</s1></fA09><fA11 i1="01" i2="1"><s1>GACEB (Djamel)</s1></fA11><fA11 i1="02" i2="1"><s1>EGLIN (Véronique)</s1></fA11><fA11 i1="03" i2="1"><s1>LEBOURGEOIS (Frank)</s1></fA11><fA11 i1="04" i2="1"><s1>EMPTOZ (Hubert)</s1></fA11><fA12 i1="01" i2="1"><s1>YANIKOGLU (Berrin A.)</s1><s9>ed.</s9></fA12><fA12 i1="02" i2="1"><s1>BERKNER (Kathrin)</s1><s9>ed.</s9></fA12><fA14 i1="01"><s1>LIRIS INSA de Lyon -20, av. Albert Einstein</s1><s2>69621 Villeurbanne</s2><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ></fA14><fA18 i1="01" i2="1"><s1>IS&T--The Society for Imaging Science and Technology</s1><s3>USA</s3><s9>org-cong.</s9></fA18><fA18 i1="02" i2="1"><s1>Society of photo-optical instrumentation engineers</s1><s3>USA</s3><s9>org-cong.</s9></fA18><fA18 i1="03" i2="1"><s1>Ricoh Innovations</s1><s3>INC</s3><s9>org-cong.</s9></fA18><fA20><s2>68150J.1-68150J.12</s2></fA20><fA21><s1>2008</s1></fA21><fA23 i1="01"><s0>ENG</s0></fA23><fA26 i1="01"><s0>978-0-8194-6987-8</s0></fA26><fA43 i1="01"><s1>INIST</s1><s2>21760</s2><s5>354000172831370170</s5></fA43><fA44><s0>0000</s0><s1>© 2008 INIST-CNRS. All rights reserved.</s1></fA44><fA45><s0>21 ref.</s0></fA45><fA47 i1="01" i2="1"><s0>08-0399976</s0></fA47><fA60><s1>P</s1><s2>C</s2></fA60><fA61><s0>A</s0></fA61><fA64 i1="01" i2="2"><s0>Proceedings electronic imaging science and technology</s0></fA64><fA66 i1="01"><s0>USA</s0></fA66><fC01 i1="01" l="ENG"><s0>An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Currently, a good localizing step leads to a better recognition rate. The limit of current methods is mainly caused by modular linear architectures used for ABL: their performances greatly depend on each independent module performance. We are presenting in this paper a new approach for ABL based on a pyramidal data organization and on a hierarchical graph coloring for classification process. This new approach presents the advantage to guarantee a good coherence between different modules and reduces both the computation time and the rejection rate. The proposed method gives a very satisfying rate of 98% of good locations on a set of 750 envelope images.</s0></fC01><fC02 i1="01" i2="X"><s0>001D04A05A</s0></fC02><fC02 i1="02" i2="3"><s0>001B00A30C</s0></fC02><fC02 i1="03" i2="3"><s0>001B40B30S</s0></fC02><fC03 i1="01" i2="X" l="FRE"><s0>Théorie graphe</s0><s5>23</s5></fC03><fC03 i1="01" i2="X" l="ENG"><s0>Graph theory</s0><s5>23</s5></fC03><fC03 i1="01" i2="X" l="SPA"><s0>Teoría grafo</s0><s5>23</s5></fC03><fC03 i1="02" i2="X" l="FRE"><s0>Temps calcul</s0><s5>61</s5></fC03><fC03 i1="02" i2="X" l="ENG"><s0>Computation time</s0><s5>61</s5></fC03><fC03 i1="02" i2="X" l="SPA"><s0>Tiempo computación</s0><s5>61</s5></fC03><fC03 i1="03" i2="X" l="FRE"><s0>Localisation</s0><s5>62</s5></fC03><fC03 i1="03" i2="X" l="ENG"><s0>Localization</s0><s5>62</s5></fC03><fC03 i1="03" i2="X" l="SPA"><s0>Localización</s0><s5>62</s5></fC03><fC03 i1="04" i2="X" l="FRE"><s0>Reconnaissance optique caractère</s0><s5>63</s5></fC03><fC03 i1="04" i2="X" l="ENG"><s0>Optical character recognition</s0><s5>63</s5></fC03><fC03 i1="04" i2="X" l="SPA"><s0>Reconocimento óptico de caracteres</s0><s5>63</s5></fC03><fC03 i1="05" i2="X" l="FRE"><s0>Evaluation performance</s0><s5>64</s5></fC03><fC03 i1="05" i2="X" l="ENG"><s0>Performance evaluation</s0><s5>64</s5></fC03><fC03 i1="05" i2="X" l="SPA"><s0>Evaluación prestación</s0><s5>64</s5></fC03><fC03 i1="06" i2="X" l="FRE"><s0>Architecture modulaire</s0><s5>65</s5></fC03><fC03 i1="06" i2="X" l="ENG"><s0>Modular architecture</s0><s5>65</s5></fC03><fC03 i1="06" i2="X" l="SPA"><s0>Arquitectura modular</s0><s5>65</s5></fC03><fC03 i1="07" i2="X" l="FRE"><s0>Coloration graphe</s0><s5>66</s5></fC03><fC03 i1="07" i2="X" l="ENG"><s0>Graph colouring</s0><s5>66</s5></fC03><fC03 i1="07" i2="X" l="SPA"><s0>Coloración grafo</s0><s5>66</s5></fC03><fC03 i1="08" i2="X" l="FRE"><s0>Cohérence</s0><s5>67</s5></fC03><fC03 i1="08" i2="X" l="ENG"><s0>Coherence</s0><s5>67</s5></fC03><fC03 i1="08" i2="X" l="SPA"><s0>Coherencia</s0><s5>67</s5></fC03><fC03 i1="09" i2="X" l="FRE"><s0>Reconnaissance forme</s0><s5>68</s5></fC03><fC03 i1="09" i2="X" l="ENG"><s0>Pattern recognition</s0><s5>68</s5></fC03><fC03 i1="09" i2="X" l="SPA"><s0>Reconocimiento patrón</s0><s5>68</s5></fC03><fC03 i1="10" i2="X" l="FRE"><s0>0130C</s0><s4>INC</s4><s5>83</s5></fC03><fC03 i1="11" i2="X" l="FRE"><s0>4230S</s0><s4>INC</s4><s5>91</s5></fC03><fN21><s1>259</s1></fN21><fN44 i1="01"><s1>OTO</s1></fN44><fN82><s1>OTO</s1></fN82></pA><pR><fA30 i1="01" i2="1" l="ENG"><s1>Document recognition and retrieval. Conference</s1><s2>15</s2><s3>San Jose CA USA</s3><s4>2008</s4></fA30></pR></standard></inist><affiliations><list><country><li>France</li></country><region><li>Auvergne-Rhône-Alpes</li><li>Rhône-Alpes</li></region><settlement><li>Villeurbanne</li></settlement></list><tree><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Gaceb, Djamel" sort="Gaceb, Djamel" uniqKey="Gaceb D" first="Djamel" last="Gaceb">Djamel Gaceb</name></region><name sortKey="Eglin, Veronique" sort="Eglin, Veronique" uniqKey="Eglin V" first="Véronique" last="Eglin">Véronique Eglin</name><name sortKey="Emptoz, Hubert" sort="Emptoz, Hubert" uniqKey="Emptoz H" first="Hubert" last="Emptoz">Hubert Emptoz</name><name sortKey="Lebourgeois, Frank" sort="Lebourgeois, Frank" uniqKey="Lebourgeois F" first="Frank" last="Lebourgeois">Frank Lebourgeois</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 000256 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/biblio.hfd -nk 000256 | 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:08-0399976
|texte= Address block localization based on graph theory
}}
| This area was generated with Dilib version V0.6.32. |  |