P.W. Huang
Department of Applied Mathematics, National Chung-Hsing University
Chu-Hui Lee
1Information Management, Chaoyang University of Technology
168 Gifeng E.Rd., Wufeng, Taichung Country, Taiwan, R.O.C.
ABSTRACT
Searching for the desired images similar to a query picture is very time-consuming in an image database system. To speed up the search process, a signature file containing the signatures associated with database images is frequently used as a filter to prune off non-promising images at the early stage of query processing. In this paper, we propose a novel structure for organizing signatures. By using this new indexing structure, the number of signatures to be examined per query is reduced significantly. In particular, the reduction ratio in examining signatures is about 51% as compared to the quick filter. As a result, image retrieval in image database systems becomes very efficient by using our method.
PDF References Citation
How to cite this article
P.W. Huang and Chu-Hui Lee, 2003. An Efficient Method of Organizing Bit-String Signatures for Searching Symbolic Images. Information Technology Journal, 2: 159-172.
DOI: 10.3923/itj.2003.159.172
URL: https://scialert.net/abstract/?doi=itj.2003.159.172
DOI: 10.3923/itj.2003.159.172
URL: https://scialert.net/abstract/?doi=itj.2003.159.172
REFERENCES
- Faloutsos, C. and C. Stavros, 1984. Signature files: An access method for documents and its analytical performance evaluation. ACM Trans Office Inform. Syst., 2: 267-288.
Direct Link - Faloutsos, C. and C. Stavros, 1987. Description and performance analysis of signature file methods for office filing. ACM Trans. Office Inform. Syst., 5: 237-257.
Direct Link - Huang, P.W. and Y.R. Jean, 1994. Using 2D C+-strings as spatial knowledge representation for image database systems. Pattern Recognit., 27: 1249-1257.
CrossRef - Roberts, C.S., 1979. Partial-match retrieval via the method of superimposed codes. Proc. IEEE, 67: 1624-1642.
Direct Link - Sacks-Davis, R. and A. Kent, 1987. Multikey access methods based on superimposed coding techniques. ACM Trans. Database Syst., 12: 655-696.
Direct Link