Advanced SVG triangulation/polygonalization of digital images

Autor: Giovanni Gallo, Sebastiano Battiato, Gianluca Barbera, Gianpiero Di Blasi, Giuseppe Messina
Rok vydání: 2005
Předmět:
Zdroj: SPIE Proceedings.
ISSN: 0277-786X
DOI: 10.1117/12.586802
Popis: 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/.
Databáze: OpenAIRE