Abstract
We present a method to speed up the computation of a high-quality data-dependent triangulation approximating an image using simulated annealing by probability distributions guided by local approximation error and its variance. The triangulation encodes the image, yielding compression rates comparable to or even superior to JPEG and JPEG2000 compression.
The specific contributions of our paper are a speed-up of the simulated annealing optimization and a comparison of our approach to other image approximation and compression methods. Furthermore, we propose an adaptive vertex insertion/removal strategy and termination criteria for the simulated annealing to achieve specified approximation error bounds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH 1993, pp. 19–26 (1993)
Gao, J., Zhou, M., Wang, H.: Mesh simplification with average planes for 3-d image. Systems, Man, and Cybernetics 2, 1412–1417 (2000)
Garland, M., Heckbert, P.: Fast polygonal approximation of terrains and height fields. Technical report, CS Department, Carnegie Mellon University (1995)
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)
Hoppe, H.: Progressive meshes. In: SIGGRAPH 1996, pp. 99–108 (1996)
Lindstrom, P., Turk, G.: Image-driven simplification. ACM Trans. Graph. 19, 204–241 (2000)
Pedrini, H.: An improved refinement and decimation method for adaptive terrain surface approximation. In: Proceedings of WSCG, Czech Republic, pp. 103–109 (2001)
Dyn, N., Levin, D., Rippa, S.: Data dependent triangulations for piecewise linear interpolations. IMA J. of Numerical Analysis 10, 137–154 (1990)
Schumaker, L.L.: Computing optimal triangulations using simulated annealing. Computer Aided Geometric Design 10, 329–345 (1993)
Kreylos, O., Hamann, B.: On simulated annealing and the construction of linear spline approximations for scattered data. IEEE TVCG 7, 17–31 (2001)
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)
Prasad, L., Skourikhine, A.: Vectorized image segmentation via trixel agglomeration. Pattern Recogn. 39, 501–514 (2006)
Lecot, G., Levy, B.: Ardeco: Automatic region detection and conversion. In: Eurographics Symposium on Rendering conf. proc. (2006)
Miano, J.: Compressed Image File Formats. JPEG, PNG, GIF, XBM, BMP. In: SIGGRAPH series, Addison-Wesley Longman, Amsterdam (1999)
Taubman, D.S., Marcellin, M.W.: JPEG2000: Image Compression Fundamentals, Standards and Practice. Springer, Heidelberg (2002)
Wyszecki, G., Stiles, W.: Color Science: Concepts and Methods, Quantitative Data and Formulae. Wiley-Interscience (1982)
Kirkpatrick, S., Vecchi, M.P., Jr. Gelatt, C.D.: Optimization by simulated annealing. Science Magazine, 671–680 (1983)
Rossignac, J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE TVCG 5, 47–61 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lehner, B., Umlauf, G., Hamann, B. (2007). Image Compression Using Data-Dependent Triangulations. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)