DocumentCode
2293371
Title
Estimating the joint spectral radius of a nonseparable multiwavelet
Author
Ruedin, Ana M C
Author_Institution
Departamento de Comput., Univ. de Buenos Aires, Argentina
fYear
2003
fDate
6-7 Nov. 2003
Firstpage
109
Lastpage
115
Abstract
The joint spectral radius p of 2 matrices is related to the boundedness of all their products. Calculating p 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 Holder continuity. To the author´s knowledge this has not been done. The analysis aims at testing the applicability 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 p < 1, and show the performance of the multiwavelet for image magnification.
Keywords
computational complexity; image processing; matrix algebra; wavelet transforms; bidimensional separable multiwavelet; continuous basis functions; holder continuity; image compression; image magnification; image synthesis; joint spectral radius; multiwavelet transform; nonseparable multiwavelet; unidimensional wavelets; Concrete; Image analysis; Image coding; Image generation; Image processing; Performance analysis; Performance evaluation; Polynomials; Stability; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Chilean Computer Science Society, 2003. SCCC 2003. Proceedings. 23rd International Conference of the
ISSN
1522-4902
Print_ISBN
0-7695-2008-1
Type
conf
DOI
10.1109/SCCC.2003.1245451
Filename
1245451
Link To Document