Reducing spatial relationships for efficient image retrieval

Soo Cheol Lee; Si Eun Lee; Een Jun Hwang

doi:10.1007/978-3-540-24594-0_21

Reducing spatial relationships for efficient image retrieval

Soo Cheol Lee, Si Eun Lee, Een Jun Hwang

Research output: Chapter in Book/Report/Conference proceeding › Chapter

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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Tengku Mohd Tengku Sembok, Halimah Badioze Zaman, Hsinchun Chen, Shalini R. Urs, Sung Hyon Myaeng
Publisher	Springer Verlag
Pages	218-229
Number of pages	12
ISBN (Electronic)	9783540206088
DOIs	https://doi.org/10.1007/978-3-540-24594-0_21
Publication status	Published - 2003
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2911
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-24594-0_21

Fingerprint Dive into the research topics of 'Reducing spatial relationships for efficient image retrieval'. Together they form a unique fingerprint.

Cite this

Lee, S. C., Lee, S. E., & Hwang, E. J. (2003). Reducing spatial relationships for efficient image retrieval. In T. M. Tengku Sembok, H. B. Zaman, H. Chen, S. R. Urs, & S. H. Myaeng (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 218-229). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2911). Springer Verlag. https://doi.org/10.1007/978-3-540-24594-0_21

Reducing spatial relationships for efficient image retrieval. / Lee, Soo Cheol; Lee, Si Eun; Hwang, Een Jun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Tengku Mohd Tengku Sembok; Halimah Badioze Zaman; Hsinchun Chen; Shalini R. Urs; Sung Hyon Myaeng. Springer Verlag, 2003. p. 218-229 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2911).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Lee, SC, Lee, SE & Hwang, EJ 2003, Reducing spatial relationships for efficient image retrieval. in TM Tengku Sembok, HB Zaman, H Chen, SR Urs & SH Myaeng (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2911, Springer Verlag, pp. 218-229. https://doi.org/10.1007/978-3-540-24594-0_21

Lee SC, Lee SE, Hwang EJ. Reducing spatial relationships for efficient image retrieval. In Tengku Sembok TM, Zaman HB, Chen H, Urs SR, Myaeng SH, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 218-229. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-24594-0_21

Lee, Soo Cheol ; Lee, Si Eun ; Hwang, Een Jun. / Reducing spatial relationships for efficient image retrieval. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Tengku Mohd Tengku Sembok ; Halimah Badioze Zaman ; Hsinchun Chen ; Shalini R. Urs ; Sung Hyon Myaeng. Springer Verlag, 2003. pp. 218-229 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{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 = "Lee, {Soo Cheol} and Lee, {Si Eun} and Hwang, {Een Jun}",

year = "2003",

doi = "10.1007/978-3-540-24594-0_21",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "218--229",

editor = "{Tengku Sembok}, {Tengku Mohd} and Zaman, {Halimah Badioze} and Hsinchun Chen and Urs, {Shalini R.} and Myaeng, {Sung Hyon}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - CHAP

T1 - Reducing spatial relationships for efficient image retrieval

AU - Lee, Soo Cheol

AU - Lee, Si Eun

AU - Hwang, Een Jun

PY - 2003

Y1 - 2003

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

U2 - 10.1007/978-3-540-24594-0_21

DO - 10.1007/978-3-540-24594-0_21

M3 - Chapter

AN - SCOPUS:0347586847

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

SP - 218

EP - 229

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

A2 - Tengku Sembok, Tengku Mohd

A2 - Zaman, Halimah Badioze

A2 - Chen, Hsinchun

A2 - Urs, Shalini R.

A2 - Myaeng, Sung Hyon

PB - Springer Verlag

ER -