Efficient image retrieval based on minimal spatial relationships

Soo Cheol Lee, Een Jun Hwang, Jung Geun Han

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)447-459
Number of pages13
JournalJournal of Information Science and Engineering
Volume22
Issue number2
Publication statusPublished - 2006 Mar 1

Fingerprint

Image retrieval
Algebra
Inference engines
projection
indexing
multimedia
flexibility
uncertainty
Uncertainty

Keywords

  • Content-based retrieval
  • Image retrieval
  • Multimedia database
  • Reduction rules
  • Spatial relationship

ASJC Scopus subject areas

  • Information Systems

Cite this

Efficient image retrieval based on minimal spatial relationships. / Lee, Soo Cheol; Hwang, Een Jun; Han, Jung Geun.

In: Journal of Information Science and Engineering, Vol. 22, No. 2, 01.03.2006, p. 447-459.

Research output: Contribution to journalArticle

@article{baf00cd06f59470fa0ef87eccad881bb,
title = "Efficient image retrieval based on minimal spatial relationships",
abstract = "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 = "Content-based retrieval, Image retrieval, Multimedia database, Reduction rules, Spatial relationship",
author = "Lee, {Soo Cheol} and Hwang, {Een Jun} and Han, {Jung Geun}",
year = "2006",
month = "3",
day = "1",
language = "English",
volume = "22",
pages = "447--459",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "2",

}

TY - JOUR

T1 - Efficient image retrieval based on minimal spatial relationships

AU - Lee, Soo Cheol

AU - Hwang, Een Jun

AU - Han, Jung Geun

PY - 2006/3/1

Y1 - 2006/3/1

N2 - 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.

AB - 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.

KW - Content-based retrieval

KW - Image retrieval

KW - Multimedia database

KW - Reduction rules

KW - Spatial relationship

UR - http://www.scopus.com/inward/record.url?scp=33645676068&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645676068&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33645676068

VL - 22

SP - 447

EP - 459

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 2

ER -