* Faculty       * Staff       * Contact       * Institute Directory
* Undergraduate       * Graduate       * Institute Admissions: Undergraduate | Graduate      
* Events       * Institute Events      
* Lab Manual       * Institute Computing      
No Menu Selected

* Research

Ph.D. Theses

Compressing Terrain Elevation Datasets

By Metin Inanc
Advisor: W. Randolph Franklin
May 1, 2008

A novel compression scheme named Overdetermined Compression (ODETCOM) for 16 bit Digital Elevation Models (DEMs) is proposed. We achieve excellent lossless compression ratios, surpassing the competing image compression algorithms like variants of JPEG (JPEG-LS and JPEG 2000). We also achieve a very competitive near-lossless (lossy with error bounds) compression, often surpassing the compression of JPEG-LS by a large margin.

ODETCOM is based on a causal template model. We use a novel approach to train our model. An overdetermined system of linear equations is used to compute our model's parameters. We minimize the second norm of the residual to strike a balance between the conflicting predictor requirements. The error between the prediction and the sample value is compressed. Using our method we manage to achieve compression rates consistently better than the lossless JPEG variants.

* Return to main PhD Theses page