Abstract
In this paper, we introduce a particular class of nonlinear and non-separable multiscale representations which embeds most of these representations. After motivating the introduction of such a class on one-dimensional examples, we investigate the multi-dimensional and non-separable case where the scaling factor is given by a non-diagonal dilation matrix M. We also propose new convergence and stability results in L p and Besov spaces for that class of nonlinear and non-separable multiscale representations. We end the paper with an application of the proposed study to the convergence and the stability of some nonlinear multiscale representations.
Similar content being viewed by others
References
Adelson, E.H., Simoncelli, E.P., Freeman, W.T.: Pyramids for Early Vision. Representations of Vision, pp. 3–16. Cambridge University Press (1991)
Amat, S., Dadourian, K., Liandrat, J., Ruiz, J., Trillo, J.C.: A family of stable nonlinear nonseparable multiresolution in 2D. J. Comput. Appl. Math. 234, 1277–1290 (2010)
Amat, S., Donat, R., Liandrat, J., Trillo, J.C.: Analysis of a new non-linear subdivision scheme: applications to image processing, Found. Comput. Math. 6, 193–226 (2006)
Amat, S., Liandrat, J.: On the stability of the PPH nonlinear multiresolution. Appl. Comput. Harmon. Anal. 18, 198–206 (2006)
Candès, E.J.: Ridgelets and the representation of mutilated Sobolev functions. SIAM J. Math. Anal. 33, 197–218 (1999)
Starck, J.L., Candès, E.J., Donoho, D.L.: The curvelet transform for image denoising. IEEE Trans. Image Process. 11, 670–684 (2000)
Cohen, A.: Wavelets in numerical analysis. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, VII. Elsevier, Amsterdam (2003)
Cohen, A., Dyn, N., Mateï, B.: Quasi-linear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)
Chappelier, V., Guillemot, C.: Oriented wavelet for image compression and denoising. IEEE Trans. Image Process. 15, 2892–2903 (2006)
Daubechies, I., Runborg, O., Sweldens, W.: Normal multiresolution approximation of curves. Constr. Approx. 20, 399–463 (2004)
Donoho, D.L., Yu, T.P.-Y.: Nonlinear pyramid transforms based on median-interpolation. SIAM J. Math. Anal. 31, 1030–1061 (2000)
Dyn, N.: Subdivision scheme in CAGD. In: Light, W. (ed.) Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 36–104. Clarendon Press, Oxford (1992)
Dyn, N., Gregory, J.A., Levin, D.: A four-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4, 257–268 (1987)
Harizanov, S., Oswald, P.: Stability of nonlinear subdivision and multiscale transforms. Constr. Approx. 31, 359–393 (2010)
Harten, A.: Discrete multiresolution analysis and generalized wavelets. J. Appl. Numer. Math. 12, 153–193 (1993)
Kompatsiaris, I., Tzovaras, D., Strintzis, M.G.: Hierarchical representation and coding of surfaces using 3D polygon meshes. IEEE Trans. Image Process. 10, 1133–1151 (2001)
Kuijt, F., van Damme, R.: Convexity preserving interpolatory subdivision schemes. Constr. Approx. 14, 609–630 (1998)
Le Pennec, E., Mallat, S.: Sparse geometric image representation with bandelets. IEEE Trans. Image Process. 14, 423–438 (2005)
Malassiotis, S., Strintzis, M.G.: Optimal biorthogonal wavelet decomposition of wire-frame meshes using box splines and its application to the hierarchical coding of 3D surfaces. IEEE Trans. Image Process. 8, 41–57 (1999)
Mateï, B.: Smoothness characterization and stability in nonlinear multiscale framework: theoretical results. Asymptot. Anal. 46, 277–309 (2005)
Mateï, B., Meignen, S., Zakharova, A.: Smoothness of nonlinear and non-separable subdivision schemes. Asymptot. Anal. 74, 229–247 (2011)
Mateï, B., Meignen, S., Zakharova, A.: Smoothness characterization and stability of nonlinear and non-separable multiscale representation. J. Approx. Theory 163, 1707–1728 (2011)
Oswald, P.: Smoothness of nonlinear median-interpolation subdivision. Adv. Comput. Math. 20, 401–423 (2004)
Serna, S., Marquina, A.: Power ENO methods: a fifth-order accurate weighted power ENO method. J. Comput. Phys. 194, 632–658 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mateï, B., Meignen, S. Analysis of a class of nonlinear and non-separable multiscale representations. Numer Algor 60, 391–418 (2012). https://doi.org/10.1007/s11075-011-9520-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-011-9520-3