Fractals and neural networks in evaluating an edge-quadtree space complexity

Fabio A. Schreiber; R. Wolfler Calvo

doi:10.1117/12.227253

21 November 1995 Fractals and neural networks in evaluating an edge-quadtree space complexity

Fabio A. Schreiber, R. Wolfler Calvo

Proceedings Volume 2606, Digital Image Storage and Archiving Systems; (1995) https://doi.org/10.1117/12.227253
Event: Photonics East '95, 1995, Philadelphia, PA, United States

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.

Citation Download Citation

Fabio A. Schreiber and R. Wolfler Calvo "Fractals and neural networks in evaluating an edge-quadtree space complexity", Proc. SPIE 2606, Digital Image Storage and Archiving Systems, (21 November 1995); https://doi.org/10.1117/12.227253

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available