Intelligent interpolation methods for automatic generation of an accurate digital elevation model
AssigneeKorea Advanced Institute of Science and Technology
InventorsSeung Bum Kim, Tag Gon Kim
Life of this patent
Estimating the term…
Abstract
The present invention relates generally to interpolation methods for automatic generation of an accurate digital elevation model, and more particularly relates to intelligent interpolation methods for accurate extraction of 3-dimensional digital elevation models from satellite images, aerial photographs, or land surveying. The present invention is composed of three basic processes: The first process (102) of COG/ECI elimination, the second process (104) of hole-fill segmentation, and the third process (103) of noise-remove segmentation. The invention produces an accurate digital elevation model even for the areas with open boundaries such as the sea off the coast and over a river.
Claims6
An interpolation method for automatically generating a digital elevation model, which removes incorrect elevation outside stereo-matched regions, comprising the steps of;
- the first process (102) where the interpolated elevation from the result (101) of an interpolation method is eliminated if the corresponding Center-of-Gravity (COG) or Empty-Center-Index (ECI) is greater than a threshold;
- the second process (hole-fill segmentation, 104) where the eliminated region after the first process (102) is segmented, and it is determined whether the eliminated elevation should be reconstructed based upon the size of the segment;
- and
- the third process (noise-remove segmentation, 103) where the interpolated region after the first process (102) is selected, and it is determined whether the interpolated elevation should be eliminated based upon the size of the merged segment.
Dependencies are inferred from the claim text.