Use of Neural Networks to Estimate the Number of Nodes of an Edge Quadtree

Abstract

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 prove that a relation exists between the number of nodes of an edge-quadtree and these three parameters. To reach this goal an experimental approach has been used. 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.