A modified triangle box-counting with precision in error fit

被引:12
|
作者
Nayak, Soumya Ranjan [1 ]
Mishra, Jibitesh [2 ]
机构
[1] Biju Patnaik Univ Technol, Coll Engn & Technol, Dept Informat Technol, Rourkela 751003, Odisha, India
[2] Biju Patnaik Univ Technol, Coll Engn & Technol, Dept Comp Sci & Applicat, Rourkela 751003, Odisha, India
来源
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2018年 / 39卷 / 01期
关键词
DBC; RDBC; IBC; IDBC; ITBC;
D O I
10.1080/02522667.2017.1372155
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Fractal dimension is required to estimate the complexity of digital image. Researchers have proposed different techniques for evaluating fractal dimension such as Differential box counting (DBC), Modified DBC (MDBC), Relative DBC (RDBC), Improved box counting (IBC), Improved DBC (IDBC), Triangle box counting (TBC), and Improved Triangle box counting (ITBC). ITBC is one of the most recently used techniques in digital domain. However, the accuracy of an algorithm for fractal dimension estimation is still a great challenge. In this paper, we have presented modified differential box counting technique by implementing asymmetric triangle box partition of grid. Our proposed approach is to optimize the performance of the method in terms of less fitting error for individual image and also produce less average fitting error for all images and more precision box count by means of triangle box partition. It also solves both over counting and under counting problem simultaneously. The experiments are carried out on two sets of brodatz database images and one set of synthetic images. The results show that the proposed method has a better performance in terms of less fit error and yields better recognition in scaled images as compared to existing methods.
引用
收藏
页码:113 / 128
页数:16
相关论文
共 50 条
  • [31] BOX-COUNTING DIMENSION COMPUTED BY α-DENSE CURVES
    Garcia, G.
    Mora, G.
    Redtwitz, D. A.
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2017, 25 (05)
  • [32] BOX-COUNTING ALGORITHM AND DIMENSIONAL ANALYSIS OF A PULSAR
    LING, FH
    SCHMIDT, G
    JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 99 (02) : 196 - 202
  • [33] Comparison of gliding box and box-counting methods in soil image analysis
    Grau, J.
    Mendez, V.
    Tarquis, A. M.
    Diaz, M. C.
    Saa, A.
    GEODERMA, 2006, 134 (3-4) : 349 - 359
  • [34] A spatial randomness test based on the box-counting dimension
    Caballero, Yolanda
    Giraldo, Ramon
    Mateu, Jorge
    ASTA-ADVANCES IN STATISTICAL ANALYSIS, 2022, 106 (03) : 499 - 524
  • [35] Box-counting by Hölder’s traveling salesman
    Zoltán M. Balogh
    Roger Züst
    Archiv der Mathematik, 2020, 114 : 561 - 572
  • [36] Fractal Dimension for Classifying 3D Brain MRI Using Improved Triangle Box-Counting Method
    Kaewaramsri, Yothin
    Alfarozi, Syukron Abu Ishaq
    Woraratpanya, Kuntpong
    Kuroki, Yoshimitsu
    PROCEEDINGS OF 2016 8TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING (ICITEE), 2016,
  • [37] Embedding properties of sets with finite box-counting dimension
    Margaris, Alexandros
    Robinson, James C.
    NONLINEARITY, 2019, 32 (10) : 3523 - 3547
  • [38] Enhancement of the Box-Counting Algorithm for fractal dimension estimation
    So, Gun-Baek
    So, Hye-Rim
    Jin, Gang-Gyoo
    PATTERN RECOGNITION LETTERS, 2017, 98 : 53 - 58
  • [39] Comparison of gliding box and box-counting methods in river network analysis
    Saa, A.
    Gasco, G.
    Grau, J. B.
    Anton, J. M.
    Tarquis, A. M.
    NONLINEAR PROCESSES IN GEOPHYSICS, 2007, 14 (05) : 603 - 613
  • [40] The Hausdorff and box-counting dimensions of a class of recurrent sets
    Dai, Meifeng
    Liu, Xi
    CHAOS SOLITONS & FRACTALS, 2008, 36 (03) : 532 - 538