Next Article in Journal
Optimal Control of the Inverse Problem of the Fractional Burgers Equation
Previous Article in Journal
Normalized Ground States for the Sobolev Critical Fractional Kirchhoff Equation with at Least Mass Critical Growth
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Evaluating the Fractal Pattern of the Von Koch Island Using Richardson’s Method

by
Maxence Bigerelle
1,
François Berkmans
1,2,3 and
Julie Lemesle
4,5,*
1
Univ. Polytechnique Hauts-de-France, CNRS, UMR 8201—LAMIH—Laboratoire d’Automatique de Mécanique et d’Informatique Industrielles et Humaines, UMR CNRS 8201, Université Polytechnique Hauts-de-France, 59313 Valenciennes, France
2
Univ. Polytechnique Hauts-de-France, INSA Hauts-de-France, LARSH—Laboratoire de Recherche Sociétés & Humanités, 59313 Valenciennes, France
3
Institute of Mechanical Technology, Poznan University of Technology, Plac Marii Sklodowskiej-Curie 5, 60−965 Poznan, Poland
4
Valutec, Univ. Polytechnique Hauts-de-France, 59314 Valenciennes CEDEX 9, France
5
U.R Concept, 59300 Valenciennes, France
*
Author to whom correspondence should be addressed.
Fractal Fract. 2025, 9(8), 483; https://doi.org/10.3390/fractalfract9080483
Submission received: 20 May 2025 / Revised: 14 July 2025 / Accepted: 18 July 2025 / Published: 24 July 2025
(This article belongs to the Section Numerical and Computational Methods)

Abstract

The principles of fractal geometry have revolutionized the characterization of complex geometric objects since Benoit Mandelbrot’s groundbreaking work. Richardson’s method for determining the fractal dimension of boundaries laid the groundwork for Mandelbrot’s later developments in fractal theory. Despite extensive research, challenges remain in accurately calculating fractal dimensions, particularly when dealing with digital images and their inherent limitations. This study examines the numerical artifacts introduced by Richardson’s method when applied to the Von Koch Island, a classic fractal curve, and proposes a novel approach for computing fractal dimensions in image analysis. The Koch snowflake serves as a key example in this analysis; it serves to assess the algorithm of fractal dimension calculation as his theoretical one is known. However, there is a fundamental difference between the theoretical calculation of fractal dimension and the actual calculation of the fractal dimension from digital images with a given resolution undergoing discretization. We propose eight different calculation methods based on Richardson’s area–perimeter relationship: the Self-Convolution Patterns Research (SCPR) method accurately estimates the fractal dimension, as the 95% confidence interval includes the theoretical dimension.

1. Introduction

1.1. About Fractal Geometry

In the field of image analysis and pattern recognition, the study of fractal geometry has emerged as a critical approach for characterizing complex structures. Since Benoît Mandelbrot’s seminal work “The Fractal Geometry of Nature” [1], fractal geometry has provided a framework for analyzing natural and artificial patterns that exhibit self-similarity across multiple scales. The fractal dimension, a key parameter within this framework, captures the complexity of these structures by quantifying how details change with scale. This makes it an invaluable tool for applications such as image analysis [2] and feature extraction [3]. Pattern recognition, as a discipline, relies on the accurate identification and classification of features within images [4]. Fractals are used in the target separation branch to enhance the distinction between the object and the background as presented in Zhu et Guo [5]. By constructing a self-similar fractal structure, the model can analyze details at multiple scales, enabling precise capture of complex boundaries. These saliency features with expanded boundaries amplify differences at the edges, thereby improving the complete and accurate separation of the object from the background. The fractal method used by most pattern recognition studies is a variant of the box-counting method, also known as the Minkowski–Bouligand dimension [6]. This variant estimates the fractal dimension by dilating an object at different scales and measuring the area covered at each step. The measurements are obtained using a cost map calculated with the IFT (Image Foresting Transform) algorithm [7]. A logarithmic curve is plotted to show how the area varies with dilation, and the slope of this curve allows the calculation of the fractal dimension. This method is effective for analyzing real and digital objects with partial or complex fractality such as plant leaf structures [8], shoeprint [9], video images [10], and others. Another method was proposed by Plotze et al., stating that a single non-integer number is insufficient to capture the full complexity of an object. The Multi-Scale Fractal Dimension (MSFD) overcomes this by using the derivative of the log–log curve, linking changes in object complexity to visualization scale changes. Unlike traditional fractal dimension, which relies on linear interpolation, MSFD offers more effective object discrimination. It accounts for irregular growth in the degree curve, often due to shape peculiarities, by applying the derivative of the log of the degree with respect to the distance. The Fourier Transform is used for derivative calculation, and a Gaussian low-pass filter is applied to reduce noise and high-frequency information [11].
However, an interesting example appears in the article by Torres [12], using a fractal dimension calculation based on the modified Minkowski–Bouligand dimension mentioned earlier, on a Koch snowflake. The Koch snowflake is a repetition of the Koch curve, which appeared in a 1904 paper titled “On a Continuous Curve Without Tangents, Constructible from Elementary Geometry” [13] by the Swedish mathematician Helge Von Koch. The fractal dimension of the snowflake given by the algorithm is 1.23, while the theoretical fractal dimension is 1.26 [12]. With its known theoretical fractal dimension, the Koch snowflake is used to assess the robustness of a fractal dimension calculation algorithm [14]. The shape of the Koch curve has also been applied to model the shape of fractal antenna [15].
A well-known challenge in calculating fractal dimensions for real structures is the strong dependency of the estimated dimension on the chosen algorithm [16,17]. As a result, each estimate is only directly comparable to those obtained using the same method. Additionally, different algorithms exhibit varying sensitivities to the fractal dimension they aim to estimate ideally, an algorithm should accurately determine the fractal dimension across the entire range. Moreover, the estimation process can be influenced by the resolution of the image and the number of pixels. These issues have been known by mathematicians since the 1990s. Numerous studies have examined the reliability of fractal dimension estimation by applying different algorithms to various fractal functions. These comparisons reveal that different estimation methods produce biased results, complicating their interpretation [18,19]. A key reason for these discrepancies is that real-world data sets are finite, whereas true fractals exhibit infinite resolution. Although mathematical studies have established error bounds for fractal dimension estimation [20,21] they often overlook practical issues, such as the inconsistencies between different estimators.
In this study, we propose eight new different methods to more accurately calculate the fractal dimension of a complex object such as the Koch snowflake. These methods are not based on those presented in the introduction but rather on an approach that is rarely used in pattern recognition yet widely applied in surface topography characterization [22]. This is the Yardstick method, theorized by the mathematician Richardson and later revisited by Mandelbrot in the article “How long is the coast of Britain” [23]. It involves using a fixed-length segment (the “yardstick”) to measure the curve. As the size of the yardstick decreases, the measured length increases, as it captures more details. By plotting the relationship between the measured length and the yardstick size on a log–log graph, the resulting slope allows for the calculation of the fractal dimension [24].

1.2. The Definition of the Koch Curve

The Von Koch snowflake is constructed using an initiator and a generator. The initiator is a triangle (with internal angles of 60°) and side length L 0 . At each step of the construction, every side of the triangle is replaced by the generator, a segment with a length one-third of the original segment. We are taking the construction formula from the paper from Bigerelle and Iost. [25]. This iterative process is repeated infinitely. The length of the Von Koch Island (perimeter P) is first determined by the following procedure: The Von Koch snowflake is a fractal constructed mathematically by starting with a triangle of side length L 0 . At each iteration, each side of the triangle is divided into three segments of equal length L 0 / 3 n , where n is the iteration number. The middle segment is replaced by two segments forming a new triangle “peak”, thus increasing the number of segments by a factor of 4 in each iteration. After n iterations, the curve consists of 3 × 4 n segments. The fractal dimension D of the Von Koch snowflake is given by D = l n ( 4 ) l n ( 3 ) 1.26 , indicating that it is more complex than a line (dimension 1) but does not fully occupy the plane (dimension 2). The resulting shape has an infinite perimeter yet encloses a finite area, a hallmark of fractal geometry. By eliminating n from the above equations, Equation (1) is obtained.
P n = P 0 D ( ε n ) 1 - D
where D = ln 4/ln 3 is the self-similarity dimension.
The von Koch curve is a fractal where the apex angle “α” of the peaks added at each iteration determines its shape and complexity (Figure 1). In fact, when α is different from 60°, similar reasoning leads to Equation (2).
D = ln 4 / ln   [ 2 1   +   cos α ]
For α = 60°, representing the classic von Koch curve, D ≈ 1.2619. When α = 90°, the curve is highly complex with D = 2, while for α = 0°, the curve becomes a straight line with D = 1. As α decreases, the curve becomes smoother and less complex, whereas the α values increase the sharpness of the peaks and the fractal complexity of the curve.
Figure 1. The fluctuations observed on the Richardson curve are related to geometrical relations between the yardstick and generator lengths: we obtain α’ = α/2 and then η 2   =   η 1 / 2 cos ( α / 2 ) , and recursively we obtain η n   =   η n - 1 / 2 cos ( α / 2 ) .
Figure 1. The fluctuations observed on the Richardson curve are related to geometrical relations between the yardstick and generator lengths: we obtain α’ = α/2 and then η 2   =   η 1 / 2 cos ( α / 2 ) , and recursively we obtain η n   =   η n - 1 / 2 cos ( α / 2 ) .
Fractalfract 09 00483 g001

