Fuzzy Clustering With Partial Supervision in Organization and Classification of Digital Images

In a Web-oriented society, organization, retrieval, and classification of digital images have become one of the major endeavors. In this paper, we study the mechanisms of fuzzy clustering and fuzzy clustering with partial supervision in the analysis and classification of images. It is demonstrated that the main features of fuzzy clustering become essential in revealing the structure in a collection of images and supporting their classification. The discussed operational framework of fuzzy clustering is realized by means of fuzzy c-means (FCM). When dealing with the mode of partial supervision, we augment an original objective function guiding the clustering process by an additional component expressing a level of coincidence between the membership degrees produced by the FCM and class allocation supplied by the user(s). The study also contrasts the use of the technology of fuzzy sets in image clustering with other approaches studied in this area. A suite of experiments deals with two collections of images, namely, Columbia object image library (COIL-20) and a database composed of 2000 outdoor images.

[1]  Sung-Hwan Jung,et al.  Image retrieval using texture based on DCT , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[2]  Nicu Sebe,et al.  Wavelet-based salient points for image retrieval , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[3]  Simone Santini,et al.  The "El Nino" image database system , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[4]  Shih-Fu Chang,et al.  Transform features for texture classification and discrimination in large image databases , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  Sebastiano Impedovo,et al.  Image basic features indexing techniques for video skimming , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[6]  Spyros Liapis,et al.  Color and texture image retrieval using chromaticity histograms and wavelet frames , 2004, IEEE Transactions on Multimedia.

[7]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[8]  Dengsheng Zhang.  Improving image retrieval performance by using both color and texture features , 2004, Third International Conference on Image and Graphics (ICIG'04).

[9]  Vincenzo Di Lecce,et al.  FFT-based technique for image-signature generation , 1997, Electronic Imaging.

[10]  Lawrence O. Hall,et al.  Fast Accurate Fuzzy Clustering through Data Reduction , 2003 .

[11]  Witold Pedrycz,et al.  Fuzzy clustering with partial supervision , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Thomas Sikora,et al.  The MPEG-7 visual standard for content description-an overview , 2001, IEEE Trans. Circuits Syst. Video Technol..

[13]  Vincenzo Di Lecce,et al.  A Comparative Evaluation of Retrieval Methods for Duplicate Search in Image Database , 2001, J. Vis. Lang. Comput..

[14]  T. Gevers,et al.  Image Search Engines An Overview by Th . Gevers and , 2022 .

[15]  Thierry Pun,et al.  The Truth about Corel - Evaluation in Image Retrieval , 2002, CIVR.

[16]  Shih-Fu Chang,et al.  Overview of the MPEG-7 standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[17]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

[18]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

[19]  A. AMATO,et al.  Silhouettes Based Evaluation of the Effectiveness in Image Retrieval , 2002 .

[20]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Arnold W. M. Smeulders,et al.  PicToSeek: combining color and shape invariant features for image retrieval , 2000, IEEE Trans. Image Process..

[22]  C.-C. Jay Kuo,et al.  Joint spatial-spectral indexing for image retrieval , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[23]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  I. Jolliffe.  Principal Component Analysis , 2002 .

[25]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[26]  Wen-Chin Chen,et al.  Computational similarity based on chromatic barycenter algorithm , 1996 .

[27]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[28]  S. Aramvith,et al.  Development of digital image retrieval technique using autocorrelogram and wavelet based texture , 2004, The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04..

[29]  John Tait,et al.  Using neuro-fuzzy techniques based on a two-stage mapping model for concept-based image database indexing , 2003, Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings..

[30]  J. Kruskal.  Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[31]  Vincenzo Di Lecce,et al.  An Evaluation of the Effectiveness of Image Features for Image Retrieval , 1999, J. Vis. Commun. Image Represent..

[32]  Hichem Frigui.  MembershipMap: Data Transformation Based on Granulation and Fuzzy Membership Aggregation , 2006, IEEE Transactions on Fuzzy Systems.

[33]  N. Boujemaa,et al.  Unsupervised clustering and feature discrimination with application to image database categorization , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[34]  Zheru Chi,et al.  Comparison of image partition methods for adaptive image categorization based on structural image representation , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[35]  Tian Yumin,et al.  Image retrieval based on multiple features using wavelet , 2003, Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003.

[36]  Alan Wee-Chung Liew,et al.  Segmentation of color lip images by spatial fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..

[37]  K.R. Namuduri,et al.  Compact combination of MPEG-7 color and texture descriptors for image retrieval , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[38]  A. Tversky.  Features of Similarity , 1977 .

[39]  Ling Guan,et al.  Image retrieval based on energy histograms of the low frequency DCT coefficients , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[40]  Witold Pedrycz,et al.  Algorithms of fuzzy clustering with partial supervision , 1985, Pattern Recognit. Lett..

[41]  Nozha Boujemaa,et al.  Unsupervised robust clustering for image database categorization , 2002, Object recognition supported by user interaction for service robots.

[42]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.