Triangular spatial relationship: a new approach for spatial knowledge representation

Guru, D. S. and Nagabhushan, P. (2001) Triangular spatial relationship: a new approach for spatial knowledge representation. PATTERN RECOGNITION LETTERS, 22 (9). pp. 999-1006.

[img] Text (Full Text )
Triangular spatial relationship-45.pdf - Published Version
Restricted to Registered users only

Download (99Kb) | Request a copy
Official URL: http://dx.doi.org/10.1016/S0167-8655(01)00043-5

Abstract

In this paper, an important aspect of problems in symbolic image database retrieval (SIDR) is addressed. The problems in conventional pairwise spatial relationships, particularly the 9DLT-matrix-based approach, used to represent a symbolic image in SID are discussed. A new concept called triangular spatial relationship (TSR) is introduced as an improved, invariant spatial relationship to take care of object transformations. A set of quadruples is used to preserve the TSR among the components in a symbolic image. The proposed method is based on principal component analysis. The first principal component vector (PCV) of the set of quadruples is used to represent a symbolic image in SID. The proposed algorithm requires O(logn) search time in the worst case in the recognition phase, where n is the number of symbolic images stored in the symbolic image database. (C) 2001 Published by Elsevier Science B.V.

Item Type: Article
Uncontrolled Keywords: spatial relationship; 2D strings; 9DLT matrix; triangular spatial relationships; symbolic image database system; principal component analysis
Subjects: Information, Computer and Applied Sciences > Computer Science
Divisions: PG Campuses > Manasagangotri, Mysore > Computer Science
Depositing User: Users 12 not found.
Date Deposited: 23 Apr 2013 09:53
Last Modified: 24 Aug 2013 09:48
URI: http://eprints.uni-mysore.ac.in/id/eprint/4768

Actions (login required)

View Item View Item