Context-sensitive Filtering of Terrain Data based on Multi Scale Analysis

Steffen Goebbels, Regina Pohle-Fröhlich

Abstract

This paper addresses triangle count reduction for regular terrain triangulations. Supported by additional information available from cadastre data, non-linear low pass filtering based on wavelet coefficients is applied. The aim is to generate a simplified view of a city model’s terrain so that still landmarks can be easily recognized. Height data, that are not critical for visual impressions, are compressed with lower resolution than height data belonging to landmarks. Results are presented for the German city of Krefeld.

References

  1. Bjørke, J. and Nilsen, S. (2003). Wavelets applied to simplification of digital terrain models. International Journal of Geographical Information Science,17:601-621.
  2. Bruun, B. and Nilsen, S. (2003). Wavelet representation of large digital terrain models. Computers & Geosciences, 29:695-703.
  3. Garland, M. and Heckbert, P. (1997). Surface simplification using quadric error metrics. In Proc. 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 7897, pages 209-216.
  4. Hu, H., Ding, Y., Zhu, Q., Wu, B., Lin, H., Du, Z., Zhang, Y., and Zhang, Y. (2014). An adaptive surface filter for airborne laser scanning point clouds by means of regularization and bending energy. ISPRS Journal of Photogrammetry and Remote Sensing, 92:98-111.
  5. Kalbermatten, M. (2010). Multiscale analysis of high resolution digital elevation models using the wavelet transform. EPFL Lausanne, Lausanne.
  6. Kopp, M. and Purgathofer, W. (1998). Interleaved dimension decomposition: A new decomposition method for wavelets and its application to computer graphics. In 2nd International Conference in Central Europe on Computer Graphics and Visualisation, pages 192-199.
  7. Losasso, F. and Hoppe, H. (2004). Geometry clipmaps: Terrain rendering using nested regular grids. ACM Trans. Graph., 23(3):769-776.
  8. Mahler, E. (2001). Scale-Dependent Filtering of High Resolution Digital Terrain Models in the Wavelet Domain. University of Zurich, Zurich.
  9. Mocanu, B., Tapu, R., Petrescu, T., and Tapu, E. (2011). An experimental evaluation of 3d mesh decimation techniques. In International Symposium on Signals, Circuits and Systems, pages 1-4.
  10. Mooney, D. and Swift, R. (1999). A Course in Mathematical Modeling. The Mathematical Association of America, Washington D.C.
  11. Olanda, R., Pérez, M., Ordun˜a, J., and Rueda, S. (2014). Terrain data compression using wavelet-tiled pyramids for online 3d terrain visualization. International Journal of Geographical Information Science, 28:407-425.
  12. Silva, F. and Gomes, A. (2004). Normal-based simplification algorithm for meshes. In Proc. Theory and Practice of Computer Graphics(TPCG 04), pages 211-218.
  13. Strollnitz, E., DeRose, T., and Salesin, D. (1995). Wavelets for computer graphics: a primer, part 1. IEEE Computer Graphics and Applications, 15:77-84.
  14. Vu, T. and Tokunaga, M. (2004). Filtering airborne laser scanner data: A wavelet-based clustering method. Photogrammetric Engineering & Remote Sensing, 70:1267-1274.
  15. Wei, H. and Bartels, M. (2006). Unsupervised segmentation using gabor wavelets and statistical features in lidar data analysis. In 18th International Conference on Pattern Recognition, pages 667-670.
  16. Wiman, H. and Yuchu, Q. (2009). Fast compression and access of lidar point clouds using wavelets. In Urban Remote Sensing Event, pages 1-6.
  17. W ünsche, B. (1998). A Survey and Evaluation of Mesh Reduction Techniques. University of Auckland, Auckland.
  18. Xu, L., Yang, Y., Jiang, B., and Li, J. (2007). Ground extraction from airborne laser data based on wavelet analysis. In Proc. MIPPR/SPIE.
Download


Paper Citation


in Harvard Style

Goebbels S. and Pohle-Fröhlich R. (2015). Context-sensitive Filtering of Terrain Data based on Multi Scale Analysis . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 106-113. DOI: 10.5220/0005252201060113


in Bibtex Style

@conference{grapp15,
author={Steffen Goebbels and Regina Pohle-Fröhlich},
title={Context-sensitive Filtering of Terrain Data based on Multi Scale Analysis},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={106-113},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005252201060113},
isbn={978-989-758-087-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Context-sensitive Filtering of Terrain Data based on Multi Scale Analysis
SN - 978-989-758-087-1
AU - Goebbels S.
AU - Pohle-Fröhlich R.
PY - 2015
SP - 106
EP - 113
DO - 10.5220/0005252201060113