Hypergraph-Based Image Representation

Abstract. An appropriate image representation induces some good image 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 paper presents a survey of them.

• Type: Conference
• Year: 2005
• Where: GBRPR
• Authors: Alain Bretto, Luc Gillibert
• Keywords: Appropriate Image Representation, GBRPR 2005, Image, Image Treatment Algorithms