A structural classifier to automatically identify form classes

  • P. Héroux
  • S. Diana
  • E. Trupin
  • Y. Lecourtier
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


This article deals with the description of a new classifier for an automatic form class identification system. This new structural classifier is based on a tree comparisons. The high level information used by this classifier is presented in the article. A module first extracts the form content. The form content organisation is described in a hierarchical way modelled by a tree. This tree corresponds to the input features of the structural classifier. Experimental results are presented and several strategies of combined uses of this structural classifier with other classical classifiers are suggested in order to enhance the results.


  1. 1.
    Diana S., Trupin E., Lecourtier Y., Labiche J.: An Assistant to the Modelisation of Forms. MultiMedia Signal Processing Princeton NJ USA (1997) 163–168Google Scholar
  2. 2.
    Diana S., Trupin E., Lecourtier Y., Labiche J.: From Acquisition to Modelisation of a Form Base to Retrieve Information. International Conference on Document Analysis and Recognition Ulm Germany (1997) 762–765Google Scholar
  3. 3.
    Cover T.M., Hart P.E.: Nearest Neighbour Pattern Recognition. IEEE Trans. on Information Theory Vol. 13 1 (1967) 21–27CrossRefGoogle Scholar
  4. 4.
    Rumelhart D.E, McClellard J.L.: Parallel Distributed Processing: Explorations in the Microstructure of Cognition. Foundations, The MIT Press Vol 1 (1986)Google Scholar
  5. 5.
    Miclet L.: Méthodes structurelles pour la reconnaissance des formes. (ed.): Eyrolles (1984)Google Scholar
  6. 6.
    Ishitani Y.: Model Matching Based on Association Graph for Form Image Understanding.. International Conference on Document Analysis and Recongnition Montreal Canada (1995) 287–292Google Scholar
  7. 7.
    Budin A.: On The Problem of Attributed Relational Graph Matching. Automatika 33 (1992) 151–157Google Scholar
  8. 8.
    Thomasson M.G.:, Gonzalez R.C: Syntactic Recognition of Imperfectly Specific Patterns. IEEE Trans. on Computers Vol.24 1 (1975) 93–96Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • P. Héroux
    • 1
  • S. Diana
    • 1
    • 2
  • E. Trupin
    • 1
  • Y. Lecourtier
    • 1
  1. 1.Laboratoire PSIUniversité de RouenMont Saint Aignan CedexFrance
  2. 2.DPCi S.A.Caen Cedex

Personalised recommendations