• 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