2. Materials and Methods

2.1. Richardson’s Method and Perimeter-Based Fractal Dimension Estimation

The estimation of fractal dimension from geometric contours often relies on the principle originally described by L.F. Richardson [26] as the Richardson–Mandelbrot scaling law. This approach, commonly referred to as Richardson’s method or the compass method, is based on the observation that the measured length P ( η ) of a complex curve depends on the yardstick size η used to measure it. Specifically, for a self-similar curve, the perimeter scales as in Equation (3) where D is the fractal dimension. Taking logarithms yields a linear relation as in Equation (4) from which D can be estimated as the slope of a linear regression in a log–log plot.
P ( η ) η 1 D
l o g P ( η ) = ( 1 D ) l o g   η + c o n s t
In the present study, several of the eight tested methods are either direct implementations or digital adaptations of this principle. These include variations in how the measuring yardsticks are applied (fixed vs. sliding), how curvature is handled (straight-line vs. adaptive compass), and how regression is performed (global vs. piecewise). Other methods, such as box-counting or Fourier analysis, use different underlying models but often converge with similar estimates of boundary complexity. To maintain terminological clarity throughout the manuscript, we reserve the term “Richardson’s method” to denote this classical perimeter-scaling approach and explicitly indicate which of our tested algorithms are derived from it. A summary of the computational steps is also provided as a schematic flowchart in Appendix B.

2.2. Computer Software and Statistical Estimation

To investigate Richardson’s method, two original computer programs were especially developed to construct the fractal curves and to calculate their related fractal dimension. The reasons for creating our own computer programs are as follows:
  • Images as large as possible are needed to analyze the properties of the fractal curves. The application we developed allows creating images without size limits (except for the RAM memory of the computer).
  • Some of the fractal’s properties require a special implementation that will not be found in the usual software.
  • As reported in the literature, some results could depend on the implementation such as error discretization or statistical methods. No doubt must remain about numerical implementation to analyze the efficiency of Richardson’s method, and therefore all parts of the software must be controlled without any assumptions about the implementation or the algorithm used.

2.3. Fractal Curve Generation Software (FCGS)

The Iterated Function System (IFS) is the system allowing us to create fractal curves. This process needs two steps to create a curve: 1- defining the coordinates of the initiator and the generator; 2- defining the number of iterations to generate the curve. The Von Koch curve is then created using vector notation. Thanks to the vector representation, the curve is constructed without errors of discretization (except for numerical representation). The total number of coordinates for the Von Koch snowflake, based on a p-sided polygon initiator, is given by p × 4 i , where i is the number of iterations. A resolution of export must be selected for the software to connect coordinates with line segments, during this process the discretization errors can appear. The images are then saved in the PCX version 5 graphic format (as a widely used and versatile format).

2.4. Fractal Analysis System Software

The program created for the study decodes all PCX images. In our case, we shall analyze only the simulated curves given by the F.C.G.S. The binary images are shown in two colors (white and black), and the black one is considered as matter we shall call Islands. First, for each island, the perimeter is detected, and each point of the perimeter is numerated depending on the connexity used C8D or C4D. We then construct the polygon of pixels and calculate the coordinates (x, y) of each center of the pixels. In this step, the fractal island is defined as a polygon described by a list of pointers. This list points onto the properties of the considered island. A measuring unit of size η then recovers the polygon. Let P0 be the arbitrary origin (Figure 2) of the covering files, P1 and P2, the first successive points of data list such that d 1   <   η   <   d 2   with d 1   =   P 0 P 1 ¯ and d 2   =   P 0 P 2 ¯ , and let Px be the final point such that η   =   P 0 P x ¯ . The coordinates of Px are the intersections of the circle with center P0 and radius η with the segment P 1 P 2 ¯ . This operation is repeated until P x   =   P 0 and we can then count the number of yardsticks of size η that allows us to recover the perimeter. This operation is then repeated for a yardstick of size η   +   δ η and so on. To construct the data bank of yardsticks [size-perimeters], noted η ,   P ( η ) , we choose a minimal yardstick size (in pixel), a maximal one and an increment. However, many algorithm parameters will lead to different estimations of P ( η ) and statistical artifacts can lead to different estimations of the fractal dimension that will be discussed in the Section 3.3. As regards all the parameters that will change the calculated fractal dimension, it will clearly appear that Richardson’s method must be processed on Personal Software.
In this study, all the analyzed curves are defined by a resolution of 2048 × 2048 pixels, matching the current resolution of the CCD camera used to capture material morphology through optical microscopy.
A resolution of 2048 × 2048 pixels was defined for all the generated curves, as it is like the resolution of the CCD sensor equipped to most of the optical microscopy apparatus.

2.5. Statistical Estimation of the Fractal Dimension

To calculate the fractal dimension, we first choose the range of variation and one of the following incremental laws for the yardstick:
  • The yardstick linear variation (YLV): η n   =   η n - 1   +   Δ η , where Δ η is the linear increment,
  • The yardstick geometrical variation (YGV): η n   =   q η n - 1 , where q is a geometrical increment.
As the fractal dimension is calculated by the slope of the linear range obtained by the least square method plotting values of F   =   log   P η 1 ,   log   P η 2 , ,   log   P ( η n ) versus E   =   log   η 1 ,   log   η 2 , ,   log   η n , the distribution of the values of the E-set modifies the estimation of the fractal dimension. If the YLV is used, then the E-set will present a lognormal distribution since η 1 ,   η 2 , ,   η n are regularly spaced. The lower the yardstick, the higher the number of log η i terms. This means that the calculated fractal dimension is more influenced by the perimeter calculated by the lower yardstick than by the higher ones. Consequently, the evaluation of the fractal dimension will include image errors in discretization. In other cases, by using the YGV method then the E-set presents a uniform distribution, and the yardstick range does not influence ∆. To calculate analytically the error made on the determination of the fractal dimension, we suppose that the noise in the determination of the perimeter is independent of the yardstick size (no discretization error) and therefore the standard deviation of the fractal dimension calculated by both YGV and YLV is given, respectively, by Equations (5) and (6).
σ YGV = s 12 δ η n - 1 ( n - 1 )
σ YLV = s n 1 η max   ln 2   η max 2 ln η max + 2 η min   ln 2   η min 2 ln η min + 2 η max η min η max ln   η max 1 η min ln η min 1 η max η min 2
where n is the number of yardsticks, δ η   =   log   η i log   η i - 1 , η max η min   =   ( n 1 ) δ η (with δ η   =   η i η i - 1 ) the yardstick increment for, respectively, the YGV and the YLV model, and s the standard deviation for the regression residuals.
At this stage, three remarks can be stated:
  • It can be proved than σ YLV   >   σ YGV , then the YGV method is always the more appropriate to calculate ∆ with a good accuracy.
  • Using the YLV method, the experimental weight is not uniform and ∆ is more influenced by the estimated perimeter for large yardstick rather than for smaller one. The higher η max η min , the higher the perimeter for large yardsticks.
  • As we shall see in the next paragraph, discretization errors can lead to an erroneous measurement of the perimeter for large yardsticks, consequently the YLV method could overestimate or underestimate the fractal dimension of the image.

3. Curve Analyses

We shall then test our methods on Von Koch Island and the stochastic Von Koch Island.

3.1. Analyses on the Von Koch Flake

The fractal dimension of the Von Koch flake is calculated by the following method:
  • A 1.2 fractal dimension Von Koch flake with α = 54° instead of 60° is computed with a resolution of 2048 × 2048 pixels (we use this dimension on purpose to compare with the Von Koch flake since it is impossible to construct a Stochastic flake defined in Section 4 without recovering). Seven iterations are carried out to construct the flake.
  • The origin of the yardstick is chosen at random.
  • The fractal dimension is calculated by the YGV method and the perimeter’s length is computed by Method 4 (floating number of yardstick).
