To search, Click below search items.


All Published Papers Search Service


A Lossless Effective Method for the Digital Elevation Model Compression for Fast Retrieval Problem


Le Hoang Son, Nguyen Duy Linh, Tran Van Huong, Nguyen Huu Dien


Vol. 11  No. 6  pp. 35-44


Digital Terrain Models (DTMs) or Digital Elevation Models (DEMs) have been being used as common ways to construct 3D terrains in GIS. These data can be obtained from topographic maps, aerial surveys, satellite, Doppler radar, etc. However, their sizes are often large depending on the resolutions. Therefore, it is hard to store as well as retrieve them efficiently from DBMS. Besides, some current, striking DEM compression techniques [1], [2], [3], [4], [20], [27] have limitations on compressed time and most of them do not support for retrieval on compressed data. Indeed, these limitations are major obstacles when deploying 3D WebGIS applications over the Internet environment which requires fast processing. In this paper, we will concentrate on the DEM compression for fast retrieval problem and introduce a novel lossless method based on adaptive sliding windows and parallel computation techniques. In fact, our algorithm is an amelioration of David and Derek method [3] which is known as the fastest compression technique of compressed time on DEM data among all DEM compression algorithms [1], [2], [3], [4], [20], [27]. Additionally, this algorithm is evaluated and compared with some best known ones to show its efficiency and suitability for the original problem.


DEM compression, Lagrange methods, Parallel Computation, Sliding Windows