Interest points are markers anchored to a specific position in a digital image of an object. They are mathematically extracted in such a way that, in another image of the object, they will appear in the same position on the object, even though the object may be presented at a different position in the image, a different orientation, a different distance or under different lighting conditions. The goal is to match interest points in one image with corresponding interest points in another image. Typically, this involves the construction of a descriptor, which is both computationally expensive and resource-intensive. Methods and devices are described that match interest points without the construction of conventional descriptors and that permit the use of spatial coherency information to increase the accuracy of the match.