Abstract
A novel approach has been developed, implemented and tested to approximate, or to map, large heterogeneous surfaces with predefined accuracy. The methodology is based on tiling, the hierarchical decomposition of regular grid tessellations. The quadtree-construction is guided by a measure of local homogeneity and the predefined number of leaves. A modified Kullback-divergence is applied for the characterization of goodness of approximation. The procedure is aimed to find the quadtree-represented map of limited leaf number which is the most similar to a given image in terms of divergence. Various statistical and computational advantages are demonstrated within the framework of spatial data processing and error handling in geographic analysis. The procedure is illustrated by an environmental soil mapping project based on high-resolution satellite imagery of a salt-affected rangeland in Hortobágy, NE-Hungary.
Preview
Unable to display preview. Download preview PDF.
References
P.M. Mather: Computer processing of remotely sensed images. J.Wiley & Sons, Chichester (1987)
P.H. Swain, S.M. Davis: Remote Sensing: The Quantitative Approach. McGraw Hill, New York (1978)
R.A. Schoewengerdt: Techniques for Image Processing and Classification in Remote Sensing. Academic Press, New York (1983)
G. Büttner, F. Csillag, P. Mather: 1988: Spectral and spatial information content of SPOT data. Proc. International. Geosci. Remote Sensing Symposium. Edinburgh, 1988, pp. 465–469., (IEEE 88CH2497)
M.A. Oliver, R. Webster: Geostatistically constrained multivariate classification. In: M. Armstrong (ed.): Geostatistics. 1998, Vol.I, pp. 383–395.
F. Csillag, M. Kertész: Spatial variability: Error is natural resource maps? Agrokémia és Talajtan 38, 715–726 (1989)
A. Klinger, C.R. Dyer: Experiments in picture representation using rectangular decomposition. Computer Graphics and Image Processing 5, 68–105 (1976)
H. Samet: Applications of Spatial Data Structures. Computer Graphics, Image Processing, and GIS. Addison-Wesley. New York (1989)
D.M. Mark: The use of quadtrees in geographic information systems and spatial data handling. Proc. AutoCarto London, 1986, Vol.1, pp. 517–526.
F. Csillag, Á. Kummert: Spatial complexity and storage requirements of maps represented by region quadtrees. Proc. of 4th International Symposium on Spatial Data Handling. Zürich, 1990, pp. 928–937.
M. Kertész, F. Csillag, and Á. Kummert: Mapping heterogeneous images by optimal tiling (submitted manuscript to Int. J. of Remote Sensing)
F. Csillag, Á. Kummert, M. Kertész: Resolution, accuracy and attributes: approaches for environmental geographical information systems. Comput. Environ and Urban Systems 16, 289–297 (1992)
F. Csillag: Resolution revisited. Proc. AutoCarto-10. Baltimore, USA, 1991, pp. 15–28.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kertész, M., Kummert, Á., Csillag, F. (1993). From pyramids to quadtrees: Approximation of heterogeneous surfaces by fixing complexity. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_6
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive