6533b832fe1ef96bd129a538

RESEARCH PRODUCT

Image compression based on a multi-directional map-dependent algorithm

M. DoblasJacques LiandratFrancesc AràndigaJean Baccou

subject

Lossless compressionWork (thermodynamics)Texture compressionApplied MathematicsPiecewiseFunction (mathematics)Lipschitz continuityAlgorithmMathematicsImage compressionData compression

description

Abstract This work is devoted to the construction of a new multi-directional edge-adapted compression algorithm for images. It is based on a multi-scale transform that is performed in two steps: a detection step producing a map of edges and a prediction/multi-resolution step which takes into account the information given by the map. A short analysis of the multi-scale transform is performed and an estimate of the error associated to the largest coefficients for a piecewise regular function with Lipschitz edges is provided. Comparisons between this map-dependent algorithm and different classical algorithms are given.

10.1016/j.acha.2006.12.002http://dx.doi.org/10.1016/j.acha.2006.12.002