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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ballard, D.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition 14(2), 111–122 (1981)
Bergen, J., Shvaytser (Schweitzer), H.: A probabilistic algorithm for computing Hough transforms. Journal of Algorithms 12(4), 639–656 (1991)
Castleman, K.R.: Digital Image Processing. Printice-Hall, New Jersey (1996)
Davies, E.R.: Finding ellipses using the Generalized Hough transform. Pattern Recognition Letters 9(2), 87–96 (1989)
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)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1992)
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)
Illingworth, J., Kittler, J.: A survey of the Hough transform. Computer Vision. Graphics and Image Processing 44, 87–116 (1988)
Illingworth, J., Kittler, J.: The adaptive Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 10, 690–698 (1987)
Inverso, S.: Ellipse Detection Using Randomized Hough Transform. Final Project: Introduction to Computer Vision 4005-757 (2006)
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)
Niblack, W.: An Introduction to Digital Image Processing. Strandberg Publishing Company Birkeroed, Denmark (1985)
Parker, J.R.: Algorithms for Image Processing and Computer Vision. John Wiley & Sons, Chichester (1987)
Roushdy, M.: Detecting Coins with Different Radii based on Hough Transform in Noisy and Deformed Image. GVIP Journal 7(1), 25–29 (2007)
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)
Russ, J.C.: The Image Processing Handbook, 2nd edn. CRC Press, Boca Raton (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)