An improved box-counting method for image fractal dimension estimation

Fractal dimension (FD) is a useful feature for texture segmentation, shape classification, and graphic analysis in many fields. The box-counting approach is one of the frequently used techniques to estimate the FD of an image. This paper presents an efficient box-counting-based method for the improvement of FD estimation accuracy. A new model is proposed to assign the smallest number of boxes to cover the entire image surface at each selected scale as required, thereby yielding more accurate estimates. The experiments using synthesized fractional Brownian motion images, real texture images, and remote sensing images demonstrate this new method can outperform the well-known differential boxing-counting (DBC) method.

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

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

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

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

[5]  Junji Maeda,et al.  Near optimum estimation of local fractal dimension for image segmentation , 2003, Pattern Recognit. Lett..

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

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

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

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

[10]  Joseph Naor,et al.  Multiple Resolution Texture Analysis and Classification , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

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

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

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

[18]  David Zhang,et al.  Coarse iris classification using box-counting to estimate fractal dimensions , 2005, Pattern Recognit..

[19]  James M. Keller,et al.  A maximum likelihood estimate for two-variable fractal surface , 1998, IEEE Trans. Image Process..

[20]  Qian Du,et al.  Independent component analysis approach to image sharpening in the presence of atmospheric turbulence , 2004 .

[21]  James M. Keller,et al.  Texture description and segmentation through fractal geometry , 1989, Comput. Vis. Graph. Image Process..