A generalized prime-number-based matrix strategy for efficient iconic indexing of symbolic pictures
| Autor: | Ye-In Chang, Bi-Yen Yang, Wei-Horng Yeh |
|---|---|
| Rok vydání: | 2001 |
| Předmět: |
Theoretical computer science
Search engine indexing Prime number Spatial intelligence Space (commercial competition) Set (abstract data type) Matrix (mathematics) Artificial Intelligence Product (mathematics) Signal Processing Computer Vision and Pattern Recognition Spatial relationship Software Mathematics |
| Zdroj: | Pattern Recognition Letters. 22:657-666 |
| ISSN: | 0167-8655 |
| DOI: | 10.1016/s0167-8655(01)00009-5 |
| Popis: | In this paper, we propose an efficient iconic indexing strategy called generalized prime-number-based matrix (GPN Matrix) for symbolic pictures, in which each spatial relationship between any two objects is represented as a product of some prime numbers from a set of 12 prime numbers and is recorded in a matrix. In the proposed strategy, we classify 169 spatial relationships between two objects in 2D space into five spatial categories, and define a generalized category rule (based on module operations) for each of those five spatial categories. As compared to the prime-number-based matrix (PN Matrix) strategy ( Chang and Yang, 1997 ), in which each spatial relationship between any two objects is represented as a product of some prime numbers from a set of 17 prime numbers, the GPN Matrix strategy has a smaller storage space requirement than the PN Matrix strategy, which also improves the query processing time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect