A simple method for estimating the fractal dimension from digital images: The compression dimension

被引:17
|
作者
Chamorro-Posada, Pedro [1 ]
机构
[1] Univ Valladolid, ETSI Telecomunicac, Dept Teoria Senal & Comunicac & Ingn Telemat, Paseo Belen 15,Campus Miguel Delibes, Valladolid 47011, Spain
关键词
Fractal dimension; Data compression; Information dimension; Entropy; SELF-SIMILARITY;
D O I
10.1016/j.chaos.2016.08.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The fractal structure of real world objects is often analyzed using digital images. In this context, the compression fractal dimension is put forward. It provides a simple method for the direct estimation of the dimension of fractals stored as digital image files. The computational scheme can be implemented using readily available free software. Its simplicity also makes it very interesting for introductory elaborations of basic concepts of fractal geometry, complexity, and information theory. A test of the computational scheme using limited-quality images of well-defined fractal sets obtained from the Internet and free software has been performed. Also, a systematic evaluation of the proposed method using computer generated images of the Weierstrass cosine function shows an accuracy comparable to those of the methods most commonly used to estimate the dimension of fractal data sequences applied to the same test problem. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:562 / 572
页数:11
相关论文
共 50 条
  • [1] A method for estimating fractal dimension of tree crowns from digital images
    Zhang, Dongsheng
    Samal, Ashok
    Brandle, James R.
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2007, 21 (03) : 561 - 572
  • [2] AN IMPROVED METHOD FOR ESTIMATING FRACTAL DIMENSION OF IMAGES
    Li, Chengcheng
    Wang, Zi
    Wang, Xiangyang
    [J]. 2014 IEEE CHINA SUMMIT & INTERNATIONAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (CHINASIP), 2014, : 374 - 378
  • [3] Estimating fractal dimension of medical images
    Penn, AI
    Loew, MH
    [J]. MEDICAL IMAGING 1996: IMAGE PROCESSING, 1996, 2710 : 840 - 851
  • [4] Estimation of fractal dimension and fractal curvatures from digital images
    Spodarev, Evgeny
    Straka, Peter
    Winter, Steffen
    [J]. CHAOS SOLITONS & FRACTALS, 2015, 75 : 134 - 152
  • [5] Algorithms to estimating fractal dimension of textured images
    Chen, WS
    Yuan, SY
    Hsiao, H
    Hsieh, CM
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 1541 - 1544
  • [6] Visual tool for estimating the fractal dimension of images
    Grossu, I. V.
    Besliu, C.
    Rusu, M. V.
    Jipa, Al.
    Bordeianu, C. C.
    Felea, D.
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2009, 180 (10) : 1999 - 2001
  • [7] A PRACTICAL METHOD FOR ESTIMATING FRACTAL DIMENSION
    JIN, XC
    ONG, SH
    JAYASOORIAH
    [J]. PATTERN RECOGNITION LETTERS, 1995, 16 (05) : 457 - 464
  • [8] ESTIMATING FRACTAL DIMENSION
    THEILER, J
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1990, 7 (06): : 1055 - 1073
  • [9] ESTIMATING THE DIMENSION OF A FRACTAL
    TAYLOR, CC
    TAYLOR, SJ
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1991, 53 (02): : 353 - 364
  • [10] ESTIMATING FRACTAL DIMENSION WITH THE DIVIDER METHOD IN GEOMORPHOLOGY
    ANDRLE, R
    [J]. GEOMORPHOLOGY, 1992, 5 (1-2) : 131 - 141