Subscribe Now Subscribe Today
Research Article

An Efficient Method of Organizing Bit-String Signatures for Searching Symbolic Images

P.W. Huang and Chu-Hui Lee
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

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.

Related Articles in ASCI
Search in Google Scholar
View Citation
Report 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



1:  Chang, C.C. and J.H. Jiang, 1996. A spatial filter for similarity retrieval. Int. J. Pattern Recognition Artificial Intell., 10: 711-730.

2:  Chang, C.C. and C.F. Lee, 1998. A two-level signature file based on a block-oriented data model for spatial match retrieval. J. Chinese Inst. Engineers, 21: 467-478.

3:  Chang, S.K., Q.Y. Shi and C.W. Yan, 1987. Iconic indexing by 2-D strings. IEEE Trans. Pattern Anal. Mach. Intell., 9: 413-428.

4:  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  |  

5:  Christodoulakis, S., M. Theodoridov, F. Ho, M. Papa and A. Pathria et al., 1986. Multimedia document presentation, information extraction and document formation in MINOS: A model and a system. ACM Trans. Inform. Syst., 4: 345-383.

6:  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  |  

7:  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  |  

8:  Huang, P.W. and Y.R. Jean, 1996. Design of large intelligent image database systems. Int. J. Intell. Syst., 11: 347-365.

9:  Huang, P.W., 1997. Indexing pictures by key objects for large-scale image database. Pattern Recognition, 30: 1229-1237.

10:  Lee, S.Y. and M.K. Shan, 1990. Access methods of image database. Int. J. Pattern Recognition Artificial Intell., 4: 27-44.

11:  Lee, S.Y. and F.J. Hsu, 1992. Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation. Pattern Recognition, 25: 305-318.

12:  Lee, D.L. and C. Leng, 1989. Partitioned signature files: Design issues and performance evaluation. ACM Trans. Inform. Syst., 7: 158-180.

13:  Litwin, W., 1980. Linear hashing: A new tool for files and table addressing. Proceedings of the 6th International Conference on VLDB, (ICV'80), Montreal, pp: 212-223

14:  Roberts, C.S., 1979. Partial-match retrieval via the method of superimposed codes. Proc. IEEE, 67: 1624-1642.
Direct Link  |  

15:  Sacks-Davis, R. and A. Kent, 1987. Multikey access methods based on superimposed coding techniques. ACM Trans. Database Syst., 12: 655-696.
Direct Link  |  

16:  Sacks-Davis, R. and K. Ramamohanarao, 1983. A two level superimposed coding scheme for partial match retrieval. Inform. Syst., 8: 273-280.

17:  Zezula, P., F. Rabitti and P. Tiberio, 1991. Dynamic partitioning of signature files. ACM Trans. Inform. Syst., 9: 336-369.

©  2021 Science Alert. All Rights Reserved