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
SCHREIBER, FABIO ALBERTO;
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 documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
