Geometry Processing for Image Analysis

RFIAP tutorial on June 25






The goal of this tutorial is to propose an introduction to Computational Geometry tools and to highlight their potential in Computer Vision and image analysis. The tutorial is composed of four parts. The first part presents some basic data structures in Computational Geometry. The second part offers an introduction to the CGAL library, and the recent advances on genericity and ease of integration. The third part presents concrete applications to core topics in image analysis. The last part is an application to urban modeling.


Part A: Basics of Computational Geometry by Florent Lafarge [slides]
- Voronoi diagram, Delaunay triangulation and polygonal meshes
- Shape reconstruction

Part B: Introduction to the CGAL library by Simon Giraudot [slides]
- What is CGAL?
- Demo for point set processing
- Demo for shape detection
- Demo for surface reconstruction

Part C: Applications to image analysis problems by Florent Lafarge [slides]
- Polygonal superpixels
- Delaunay Point Processes
- Examples on object contouring, line-network extraction and image compression

Part D: Applications to urban modeling by Simon Giraudot
- Classification of 3D data
- Reconstruction of buildings