XXIII International Conference of the Chilean Computer Science Society
Estimating the Joint Spectral Radius of a Nonseparable Multiwavelet
Chill?n, Chile
November 06-November 07
ISBN: 0-7695-2008-1
The joint spectral radius ρ of 2 matrices is related to the boundedness of all their products. Calculating ρ is known to be NP-hard. In this work we estimate the joint spectral radius associated to a bidimensional separable multiwavelet, in order to analyze its H?lder continuity. To the author's knowledge this has not been done. The analysis aims at testing the aplicability of the multiwavelet transform to those aspects of image processing where continuous basis functions perform best, such as image synthesis, image magnification and image compression. We adapt an algorithm due to Heil and Colella, that works for unidimensional wavelets, to our more complex setting, to prove that ρ < 1, and show the performance of the multiwavelet for image magnification.
Index Terms:
joint spectral radius, multiwavelet, nonseparable, magnification
Citation:
Ana M.C. Ruedin, "Estimating the Joint Spectral Radius of a Nonseparable Multiwavelet," sccc, pp.109, XXIII International Conference of the Chilean Computer Science Society, 2003