Estimating the joint spectral radius of a nonseparable multiwavelet

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'...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ruedin, A.M.C., Chilean Computer Science Society
Formato: CONF
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15224902_v2003-January_n_p109_Ruedin
Aporte de:
Descripción
Sumario: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. © 2003 IEEE.