Affinity relation discovery in image database clustering and content-based retrieval

ABSTRACT

In this paper, we propose a unified framework, called <i>Markov Model Mediator</i> (MMM), to facilitate image database clustering and to improve the query performance. The structure of the MMM framework consists of two hierarchical levels: local MMMs and integrated MMMs, which model the affinity relations among the images within a single image database and within a set of image databases, respectively, via an effective data mining process. The effectiveness and efficiency of the MMM framework for database clustering and image retrieval are demonstrated over a set of image databases which contain various numbers of images with different dimensions and concept categories.

REFERENCES

• 1: Douglas R. Heisterkamp , Jing Peng, Kernel VA-files for relevance feedback retrieva, Proceedings of the 1st ACM international workshop on Multimedia databases, November 07-07, 2003, New Orleans, LA, USA [doi>10.1145/951676.951686]
• 2: Apostol Natsev , Rajeev Rastogi , Kyuseok Shim, WALRUS: A Similarity Retrieval Algorithm for Image Databases, IEEE Transactions on Knowledge and Data Engineering, v.16 n.3, p.301-316, March 2004 [doi>10.1109/TKDE.2003.1262183]
• 3: Rui, Y., et al. Relevance Feedback: A Power Tool for Interactive Content-based Image Retrieval. IEEE Trans. on Circuit and Video Technology, 8, 5 (1998), 644--655.
• 4: Saux B. L. et al. Image Database Clustering with SVM based Class Personalization. In IS&T/SPIE Conf. on Storage and Retrieval Methods & Applications for Multimedia, (2004).
• 5: Mei-Ling Shyu , Shu-Ching Chen , Min Chen , Chengcui Zhang , Kanoksri Sarinnapakorn, Image database retrieval utilizing affinity relationships, Proceedings of the 1st ACM international workshop on Multimedia databases, November 07-07, 2003, New Orleans, LA, USA [doi>10.1145/951676.951691]
• 6: Shyu, M.-L., et al. Stochastic Clustering for Organizing Distributed Information Source. Accepted for publication, IEEE Trans. on Systems, Man and Cybernetics, Part B, (2004).

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Algorithms, Experimentation

Keywords:
content-based image retrieval, image database clustering, markov model mediators (MMMs)