JISE


  [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


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 
E-mail: ehwang04@korea.ac.kr 
++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

  Retrieve PDF document (JISE_200602_13.pdf)