Fractal analysis of remotely sensed images: A review of methods and applications

International Journal of Remote Sensing

Volumn 27, Issue 22, 2006, Pages 4963-4990

  Sun, W ^a   Xu, G ^a   Gong, P ^b   Liang, S ^c  

^a GRAND VALLEY STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTALS; IMAGE PROCESSING; PATTERN RECOGNITION;

FRACTAL DIMENSION; FRACTAL GEOMETRY;

REMOTE SENSING;

FRACTAL ANALYSIS; GEOMETRY; IMAGE ANALYSIS; PATTERN RECOGNITION; REMOTE SENSING;

EID: 33751561382     PISSN: 01431161     EISSN: 13665901     Source Type: Journal    
DOI: 10.1080/01431160600676695     Document Type: Review

References (112)

1. Allain, C. and Cloitre, M. (1991) Characterizing the lacunarity of random and determined fractal set. Physics Review A, 44, pp. 3552-3558.
2. Andrle, R. (1992) Estimating fractal dimension with the divider method in geomorphology. Geomorphology, 5, pp. 131-141.
3. Arduini, F. and Fioravanti, S. and Giusto, D. D.(1992) On computing multifractality for texture discriminiation. In Proceedings of EUSIPCO'92, 24-27 August 1992, Brussels, Belgium. (pp. 1457-1461). Brussels: Elsevier Science.
4. Armstrong, A. (1986) On the fractal dimensions of some transient soil properties. Journal of Soil Science, 37, pp. 641-652.
5. Barnsley, M. F.(1989) Iterated function systems. In Chaos and Fractals: Mathematics behind the Computer. (pp. 127-144). Providence RI: American Mathematical Society.
6. Batty, M. and Longley, P. A. (1986) The fractal simulation of urban structure. Environment and Planning A, 18, pp. 1143-1179.
7. Belloulata, K. and Konrad, J. (2002) Fractal image compression with region-based functionality. IEEE Transactions on Image Processing, 11, pp. 351-362.
8. Blacher, S. and Brouers, F. and Van Dyck, R. (1993) On the use of fractal concepts in image analysis. Physica A, 197, pp. 516-527.
9. Brown, S. R.(1995) Measuring the dimension of self-affine fractals: examples of rough surfaces. In Fractals in the Earth Sciences. (pp. 77-87). New York: Plenum Press.
10. Burrough, P. A. (1981) Fractal dimensions of landscapes and other environmental data. Nature, 294, pp. 240-242.
11. Burrough, P. A.(1993) Fractals and geostatistical methods in landscape studies. In Fractals in Geography. (pp. 87-121). Prentice Hall.
12. Calvet, L. and Fisher, A. (2002) Multifractality in asset returns: Theory and practice. Reviews of Economics and Statistics, 84, pp. 381-406.
13. Carr, J. and Benzer, W. (1991) On the practice of estimating fractal dimension. Mathematical Geology, 23, pp. 945-958.
14. Chaudhuri, B. B. and Sarkar, N. and Kundu, P. (1993) Improved fractal geometry based texture segmentation technique. IEEE Proceedings E, 140, pp. 233-241.
15. Chen, Q. and Gong, P. (2004) Automatic variogram parameter extraction for textural classification of IKONOS imagery. IEEE Transactions on Geoscience and Remote Sensing, 42, pp. 1106-1115.
16. Chen, C. C. and Daponte, J. S. and Fox, M. D. (1989) Fractal feature analysis and classification in medical imaging. IEEE Transactions on Medical Imaging, 6, pp. 133-142.
17. Cheng, Q. (1999) Multifractality and spatial statistics. Computers and Geosciences, 25, pp. 949-961.
18. Clarke, K. C. (1986) Computation of the fractal dimension of topographic surfaces using the triangular prism surface area method. Computers and Geosciences, 12, pp. 713-722.
19. Clarke, K. C. and Schweizer, D. M. (1991) Measuring the fractal dimension of natural surfaces using a robust fractal estimator. Cartography and Geographic Information Systems, 18, pp. 37-47.
20. Cliff, A. D. and Ord, J. K.(1973). In Spatial Autocorrelation. London: Pion Limited.
21. De Cola, L. (1989) Fractal Analysis of a classified Landsat scene. Photogrammetric Engineering and Remote Sensing, 55, pp. 601-610.
22. De Cola, L.(1993) Multifractals in image processing and process imaging. In Fractals in Geography. (pp. 282-304). New Jersey: Prentice Hall.
23. De Jong, S. M. (1993) An application of spatial filtering techniques for land cover mapping using TM images. Geocarto International, 8, pp. 43-49.
24. De Jong, S. M. and Burrough, P. A. (1995) A fractal approach to the classification of Mediterranean vegetation types in remotely sensed images. Photogrammetric Engineering and Remote Sensing, 61, pp. 1041-1053.
25. Dennis, T. J. and Dessipris, N. G. (1989) Fractal modeling in image texture analysis. IEEE Proceedings, 136, pp. 227-235.
26. Devaney, R. L. and Keen, L.(1989). In Chaos and Fractals: Mathematics Behind the Computer. Providence RI: American Mathematical Society.
27. Dong, P. L. (2000a) Lacunarity for spatial heterogeneity measurement in GIS. Geographic Information Sciences, 6, pp. 20-26.
28. Dong, P. L. (2000b) Test of a new lacunarity estimation method for image texture analysis. International Journal of Remote Sensing, 17, pp. 3369-3373.
29. Dyson, F. (1978) Characterizing irregularity. Science, 200, pp. 677-678.
30. Emerson, C. W. and Lam, N. S.-N. and Quattrochi, D. A. (1999) Multiscale fractal analysis of image texture and pattern. Photogrammetric Engineering and Remote Sensing, 65, pp. 51-61.
31. Emerson CW, Quattrochi DA, Lam NS.-N. 2004. Spatial metadata for remote sensing imagery. Available online at: www.esto.nasa.gov/conferences/ estc2004/papers/b8p2.pdf (accessed 10 May 2005)
32. Feder, J.(1988). In Fractals. New York: Plenum Press.
33. Fioravanti, S.(1994) Multifractals: Theory and application to image texture recognition. In Fractals in Geoscience and Remote Sensing, Proceedings of A Joint JRC/EARSeL Expert Meeting. (pp. 152-175). Luxemburg: European Commission.
34. Fournier, A. and Fussell, D. and Carpenter, L. (1982) Computer rendering of stochastic models. Communications of the ACM, 25, pp. 371-384.
35. Fox, C. and Hayes, D. E. (1985) Quantitative methods for analyzing the roughness of the seafloor. Reviews of Geophysics, 23, pp. 1-48.
36. Gallant, J. C. and Moore, I. D. and Hutchinson, M. F. and Gessler, P. (1994) Estimating fractal dimension of profiles: A comparison of methods. Mathematical Geology, 26, pp. 455-481.
37. Gao, J. and Xia, Z. G. (1996) Fractals in physical geography. Progress in Physical Geography, 20, pp. 178-191.
38. Germain, M. and Benie, G. B. and Boucher, J. M. and Foucher, S. and Fung, K. and Goita, K. (2003) Contribution of the fractal dimension to multiscale adaptive filtering of SAR imagery. IEEE Transactions on Geosciences and Remote Sensing, 41, pp. 1765-1772.
39. Ghazel, M. and Freeman, G. H. and Vrscay, E. R. (2003) Fractal image denoising. IEEE Transactions on Image Processing, 12, pp. 1560-1578.
40. Gong, P. and Howarth, P. J. (1990) The use of structural information for improving land-cover classification accuracies at the rural-urban fringe. Photogrammetric Engineering and Remote Sensing, 56, pp. 67-73.
41. Gong, P. and Marceau, D. J. and Howarth, P. J. (1992) A comparison of spatial feature extraction algorithms for land-use classification with SPOT HRV data. Remote Sensing of Environment, 40, pp. 137-151.
42. Goodchild, M. F. (1980) Fractals and the accuracy of geographical measures. Mathematical Geology, 12, pp. 85-98.
43. Goodchild, M. F. and Mark, D. M. (1987) The fractal nature of geographic phenomena. Annals of the Association of American Geographers, 77, pp. 265-278.
44. Green, T. R. and Erskine, R. H. (2004) Measurement, scaling, and topographic analyses of spatial crop yield and soil water content. Hydrological Processes, 18, pp. 1447-1465.
45. Haralick, R. M. and Shanmugan, K. and Dinstein, I. (1973) Texture features for image classification. IEEE Transactions on Systems, Man, and Cybernetics, pp. 610-621. SMC-3
46. He, H. S. and Ventura, S. J. and Mladenoff, D. J. (2002) Effects of spatial aggregation approaches on classified satellite imagery. International Journal of Geographical Information Science, 16, pp. 93-109.
47. Jaggi, S. and Quattrochi, D. A. and Lam, N. S.-N. (1993) Implementation and operation of three fractal measurement algorithms for analysis of remote-sensing data. Computer and Geosciences, 19, pp. 745-767.
48. Jones, J. and Thomas, R. and Earwicker, P. (1989) Fractal properties of computer-generated and natural geophysical data. Computers and Geosciences, 15, pp. 227-235.
49. Keller, J. M. and Crownover, R. M. and Chen, R. Y. (1987) Characteristics of natural scenes related to the fractal dimension. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, pp. 621-627.
50. Keller, J. M. and Chen, S. and Crownover, R. M. (1989) Texture description and segmentation through fractal geometry. Computer Vision, Graphics, and Image Processing, 45, pp. 150-166.
51. Kennedy, S. K. and Lin, W. (1986) FRACT - A Fortran subroutine to calculate the variables necessary to determine the fractal dimension of closed forms. Computers and Geosciences, 12, pp. 705-712.
52. Klinkenberg, B. (1992) Fractal and morphometric measures: Is there a relationship? Geomorphology, 5, pp. 5-20.
53. Klinkenberg, B. (1994) A review of methods used to determine the fractal dimension of linear features. Mathematical Geology, 26, pp. 23-46.
54. Klinkenberg, B. and Goodchild, M. F. (1992) The fractal properties of topography: A comparison of methods. Earth Surface Processes and Landforms, 17, pp. 217-234.
55. LaGro Jr, J. (1991) Assessing patch shape in landscape mosaics. Photogrammetric Engineering and Remote Sensing, 57, pp. 285-293.
56. Lam, N. S.-N. (1990) Description and measurement of Landsat TM images using fractals. Photogrammetric Engineering and Remote Sensing, 56, pp. 187-195.
57. Lam, N. S.-N. and De Cola, L.(1993a). In Fractals in Geography. Prentice Hall.
58. Lam, N.S.-N. and De Cola, L.(1993b) Fractal measurement. In Fractals in Geography. (pp. 23-55). Prentice Hall.
59. Lam, N.S.-N. and Qiu, H. L. and Quattrochi, D. A. and Emerson, C. W. (2002) An evaluation of fractal methods for characterizing image complexity. Cartography and Geographic Information Science, 29, pp. 25-35.
60. Lee, W. L. and Chen, Y. C. and Hsieh, K. S. (2003) Ultrasonic liver tissues classification by fractal feature vector based on M-band wavelet transform. IEEE Transactions on Medical Imaging, 22, pp. 382-392.
61. Liang, S.(2004). In Quantitative Remote Sensing of Land Surfaces. New York: John Wiley & Sons.
62. Loehle, C. (1983) The fractal dimension and ecology. Speculations in Science and Technology, 6, pp. 131-142.
63. Lorimer, N. D. and Haight, R. G. and Leary, R. A.(1994). In The Fractal Forest: Fractal Geometry and Applications in Forest Science. USDA: General Technical Report NC-170.
64. Lovejoy, S. (1982) Area-perimeter relation for rain and cloud areas. Science, 216, pp. 185-187.
65. Lovejoy, S. and Schertzer, D. (1985) Generalized scale invariance in the atmosphere and fractal models of rain. Water Resources Research, 21, pp. 1233-1250.
66. Lovejoy, S. and Schertzer, D. (1990) Fractals, rain drops, and resolution dependence of rain measurements. Journal of Applied Meteorology, 29, pp. 1167-1170.
67. Lu, S. Z. and Hellawell, A. (1995) Using fractal analysis to describe irregular microstructures Journal of Materials, 47, pp. 14-16.
68. Maitre, H. and Pinciroli, M. (1999) Fractal characterization of a hydrological basin using SAR satellite images. IEEE Transactions on Geosciences and Remote Sensing, 37, pp. 175-181.
69. Mallat, S. G. (1989) A theory for multi-resolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, pp. 674-693.
70. Mandelbrot, B. B. (1967) How long is the coast of Britain? Statistical self-similarity and fractional dimension. Science, 156, pp. 636-638.
71. Mandelbrot, B. B.(1977). In Fractals: Form, Chance and Dimension. San Francisco CA: W.H. Freeman and Company.
72. Mandelbrot, B. B.(1982). In The Fractal Geometry of Nature. New York: W.H. Freeman and Company.
73. Mandelbrot, B. B. (1985) Self-affine fractals and the fractal dimension. Physica Scripta, 32, pp. 257-260.
74. Mandelbrot, B. B. (1989) Multifractal measures, especially for the geophysicists. Pageoph, 131, pp. 5-42.
75. Mandelbrot, B. B. and Hudson, R. L.(2004). In The (mis)Behavior of Markets: A fractal view of risk, ruin, and reward. New York: Basic Books.
76. Mark, D. M. and Aronson, P. B. (1984) Scale-dependent fractal dimensions of topographic surfaces: An empirical investigation with application in geomorphology and computer Mapping. Mathematical Geology, 16, pp. 671-683.
77. Meakin, P. (1991) Fractal aggregates in geophysics. Reviews of Geophysics, 29, pp. 317-354.
78. Milne, B. T.(1991) Lessons from applying fractal models to landscape patterns. In Quantitative Methods in Landscape Ecology. (pp. 199-235). New York: Springer Verlag.
79. Myint, S. W. (2003) Fractal approaches in texture analysis and classification of remotely sensed data: Comparisons with spatial autocorrelation techniques and simple descriptive statistics. International Journal of Remote Sensing, 24, pp. 1925-1947.
80. Normant, F. and Tricot, C. (1993) Fractal simplification of lines using convex hulls. Geographical Analysis, 25, pp. 118-129.
81. Orford, J. D. and Whalley, W. B. (1983) The use of the fractal dimension to quantify the morphology of irregular-shaped particles. Sedimentology, 30, pp. 655-668.
82. Pachepsky, Y. A. and Ritchie, J. C. and Gimenez, D. (1997) Fractal modeling of airborne laser altimetry data. Remote Sensing of Environment, 61, pp. 150-161.
83. Parrinello, T. and Vaughan, R. A. (2002) Multifractal analysis and feature extraction in satellite imagery. International Journal of Remote Sensing, 23, pp. 1799-1825.
84. Peitgen, H. O. and Richter, P. H.(1986). In The Beauty of Fractals. New York: Springer Verlag.
85. Peitgen, H. O. and Saupe, D.(1988). In The Science of Fractal Images. New York: Springer Verlag.
86. Peleg, S. and Naor, J. and Hartley, R. and Avnir, D. (1984) Multiple resolution texture analysis and classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, pp. 518-528.
87. Pentland, A. P. (1984) Fractal-based descriptions of natural scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, pp. 661-674.
88. Piech, M. A. and Piech, K. R. (1990) Fingerprints and fractal terrain. Mathematical Geology, 22, pp. 457-485.
89. Plotnick, R. E. and Gardner, R. H. and Hargrove, W. W. and Prestegarrd, K. and Perlmutter, M. (1996) Lacunarity analysis: A general technique for the analysis of spatial patterns. Physical Review E, 53, pp. 5461-5468.
90. Posadas, A. N. D. and Quiroz, R. and Zorogastua, P. E. and Leon-Velarde, C. (2005) Multifractal characterization of the spatial distribution of ulexite in a Bolivian salt flat. International Journal of Remote Sensing, 26, pp. 615-627.
91. Pratt, W. K. and Faugeras, O. D. and Gagalowicz, A. (1978) Visual discrimination of stochastic texture fields. IEEE Transactions on Systems, Man and Cybernetics, pp. 796-804. SMC-8
92. Qiu, H. and Lam, N.S.-N. and Quattochi, D. A. and Gamon, J. A. (1999) Fractal characterization of hyperspectral imagery. Photogrammetric Engineering and Remote Sensing, 65, pp. 63-71.
93. Read, J. M. and Lam, N.S.-N. (2002) Spatial methods for characterizing land cover and detecting land-cover changes for the tropics. International Journal of Remote Sensing, 23, pp. 2457-2474.
94. Richardson, L. F. (1961) The problem of contiguity: An appendix to "Statistics of Deadly Quarrels." General Systems Yearbook, 6, pp. 139-187.
95. Ricotta, C. and Avena, G. C. (1998) Fractal modeling of the remotely sensed two-dimensional net primary production pattern with annual cumulative AVHRR NDVI data. International Journal of Remote Sensing, 19, pp. 2413-2418.
96. Ricotta, C. and Avena, G. C. and Olsen, E. R. and Ramsey, R. D. and Winn, D. S. (1998) Monitoring the landscape stability of Mediterranean vegetation in relation to fire with a fractal algorithm. International Journal of Remote Sensing, 19, pp. 871-881.
97. Roy, A. G. and Gravel, G. and Gauthier, C. (1987) Measuring the dimension of surfaces: A review and appraisal of different methods. Proceedings of the Eighth International Symposium on Computer-Assisted Cartography, pp. 68-77. (Auto-Carto 8)
98. Sarkar, N. and Chaudhuri, B. B. (1992) An efficient approach to estimate fractal dimension of textural images. Pattern Recognition, 25, pp. 1035-1041.
99. Shelberg, M. C. and Moellering, H. and Lam, N.S.-N. (1982) Measuring the fractal dimension of empirical cartographic curves. Proceedings of the Fifth International Symposium on Computer-Assisted Cartography, pp. 481-490. (Auto-Carto 5)
100. Shelberg, M. C. and Lam, N.S.-N. and Moellering, H. (1983) Measuring the fractal dimension of surfaces. Proceedings of the Sixth International Symposium on Computer-Assisted Cartography, pp. 319-328. (Auto-Carto 6)
101. Sun, W. (2005) Three new implementations of the triangular prism method for computing the fractal dimension of remote sensing images. Photogrammetric Engineering and Remote Sensing, 72, pp. 373-382.
102. Sun, W. and Kolappal, A. Z. and Gong, P. (2006) Two computational methods for detecting anisotropy in image texture. Geographic Information Science. (forthcoming)
103. Tate, N. J. (1998) Estimating the fractal dimension of synthetic topographic surfaces. Computers and Geosciences, 24, pp. 325-334.
104. Tso, B. and Mather, P. M.(2001). In Classification Methods for Remotely Sensed Data. London: Taylor and Francis.
105. Turcotte, D. L.(1992). In Fractals and Chaos in Geology and Geophysics. Cambridge: Cambridge University Press.
106. Voss, R.(1988) Fractals in nature: From characterization to simulation. In The Science of Fractal Images. (pp. 21-70). New York: Springer Verlag.
107. Wang, L. and He, D. C. (1990) A new statistical approach for texture analysis. Photogrammetric Engineering and Remote Sensing, 56, pp. 61-66.
108. Weng, Q. (2003) Fractal analysis of satellite-detected urban heat island effect. Photogrammetric Engineering and Remote Sensing, 69, pp. 555-566.
109. Weszka, J. and Dyer, C. R. and Rosenfeld, A. (1976) A comparative study of texture measures for terrain classification. IEEE Transactions on Systems, Man, and Cybernetics, SMC-6, pp. 269-285.
110. Wiens, J. A. (1989) Spatial scaling in ecology. Functional Ecology, 3, pp. 385-397.
111. Woodcock, C. E. and Strahler, A. H. (1987) The factor of scale in remote sensing. Remote Sensing of Environment, 21, pp. 311-332.
112. Wu, C. M. and Chen, Y. C. and Hsieh, K. S. (1992) Texture features for classification of ultrasonic liver images. IEEE Transactions on Medical Imaging, 11, pp. 141-152.