Open Access Open Access  Restricted Access Subscription or Fee Access

A Better Approach to Attain Appropriate Images from a Collection of Images Using Fuzzy-C-Means

Priya Premkumar, J. Anitha

Abstract


A common mistake in the concept of image search is that the technology is based on detecting and processing the information in the image itself. Searching for an images works like this; the meta data of the image is indexed and stored in a large database or repository and when a search query(keywords) is entered the image search engine accesses the index, and queries are matched with the stored information. The results are presented in no particular order of relevancy. The effectiveness of an image search engine depends on the relevance of the results it returns, and the clustering algorithm plays a big role. This paper compares the working of two clustering algorithms K-Means algorithm and Fuzzy C Means algorithm. When using Fuzzy C Means algorithm, one image can appear in more than one cluster unlike K-Means which is hard based grouping. Through the results it can be clearly seen that using Fuzzy C Means brings about a level of flexibility and proper clustering. The user can access images from an image search engine, picture library, trained data sets, etc. Hence there is a necessity of providing the user more accurate collection of images which can be done through Fuzzy C Means clustering.

Keywords


K-Means, Fuzzy C-Means, Relevant Images, Clustering, Hyperbolic Image Visualization

Full Text:

PDF

References


Yuli Gao, Jinye Peng, Hangzai Luo, Daniel A. Keim, and Jianping Fan, “An Interactive Approach for Filtering Out Junk Images from Keyword-based Google Search Results”, IEEE transactions on Circuits and Systems for Video Technology, vol. 19, no. 12, December 2009.

R.Fergus, P.Perona, and A. Zisserman, “A visual category filter for Google Images”, in Proc. Eur. Conf. Comput. Vision (ECCV), pp.242–256, 2004.

D. Cai, X. He, Z. Li, W.-Y. Ma, and J.-R. Wen, “Hierarchical clustering of WWW image search results using visual, textual, and link information”, in Proc. ACM Int. Conf. Multimedia, pp. 952–959, 2004

Y. Rui, T. S. Huang, M. Ortega, and S. Mehrotra, “Relevance feedback: A power tool in interactive content-based image retrieval”, IEEE Trans. Circuit. System Video Technology, vol. 8, no. 5, pp. 644–655, Sep. 1998.

R. Zhang and Z. Zhang, “Hidden semantic concept discovery in region based image retrieval”, in Proc. IEEE Computer Vision Pattern Recognition, vol. 2. pp 996–1001, Jun 2004.

Y. Rubner, L. Guibas, and C. Tomasi, “The earth‟s mover distance, multidimensional scaling, and color-based image retrieval”, in Proc. ARPA Image Understanding Workshop, pp. 661–668, May 1997.

Tapas Kanungo, David .M. Mount, Nathan S Netanyahu “An Efficient k-Means Clustering Algorithm: Analysis and Implementation” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, july 2002

Kardi Tecnomo “K-Means Clustering Tutorial ” July 2007.

D. Vanisri, C.Loganathan, “An Efficient Fuzzy Clustering Algorithm Based on Modified K-Means”, International Journal of Engineering Science and Technology Vol. 2(10), 2010, 5949-5958.

Y. Gao, J. Fan, H. Luo, and S. Satoh, “A novel approach for filtering out junk images from Google search results,” in Proc. Int. Conf. Multimedia Modeling, 2008, pp. 1–12.

J. A. Walter, D. Webling, K. Essig, and H. Ritter, “Interactive hyperbolic image browsing-toward an integrated multimedia navigator,” in Proc. Int. ACM Conf. SIGKDD, 2006, pp. 250–259.

Y. Chen, J. Wang, and R. Krovetz, “CLUE: Cluster-based retrieval of images by unsupervised learning,” IEEE Trans. Image Process., vol. 14, no. 8, pp. 1187–1201, Aug. 2005.

J. Fan, D. A. Keim, Y. Gao, H. Luo, and Z. Li, “JustClick: Personalized image recommendation via exploratory search from large-scale Flickr images,” IEEE Trans. Circuit. Syst. Video Technol., vol. 19, no. 2, pp. 273–288, Feb. 2009.

Greg Hamerly, Charles Elkan, “Alternatives to k-means algorithm that finds better clusterings”.

Tapas Kanungo, David M. Mount, “ An efficient k-means clustering algorithm : Analysis and Implementation”, IEEE Transaction on pattern analysis and machine intelligence, vol 24 , no7, July 2002

Jiawei Han, Micheline Kamber, “Data Mining-Concepts and Technique”, Morgan Kaufmann Publishers, Second Edition, 2006.

Guojun Gan, Chaoqun Ma, Jianhong Wu, “Data Custering :Theory, Algorithms and Applications”, 2007

Weiling Cai, Songcan Chen, Daoqiang Zhang, “Fast and Robust Fuzzy C-Means Clustering Algorithms Incorporating Local Information for Image Segmentatio”


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.