21 September 2007 Surface compression using over-determined Laplacian approximation
Author Affiliations +
We describe a surface compression technique to lossily compress elevation datasets. Our approach first approximates the uncompressed terrain using an over-determined system of linear equations based on the Laplacian partial differential equation. Then the approximation is refined with respect to the uncompressed terrain using an error metric. These two steps work alternately until we find an approximation that is good enough. We then further compress the result to achieve a better overall compression ratio. We present experiments and measurements using different metrics and our method gives convincing results.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zhongyi Xie, Zhongyi Xie, W. Randolph Franklin, W. Randolph Franklin, Barbara Cutler, Barbara Cutler, Marcus A. Andrade, Marcus A. Andrade, Metin Inanc, Metin Inanc, Daniel M. Tracy, Daniel M. Tracy, "Surface compression using over-determined Laplacian approximation", Proc. SPIE 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, 66970F (21 September 2007); doi: 10.1117/12.741224; https://doi.org/10.1117/12.741224

Back to Top