Digital Color Image Processing Using Intuitionistic Fuzzy Hypergraphs

Digital Color Image Processing Using Intuitionistic Fuzzy Hypergraphs

Fateh Boutekkouk
Copyright: © 2021 |Pages: 20
DOI: 10.4018/IJCVIP.2021070102
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Hypergraphs are considered a useful mathematical tool for digital image processing and analysis since they can represent digital images as complex relationships between pixels or block of pixels. The notion of hypergraphs has been extended in fuzzy theory leading to the concept of fuzzy hypergraphs, then in intuitionistic fuzzy theory conducting to the concept of intuitionistic fuzzy hypergraphs or IFHG. The latter is very suitable to model digital images with uncertain or imprecise knowledge. This paper deals with color image denoising, segmentation, and edge detection in a color image initially represented in RGB space using intuitionistic fuzzy hypergraphs. First, the RGB image is transformed to HLS space resulting in three separated components. Then each component is intuitionistically fuzzified based on entropy measure from which an intuitionistic fuzzy hypergraph is generated automatically. The generated hypergraphs will be used for denoising, segmentation, and edge detection.
Article Preview
Top

1. Introduction

Digital image processing is a hot long-standing research field including many research topics as image segmentation, images fusion, contrast enhancement, and so on (Gonzalez & Woods, 2018).

Image segmentation is the process of image domain partitioning to image subdomains named segments, satisfying some condition of homogeneity. Several algorithms have been introduced to tackle this problem (Shi and Malik, 2000). They can be classified traditionally into five approaches that are Histogram-based methods, boundary based methods, region-based methods, hybrid based methods, and graph-based methods (Shi and Malik, 2000).

Image fusion is the process of blending or integration of several images that are obtained from various modalities into a single composite and enhanced image. It is divided into three levels: pixel-level integration, feature-level integration, and decision-making level fusion (Pohl and Van Genderen, 1998).

Contrast enhancement increases the overall visual contrast of the image so that the image structures are more clear and distinguishable (Beyerer et al., 2016). It is applied to the images where the contrast between object and background is low (Deng & al., 2016).

Most of digital images have uncertainties associated with the intensity levels of pixels and/or edges. These uncertainties can be traced back to the acquisition chain, to uneven lighting conditions used during imaging or to the noisy environment. For example, it is usually challenging to decide whether a pixel is a noisy pixel or a pixel that belongs to an edge, whether a pixel belongs to the background or the object of the image and therefore introduce a degree of hesitancy associated with the corresponding pixel (Vlachos & Sergiadis, 2007).

On the other hand, the hypergraph theory, which was developed by (Berge, 1989), is a generalization of traditional graph theory giving them a power to model more complex relationships beyond the binary relation. In a hypergraph, an edge can connect more than two vertices. Hypergraphs are highly used by computer science applications especially in optimization, data mining, image processing, clustering, networking and so on. The notion of hypergraphs has been extended in the fuzzy theory and the concept of fuzzy hypergraphs (Mordeson and Nair, 2000) was provided by Kaufmann.

In 1983, Atanassov introduced the concept of intuitionistic fuzzy sets as a generalization of fuzzy sets, where he added a new component, which determines the degree of non-membership of an element in a given set. He also considered a ‘hesitation degree’ while defining the membership function. This hesitation is due to the lack of knowledge in defining the membership function (Atanassov, 1983; 1986). The first definition of intuitionistic fuzzy graphs was proposed by A. Shannon and K. Atanassov (Shannon and Atanassov, 1994).

The research related to Intuitionistic Fuzzy Set theory, which is named IFS, has been of great concern to academics in related fields both at home and abroad. Moreover, IFS has been used in many fields such as decision-making, medical diagnosis, the logic of planning, pattern recognition, machine learning and prediction, and so on. In 2009, (Parvathi and al., 2009) defined the concept of intuitionistic fuzzy hypergraphs (IFHG).

Complete Article List

Search this Journal:
Reset
Volume 14: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 13: 1 Issue (2023)
Volume 12: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 11: 4 Issues (2021)
Volume 10: 4 Issues (2020)
Volume 9: 4 Issues (2019)
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 2 Issues (2016)
Volume 5: 2 Issues (2015)
Volume 4: 2 Issues (2014)
Volume 3: 4 Issues (2013)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing