Remark: recent versions of Internet explorer are paranoid and do not accept to display MPG files. You need to click on the yellow banner, than click 'YES' in the dialog box that asks you whether you want to display 'active' contents. You can also directly browse the 'videos' subdirectory.
- approximating the "tiger" image
- magnetic paint
Shows the generic rasterizer at work. The greylevel correspond to a density map, steering a centroidal voronoi diagram. We first add some vertices to show how they are "attracted" by the white structures. Then we change the density function and show how the voronoi diagram is updated in real time;
- Trixels construction
The first phase of the algorithm constructs the "trixels" data structure, an itermediate triangulation well adapted to the features of the image. It uses the generic rasterizer extensively;
- Mumford and Shah minimization
The second phase of the algorithm finds the sets of trixels that correspond to the same higher-order gradient in the image;
- Splines recovery
Finally, to reduce storage space and to make the boundaries smoother, the algorithm fits splines (in red) to the original polygonal boundaries (in yellow).