Adaptive image approximation by linear splines over locally optimal Delaunay triangulations

被引:20
|
作者
Demaret, L [1 ]
Iske, A
机构
[1] GSF, Inst Biomath & Biometrie, D-85764 Neuherberg, Germany
[2] Univ Hamburg, Dept Math, D-20146 Hamburg, Germany
关键词
adaptive thinning algorithms; Delaunay triangulations; image approximation; linear splines; local optimization;
D O I
10.1109/LSP.2006.870358
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:281 / 284
页数:4
相关论文
共 27 条