6533b82efe1ef96bd12927d3

RESEARCH PRODUCT

Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques

Rosa DonatBasarab MateiAlbert CohenAlbert CohenNira DynFrancesc Aràndiga

subject

ComputationApplied MathematicsMathematical analysisComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONClassification of discontinuitiesNonlinear systemHausdorff distanceRate of convergenceCurveletPiecewiseApplied mathematicsComputingMethodologies_COMPUTERGRAPHICSImage compressionMathematics

description

Abstract This paper introduces and analyzes new approximation procedures for bivariate functions. These procedures are based on an edge-adapted nonlinear reconstruction technique which is an intrinsically two-dimensional extension of the essentially non-oscillatory and subcell resolution techniques introduced in the one-dimensional setting by Harten and Osher. Edge-adapted reconstructions are tailored to piecewise smooth functions with geometrically smooth edge discontinuities, and are therefore attractive for applications such as image compression and shock computations. The local approximation order is investigated both in L p and in the Hausdorff distance between graphs. In particular, it is shown that for general classes of piecewise smooth functions, edge-adapted reconstructions yield multiscale representations which are optimally sparse and adaptive approximations with optimal rate of convergence, similar to curvelets decompositions for the L 2 error.

yearjournalcountryeditionlanguage
2008-03-01Applied and Computational Harmonic Analysis
10.1016/j.acha.2007.06.009http://dx.doi.org/10.1016/j.acha.2007.06.009