17 January 2005 Advanced SVG triangulation/polygonalization of digital images
Author Affiliations +
The SVG (Scalable Vector Graphics) standard permits to represent complex graphical scenes by a collection of vectorial-based primitives. In this work we are interested in finding some heuristic techniques to cover the gap between the graphical vectorial world and the raster real world typical of digital photography. SVG format could find useful application in the world of mobile imaging devices, where typical camera capabilities should match with limited color/size resolutions displays. Two different techniques have been applied: Data Dependent Triangulation (DDT) and Wavelet Based Triangulation (WBT). The DDT replaces the input image with a set of triangles according to a specific cost function. The overall perceptual error is then minimized choosing a suitable triangulation. The WBT uses the wavelet multilevel transformation to extract the details from the input image. A triangulation is achieved at the lowest level, introducing large triangles; then the process is iteratively refined, according to the wavelet transformation. That means increasing the quantity of small triangles into the texturized areas and fixing the amount of large triangles into the smooth areas. Both DDT and WBT are then processed by the polygonalization. The purpose of this function is to merge triangles together reducing the amount of redundancies present into the SVG files. The proposed technique has been compared with other raster to vector methods showing good performances. Experiments can be found in the SVG UniCT Group page http://svg.dmi.unict.it/.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sebastiano Battiato, Sebastiano Battiato, Gianluca Barbera, Gianluca Barbera, Gianpiero Di Blasi, Gianpiero Di Blasi, Giovanni Gallo, Giovanni Gallo, Giuseppe Messina, Giuseppe Messina, } "Advanced SVG triangulation/polygonalization of digital images", Proc. SPIE 5670, Internet Imaging VI, (17 January 2005); doi: 10.1117/12.586802; https://doi.org/10.1117/12.586802

Back to Top