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

来源：

IEEE SIGNAL PROCESSING LETTERS | 2006年 / 13卷 / 05期

关键词：

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

共 8 条

[1] Cormen T. H., 2001, Introduction to Algorithms, V2nd
[2] Demaret L., 2003, CURVE SURFACE FITTIN, P107
[3] DEMARET L, IN PRESS SIGNAL PROC
[4] The farthest point strategy for progressive image sampling
Eldar, Y
Lindenbaum, M
Porat, M
Zeevi, YY
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (09) : 1305 - 1315
[5] Progressive scattered data filtering
Iske, A
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 158 (02) : 297 - 316
[6] Preparata F, 1988, COMPUTATIONAL GEOMET
[7] Taubman D., 2002, JPEG2000 IMAGE COMPR
[8] Representing images using points on image surfaces
Wang, SJ
Kuo, LC
Jong, HH
Wu, ZH
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (08) : 1043 - 1056

← 1 →