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
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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