On Calculation of Fractal Dimension of Color Images

Full Text (PDF, 576KB), PP.33-40

Views: 0 Downloads: 0

Author(s)

Soumya Ranjan Nayak 1,* Jibitesh Mishra 2

1. College of Engineering and Technology Department of Information Technology Bhubaneswar, 751003, India

2. College of Engineering and Technology Department of Computer Science and Application, Bhubaneswar, 751003, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2017.03.04

Received: 2 Dec. 2016 / Revised: 11 Jan. 2017 / Accepted: 9 Feb. 2017 / Published: 8 Mar. 2017

Index Terms

Fractal, (IDBC), Color images, Box Counting, Roughness

Abstract

Fractal Dimension is a basic parameter of fractal geometry and it has been applied in many fields of application including image analysis, texture segmentation, and shape classification. Many fractal dimensions methods have been evolved depending upon different types of images that could be differentiated with greater precision. In this paper, we propose a color approach based on the modified differential box-counting method to estimate fractal dimension of color images in terms of its smoothness. Here we have experimented on four sets of color images like; sixteen number of real natural texture images, eight sets of controlled experimental fabric images with varied color and texture, twelve numbers of generated synthetic images and four smoothed images of known fractal dimension. The results demonstrated that the said proposed method shows accurate fractal dimension estimation of color texture image and also it indicates FD as 2 for smoothed images, which has already been developed in last decade and indicates higher roughness in color images, to check the accuracy of our proposed method, we used a set of twelve synthetic generated images. 

Cite This Paper

Soumya Ranjan Nayak, Jibitesh Mishra,"On Calculation of Fractal Dimension of Color Images", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.9, No.3, pp.33-40, 2017. DOI: 10.5815/ijigsp.2017.03.04

Reference

[1]B. B. Mandelbrot, Fractal Geometry of Nature. San Francisco: Freeman, 1982.

[2]A. P. Pentland, "Fractal-based description of natural scenes," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 6, pp. 661-674, 1984.

[3]H. O. Peitgen, H. Jurgens, D. Saupe, Chaos and Fractals: New Frontiers of Science, first ed, Springer, Berlin, 1992. 

[4]B. B. Chaudhuri, N Sarker, "Texture segmentation using fractal dimension," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 17, pp. 72-77, 1995.

[5]S. Liu, S. Chang, "Dimension estimation of discrete-time fractional Brownian motion with applications to image texture classification," IEEE Transaction on Image Processing, vol. 6, vol. 1176-1184, 1997.

[6]T. Ida, Y. Sambonsugi, "Image segmentation and contour detection using fractal coding," IEEE Trans. Circuits System Video Technology, vol. 8, pp. 968-977, 1998.

[7]G. Neil, K. M. Curtis, "Shape recognition using fractal dimension," Pattern Recognition, vol. 30, pp. 1957-1969, 1997.

[8]K. H. Lin, K. M. Lam, W. C. Siu, "Locating the eye in human face images using fractal dimensions," IEEE Proceedings on Vision, Image and Signal Processing, vol. 148, pp. 413-421, 2001.

[9]P. Asvestas, G. K. Matsopoulos, K. S. Nikita, "A power differentiation method of fractal dimension estimation for 2-D signals," Journal of Visual Communication and Image Representation, vol. 9, pp. 392-400, 1998.

[10]A. K. Bisoi, J. Mishra, "On calculation of fractal dimension of images," Pattern Recognition Letters, vol. 22, pp. 631-637, 2011

[11]J. J. Gangepain, C. R. Carmes, "Fractal approach to two dimensional and three dimensional surface roughnesses," Wear, vol. 109, pp. 119-126, 1986.

[12]J. M. Keller, R. M. Crownover, S. Chen, "Texture description and segmentation through fractal geometry," Comp. Vision Graph. Image Processing, vol. 45, pp. 150-160, 1989.

[13]N. Sarker, B. B. Chaudhuri, "An efficient differential box-counting approach to compute fractal dimension of image," IEEE Trans. Systems, Man, and Cybernetics, vol. 24, pp. 115-120, 1994.

[14]X. Wenlu, X. Weixin, "Fractal-based analysis of time series data and features extraction," Signal Processing, vol. 13, pp. 98-104, 1997.

[15]L. Yu, D. Zhang, K. Wang, W. Yang, "Coarse iris classification using box-counting to estimate fractal dimensions," Pattern Recognition, vol. 38, pp. 1791-1798, 2005.

[16]J. Li, Q. Du, C. Sun, "An improved box-counting method for image fractal dimension estimation," Pattern Recognition, vol. 42, pp. 2460-2469, 2009.

[17]Y. Liu, L. Chen, H. Wang, L. Jiang, Y. Zhang, J. Zhao, D. Wang, Y. Zhao, Y. Song, "An improved differential box-counting method to estimate fractal dimensions of gray-level images," Journal of Visual Communication and Image Representation, vol. 25, pp. 1102-1111, 2014.

[18]P. Brodatz, Texture: A Photographic Album for Artists and Designers, New York, 1966.

[19]M. Ivanovici, N. Richard, "Fractal dimension of colour fractal images," IEEE Transaction on Image Processing, vol. 20, pp. 227-235, 2011.

[20]N. S. Nikolaidis, I. N. Nikolaidis, C.C. Tsouros, "A Variation of the Box-Counting Algorithm Applied to Colour Images," arXiv preprint arXiv, pp. 1107-2336, 2011.

[21]X. Zhao, X. Wang, "Fractal dimension estimation of RGB color images using maximum color distance," Fractals, vol. 24, pp. 1650040-1650055, 2016.