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

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

*Corresponding author for this work

研究成果: 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.

原文English
頁(從 - 到)87-100
頁數14
期刊Journal of Visual Communication and Image Representation
9
發行號1
DOIs
出版狀態Published - 1 一月 1998

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

引用此