Abstract
This paper presents a novel approach to detection and identification of selected document’s parts (stamps, logos, printed text blocks, signatures and tables) on digital images obtained through paper document scanning. This task is realized in two main steps. The first one includes element detection, which is done by means of AdaBoost cascade of weak classifiers. Resulting image blocks are, in the second step, subjected to verification process. Eight feature vectors based on recently proposed descriptors were selected and combined with six different classifiers that represent numerous approaches to the task of data classification. Experiments performed on large set of paper document images gathered from Internet gave encouraging results.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wang, Y., Phillips, T.I., Haralick, M.R.: Document zone content classification and its performance evaluation. Pattern Recognition 39(1), 57–73 (2006)
Lech, P., Okarma, K.: Fast histogram based image binarization using the monte carlo threshold estimation. In: Chmielewski, L.J., Kozera, R., Shin, B.-S., Wojciechowski, K. (eds.) ICCVG 2014. LNCS, vol. 8671, pp. 382–390. Springer, Heidelberg (2014)
Keysers, D., Shafait, F., Breuel, M.T.: Document image zone classification - a simple high-performance approach. In: 2nd Int. Conf. on Computer Vision Theory and Applications, pp. 44–51 (2007)
Marchewka, A., Pasela, R.: Extraction of Data from Limnigraf Chart Images. In: S. Choras, R. (ed.) Image Processing and Communications Challenges 5. AISC, vol. 233, pp. 263–269. Springer, Heidelberg (2014)
Forczmański, P., Markiewicz, A.: Stamps Detection and Classification Using Simple Features Ensemble. Mathematical Problems in Engineering. Article ID 367879 (2014) (in press)
Okun, O., Doermann, D., Pietikäinen, M.: Page Segmentation and Zone Classification: The State of the Art. Technical Report: LAMP-TR-036/CAR-TR-927/CS-TR-4079, University of Maryland, College Park (1999)
Sauvola, J., Pietikäinen, M.: Page Segmentation and classification using fast feature extraction and connectivity analysis. In: Proceedings of 3rd International Conference on Document Analysis and Recognition, ICDAR 1995, pp. 1127–1131 (1995)
Lin, M.-W., Tapamo, J.-R., Ndovie, B.: A texture-based method for document segmentation and classification. South African Computer Journal 36, 49–56 (2006)
Frejlichowski, D., Forczmański, P.: General shape analysis applied to stamps retrieval from scanned documents. In: Dicheva, D., Dochev, D. (eds.) AIMSA 2010. LNCS, vol. 6304, pp. 251–260. Springer, Heidelberg (2010)
Forczmański, P., Frejlichowski, D.: Robust stamps detection and classification by means of general shape analysis. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 360–367. Springer, Heidelberg (2010)
Forczmański, P., Markiewicz, A.: Low-level image features for stamps detection and classification. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds.) CORES 2013. AISC, vol. 226, pp. 383–392. Springer, Heidelberg (2013)
Su, C., Haralick, M.R., Ihsin, T.P.: Extraction of text lines and text blocks on document images based on statistical modeling. International Journal of Imaging Systems and Technology 7(4), 343–356 (1996)
Pietikäinen, M., Okun, O.: Edge-based method for text detection from complex document images. In: Proceedings. Sixth International Conference on Document Analysis and Recognition, pp. 286–291 (2001)
Jain, A.K., Zhong, Y.: Page segmentation using texture analysis. Pattern Recognition 29(5), 743–770 (1996)
Jung, C., Liu, Q., Kim, J.: A stroke filter and its application to text localization. Pattern Recognition Letters 30(2), 114–122 (2009)
Liu, Q., Jung, C., Kim, S., Moon, Y., Kim, J.: Stroke filter for text localization in video images. In: IEEE Internat. Conf. on Image Processing, pp. 1473–1476 (2006)
Li, X., Wang, W., Jiang, S., Huang, Q., Gao, W.: Fast and effective text detection. In: 15th IEEE International Conference on Image Processing, pp. 969–972 (2008)
Zhong, Y., Zhang, H., Jain, A.K.: Automatic caption localization in compressed video. IEEE TPAMI 22(4), 385–392 (2000)
Ojala, T., Pietikäinen, M., Mäenpää, T.: Gray scale and rotation invariant texture classification with local binary patterns. In: Proc. of the 6th European Conference on Computer Vision, pp. 404–420 (2000)
Hu, J., Kashi, R., Lopresti, D., Wilfong, G.: Evaluating the performance of table processing algorithms. International Journal on Document Analysis and Recognition 4(3), 140–153 (2002)
Zhu, G., Zheng, Y., Doermann, D., Jaeger, S.: Signature Detection and Matching for Document Image Retrieval. IEEE TPAMI 31(11), 2015–2031 (2009)
Ahmed, S., Malik, M.I., Liwicki, M., Dengel, A.: Signature segmentation from document images. In: International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 425–429 (2012)
Cüceloğlu, İ., Oğul, H.: Detecting handwritten signatures in scanned documents. In: Proceedings of the 19th Computer Vision Winter Workshop, pp. 89–94 (2014)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2001, pp. 511–518 (2001)
Burduk, R.: The AdaBoost algorithm with the imprecision determine the weights of the observations. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) ACIIDS 2014, Part II. LNCS, vol. 8398, pp. 110–116. Springer, Heidelberg (2014)
Liwicki, M.: ICDAR 2009 Signature Verification Competition (2009). http://www.iapr-tc11.org/mediawiki/index.php/ICDAR_2009_Signature _Verification _Competition_(SigComp2009) (accessed: February 24, 2015)
Galloway, M.M.: Texture analysis using gray level run lengths. Computer Graphics and Image Processing 4(2), 172–179 (1975)
Tang, X.: Texture information in run-length matrices. IEEE Trans. on Image Processing 7(11), 1602–1609 (1998)
Dasarathy, R.B., Holder, B.E.: Image characterizations based on joint gray-level run-length distributions. Pattern Recognition Letters 12, 497–502 (1991)
Haralick, M.R., Shanmugam, K., Dinstein, I.: Textural Features of Image Classification. IEEE Trans. on Systems, Man and Cybernetics SMC–3(6), 610–621 (1973)
L, S., Tsatsoulis, C.: Texture Analysis of SAR Sea Ice Imagery Using Gray Level Co-Occurrence Matrices. IEEE Trans. on Geoscience and Remote Sensing 37(2), 780–795 (1999)
Clausi, A.D.: An analysis of co-occurrence texture statistics as a function of grey level quantization. Can. J. Remote Sensing 28(1), 45–62 (2002)
Siew, L.H., Hodgson, R.M., Wood, E.J.: Texture measures for carpet wear assessment. IEEE TPAMI 10(1), 92–105 (1988)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Internat. Conf. on Computer Vision & Pattern Recognition, vol. 2, pp. 886–893 (2005)
Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE TPAMI 24(7), 971–987 (2002)
Maturana, D., Mery, D., Soto, Á.: Face recognition with local binary patterns, spatial pyramid histograms and naive bayes nearest neighbor classification. In: Proceedings of the 2009 International Conference of the Chilean Computer Science Society, pp. 125–132 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Markiewicz, A., Forczmański, P. (2015). Detection and Classification of Interesting Parts in Scanned Documents by Means of AdaBoost Classification and Low-Level Features Verification. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-23117-4_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23116-7
Online ISBN: 978-3-319-23117-4
eBook Packages: Computer ScienceComputer Science (R0)