JUCS - Journal of Universal Computer Science 20(4): 488-506, doi: 10.3217/jucs-020-04-0488
An Approach to Skew Detection of Printed Documents
expand article infoDarko Brodić, Carlos A. B. Mello§, Čedomir A. Maluckov, Zoran N. Milivojevic|
‡ University of Belgrade, Bor, Serbia§ Universidade Federal de Pernambuco, Recife, Brazil| College of Applied Technical Science Niš, Niš, Serbia
Open Access
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.
document image analysis, connected component analysis, statistical analysis, moment based method, skew estimation