Clustering document images using graph summaries

  • Authors:
  • Eugen Barbu;Pierre Héroux;Sébastien Adam;Eric Trupin

  • Affiliations:
  • Laboratoire Perception – Systèmes – Information, FRE CNRS 2645, Université de Rouen, UFR des Sciences & Techniques, Mont-Saint-Aignan Cedex, France;Laboratoire Perception – Systèmes – Information, FRE CNRS 2645, Université de Rouen, UFR des Sciences & Techniques, Mont-Saint-Aignan Cedex, France;Laboratoire Perception – Systèmes – Information, FRE CNRS 2645, Université de Rouen, UFR des Sciences & Techniques, Mont-Saint-Aignan Cedex, France;Laboratoire Perception – Systèmes – Information, FRE CNRS 2645, Université de Rouen, UFR des Sciences & Techniques, Mont-Saint-Aignan Cedex, France

  • Venue:
  • MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.02

Visualization

Abstract

Document image classification is an important step in document image analysis. Based on classification results we can tackle other tasks such as indexation, understanding or navigation in document collections. Using a document representation and an unsupervized classification method, we can group documents that from the user point of view constitute valid clusters. The semantic gap between a domain independent document representation and the user implicit representation can lead to unsatisfactory results. In this paper we describe document images based on frequent occurring symbols. This document description is created in an unsupervised manner and can be related to the domain knowledge. Using data mining techniques applied to a graph based document representation we found frequent and maximal subgraphs. For each document image, we construct a bag containing the frequent subgraphs found in it. This bag of “symbols” represents the description of a document. We present results obtained on a corpus of graphical document images.