Linear transformation based error correction algorithm for fractal dimension estimation of images

Artem Napryushkin, Vladimir Kibitkin, Vasiliy Pleshanov

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The paper proposes the idea of the error correction algorithm for the fractal dimension estimation based on the linear transformation approach allowing the estimation accuracy to be improved essentially. The proposed algorithm is based on the use of the isarithm and triangular prism estimation methods. The results of comparison of a few fractal dimension estimation methods with the use of artificial images generated by several surface generation algorithms are discussed. It is demonstrated that the surface generation algorithm on the base of Fourier filtering is the most suitable for generating artificial images with known fractal dimension. The experimental results of the error correction algorithm evaluation with artificial images demonstrated that the estimation error rate is decreased several times after linear transformation and correction and does not depend on fractal dimension of the image estimated. The results obtained in the work can be considered as general and the proposed error correction algorithm can be applied to accurate fractal dimension estimation of most natural phenomena.

Original languageEnglish
Pages (from-to)2094-2101
Number of pages8
JournalSignal Processing
Volume90
Issue number6
DOIs
Publication statusPublished - Jun 2010
Externally publishedYes

Fingerprint

Linear transformations
Error correction
Fractal dimension
Prisms
Error analysis

Keywords

  • Fractal theory
  • Image segmentation
  • Remote sensing
  • Surface generation algorithms

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this

Linear transformation based error correction algorithm for fractal dimension estimation of images. / Napryushkin, Artem; Kibitkin, Vladimir; Pleshanov, Vasiliy.

In: Signal Processing, Vol. 90, No. 6, 06.2010, p. 2094-2101.

Research output: Contribution to journalArticle

Napryushkin, Artem ; Kibitkin, Vladimir ; Pleshanov, Vasiliy. / Linear transformation based error correction algorithm for fractal dimension estimation of images. In: Signal Processing. 2010 ; Vol. 90, No. 6. pp. 2094-2101.
@article{3589ed3031ac419391cf79a9e4f923fd,
title = "Linear transformation based error correction algorithm for fractal dimension estimation of images",
abstract = "The paper proposes the idea of the error correction algorithm for the fractal dimension estimation based on the linear transformation approach allowing the estimation accuracy to be improved essentially. The proposed algorithm is based on the use of the isarithm and triangular prism estimation methods. The results of comparison of a few fractal dimension estimation methods with the use of artificial images generated by several surface generation algorithms are discussed. It is demonstrated that the surface generation algorithm on the base of Fourier filtering is the most suitable for generating artificial images with known fractal dimension. The experimental results of the error correction algorithm evaluation with artificial images demonstrated that the estimation error rate is decreased several times after linear transformation and correction and does not depend on fractal dimension of the image estimated. The results obtained in the work can be considered as general and the proposed error correction algorithm can be applied to accurate fractal dimension estimation of most natural phenomena.",
keywords = "Fractal theory, Image segmentation, Remote sensing, Surface generation algorithms",
author = "Artem Napryushkin and Vladimir Kibitkin and Vasiliy Pleshanov",
year = "2010",
month = "6",
doi = "10.1016/j.sigpro.2009.12.006",
language = "English",
volume = "90",
pages = "2094--2101",
journal = "Signal Processing",
issn = "0165-1684",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - Linear transformation based error correction algorithm for fractal dimension estimation of images

AU - Napryushkin, Artem

AU - Kibitkin, Vladimir

AU - Pleshanov, Vasiliy

PY - 2010/6

Y1 - 2010/6

N2 - The paper proposes the idea of the error correction algorithm for the fractal dimension estimation based on the linear transformation approach allowing the estimation accuracy to be improved essentially. The proposed algorithm is based on the use of the isarithm and triangular prism estimation methods. The results of comparison of a few fractal dimension estimation methods with the use of artificial images generated by several surface generation algorithms are discussed. It is demonstrated that the surface generation algorithm on the base of Fourier filtering is the most suitable for generating artificial images with known fractal dimension. The experimental results of the error correction algorithm evaluation with artificial images demonstrated that the estimation error rate is decreased several times after linear transformation and correction and does not depend on fractal dimension of the image estimated. The results obtained in the work can be considered as general and the proposed error correction algorithm can be applied to accurate fractal dimension estimation of most natural phenomena.

AB - The paper proposes the idea of the error correction algorithm for the fractal dimension estimation based on the linear transformation approach allowing the estimation accuracy to be improved essentially. The proposed algorithm is based on the use of the isarithm and triangular prism estimation methods. The results of comparison of a few fractal dimension estimation methods with the use of artificial images generated by several surface generation algorithms are discussed. It is demonstrated that the surface generation algorithm on the base of Fourier filtering is the most suitable for generating artificial images with known fractal dimension. The experimental results of the error correction algorithm evaluation with artificial images demonstrated that the estimation error rate is decreased several times after linear transformation and correction and does not depend on fractal dimension of the image estimated. The results obtained in the work can be considered as general and the proposed error correction algorithm can be applied to accurate fractal dimension estimation of most natural phenomena.

KW - Fractal theory

KW - Image segmentation

KW - Remote sensing

KW - Surface generation algorithms

UR - http://www.scopus.com/inward/record.url?scp=77049083582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77049083582&partnerID=8YFLogxK

U2 - 10.1016/j.sigpro.2009.12.006

DO - 10.1016/j.sigpro.2009.12.006

M3 - Article

AN - SCOPUS:77049083582

VL - 90

SP - 2094

EP - 2101

JO - Signal Processing

JF - Signal Processing

SN - 0165-1684

IS - 6

ER -