Archival and retrieval of symbolic images: an invariant scheme based on triangular spatial relationship

  • Authors:
  • D. S. Guru;P. Punitha;P. Nagabhushan

  • Affiliations:
  • Department of studies in Computer Science, University of Mysore, Manasagangothri, Mysore 570006, Karnataka, India;Department of studies in Computer Science, University of Mysore, Manasagangothri, Mysore 570006, Karnataka, India;Department of studies in Computer Science, University of Mysore, Manasagangothri, Mysore 570006, Karnataka, India

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.10

Visualization

Abstract

In this paper, a novel scheme for representing symbolic images in a symbolic image database (SID) is proposed. The proposed scheme is based on triangular spatial relationship (TSR) [Pattern Recognition Lett. 22 (2001) 999]. The scheme preserves TSR among the components in a symbolic image by the use of quadruples. A SID is created through the construction of B-tree, an efficient multilevel indexing structure. A methodology to retrieve similar images for a given query image is also presented. The presented retrieval model has logarithmic search time complexity. The study made in this work reveals that the model bears various advantages when compared to other existing models and could be extended towards dynamic databases.