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...
Autor principal: | |
---|---|
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 |