Affine-invariant multiresolution image retrieval using B-splines

We propose a technique to search through large image collections. Each database image is stored as a combination of potential query terms (i.e., objects, texture regions, etc.) and non-query terms. The query terms are represented by affine-invariant B-spline moments and wavelet transform subbands. The dual representation supports a two-stage image retrieval system. A user-posed query is first mapped to a dictionary of prototype object contours represented by B-spline moments. The B-spline mapping reduces the query search space to a subset of the original database. Furthermore, it provides an estimate of the affine transformation between the query and the prototypes. The second stage consists of a set of embedded VQ dictionaries of multiresolution subbands of image objects. The estimated affine transformation is employed as a correction factor for the multiresolution VQ mapping. A simple bit string matching algorithm compares the resulting query VQ codewords with the codewords of the database images for retrieval.