The Polish Coins Denomination Counting by Using Oriented Circular Hough Transform

  • Piotr Porwik
  • Krzysztof Wrobel
  • Rafal Doroz
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 57)


This paper concerns the coins recognition method, where the modification of the Circular Hough Transform (CHT) has been used. The proposed method allows to recognize denomination of coins in still, clear, blurred or noised images. This paper shows that the Hough transform is an effective tool for coins detection even in the presence of noises such as “salt and pepper” or Gaussian noise. It has been stated, that the proposed approach is much less time consuming than the CHT. In the proposed application, also computer memory requirement is profitable, in contrast to the CHT. In the test procedures, the Polish coins were used and have been recognized and counted. Experiments shown that the proposed modification, achieves consistently high performance compared to commonly used Hough’s techniques. Finally, the proposed approach was compared to the standard CHT dedicated for circular objects. Significant advantages proposed method arise from simplification and reduction of the Hough space. It is necessary to emphasize, that introduced modifications do not have the influence on the objects recognition quality. Presented investigations were carried out for Polish customer.


Source Image Digital Image Processing Hough Transform Noise Density Circular Object 
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.
    Ballard, D.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition 14(2), 111–122 (1981)Google Scholar
  2. 2.
    Bergen, J., Shvaytser (Schweitzer), H.: A probabilistic algorithm for computing Hough transforms. Journal of Algorithms 12(4), 639–656 (1991)Google Scholar
  3. 3.
    Castleman, K.R.: Digital Image Processing. Printice-Hall, New Jersey (1996)Google Scholar
  4. 4.
    Davies, E.R.: Finding ellipses using the Generalized Hough transform. Pattern Recognition Letters 9(2), 87–96 (1989)Google Scholar
  5. 5.
    Duda, R., Hart, P.: Use of Hough transformation to detect lines and curve in pictures. Comm. of Association for Computing Machinery 15, 11–15 (1972)Google Scholar
  6. 6.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1992)Google Scholar
  7. 7.
    Hrebien, M., Korbicz, J., Obuchowicz, A.: Hough Transform. In: (1+1) Search Strategy and Watershed Algorithm in Segmentation of Cytological Images. Advances in Soft Computing, vol. 45, pp. 550–557. Springer, Berlin (2007)Google Scholar
  8. 8.
    Illingworth, J., Kittler, J.: A survey of the Hough transform. Computer Vision. Graphics and Image Processing 44, 87–116 (1988)CrossRefGoogle Scholar
  9. 9.
    Illingworth, J., Kittler, J.: The adaptive Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 10, 690–698 (1987)CrossRefGoogle Scholar
  10. 10.
    Inverso, S.: Ellipse Detection Using Randomized Hough Transform. Final Project: Introduction to Computer Vision 4005-757 (2006)Google Scholar
  11. 11.
    Kavallieratou, E.: A binarization algorithm specialized on document images and photos. In: Proceedings of the Eighth Int. Conf. on Document Analysis and Recognition (ICDAR 2005), pp. 463–467 (2005)Google Scholar
  12. 12.
    Niblack, W.: An Introduction to Digital Image Processing. Strandberg Publishing Company Birkeroed, Denmark (1985)Google Scholar
  13. 13.
    Parker, J.R.: Algorithms for Image Processing and Computer Vision. John Wiley & Sons, Chichester (1987)Google Scholar
  14. 14.
    Roushdy, M.: Detecting Coins with Different Radii based on Hough Transform in Noisy and Deformed Image. GVIP Journal 7(1), 25–29 (2007)Google Scholar
  15. 15.
    Ramirez, M., Tapia, E., Block, M., Rojas, R.: Quantile Linear Algorithm for Robust Binarization of Digitalized Letters. In: Proceedings of the Ninth Int. Conf. on Document Analysis and Recognition (ICDAR 2007), vol. 2, pp. 1158–1162 (2007)Google Scholar
  16. 16.
    Russ, J.C.: The Image Processing Handbook, 2nd edn. CRC Press, Boca Raton (1995)Google Scholar
  17. 17.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Piotr Porwik
    • 1
  • Krzysztof Wrobel
    • 1
  • Rafal Doroz
    • 1
  1. 1.Institute of InformaticsUniversity of SilesiaSosnowiecPoland

Personalised recommendations