Figure 3 represents the variation in the perimeter versus the yardstick length in log–log coordinates. The upper line corresponds to the true perimeter (same origin for the yardstick and the initiator), and the broken line is the result of the calculation. It is shown that the calculated perimeter’s length is shorter than the true one except if the origin of the yardstick corresponds to the origin of the initiator and if the yardstick’s length is L0/3i. From simple geometrical relation (Figure 1), it is obvious that the distance between the maxima is log 2 cos ( α / 2 )   =   0.25 . An interesting discovery can be stated in relation with the serrated variation since a systematic departure from linearity is always observed in real microstructural features such as surface rupture of Titanium alloys and steel [3,4], rock mechanics [5], or wear processes [6]. Such variations may be related to grain diameter or other microstructural parameters to give information on the physical process involved.
From Figure 3, the regression line is parallel to the theoretical one and gives Δ   =   1.188 ± 0.002 . If we consider that when η < 30 pixels the peak does not match with the upper line due the errors in discretization and when η < 10 pixels the undulations are lost in the discretization noise, a new regression performed for 30 < η < 300 pixels gives Δ   =   1.198 ± 0.002 . By analyzing the computed perimeter, we can observe that this perimeter is more and more underestimated when the size of the yardstick increases. This can be explained away as follows: if the size of the yardstick matches with the length of the initiator, the perimeter will be underestimated except if we choose as origin the origin of the Koch construction. When the size of the yardstick increases, the probability that the yardstick has the same origin as the initiator decreases dramatically. Let us note this probability P r ( η ) defined by Equation (7).
Pr ( η ) = δ η / η
where δ η is the constant size of the elementary pixel.
Then, Equation (10) shows that the probability to estimate the true perimeter decreases logarithmically with the size of the yardstick. Moreover, for large yardsticks, the curves are noisier and noisier since the variance of the measure of the perimeter increases with the size of the yardstick. Postulating that the variance decreases with the probability that the yardstick has the same origin as the Von Koch initiator becomes obvious.
We can also remark that the graph itself achieves a self-affinity multifractal structure meaning that the fractal dimension depends on the scale [7,8]. Figure 3 shows that some parts of the plot present successive segments with slope 1 meaning that the local fractal dimension is null and not 1.2.
To minimize all these artifacts, the result can be improved by the following averaged method:
  • The starting point for the first yardstick is chosen at random.
  • A second iteration is carried out taking the previous origin + 1 pixel.
  • The operation is repeated for δ varying from 1 to 500 pixels.
  • Then the following statistics are built:
    • The computed perimeter is the mean of these 500 perimeters.
    • The computed perimeter is the maximum of these 500 perimeters.
    • The standard deviation is computed.
Figure 4 represents the evolution of mean and maximal perimeters versus the yardstick length. For a long yardstick, a set of computed perimeters is equal to the theoretical one using the maximal value, but using the mean value, the perimeter will always be underestimated. This simulation confirms the hypothesis we state about the underestimation of the perimeter that could then be avoided using the maximal perimeter that approaches the true fractal dimension Δ   =   1.19965 ± 0.00035 with much accuracy although the mean perimeter gives Δ   =   1.22 ± 0.02 . The standard deviation of the perimeter versus the yardstick’s length follows a linear relation σ [ P ( ε ) ]   =   0.8 ε and confirms the hypothesis that the measurement of the perimeter is less precise as the size of the yardstick increases.
Series of curves from dimensions 1.1 to 1.9 are now created and discretized at a resolution of 2048 × 2048 pixels with a stick from 1 to 800 pixels. Figure 5 shows the variability of length for the perimeter depending on the stick size for fractal dimensions of 1.1, 1.5 and 1.9. We can draw some insight about those graphs:
  • For smaller sticks, the perimeter is increasingly underestimated as the fractal dimension grows and the underestimating range increases critically. This phenomenon is related to the length of the initiator that makes the fractal dimension grows with the smallest size of ε n in the Koch construction. Let ε n represent the length of the last stick after n iterations of the Koch construction. With similar principles as in Equation (1), we can lead eventually to Equation (7).
    ε n = L 0 / 10 n log 4 Δ
  • The critical value ε c , defined by the first significant variation in the log–log representation is plotted versus ε 5 in Figure 6 (n = 5 means that five iterations are performed to construct the Von Koch Island). The very good correlation shows that the underestimation of the perimeter is a consequence of the size of the lowest initiator met in the construction of the Von Koch flake.
The maxima observed in Figure 5 exist with a path depending on the geometry of the generator. The errors of discretization imply that log P does not vary linearly versus log η and presents a cross-over at a critical value, t. To estimate the influence of this cross over when computing the fractal dimension, ∆ is calculated with t < η < 300 pixels for all the Von Koch islands. Figure 7 shows that the fractal dimensions vary and present oscillations whose maxima fit well with the theoretical value. According to Equations (2) and (7), if we noted d, the distance between two adjacent peaks, as cos   α / 2   =   1   + cos α / 2 , we finally obtain Equation (8).
Δ = log 2 d
3.
The variance in the estimation of the perimeter rises with the fractal dimension.
4.
For a given yardstick, the perimeter is undervalued as the dimension increase.
From all these remarks, seven methods were developed to calculate the slope of the log–log plot.
Figure 5. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic 3 Von Koch Island with a self-similarity dimension D = 1.1, 1.5 and 1.9. The island is defined on a 2048 × 2048 pixel grid shown on the graph. The continued line represents the theoretical perimeter and the doted one the regression line [25].
Figure 5. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic 3 Von Koch Island with a self-similarity dimension D = 1.1, 1.5 and 1.9. The island is defined on a 2048 × 2048 pixel grid shown on the graph. The continued line represents the theoretical perimeter and the doted one the regression line [25].
Fractalfract 09 00483 g005
Figure 6. Correlation between ε 5 from Equation (10) and ε c corresponding to the first significant undulation of the log–log plot of Figure 5.
Figure 6. Correlation between ε 5 from Equation (10) and ε c corresponding to the first significant undulation of the log–log plot of Figure 5.
Fractalfract 09 00483 g006
Figure 7. Values r j and Δ i versus the minimal size of η i (in pixel) for the Von Koch of theoretical fractal dimension of 1.8. We obtain r max   =   27.5 that gives a fractal dimension of Δ max   =   1.74 .
Figure 7. Values r j and Δ i versus the minimal size of η i (in pixel) for the Von Koch of theoretical fractal dimension of 1.8. We obtain r max   =   27.5 that gives a fractal dimension of Δ max   =   1.74 .
Fractalfract 09 00483 g007

3.2. Method 1: All Range of the Yardstick Variation (ARYV)

The ARYV and MSMV methods are the same as those used in the publication by Bigerelle and Iost, [25] showing similar results. The aim of this study is to include these methods in the general comparison of seven methods. We provide a summary of the ARYV and MSMV methods, as too much detail on previous results would automatically result in plagiarism. This method involves plotting the relationship between area and yardstick length on a log–log scale. It uses the area covered by the curve as a function of yardstick size to estimate the fractal dimension. Calculations show that smaller yardsticks tend to underestimate the fractal dimension, as they do not capture fine details of the curves, leading to a reduced slope in the log–log plot and thus indicating a lower dimension estimate. As presented in Table 1, the method increasingly underestimates the fractal dimension as it grows. This occurs because ε5 increases with the fractal dimension, which in turn lowers the slope in the log–log plot due to perimeter underestimation. The result of the calculation of the fractal dimension (1.5) shows that the method is ineffective for accurately determining higher fractal dimensions.

3.3. Method 2: Initiator Epsilon Min-Max Variation (IEMMV)

The slope is calculated as follows. The yardstick varies between the size of the initiator ε1 (between 580 and 755 pixels) and the smallest size of the iterator after five iterations, i.e., ε5 (between 4 and 41 pixels). When choosing the yardstick range, we obtain (Table 1) a better estimation of the fractal dimension, and errors vary between 0.01 and 0.09. The best results obtained by Method 2 mean that
  • The yardstick’s size must be higher than a critical value corresponding to the beginning of the fractal regime.
  • The yardstick’s size must be lower than a critical size depending on the support of the fractal.
