Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.4.413

Automatic Coin Calculation System using Circular Hough Transform and Post-processing Techniques  

Chae, S. (Dept. of Embedded-Systems Engineering, Incheon National University)
Jun, Kyungkoo (Dept. of Embedded-Systems Engineering, Incheon National University)
Publication Information
Journal of Korea Multimedia Society / v.17, no.4, 2014 , pp. 413-419 More about this Journal
Abstract
In this paper, we develop an automatic coin calculation system by using digital image processing. Existing schemes have the problem that is not able to exclude non-circular shape from the calculation. We propose a method to detect only coins which have circular form by applying the circular Hough transform(CHT). However, the CHT has the drawback that detects multiple circles even for just one coin because of shadow noise, the patterns on coins, and non-circular edge detection. We propose a post processing algorithm to overcome these limitations. The proposed system was implemented and successfully calculated the coin amount in the case that non-circular objects are mixed with coins.
Keywords
Automatic coin calculation; Hough transform; Image processing; Circle detection;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Kyungbang Clover, http://www.kbclover.co.kr, 2007.
2 Merit, http://meritoa.com, 2007.
3 J. Lee, J. Lee, and C. Hyun "Coin Recognition and Classification using Digital Image Processing," J ournal of Korean Institute of Intelligent Systems, Vol. 22, No. 1, pp. 7-11, 2012.   과학기술학회마을   DOI   ScienceOn
4 G. Kim, J. Lee, and C. Hyun "The Development of Coin Calculation Systems based on Realtime Image Processing," Proceeding of KIIS Spring Conference, Vol. 23, No. 1, pp. 248-249, 2013.
5 P. Hough, Methods and Means from Recognizing Complex Patterns, Patent 3,069,654, U.S, 1962.
6 J. Choi and C. Kim, "Interval Hough Transform For Prominent Line Detection," Journal of Korea Multimedia Society, Vol. 16, No. 11, pp. 1288-1296, 2013.   과학기술학회마을   DOI
7 D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, Vol. 13, No. 2, pp. 111-122, 1981.   DOI   ScienceOn
8 Dimitrios Ioannou, Walter Huda, and Andrew F.Laine. "Circle Recognition through a 2D Hough Transform and Radius Histogramming," Image and Vision Computing, Vol. 17, No. 1, pp. 15-26, 1999.   DOI   ScienceOn
9 J. Lym, Y. Lee, S. Moon, and S. Yang, "Detection of Circle and Rectangle Image by Hough Transform for a Tape Substrate Alignment," Journal of Institute of Control, Robotics and Systems, Vol. 37, pp. 140-144, 2008.
10 H. Won and K. Lee. "Fast Hough Circle Detection using Motion in Video Frames," Journal of Korean Society for Internet Information, Vol. 11, No. 6, pp. 31-39, 2010.   과학기술학회마을
11 John Canny, "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp. 679-698, 1986.
12 OpenCV, http://opencv.org, 2014.