Image compression by linear splines over adaptive triangulations

Signal Processing

Volumn 86, Issue 7, 2006, Pages 1604-1616

  Demaret, Laurent ^a   Dyn, Nira ^b   Iske, Armin ^c  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Adaptive thinning; Delaunay triangulations; Image compression; Linear splines; Scattered data coding

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; APPROXIMATION THEORY; IMAGE ANALYSIS; SET THEORY;

ADAPTIVE THINNING; DELAUNAY TRIANGULATION; LINEAR SPLINES; SCATTERED DATA CODING;

IMAGE COMPRESSION;

EID: 33646129226     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2005.09.003     Document Type: Article

References (26)

1. D. Taubman, High performance scalable image compression with EBCOT, IEEE Trans. Image Process. (July 2000) 1158-1170.
2. Taubman D., and Marcellin M.W. JPEG2000: Image Compression Fundamentals Standards and Practice (2002), Kluwer, Boston
3. Said A., and Pearlman W.A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits System for Video Technol. 6 (1996) 243-250
4. Shapiro M. An embedded hierarchical image coder using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41 (1993) 3445-3462
5. Xiong Z., Ramchandran K., Orchard M., and Asai K. Wavelet packet image coding using space frequency quantization. IEEE Trans. Image Process. 7 (June 1998) 892-898
6. Davis G.M., and Nosratinia A. Wavelet-based image coding: an overview. In: Datta B.N. (Ed). Applied and Computational Control, Signal & Circuits (1999), Birkhauser, Basel 205-269
7. Mallat S. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Machine Intell. 11 (July 1989) 674-693
8. Cohen A. Applied and computational aspects of nonlinear wavelet approximation. In: Dyn N., Leviatan D., Levin D., and Pinkus A. (Eds). Multivariate Approximation and Applications (2001), Cambridge University Press, Cambridge 188-212
9. DeVore R. Nonlinear approximation. Acta Numer. 7 (1998) 51-150
10. E. LePennec, S. Mallat, Sparse geometric image representation with bandelets, IEEE Trans. Image Process. 14 (4) (2005) 423-438.
11. Candès E., and Donoho D. Curvelets and curvilinear integrals. J. Approx. Theory 113 (2001) 59-90
12. M.N. Do, M. Vetterli, The contourlet transform: an efficient directional multiresolution image representation, IEEE Trans. Image Process., to appear.
13. Donoho D. Wedgelets: nearly-minimax estimation of edges. Ann. Statist. 27 (1999) 859-897
14. J.K. Romberg, M. Wakin, R. Baraniuk, Multiscale wedgelet image analysis: fast decompositions and modeling, IEEE International Conference on Image Processing, September 2002.
15. Chandrasekaran V., Wakin M., Baron D., and Baraniuk R. Compression of higher dimensional functions containing smooth discontinuities. Conference on Information Sciences and Systems (March 2004), Princeton, NJ
16. Jansen M., Baraniuk R., and Lavu S. Multiscale approximation of piecewise smooth two-dimensional functions using normal triangulated meshes. Appl. Comput. Harmonic. Anal. 19 1 (2005) 92-130
17. B. Matei, A. Cohen, Compact representation of images by edge adapted multiscale transforms, in: Proceedings of IEEE International Conference on Image Processing, Tessaloniki, October 2001.
18. S. Dekel, N. Dyn, R. Kazinnik, Low bit-rate image coding using adaptive geometric splines approximation, in preparation.
19. Eldar Y., Lindenbaum M., Porat M., and Zeevi Y.Y. The farthest point strategy for progressive image sampling. IEEE Trans. Image Process. 6 9 (September 1997) 1305-1315
20. Demaret L., Dyn N., Floater M.S., and Iske A. Adaptive thinning for terrain modelling and image compression. In: Dodgson N.A., Floater M.S., and Sabin M.A. (Eds). Advances in Multiresolution for Geometric Modelling (2005), Springer, Heidelberg 321-340
21. Demaret L., and Iske A. Scattered data coding in digital image compression. In: Cohen A., Merrien J.-L., and Schumaker L.L. (Eds). Curve and Surface Fitting: Saint-Malo 2002 (2003), Nashboro Press, Brentwood 107-117
22. Demaret L., and Iske A. Advances in digital image compression by adaptive thinning. Ann. MCFA 3 (2004) 105-109
23. Preparata F.P., and Shamos M.I. Computational Geometry (1988), Springer, New York
24. Dyn N., Floater M.S., and Iske A. Adaptive thinning for bivariate scattered data. J. Comput. Appl. Math. 145 2 (2002) 505-517
25. Björck Å. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia, PA
26. O. Devillers, P.-M. Gandoin, Geometric compression for interactive transmissions, in: Proceedings of IEEE Visualization, 2000, pp. 319-326.