The Evaluation of the Initial Skew Rate for Printed Text

Darko Brodić 1
  • 1 University of Belgrade, Technical Faculty Bor, V. J. 12, 19210 Bor, Serbia

The Evaluation of the Initial Skew Rate for Printed Text

In this manuscript the algorithm for identification of the initial skew rate for printed text is presented. Proposed algorithm creates rectangular hull around all text characters. Combining nearby rectangular hulls form objects. After applying mathematical morphology on it, the biggest object is characterized as well as selected. Rectangular hull gravity center forms reference points on these objects used as a base for calculation ieestimation of the initial skew rate. Using the least square method, initial skew rate is calculated. Comparative analysis of the origin and estimated skew rate is presented as well as discussed. Algorithm is examined with a number of printed text examples. Proposed algorithm showed robustness for skewness of printed text in the wide range.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • AMIN, A.—WU, S.: Robust Skew Detection in Mixed Text/Graphics Documents, Proceedings of 8th ICDAR '05, Seoul, Korea, vol. 1, 2005, pp. 247-251.

  • MANMATHA, R.—SRIMAL, N.: Scale Space Technique for Word Segmentation in Handwritten Manuscripts, Proceedings of 2nd International Conference on Scale Space Theories in Computer Vision, 1999, pp. 22-33.

  • O'GORMAN, L.: The Document Spectrum for Page Layout Analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence 15 No. 11 (1993), 1162-1173.

  • LOULOUDIS, G.—GATOS, B.—PRATIKAKIS, I.—HALATSIS, C.: Text Line Detection in Handwritten Documents, Pattern Recognition 41 No. 12 (2008), 3758-3772.

  • BASU, S.—CHAUDHURI, C.—KUNDU, M.—NASIPURI, M.—BASU, D. K.: Text Line Extraction from Multi-Skewed Handwritten Documents, Pattern Recognition 40 No. 6 (2007), 1825-1839.

  • YAN, H.: Skew Correction of Document Images using Interline Cross-Correlation, CVGIP: Graphical Models and Image Processing 55 No. 6 (1993), 538-543.

  • WANG, J.—MAZLOR, K. H. L.—SIU, C. H.: Cursive Word Reference Line Detection, Pattern Recognition 30 No. 3 (1997), 503-511.

  • BRODIĆ, D.—MILIVOJEVIĆ, Z.: An Approach to Modification of Water Flow Algorithm for Segmentation and Text Parameters Extraction, Emerging Trends in Technological Innovation (Proceedings of DoCEIS 2010), vol. 314, IFIP AICT, 2010, pp. 324-331.

  • An-SHATNAWI, A. M.—OMAR, K.: Skew Detection and Correction Technique for Arabic Document Images Based on Centre of Gravity, Journal of Computer Science 5 No. 5 (2009), 363-368.

  • SHIVAKUMARA, P.—KUMAR, G. H.—GURU, D. S.—NAGABHUSHAN, P.: A Novel Technique for Estimation of Skew in Binary Text Document Images based on Linear Regression Analysis, Sādhanā 30 No. 1 (2005), 69-86.

  • DHANDRA, B. V.—MALEMATH, V. S.—MILLIKARJUN, H.—HEGADI, R.: Skew Detection in Binary Image Documents Based on Image Dilatation and Region Labeling Approach, Proceedings of 18th ICPR '06, Hong Kong, China, 2006, pp. 954-957.

  • OTSU, N.: A Threshold Selection Method from Gray-Level Histograms, IEEE Tran. on Systems, Man, and Cybernetics 9 No. 1 (1979), 62-66.

  • SAUVOLA, L.—PIETIKAINEN, M.: Adaptive Document Image Binarization, Pattern Recognition 33 No. 2 (2000), 225-236.

  • BUKHARI, S. S.—SHAFAIT, F.—BRUESL, T. M.: Adaptive Binarization of Unconstrained Hand-Held Camera-Captured Document Images, Journal of Universal Computer Science 15 No. 18 (2009), 3343-3363.

  • KHASHMAN, A.—SEKEROGLU, B.: Document Image Binarisation using a Supervised Neural Network, Int. Journal of Neural Systems 18 No. 5 (2008), 405-418.

  • GONZALEZ, R. C.—WOODS, R. E.: Digital Image Procesing, 2nd ed., Prentice-Hall, New Jersey, 2002.

  • PREPARATA, F. P.—SHAMOS, M. I.: Computational Geometry: An Introduction, Springer, Berlin, 1985.

  • BRODIĆ, D.—DOKIĆ, B.: Initial Skew Rate Detection Using Rectangular Hull Gravity Center, Proceeding of the 14th International Conference on Electronics (E'2010), Vilnius, Lithuania, 2010.

  • BOLSTAD, W. M.: Introduction to Bayesian Statistics, John Wiley & Sons, New Jersey, 2004.

  • BRODIĆ, D.—MILIVOJEVIĆ, D. R.—MILIVOJEVIĆ, Z.: Basic Test Framework for the Evaluation of Text Line Segmentation and Text Parameter Extraction, Sensors 10 No. 5 (2010), 5263-5279.


Journal + Issues