Abstract
We propose and study quantitative measures of smoothness f ↦ A(f) which are adapted to anisotropic features such as edges in images or shocks in PDE’s. These quantities govern the rate of approximation by adaptive finite elements, when no constraint is imposed on the aspect ratio of the triangles, the simplest example being \(A_{p}(f)=\|\sqrt{|\mathrm{det}(d^{2}f)|}\|_{L^{\tau}}\) which appears when approximating in the L p norm by piecewise linear elements when \(\frac{1}{\tau}=\frac{1}{p}+1\). The quantities A(f) are not semi-norms, and therefore cannot be used to define linear function spaces. We show that these quantities can be well defined by mollification when f has jump discontinuities along piecewise smooth curves. This motivates for using them in image processing as an alternative to the frequently used total variation semi-norm which does not account for the smoothness of the edges.
Similar content being viewed by others
References
Arandiga, F., Cohen, A., Donat, R., Dyn, N., Matei, B.: Approximation of piecewise smooth images by edge-adapted techniques. Appl. Comput. Harmon. Anal. 24, 225–250 (2008)
Babenko, V., Babenko, Y., Ligun, A., Shumeiko, A.: On asymptotical behavior of the optimal linear spline interpolation error of C 2 functions. East J. Approx. 12(1), 71–101 (2006)
Candes, E., Donoho, D.L.: Curvelets and curvilinear integrals. J. Approx. Theory 113, 59–90 (2000)
Cao, F.: Geometric Curve Evolution and Image Processing. Lecture Notes in Mathematics. Springer, Berlin (2003)
Chen, L., Sun, P., Xu, J.: Optimal anisotropic meshes for minimizing interpolation error in L p-norm. Math. Comput. 76, 179–204 (2007)
Cohen, A.: Numerical Analysis of Wavelet Methods. Elsevier, Amsterdam (2003)
Cohen, A., DeVore, R., Petrushev, P., Xu, H.: Nonlinear approximation and the space BV(ℝ2). Am. J. Math. 121, 587–628 (1999)
Cohen, A., Dahmen, W., Daubechies, I., DeVore, R.: Tree approximation and optimal encoding. Appl. Comput. Harmon. Anal. 11, 192–226 (2001)
Cohen, A., Dahmen, W., Daubechies, I., DeVore, R.: Harmonic analysis of the space BV. Rev. Mat. Iberoam. 19, 235–262 (2003)
DeVore, R.: Nonlinear approximation. Acta Numer. 7, 51–150 (1998)
DeVore, R., Lucier, B.: High order regularity for conservation laws. Indiana Math. J. 39, 413–430 (1990)
DeVore, R., Lorentz, G.: Constructive Approximation. Grundlehren, vol. 303. Springer, Berlin (1993)
DeVore, R., Petrova, G., Wojtactzyck, P.: Anisotropic smoothness via level sets. Commun. Pure Appl. Math. 61, 1264–1297 (2008)
Donoho, D.: Unconditional bases are optimal bases for data compression and statistical estimation. Appl. Comput. Harmon. Anal. 1, 100–115 (1993)
Donoho, D., Johnstone, I., Kerkyacharian, G., Picard, D.: Wavelet shrinkage: Asymptotia. J. R. Stat. Soc. B 57, 301–369 (1995)
Fatemi, E., Osher, S., Rudin, L.: Non linear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Godlewski, E., Raviart, P.A.: Numerical Approximation of Hyperbolic Systems of Conservation Laws. Applied Mathematical Sciences, vol. 118. Springer, New York (1996)
Karaivanov, B., Petrushev, P.: Nonlinear piecewise polynomial approximation beyond Besov spaces. Appl. Comput. Harmon. Anal. 15, 177–223 (2003)
Le Pennec, E., Mallat, S.: Bandelet image approximation and compression. SIAM J. Multiscale Model. Simul. 4, 992–1039 (2005)
LeVeque, R.: Numerical Methods for Conservation Laws. Birkhäuser, Basel (1992)
Louchet, C., Moisan, L.: Total variation denoising using posterior expectation. In: Proceedings of the European Signal Processing Conference (Eusipco), 2008
Mirebeau, J.M.: Optimal meshes for finite elements of higher order. Constr. Approx. (2010, in press) doi:10.1007/s00365-010-9090-y
Nikol’skij, S.M.: Approximation of Functions of Several Variables and Imbedding Theorems. Springer, Berlin (1975)
Olver, P.J., Sapiro, G., Tannenbaum, A.: Invariant geometric evolutions of surfaces and volumetric smoothing. SIAM J. Appl. Math. 57, 176–194 (1997)
Whitney, H.: Analytic extensions of differentiable functions defined in closed sets. Trans. Am. Math. Soc. 36, 63–89 (1934)
Temlyakov, V.: Approximation of Periodic Functions. Nova Science, New York (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mirebeau, JM., Cohen, A. Anisotropic Smoothness Classes: From Finite Element Approximation to Image Models. J Math Imaging Vis 38, 52–69 (2010). https://doi.org/10.1007/s10851-010-0210-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0210-x