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.
