Segmentation of historical machine-printed documents using Adaptive Run Length Smoothing and skeleton segmentation paths

  • Authors:

  • Nikos Nikolaou;Michael Makridis;Basilis Gatos;Nikolaos Stamatopoulos;Nikos Papamarkos

  • Affiliations:

  • Department of Electrical and Computer Engineering, Democritus University of Thrace, 67 100 Xanthi, Greece and Computational Intelligence Laboratory, Institute of Informatics and Telecommunications ...;Department of Electrical and Computer Engineering, Democritus University of Thrace, 67 100 Xanthi, Greece;Computational Intelligence Laboratory, Institute of Informatics and Telecommunications, National Center for Scientific Research "Demokritos", 153 10 Athens, Greece;Computational Intelligence Laboratory, Institute of Informatics and Telecommunications, National Center for Scientific Research "Demokritos", 153 10 Athens, Greece;Department of Electrical and Computer Engineering, Democritus University of Thrace, 67 100 Xanthi, Greece

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we strive towards the development of efficient techniques in order to segment document pages resulting from the digitization of historical machine-printed sources. This kind of documents often suffer from low quality and local skew, several degradations due to the old printing matrix quality or ink diffusion, and exhibit complex and dense layout. To face these problems, we introduce the following innovative aspects: (i) use of a novel Adaptive Run Length Smoothing Algorithm (ARLSA) in order to face the problem of complex and dense document layout, (ii) detection of noisy areas and punctuation marks that are usual in historical machine-printed documents, (iii) detection of possible obstacles formed from background areas in order to separate neighboring text columns or text lines, and (iv) use of skeleton segmentation paths in order to isolate possible connected characters. Comparative experiments using several historical machine-printed documents prove the efficiency of the proposed technique.