by Kenichi Arakawa, Eric Krotkov
ftp://reports.adm.cs.cmu.edu/usr/anon/1991/CMU-CS-91-156.ps
Add To MetaCart
Abstract:
We investigate two published approaches to the problem of estimating fractal dimension: the boxcounting approach, and the fractal Brownian function approach. In experiments with synthetic images, we find the fractal Brownian function methods proposed by Pentland and Yokoya to be superior to the box-counting approaches described by Voss, because the former do not require data sampled at equal intervals, and are more robust to Gaussian noise. For experiments with real images, we extend the fractal Brownian function methods to accommodate irregularly sampled data supplied by a scanning laser rangefinder. Applying the extended methods to noisy range imagery of natural terrain (sand and rocks), we find (1) that the resulting estimates of fractal dimension correlate closely to the human perception of the roughness of the terrain, (2) that it is appropriate to model the natural terrain studied as a fractal Brownian function, and (3) that the fractal dimension of the sensed point set is a practical and effective measure of the roughness of natural terrain. This research was sponsored by NASA under Grant NAGW-1175. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed
Citations
|
680
|
The Fractal Geometry of Nature
– Mandelbrot
- 1983
|
|
253
|
Fractional Brownian motions, fractional noises and applications
– Mandelbrot, Ness
- 1968
|
|
104
|
Fractal-based description of natural scenes
– Pentland
- 1984
|
|
31
|
Texture description and segmentation through fractal geometry
– KELLER, CHEN, et al.
- 1989
|
|
30
|
Polygonal approximation by the minimax method
– Kurozumi, Davis
- 1982
|
|
29
|
Multiple resolution texture analysis and classification
– Peleg, Naor, et al.
- 1984
|
|
22
|
Fractal dimensions of landscapes and other environmental data
– Burrough
- 1981
|
|
18
|
Random fractal forgeries
– Voss
- 1985
|
|
16
|
On the imaging of fractal surfaces
– Kube, Pentland
- 1988
|
|
13
|
Characteristics of Natural Scenes Related to the Fractal Dimension
– Keller, Crownover, et al.
- 1987
|
|
12
|
Experimental Characterization of the Perceptron Laser Rangefinder
– Kweon, Hoffman, et al.
- 1991
|
|
12
|
Algorithms for random fractals
– Saupe
- 1988
|
|
10
|
Fractal-Based Analysis and Interpolation of 3D Natural Surface Shapes and Their Application to Terrain Modeling
– Yokoya, Yamamoto, et al.
- 1989
|
|
5
|
Evaluating the fractal dimension of profiles, Phys
– Dubuc, Quiniou, et al.
- 1989
|
|
4
|
A Note on Using the Fractal Dimension for Segmentation
– Medioni, Yasumoto
- 1984
|
|
2
|
On Evaluating Fractal Dimension
– Dubuc
- 1988
|
|
2
|
Fractal and Its Application to Image Analysis
– Kaneko
- 1987
|
|
2
|
Fractal Feature and Texture Analysis
– Kaneko
- 1987
|
|
2
|
Fractals in Nature: Characterization, Measurement, and Simulation
– Voss
- 1988
|
|
1
|
Fractal Matrix Model and Its Application to Texture Analysis
– Kaneko
- 1988
|
|
1
|
Measuring Fractal Dimension: Morphological Estimates and Iterative Optimization
– Maragos, Sun
- 1990
|