Quadtrees: Hierarchical Multiresolution Data Structures for Analysis of Digital Images

Scale in Remote Sensing and GIS

Volumn , Issue , 2023, Pages 247-272

  Csillag, Ferenc ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85148786468     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203740170-13     Document Type: Chapter

References (47)

1. Aber, J. D., Driscoll, C., Federer, A., Lathorp, R., Lovett, G., Melillo, J. M., Steudler, P., and Vogelmann, J., A strategy for the regional analysis of the effects of physical and chemical climate change on biogeochemical cycles in northeastern (US) forests, Ecol. Modelling, 67, 1993, 37-47
2. Band, L. E., Peterson, D. L., Running, S. W., Lammers, R. B., Coughlan, J., Dungan, J., and Nemani, R., Forest ecosystem processes at the watershed scale: basis for distributed simulation, Ecol. Modelling, 56, 171-196, 1991
3. Besag, J., On the statistical analysis of dirty pictures, J. R. Statist. Soc. B, 48, 259, 1986
4. Burrough, P. A., Principles of Geographical Information Systems for Land Resources Assessment, Clarendon Press, Oxford, 1986
5. Christakos, G., Random Field Models in Earth Sciences, Academic Press, San Diego, 1992
6. Cressie, N., Statistics for Spatial Data, John Wiley and Sons, New York, 1991
7. Cross, A. M., Mason, D. C., and Dury, S. J., Segmentation of remotely-sensed images by a split-and-merge process, Int. J. Remote Sensing, 9, 1329, 1988
8. Csillag, F., Resolution revisited, in Proc. AutoCarto-IO, Mark, D. M. and White, D. Eds., American Congress on Surveying and Mapping, Bethesda, 1991, 15
9. Csillag, F·, On uncertainty in geographic databases driving regional biogeochemical models, in Proc. AutoCarto-12, ASPRS/ACSM, Peuquet, D., Ed., Bethesda, 1995, 264-271
10. Csillag, F. and Kummert Á., Spatial complexity and storage requirements of maps represented by region quadtrees, in Proc. 4th Int. Symp. Spatial Data Handling, International Geographical Union, Zürich, 1990, 928
11. Csillag, F., Kertész, M., and Kummert, Á., Sampling and mapping of heterogeneous surfaces: multiresolution tiling adjusted to local variability, Int. J. Geogr. Info. Sys., in press
12. Csillag, F. and Kabos, S., Hierarchical decomposition of variance with applications in environmental mapping based on satellite images, Math. GeoL, 28, 305, 1996
13. Csiszár, I., I-divergence geometry of probability distributions, Ann. Probability, 3, 146, 1975
14. Cuưan, P. J. and Williamson, H. D., Sample size for ground and remotely sensed data, Remote Sensing Environ., 20, 31, 1986
15. Curran, P. J., Attempts to drive ecosystem simulation models at local to regional scales, in Environmental Remote Sensing from Regional to Global Scales, Foody, G. and Curran, P. J., Eds., John Wiley and Sons, Chichester, 1994, 149-166
16. Davis, F. W. and Simonett, D. S., GIS and remote sensing, in Geographical Information Systems: Principles and Applications, Maguire, D. J., Goodchild, M. F. and Rhind, D. W·, Eds., Longman Scientific and Technical, Essex, UK, 1991, 191
17. De Cola, L., Multiresolution covariance among Landsat and AVHRR vegetation indices, in Scale in Remote Sensing and GIS, Quattrochi, D. and Goodchild, M. F., Eds., CRC Lewis Publishers, Boca Raton, FL, 1997
18. Dungan, J. L., Peterson, D. L., and Curran, P. J., Alternative approaches to mapping of vegetation amount, in Environmental Information Management and Analysis: Ecosystem to Global Scales, Michener, W. K., Brunt, J. W., and Stafford, S. G., Eds., Taylor and Francis, London, 1994
19. Egenhofer, M J. and Herring, J. R., High-level spatial data structures for GIS, in Geographical Information Systems: Principles and Applications, Maguire, D. J., Goodchild, M. F. and Rhind, D. W., Eds., Longman Scientific and Technical, Essex, UK, 1991, 227
20. Englund, E., Spatial simulations: environmental applications, in Environmental Modeling with GIS, Goodchild, M. F., Parks, B. O., and Steyaert, L. T., Eds., Oxford University Press, Oxford, 1993, 432-437
21. Gatrell, A. C., Concepts of space and geographical data, in Geographical Information Systems: Principles and Applications, Maguire, D. J., Goodchild, M. F. and Rhind, D. W., Eds., Longman Scientific and Technical, Essex, UK, 1991, 119
22. Haralick, R. and Shapiro, L. G., Image segmentation techniques, Comp. Vision, Graphics Image Process., 29, 100, 1981
23. Kabos, S., Spatial Statistics. TÁRKI (Social Science Research Center), Budapest, 1993. (in Hungarian)
24. Kertész, M., Csillag, F., and Kummert, Á., Optimal tiling of heterogeneous images, Int. J. Remote Sensing, 16, 1397, 1995
25. Klinger, A. and Dyer, C. R., Experiments in picture representation using regular decomposition, Comp. Graphics Image Process., 5, 68, 1976
26. Knuth, D. E·, The Art of Scientific Computing, Vol I: Fundamental Algorithms, Adđison- Wesley, Reading, 1973
27. Lintz, J. and Simonett, D. S., Remote Sensing of Environment, Addison-Wesley, Reading, 1976
28. Mallat S. G., A theory for multiresolution signal decomposition: the wavelet representation, IEEE Trans. Pattern Anal. Machine IntelL, 11, 674, 1989
29. Marchand, B., Information theory and geography, Geogr. Anal., 4, 234, 1972
30. Mark, D. M., The use of quadtrees in geographic information systems and spatial data handling, in Proc. AutoCarto London, Blakemore, M., Ed., Royal Institute of Chartered Surveyors, London, 1986, 517
31. Mark, D. M. and Csillag, F., The nature of boundaries on ‘area-class’ maps, Cartographica, 26, 65-79, 1989
32. Mark, D.M., Lauzon, J. R, and Cebrian, J. A., A review of quadtree-based strategies for interfacing coverage data with digital elevation models in grid form, Int. J. Geogr. Info. Sys„ 3, 3, 1989
33. Masson, R and Pieczynski, W., SEM algorithm and unsupervised statistical segmentation of satellite images, IEEE Trans. Geosci. Remote Sensing, 31, 618, 1993
34. Pavlidis, T·, Algorithms for Graphics and Image Processing, Springer Verlag, Berlin, 1982
35. Pratt, W. K·, Digital Image Processing, John Wiley and Sons, New York, 1978
36. Raffy, M., Change of scale theory: a capital challenge for space observation of earth, Int. J. Remote Sensing, 15, 2353, 1994
37. Ripley, B. D., Statistical Inference for Spatial Processes, Cambridge University Press, Cambridge, 1988
38. Samet, H., Applications of Spatial Data Structures, Addison-Wesley, Reading, 1990
39. Scheffé, H., The Analysis of Variance, John Wiley and Sons, New York, 1959
40. Strobach, P., Quadtree-structured recursive plane decomposition coding of images, IEEE Trans. Signal Process., 39, 1380, 1991
41. Tobler, W. F., Resolution, accuracy and all that, in Building Databases for Global Science, Mounsey, H. and Tomlinson, R., Eds., Taylor and Francis, London, 1988, 129
42. Ton, J., Sticklen, J., and Jain, A. K., Konowledge-based image segmentation of Landsat images, IEEE Trans. Geosci. Remote Sensing, 29, 222, 1991
43. Webster, R., Curran, P. J., and Munden, J. W., Spatial correlation in reflected radiation from the ground and its implications for sampling and mapping by ground-based radiometry, Remote Sensing Environ., 29, 67, 1989
44. Webster, R. and Oliver, M., Statistical Methods in Soil and Land Resource Survey, Oxford University Press, Oxford, 1990
45. Wilson, R. and Spann, M., Image Segmentation and Uncertainty, Research Studies Press, Letchworth, 1988
46. Woodcock, C. E·, Strahler, A. H., and Jupp, D. L. B., Autocoưelation and regularization in digital images: II. Simple image models, IEEE Trans. Geosci. Remote Sensing, 27, 247, 1989
47. Xia Z.-G. and Clarke, K. C, Approaches to scaling of geo-spatial data, in Quattrochi, D. and Goodchild, M., Eds., Scale in Remote Sensing and GIS, CRC Lewis Publishers, Boca Raton, FL, 1997