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'...
Guardado en:
Autores principales: | , |
---|---|
Formato: | CONF |
Materias: | |
Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_15224902_v2003-January_n_p109_Ruedin |
Aporte de: |
id |
todo:paper_15224902_v2003-January_n_p109_Ruedin |
---|---|
record_format |
dspace |
spelling |
todo:paper_15224902_v2003-January_n_p109_Ruedin2023-10-03T16:20:47Z Estimating the joint spectral radius of a nonseparable multiwavelet Ruedin, A.M.C. Chilean Computer Science Society Joint spectral radius Magnification Multiwavelet Nonseparable Image processing Basis functions Image magnification Image synthesis Joint spectral radius Magnification Multi-wavelet transform Multiwavelet Nonseparable Matrix algebra 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. Fil:Ruedin, A.M.C. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. CONF info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_15224902_v2003-January_n_p109_Ruedin |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
Joint spectral radius Magnification Multiwavelet Nonseparable Image processing Basis functions Image magnification Image synthesis Joint spectral radius Magnification Multi-wavelet transform Multiwavelet Nonseparable Matrix algebra |
spellingShingle |
Joint spectral radius Magnification Multiwavelet Nonseparable Image processing Basis functions Image magnification Image synthesis Joint spectral radius Magnification Multi-wavelet transform Multiwavelet Nonseparable Matrix algebra Ruedin, A.M.C. Chilean Computer Science Society Estimating the joint spectral radius of a nonseparable multiwavelet |
topic_facet |
Joint spectral radius Magnification Multiwavelet Nonseparable Image processing Basis functions Image magnification Image synthesis Joint spectral radius Magnification Multi-wavelet transform Multiwavelet Nonseparable Matrix algebra |
description |
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. |
format |
CONF |
author |
Ruedin, A.M.C. Chilean Computer Science Society |
author_facet |
Ruedin, A.M.C. Chilean Computer Science Society |
author_sort |
Ruedin, A.M.C. |
title |
Estimating the joint spectral radius of a nonseparable multiwavelet |
title_short |
Estimating the joint spectral radius of a nonseparable multiwavelet |
title_full |
Estimating the joint spectral radius of a nonseparable multiwavelet |
title_fullStr |
Estimating the joint spectral radius of a nonseparable multiwavelet |
title_full_unstemmed |
Estimating the joint spectral radius of a nonseparable multiwavelet |
title_sort |
estimating the joint spectral radius of a nonseparable multiwavelet |
url |
http://hdl.handle.net/20.500.12110/paper_15224902_v2003-January_n_p109_Ruedin |
work_keys_str_mv |
AT ruedinamc estimatingthejointspectralradiusofanonseparablemultiwavelet AT chileancomputersciencesociety estimatingthejointspectralradiusofanonseparablemultiwavelet |
_version_ |
1782023702804692992 |