A MODIFIED APPROACH TO ESTIMATE FRACTAL DIMENSION OF GRAY SCALE IMAGES

Abstract Fractal dimension (FD) is an important feature of fractal geometry to identify surface roughness of digital images. In this regard many methods were presented, among which differential box counting (DBC) method is a commonly used technique to estimate fractal dimension (surface roughness) of digital images. This paper presents modified version of differential box counting technique that addresses three issues found in original DBC; such as minimum roughness variation, computational error and similar fractal dimension (FD) evaluated either by incrementing or decrementing constant value to each intensity points. Based upon these three issues, our proposed method is better than the existing methods like DBC, relative DBC (RDBC) and improved DBC (IDBC). The improved version is achieved by subtracting the minimum intensity value from average intensity value on each grid. The subtraction of the minimum gray level of the block rather than zero gray level is used as a correction factor for accurate estimation of fractal dimension. The proposed methodology was demonstrated on real brodatz texture data base images, smooth images and synthetic texture like images. It shows that our improved method covers all objects with wider range of fractal dimension as compared to the existing methods.

[1]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[3]  Jibitesh Mishra,et al.  Fractal analysis of image sets using differential box counting techniques , 2018 .

[4]  Kin-Man Lam,et al.  Locating the eye in human face images using fractal dimensions , 2001 .

[5]  Fahima Nekka,et al.  The modified box-counting method: Analysis of some characteristic parameters , 1998, Pattern Recognit..

[6]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[7]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[8]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James M. Keller,et al.  Characteristics of Natural Scenes Related to the Fractal Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jibitesh Mishra,et al.  A modified triangle box-counting with precision in error fit , 2018 .

[11]  Sim Heng Ong,et al.  A practical method for estimating fractal dimension , 1995, Pattern Recognit. Lett..

[12]  C. Roques-carmes,et al.  Fractal approach to two-dimensional and three-dimensional surface roughness , 1986 .

[13]  Qian Du,et al.  An improved box-counting method for image fractal dimension estimation , 2009, Pattern Recognit..

[14]  Tat Soon Yeo,et al.  A novel multifractal estimation method and its application to remote image segmentation , 2002, IEEE Trans. Geosci. Remote. Sens..

[15]  Shujian Xu,et al.  A new approach to estimate fractal dimensions of corrosion images , 2006, Pattern Recognit. Lett..

[16]  Yi Zhang,et al.  An improved differential box-counting method to estimate fractal dimensions of gray-level images , 2014, J. Vis. Commun. Image Represent..

[17]  Takashi Ida,et al.  Image segmentation and contour detection using fractal coding , 1998, IEEE Trans. Circuits Syst. Video Technol..

[18]  Chih-Ming Hsieh,et al.  Two algorithms to estimate fractal dimension of gray-level images , 2003 .

[19]  Shyang Chang,et al.  Dimension estimation of discrete-time fractional Brownian motion with applications to image texture classification , 1997, IEEE Trans. Image Process..

[20]  Konstantina S. Nikita,et al.  A Power Differentiation Method of Fractal Dimension Estimation for 2-D Signals , 1998, J. Vis. Commun. Image Represent..

[21]  Pierre Soille,et al.  On the Validity of Fractal Dimension Measurements in Image Analysis , 1996, J. Vis. Commun. Image Represent..

[22]  Nirupam Sarkar,et al.  An Efficient Differential Box-Counting Approach to Compute Fractal Dimension of Image , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[23]  K. Mervyn Curtis,et al.  Shape recognition using fractal geometry , 1997, Pattern Recognit..