doi:10.1016/S0031-3203(99)00202-2
Copyright © 2000 Pattern Recognition Society. Published by Elsevier B.V.
Design and implementation of an estimator of fractal dimension using fuzzy techniques
X. Zeng
,
, a, L. Koehla and C. Vasseurb
a GEMTEX Laboratory, ENSAIT, 9, rue de l'Ermitage, BP 30329, 59070, Roubaix Cedex 01, France
b Automation Laboratory of I3D, Bât.P2, Cité Scientifique, 59650, Villeneuve d'Ascq Cedex, France
Received 6 April 1998;
Revised 6 July 1999;
accepted 16 August 1999.
Available online 25 September 2000.
References and further reading may be available for this article. To view references and further reading you must
purchase this article.
Abstract
This paper presents a new method for estimating the fractal dimension of one-dimensional profiles. In this approach, the real fractal dimension D is considered as an implicit continuous function of the estimated fractal dimension De, the resolution and several other elements. By approximating this function from a number of experimental data, we can obtain more precise estimates of the fractal dimension D. This approximation is done using a fuzzy logic controller and an averaging procedure, permitting to, respectively, decrease two kinds of estimation errors: (1) systematic errors, which are associated with values of D, resolution, trends of profiles, and etc. (2) stochastic errors, which are mainly caused by the choice of the sequence {
k} representing the sizes of structuring elements corresponding to different scales. The effectiveness of this method is shown by estimating fractal dimensions for two sample functions and a number of natural and synthetic fibers.
Author Keywords: Fractal dimension; One-dimensional profiles; Model-free estimator; Approximation; Fuzzy Logic Controller
Fig. 1. Takagi function and its modified version with b=2−0.8 and D=1.2.
Fig. 2. WM function with different H(b=2.1).
Fig. 3. An example of box-counting method.
Fig. 4. An example of BM method.
Fig. 5. Weight of De(Lm(i), n).
Fig. 6. An example of the input variable DENSh.
Fig. 7. The rough degree RD and the curve E. (a) An example of RD with SW=3, (b) Generating E for WM function with b=2.1 and D=1.5.
Fig. 8. General scheme of the proposed estimator.
Fig. 9. Recursive definition of activation and inhibition hyperboxes.
Fig. 10. Trapezoidal membership function for μZ(xk, γk).
Fig. 11. Gaussian membership function for μZ(xk, γk).
Fig. 12. Evolution of the averaged errors with D for the WM function (Q=500−SW=100).
Fig. 13. Evolution of the averaged error with D for the Takagi function (Q=500−SW=100).
Fig. 14. (a) A 3D AFM image of a wool fiber. (b) A 2D AFM image of the same fiber.(c) Two profiles (F_150 and F_170) extracted from the fiber.
Fig. 15. Two profiles of a polypropylene Fiber.
Table 1. An example of box counting estimation errors for WM functions with n=10

Table 2. Pertinence analysis of input variables

Table 3. Fractal dimensions of the profiles of the wool fiber calculated from different methods

Table 4. Fractal dimensions of the profiles of the polypropylene fiber calculated from different methods
