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 条
[41]   Convex hulls of Gaussian processes [J].
Davydov, Y .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2002, 38 (06) :847-861
[42]   Convex hulls of surfaces in fourspace [J].
Meroni, Chiara ;
Ranestad, Kristian ;
Sinn, Rainer .
COLLECTANEA MATHEMATICA, 2024,
[43]   The Bourgain property and convex hulls [J].
Rodriguez, Jose .
MATHEMATISCHE NACHRICHTEN, 2007, 280 (11) :1302-1309
[44]   POLYNOMIAL HULLS WITH CONVEX FIBERS [J].
ALEXANDER, H ;
WERMER, J .
MATHEMATISCHE ANNALEN, 1985, 271 (01) :99-109
[45]   Szlenk indices of convex hulls [J].
Lancien, G. ;
Prochazka, A. ;
Raja, M. .
JOURNAL OF FUNCTIONAL ANALYSIS, 2017, 272 (02) :498-521
[46]   CONVEX HULLS OF SIERPINSKI RELATIVES [J].
Taylor, T. D. ;
Rowley, S. .
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (06)
[47]   CONVEX HULLS FOR RANDOM LINES [J].
DEVROYE, L ;
TOUSSAINT, G .
JOURNAL OF ALGORITHMS, 1993, 14 (03) :381-394
[48]   CONVEX HULLS AND THE LEGENDRE TRANSFORM [J].
SEDYKH, VD .
SIBERIAN MATHEMATICAL JOURNAL, 1983, 24 (06) :923-933
[49]   Metric entropy of convex hulls [J].
Fuchang Gao .
Israel Journal of Mathematics, 2001, 123 :359-364
[50]   Nonclassical Probability and Convex Hulls [J].
Bradley, Seamus .
ERKENNTNIS, 2017, 82 (01) :87-101