Quad Trees

  • Alan Bundy
  • Lincoln Wallen
Part of the Symbolic Computation book series (SYMBOLIC)


A hierarchical image representation similar to pyramids <202>, they have nodes that correspond to the cells of a pyramid and each non-terminal node has four children, but unlike a pyramid, a quad tree may be pruned so as to be unbalanced. For example, when all nodes in a subtree have the same gray value, the subtree may be represented by its root without loss of information, so that significant storage savings can be obtained for many images. More significantly, quad trees allow some operations to be performed efficiently by recursive procedures.


Artificial Intelligence Surface Feature Inference System Spatial Relationship Actual Position 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. (Cohen and Feigenbaum 82).
    Cohen, P. and Feigenbaum, E. (editors). The Handbook of Artificial Intelligence Vol.3. Kaufmann, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Alan Bundy
    • 1
  • Lincoln Wallen
  1. 1.Department of Artificial IntelligenceEdinburgh UniversityEdinburghScotland

Personalised recommendations