Share Email Print

Proceedings Paper

Fractals and neural networks in evaluating an edge-quadtree space complexity
Author(s): Fabio A. Schreiber; R. Wolfler Calvo
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The number of nodes of an edge quadtree representing a figure 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 specified in 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 and a methodology to calculate the fractal dimension and the fractal measure in the case of a discrete image is proposed. Given these three parameters we use a neural network to approximate the function. The computational results show the effectiveness of this approach.

Paper Details

Date Published: 21 November 1995
PDF: 13 pages
Proc. SPIE 2606, Digital Image Storage and Archiving Systems, (21 November 1995); doi: 10.1117/12.227253
Show Author Affiliations
Fabio A. Schreiber, Politecnico di Milano (Italy)
R. Wolfler Calvo, Politecnico di Milano (Italy)

Published in SPIE Proceedings Vol. 2606:
Digital Image Storage and Archiving Systems
C.-C. Jay Kuo, Editor(s)

© SPIE. Terms of Use
Back to Top