Morphological filtering on hypergraphs

详细信息    查看全文

• 作者：Bino Sebastian Vadakkenveettil^a ; ^{binosebastianv@gmail.com} ; Avittathur Unnikrishnan^b ; ^{unnikrishnan_a@live.com} ; Kannan Balakrishnan^a ; ^{mullayilkannan@gmail.com} ; Ramkumar Padinjare Pisharath Balakrishna^c ; ^{rkpbmaths@yahoo.co.in}
• 关键词：Hypergraph ; Mathematical morphology ; Granulometry ; Alternating sequential filter
• 刊名：Discrete Applied Mathematics
• 出版年：2017
• 出版时间：10 January 2017
• 年：2017
• 卷：216
• 期：part_P1
• 页码：307-320
• 全文大小：3325 K
• 卷排序：216

文摘

In this work we study the framework of mathematical morphology on hypergraph spaces. Hypergraphs were introduced in the 60s as a natural generalization of graphs, where edges become hyperedges and can contain more than two vertices. Mathematical morphology is one of the most powerful frameworks for image processing, and is heavily used for many applications. However, morphological operators on hypergraph spaces is not a concept fully developed in the literature. We consider lattice structures on hypergraphs on which we build morphological operators. We propose several new openings, closings, granulometries and alternate sequential filters acting (i) on the subsets of the vertex and hyperedge set of a hypergraph and (ii) on the subhypergraphs of a hypergraph. We illustrate with applications in image processing for filtering objects defined on hypergraph spaces.