SPATIAL REASONING AND SIMILARITY RETRIEVAL OF IMAGES USING 2D C-STRING KNOWLEDGE REPRESENTATION

被引:107
作者
LEE, SY
HSU, FJ
机构
[1] NATL CHIAO TUNG UNIV,CTR TELECOMMUN RES,HSINCHU 30050,TAIWAN
[2] IND TECHNOL RES INST,COMP & COMMUN RES LABS,HSINCHU,TAIWAN
关键词
IMAGE DATABASE; SPATIAL KNOWLEDGE; 2D STRING; 2D C-STRING; SPATIAL REASONING; SIMILARITY RETRIEVAL; PICTORIAL QUERY;
D O I
10.1016/0031-3203(92)90112-V
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The data structure called 2D string to represent symbolic pictures was proposed by Chang et al. It allows a natural way to construct iconic indexes for pictures. A new spatial knowledge representation of a 2D C-string with accompanying cutting mechanism and a set of spatial operators are proposed. 2D C-string is more characteristic of spatial knowledge in images and is more efficient in representation and manipulation of images. Since a spatial relationship is a fuzzy concept, the capability of similarity retrieval is essential in image database systems. The spatial query and spatial reasoning based on a 2D C-string representation are presented. The similarity measure is defined and the algorithm for similarity retrieval of iconic images is also proposed.
引用
收藏
页码:305 / 318
页数:14
相关论文
共 14 条
[1]   PICTURE INDEXING AND ABSTRACTION TECHNIQUES FOR PICTORIAL DATABASES [J].
CHANG, SK ;
LIU, SH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (04) :475-484
[2]   AN INTELLIGENT IMAGE DATABASE SYSTEM [J].
CHANG, SK ;
YAN, CW ;
DIMITROFF, DC ;
ARNDT, T .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (05) :681-688
[3]   ICONIC INDEXING BY 2-D STRINGS [J].
CHANG, SK ;
SHI, QY ;
YAN, CW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (03) :413-428
[4]  
CHANG SK, 1989, NOV SPIE P VIS COMM, P1360
[5]  
CHANG SK, 1986, NOV P FJCC 86 DALL, P79
[6]  
Fu K.S., 2019, APPL PATTERN RECOGNI
[7]  
Guttman A., 1984, 1984 ACM SIGMOD INT, P47
[8]  
JUNGERT E, 1989, VISUAL DATABASE SYST, P301
[9]  
JUNGERT E, 1988, 4 BPRA C PATT REC
[10]   SIMILARITY RETRIEVAL OF ICONIC IMAGE DATABASE [J].
LEE, SY ;
SHAN, MK ;
YANG, WP .
PATTERN RECOGNITION, 1989, 22 (06) :675-682