https://scholars.lib.ntu.edu.tw/handle/123456789/415135
Title: | 2D Z-string: A new spatial knowledge representation for image databases | Authors: | Lee A.J.T. Chiu H.-P. |
Keywords: | 2D C-string;2D C+-string;2D Z-string;Iconic indexing;Image database | Issue Date: | 2003 | Journal Volume: | 24 | Journal Issue: | 16 | Start page/Pages: | 3015-3026 | Source: | Pattern Recognition Letters | 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. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415135 | ISSN: | 01678655 | DOI: | 10.1016/S0167-8655(03)00162-4 |
Appears in Collections: | 資訊管理學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.