Geometrical transformations on pictures represented by leafcodes

Quadtrees that represent pictures composed of 2n × 2n pixels, may be economically implemented using linear tree representations. An example of such a representation is the leafcode, which is an ordered sequence of the encoded leaves of the quadtree. This paper describes how the leafcodes of geometrical transformed pictures can be derived from the original leafcodes. In addition, we present some execution times