Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain

Kenichi Arakawa and Eric Krotkov
tech. report CMU-CS-92-194, Computer Science Department, Carnegie Mellon University, October, 1992


Download
  • Adobe portable document format (pdf) (1MB)
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.

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.

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center

Text Reference
Kenichi Arakawa and Eric Krotkov, "Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain," tech. report CMU-CS-92-194, Computer Science Department, Carnegie Mellon University, October, 1992

BibTeX Reference
@techreport{Krotkov_1992_4208,
   author = "Kenichi Arakawa and Eric Krotkov",
   title = "Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain",
   booktitle = "",
   institution = "Computer Science Department",
   month = "October",
   year = "1992",
   number= "CMU-CS-92-194",
   address= "Pittsburgh, PA",
}