Volume 12, Issue 10 pp. 777-788

Spatial match retrieval based on direction signatures using multiple key hashing scheme

Chin-Chen Chang

Corresponding Author

Chin-Chen Chang

Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan 62107, R. O. C., E-mail: {ccc,lcf}@cs.ccu.edu.tw

Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan 62107, R. O. C., E-mail: {ccc,lcf}@cs.ccu.edu.twSearch for more papers by this author
Chin-Feng Lee

Chin-Feng Lee

Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan 62107, R. O. C., E-mail: {ccc,lcf}@cs.ccu.edu.tw

Search for more papers by this author

Abstract

The spatial relationships among pictorial objects are important spatial characteristics in image database systems. Based on the concept of 9-DLT representation, we propose a new method for effective storage utilization and picture retrieval. First, we transform a symbolic picture into a set of triples associated with pairwise spatial relationships among objects. Then, an associated normalized signature record with nine attributes is specified. Finally, each normalized record of this image database can be well allocated by using our proposed multiple key hashing scheme and can be fast accessed for spatial match retrieval. The performance formula for spatial picture retrieval is presented and the theoretically optimal solutions to the bit lengths of all the attributes are derived in certain case. Also, we give a systematic method to solve the feasible bit lengths for the attributes based on the method proposed by Chang. © 1997 John Wiley & Sons, Inc.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.