Advanced SVG triangulation/polygonalization of digital images

Sebastiano Battiato; Gianluca Barbera; Gianpiero Di Blasi; Giovanni Gallo; Giuseppe Messina

doi:10.1117/12.586802

17 January 2005 Advanced SVG triangulation/polygonalization of digital images

Sebastiano Battiato, Gianluca Barbera, Gianpiero Di Blasi, Giovanni Gallo, Giuseppe Messina

Proceedings Volume 5670, Internet Imaging VI; (2005) https://doi.org/10.1117/12.586802
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

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/.

Citation Download Citation

Sebastiano Battiato, Gianluca Barbera, Gianpiero Di Blasi, Giovanni Gallo, and Giuseppe Messina "Advanced SVG triangulation/polygonalization of digital images", Proc. SPIE 5670, Internet Imaging VI, (17 January 2005); https://doi.org/10.1117/12.586802

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available