Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Avtometriya

2010 year, number 1

Use of the Theory of Fractals in Image Analysis Tasks

V. S. Pleshanov, A. A. Napryushkin, V. V. Kibitkin
Keywords: fractal, fractal dimension, image, algorithm, generation, error
Pages: 86-97

Abstract

A detailed review of the best-known methods for estimating fractal dimension (FD) is given, and their accuracy and computational complexity are demonstrated by estimating the FD of model images with a high degree of self-similarity. A new algorithm for estimating FD by linear transformations is proposed which gives much lower error without significantly increasing the computational complexity.