English
Related papers

Related papers: Accuracy of the box-counting algorithm for noisy f…

200 papers

Accuracy of the box-counting algorithm for numerical computation of the fractal exponents is investigated. To this end several sample mathematical fractal sets are analyzed. It is shown that the standard deviation obtained for the fit of…

Adaptation and Self-Organizing Systems · Physics 2023-07-19 A. Z. Gorski , S. Drozdz , A. Mokrzycka , J. Pawlik

Fractal dimension is widely adopted in spatial databases and data mining, among others as a measure of dataset skewness. State-of-the-art algorithms for estimating the fractal dimension exhibit linear runtime complexity whether based on…

Databases · Computer Science 2009-05-27 Christos Attikos , Michael Doumpos

The box counting method for fractal dimension estimation had not been applied to large or colour images thus far due to the processing time required. In this letter we present a fast, easy to implement and very easily expandable to any…

Computer Vision and Pattern Recognition · Computer Science 2011-07-13 N. S. Nikolaidis , I. N. Nikolaidis , C. C. Tsouros

We estimate a Box-counting dimension of fractal surfaces which are generated by iterated function systems with a vertical contraction factor function on an arbitrary data set over rectangular grids and can express well a lot of natural…

Dynamical Systems · Mathematics 2013-03-20 CholHui Yun , MunChol Kim

While the numerical methods which utilizes partitions of equal-size, including the box-counting method, remain the most popular choice for computing the generalized dimension of multifractal sets, two mass- oriented methods are investigated…

Data Analysis, Statistics and Probability · Physics 2015-01-22 Yui Shiozawa , Bruce N. Miller , Jean-Louis Rouet

The main goal of this paper has a double purpose. On the one hand, we propose a new definition in order to compute the fractal dimension of a subset respect to any fractal structure, which completes the theory of classical box-counting…

Chaotic Dynamics · Physics 2010-07-23 M. Fernández-Martínez , M. A Sánchez-Granero

The fractal dimension of a surface allows its degree of roughness to be characterized quantitatively. However, limited effort is attempted to calculate the fractal dimension of surfaces computed from precisely known atomic coordinates from…

Mathematical Software · Computer Science 2024-03-12 Jonathan Yik Chang Ting , Andrew Thomas Agars Wood , Amanda Susan Barnard

Fractal nests are sets defined as unions of unit $n$-spheres scaled by a sequence of $k^{-\alpha}$ for some $\alpha>0$. In this article we generalise the concept to subsets of such spheres and find the formulas for their box counting…

Metric Geometry · Mathematics 2018-08-01 Siniša Miličić

This work presents a new Visual Basic 6.0 application for estimating the fractal dimension of images, based on an optimized version of the box-counting algorithm. Following the attempt to separate the real information from noise, we…

Computational Physics · Physics 2012-11-20 I. V. Grossu , C. Besliu , M. V. Rusu , Al. Jipa , C. C. Bordeianu , D. Felea , E. Stan , T. Esanu

A random sequential box-covering algorithm recently introduced to measure the fractal dimension in scale-free networks is investigated. The algorithm contains Monte Carlo sequential steps of choosing the position of the center of each box,…

Statistical Mechanics · Physics 2008-04-29 J. S. Kim , K. -I. Goh , B. Kahng , D. Kim

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

Disordered Systems and Neural Networks · Physics 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

An alternate definition of the box-counting dimension is proposed, to provide a better approximation for fractals involving rotation such as the 'Bradley Spiral' structure. A curve fitting comparison of this definition with the box-counting…

Dynamical Systems · Mathematics 2016-06-15 Tazeen Athar , Nayab Khalid , Shams Ul Islam

In this paper, we discuss the Higuchi algorithm which serves as a widely used estimator for the box-counting dimension of the graph of a bounded function $f : [0,1] \to \R$. We formulate the method in a mathematically precise way and show…

Metric Geometry · Mathematics 2021-12-08 Lukas Liehr , Peter Massopust

Covering a network with the minimum possible number of boxes can reveal interesting features for the network structure, especially in terms of self-similar or fractal characteristics. Considerable attention has been recently devoted to this…

Disordered Systems and Neural Networks · Physics 2009-11-13 Chaoming Song , Lazaros K. Gallos , Shlomo Havlin , Hernan A. Makse

This work proposes a novel technique for the numerical calculus of the fractal dimension of fractal objects which can be represented as a closed contour. The proposed method maps the fractal contour onto a complex signal and calculates its…

Data Analysis, Statistics and Probability · Physics 2012-01-17 João B. Florindo , Odemir M. Bruno

We compare different partitioning schemes for the box-counting algorithm in the multifractal analysis by computing the singularity spectrum and the distribution of the box probabilities. As model system we use the Anderson model of…

Disordered Systems and Neural Networks · Physics 2015-03-20 Stefanie Thiem , Michael Schreiber

The fractal dimension is a central quantity in nonlinear dynamics and can be estimated via several different numerical techniques. In this review paper we present a self-contained and comprehensive introduction to the fractal dimension. We…

Chaotic Dynamics · Physics 2023-12-12 George Datseris , Inga Kottlarz , Anton P. Braun , Ulrich Parlitz

In this work we study the impact of noise on the training of object detection networks for the medical domain, and how it can be mitigated by improving the training procedure. Annotating large medical datasets for training data-hungry deep…

Computer Vision and Pattern Recognition · Computer Science 2021-04-27 Sina Famouri , Lia Morra , Leonardo Mangia , Fabrizio Lamberti

Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several…

Metric Geometry · Mathematics 2015-06-22 Evgeny Spodarev , Peter Straka , Steffen Winter

Fractal Image Compression (FIC) is a lossy image compression technique that leverages self-similarity within an image to achieve high compression ratios. However, the process of compressing the image is computationally expensive. This paper…

Image and Video Processing · Electrical Eng. & Systems 2025-12-30 Nastaran Pourshab Mohsen Bagheritabar
‹ Prev 1 2 3 10 Next ›