Logo Goletty

An Algorithm for the Estimation of the Initial Text Skew
Journal Title Information Technology And Control
Journal Abbreviation ITC
Publisher Group Kaunas University of Technology (KTU) Open Journal Systems (KTU)
Website http://www.eejournal.ktu.lt/index.php/ITC
PDF (388 kb)
   
Title An Algorithm for the Estimation of the Initial Text Skew
Authors Brodić, Darko; Milivojević, Dragan R.
Abstract The paper presents a methodology for the estimation of the initial skew rate of text lines. Firstly, it splits text into groups according to the bounding boxes. Linked bounding boxes establish the bigger objects called connected components. After applying mathematical morphology operations, the enlarged group of the connected components is formed. The longest connected component is extracted by the longest common subsequence method. Inside the longest connected component, the gravity centers are determined for each bounding box. They represent the reference points, which are used for the calculation of the initial skew rate. Calculation is made by the moment based method. The comparative analysis of the origin and estimated skew rate is used to evaluate the algorithm. Hence, the proposed algorithm is examined with different printed text samples. It showed robustness for the skew estimation in the wide range of resolutions.DOI: http://dx.doi.org/10.5755/j01.itc.41.3.1249
Publisher Kaunas University of Technology
Date 2012-09-06
Source Informacinės technologijos ir valdymas Vol 41, No 3 (2012)
Rights Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.

 

See other article in the same Issue


Goletty © 2024