An efficient signature file strategy for similarity retrieval from large iconic image databases

被引:14
作者
Chang, YI [1 ]
Ann, HY
Yeh, WH
机构
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung, Taiwan
关键词
access methods; content-based retrieval; 2D strings; iconic indexing; image databases; signatures; similarity retrieval;
D O I
10.1006/jvlc.2001.0212
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the previous signature-based approaches to retrieve symbolic pictures from a large iconic image database, only pictures of type-2 similarity are considered, where a picture A is of type-2 similarity with picture B when both pictures have the same spatial relationship between any two objects in the pictures. When queries of objects, type-0 similarity and type-1 similarity are asked, signatures for objects, type-0 similarity and type-1 similarity are required. Note that a picture is of type-0 similarity when all the spatial category relationships of each object pair are the same to the query picture, and a picture is of type-1 similarity when the picture is of type-0 similarity and all the orthogonal relationships of each object pair are the same to the query picture. Although these four kinds of signatures can be constructed and stored in advance to speed up answering such kinds of queries as in the approach of Lee et al. [1], such a large signature file containing those four kinds of signatures really wastes space. In this paper, we first present the revised version of Y. I. Chang and Yang's bit-string-based access strategy [2], which constructs type-2 signatures. Based on the revised version, we then propose algorithms to dynamically convert those type-2 signatures into object signatures, type-0 signatures and type-1 signatures at run time so that we can answer queries of object similarity, type-0 similarity, type-1 similarity and type-2 similarity by storing only one type of signatures, i.e. the type-2 signatures. While in the Lee et al. signature file strategy based on the 2D B-string representation [1], they have to construct and store four types of signatures in the database to achieve the same goal. From our simulation, we show that our approach can provide a higher rate of a correct match and has a smaller storage requirement than the approach of Lee et al. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:117 / 147
页数:31
相关论文
共 42 条
[1]   IME: an image management environment with content-based access [J].
Abate, AF ;
Nappi, M ;
Tortora, G ;
Tucci, M .
IMAGE AND VISION COMPUTING, 1999, 17 (13) :967-980
[2]  
[Anonymous], P SPIE VIS COMM IM P
[3]  
[Anonymous], P ICSC 92 2 INT COMP
[4]   A FAST IMPLEMENTATION OF A PERFECT HASH FUNCTION FOR PICTURE OBJECTS [J].
BHATIA, SK ;
SABHARWAL, CL .
PATTERN RECOGNITION, 1994, 27 (03) :365-376
[5]   Fuzzy relative position between objects in image processing: A morphological approach [J].
Bloch, I .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (07) :657-664
[6]  
Chang C. C., 1991, Journal of Information Science and Engineering, V7, P405
[7]   A spatial match retrieval mechanism for symbolic pictures [J].
Chang, CC ;
Lee, CF .
JOURNAL OF SYSTEMS AND SOFTWARE, 1998, 44 (01) :73-83
[8]   RETRIEVAL OF SIMILAR PICTURES ON PICTORIAL DATABASES [J].
CHANG, CC ;
LEE, SY .
PATTERN RECOGNITION, 1991, 24 (07) :675-680
[9]  
CHANG CC, 1990, J COMPUT, V2, P45
[10]  
CHANG CC, 1990, J ELECT ENG, V33, P129