Title :
Adaptive image approximation by linear splines over locally optimal delaunay triangulations
Author :
Demaret, Laurent ; Iske, Armin
Author_Institution :
GSF, Inst. fur Biomathematik und Biometrie, Neuherberg, Germany
fDate :
5/1/2006 12:00:00 AM
Abstract :
Locally optimal Delaunay triangulations are constructed to improve previous image approximation schemes. Our construction relies on a local optimization procedure, termed exchange. The efficient implementation of the exchange algorithm is addressed, and its complexity is discussed. The good performance of our improved image approximation is illustrated by numerical comparisons.
Keywords :
approximation theory; data compression; image coding; image reconstruction; mesh generation; image approximation scheme; image compression; image reconstruction; linear splines; locally optimal Delaunay triangulation; Anisotropic magnetoresistance; Approximation algorithms; Approximation error; Digital images; Image coding; Linear approximation; PSNR; Pixel; Scattering; Size measurement; Adaptive thinning algorithms; Delaunay triangulations; image approximation; linear splines; local optimization;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2006.870358
