Skip to main content

The Polish Coins Denomination Counting by Using Oriented Circular Hough Transform

  • Chapter
Computer Recognition Systems 3

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 57))

Summary

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ballard, D.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition 14(2), 111–122 (1981)

    Google Scholar 

  2. Bergen, J., Shvaytser (Schweitzer), H.: A probabilistic algorithm for computing Hough transforms. Journal of Algorithms 12(4), 639–656 (1991)

    Google Scholar 

  3. Castleman, K.R.: Digital Image Processing. Printice-Hall, New Jersey (1996)

    Google Scholar 

  4. Davies, E.R.: Finding ellipses using the Generalized Hough transform. Pattern Recognition Letters 9(2), 87–96 (1989)

    Google Scholar 

  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. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1992)

    Google Scholar 

  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. Illingworth, J., Kittler, J.: A survey of the Hough transform. Computer Vision. Graphics and Image Processing 44, 87–116 (1988)

    Article  Google Scholar 

  9. Illingworth, J., Kittler, J.: The adaptive Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 10, 690–698 (1987)

    Article  Google Scholar 

  10. Inverso, S.: Ellipse Detection Using Randomized Hough Transform. Final Project: Introduction to Computer Vision 4005-757 (2006)

    Google Scholar 

  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. Niblack, W.: An Introduction to Digital Image Processing. Strandberg Publishing Company Birkeroed, Denmark (1985)

    Google Scholar 

  13. Parker, J.R.: Algorithms for Image Processing and Computer Vision. John Wiley & Sons, Chichester (1987)

    Google Scholar 

  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. 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. Russ, J.C.: The Image Processing Handbook, 2nd edn. CRC Press, Boca Raton (1995)

    Google Scholar 

  17. http://en.wikipedia.org/wiki/Polish_coins_and_banknotes

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Porwik, P., Wrobel, K., Doroz, R. (2009). The Polish Coins Denomination Counting by Using Oriented Circular Hough Transform. In: Kurzynski, M., Wozniak, M. (eds) Computer Recognition Systems 3. Advances in Intelligent and Soft Computing, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93905-4_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-93905-4_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-93904-7

  • Online ISBN: 978-3-540-93905-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics