9D-SPA+: 影像資料庫中空間關係之知識表示法
9D-SPA+: A New Spatial Knowledge Representation for Image Database Systems
Date Issued
2007
Date
2007
Author(s)
Kao, Chia-Yu
DOI
en-US
Abstract
In this thesis, we have proposed a new spatial knowledge structure, called 9D-SPA+, to represent symbolic images. Based on the 9D-SPA+ knowledge structure, we can capture the precise and compact spatial relations between objects and preserve the metric information of objects without ambiguity. Moreover, we propose an image reconstruction algorithm for the 9D-SPA+, which converts a 9D-SPA+ representation into a symbolic image for visualization and browsing. In order to obtain the orders and distances among objects in an image, we decode the 9D-SPA+ representation first and construct spatial relation graphs for reconstruction. Based on the graphs, we can easily reconstruct a symbolic image for a 9D-SPA+ representation. Finally, we present a flexible similarity retrieval algorithm for retrieving the similar images from the image database, which infers spatial relations among objects and metric information of objects to assess the difference between the query and database images. By adjusting the weights of different measures, our proposed method can meet users’ requirements. The experiment results show our proposed approach is scalable and efficient. Furthermore, by providing various measures for similarity retrieval, the experiments demonstrate our proposed similarity retrieval algorithm has discrimination power about different criteria.
Subjects
圖像資料庫
知識表示法
9D-SPA+
空間關係
相似度比對
Image database
knowledge structure
spatial relations
similarity retrieval
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94725003-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):411b1373e4a4fec0aeb3cf29133e4596