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 :
بازگشت