Extracting Terrain Feature Lines from Multi-scale DEM Based on Lifting Scheme

Lifting scheme is a novel wavelet transformation method, which is more effective than the multi-resolution analysis of traditional wavelet theory. The basic principles and the three constructing steps of lifting scheme are addressed briefly in this paper, and the lifting scheme is applied to process DEM data for multi-scale representation. The structure algorithm is introduced briefly and the improved algorithm is outlined in detail; the experimental method and process of extracting the feature lines of terrain from the multi-scale DEM data by using the improved structure algorithm are shown in the paper. The computation methods of error measures model for multi-scale DEM based on Lifting scheme are discussed in the experimental result at last.