The resolution of the relative spatial locations is performed in the final stage. For the regions positioned in the query by absolute locations, the location queries from Section 5.1 are performed. For the regions positioned in the query by relative locations, queries on all attributes except location are performed. Then the intersection of the region lists is performed to identify and score candidate target images.
For each candidate image, the 2-D string is generated from the identified regions and is compared to the 2-D string of the query image. This final operation either validates the target image or rejects it. Therefore, after the final stage, all false alarms from the earlier stages are removed.