Picture algebra for spatial reasoning of iconic images represented in 2D C-string

Authors:
Suh-Yin Lee;Fang-Jung Hsu
Affiliations:
-;-
Venue:
Pattern Recognition Letters
Year:
1991

Citing 8
Cited 9

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
2D C-string: a new spatial knowledge representation for image database systems

Pattern Recognition
Direct spatial search on pictorial databases using packed R-trees

SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A spatial knowledge structure for image information systems using symbolic projections

ACM '86 Proceedings of 1986 ACM Fall joint computer conference
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
An Intelligent Image Database System

IEEE Transactions on Software Engineering
Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning

Proceedings of the 4th International Conference on Pattern Recognition
Picture Indexing and Abstraction Techniques for Pictorial Databases

IEEE Transactions on Pattern Analysis and Machine Intelligence

Virtual Images for Similarity Retrieval in Image Databases

IEEE Transactions on Knowledge and Data Engineering
2D Z-string: a new spatial knowledge representation for image databases

Pattern Recognition Letters
Topological representation and reasoning in space

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
An invariant scheme for exact match retrieval of symbolic images based upon principal component analysis

Pattern Recognition Letters
An invariant scheme for exact match retrieval of symbolic images: Triangular spatial relationship based approach

Pattern Recognition Letters
An Effective and Efficient Exact Match Retrieval Scheme for Symbolic Image Database Systems Based on Spatial Reasoning: A Logarithmic Search Time Approach

IEEE Transactions on Knowledge and Data Engineering
Symbolic image indexing and retrieval by spatial similarity: An approach based on B-tree

Pattern Recognition
Indexing pictorial documents by their content: a survey of current techniques

Image and Vision Computing
Reasoning about pictures and similarity retrieval for image information systems based on SK-set knowledge representation

Pattern Recognition

Quantified Score

Hi-index	0.10

Visualization

Abstract

A new spatial knowledge representation 2D C-string with accompanied cutting mechanism and a set of spatial operators are proposed. 2D C-string is characteristic of spatial knowledge embedded in images and is efficient in representation and manipulation of images. In this paper, transitive laws, distributive laws and manipulation laws of picture algebra are presented. All the binary relationships among objects in an image can be derived from 2D C-string. The picture algebra provides the theoretic basis for spatial reasoning and pictorial query inference.