Share Email Print

Proceedings Paper

Advanced SVG triangulation/polygonalization of digital images
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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

Paper Details

Date Published: 17 January 2005
PDF: 11 pages
Proc. SPIE 5670, Internet Imaging VI, (17 January 2005); doi: 10.1117/12.586802
Show Author Affiliations
Sebastiano Battiato, Univ. degli Studi di Catania (Italy)
Gianluca Barbera, Univ. degli Studi di Catania (Italy)
Gianpiero Di Blasi, Univ. degli Studi di Catania (Italy)
Giovanni Gallo, Univ. degli Studi di Catania (Italy)
Giuseppe Messina, STMicroelectronics/AST Catania Lab. (Italy)

Published in SPIE Proceedings Vol. 5670:
Internet Imaging VI
Simone Santini; Raimondo Schettini; Theo Gevers, Editor(s)

© SPIE. Terms of Use
Back to Top