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.
Use of Neural Networks to Estimate the Number of Nodes of an Edge Quadtree
WOLFLER CALVO R.
1997-01-01
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 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.
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
