The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - October-December (1997 vol.3)
pp: 337-351
ABSTRACT
<p><b>Abstract</b>—It is well known that the spatial frequency spectrum of membrane and thin plate splines exhibit self-affine characteristics and, hence, behave as fractals. This behavior was exploited in generating the constrained fractal surfaces, which were generated by using a Gibbs sampler algorithm in the work of Szeliski and Terzopoulos. The algorithm involves locally perturbing a constrained spline surface with white noise until the spline surface reaches an equilibrium state.</p><p>In this paper, we introduce a fast generalized Gibbs sampler that combines two novel techniques, namely, a preconditioning technique in a wavelet basis for constraining the splines and a perturbation scheme in which, unlike the traditional Gibbs sampler, all sites (surface nodes) that do not share a common neighbor are updated simultaneously. In addition, we demonstrate the capability to generate arbitrary order fractal surfaces without resorting to blending techniques. Using this fast Gibbs sampler algorithm, we demonstrate the synthesis of realistic terrain models from sparse elevation data.</p>
INDEX TERMS
Thin-plate-membrane splines, fractal surfaces, Gibbs sampler, preconditioning, wavelet basis, conjugate gradient algorithm.
CITATION
Baba C. Vemuri, Chhandomay Mandal, Shang-Hong Lai, "A Fast Gibbs Sampler for Synthesizing Constrained Fractals", IEEE Transactions on Visualization & Computer Graphics, vol.3, no. 4, pp. 337-351, October-December 1997, doi:10.1109/2945.646237
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool