000087336 001__ 87336
000087336 005__ 20190316233752.0
000087336 0247_ $$2doi$$a10.1016/j.sigpro.2005.05.023
000087336 02470 $$2DAR$$a8009
000087336 02470 $$2ISI$$a000235173800004
000087336 037__ $$aARTICLE
000087336 245__ $$aImage compression using an edge adapted redundant dictionary and wavelets
000087336 269__ $$a2006
000087336 260__ $$c2006
000087336 336__ $$aJournal Articles
000087336 520__ $$aLow bit rate image coding is an important problem regarding applications such as storage on low memory devices or streaming data on the internet. The state of the art in image compression is to use 2-D wavelets. The advantages of wavelet bases lie in their multiscale nature and in their ability to sparsely represent functions that are piecewise smooth. Their main problem on the other hand, is that in 2-D wavelets are not able to deal with the natural geometry of images, i.e they cannot sparsely represent objects that are smooth away from regular submanifolds. In this paper we propose an approach based on building a sparse representation of the edge part of images in a redundant geometrically inspired library of functions, followed by suitable coding techniques. Best N-terms non-linear approximations in general dictionaries is, in most cases, a NP-hard problem and sub-optimal approaches have to be followed. In this work we use a greedy strategy, also known as Matching Pursuit to compute the expansion. The residual, that we suppose to be the smooth and texture part, is then coded using wavelets. A rate distortion optimization procedure choses the number of functions from the redundant dictionary and the wavelet basis.
000087336 6531_ $$aCoding
000087336 6531_ $$aGreedy approximation
000087336 6531_ $$aImage compression
000087336 6531_ $$aImage representation
000087336 6531_ $$aLTS2
000087336 6531_ $$aMatching Pursuit
000087336 6531_ $$aRedundant dictionaries
000087336 6531_ $$aSparse representation
000087336 6531_ $$aWavelet
000087336 700__ $$0240763$$g137687$$aPeotta, L.
000087336 700__ $$0241529$$g141038$$aGranai, L.
000087336 700__ $$aVandergheynst, P.$$g120906$$0240428
000087336 773__ $$j86$$tSignal Processing$$k3$$q444-456
000087336 8564_ $$uhttps://infoscience.epfl.ch/record/87336/files/Peotta2004_1152.pdf$$zn/a$$s623570
000087336 909C0 $$xU10380$$0252392$$pLTS2
000087336 909CO $$qGLOBAL_SET$$pSTI$$ooai:infoscience.tind.io:87336$$particle
000087336 937__ $$aEPFL-ARTICLE-87336
000087336 970__ $$aPeotta2004_1152/LTS
000087336 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000087336 980__ $$aARTICLE