Use of Region-Oriented Segmentation in Coin Recognition


Article Preview

Region-oriented segmentation is a simple relatively robust method for coin recognition. In this paper we present the use of Region-oriented segmentation for Coin Recognition. We use an improved K-Means Clustering Algorithm, which has the advantage to speed up the automatic determining of the optimal number of classes, to group all the gray-levels into several clusters. With the help of this cluster algorithm a label image of original coin image is obtained. In turn, the features such as area, perimeter, compactness and polar distance are extracted from the label image. The coins presented in the image could be recognized by matching the classifiers stored in the database. Several common segmentation approaches are also presented here in comparing to the region-oriented segmentation.



Key Engineering Materials (Volumes 277-279)

Edited by:

Kwang Hwa Chung, Yong Hyeon Shin, Sue-Nie Park, Hyun Sook Cho, Soon-Ae Yoo, Byung Joo Min, Hyo-Suk Lim and Kyung Hwa Yoo




M. Ma et al., "Use of Region-Oriented Segmentation in Coin Recognition", Key Engineering Materials, Vols. 277-279, pp. 312-317, 2005

Online since:

January 2005




[1] Canny, J. F. IEEE Pattern Anal. Mach. Intell. 8, 679-698 (1986).

[2] Rosenfeld, A. & Kak, A. C. Digital Image Processing (Academic, New York), 2nd Ed. (1982).

[3] Haddon, J. F. & Boyce, J. F. IEEE Pattern Anal. Mach. Intell. 12, 929-948. (1990).

[4] Ballard, D. H. & Brown, C. M. Computer Vision (Prentice-Hall, Englewood Cliffs, NJ) (1982).

[5] Hurlbert, A. &Poggio, T. in Neural Information Processing Systems, ed. Touretzky, D. S. (Kaufman, San Mateo, CA) (1989), pp.297-303.

[6] Zhu, S. C. Lee, T. S. Yuille, A. L. Harvard Robotics Lab TR 94-10 (Harvard Univ., Cambridge, MA) (1995).

[7] Moller P, Hurlbert AC: Psychophysical evidence for fast region-based segmentation processes in motion and color. Proc Natl Acad Sci USA (1996), 93: 7421-7426.

[8] Wertheimer, M. Psych. Forsch. 4, 301-350 (1923).

[9] M. Ma, K. Singh, D. -W. Park, Image Retrieval By Contents / Using Color & Edge, Proc. of. The 3rd International Workshop on Content-Based Multimedia Indexing September 22-24, (2003) IRISA, Rennes, France.

[10] HARTIGAN, J. Clustering Algorithms,. John Wiley & Sons, New York, NY. (1975).

[11] HARTIGAN, J. and WONG, M. Algorithm AS136: A k-means clustering algorithm. Applied Statistics, 28, 100-108 (1979).


[12] E. Di Sciascio, A. Celentano, Similarity Evaluation in Image Retrieval Using the Hough Transform, Journal of Computing and Information Technology, 4, 3, 199-204, (1996).

[13] K. Singh, M. Ma, D. -W. Park, A Content-Based Image Retrieval Using FFT & Cosine Similarity Coefficient, Proc. of. The 5th IASTED International Conference Signal and Image processing, (SIP 2003), Honolulu, Hawaii, U.S.A. (13-15 August, 2003).

[14] K. Alsabti, S. Ranka, and V. Singh, An Efficient k-means Clustering Algorithm, Proc. First Workshop High Performance Data Mining, Mar. (1998).