AN IMPROVED BOX-COUNTING METHOD TO ESTIMATE FRACTAL DIMENSION OF IMAGES

Jundong Yan; Yuanyuan Sun; Shanshan Cai; Xiaopeng Hu

doi:10.11948/2016073

2016 Volume 6 Issue 4

Article Contents

Article navigation > Journal of Applied Analysis & Computation > 2016 > 6(4): 1114-1125

Next Article Previous Article

Jundong Yan, Yuanyuan Sun, Shanshan Cai, Xiaopeng Hu. AN IMPROVED BOX-COUNTING METHOD TO ESTIMATE FRACTAL DIMENSION OF IMAGES[J]. Journal of Applied Analysis & Computation, 2016, 6(4): 1114-1125. doi: 10.11948/2016073

Citation:

Jundong Yan, Yuanyuan Sun, Shanshan Cai, Xiaopeng Hu. AN IMPROVED BOX-COUNTING METHOD TO ESTIMATE FRACTAL DIMENSION OF IMAGES[J]. Journal of Applied Analysis & Computation, 2016, 6(4): 1114-1125. doi: 10.11948/2016073

AN IMPROVED BOX-COUNTING METHOD TO ESTIMATE FRACTAL DIMENSION OF IMAGES

School of Computer Science and Technology, Dalian University of Technology, Dalian, China

Abstract

Abstract

Fractal dimension (FD) reflects the intrinsic self-similarity of an image and can be used in image classification, image segmentation and texture analysis. The differential box-counting (DBC) method is a common approach to calculating the FD values. This paper proposes an improved DBC-based approach to optimizing the performance of the method in the following ways:reducing fitting errors by decreasing step lengths, considering under-counting boxes on the border of two neighboring box-blocks and making better use of all the pixels in the blocks while not neglecting the middle parts. The experimental results show that the fitting error of the new method can be decreased to 0.012879. The average distance of the FD values is decreased by 16.0% in the divided images and the average variance of the FD values is decreased by 30% in the scaled images, compared with other modified methods. The results show that the new method has a better performance in the recognition of the same type of images and the scaled images.
- Ddifferential box-counting(DBC)method /
- fractal dimension /
- improved DBC method
MSC: 68U10;28A80

FullText(HTML)

References

[1]	P. Asvestas, G. Matsopoulos and K. Nikita, A power differentiation method of fractal dimension estimation for 2-d signals, Journal of Visual Communication and Image Representation, 9(1998), 392-400. Google Scholar
[2]	P. Brodatz, Texture:A photographic album for artists and designers, New York, (1966). Google Scholar
[3]	S. Buczkowski, S. Kyriacos and F. Nekka, The modified box-counting methodanalysis of some characteristic parameters, Pattern Recogn, 31(1998), 411-418. Google Scholar
[4]	B. Burlando, The fractal geometry of evolution, Journal of Theoretical Biology, 163(1993), 161-172. Google Scholar
[5]	B. Chaudhuri and N. Sarker, Texture segmentation using fractal dimension, IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(1995), 72-77. Google Scholar
[6]	K. Falconer, Fractal geometry:mathematical foundations and applications, John Wiley & Sons, (2004). Google Scholar
[7]	J. Gangepain and C. Roques-Carmes, Fractal approach to two dimensional and three dimensional surface roughness, Wear, 109(1986), 119-126. Google Scholar
[8]	J. M. Keller, R. Crownover and S. Chen, Texture description and segmentation through fractal geometry, USA.Computer Vision Graphics and Image Processing, 45(1989), 150-160. Google Scholar
[9]	W. L. Lee and K. S. Hsieh, A robust algorithm for the fractal dimension of images and its applications to the classification of natural images and ultrasonic liver images, Signal Processing, (2010), 1894-1904. Google Scholar
[10]	J. Li, Q. Du and C. Sun, An improved box-counting method for image fractal dimension estimation, Pattern Recogn, 42(2009), 2460-2469. Google Scholar
[11]	Y. Liu, L. Chen, H. Wang and et al., An improved differential box-counting method to estimate fractal dimensions of gray-level images, Journal of Visual Communication and Image Representation, 25(2014), 1102-1111. Google Scholar
[12]	R. Lopes and N. Betrouni, Fractal and multifractal analysis:a review, Med. Image Anal, 13(2009), 634-649. Google Scholar
[13]	B. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, 1982. Google Scholar
[14]	H. O. Peitgen, D. Saupe and H. Jrgens, Chaos and fractals:new frontiers of science, Springer Science Business Media, (2004). Google Scholar
[15]	A. Pentland, Fractal based description of natural scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(1984), 661-674. Google Scholar
[16]	N. Sarkar and B. Chaudhuri, An efficient approach to estimate fractal dimension of textural images, Pattern Recogn, 25(1992), 1035-1041. Google Scholar
[17]	N. Sarkar and B. Chaudhuri, An efficient differential box-counting approach to compute fractal dimension of image, IEEE Trans. Syst. Man Cybern, 24(1994), 115-120. Google Scholar
[18]	N. Sarkar and B. Chaudhuri, Multifractal and generalized dimensions of graytone digital images, Signal Process, 42(1995), 181-190. Google Scholar
[19]	P. Soille and J. Rivest, On the validity of fractal dimension measurements in image analysis, J. Vis. Commun. Image Represent, 7(1996), 217-229. Google Scholar
[20]	H. Wang, K. Liu, X. Bai and H. Wang, The surface roughness of tree based on fractal dimension research, Forest Engineering, 23(2007), 13-18. Google Scholar