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

作     者：Guru, DS Punitha, P Nagabhushan, P 

作者机构：Univ Mysore Dept Studies Comp Sci Mysore 570006 Karnataka India 

出 版 物：《PATTERN RECOGNITION LETTERS》 (模式识别快报)

年 卷 期：2003年第24卷第14期

页      面：2397-2408页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：symbolic images 2D string 9DLT matrix iconic indexing triangular spatial relationship B-tree symbolic image database similarity retrieval 

摘      要：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. (C) 2003 Elsevier B.V. All rights reserved.