Adaptive image approximation by linear splines over locally optimal delaunay triangulations

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 performa...

Full description

Saved in:
Bibliographic Details
Published in:IEEE signal processing letters 2006-05, Vol.13 (5), p.281-284
Main Authors: Demaret, L., Iske, A.
Format: Article
Language:English
Subjects:
Adaptive thinning algorithms
Anisotropic magnetoresistance
Approximation
Approximation algorithms
Approximation error
Construction
Delaunay triangulation
Delaunay triangulations
Digital images
image approximation
Image coding
Linear approximation
linear splines
Local optimization
Mathematical analysis
Optimization
Pixel
PSNR
Scattering
Size measurement
Splines
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1070-9908
1558-2361
DOI:10.1109/LSP.2006.870358