Abstract:
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.
Registro:
Documento: |
Conferencia
|
Título: | Estimating the joint spectral radius of a nonseparable multiwavelet |
Autor: | Ruedin, A.M.C.; Chilean Computer Science Society |
Filiación: | Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina
|
Palabras clave: | 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 |
Año: | 2003
|
Volumen: | 2003-January
|
Página de inicio: | 109
|
Página de fin: | 115
|
DOI: |
http://dx.doi.org/10.1109/SCCC.2003.1245451 |
Título revista: | 23rd International Conference of the Chilean Computer Science Society, SCCC 2003
|
Título revista abreviado: | Proc. Int. Conf. Chilean Comput. Sci. Soc. SCCC
|
ISSN: | 15224902
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15224902_v2003-January_n_p109_Ruedin |
Referencias:
- Blondel, V., Gaubert, S., Tsitsiklis, J., Approximating the Spectral Radius of Sets of Matrices in the Max-algebra is NP-hard, , preprint
- Blondel, V., Tsitsiklis, J., The boundedness of all products of a pair of matrices is undecidable (2000) Elsevier Systems & Control Letters, 41, pp. 135-140
- Cabrelli, C., Heil, C., Molter, U., Accuracy of lattice translates of several multidimensional refinable functions (1998) Journal of Approximation Theory, 95 (1), pp. 5-52
- Cabrelli, C., Heil, C., Molter, U., (1999) Polynomial Reproduction by Refinable Functions, , Ka-Sing Lau
- Cabrelli, C., Heil, C., Molter, U., (1999) Self-similarity and Multiwavelets in Higher Dimensions, pp. 1-80. , preprint
- Cohen, A., Daubechies, I., Non-separable bidimensional wavelet bases (1993) Revista Matematica Iberoamericana, 9 (1), pp. 51-137
- Daubechies, I., (1992) Ten Lectures on Wavelets, , Society for Industrial and Appl Mathematics
- Grochenig, K., Madych, W., Multiresolution analysis, haar bases, and self-similar tilings (1992) IEEE Trans. on Information Theory, 38, pp. 558-568
- Heil, C., Colella, D., (1994) Dilation Equations and the Smoothness of Compactly Supported Wavelets, , J. Benedetto and M. Frazier, editors, CRC Press
- Jiang, Q., On the design of multifilter banks and orthonormal multiwavelet bases (1998) IEEE Transactions on Signal Processing, 46 (12), pp. 3292-3303
- Kovacevic, J., Vetterli, M., New Results on Multidimensional Filter Banks and Wavelets, , preprint
- Kovacevic, J., Vetterli, M., Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for rn (1992) IEEE Transactions on Information Theory, 38 (2), pp. 533-555
- Lawton, W., Lee, S., Shen, Z., Stability and orthonormality of multivariate refinable functions (1997) SIAM J. Math. Anal., 28 (4), pp. 999-1014
- Lawton, W., Resnikoff, M., Multidimensional wavelet bases (1990) AWARE, , preprint
- Ng, M., Bose, N., Mathematical analysis of super-resolution methodology (2003) IEEE Signal Processing Magazine, 20 (3), pp. 62-74
- Park, S.C., Park, M.K., Kang, M.G., Super-resolution image reconstruction: A technical overview (2003) IEEE Signal Processing Magazine, 20 (3), pp. 21-36
- Patti, A., Altunbasak, Y., Artifact reduction for set theoretic super-resolution image reconstruction with edge adative constraints and higher -order interpolants (2001) IEEE Trans Signal Processing, 10 (1), pp. 179-186
- Plonka, G., Strela, V., Construction of multiscaling functions with approximation and symmetry (1998) SIAM Journal of Mathematical Analysis, 29 (2), pp. 481-510
- Ruedin, A., Nonseparable orthogonal multiwavelets with 2 and 3 vanishing moments on the quincunx grid (1999) Proceedings SPIE Wavelet Appl. Signal Image Proc. VII, 3813, pp. 455-466
- Ruedin, A.M.C., Balanced nonseparable orthogonal multiwavelets with two and three vanishing moments on the quincunx grid (2000) Proceedings of SPIE, 4119, pp. 519-527. , Wavelet Applications in Signal and Image Processing VIII, A. Aldroubi, A. Laine, M. Unser, Editors
- Ruedin, A.M.C., Construction of nonseparable multiwavelets for nonlinear image compression (2002) Eurasip Journal of Applied Signal Processing, 2002 (1), pp. 73-79
- Ruedin, A.M.C., (2003) Nonseparable Multiwavelets: Construction and Applications to Image Processing, , PhD thesis, Universidad de Buenos Aires, May
- Schultz, R., Stevenson, R., A bayesian approach to image expansion for improved definition (1994) IEEE Trans Image Proc, 3, pp. 233-242
- Strang, G., Nguyen, T., (1996) Wavelets and Filter Banks, , Wellesley Cambridge Press
- Tham, J., Shen, L., Lee, S., Tan, H., A general approach for analysis and applications of discrete multiwavelet transforms (2000) IEEE Transactions on Signal Processing, 48 (2), pp. 457-464
- Xia, X.-G., Suter, B., Vector-valued wavelets and vector filter banks (1996) IEEE Trans on Signal Proc, 44 (3), pp. 508-518A4 - Chilean Computer Science Society
Citas:
---------- APA ----------
Ruedin, A.M.C. & Chilean Computer Science Society
(2003)
. Estimating the joint spectral radius of a nonseparable multiwavelet. 23rd International Conference of the Chilean Computer Science Society, SCCC 2003, 2003-January, 109-115.
http://dx.doi.org/10.1109/SCCC.2003.1245451---------- CHICAGO ----------
Ruedin, A.M.C., Chilean Computer Science Society
"Estimating the joint spectral radius of a nonseparable multiwavelet"
. 23rd International Conference of the Chilean Computer Science Society, SCCC 2003 2003-January
(2003) : 109-115.
http://dx.doi.org/10.1109/SCCC.2003.1245451---------- MLA ----------
Ruedin, A.M.C., Chilean Computer Science Society
"Estimating the joint spectral radius of a nonseparable multiwavelet"
. 23rd International Conference of the Chilean Computer Science Society, SCCC 2003, vol. 2003-January, 2003, pp. 109-115.
http://dx.doi.org/10.1109/SCCC.2003.1245451---------- VANCOUVER ----------
Ruedin, A.M.C., Chilean Computer Science Society Estimating the joint spectral radius of a nonseparable multiwavelet. Proc. Int. Conf. Chilean Comput. Sci. Soc. SCCC. 2003;2003-January:109-115.
http://dx.doi.org/10.1109/SCCC.2003.1245451