Go home now Header Background Image
Search
Submission Procedure
share: |
 
Follow us
 
 
 
 
Volume 20 / Issue 4

available in:   PDF (873 kB) PS (15 MB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
Links into Future
 
DOI:   10.3217/jucs-020-04-0488

 

An Approach to Skew Detection of Printed Documents

Darko Brodić (University of Belgrade, Serbia)

Carlos A. B. Mello (Universidade Federal de Pernambuco, Brazil)

Čedomir A. Maluckov (University of Belgrade, Serbia)

Zoran N. Milivojevic (College of Applied Technical Science Niš, Serbia)

Abstract: In this paper, we propose an approach to estimate the text skew for printed documents. This is an important step to prevent errors in further stages of an automatic document processing system (as text segmentation). Our approach is based on the statistical analysis of the height of the connected components. In a nutshell, our algorithm is comprised of four steps: (i) removal of redundant data; (ii) establishment of the connected components, which represent filled convex hulls around each text element; (iii) enlargement of these components using morphological erosion; (iv) removal of the largest connected component to identify the first estimation of text skew. According to it, the connected components are enlarged by oriented morphological erosion and the longest of them is extracted. Statistical moments are applied to this longest component to evaluate its orientation and the global text skew of the document is identified. At the end of this process, the original document is rotated back based on the calculated angle. The performance of the proposed algorithm is examined by testing on a custom dataset. The results support the robustness of our approach.

Keywords: connected component analysis, document image analysis, moment based method, skew estimation, statistical analysis

Categories: I.4, I.4.10, I.4.5, I.4.7, I.5, I.5.3, I.7, I.7.2