MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Estimating Fractal Dimension from Range Images of Natural Terrain (1991) [2 citations — 1 self]

Download:
pdf | ps
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