Patent ID: 6192156
Filing Date: 2001-02-20
Classification: G06K,G06T,H04N

Abstract:
A method for deriving an array of feature points from a sequence of input images of a three dimensional structure of a scene, comprising the steps of:(a) forming an image pyramid from the image sequence, with images at a bottom level of the pyramid representing the image at a relatively high level of resolution, and images at subsequently higher levels of the pyramid representing filtered and reduced versions of the images, to provide representations of each image in the sequence of images at multiple resolutions;(b) at each level of the pyramid, determining an initial grid of nodes for the first image in the sequence, the grid being composed of a regularly spaced array of nodes, the nodes associated with locations in space that are independent of, and at a higher resolution than the locations of specific pixels in the input image sequence, and the grid associated with the highest level of resolution being a dense array;(c) tracking the nodes of a selected grid of nodes among successive images in the sequence at a given level of the pyramid using a feature tracking function that determines a motion path for at least a selected set of nodes from image to image and storing such motion paths as grid node tracking information; and(d) using the grid node tracking information within the pyramid as an array of feature points and associated image tracking data in a subsequent image processing algorithm to determine aspects of the three-dimensional structure of a scene from which the image sequence was captured.