In our case, these critical sizes are determined from the values ε1 and ε5 related to the Von Koch flake construction. However, the fractal dimension is not well evaluated by this method because the perimeter is underestimated for short yardsticks even if the yardstick size is higher than ε5. This is since the fractal curve is discretized in a highly anisotropic matrix and then it is not possible for ε5 to be confounded for each segment with the Von Koch flake even with a high number of randomly distributed origins. This effect is amplified for high fractal dimensions, which increase the anisotropy of the discretized image.
This method which requires the knowledge of both ε1 and ε5 (the way to construct the fractal curve and therefore its fractal dimension) is not relevant to calculate the fractal dimension of unknown curves.

3.4. Method 3: Maximal Slope with Minimal Variation (MSMV)

This method, also presented in detail in Bigerelle and Iost [25], measures the mean square variation in the fractal dimension as a function of yardstick size. To evaluate the set of perimeters that is significantly less than the expected one, A linear method on a log–log plot is used to estimate the fractal dimension j . To avoid errors related to small scales, an estimator r j = j S j is defined, where S j is the standard deviation of the residuals.
The best estimate of the fractal dimension m a x is obtained at the highest value of r j . This method allows estimation of the smallest meaningful scale ( ε 5 ) without knowing the construction parameters, but it requires prior knowledge of the largest scale ( ε 1 ).

3.5. Method 4: Total Maximal Slope with Minimal Variation (TMSMV)

This method is the same as the MSMV method except for the largest yardstick which is not given by ε1 but is equal to 800 (the maximal yardstick size used in our simulations). The results are nearer than those obtained by Methods 3 and 2 in which parameters of the fractal were completely or partially known. Moreover, this method does not require any hypothesis on the flake constructor and can then be applied to any fractal curve and then to any experimental image.

3.6. Method 5: Fourier Transform Patterns Research (FTPR)

A periodicity in the representation of log(P) versus log(η) related to the self-similarity dimension of the Von Koch construction by D   = log 2 / d is shown in Figure 4 and Figure 5. To estimate d with this relation, we first calculated the fractal dimension by Method 1. Secondly the signal is straightening up on by keeping only the residuals of the least square regression line to avoid lower frequencies related to the slope of the log–log plot which leaves unchanged the d value. Thirdly we processed a Discrete Fourier Transform. Figure 8 represents the spectra of the log–log plot for ∆ = 1.2. As it can be observed, the fundamental peak appears on d = 0.242 and two harmonic peaks at d/2 = 0.126 and d/4 = 0.063. However, even if the border effects are neglected (in our cases we used the Hamming window to process to the weighted moving average transformation), the lowest frequencies are not defined very precisely. In our experiment, the two adjacent periods for d = 0.242 are 0.223 and 0.263. This lower resolution is intrinsic to the Fourier transform and can only be increased by taking a higher number of points, which means increasing dramatically the image size and then the calculation time. However, according to Equation (11) and a fractal dimension varying between one and two, the d-range lies in the [log √2, log 2] interval, i.e., [0.1505, 0.3010]. Consequently, using the Fourier analysis, the precision on ∆ cannot exceed 0.2. In Figure 8, we obtain ∆ = 1.24 which lies in the interval [1.14, 1.35]. This procedure is repeated for the different fractal dimensions and the results with their confidence intervals are shown in Table 2. As can be observed, the uncertainty on the determination of the fractal dimension is around 0.2, which represents an error of 20%. However, the theoretical fractal dimension always lies in the confidence interval determined by this spectrum method, proving that the research pattern method is adequate but that its precision must be improved. The next method will present an original technique to better estimate d.

3.7. Method 6: Self-Convolution Patterns Research (SCPR)

This method aims at determining d precisely and then, according to Equation (11), the fractal dimension. As could be proved for the FTPR method, the resolution of all methods based on the mathematical basis of the Fourier transform is insufficient to calculate the fractal dimension. For this reason, we use an autocorrelation function by calculating the coefficient of regression R(δη) between the points log P(η) and log P(η + δη). By taking the mean of all values for different profiles, we obtain Equation (10).
R ( δ η ) = 1 σ 2 1 η max η min δ η η min η max δ η log P η log P η + δ η d η
where σ2 is the variance of log P η with log P η = log P η μ and μ the mean of log P(η).
As we have used the yardstick geometrical variation (YGV) method, each distance between discretized adjacent points is constant and the integral can be discretized by Equation (11).
R i = 1 σ 2 ( N i ) j = 1 N i log P j log P j + i
where N is the number of discretized points log P j .
To find d, δη is calculated such that the functional R(δη) is maximal with δ η     [ log 2 , log 2 ] , R(δη) is plotted versus Δ ( δ n )   =   log 2 δ η (Figure 9) for all the Von Koch curves whose fractal dimension varies from 1.1 to 1.9. The maximum of each curve gives the fractal dimension calculated by the SCPR method with an error lower than 0.03 (Table 1). This method can estimate the highest fractal dimension and is more precise than the previous ones. Moreover, this original method allows us to calculate the angle of the constructor α (with the relation d   = log [ 2 cos ( α / 2 ) ] ) without estimation of the regression slope. Figure 5 shows that if m is the number of maxima met in the log–log plot and i the number of iterations for the snowflake, the relation m   =   2 i 1 is obtained. Consequently, all the odd peaks represent the value of εn used in the construction of the flake.
As the relation ε n   =   L 0 / [ 2 1 + cos   α ] n   holds, by plotting log εn versus log n and by the least square linear regression, the values of the ordinate give the values of L0. Then it becomes very simple to reconstruct all the parameters of the initial fractal curve without restriction. The SCPR method becomes an inverse method that could be used to find the beginning of a fractal process and its origin. However, it can only be used to calculate the fractal dimension of fractal curves constructed by Linear Iterative Function System (LIFS) and cannot be applied to other forms.

3.8. Method 7: Range Research of Optimized Fractal Dimension (RROFD)

RROFD is not a method to calculate the fractal dimension, but it allows us to find the optimal range of [ηmin, ηmax] on which the calculated fractal dimension corresponds to the theoretical one (Table 1). To find this interval, we calculate the fractal dimension from the set of points
E i , j = log η i , log P η i , log η i + 1 , log P η i + 1 , , log η j - 1 , log P η j - 1 , log η j , log P η j
noted Δ i , j .
We retain the values (i, j) that give the functional Δ i , j Δ theoretical minimal. It is then possible to plot the surface response of the error Δ η min , η max Δ theoretical versus the minimal and maximal sizes of the pixel ηmin and ηmax used to estimate the fractal dimension. The main problem is that the surface on which optima are found does not consist of valleys, making the optima not very stable, particularly for higher dimensions. Moreover, each optimum depends on the fractal dimension and is quite different. Therefore, all methods used to calculate the fractal dimension must be tested on curves with different fractal dimensions and must lead to robust minima.

3.9. Method 8: Total Range Research of Optimized Fractal Dimension (TRROFD)

This method is close to Method 7 (RROFD) but its aim is to find the unique optimal range η m i n , η m a x on which all calculated fractal dimensions correspond to the theoretical ones. The research algorithm described in Method 6 is used to retain the shortest size of the pixel ηmin and the largest one ηmax used to estimate the fractal dimension which minimizes the functional 1 n i = 1 n Δ η min , η max i Δ theoretical i where 1.1 < i < 1.9 represents the fractal dimension for the ith Koch flakes between n curves. The surface response of the mean error for ηmin = 37 and ηmax = 172 gives a fractal dimension with an error lower than 0.016 (Table 1). Note that changing the previous functional by 1 n i = 1 n Δ η min , η max i Δ theoretical i 2 does not affect η m i n and η m a x proving that the optimization problem is well stated.

3.10. Influence and Optimization of Yardstick Ranges

The accuracy of fractal dimension estimation using Richardson’s method strongly depends on the selection of the yardstick range, defined by η m i n and η m a x . Each of the eight methods described in this study adopts a different strategy for choosing or optimizing this interval. Table 3 summarizes how these values are defined or computed in each method, whether they are fixed, derived from the fractal geometry, statistically optimized, or indirectly determined through signal analysis.

4. Analyses of the Stochastic Von Koch Flake

