Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14]


Journal of Information Science and Engineering, Vol. 22 No. 2, pp. 461-473 (March 2006)

Efficient Image Retrieval Based on Minimal Spatial Relationships*

Soo-Cheol Lee, EenJun Hwang+ and Jung-Geun Han++
Telematics Service Convergence Research Team
Telematics & USN Research Division
Electronics and Telecommunication Research Institute
Daejon, 305-700 Korea
+Department of Electronics and Computer Engineering
Korea University
Seoul, 136-701 Korea
++Department of Civil and Environmental Engineering
Chung-Ang University
Seoul, 156-756 Korea

Visual interfaces are known to be effective for retrieving images from databases based on spatial relationships between objects in the image. For efficient image indexing and visual querying, the images are represented using 2D strings, which are derived from symbolic projections of image objects. However, with this approach, it is sometimes difficult to describe the spatial relationships between objects in an image exactly. That is, ambiguities may arise in the representation of the image that inherently captures the 2D projection of the 3D real world, which leads to uncertainty during the retrieval of images. In order to remove these ambiguities, images can be referred to using the spatial location algebra reflecting their spatial relationships in the 3D space. In this paper, we present a unified representation of spatial objects for both topological and directional relationships based on Allen's temporal interval algebra. We also describe a set of reduction rules, which minimizes those relationships. Overall, this scheme can easily be integrated into any multimedia database system using a simple inference engine to provide better precision and flexibility in image retrieval.

Keywords: multimedia database, image retrieval, spatial relationship, content-based retrieval, reduction rules

Full Text () Retrieve PDF document (200603_13.pdf)

Received May 27, 2004; revised December 13, 2004 & February 14, 2005; accepted March 23, 2005.
Communicated by Kuo-Chin Fan.
*This paper was supported by the MIC, Korea, under the ITRC program.
+Corresponding author.