Spatial reasoning and similarity retrieval for image database systems based on RS-strings

In this paper, we propose a rotation-invariant spatial knowledge representation called RS-string. Then we present the string generation algorithm to automatically generate RS-strings for segmented pictures. We also propose the spatial reasoning and similarity retrieval algorithms based on RS-strings...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Pattern recognition Ročník 29; číslo 12; s. 2103 - 2114
Hlavní autoři: Huang, P.W., Jean, Y.R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Elsevier Ltd 01.12.1996
Elsevier Science
Témata:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
Image database
Pattern recognition. Digital image processing. Computational geometry
Problem solving, game playing
Rotation-invariant
RS-string Spatial knowledge
Similarity retrieval
Spatial reasoning
Theoretical computing
Image database
RS-string Spatial knowledge
Spatial reasoning
Similarity retrieval
Rotation-invariant
Image recognition
Segmentation
Image processing
Expert system
Knowledge representation
Inference
Knowledge base
Computational complexity
Search algorithm
Object oriented
Database
Automatic generation
Ordering
ISSN:0031-3203, 1873-5142
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we propose a rotation-invariant spatial knowledge representation called RS-string. Then we present the string generation algorithm to automatically generate RS-strings for segmented pictures. We also propose the spatial reasoning and similarity retrieval algorithms based on RS-strings. The similarity retrieval algorithm is much more flexible than all previous 2D string representations because our approach can consider every possible view of a query picture. Thus the system does not require the user to provide a query picture which must have the same orientation as that of a database picture. Finally, we provide several examples to demonstrate the capabilities of spatial reasoning and similarity retrieval based on the RS-string representation.
ISSN:0031-3203
1873-5142
DOI:10.1016/S0031-3203(96)00048-9