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 条
  • [1] Detection of the Global Text Skew with Initial Skew Rate
    Brodic, Darko
    Peng, Liangrui
    Maluckov, Cedomir
    Milivojevic, Zoran N.
    2013 36TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2013, : 853 - 857
  • [2] Convex hulls of spheres and convex hulls of disjoint convex polytopes
    Karavelas, Menelaos I.
    Seidel, Raimund
    Tzanaki, Eleni
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (06): : 615 - 630
  • [3] ON CONVEX HULLS
    SCHAEFER, HH
    ARCHIV DER MATHEMATIK, 1992, 58 (02) : 160 - 163
  • [4] Convex Hulls of Spheres and Convex Hulls of Convex Polytopes Lying on Parallel Hyperplanes
    Karavelas, Menelaos I.
    Tzanaki, Eleni
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 397 - 406
  • [5] Global spatial normalization of human brain using convex hulls
    Lancaster, JL
    Fox, PT
    Downs, H
    Nickerson, DS
    Hander, TA
    El Mallah, M
    Kochunov, PV
    Zamarripa, F
    JOURNAL OF NUCLEAR MEDICINE, 1999, 40 (06) : 942 - 955
  • [6] Comparison of convex hulls and box hulls
    Boros, E
    Gurvich, V
    Liu, Y
    ARS COMBINATORIA, 2005, 77 : 193 - 204
  • [7] Convex hull based skew estimation
    Yuan, Bo
    Tan, Chew Lim
    PATTERN RECOGNITION, 2007, 40 (02) : 456 - 475
  • [8] A THEOREM ON CONVEX HULLS
    HORN, WA
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1969, B 73 (04): : 307 - +
  • [9] SINGULARITIES OF CONVEX HULLS
    SEDYKH, VD
    SIBERIAN MATHEMATICAL JOURNAL, 1983, 24 (03) : 447 - 461
  • [10] RATIONALLY CONVEX HULLS
    BASENER, RF
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 182 (AUG) : 353 - 381