Entity Extraction and Correction Based on Token Structure Model Generation

  • Najoua RahalEmail author
  • Mohamed Benjlaiel
  • Adel M. Alimi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10029)


The logical and semantic structure analysis is a basic process for invoice understanding. Be able to carry out a robust layout analysis is very difficult due to highly heterogeneous invoice templates. In this paper, we propose a local structure for entity extraction and correction from scanned invoices. It attempts to extract entity in contiguous and noncontiguous structure by automatic finding the local structure of each entity without structure model matching and user intervention. Firstly, the entities are labeled in OCRed invoice. Combining labeled entities with geometric and semantic relations, token structure models are generated. These models are used for entity extraction and mislabeling correction by ignoring some superfluous tokens detected by labeling step. The correction module to the contiguous structure differs from that of the noncontiguous structure. The obtained results with a dataset of real invoices are reported in experimental section.


Contextual search Contiguous and noncontiguous structure Mislabeling correction Token structure models 



We are grateful to CPG Company for providing real invoices for test.


  1. 1.
    Saund, E.: Scientific challenges underlying production document processing. In: Document Recognition and Retrieval XVIII, DRR (2011)Google Scholar
  2. 2.
    Rusinol, M., Benkhelfallah, T., Poulain, V.D.: Field extraction from administrative documents by incremental structural templates. In: International Conference on Document Analysis and Recognition, ICDAR (2013)Google Scholar
  3. 3.
    Kooli, N., Belaid, A.: Semantic label and structure model based approach for entity recognition in database context. In: International Conference on Document Analysis and Recognition, ICDAR (2015)Google Scholar
  4. 4.
    Dejean, H.: Extracting structured data from unstructured document with incomplete resources. In: International Conference on Document Analysis and Recognition, ICDAR (2015)Google Scholar
  5. 5.
    Rahal, N., Benjlaiel, M., Alimi, Adel. M.: Incremental structural model for extracting relevant tokens of entity. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC) (2016, to be published)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Najoua Rahal
    • 1
    Email author
  • Mohamed Benjlaiel
    • 2
  • Adel M. Alimi
    • 2
  1. 1.Tunis el Manar University, FSTTunisTunisia
  2. 2.Sfax University, ENISSfaxTunisia

Personalised recommendations