Hypergraph-based Image Representation

An appropriate image representation induces some good picture treatment algorithms. Hypergraph theory is a theory of finite combinatorial sets, modeling many 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 that gives 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 and elimination algorithms, as well as to make some edge detection or image segmentation. IANH has various applications, and this talk presents a survey of them.