Stereoscopic determination of terrain elevation
First Claim
1. The method of extracting elevation information form a pair of stereo images of terrain comprising:
- reducing the resolution of each image of a pair of stereo images;
repeating the resolution reduction step to obtain several successively lower levels of image resolution;
enhancing edges in each level of image resolution by band-pass filtering the images;
matching features of the filtered image pair at the lowest level of image resolution byestimating an average elevation as a disparity image,steering a search for a feature in one image of a pair to match a feature found in the other image by using the disparity image to define the expected relative feature positions, andsearching for a matching feature in the said one image over a limited area around an expected position, wherein the features have expected relative positions in the two images and elevation of a feature causes a disparity in expected positions;
determining the disparity for each matched feature and generating a disparity image from the disparity of matched features;
then matching features at successively higher levels of resolution using the disparity image generated at the next lower level of resolution to steer the search for a matched feature, and generating a new disparity image for each resolution level; and
extracting elevation information from the disparity image for the highest level of resolution.
6 Assignments
0 Petitions
Accused Products
Abstract
Digitized stereo image pairs are analyzed by first aggregating the images to produce several levels of lower resolution images, bandpass filtering each of the images by applying a Laplacian filter to edge enhance the features, matching the features of low resolution images while generating a disparity image which contains elevation information, repeating the feature matching at successively higher resolutions and creating progressively improving disparity images, and extracting the elevation data from the final disparity image. The feature matching procedure uses an estimate of feature disparity to help locate a feature in one image which corresponds to a feature in another image and is applied iteratively at each level of resolution. Dilation of disparity data from matched points to neighboring unmatched areas produces a comprehensive disparity image which aids in more efficient feature location on the next pass.
67 Citations
7 Claims
-
1. The method of extracting elevation information form a pair of stereo images of terrain comprising:
-
reducing the resolution of each image of a pair of stereo images; repeating the resolution reduction step to obtain several successively lower levels of image resolution; enhancing edges in each level of image resolution by band-pass filtering the images; matching features of the filtered image pair at the lowest level of image resolution by estimating an average elevation as a disparity image, steering a search for a feature in one image of a pair to match a feature found in the other image by using the disparity image to define the expected relative feature positions, and searching for a matching feature in the said one image over a limited area around an expected position, wherein the features have expected relative positions in the two images and elevation of a feature causes a disparity in expected positions; determining the disparity for each matched feature and generating a disparity image from the disparity of matched features; then matching features at successively higher levels of resolution using the disparity image generated at the next lower level of resolution to steer the search for a matched feature, and generating a new disparity image for each resolution level; and extracting elevation information from the disparity image for the highest level of resolution. - View Dependent Claims (2, 3, 4, 7)
-
-
5. The method of extracting elevation information from a pair of stereo images of terrain comprising:
-
reducing the resolution of each image of a pair of stereo images; repeating the resolution reduction step to obtain several successively lower levels of image resolution; enhancing edges in each level of image resolution by band-pass filtering the images; matching features of the filtered image pair at the lowest level of image resolution wherein the features have expected relative positions in the two images and elevation of a feature causes a disparity in expected positions; determining the disparity for each matched feature and generating a disparity image from the disparity of matched features; then matching features at successively higher levels of resolution using the disparity image generated at the next lower level of resolution to steer the search for a matched feature, and generating a new disparity image for each resolution level by filling image areas lacking a matched feature with the measured disparities of adjacent matched features to thereby approximate the disparity over the whole image; and extracting elevation information from the disparity image for the highest level of resolution. - View Dependent Claims (6)
-
Specification