Biomedical Imaging GroupSTI
English only   BIG > Publications > Fractal Dimension

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Fractal Dimension Estimation Using the Fast Continuous Wavelet Transform

M.J. Vrhel, C. Lee, M. Unser

Proceedings of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing III, San Diego CA, USA, July 9-14, 1995, vol. 2569, part II, pp. 478-488.

We first review a method for the characterization of fractal signals introduced by Muzy et al., [1993]. This approach uses the continuous wavelet transform (CWT) and considers how the wavelet values scale along maxima lines. The method requires a fine scale sampling of the signal and standard dyadic algorithms are not applicable. For this reason, a significant amount of computation is spent evaluating the CWT. To improve the efficiency of the fractal estimation, we introduce a general framework for a faster computation of the CWT. The method allows arbitrary sampling along the scale axis, and achieves O(N) complexity per scale where N is the length of the signal. Our approach makes use of a compactly supported scaling function to approximate the analyzing wavelet. We discuss the theory of the fast wavelet algorithm which uses a duality principle and recursive digital filtering for rapid calculation of the CWT. We also provide error bounds on the wavelet approximation and show how to obtain any desired level of accuracy. Finally, we demonstrate the effectiveness of the algorithm by using it in the estimation of the generalized dimensions of a multi-fractal signal.

AUTHOR="Vrhel, M.J. and Lee, C. and Unser, M.",
TITLE="Fractal Dimension Estimation Using the Fast Continuous
        Wavelet Transform",
BOOKTITLE="Proceedings of the {SPIE} Conference on Mathematical
        Imaging: {W}avelet Applications in Signal and Image Processing
address="San Diego CA, USA",
month="July 9-14,",
note="Part {II}")

© 1995 SPIE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SPIE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.