Efficient Stamps Classification by Means of Point Distance Histogram and Discrete Cosine Transform

  • Paweł Forczmański
  • Dariusz Frejlichowski
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 95)


The problem of stamp recognition addressed here involves a multi-stage approach which includes stamp detection, localization and segmentation, features extraction and finally, classification. In this paper we focus on the two last stages, namely features extraction by means of Point Distance Histogram and Discrete Cosine Transform, and classification employing distance calculation by means of Euclidean metrics. The first stage which leads to automatic stamps segmentation has been described in several previous papers and it is based mainly on color segmentation. The feature extractor described here works on binary images of stamps and employs polar representation of points gathered in a histogram form, which is later reduced by means of Discrete Cosine Transform. At the classification stage, compact descriptors of stamps are compared according to the distance to the reference objects (class’ centers), and the closest class is taken as the answer. The paper includes some results of selected experiments on real documents having different types of stamps. A comparison with the classical two-dimensional DCT calculated over the images is also provided to prove high discriminative power of the developed approach.


Discrete Cosine Transform Discrete Fourier Transform Shape Representation High Discriminative Power Euclidean Metrics 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Frejlichowski, D.: The Point Distance Histogram for Analysis of Erythrocyte Shapes. Polish Journal of Environmental Studies 16(5b), 261–264 (2007)Google Scholar
  2. 2.
    Frejlichowski, D.: Influence of the Number of Bins on the Recognition Results Using Point Distance Histogram. Electronics — Constructions, Technologies, Applications (11), 58–60 (2009)Google Scholar
  3. 3.
    Frejlichowski, D.: An Experimental Comparison of Seven Shape Descriptors in the General Shape Analysis Problem. In: Campilho, A., Kamel, M. (eds.) ICIAR 2010. LNCS, vol. 6111, pp. 294–305. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Frejlichowski, D., Forczmański, P.: General Shape Analysis Applied to Stamps Retrieval from Scanned Documents. In: Dicheva, D., Dochev, D. (eds.) AIMSA 2010. LNCS (LNAI), vol. 6304, pp. 251–260. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Frejlichowski, D.: Pre-processing, Extraction and Recognition of Binary Erythrocyte Shapes for Computer-Assisted Diagnosis Based on MGG Image. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010. LNCS, vol. 6374, pp. 368–375. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. 6.
    Saykol, E., Gudukbay, U., Ulusoy, O.: A histogram-based approach for object-based query-by-shape-and-color in image and video databases. Image and Vision Computing 23, 1170–1180 (2005)CrossRefGoogle Scholar
  7. 7.
    Suau, P.: Robust artificial landmark recognition using polar histograms. In: Bento, C., Cardoso, A., Dias, G. (eds.) EPIA 2005. LNCS (LNAI), vol. 3808, pp. 455–461. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Ueda, K., Nakamura, Y.: Automatic verification of seal impression patterns. In: Proc. 7th. Int. Conf. on Pattern Recognition, pp. 1019–1021 (1984)Google Scholar
  9. 9.
    Watson, A.B.: Image Compression Using the Discrete Cosine Transform. The Mathematica Journal 4(1) (1994)Google Scholar
  10. 10.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)CrossRefzbMATHGoogle Scholar
  11. 11.
    Zhu, G., Jaeger, S., Doermann, D.: A robust stamp detection framework on degraded documents. In: Proceedings - SPIE The International Society For Optical Engineering, vol. 6067 (2006)Google Scholar
  12. 12.
    Zhu, G., Doermann, D.: Automatic Document Logo Detection. In: The 9th International Conference on Document Analysis and Recognition (ICDAR 2007), pp. 864–868 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Paweł Forczmański
    • 1
  • Dariusz Frejlichowski
    • 1
  1. 1.Faculty of Computer Science and Information TechnologyWest Pomeranian University of Technology, SzczecinSzczecinPoland

Personalised recommendations