A lossless coding scheme for maps using binary wavelet transform

Abstract

The maps and images of geographical information system (GIS) are used for finding locations, accessing rail, bus routes, and for educational purposes such as study on vegetation, landscapes, population, and so on and so forth. Remote sensing is the process of acquiring data about Earth by using satellites or satellite-borne or airborne sensors. The images acquired through remote sensing systems are integrated within GIS to store, analyze, and manipulate geographical information of the Earth. The huge size of the digital raster maps makes compression inevitable in particular to reduce the transmission time and display them on the Internet as well as other networks. In this paper, a lossless coding approach that performs encoding on the decomposed binary layers by taking the advantage of binary wavelet transform that produces sparse matrix for row column reduction and Huffman coding is presented. The results obtained on raster maps are compared with those of other existing techniques.