Abstract
Representation of the digital image by a triangulation does not bring a high compression but enables geometric transformations and is very simple. In this paper we will show that it is also possible to choose the triangulation vertices randomly, then their [x,y] position does not need to be stored as it can be easily reconstructed during decoding. We show how such a choice behaves in comparison and in combination with the vertices selected from the edges of the digital image.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Battiato, S., Gallo, G., Messina, G.S.: SVG Rendering of Real Images Using Data Dependent Triangulation. In: Proceedings of SCCG 2004, pp. 185–192 (2004)
De Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational geometry. In: Algorithms and applications. Springer, Heidelberg (1997)
Ciampalini, A., Cignoni, P., Montani, C., Scopigno, R.: Multiresolution Decimation Based on Global Error. In: The Visual Computer, vol. 13, pp. 228–246. Springer, Heidelberg (1997)
Demaret, L., Dyn, N., Iske, A.: Image compression by linear splines over adaptive triangulations. Signal Processing 86(7), 1604–1616 (2006)
Dyn, N., Levin, D., Rippa, S.: Data Dependent Triangulations for Piecewise Linear Interpolation. IMA J. Numer. Anal. 10, 137–154 (1992)
Galic, I., Weickert, J., Welk, M.: Towards PDE-based Image Compression. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 37–48. Springer, Heidelberg (2005)
GarcĂa, M.A., Vintimilla, B.X., Sappa, A.D.: Efficient Approximation of Grey-scale Images through Bounded Error Triangular Meshes. In: Proceedings of IEEE International Conference on Image Processing, Kobe, Japan, pp. 168–170. IEEE Computer Society, Los Alamitos (1999)
Gevers, T., Smeulders, A.W.: Combining Region Splitting and Edge Detection through Guided Delaunay Image Subdivision. In: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, pp. 1021–1026 (1997)
Janák, T.: On Interpolation for Triangulation - represented Digital Image. In: CESCG 2008, Budmerice, Slovakia, April 24-26 (2008)
Kohout, J.: Alternative Representation of Image Information, Technical report DCSE/TR- 2009-11, UWB (2009)
Kreylos, O., Hamann, B.: On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data. IEEE Transactions on Visualization and Computer Graphics 7, 17–31 (2001)
Prasad, L., Skourikhine, A.N.: Vectorized Image Segmentation via Trixel Agglomeration. Pattern Recognition 39, 501–514 (2006)
Rila, L.: Image Coding Using Irregular Subsampling and Delaunay Triangulation. In: Proceedings of SIBGRAPI, pp. 167–173 (1998)
Su, D., Willis, P.: Image Interpolation by Pixel Level Data-dependent Triangulation. Computer Graphics Forum 23, 189–201 (2004)
Weber, A. (ed.): The USC-SIPI Image Database. Signal & Image Processing Institution, University of Southern California (December 2007), http://sipi.usc.edu/database/
Yu, X., Morse, B.S., Sederberg, T.W.: Image reconstruction using data-dependent triangulation. IEEE Computer Graphics and Applications 21, 62–68 (2001); This work was supported by the Grant Agency of Academy of Sciences of the Czech Republic (GA AV R), project No.KJB10470701
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolingerová, I., Kohout, J., Rulf, M., Uher, V. (2010). A Proper Choice of Vertices for Triangulation Representation of Digital Images. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15907-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-15907-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15906-0
Online ISBN: 978-3-642-15907-7
eBook Packages: Computer ScienceComputer Science (R0)