Share Email Print

Proceedings Paper

Analysis of three-dimensional image using Tutte polynomial for polyhedral graphs
Author(s): Alejandro Gómez M.
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

All three-dimensional image, could be represented with a polyhedral graphs, where the number of edges and vertices is proportional to the quality of the image, and this image could be stored in an algebraic expression like a Tutte polynomial, allowing the reconstruction of any three-dimensional image. The Tutte polynomial is calculated using the package Graph Theory of Maple 16, which has been optimized for polyhedral graphs with a lot of edges and vertices, so this could be very useful with three-dimensional complex images or three-dimensional HD image. In this paper, I will present some examples of the useful Tutte polynomial, and for future work, I will investigate the use of Bollobás- Riordan polynomial.

Paper Details

Date Published: 17 May 2013
PDF: 6 pages
Proc. SPIE 8738, Three-Dimensional Imaging, Visualization, and Display 2013, 87380V (17 May 2013); doi: 10.1117/12.2015195
Show Author Affiliations
Alejandro Gómez M., EAFIT Univ. (Colombia)

Published in SPIE Proceedings Vol. 8738:
Three-Dimensional Imaging, Visualization, and Display 2013
Bahram Javidi; Jung-Young Son, Editor(s)

© SPIE. Terms of Use
Back to Top