The research about the quick algorithm of subtracting the DTM

摘要

There is some relationship between the Digital Surface Model (DSM) and the Digital Terrain Model (DTM). The contents they express are relative: DSM expresses the height we focus on about the surface of the ground, including the terrain and the objects on it, and DTM only gives the height of the terrain excluding the objects above it. DSM have the information of DTM, therefore it provides us a chance to subtract the DTM from the DSM. Mathematical morphology is a new method applied to Imagery processing and pattern recognition fields. It provides an effective method of subtracting DTM from DSM. But in practical application, the original calculations of these two are in low efficiency. Especially when it comes to a large template or huge block data, the computation speed can be a very headache question. This paper is studying the implementing process of the Open and the Close operators, especially the Erode and the Dilate calculations. Then we have developed two kinds of quick algorithms, which are aim to avoid the repeated calculation, and to enhance the efficiency sharply. The step of the two operations also should be refined, while the disposals are different from each other depending on the distinct configuration of these two kinds of algorithms.