Identification of the Global Text Skew Based on the Convex Hulls

被引:0
作者
Brodic, Darko [1 ]
Milivojevic, Dragan R. [2 ]
Tasic, Visa [2 ]
Milivojevic, Zoran N. [3 ]
机构
[1] Univ Belgrade, Tech Fac Bor, Bor, Serbia
[2] Inst Min & Met, Bor, Serbia
[3] Tech Coll Nis, Nish, Serbia
来源
2013 36TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO) | 2013年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Old printed documents represent the important part of our heritage. For theirs preservation, the digitalization is indispensable. The paper proposes the algorithm for the identification of the global text skew. It is based on the connected components made by the filled convex hulls around each text element. Furthermore, connected components are enlarged by morphological dilatation. Currently, the biggest connected component is extracted. The global orientation of the document is identified by its orientation. Efficiency and correctness of the algorithm is examined by testing on datasets. Obtained results proved the algorithms correctness.
引用
收藏
页码:1009 / 1014
页数:6
相关论文
共 50 条
[21]   An efficient algorithm for fingerprint matching based on convex hulls [J].
Wen, Chengming ;
Guo, Tiande .
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, :66-69
[22]   Maximum margin classification based on flexible convex hulls [J].
Zeng, Ming ;
Yang, Yu ;
Zheng, Jinde ;
Cheng, Junsheng .
NEUROCOMPUTING, 2015, 149 :957-965
[23]   Fuzzy Support Vector Machines Based on Convex Hulls [J].
Liu, Hongbing ;
Xiong, Shengwu ;
Chen, Qiong .
2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, :920-923
[24]   Parameter Identification of Bivariate Fractal Interpolation Surfaces by Using Convex Hulls [J].
Drakopoulos, Vasileios ;
Matthes, Dimitrios ;
Sgourdos, Dimitrios ;
Vijender, Nallapu .
MATHEMATICS, 2023, 11 (13)
[25]   Computing uniform convex approximations for convex envelopes and convex hulls [J].
Laraki, R. ;
Lasserre, J. B. .
JOURNAL OF CONVEX ANALYSIS, 2008, 15 (03) :635-654
[26]   Convex hulls, oracles, and homology [J].
Joswig, M ;
Ziegler, GA .
JOURNAL OF SYMBOLIC COMPUTATION, 2004, 38 (04) :1247-1259
[27]   The Quickhull algorithm for convex hulls [J].
Barber, CB ;
Dobkin, DP ;
Huhdanpaa, H .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :469-483
[28]   Convex Hulls of Integral Points [J].
J. O. Moussafir .
Journal of Mathematical Sciences, 2003, 113 (5) :647-665
[29]   RELATIVE INTERIORS OF CONVEX HULLS [J].
BONNICE, WE ;
REAY, JR .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 20 (01) :246-&
[30]   On functional separately convex hulls [J].
Matousek, J ;
Plechac, P .
DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (01) :105-130