A multiresolution method and apparatus for searching of a database of images where the search is performed on compressed images, without first decompressing them. The method searches the database of compressed images first at a low resolution to obtain the relative quality of a match between a search template and a candidate image. If the match is below a particular threshold, the search is terminated without committing any further computational resources to the search. Conversely, if the match is above a particular threshold, the method enhances the resolution of the candidate image and then performs another match. As long as the relative quality of the match is above the particular threshold, the resolution of the candidate image is successively enhanced, until a match determination is made at a full resolution of the candidate image.

Een een multiresolutionmethode en apparaat voor het zoeken van een gegevensbestand van beelden waar het onderzoek op samengeperste beelden, zonder hen eerst te decompresseren wordt uitgevoerd. De methode zoekt het gegevensbestand eerst van samengeperste beelden bij een lage resolutie om de relatieve kwaliteit van een gelijke tussen een onderzoeksmalplaatje en een kandidaatbeeld te verkrijgen. Als de gelijke onder een bepaalde drempel is, wordt het onderzoek geëindigd zonder enige verdere computermiddelen aan het onderzoek te begaan. Omgekeerd, als de gelijke boven een bepaalde drempel is, verbetert de methode de resolutie van het kandidaatbeeld en voert dan een andere gelijke uit. Zolang de relatieve kwaliteit van de gelijke boven de bijzondere drempel is, wordt de resolutie van het kandidaatbeeld opeenvolgend verbeterd, tot een gelijkebesluit bij een volledige resolutie van het kandidaatbeeld wordt opgesteld.