A Study of Morphological Filtering Using Graph and Hypergraphs

07/25/2015
by   Keerthana S. Prakash, et al.
0

Mathematical morphology (MM) helps to describe and analyze shapes using set theory. MM can be effectively applied to binary images which are treated as sets. Basic morphological operators defined can be used as an effective tool in image processing. Morphological operators are also developed based on graph and hypergraph. These operators have found better performance and applications in image processing. Bino et al. [8], [9] developed the theory of morphological operators on hypergraph. A hypergraph structure is considered and basic morphological operation erosion/dilation is defined. Several new operators opening/closing and filtering are also defined on the hypergraphs. Hypergraph based filtering have found comparatively better performance with morphological filters based on graph. In this paper we evaluate the effectiveness of hypergraph based ASF on binary images. Experimental results shows that hypergraph based ASF filters have outperformed graph based ASF.

READ FULL TEXT
research
07/25/2015

Thinning Algorithm Using Hypergraph Based Morphological Operators

The object recognition is a complex problem in the image processing. Mat...
research
06/10/2022

A Proof of the Tree of Shapes in n-D

In this paper, we prove that the self-dual morphological hierarchical st...
research
04/20/2012

Morphological Filtering in Shape Spaces: Applications using Tree-Based Image Representations

Connected operators are filtering tools that act by merging elementary r...
research
12/17/2004

On Image Filtering, Noise and Morphological Size Intensity Diagrams

In the absence of a pure noise-free image it is hard to define what nois...
research
09/14/2020

Mathematical Morphology via Category Theory

Mathematical morphology contributes many profitable tools to image proce...
research
11/29/2019

Efficient method for parallel computation of geodesic transformation on CPU

This paper introduces a fast Central Processing Unit (CPU) implementatio...
research
09/01/2023

Discrete Morphological Neural Networks

A classical approach to designing binary image operators is Mathematical...

Please sign up or login with your details

Forgot password? Click here to reset