2D Z-string: A new spatial knowledge representation for image databases
Journal
Pattern Recognition Letters
Journal Volume
24
Journal Issue
16
Pages
3015-3026
Date Issued
2003
Author(s)
Chiu H.-P.
Abstract
The knowledge structure called the 2D C+-string, proposed by Huang et al., to represent symbolic pictures allows a natural way to construct iconic indexes for images. According to the cutting mechanism of the 2D C+-string, an object may be partitioned into several subparts. The number of partitioned subparts is bounded to O(n2), where n is the number of objects in the image. Hence, the string length is also bounded to O(n2). In this paper, we propose a new spatial knowledge representation called the 2D Z-string. Since there are no cuttings between objects in the 2D Z-string, the integrity of objects is preserved and the string length is bounded to O(n). Finally, some experiments are conducted to compare the performance of both approaches. ? 2003 Elsevier B.V. All rights reserved.
Subjects
2D C-string
2D C+-string
2D Z-string
Iconic indexing
Image database
Type
journal article