Alain Bretto
University of Caen

Hypergraph-based Image Representation

An appropriate image representation induces some good picture treatment algorithms. Hypergraph theory is a theory of finite combinatorial sets, modeling a lot of problems of operational research and combinatorial optimization. Hypergraphs are now used in many domains such as chemistry, engineering and image processing. We present an overview of a hypergraph based picture representation giving much application in picture manipulation, analysis and restoration: the Image Adaptive Neighborhood Hypergraph (IANH). With the IANH it is possible to build powerful noise detection an elimination algorithm, but also to make some edges detection or some image segmentation. IANH has various applications and this talk presents a survey of them.

Friday, March 3, 2006, 11:00am, E1 Room 119

Last updated by qkhan1@iit,edu on 03/01/06