Abstract
In order to improve the robustness of systems that perform similarity searching, it may be necessary to augment a collection of images in a Multimedia DataBase Management System (MMDBMS) with an additional set of edited images. Previous research has demonstrated that space can be saved in such a system by storing the edited images as sequences of editing operations instead of as large binary objects. The existing approaches for performing similarity searching in an MMDBMS, however, typically assume that the data objects are stored as binary objects. This paper proposes algorithms for performing colour-based similarity searches of images stored as editing operations and provides a performance evaluation illustrating their respective strengths and weaknesses.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ortega, M., et al.: Supporting Ranked Boolean Similarity Queries in MARS. IEEE Transactions on Knowledge and Data Engineering 10(6), 905–925 (1998)
Zhao, W., et al.: Face Recognition: A Literature Survey. ACM Computing Surveys 35(4), 399–458 (2003)
Rein-Lien, H.: Jain, A. K.: Semantic Face Matching. Proceedings of the 2002 IEEE International Conference on Multimedia and Expo., pp. 145–148 (2002)
Speegle, G., et al.: Extending Databases to Support Image Editing. In: Proceedings of the IEEE International Conference on Multimedia and Expo. (2000)
Gibbs, S., Breiteneder, C., Tsichritzis, D.: Modeling of Time-Based Media. In: Grosky, Jain, Mehrotra (eds.) The Handbook of Multimedia Information Retrieval, ch. 1, pp. 13–38. Prentice-Hall, Englewood Cliffs (1997)
Swain, M.J., Ballard, D.H.: Color Indexing. International Journal of Computer Vision 7(1), 11–32 (1991)
Jagadish, H.V.: Content-Based Indexing and Retrieval. In: Grosky, Jain, Mehrotra (eds.) The Handbook of Multimedia Information Management, ch. 3, Prentice Hall, Englewood Cliffs (1997)
Stehling, R.O., Nascimento, M.A., Falcão, A.X.: A Compact and Efficient Image Retrieval Approach Based on Border/Interior Pixel Classification. In: Proceedings of 11th International Conference on Information and Knowledge Management, pp. 102–109 (2002)
Oria, Vincent, et al.: Similarity Queries in the DISIMA Image DBMS. In: Proceedings of 9th ACM International Conference on Multimedia, pp. 475–478 (2001)
Park, Du-Sik et al.: Image Indexing using Weighted Color Histogram. In: Proceedings of 10th International Conference on Image Analysis and Processing (1999)
Brown, L., Gruenwald, L., Speegle, G.: Testing a Set of Image Processing Operations for Completeness. In: Proceedings of 2nd International Conference on Multimedia Information Systems, pp. 127–134 (1997)
Gonzales, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley Publishing Company, Reading (1993)
Brown, L., Gruenwald, L.: A Prototype Content-Based Retrieval System that Uses Virtual Images to Save Space. In: Proceedings of 27th International Conference on Very Large DataBases (2001)
(last accessed January 7, 2002), Binary Images obtained from the Internet at http://nix.nasa.gov/browser.html , http://www.cs.ou.edu/~database/members.htm , http://www.weathergallery.com/tornadogallery.shtml , http://c2.com/~ward/plates/ , http://www.toyota.com
Subrahmanian, V.S.: Principles of Multimedia Database Systems. Morgan Kaufmann Publishers Inc., San Francisco (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brown, L., Gruenwald, L. (2004). Performing Colour-Based Similarity Searches in Multimedia Database Management Systems Augmented with Derived Images. In: Williams, H., MacKinnon, L. (eds) Key Technologies for Data Management. BNCOD 2004. Lecture Notes in Computer Science, vol 3112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27811-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-27811-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22382-5
Online ISBN: 978-3-540-27811-5
eBook Packages: Springer Book Archive