We shall now introduce the stochastic construction of the Von Koch flake (size 2048 × 2048 with five iterations) (Figure 10). All the steps of the iterative construction are the same as in the deterministic case, but the direction of the initiator is chosen at random, with a probability ½, (these operations leave unchanged the theoretical fractal dimension). These fractal curves presenting a stochastic structure met in nature are more appropriate to test Richardson’s method (Figure 11) and introduce a stochastic measure for the fractal dimension that was impossible for deterministic curves. However, during the construction, some recovering may appear that diminishes the fractal dimension of the curves leaving unchanged the self-similarity dimension. We have shown that when using a fractal dimension lower than 1.2, no recovering appears and then the fractal dimension of the flake equals its self-similarity dimension (∆ = D). It is to be noticed that some analytical models applied to calculate the fractal dimension of ruptured surfaces do not take this fact into account and give overestimated values of ∆.
To estimate the fractal dimension of the stochastic Von Koch flake, the following scheme is applied:
  • 100 stochastic Von Koch flakes are constructed with five iterations and a resolution of 2048 × 2048 pixels.
  • The fractal dimensions are calculated by the six different methods (ARYV, IEMMV, MSMV, TMSMV, SCPR, and TRROFD (taking the range obtained by the nearer optimization, i.e., η ∈ [37, 172]) as indicated by Method 8.
  • Statistics on the 100 fractal dimensions are performed (mean, standard deviation, standard error, min, max, median, 95% confidence level for the mean) (Table 4).
The SCPR Method perfectly estimates the fractal dimension because the 95% confidence interval includes the theoretical dimension. On stochastic curves, the results obtained by this original method are also very accurate. The TRROFD method also speaks for itself, confirming the fact that the range on which the yardstick is chosen plays an important role in giving a precise determination of the fractal dimension. Moreover, this method helps to determine the yardstick range. The methods ARYV and IEMMV underestimate Δ, proving once more that the yardstick range cannot be chosen arbitrarily. Because of the lack of precision on the measure of the fractal dimension, the MSMV method is not appropriate for stochastic curves. Finally, the TMSMV method is accurate and can be applied both to stochastic and deterministic curves.
A promising avenue for future work is the extension of the He–Liu formulation [27], originally developed for porous materials, to partially fractal geometries such as the stochastic Von Koch curve as shown in Appendix A. By treating the probability p of recursive refinement as a proxy for geometric porosity, we derive in Appendix A, a heuristic dimension α(p,n) that captures the progressive loss of complexity. This model enables a continuous transition between linear and fully fractal regimes and defines a critical threshold ptransition where the structure reaches the classical Koch dimension. These results suggest that the He–Liu approach could bridge geometric and physical perspectives in fractal analysis.

5. Conclusions

This study highlights both the strengths and limitations of using Richardson’s method for estimating the fractal dimension of self-similar structures. A key strength of our approach is the development and comparison of multiple computational methods, allowing for a more robust and precise estimation of fractal dimensions, particularly when applied to digital images. Methods such as the Self-Convolution Patterns Research (SCPR) technique demonstrated high accuracy, with confidence intervals including the theoretical fractal dimension. Additionally, our findings emphasize the importance of selecting an appropriate yardstick range, as arbitrary choices can significantly bias results. However, certain limitations persist. The dependency of the estimated fractal dimension on the chosen algorithm remains a challenge, making cross-method comparisons difficult. Discretization errors introduce artifacts, particularly for large yardstick sizes, affecting the precision of the perimeter estimation. Moreover, while our approach is effective for deterministic fractals such as the Koch snowflake, its applicability to more complex, naturally occurring fractals or stochastic fractal structures requires further investigation. Future research could extend these findings by integrating physical simulation models to explore how characteristic scales of interface modification emerge under specific physical mechanisms, such as erosion, diffusion, or mechanical stress. Additionally, refining computational techniques to mitigate discretization errors and improve cross-method comparability will be crucial for advancing fractal analysis in various scientific and engineering applications.
In conclusion, this study demonstrates the effectiveness of Richardson’s method for estimating the fractal dimension of self-similar structures. Our analyses underscore the emergence of artifacts when the condition of self-similarity is not strictly met, highlighting the critical role of selecting appropriate parameters for accurate analysis. We observed that the fractal dimension is influenced by various morphological factors in the Koch curve construction, suggesting a potential link between shape parameters and underlying physical processes.
Using an innovative approach, we analyze the perimeter as a function of yardstick size, enabling the extraction of key parameters for constructing fractal curves. This inverse method proves valuable in identifying critical experimental features. Furthermore, our findings confirm that specific methods, such as Self-Convolution Patterns Research (SCPR), provide accurate fractal dimension estimations, whereas methods like All Range of the Yardstick Variation (ARYV) and Initiator Epsilon Min-Max Variation (IEMMV) reveal the sensitivity of results to the chosen yardstick range. This study also highlights the suitability of certain methods for either stochastic or deterministic curves, offering robust tools for fractal analysis.
Looking ahead, this work opens promising avenues for leveraging physical simulation models on fractal constructions such as the Von Koch curve. These models could explore how characteristic scales of interface modification emerge under specific physical mechanisms. For instance, simulations of erosion, deposition, or diffusion along a fractal interface could help identify critical points of interaction, while models of mechanical stress or adhesion could elucidate the role of fractality in fracture propagation. Moreover, dynamic simulations involving fluid–structure interactions, growth processes, or thermal ablation could reveal how external forces alter the geometry of fractal structures. By combining these simulations with a quantification approach based on morphological indicators, such as fractal dimension or specific roughness parameters, it would be possible to systematically study the interplay between fractal geometries and physical phenomena. These methodologies may provide new insights into interface dynamics, enabling the identification of characteristic features and scales relevant to applications in materials science, surface engineering, and even biological systems.

Author Contributions

Methodology, M.B.; Data curation, M.B.; Writing—original draft, M.B. and F.B.; Writing—review & editing, F.B. and J.L.; Visualization, M.B. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

Author Julie Lemesle was employed by the company U.R Concept. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Appendix A. Toward the Application of He–Liu Formulation in Partially Fractal Structures: The Case of the Stochastic Von Koch Curve

In the field of fractal analysis, it is essential to distinguish between two major categories of structures: boundary (or contour) fractals and mass fractals. The former, such as the classical Von Koch curve, are one-dimensional geometric objects embedded in a higher-dimensional space. They are characterized by complex boundaries but occupy zero area or volume. The latter, by contrast, include porous solids or granular media, which exhibit a hierarchically distributed occupation of space. In these cases, the notion of mass density at multiple scales becomes central. These two families of fractals rely on fundamentally different measurement logics: boundary fractals are analyzed via perimeters or lengths, while mass fractals require volumetric or areal evaluations.
The Lacunar Stochastic Von Koch curve constitutes a particularly intriguing intermediate case. It generalizes the deterministic Koch curve by introducing a probability p ∈ [0,1] of adding the triangular protuberance at each iteration step. As a result, only a fraction of the segments undergoes fractal refinement at each stage, yielding a partially fractal structure marked by local lacunarity. Some zones remain smooth (non-iterated), which introduces a measurable loss of geometric complexity. Conceptually, this reduction can be likened to porosity in mass fractals, where expected structure is absent.
In this context, it becomes relevant to question whether the formulation first proposed by Kong [27] and improved by He and Liu [28] to quantify the fractal dimension of porous materials based on the ratio of preserved to missing matter, could be extended to partially fractal geometries. Their two-scale approach relies on the relationship between a total reference domain of size L and a fractally occupied subdomain C, given by the following:
α = ln L 2 L 2     C 2 ln L C
where L2 is the bounding area (or total volume in 3D), and C2 the effective area occupied by structure. In porous media, L2 − C2 represents voids. Analogously, in the stochastic Koch curve, this difference may be interpreted as a geometric porosity, reflecting the absence of local fractal development.
The average fractal dimension of the stochastic Koch curve can be explicitly derived by modifying the classical deterministic model. In the standard Von Koch curve, each segment is replaced by four segments of one-third the original length, leading to a dimension D = l n 3 / l n 4 1.2619 .
In the stochastic variant (Table A1, Figure A1), only a proportion p of the segments undergo refinement. On average, a single segment yields 1+3p new segments: the base segment is divided into three, and the triangular “bump” is added with probability p, contributing two additional segments. Hence, the mean fractal dimension becomes D p = ln 1 + 3 p / l n ( 3 ) .
This formulation behaves intuitively:
  • When p = 1, we recover the classical dimension D = ln4/ln3,
  • When p = 0, no refinement occurs, and D = 0, corresponding to a straight line (minimal complexity).
Table A1. Grid of stochastic Von Koch snowflakes generated at recursion level 10, for decreasing values of the probability p (from 1.0 to 0.0) applied to each segment. Each column represents a distinct p, while each row shows an independent random realization. Geometric complexity decreases with lower p, leading to smaller estimated fractal dimensions.
Table A1. Grid of stochastic Von Koch snowflakes generated at recursion level 10, for decreasing values of the probability p (from 1.0 to 0.0) applied to each segment. Each column represents a distinct p, while each row shows an independent random realization. Geometric complexity decreases with lower p, leading to smaller estimated fractal dimensions.
p = 1p = 0.9p = 0.8p = 0.7p = 0.6p = 0.5p = 0.4p = 0.3p = 0.2p = 0.1p = 0
Fractalfract 09 00483 i001
To explore the applicability of the He–Liu method in this context, we propose the following heuristic argument. At iteration n, the effective area developed by the stochastic Koch curve is reduced relative to the fully deterministic version by a factor of p n , corresponding to the fractal density. We may thus approximate the occupied area as C 2 A n p n , where A n is the area in the classical case. Assuming L = 1, the fractal dimension is shown in Equation (A2).
α ( p , n ) = ln 1 1 p n ln 1 p n
Figure A1. Plot of the heuristic fractal dimension α(p,n) as a function of the stochastic activation probability p, for various iteration depths n. The exact dimension D(p) is shown in black. For each n, the heuristic formula α(p,n) overestimates the dimension for high p and is truncated at 1.2619 to reflect the deterministic Koch curve limit.
Figure A1. Plot of the heuristic fractal dimension α(p,n) as a function of the stochastic activation probability p, for various iteration depths n. The exact dimension D(p) is shown in black. For each n, the heuristic formula α(p,n) overestimates the dimension for high p and is truncated at 1.2619 to reflect the deterministic Koch curve limit.
Fractalfract 09 00483 g0a1
This expression decreases with p, aligning with the intuition that greater lacunarity (lower p) results in reduced fractal complexity. Therefore, the He–Liu formulation can capture both the scale-dependent behavior and the local fractal density in structures that are only partially developed.
The expression of α(p,n) provides a useful heuristic interpretation of effective fractal complexity in partially developed structures. However, it diverges as p→1, unlike the true fractal dimension of the deterministic Koch curve. Therefore, this formulation should be interpreted as an approximation valid for p < 1. Interestingly, the heuristic formulation α(p,n) derived in analogy to the He–Liu model does more than approximate local complexity—it also provides a continuous description of the transition between geometrical regimes. For each iteration depth n, a critical probability p t r a n s i t i o n can be defined by the condition of Equation (A3).
α ( p t r a n s i t i o n , n ) = ln 4 ln 3
This transition point separates two regimes (see Figure A2):
  • For p < p t r a n s i t i o n , the structure behaves as a partially fractal boundary, with lower geometric complexity.
  • For p p t r a n s i t i o n , the effective fractal dimension saturates to that of the deterministic Koch curve, indicating full geometric development.
Figure A2. Critical probability p t r a n s i t i o n at which the effective dimension α(p,n) reaches that of the deterministic Koch curve.
Figure A2. Critical probability p t r a n s i t i o n at which the effective dimension α(p,n) reaches that of the deterministic Koch curve.
Fractalfract 09 00483 g0a2
Thus, the heuristic α(p,n) serves as a phase-function interpolating between linear and fully fractal contours. This offers a geometric counterpart to the original He–Liu formulation applied to mass–void systems and suggests a broader conceptual framework in which fractal completeness is governed by parameters such as p, scale n, or material porosity. Although the He–Liu model was originally conceived for physical systems with hierarchical porosity, its underlying logic, quantifying structural information loss across scales, makes it relevant for geometric objects with incomplete or randomly distributed fractality. When applied to the stochastic Von Koch curve, the model yields an effective fractal dimension interpretable as a measure of complexity density. This transposition opens a promising avenue for bridging geometric and physical approaches to fractal analysis, and for comparing deterministic methods (Richardson, SCPR, etc.) with scale-integrated techniques from material science, thus moving toward a unified framework for fractal quantification across scientific domains.

Appendix B. Algorithmic Schema of Richardson’s Method

This appendix provides a step-by-step schematic description of the Richardson–Mandelbrot method for estimating the fractal dimension of planar curves. The method is based on measuring the perimeter of an object at various scales using yardsticks of decreasing size.
We provide below a generalized version of the algorithm applicable to digital images or parametric curves.

Appendix B.1. Algorithm: Richardson–Mandelbrot (Compass) Method

The process of estimating the fractal dimension of a two-dimensional boundary begins with the input of either a binary image or a parametric curve representing the contour to be analyzed. A set of yardstick sizes ηi within a specified range [ η _ m i n , η _ m a x ] , expressed in pixels or normalized units, is then applied. By measuring the boundary’s length at each scale and observing how this length changes with respect to the yardstick size, one can estimate the fractal dimension D, which quantifies the geometric complexity of the contour across scales (Figure A3).
Step-by-step procedure:
  • Preprocessing
    • Extract the boundary or contour of the object (e.g., via edge detection or marching squares).
    • Represent the contour as a sequence of ordered points x k i k = 1 N
  • Select yardstick sizes
    • Define a set of scales η 1 , η 2 , , η n , typically logarithmically spaced.
    • Ensure η m i n is above image resolution noise, and η m a x below the object size.
  • Traverse the contour with each yardstick
    • For each η i , walk along the curve using a ruler of fixed length η i , placing steps of this size end to end.
    • Count the number of steps N η i needed to traverse the full contour.
  • Compute effective perimeter
    • Approximate the perimeter as P η i = N η i . η i .
  • Log–log regression
    • Fit a linear regression of log P η i vs. log η i .
    • The slope s yields the fractal dimension: D = 1−s
The Figure A4 presents five realizations of the Von Koch snowflake, constructed through recursive subdivision of an equilateral triangle using the classical deterministic algorithm. At each iteration, every segment is replaced by four smaller segments forming a triangular “bump,” which is consistently applied when the probability parameter is set to p = 1. As expected, all realizations are geometrically identical, since the probabilistic mechanism is inactive in this configuration. This scenario represents the theoretical limit of maximal fractal development, where the expected fractal dimension reaches 1.2619. The Figure A5 displays perimeter measurements obtained from multiple realizations of the same underlying geometry, with each point in the plot corresponding to a distinct realization. The data reveal a clear power-law relationship across several orders of magnitude, from which the fractal dimension is estimated using linear regression, following the relation D = 1 − slope. In this case, the estimated fractal dimension slightly exceeds the theoretical value of the Koch curve (D = log(4)/log(3) ≈ 1.2619), with observed values around D ≈ 1.31—likely attributable to resolution and discretization effects.
Figure A3. Algorithmic schema of Richardson’s method.
Figure A3. Algorithmic schema of Richardson’s method.
Fractalfract 09 00483 g0a3
Figure A4. Deterministic construction of the Von Koch snowflake at successive iterations.
Figure A4. Deterministic construction of the Von Koch snowflake at successive iterations.
Fractalfract 09 00483 g0a4
Figure A5. Log–log Richardson plot of perimeter P(η) as a function of yardstick size η, measured on five independent realizations of the deterministic Koch snowflake.
Figure A5. Log–log Richardson plot of perimeter P(η) as a function of yardstick size η, measured on five independent realizations of the deterministic Koch snowflake.
Fractalfract 09 00483 g0a5

References

  1. Mandelbrot, B.B. The Fractal Geometry of Nature; WH Freeman: New York, NY, USA, 1982; Volume 1. [Google Scholar]
  2. Li, J.; Du, Q.; Sun, C. An Improved Box-Counting Method for Image Fractal Dimension Estimation. Pattern Recognit. 2009, 42, 2460–2469. [Google Scholar] [CrossRef]
  3. Zhang, Z.; Wu, W.; Sun, C.; Wang, C. Seizure Detection via Deterministic Learning Feature Extraction. Pattern Recognit. 2024, 153, 110466. [Google Scholar] [CrossRef]
  4. Theodoridis, S.; Koutroumbas, K. Pattern Recognition; Elsevier: San Diego, CA, USA, 2006; ISBN 978-0-08-051361-4. [Google Scholar]
  5. Zhu, G.; Li, J.; Guo, Y. Separate First, Then Segment: An Integrity Segmentation Network for Salient Object Detection. Pattern Recognit. 2024, 150, 110328. [Google Scholar] [CrossRef]
  6. Tricot, C. Courbes et Dimension Fractale; Springer Science & Business Media: Berlin/Heidelberg, Germany, 1999. [Google Scholar]
  7. Falcão, A.X.; Stolfi, J.; de Alencar Lotufo, R. The Image Foresting Transform: Theory, Algorithms, and Applications. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26, 19–29. [Google Scholar] [CrossRef] [PubMed]
  8. Plotze, R.D.O.; Falvo, M.; Pádua, J.G.; Bernacci, L.C.; Vieira, M.L.C.; Oliveira, G.C.X.; Bruno, O.M. Leaf Shape Analysis Using the Multiscale Minkowski Fractal Dimension, a New Morphometric Method: A Study with Passiflora (Passifloraceae). Can. J. Bot. 2005, 83, 287–301. [Google Scholar] [CrossRef]
  9. Bouridane, A.; Alexander, A.; Nibouche, M.; Crookes, D. Application of Fractals to the Detection and Classification of Shoeprints. In Proceedings of the 2000 International Conference on Image Processing (Cat. No.00CH37101), Vancouver, BC, Canada, 10–13 September 2000; Volume 1, pp. 474–477. [Google Scholar]
  10. Shivakumara, P.; Wu, L.; Lu, T.; Tan, C.L.; Blumenstein, M.; Anami, B.S. Fractals Based Multi-Oriented Text Detection System for Recognition in Mobile Video Images. Pattern Recognit. 2017, 68, 158–174. [Google Scholar] [CrossRef]
  11. Backes, A.R.; Bruno, O.M. Shape Classification Using Complex Network and Multi-Scale Fractal Dimension. Pattern Recognit. Lett. 2010, 31, 44–51. [Google Scholar] [CrossRef]
  12. Torres, R.d.S.; Falcão, A.X.; Costa, L.d.F. A Graph-Based Approach for Multiscale Shape Analysis. Pattern Recognit. 2004, 37, 1163–1174. [Google Scholar] [CrossRef]
  13. Koch, H.V. Sur Une Courbe Continue sans Tangente, Obtenue Par Une Construction Géométrique Élémentaire. Ark. Mat. Astr. Fys. 1904, 1, 681–704. [Google Scholar]
  14. Meisel, L.V.; Johnson, M.A. Convergence of Numerical Box-Counting and Correlation Integral Multifractal Analysis Tech-niques. Pattern Recognit. 1997, 30, 1565–1570. [Google Scholar] [CrossRef]
  15. Mathur, V.; Gupta, M. Morphology of Koch Fractal Antenna. J. Int. J. Comput. Technol. 2014, 13, 4157–4163. [Google Scholar] [CrossRef]
  16. Arqub, O.A.; Abo-Hammour, Z. Numerical Solution of Systems of Second-Order Boundary Value Problems Using Continuous Genetic Algorithm. Inf. Sci. 2014, 279, 396–415. [Google Scholar] [CrossRef]
  17. Abo-Hammour, Z.; Arqub, O.A.; Momani, S.; Shawagfeh, N. Optimization Solution of Troesch’s and Bratu’s Problems of Ordinary Type Using Novel Continuous Genetic Algorithm. Discrete Dyn. Nat. Soc. 2014, 2014, 401696. [Google Scholar] [CrossRef]
  18. Carr, J.R.; Benzer, W.B. On the Practice of Estimating Fractal Dimension. Math. Geol. 1991, 23, 945–958. [Google Scholar] [CrossRef]
  19. Russ, J.C. Fractal Surfaces; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013; ISBN 1-4899-2578-3. [Google Scholar]
  20. Dubuc, B.; Dubuc, S. Error Bounds on the Estimation of Fractal Dimension. SIAM J. Numer. Anal. 1996, 33, 602–626. [Google Scholar] [CrossRef]
  21. Taylor, C.C.; Taylor, J. Estimating the Dimension of a Fractal. J. R. Stat. Soc. Ser. B Methodol. 1991, 53, 353–364. [Google Scholar] [CrossRef]
  22. Brown, C.A. Areal Fractal Methods. In Characterisation of Areal Surface Texture; Leach, R., Ed.; Springer: Berlin/Heidelberg, Germany, 2013; pp. 129–153. ISBN 978-3-642-36458-7. [Google Scholar]
  23. Mandelbrot, B. How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension. Science 1967, 156, 636–638. [Google Scholar] [CrossRef]
  24. Berkmans, F.; Lemesle, J.; Guibert, R.; Wieczorowski, M.; Brown, C.; Bigerelle, M. Two 3D Fractal-Based Approaches for Topographical Characterization: Richardson Patchwork versus Sdr. Materials 2024, 17, 2386. [Google Scholar] [CrossRef]
  25. Bigerelle, M.; Iost, A. Perimeter Analysis of the Von Koch Island, Application to the Evolution of Grain Boundaries during Heating. J. Mater. Sci. 2006, 41, 2509–2516. [Google Scholar] [CrossRef]
  26. Richardson, L.F. The Problem of Contiguity: An Appendix to Statistics of Deadly Quarrels. Gen. Syst. Yearb. 1961, 6, 139–187. [Google Scholar]
  27. Kong, H.-Y. Research on Principle of Bubble Electrospinning and Morphologies Controlling and Applications of Bubble Electrospun Nanofibers. Ph.D. Thesis, Soochow University, Suzhou, China, 2015. [Google Scholar] [CrossRef]
  28. He, C.-H.; Liu, H.-W.; Liu, C. A Fractal-Based Approach to the Mechanical Properties of Recycled Aggregate Concretes. Facta Univ. Ser. Mech. Eng. 2024, 22, 329–342. [Google Scholar] [CrossRef]
Figure 2. Numerical methods used to measure the perimeter with a yardstick of size η centered on the points P0. The dot represents the new points in the perimeter. The blue squares refer to the pixels during discretization, and the orange lines represent the distances (d1, d2) calculated from one pixel (P0) in relation to two other pixels (P1 and P2).
Figure 2. Numerical methods used to measure the perimeter with a yardstick of size η centered on the points P0. The dot represents the new points in the perimeter. The blue squares refer to the pixels during discretization, and the orange lines represent the distances (d1, d2) calculated from one pixel (P0) in relation to two other pixels (P1 and P2).
Fractalfract 09 00483 g002
Figure 3. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic Von Koch Island with a Self-similarity dimension D = 1.2. The upper line represents the theoretical perimeter according to Equation (1). The Dotted line represents the linear regression and gives the values of ∆ = 1.188. The red line of the detail represents the linear regression.
Figure 3. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic Von Koch Island with a Self-similarity dimension D = 1.2. The upper line represents the theoretical perimeter according to Equation (1). The Dotted line represents the linear regression and gives the values of ∆ = 1.188. The red line of the detail represents the linear regression.
Fractalfract 09 00483 g003
Figure 4. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic Von Koch island with a Self-similarity dimension D = 1.2. The island is defined on a 2048 × 2048 pixel grid on the border of the graph. The upper line represents the theoretical perimeter according to Equation (1). For a fixed yardstick, 10 perimeter measures are performed by choosing the initial point at random. The Dotted line represents the average perimeter and gives the values of ∆ = 1.22. The other dotted line represents the maximal values of the ten perimeter measures and gives a fractal dimension of ∆ = 1.19965.
Figure 4. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic Von Koch island with a Self-similarity dimension D = 1.2. The island is defined on a 2048 × 2048 pixel grid on the border of the graph. The upper line represents the theoretical perimeter according to Equation (1). For a fixed yardstick, 10 perimeter measures are performed by choosing the initial point at random. The Dotted line represents the average perimeter and gives the values of ∆ = 1.22. The other dotted line represents the maximal values of the ten perimeter measures and gives a fractal dimension of ∆ = 1.19965.
Fractalfract 09 00483 g004
Figure 8. Discrete Fourier Transform of the log–log plot shows the border of the figure, which is the residuals from the regression of Figure 3. The theoretical fractal dimension is 1.2. The harmonics give the value of d = 0.242 and give ∆ = 1.24.
Figure 8. Discrete Fourier Transform of the log–log plot shows the border of the figure, which is the residuals from the regression of Figure 3. The theoretical fractal dimension is 1.2. The harmonics give the value of d = 0.242 and give ∆ = 1.24.
Fractalfract 09 00483 g008
Figure 9. Values of R ( δ η ) versus log 2 δ η for all the different Von Koch curves with fractal dimension varying from 1.1 to 1.9. The maximum of each curve gives the fractal dimension calculated by the SCPR method.
Figure 9. Values of R ( δ η ) versus log 2 δ η for all the different Von Koch curves with fractal dimension varying from 1.1 to 1.9. The maximum of each curve gives the fractal dimension calculated by the SCPR method.
Fractalfract 09 00483 g009
Figure 10. The Stochastic triadic Von Koch Island construction with D = 1.2: first, second and fifth iterations.
Figure 10. The Stochastic triadic Von Koch Island construction with D = 1.2: first, second and fifth iterations.
Fractalfract 09 00483 g010
Figure 11. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic Stochastic von Koch Island with a self-similarity dimension D = 1.2. The island is defined on a 2048 × 2048 pixel grid as illustrated in Figure 10. The upper line represents the theoretical perimeter according to Equation (1). The dotted line represents the linear regression and gives the values of ∆ = 1.19.
Figure 11. Variation in the perimeter length versus the yardstick size (in log–log coordinates) for a triadic Stochastic von Koch Island with a self-similarity dimension D = 1.2. The island is defined on a 2048 × 2048 pixel grid as illustrated in Figure 10. The upper line represents the theoretical perimeter according to Equation (1). The dotted line represents the linear regression and gives the values of ∆ = 1.19.
Fractalfract 09 00483 g011
Table 1. Fractal dimension values using the different methods of computation (ARYV to TRROFD). t is the theoretical dimension as c is the dimension calculated using the range of sticks size (ηmin and ηmax).
Table 1. Fractal dimension values using the different methods of computation (ARYV to TRROFD). t is the theoretical dimension as c is the dimension calculated using the range of sticks size (ηmin and ηmax).
1
ARYV
2
IEMMV
3
MSMV
4
TMSMV
5
FTPR
6
SCPR
7
RROFD
8
TRROFD
ΔtΔcηmin
ηmax
Δcηmin
ηmax
Δcηmin
ηmax
Δcηmin
ηmax
ΔcΔcηmin
ηmax
Δcηmin
ηmax
1.11.1021
800
1.1014
580
1.0991
580
1.1021
800
1.1411.09627
187
1.09837
172
1.21.1811
800
1.1886
573
1.1832
573
1.1892
800
1.2441.19769
712
1.18737
172
1.261.2241
800
1.2418
609
1.2312
609
1.2433
800
1.2441.25553
724
1.26037
172
1.31.2481
800
1.2759
619
1.2674
619
1.2859
800
1.2441.29538
259
1.31837
172
1.41.3061
800
1.36813
645
1.3525
645
1.3595
800
1.3481.39644
362
1.36737
172
1.51.3521
800
1.45917
672
1.4387
672
1.45710
800
1.4521.48059
343
1.44437
172
1.61.3891
800
1.55522
681
1.53714
691
1.54313
800
1.5551.58164
380
1.58337
172
1.71.4171
800
1.64728
717
1.64424
717
1.65224
800
1.6591.67175
408
1.69237
172
1.81.4391
800
1.73834
737
1.73730
737
1.74330
800
1.7631.78640
179
1.79237
172
1.91.4621
800
1.81641
755
1.82635
755
1.82535
800
1.8661.90136
187
1.89337
172
Table 2. Results of the Discrete Fourier Transform. dtheo represents the period of the log–log plot of the Richardson graph according to Equation (11). dmean, dinf and dsup represents the statistics of the adjacent points of the higher harmonics (period) (see Figure 8). The fractal dimension could be calculated from these D values and give an interval of variation Δ c     Δ min ,   Δ max .
Table 2. Results of the Discrete Fourier Transform. dtheo represents the period of the log–log plot of the Richardson graph according to Equation (11). dmean, dinf and dsup represents the statistics of the adjacent points of the higher harmonics (period) (see Figure 8). The fractal dimension could be calculated from these D values and give an interval of variation Δ c     Δ min ,   Δ max .
dtheodmeandinfdsupcinfsup
1.100.2740.2640.2420.2901.141.041.24
1.200.2510.2420.2230.2641.241.141.35
1.260.2390.2420.2230.2641.241.141.35
1.300.2320.2420.2230.2641.241.141.35
1.400.2150.2230.2070.2421.351.241.45
1.500.2010.2070.1930.2231.451.351.56
1.600.1880.1940.1810.2071.561.451.66
1.700.1770.1810.1710.1941.661.561.76
1.800.1670.1710.1610.1811.761.661.87
1.900.1580.1610.1530.1711.871.761.97
Table 3. Definition of η   m i n   a n d   η   m a x   in the eight methods.
Table 3. Definition of η   m i n   a n d   η   m a x   in the eight methods.
MethodFull Name
η m i n
η m a x
Description
1. ARYVAll Range of the Yardstick VariationFixed (e.g., 1 pixel)Fixed (e.g., 800 pixels)Full range arbitrarily chosen; prone to errors due to discretization (low η) or oversmoothing (high η).
2. IEMMVInitiator Epsilon Min-Max Variationε5 = smallest segment of the generator (iteration 5)ε1 = initial segment of the initiatorRequires knowledge of the fractal’s construction parameters; not usable on unknown curves.
3. MSMVMaximal Slope with Minimal VariationSelected to minimize slope varianceSelected to minimize slope varianceSearches for stable intervals with low slope fluctuation, without relying on explicit geometric knowledge.
4. TMSMVTotal Maximal Slope with Minimal VariationLike MSMVFixed at 800 pixelsMore general version of MSMV that can be applied to unknown or experimental fractals.
5. FTPRFourier Transform Pattern ResearchImplicit (derived from residuals)Implicit (derived from residuals)No explicit η range; analysis is based on the periodicity of residuals in the log–log perimeter plot.
6. SCPRSelf-Convolution Patterns ResearchDetermined automatically via autocorrelationDetermined automatically via autocorrelationPeak lag r m a x   defines   the   periodicity ;   η m i n   and   η m a x are implicit from the correlated signal.
7. RROFDRange Research of Optimized Fractal DimensionExplored by grid searchExplored by grid searchOptimized per curve to find the best [ η m i n ,   η m a x ] interval with minimal deviation from theoretical D.
8. TRROFDTotal Range Research of Optimized Fractal Dimension η m i n = 37 pixels η m a x = 172 pixelsGlobally optimized range that minimizes average error across all tested fractal dimensions; provides stable and general recommendation.
Table 4. Descriptive statistics on the calculation of the fractal dimension (theoretical fractal dimension 1.2) shown in Figure 10 for 100 Stochastic Von Koch flakes built with five iterations on a resolution of 2048 × 2048. Fractal dimension is calculated by the six different methods: ARYV, IEMMV, MSMV, TMSMV, SCPR, and TRROFD. IC 95% represents the 95% confidence interval of means, and Std. dev the standard deviation.
Table 4. Descriptive statistics on the calculation of the fractal dimension (theoretical fractal dimension 1.2) shown in Figure 10 for 100 Stochastic Von Koch flakes built with five iterations on a resolution of 2048 × 2048. Fractal dimension is calculated by the six different methods: ARYV, IEMMV, MSMV, TMSMV, SCPR, and TRROFD. IC 95% represents the 95% confidence interval of means, and Std. dev the standard deviation.
MethodMean−IC 95%+ IC 95%MedianMinimumMaximumStd Dev
ARYV1.1869451.1865671.1873221.1867931.1824141.1928380.001892
TMSMV1.1978571.1972721.1984421.1979491.1916001.2070490.002932
SCPR1.1999801.1989431.2010171.1980001.1910001.2120000.005200
TRROFD1.1972101.1956741.1987451.1962711.1809841.2148400.007698
IEMMV1.1967161.1960801.1973511.1966511.1900291.2077460.003184
MSMV1.1807961.1804641.1811281.1807751.1772211.1850310.001665
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Bigerelle, M.; Berkmans, F.; Lemesle, J. Evaluating the Fractal Pattern of the Von Koch Island Using Richardson’s Method. Fractal Fract. 2025, 9, 483. https://doi.org/10.3390/fractalfract9080483

AMA Style

Bigerelle M, Berkmans F, Lemesle J. Evaluating the Fractal Pattern of the Von Koch Island Using Richardson’s Method. Fractal and Fractional. 2025; 9(8):483. https://doi.org/10.3390/fractalfract9080483

Chicago/Turabian Style

Bigerelle, Maxence, François Berkmans, and Julie Lemesle. 2025. "Evaluating the Fractal Pattern of the Von Koch Island Using Richardson’s Method" Fractal and Fractional 9, no. 8: 483. https://doi.org/10.3390/fractalfract9080483

APA Style

Bigerelle, M., Berkmans, F., & Lemesle, J. (2025). Evaluating the Fractal Pattern of the Von Koch Island Using Richardson’s Method. Fractal and Fractional, 9(8), 483. https://doi.org/10.3390/fractalfract9080483

Article Metrics

Back to TopTop