Similarity retrieval by 2D C-trees matching in image databases

被引：8
|
作者：
Hsu, FJ [1 ]
Lee, SY
Lin, BS
机构：
[1] Natl Chiao Tung Univ, Inst Comp Sci & Informat Engn, Hsinchu 30050, Taiwan
[2] Ind Technol Res Inst, Comp & Commun Res Labs, Hsinchu, Taiwan
来源：
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION | 1998年 / 9卷 / 01期
关键词：
D O I：
10.1006/jvci.1998.0377
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：87 / 100
页数：14
相关论文
共 50 条
  • [21] Instance-prototype similarity consistency for unsupervised 2D image-based 3D model retrieval
    Li, Wenhui
    Zhang, Yuwei
    Wang, Fan
    Li, Xuanya
    Duan, Yulong
    Liu, An-An
    INFORMATION PROCESSING & MANAGEMENT, 2023, 60 (04)
  • [22] Fast Structural Matching for Document Image Retrieval through Spatial Databases
    Gao, Hongxing
    Rusinol, Marcal
    Karatzas, Dimosthenis
    Llados, Josep
    DOCUMENT RECOGNITION AND RETRIEVAL XXI, 2014, 9021
  • [23] Inexact graph matching based on kernels for object retrieval in image databases
    Lebrun, Justine
    Gosselin, Philippe-Henri
    Philipp-Foliguet, Sylvie
    IMAGE AND VISION COMPUTING, 2011, 29 (11) : 716 - 729
  • [24] Retrieval Of Information In Document Image Databases Using Partial Word Image Matching Technique
    Yadav, Seema
    Sawarkar, Sudhir
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 552 - 557
  • [25] Retrieval Of Information In Document Image Databases Using Partial Word Image Matching Technique
    Yadav, Seema
    Sawarkar, Sudhir
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 902 - +
  • [26] RETRIEVAL OF 2D VECTOR IMAGES BY MATCHING WEIGHTED FEATURE POINTS
    Hayashi, Takahiro
    Kiyono, Tatsuya
    Abe, Koji
    Onai, Rikio
    2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 961 - 964
  • [27] 3D model retrieval based on 2D slice similarity measurements
    Pu, JT
    Liu, Y
    Xin, GY
    Zha, HB
    Liu, WB
    Uehara, Y
    2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS, 2004, : 95 - 101
  • [28] 2D image segmentation using minimum spanning trees
    Xu, Y
    Uberbacher, EC
    IMAGE AND VISION COMPUTING, 1997, 15 (01) : 47 - 57
  • [29] Image Retrieval Based on 2D Histogram of Interest Points
    Meng Fan-jie
    Guo Bao-long
    Guo Lei
    FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 1, PROCEEDINGS, 2009, : 250 - +
  • [30] 2D dense image matching based on delaunay triangulation
    Xi'an Dianzi Keji Daxue Xuebao, 4 (468-472):
12345