Image compression using data-dependent triangulations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4841 LNCS, Issue PART 1, 2007, Pages 351-362

  Lehner, Burkhard ^a   Umlauf, Georg ^a   Hamann, Bernd ^b  

^a University of Koblenz Landau   (Germany)

^b University of California Davis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DATA STRUCTURES; ERROR ANALYSIS; IMAGE QUALITY; PROBABILITY DISTRIBUTIONS; SIMULATED ANNEALING;

COMPRESSION RATES; TRIANGULATION ENCODES;

IMAGE COMPRESSION;

EID: 38349044359     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76858-6_35     Document Type: Conference Paper

References (18)

1. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH 1993, pp. 19-26 (1993)
2. Gao, J., Zhou, M., Wang, H.: Mesh simplification with average planes for 3-d image. Systems, Man, and Cybernetics 2, 1412-1417 (2000)
3. Garland, M., Heckbert, P.: Fast polygonal approximation of terrains and height fields. Technical report, CS Department, Carnegie Mellon University (1995)
4. Schaetzl, R., Hagen, H., Barnes, J., Hamann, B., Joy, K.: Data-dependent triangulation in the plane with adaptive knot placement. In: Brunnett, G., Bieri, H., Farin, G. (eds.) Geometric Modelling, Comp. Suppl., vol. 14, pp. 199-218. Springer, Heidelberg (2001)
5. Hoppe, H.: Progressive meshes. In: SIGGRAPH 1996, pp. 99-108 (1996)
6. Lindstrom, P., Turk, G.: Image-driven simplification. ACM Trans. Graph. 19, 204-241 (2000)
7. Pedrini, H.: An improved refinement and decimation method for adaptive terrain surface approximation. In: Proceedings of WSCG, Czech Republic, pp. 103-109 (2001)
8. Dyn, N., Levin, D., Rippa, S.: Data dependent triangulations for piecewise linear interpolations. IMA J. of Numerical Analysis 10, 137-154 (1990)
9. Schumaker, L.L.: Computing optimal triangulations using simulated annealing. Computer Aided Geometric Design 10, 329-345 (1993)
10. Kreylos, O., Hamann, B.: On simulated annealing and the construction of linear spline approximations for scattered data. IEEE TVCG 7, 17-31 (2001)
11. Petrovic, V., Kuester, F.: Optimized construction of linear approximations to image data. In: Proc. 11th Pacific Conf. on Comp. Graphics and Appl., pp. 487-491 (2003)
12. Prasad, L., Skourikhine, A.: Vectorized image segmentation via trixel agglomeration. Pattern Recogn. 39, 501-514 (2006)
13. Lecot, G., Levy, B.: Ardeco: Automatic region detection and conversion. In: Eurographics Symposium on Rendering conf. proc. (2006)
14. Miano, J.: Compressed Image File Formats. JPEG, PNG, GIF, XBM, BMP. In: SIGGRAPH series, Addison-Wesley Longman, Amsterdam (1999)
15. Taubman, D.S., Marcellin, M.W.: JPEG2000: Image Compression Fundamentals, Standards and Practice. Springer, Heidelberg (2002)
16. Wyszecki, G., Stiles, W.: Color Science: Concepts and Methods, Quantitative Data and Formulae. Wiley-Interscience (1982)
17. Kirkpatrick, S., Vecchi, M.P., Jr. Gelatt, C.D.: Optimization by simulated annealing. Science Magazine, 671-680 (1983)
18. Rossignac, J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE TVCG 5, 47-61 (1999)