Reducing spatial relationships for efficient image retrieval

SooCheol Lee, SiEun Lee, Een Jun Hwang

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)218-229
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2911
Publication statusPublished - 2003 Dec 1
Externally publishedYes

Fingerprint

Image retrieval
Image Retrieval
Query processing
Algebra
Retrieval
Strings
Databases
Image Database
3D Image
Query Processing
Ambiguous
Relationships
Object Attachment
Flexibility
Projection
Query

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Computer Science(all)
  • Engineering(all)
  • Theoretical Computer Science

Cite this

@article{477b3930509c458096e2654453813f43,
title = "Reducing spatial relationships for efficient image retrieval",
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.",
author = "SooCheol Lee and SiEun Lee and Hwang, {Een Jun}",
year = "2003",
month = "12",
day = "1",
language = "English",
volume = "2911",
pages = "218--229",
journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Reducing spatial relationships for efficient image retrieval

AU - Lee, SooCheol

AU - Lee, SiEun

AU - Hwang, Een Jun

PY - 2003/12/1

Y1 - 2003/12/1

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

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

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

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

M3 - Article

VL - 2911

SP - 218

EP - 229

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SN - 0302-9743

ER -