Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
SUSAN—A New Approach to Low Level Image Processing
International Journal of Computer Vision
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
Partial-match retrieval using indexed descriptor files
Communications of the ACM
Image retrieval: Ideas, influences, and trends of the new age
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
A hierarchical two-level indexing scheme for retrieval of spatially similar images has been proposed in [1]. In this scheme, the first level of indexing for identification of potentially relevant images involves matching of image signatures and the second level of indexing is based on quadtree matching and involves more intensive computations. This method provides a significant performance improvement over the other contemporary methods. However, since the number of comparisons in the second level is based on the results of signature matching, a well devised signature representation scheme can result in significant improvement in the overall efficiency of the entire system. At the same time, a signature representation scheme is required to be such that it does not result in any false negative. In this paper we propose a new image signature representation scheme that is entirely based on the quadtree representation of an image. We also formally prove that the proposed signature representation scheme not only results in fewer number of matching signatures but also does not result in any false negative.