Fractal dimension estimation for texture images: A parallel approach

Abstract Fractal dimension is an important parameter that can be used in various applications, such as, estimation of roughness in an image, texture segmentation, surface roughness estimation and many others. A number of techniques for fractal dimension computation in the digital domain have been reported in the literature. A parallel implementation of the Differential Box Counting technique is reported in this paper. The accuracy and computational complexity of the parallel implementation are also discussed.

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

[2]  Peter Pfeifer,et al.  Fractal dimension as working tool for surface-roughness problems , 1984 .

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

[4]  S. Zucker,et al.  Evaluating the fractal dimension of profiles. , 1989, Physical review. A, General physics.

[5]  Bidyut Baran Chaudhuri,et al.  An efficient approach to estimate fractal dimension of textural images , 1992, Pattern Recognit..

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

[7]  B. Mandelbrot.  Fractal Geometry of Nature , 1984 .

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

[9]  Probabilistic Uncertainty,et al.  An Efficient Approach to , 2000 .

[10]  E. Irene,et al.  Investigation of roughened silicon surfaces using fractal analysis. I. Two‐dimensional variation method , 1994 .

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

[12]  M. Goodchild.  Fractals and the accuracy of geographical measures , 1980 .

[13]  Nigel N. Clark,et al.  Three techniques for implementing digital fractal analysis of particle shape , 1986 .