Conferencia

Ruedin, A.M.C.; Chilean Computer Science Society "Estimating the joint spectral radius of a nonseparable multiwavelet" (2003) 23rd International Conference of the Chilean Computer Science Society, SCCC 2003. 2003-January:109-115
Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

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