Fractal modeling of natural terrain: Analysis and surface reconstruction with range data

Graphical Models and Image Processing

Volumn 58, Issue 5, 1996, Pages 413-436

  Arakawa, Kenichi ^a,b   Krotkov, Eric ^a  

^a Carnegie Mellon University   (United States)

^b NTT CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SIMULATION; DATA ACQUISITION; FRACTALS; IMAGE SEGMENTATION; OBJECT RECOGNITION; PARAMETER ESTIMATION; SAMPLING;

NATURAL TERRAIN MODELING; SZELISKI'S REGULARIZATION; TEMPERATURE PARAMETER;

IMAGE RECONSTRUCTION;

FRACTAL DIMENSION; FRACTAL GEOMETRY; FRACTAL SURFACE RECONSTRUCTION; IMAGE NOISE; TERRAIN;

EID: 0030235854     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1996.0035     Document Type: Article

References (41)

1. K. Arakawa and E. Krotkov, Estimating Fractal Dimension from Range Images of Natural Terrain, Technical Report CMU-CS-91-156, School of Computer Science, Carnegie Mellon University, Pittsburgh, July 1991.
2. K. Arakawa and E. Krotkov, Fractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain, Technical Report
3. CMU-CS-92-194, School of Computer Science, Carnegie Mellon University, Pittsburgh, Oct. 1992.
4. M. Barnsley, Fractal interpolation functions, Constr. Approx. 2, 1986, 303-329.
5. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA, 1987.
6. T. Boult, Information-Based Complexity in Non-Linear Equations and Computer Vision, Ph.D. thesis, Department of Computer Science, Columbia University, 1986.
7. L. T. Bruton and N. R. Bartley, Simulation of fractal multidimensional images, using multidimensional recursive filters, IEEE Trans. on Circuits and Systems-II: Analog and Digital Signal Processing, 41(3), 1994, 181-188.
8. P. Burrough, Fractal dimensions of landscapes and other environmental data, Nature, 294, 1981, 240-242.
9. P. Burt, Moment images, polynomial fit filters, and the problem of surface interpolation, in Proceedings, IEEE Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI, June 1988, pp. 144-152.
10. M. Deriche and A. H. Tewfik, Maximum likelihood estimation of the parameters of discrete fractionally differenced Gaussian noise process, IEEE Trans. on Signal Processing, 41(10), 1993, 2977-2989.
11. B. Dubuc, On Evaluating Fractal Dimension, Master's thesis, McGill University, April 1988, also available as Technical Report TR-CIM-88-13.
12. B. Dubuc, J. Quiniou, C. Roques-Carmes, C. Tricot, and S. Zucker, Evaluating the fractal dimension of profiles, Phys. Rev. A, 39, 1989, 1500-1512.
13. S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Machine Intell. 6(6), 1984, 721-741.
14. W. E. L. Grimson, From Images to Surface: A Computational Study of the Human Early Vision System, MIT Press, Cambridge, MA, 1981.
15. L. M. Kaplan and C.-C. J. Kuo, Texture roughness analysis and synthesis via extended self-similar (ESS) model, IEEE Trans. Pattern Anal. Machine Intell. 17(11), 1995, 1043-1056.
16. J. Keller, S. Chen, and R. Crownover, Texture description and segmentation through fractal geometry, Comput. Vision Graphics Image Process. 45, 1989, 150-166.
17. J. Keller, R. Crownover, and R. Chen, Characteristics of natural scenes related to the fractal dimension, IEEE Trans. Pattern Anal. Machine Intell. 9(5), 1987, 621-627.
18. Y. Kurozumi and W. Davis, Polygonal approximation by the minimax method, Comput. Graphics Image Process. 19, 1982, 248-264.
19. I. Kweon, R. Hoffman, and E. Krotkov, Experimental Characterization of the Perceptron Laser Rangefinder, Technical Report CMU-RI-TR-91-1, Robotics Institute, Carnegie Mellon University, Pittsburgh, January 1991.
20. T. Lundahl, W. J. Ohley, S. M. Kay, and R. Siffert, Fractional Brownian motion: A maximum likelihood estimator and its application to image texture, IEEE Trans. Med. Imaging 5(3), 1986, 152-161.
21. B. Mandelbrot, Fractals, Form, Chance, and Dimension, Freeman, San Francisco, 1977.
22. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, 1982.
23. B. Mandelbrot and J. Van Ness, Fractional Brownian motion, fractional noises and applications, SIAM REV. 10(4), 1986, 422-437.
24. P. Maragos and F.-L. Sun, Measuring the fractal dimension of signals: Morphological covers and iterative optimization, IEEE Trans. Signal Process. 41, 1993, 108-121.
25. J. L. Marroquin, Surface reconstruction preserving discontinuities, A.I. Memo 792, Massachusetts Institute of Technology, August 1984.
26. S. Peleg, J. Naor, R. Hartley, and D. Avnir, Multiple resolution texture analysis and classification, IEEE Trans. Pattern Anal. Machine Intell. 6(4), 1984, 518-523.
27. A. Pentland, Fractal-based description of natural scenes, IEEE Trans. Pattern Anal. Machine Intell. 6(6), 1984, 661-674.
28. T. Poggio, V. Torre, and C. Koch, Computational vision and regularization theory, Nature 317(6035), 1985, 314-319.
29. D. Saupe, Algorithms for random fractals, in The Science of Fractal Images (H.-O. Peitgen and D. Saupe, Eds.), Springer-Verlag, Berlin/ New York, 1988.
30. R. Stevenson and E. Delp, Viewpoint invariant recovery of visual surfaces from sparse data, IEEE Trans. Pattern Anal. Machine Intell. 14(9), 1992, 897-909.
31. M. A. Stoksik, R. G. Lane, and D. T. Nguyen, Practical synthesis of accurate fractal images, Graphical Models Image Process. 57, 1995, 206-219.
32. R. Szeliski, Regularization uses fractal priors, in Proc. AAAI-87: Sixth National Conf. Artificial Intelligence, 1987.
33. R. Szeliski, Bayesian Modeling of Uncertainty in Low-Level Vision, Kluwer Academic, Dordrecht/Norwell, MA, 1989.
34. D. Terzopoulos, Multiresolution Computation of Visible-Surface Representations, Ph.D. thesis, Massachusetts Institute of Technology, January 1984.
35. D. Terzopoulos, Computing Visible-Surface Representations, Technical Report A.I. Memo No. 800, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, March 1985.
36. D. Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Trans. Pattern Anal. Machine Intell. 8(4), 1986, 413-424.
37. R. Voss, Fractals in nature: Characterization, measurement, and simulation, In The Science of Fractal Images, (H.-O. Peitgen and D. Saupe, Eds.), Springer-Verlag, Berlin/New York, 1988.
38. G. W. Wornell, Wavelet-based representations for the 1/f family of fractal processes, Proceedings of the IEEE, 81(10), 1993, 1428-1450.
39. N. Yokoya, K. Yamamoto, and N. Funakubo, Fractal-Based Analysis and Interpolation of 3D Natural Surface Shapes and Their Application to Terrain Modeling, Technical Report McRCIM-TR-CIM 87-9, McGill University, Montreal, Quebec, July 1987.
40. N. Yokoya, K. Yamamoto, and N. Funakubo, Fractal-based analysis and interpolation of 3D natural surface shapes and their application to terrain modeling, Comput. Vision Graphics Image Process. 46, 1989, 284-302.
41. C. Yoshikawa and E. Krotkov, Parallel fractal interpolation, Submitted to the Worldwide MasPar Challenge, May 1994.