Patent ID: 6748121
Filing Date: 2004-06-08
Classification: G01C,G06T,Y02A

Abstract:
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.