Abstract
This paper focuses on the embedding of the uncertainty about color images, naturally arising from the quantization and the human perception of colors, into histogram-type descriptors, adopted as indexing mechanism. In particular, our work has led to an extension of the GIFT platform for Content Based Image Retrieval based on fuzzy color indexing in the HSV color space. To quantify the performances of this basic system, we have investigated different indexing strategies, based on classical logics and fuzzy logics. Performance improvements are shown, in terms of effectiveness, perfect/good searches, number and position of relevant images returned, especially in the case of large databases containing images with noisy interferences.
Keywords
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
Aksoy, S., Haralick, R.M.: Content-based image database retrieval using variances of gray level spatial dependencies. In: Ip, H.H.-S., Smeulders, A.W.M. (eds.) MINAR 1998. LNCS, vol. 1464, Springer, Heidelberg (1998)
Alberta database, http://db.cs.ualberta.ca/mn/CBIRone/
Aslandogan, Y.A., Thier, C., Yu, C., Liu, C., Nair, K.: Design, implementation and evaluation of SCORE (a System for COntent based REtrieval of pictures). In: Proc. of the 11th Int. Conference on Data Engineering, ICDE 1995, pp. 280–287 (1995)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Del Bimbo, A.: Visual Information Retrieval. Morgan Kaufmann Publishers, San Francisco (1999)
Del Bimbo, A., Pala, P.: Visual Image Retrieval by Elastic Matching of User Sketches, IEEE Trans. Pattern Analysis and Machine Intelligence 19(2), 121–132 (1997)
Ciocca, G., Schettini, R.: Content-based similarity retrieval of trademarks using relevance feedback. Pattern Recognition 34, 1639–1655 (2001)
Deng, Y., Manjunath, B.S.: An efficient low-dimensional color indexing scheme for region-based image retrieval. In: ICASSP. Proc. on Intl. Conf. Acoustics, Speech, and Signal Proces. 6, pp. 3017–3020. IEEE Computer Society Press, Los Alamitos (1999)
Excalibur Tech. Corp., Excalibur, Web (2001)
Fleck, M.M., Forsyth, D.A., Pregler, C.: Finding naked people. In: Proc. of the Europ. Conf. on CV, pp. 593–602. Springer, Heidelberg (1996)
Flickner, M., et al.: Query by Image and Video Content: the QBIC system. IEEE Computer 9(10), 23–32 (1995)
Gnu Fundation, The GNU Image-Finding Tool, http://www.gnu.org/software/gift
Han, J., Ma, K.-K.: Fuzzy Color Histogram and Its Use in Color Image Retrieval. IEEE Trans. on Image Processing 11(8), 944–952 (2002)
Heczko, M., Keim, D., Weber, R.: Analysis of the effectiveness-efficiency dependance for image retrieval. In: DELOS Workshop, Zurich (2000)
University of California, UC Berkeley Digital Library Project, Web (2001)
Lin, H.-C., Wang, L.-L., Yang, S.-N.: Regular-texture image retrieval based on texture-primitive extraction. IVC 17(1), 51–63 (1999)
Liu, F., Picard, R.W.: Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 18(7), 722–733 (1996)
Mehrotra, R., Gary, J.E.: Similar-Shape Retrieval in Shape Data Management. Computer 28(9), 57–62 (1995)
Jain, A., Vailaya, A.: Image Retrieval Using Color and Shape. Pattern Recognition 29(8), 1233–1244 (1996)
Kankanhalli, M.S., Mehtre, B.M., Huang, H.Y.: Color and spatial feature for content-based image retrieval. Pattern Rec. Letters 20, 109–118 (1999)
Kelly, P.M., Cannon, T.M., Hush, D.R.: Query by image example: the CANDID approach. In: Proc. of the SPIE, Storage and Retrieval for Image and Video Databases III 2420, SPIE, pp. 238–248 (1995)
Krishnapuram, R., Medasani, S., Jung, S.-H., Choi, Y.-S., Balasubramaniam, R.: Content-based image retrieval based on a fuzzy approach. IEEE Trans. on Knowledge and Data Engineering 16(10), 1185–1199 (2004)
MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proc. of 5-th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)
Manjunath, B.S., Ma, W.Y.: Texture Features for Browsing and Retrieval of Image Data. IEEE Trans. Pattern Analysis and Machine Intelligence 18(8), 837–842 (1996)
Muller, H., Squire, D.McG., Muller, W., Pun, T.: Efficient access methods for content-based image retrieval with inverted files. In: Proc. Multimedia Storage and Archiving Systems IV (VV 2002), Boston, Massachusetts, USA, pp. 20–22 (1999)
Ogle, V., Stonebraker, M.: Chabot: Retrieval from a relational database of images. IEEE Computer 28(9), 40–48 (1995)
Pentland, A., Picard, R.W., Sclaroff, S.: Photobook: Content-based manipulation of image databases, Tech. Rep. 255, MIT Media Laboratory Perceptual Computing (November 1993)
Quddus, A., et al.: Content-based object retrieval using maximum curvature points in contour images. In: Proc. of the SPIE/EI 2000, Symp. on Stor. and Retr. for Media DB, SPIE, vol. 3972, pp. 98–105 (2000)
Rose, K.: Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. In: Proc. of IEEE, vol. 86(11), pp.2210-2239 (1998)
Santini, S.: Exploratory Image Databases: Content-Based Retrieval, Communications, Networking, and Multimedia. Academic Press, San Diego (2001)
Schonfeld, D., Lelescu, D.: VORTEX: Video retrieval and tracking from compressed multimedia databases-visual search engine. In: Proc. of the 32nd Hawai Int. Conference on System Sciences, pp. 1–12. IEEE, Los Alamitos (1999)
Smith, J.R., Chang, S.-F.: VisualSEEk: a fully automated content-based image query system. In: ACM Multimedia 1996, Boston MA, USA, pp. 87–98 (1996)
Stanford10K database, http://www-db.stanford.edu/~wangz/image.vary.jpg.tar
Stricker, M., Orengo, M.: Similarity of Color Images. In: Niblack, W.R., Jain, R.C. (eds.) Proc. SPIE Conf. on Storage and Retrieval for Image and Video Databases III, pp. 381–392 (1995)
Swain, M.J., Ballard, D.H.: Color Indexing. Int. J. Computer Vision 7(1), 11–32 (1991)
Microsoft, Terraserver (2001)
Virage Inc., VIR image engine (2001), http://www.virage.com/products/image_vir.html
Zhong, Y., Jain, A.K.: Object localization using color, texture and shape. Pattern Recognition 33(4), 671–684 (2000)
Wang, J.Z., et al.: Content-based image indexing and searching using Daubechies’ wavelets. Int. Journal on Digital Libraries 1, 311–328 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Donna, F., Maddalena, L., Petrosino, A. (2007). About the Embedding of Color Uncertainty in CBIR Systems. In: Masulli, F., Mitra, S., Pasi, G. (eds) Applications of Fuzzy Sets Theory. WILF 2007. Lecture Notes in Computer Science(), vol 4578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73400-0_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-73400-0_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73399-7
Online ISBN: 978-3-540-73400-0
eBook Packages: Computer ScienceComputer Science (R0)