EFFICIENT SUPPORT OF SOFT QUERY IN IMAGE RETRIEVAL SYSTEMS

We explore the use of soft computing and user defined classifications in multimedia database systems for contentbased queries. With multimedia databases, due to subjectivity of human perception, an object may belong to different classes with different probabilities (“soft” membership), as opposed to “hard” membership supported by conventional database systems. Therefore, we propose a unified model that captures both hard and soft memberships. In practice, however, in the process of implementing our model by extending a conventional database system, we increase the query processing complexity significantly. To remedy for this increase, we propose a variety of techniques to scale down the complexity by orders of magnitude.

[1]  Thomas S. Huang,et al.  Content-based image retrieval with relevance feedback in MARS , 1997, Proceedings of International Conference on Image Processing.

[2]  Yi-Shin Chen,et al.  Soft query in image retrieval systems , 1999, Electronic Imaging.

[3]  Surya Nepal,et al.  Query processing issues in image (multimedia) databases , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[4]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[5]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[6]  Ronald Fagin,et al.  Incorporating User Preferences in Multimedia Queries , 1997, ICDT.

[7]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

[8]  R. Krishnapuram,et al.  A fuzzy approach to content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[9]  John C. Curlander,et al.  ψ-s correlation and dynamic time warping: two methods for tracking ice floes in SAR images , 1991, IEEE Trans. Geosci. Remote. Sens..

[10]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[11]  Thomas S. Huang,et al.  Supporting Ranked Boolean Similarity Queries in MARS , 1998, IEEE Trans. Knowl. Data Eng..

[12]  Masayuki Mukunoki,et al.  A classification method of images based on composition and its application to image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[13]  Surya Nepal,et al.  A fuzzy object query language (FOQL) for image databases , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[14]  Stefanos D. Kollias,et al.  Interactive content-based retrieval in video databases using fuzzy classification and relevance feedback , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[15]  Jing Huang,et al.  Combining supervised learning with color correlograms for content-based image retrieval , 1997, MULTIMEDIA '97.

[16]  K. Wakimoto,et al.  Efficient and Effective Querying by Image Content , 1994 .

[17]  Chahab Nastar,et al.  Relevance feedback and category search in image databases , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[18]  Raimondo Schettini,et al.  Multiresolution wavelet transform and supervised learning for content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[19]  Mohan S. Kankanhalli,et al.  Relevance feedback techniques for image retrieval using multiple attributes , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[20]  Gerhard X. Ritter,et al.  Image retrieval using the longest approximate common subsequences , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[21]  Sougata Mukherjea,et al.  Integrating image matching and classification for multimedia retrieval on the Web , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[22]  Sharad Mehrotra,et al.  Query reformulation for content based multimedia retrieval in MARS , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[23]  Henning Müller,et al.  Relevance Feedback and Term Weighting Schemes for Content-Based Image Retrieval , 1999, VISUAL.

[24]  Daniel P. Huttenlocher,et al.  Comparing images using the Hausdorff distance under translation , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Alberto Del Bimbo,et al.  Querying by photographs: using virtual reality for content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.