Abstract
Retrieval of images from image databases by spatial relationship can be effectively performed through visual interface systems. In these systems, the representation of image with 2D strings, which are derived from symbolic projections, provides an efficient and natural way to construct image index and is also an ideal representation for the visual query. With this approach, retrieval is reduced to matching two symbolic strings. However, using 2D-string representations, spatial relationships between the objects in the image might not be exactly specified. Ambiguities arise for the retrieval of images of 3D scenes. In order to remove ambiguous description of object spatial relationships, in this paper, images are referred by considering spatial relationships using the spatial location algebra for the 3D image scene. Also, we are removing the repetitive spatial relationships using the several reduction rules. A reduction mechanism using these rules can be used in query processing systems that retrieval images by content. This could give better precision and flexibility in image retrieval.
This work was supported by grant No. R05-2002-000-01224-0(2003) from the Basic Research Program of the Korea Science & Engineering Foundation.
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
Gupta, A., Jain, R.: Visual information retrieval. Comm. Assoc. Comp. Mach. (May 1997)
Pentland, A., Picard, R., Sclaroff, S.: Photobook: Content-based manipulation of image databases. SPIE Proc. Storage of Retrieval for Image and Video Databases (February 1994)
Bach, J.R., Fuller, C., Gupta, A., Hampapur, A., Horiwitz, B., Humphrey, R., Jain, R.C., Shu, C.: The virage image search enginee: An open framework for image management. In: SPIE Proceedings of Storage and Retrieval for Still Images and Video Databases IV, San Jose, CA, February 1996, pp. 76–86 (1996)
Carson, C., Belongies, S., Greenspan, H., Malik, J.: Region-based image querying. In: Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries (June 1997)
Eakins, J.P.: Automatic image content retrieval: Are we going anywhere? In: Proceedings of the 3rd Int. Conf. on Electronic Library and Visual information Research (May 1996)
Egenhofer, M.J., Franzasa, R.D.: Point set topological spatial relations. Journal Geogr. Information System 5-2, 161–174 (1991)
Smith, J.R., Fu Chang, S.: Visual SEEK: A Fully Automated Content Based Image Query System. In: Proc. ACM Mult. Conf., Boston Ma (November 1996)
Smith, J.R., Fu Chang, S.: Tools and techniques for color image retrieval. In: Proc. IEEE Int. Conf. on Image Proc., pp. 52–531 (1995)
Jagadish, H.V.: A retrieval technique for similar shape. In: Proc. ACM SIGMOD conf., pp. 209–217 (May 1991)
Rodrigues, L.H.: Building Imaging Applications with Java Technology. Addison Wesley, Reading (2001)
Lee, S.Y., Hsu, F.J.: Spatial reasoning and similarity retrieval of images using 2D-C String knowledge representation. Pattern Recognition 25(3), 305–318 (1992)
Nabil, M., Ngu, A.H.H., Shepherd, J.: Picture Similairty Retrieval Using the 2D Projection Interval Representation. IEEE Trans. Knowledge and Data Eng 8(4), 533–539 (1996)
Chang, N., Fu, K.: Query by pictorial example. IEEE Trans. Software Eng. SE-6, 519–524 (1980)
Chang, S., Shi, Q., Yan, S.: Iconic indexing using 2-D strings. IEEE Trans. on Pattern Analysis & Machine Intelligence 9(3), 413–428 (1987)
Lee, S., Hwang, E.: Spatial Similarity and Annotation-Based Image Retrieval System. In: IEEE Fourth International Symposium on Multimedia Software Engineering, Newport Beach, CA (December 2002)
Tanimoto, S.L.: An iconic/symbolic data structuring scheme. In: Pattern Recognition and Artificial Intelligence, pp. 452–471. Academic, NY (1976)
Ogle, V.E., Stonebraker, M.: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28(9) (September 1995)
Niblack, W., et al.: The QBIC project: Query images by content using color, texture and shape. SPIE V 1908 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, S., Lee, S., Hwang, E. (2003). Reducing Spatial Relationships for Efficient Image Retrieval. In: Sembok, T.M.T., Zaman, H.B., Chen, H., Urs, S.R., Myaeng, SH. (eds) Digital Libraries: Technology and Management of Indigenous Knowledge for Global Access. ICADL 2003. Lecture Notes in Computer Science, vol 2911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24594-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-24594-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20608-8
Online ISBN: 978-3-540-24594-0
eBook Packages: Springer Book Archive