Cargando…

Higuchi Dimension of Digital Images

There exist several methods for calculating the fractal dimension of objects represented as 2D digital images. For example, Box counting, Minkowski dilation or Fourier analysis can be employed. However, there appear to be some limitations. It is not possible to calculate only the fractal dimension o...

Descripción completa

Detalles Bibliográficos
Autor principal: Ahammer, Helmut
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3172302/
https://www.ncbi.nlm.nih.gov/pubmed/21931854
http://dx.doi.org/10.1371/journal.pone.0024796
_version_ 1782211858648793088
author Ahammer, Helmut
author_facet Ahammer, Helmut
author_sort Ahammer, Helmut
collection PubMed
description There exist several methods for calculating the fractal dimension of objects represented as 2D digital images. For example, Box counting, Minkowski dilation or Fourier analysis can be employed. However, there appear to be some limitations. It is not possible to calculate only the fractal dimension of an irregular region of interest in an image or to perform the calculations in a particular direction along a line on an arbitrary angle through the image. The calculations must be made for the whole image. In this paper, a new method to overcome these limitations is proposed. 2D images are appropriately prepared in order to apply 1D signal analyses, originally developed to investigate nonlinear time series. The Higuchi dimension of these 1D signals is calculated using Higuchi's algorithm, and it is shown that both regions of interests and directional dependencies can be evaluated independently of the whole picture. A thorough validation of the proposed technique and a comparison of the new method to the Fourier dimension, a common two dimensional method for digital images, are given. The main result is that Higuchi's algorithm allows a direction dependent as well as direction independent analysis. Actual values for the fractal dimensions are reliable and an effective treatment of regions of interests is possible. Moreover, the proposed method is not restricted to Higuchi's algorithm, as any 1D method of analysis, can be applied.
format Online
Article
Text
id pubmed-3172302
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-31723022011-09-19 Higuchi Dimension of Digital Images Ahammer, Helmut PLoS One Research Article There exist several methods for calculating the fractal dimension of objects represented as 2D digital images. For example, Box counting, Minkowski dilation or Fourier analysis can be employed. However, there appear to be some limitations. It is not possible to calculate only the fractal dimension of an irregular region of interest in an image or to perform the calculations in a particular direction along a line on an arbitrary angle through the image. The calculations must be made for the whole image. In this paper, a new method to overcome these limitations is proposed. 2D images are appropriately prepared in order to apply 1D signal analyses, originally developed to investigate nonlinear time series. The Higuchi dimension of these 1D signals is calculated using Higuchi's algorithm, and it is shown that both regions of interests and directional dependencies can be evaluated independently of the whole picture. A thorough validation of the proposed technique and a comparison of the new method to the Fourier dimension, a common two dimensional method for digital images, are given. The main result is that Higuchi's algorithm allows a direction dependent as well as direction independent analysis. Actual values for the fractal dimensions are reliable and an effective treatment of regions of interests is possible. Moreover, the proposed method is not restricted to Higuchi's algorithm, as any 1D method of analysis, can be applied. Public Library of Science 2011-09-13 /pmc/articles/PMC3172302/ /pubmed/21931854 http://dx.doi.org/10.1371/journal.pone.0024796 Text en Helmut Ahammer. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Ahammer, Helmut
Higuchi Dimension of Digital Images
title Higuchi Dimension of Digital Images
title_full Higuchi Dimension of Digital Images
title_fullStr Higuchi Dimension of Digital Images
title_full_unstemmed Higuchi Dimension of Digital Images
title_short Higuchi Dimension of Digital Images
title_sort higuchi dimension of digital images
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3172302/
https://www.ncbi.nlm.nih.gov/pubmed/21931854
http://dx.doi.org/10.1371/journal.pone.0024796
work_keys_str_mv AT ahammerhelmut higuchidimensionofdigitalimages