The number of nodes of an edge quadtree is the measure of its space
complexity. This number depends on the figure's shape, its resolution and
its precision. The goal of this work is to find a function which yields the
number of nodes of an edge-quadtree when these three parameters are part of
the input. A unique value to represent both the resolution and the precision
is used. To measure the shape of the image we use the fractal dimension. A
methodology to calculate the fractal dimension and the fractal measure is
proposed. These three parameters being given, we use a neural network to
approximate the sought function. The computational results show the
effectiveness of this approach
