Application of cubic box spline wavelets in the analysis of signal singularities

Waldemar Rakowski

International Journal of Applied Mathematics and Computer Science, Tome 25 (2015), p. 927-941 / Harvested from The Polish Digital Mathematics Library

Résumé

In the subject literature, wavelets such as the Mexican hat (the second derivative of a Gaussian) or the quadratic box spline are commonly used for the task of singularity detection. The disadvantage of the Mexican hat, however, is its unlimited support; the disadvantage of the quadratic box spline is a phase shift introduced by the wavelet, making it difficult to locate singular points. The paper deals with the construction and properties of wavelets in the form of cubic box splines which have compact and short support and which do not introduce a phase shift. The digital filters associated with cubic box wavelets that are applied in implementing the discrete dyadic wavelet transform are defined. The filters and the algorithme à trous of the discrete dyadic wavelet transform are used in detecting signal singularities and in calculating the measures of signal singularities in the form of a Lipschitz exponent. The article presents examples illustrating the use of cubic box spline wavelets in the analysis of signal singularities.

Détail

Publié le : 2015-01-01
EUDML-ID : urn:eudml:doc:275938

Bibliographie

[000] Babaud, J., Witkin, A.P. and Baudin, M. (1986). Uniqueness of the Gaussian kernel for scale-space filtering, IEEE Transactions on Pattern Analysis and Machine Intelligence 8(1): pp. 26-33. | Zbl 0574.93054

[001] Boor, C. (1978). A Practical Guide to Splines, Springer-Verlag, New York, NY. | Zbl 0406.41003

[002] Holschneider, M., Kronland-Martinet, R., Morlet, J. and Tchamitchian, P. (1989). A real-time algorithm for signal analysis with help of the wavelet transform, in J.-M. Combes, A. Grossmann and A.P. Tchamitchian (Eds.), Wavelets, Time-Frequency Methods and Phase Space, Springer-Verlag, Berlin/Heidelberg, pp. 286-297. | Zbl 0850.94021

[003] Mallat, S. (1991). Zero-crossings of a wavelet transform, IEEE Transactions on Information Theory 37(4): 1019-1033.

[004] Mallat, S. (2009). A Wavelet Tour of Signal Processing: The Sparce Way, Third Edition, Academic Press, Burlington, MA. | Zbl 1170.94003

[005] Mallat, S. and Hwang, L.W. (1992). Singularity detection and processing with wavelets, IEEE Transactions on Information Theory 38(2): 617-643. | Zbl 0745.93073

[006] Mallat, S. and Zhong, S. (1992). Characterization of signals from multiscale edges, IEEE Transactions on Pattern Analysis and Machine Intelligence 14(7): 710-732.

[007] Press, W.H., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P. (2007). Numerical Recipes The Art of Scientific Computing, Cambridge University Press, Cambridge. | Zbl 1132.65001

[008] Rakowski, W. (2003). A proof of the necessary condition for perfect reconstruction of signals using the two-channel wavelet filter bank, Bulletin of the Polish Academy of Science: Technical Sciences 51(1): 14-23. | Zbl 1042.94508

[009] Shensa, M.J. (1992). The discrete wavelet transform: Wedding the à trous and Mallat algorithms, IEEE Transactions on Signal Processing 40(10): 2464-2482. | Zbl 0825.94053

[010] Skodras, A., Christopoulos, C. and Ebrahimi, T. (2001). The JPEG 2000 still image compression standard, IEEE Signal Processing Magazine 18(5): 36-58. | Zbl 0990.68071

[011] Tu, C.-L. and Hwang, W.-L. (2005). Analysis of singularities from modulus maxima of complex wavelets, IEEE Transactions on Information Theory 51(3): 1049-1062. | Zbl 1307.94017

[012] Unser, M. (1999). Splines: A perfect fit for signal and image processing, IEEE Signal Processing Magazine 16(6): 22-38.

[013] Unser, M. and Blu, T. (2003). Mathematical properties of the JPEG2000 wavelet filters, IEEE Transactions on Image Processing 12(9): 1080-1090.

[014] Witkin, A.P. (1983). Scale-space filtering, Proceedings of the International Conference on Artificial Intelligence, Karlsruhe, Germany, pp. 1019-1022.

[015] Witkin, A.P. (1984). Scale-space filtering: A new approach to multi-scale description, in S. Ullman and W. Richards (Eds.), Image Understanding, Ablex, Norwood, NJ.

[016] Zhao, Y., Hu, J., Zhang, L. and Liao, T. (2013). Mallat wavelet filter coefficient calculation, 5th International Conference on Computational and Information Sciences, Shiyan, Hubei, China, pp. 963-965.