標題: Similarity retrieval by 2D C-trees matching in image databases
作者: Hsu, FJ
Lee, SY
Lin, BS
資訊科學與工程研究所
Institute of Computer Science and Engineering
公開日期: 1-Mar-1998
摘要: The image retrieval based on spatial content is an attracting task in many image database applications. The 2D strings provide a natural way of constructing spatial indexing for images and support effective picture query. Nevertheless, the 2D string is deficient in describing the spatial knowledge of nonzero sized objects with overlapping. In this paper, we use an ordered labeled tree, a 2D C-tree, to be the spatial representation for images and propose the tree-matching algorithm for similarity retrieval. The distance between 2D C-trees is used to measure the similarity of images. The proposed tree comparison algorithm is also modified to compute the partial tree distance for subpicture query. Experimental results for verifying the effectiveness of similarity retrieval by 2D C-trees matching are presented. (C) 1998 Academic Press.
URI: http://hdl.handle.net/11536/32736
ISSN: 1047-3203
期刊: JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION
Volume: 9
Issue: 1
起始頁: 87
結束頁: 100
Appears in Collections:Articles


Files in This Item:

  1. 000074615800009.pdf