Error bounds on the estimation of fractal dimension

被引:29
|
作者
Dubuc, B [1 ]
Dubuc, S [1 ]
机构
[1] UNIV MONTREAL, DEPT MATH & STAT, MONTREAL, PQ H3C 3J7, CANADA
关键词
fractal dimension; variation method; Knopp functions; error analysis; modulus of continuity; convexity; resolution; scale;
D O I
10.1137/0733032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The use of fractal dimension as an index of complexity is widely used in natural science. Studies related to the significance of the estimates obtained have rarely been presented in the past. This paper is intended to present an error analysis in the estimation of the fractal dimension of a particular class of objects, namely, graphs of Knopp functions. The algorithm used to estimate the fractal dimension is the variation method. Various numerical approximations of the variation will be presented. Using functional properties of the chosen parametric family of sets, we derive error bounds useful in the assessment of the accuracy that can be achieved in the numerical approximation of the dimension at a given scale and resolution.
引用
收藏
页码:602 / 626
页数:25
相关论文
共 50 条
  • [1] Error estimation of the fractal dimension measurements of cranial sutures
    Górski, AZ
    Skrzat, J
    [J]. JOURNAL OF ANATOMY, 2006, 208 (03) : 353 - 359
  • [2] BOUNDS FOR THE FRACTAL DIMENSION OF SPACE
    SCHAFER, A
    MULLER, B
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (18): : 3891 - 3902
  • [3] On fractal dimension estimation
    Panek, David
    Kropik, Petr
    Predota, Antonin
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (05): : 120 - 122
  • [4] Error bounds for affine fractal interpolation
    Navascues, M. A.
    Sebastian, M. V.
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2006, 9 (02): : 273 - 288
  • [5] Linear transformation based error correction algorithm for fractal dimension estimation of images
    Napryushkin, Artem
    Kibitkin, Vladimir
    Pleshanov, Vasiliy
    [J]. SIGNAL PROCESSING, 2010, 90 (06) : 2094 - 2101
  • [6] Fractal Dimension and Lower Bounds for Geometric Problems
    Sidiropoulos, Anastasios
    Singhal, Kritika
    Sridhar, Vijay
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 66 (01) : 32 - 67
  • [7] Estimation of fractal dimension in radiographs
    Veenland, JF
    Grashuis, JL
    vanderMeer, F
    Beckers, ALD
    Gelsema, ES
    [J]. MEDICAL PHYSICS, 1996, 23 (04) : 585 - 594
  • [8] Fractal Dimension and Lower Bounds for Geometric Problems
    Anastasios Sidiropoulos
    Kritika Singhal
    Vijay Sridhar
    [J]. Discrete & Computational Geometry, 2021, 66 : 32 - 67
  • [9] Fractal dimension in the landscape change estimation
    Labędź, Piotr
    Ozimek, Agnieszka
    [J]. Advances in Intelligent and Soft Computing, 2011, 95 (04): : 507 - 515
  • [10] ESTIMATION OF FRACTAL DIMENSION OF GLOBAL RELIEF
    IVANOV, SS
    [J]. OKEANOLOGIYA, 1994, 34 (01): : 102 - 106