Skip to content (access key 's')
Logo of Technion
Logo of CS Department


Pixel Club Seminar: Theory and Algorithms for Anisotropic Triangulations with Applications to Image Representations
event speaker icon
Albert Cohen (Laboratoire J.-L. Lions, University Paris VI)
event date icon
Wednesday, 28.4.2010, 11:30
event location icon
Room 337-8 Taub Bld.
We present the first results of an ongoing project revolving around approximation by finite element functions on adaptive and anisotropic triangulations, with application to image processing.

We first recall the available theory for isotropic triangulations which involves Besov-Sobolev spaces. For anisotropic triangulations, we present an analytic criterion that governs the rate of convergence in Lp norms for optimally adapted triangulations. We propose a greedy algorithm which has the ability to generate triangulations that exhibit a locally optimal aspect ratio and prove that the optimal convergence rate is met by the algorithm. We also present applications to image representation and compression.
[Back to the index of events]