2D C-STRING - A NEW SPATIAL KNOWLEDGE REPRESENTATION FOR IMAGE DATABASE-SYSTEMS

被引:96
作者
LEE, SY
HSU, FJ
机构
[1] NATL CHIAO TUNG UNIV,CTR TELECOMMUN RES,HSINCHU 30039,TAIWAN
[2] NATL CHIAO TUNG UNIV,INST INFORMAT SCI,HSINCHU 30039,TAIWAN
关键词
2D C-string; 2D string; Iconic index; Image database; Spatial knowledge; Spatial relationship;
D O I
10.1016/0031-3203(90)90004-5
中图分类号
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. Jungert has extended 2D strings to represent more types of spatial relationships between picture objects, but the operators and the derived knowledge cannot be stored in a unified structure. In this paper, a new spatial knowledge representation 2D C-string with accompanied 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. The cutting and reconstruction algorithms for 2D C-string representation of symbolic pictures are also developed. © 1990.
引用
收藏
页码:1077 / 1087
页数:11
相关论文
共 11 条
[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, 1979, FAL P JOINT COMP C D
[5]  
CHANG SK, 1988, REPRESENTATION RETRI
[6]  
Guttman A., 1984, 1984 ACM SIGMOD INT, P47
[7]  
JUNGERT E, 1988, ALGEBRA SYMBOLIC IMA
[8]  
JUNGERT E, 1988, 4 BPRA C PATT REC
[9]   SIMILARITY RETRIEVAL OF ICONIC IMAGE DATABASE [J].
LEE, SY ;
SHAN, MK ;
YANG, WP .
PATTERN RECOGNITION, 1989, 22 (06) :675-682
[10]  
ROUSSOPOULOS N, 1985, P ACM SIGMOD INT C M, P17