Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain

October 1992

Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain

Authors:

Kenichi Arakawa and Eric Krotkov
Technical Report
CMU-CS-92-194

Abstract:

This report develops a systematic method, based on fractal gemmetry, for modeling natural terrain. The method consists of two main parts: reconstructing dense surfaces from sparse data while preserving roughness, and estimating the uncertainty of each reconstructed point. In earlier work, Szeliski developed stochastic ngularization techniques to reconstruct natural surfaces. We found that these methods did not provide sufficient control over the roughness of the reconstructed surfaces. We present a modified version in which a temperature parameter, determined as a function of the fractal dimension, plays a critical role in controlling roughness. Reconstructing dense, rough surfaces is seldom useful without assigning some measure of confidence to the surface points. This is particularly challenging for the reconstructed points. We revisit Szeliski's approach of Monte Carlo estimation of uncertainty, and report quantitative accuracy results for both synthetic data and real range data.
@techreport{Arakawa-1992-13425,
author = {Kenichi Arakawa And Eric Krotkov},
title = {Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain},
year = {1992},
month = {October},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-CS-92-194},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.