For each region in the query positioned by absolute location, the query strategy outlined for single region query (Section 4.3) is carried out, without computing the final minimization. These lists are intersected and the best image match minimizes the combined region distance. For example, given the multiple region query: find the image having three regions that best matches , where gives the query parameters for query region i, the matches are found as follows:
The query is processed by intersecting the query region lists to obtain the list of candidate images. The best match minimizes the weighted sum of the region distances between the query and target image.