Similarity Retrieval by 2D C-Trees Matching in Image Databases

Fang Jung Hsu*, Sun Yin Lee, Bao-Shuh Lin 


研究成果: Article同行評審

8 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)87-100
期刊Journal of Visual Communication and Image Representation
出版狀態Published - 1 1月 1998


深入研究「Similarity Retrieval by 2D C-Trees Matching in Image Databases」主題。共同形成了獨特的指紋。