Abstract
Similarity-based retrieval of images is an important task in many image database applications. Interactive similarity retrieval is one way to resolve the fuzzy area involving psychological and physiological factors of individuals during the retrieval process. A good interactive similarity system is not only dependent on a good measure system, but also closely related to the structure of the image database and the retrieval process based on the respective image database structure. In this paper, we propose to use a digraph of most similar image as an index structure of an iconic spatial similarity retrieval. Our approach makes use of the simple feedback from the user, and avoids the high cost of re-computation of interactive retrieval algorithm. The interactive similarity retrieval process is similar to a guided navigation by the system measure and the user in the image database. The proposed approach prevents looping and guarantees to find the target image. It is straightforward and adaptive to different similarity measure.
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
Ang, C.H., Ling, T.W., Zhou, X.M.: Qualitative spatial relationships representation IO&T and its retrieval. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460, pp. 270–279. Springer, Heidelberg (1998)
Bartolini, I., Ciaccia, P., Wass, F.: FeedbackBypass: A new approach to interactive similarity query processing. In: Proc. Of the 27th VLDB Conference, Roma, Italy (2001)
Chang, C.C.: Spatial match retrieval of symbolic pictures. Journal of Information Science and Engineering 7, 405–422 (1997)
Chang, C.C.: A fast algorithm to retrieve symbolic pictures. International Journal of Computer Mathematics 43(1), 133–138 (1992)
Chang, E., Li, B., Li, C.: Towards perception-based image retrieval. IEEE Content- Based Access of Image and Video Libraries, 010-105 (June 2000)
Chang, S.K., Shi, Q.Y., Yan, C.W.: Iconic indexing by 2D strings. IEEE Transaction on Pattern Recognition and Machine Intelligence 9(3), 413–428 (1987)
Di Sciascio, E., Donini, F.M., Mongiello, M.: Spatial layout representation for queryby- sketch content-based image retrieval. Pattern Recognition Letters (November 2002)
El-Kwae, E.A., Kabuka, M.R.: A robust framework for content-based retrieval by spatial similarity in image database. ACM Transactions on Information Systems 17(2), 174–198 (1999)
El-Kwae, E.A., Kabuka, M.R.: Efficient content-based indexing of large image databases. ACM Transactions on Information Systems 18(2), 171–210 (2000)
Kim, D.H., Chung, C.W.: Qcluster: Relevance feedback using adaptive clustering for content-based image retrieval. In: ACM SIGMOD (2003)
Nabil, M., Ngu, A.H.H., Sheperd, J.: Picture similarity retrieval using 2D projection interval representation. IEEE Transactions on Knowledge and Data Engineering 8(4), 533–539 (1998)
Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S.: Relevance feedback: A power tool for interactive content-based image retrieval. IEEE Trans. on Circuits and Video Technology 8(5), 644–655 (1998)
Zhou, X.M., Ang, C.H.: Retrieving similar pictures from a pictorial database by an improved hashing table. Pattern Recognition Letters 18(8), 751–758 (1997)
Zhou, X.M., Ang, C.H., Ling, T.W.: Image retrieval based on object’s orientation spatial relationship. Pattern Recognition Letters 22(5), 469–477 (2001)
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
Zhou, X.M., Ang, C.H., Ling, T.W. (2004). Indexing Iconic Image Database for Interactive Spatial Similarity Retrieval. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive