Introduction to hypergraph theory and its use in engineering and image processing

被引:7
|
作者
Bretto, A [1 ]
机构
[1] Univ Caen, CNRS, UMR 6072, GREYC, F-14032 Caen, France
来源
关键词
D O I
10.1016/S1076-5670(04)31001-3
中图分类号
O59 [应用物理学];
学科分类号
摘要
The use of hypergraph theory in engineering and image processing is discussed. Hypergraphs are the natural generalization of graphs, and are divided into undireted and directed graphs. The characterization problem of the neighbourhood hypergraphs with Helly property is also discussed. Algorithms are also discussed which are used to solve low-level image problems such as segmentation, edge detection and noise cancellation. The relation between hypergraph theory and image analysis is also discussed.
引用
收藏
页码:1 / 64
页数:64
相关论文
共 50 条