a new signature for quadtree-based image matching
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.
image signature content-based image retrieval symbolic image image indexing image database