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(log n) search time in the worst case in the recognition phase, where n is the number of symbolic images stored in the symbolic image database.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.