In this paper we propose a new and effective image retrieval scheme using color, texture and shape features based on K-medoids. Image is predefined by using fast color quantization algorithm with cluster merging. A small number of dominant colors and their percentage can be obtained. The spatial features are extracted using clustering methods. This offers an efficient and flexible approximation of early processing in the human visual system (HVS). It provides better feature representation and more robust to noise then other representations. Finally, the combination of the color, shape and texture feature provides a robust feature set for image retrieval. Experimental result shows that the proposed method provides a better color image retrieval. It provides accurate and effective in retrieving the user-interested images.