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.