Browsing by Author "HSU, FJ"

Now showing 1 - 3 of 3

2D C-STRING - A NEW SPATIAL KNOWLEDGE REPRESENTATION FOR IMAGE DATABASE-SYSTEMS
(1990)
LEE, SY
;
HSU, FJ
;
資訊工程學系
;
電信研究中心
;
Department of Computer Science
PICTURE ALGEBRA FOR SPATIAL REASONING OF ICONIC IMAGES REPRESENTED IN 2D C-STRING
(1991-07-01)
LEE, SY
;
HSU, FJ
;
資訊科學與工程研究所
;
電信研究中心
;
Institute of Computer Science and Engineering
A new spatial knowledge representation 2D C-string with accompanied cutting mechanism and a set of spatial operators are proposed. 2D C-string is characteristic of spatial knowledge embedded in images and is efficient in representation and manipulation of images. In this paper, transitive laws, distributive laws and manipulation laws of picture algebra are presented. All the binary relationships among objects in an image can be derived from 2D C-string. The picture algebra provides the theoretic basis for spatial reasoning and pictorial query inference.
SPATIAL REASONING AND SIMILARITY RETRIEVAL OF IMAGES USING 2D C-STRING KNOWLEDGE REPRESENTATION
(1992-03-01)
LEE, SY
;
HSU, FJ
;
資訊科學與工程研究所
;
電信研究中心
;
Institute of Computer Science and Engineering
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.