This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Resource Selection in Distributed Visual Information Systems
November/December 1998 (vol. 10 no. 6)
pp. 926-946

Abstract—With the advances in multimedia databases and the popularization of the Internet, it is now possible to access large image and video repositories distributed throughout the world. One of the challenging problems in such an access is how the information in the respective databases can be summarized to enable an intelligent selection of relevant database sites based on visual queries. This paper presents an approach to solve this problem based on image content-based indexing of a metadatabase at a query distribution server. The metadatabase records a summary of the visual content of the images in each database through image templates and statistical features characterizing the similarity distributions of the images. The selection of the databases is done by searching the metadatabase using a ranking algorithm that uses query similarity to a template and the features of the databases associated with the template. Two selection approaches, termed mean-based and histogram-based approaches, are presented. The database selection mechanisms have been implemented in a metaserver, and extensive experiments have been performed to demonstrate the effectiveness of the database selection approaches.

[1] Computer, special issue on content-based image retrieval systems, V.N. Gudivada and V.V. Raghavan, eds., vol. 28, no. 9, 1995.
[2] J.R. Bach, S. Paul, and R. Jain, “A Visual Information Management System for the Interactive Retrieval of Faces,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 619-628, 1993.
[3] J. Callan, Z. Lu, and W. Croft, “Searching Distributed Collections with Inference Networks,” Proc. 18th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 21-28, 1995.
[4] W. Chang, D. Murthy, A. Zhang, and T. Syeda-Mahmood, "Metadatabase and Search Agent for Multimedia Database Access Over Internet," Proc. Fourth IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS '97), pp. 626-627,Ottawa, Canada, June 1997.
[5] W. Chang et al., "Efficient Resource Selection in Distributed Visual Information Systems," Proc. ACM Multimedia 97, ACM Press, New York, Nov. 1997, pp. 203-213.
[6] W. Chang and A. Zhang, "Metadata for Distributed Visual Database Access," Proc. Second IEEE Metadata Conf.,Silver Spring, Md., Sept. 1997; on-line proceedings:http://www.acm.org/cacm/extensionhttp:// computer.org/conferen/proceed meta97/
[7] P. Danzig, S. Li, and K. Obraczk, "Distributed Indexing of Autonomous Internet Services," technical report, Dept. of Computer Science, Univ. of Southern California, June 1992.
[8] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by Image and Video Content: The QBIC System,” IEEE Computer, 1995.
[9] E. Fox and J. Shaw, "Combination of Multiple Searches," Proc. Second Text Retrieval Conf. (TREC-2), pp. 243-252, 1994.
[10] L. Gravano and H. Garcia-Molina, “Generalizing GLOSS to Vector-Space Databases and Broker Hierarchies,” Proc. 21st Int'l Conf. Very Large Databases (VLDB), pp. 78-89, 1995.
[11] A.D. Gordon, Classification Methods for the Exploratory Analysis of Multivariate Data, Chapman and Hall, 1981.
[12] L. Gravano and H. Garcia-Molina, “Merging Ranks from Heterogeneous Internet Sources,” Int'l Conf. Very Large Data Bases, pp. 196-205, Aug. 1997.
[13] B. Kahle and A. Medlar, "An Information System for Corporate Users: Wide Area Information Servers," ConneXions—The Inter-operability Report, vol. 5, no. 11, pp. 2-9, Nov. 1991.
[14] L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, 1990.
[15] M. Koster, “ALIWEB: Archie-Like Indexing in the Web,” Computer Networks and ISDN Systems, vol. 27, no. 2, pp. 175-182, 1994.
[16] H. Lee, "Combining Multiple Evidence from Different Properties of Weighting Schemes," Proc. 18th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 180-188, 1995.
[17] R. Marcus, "An Experimental Comparison of the Effectiveness of Computers and Humans as Search Intermediaries," J. Am. Soc. for Information Science, vol. 34, pp. 381-404, 1983.
[18] O. McBryan, "Genvl and WWWW: Tools for Taming the Web," Proc. First Ann. Int'l World Wide Web Conf., pp. 4-11, May 1994.
[19] R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 20th Int'l Conf. Very Large Databases, Morgan Kaufmann, 1994, pp. 144-155.
[20] E. Remias et al., "Supporting Content-Based Retrieval in Large Image Database Systems," The Int'l J. Multimedia Tools and Applications, Vol. 4, No. 2, March 1997, pp. 153-170.
[21] G. Sheikholeslami and A. Zhang, "An Approach to Clustering Large Visual Databases Using Wavelet Transform," Proc. SPIE Conf. Visual Data Exploration and Analysis IV, pp. 322-333,San Jose, Calif., Feb. 1997.
[22] G. Sheikholeslami, A. Zhang, and L. Bian, "Geographical Data Classification and Retrieval," Proc. 5th ACM Int'l Workshop on Geographic Information Systems, ACM Press, New York, Nov. 1997, pp. 58-61.
[23] J.R. Smith and S.F. Chang, “VisualSEEk: A Fully Automated Content-Based Image Query System,” ACM Multimedia '96, Nov. 1996.
[24] K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall, 1982.
[25] E. Voorhees, N. Gupta, and B. Johnson-Laird, "The Collection Fusion Problem," Proc. Third Text Retrieval Conf. (TREC-3), pp. 95-104,Gaithersburg, Md., 1994.
[26] J. Wang, W. Yang, and R. Acharya, "Color Clustering Techniques for Color Content-Based Image Retrieval," Proc. Fourth IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS 97), IEEE CS Press, Los Alamitos, Calif., June 1997, pp. 442-449.
[27] S. Watanabe, "Feature Compression," J. Tou, ed., Advances in Information System Science, pp. 63-111, Plenum Press, New York, 1970.
[28] A. Zhang, W. Chang, G. Sheikholeslami, and T. Syeda-Mahmood, "NetView: A Framework for Integration of Large-Scale Distributed Visual Databases," IEEE Multimedia, pp. 47-59, Sept. 1998.
[29] T. Zhang, R. Ramakrishnan, and M. Livny, "Birch: An Efficient Data Clustering Method for Very Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 1996, pp. 103-114.

Index Terms:
Distributed visual databases, data resource selection, visual indexing metadata, multimedia databases.
Citation:
Wendy Chang, Gholamhosein Sheikholeslami, Jia Wang, Aidong Zhang, "Data Resource Selection in Distributed Visual Information Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 6, pp. 926-946, Nov.-Dec. 1998, doi:10.1109/69.738358
Usage of this product signifies your acceptance of the Terms of Use.