New morphological algorithm for automated interpolation of height grids from contour images

Abstract

A new morphological algorithm for automated interpolation of height grids from contour images is developed. Explicit identification of contours within the image is not necessary since interpolation is done directly in image space using morphologic iransforms and labeling schemes. 3-D depth-shaded perspective images of height grids for specified viewing angles are generated using transformed height columns. These methods avoid the processing associated with intermediate contour and polygonal representations. Co-registered continuous tone (gray scale) image data is mapped onto the 3-D views.Advantages of this new recursive algorithm include the ability to interpolate and label whole families of points simultaneously and the basing of interpolated values on surrounding contour morphology. In addition, the methodology for decomposition and labeling of contour intervals is directly amenable to parallel implementation.

Texture mapping 3D models of real-world scenes

“…Another point projection approach that mitigates hole-like artifacts has been presented by Petersen et al [1990] at Brigham Young University. In their back-to-front approach, the complete elevation post is rendered to the screen by projecting both its top and bottom and subsequently connecting a line between the two points.…”