Feature searching along a path of increasing similarity

摘要

Techniques for searching in an image for a particular block of pixels that represents a feature are described herein. The techniques may include searching within an expanding search area to find a block of pixels that has a threshold amount of similarity to a block of pixels of a preceding image. Upon finding a block of pixels that satisfies the threshold, the techniques may search in the image along a path of increasing similarity to the block of pixels of the preceding image.

主权项

1. A method comprising:
under control of a computing device configured with computer-executable instructions, capturing, with a camera of the computing device, a first image of an environment in which the computing device is located; identifying a block of pixels in the first image that corresponds to a point of interest in the first image; capturing a second image with the camera; searching in a defined search area of the second image to identify a first block of pixels that has a threshold amount of similarity to the block of pixels of the first image; upon identifying the first block of pixels in the second image, determining whether a second block of pixels in the second image has a larger amount of similarity to the block of pixels of the first image than the first block of pixels of the second image, the second block of pixels of the second image including at least one pixel that is included in the first block of pixels of the second image; and in the event that the second block of pixels of the second image does not have a larger amount of similarity to the block of pixels of the first image than the first block of pixels of the second image, determining that the first block of pixels of the second image corresponds to the block of pixels of the first image.