Image segmentation using multilevel thresholding based on type II fuzzy entropy and marine predators algorithm

Shubham Mahajan,Nitin Mittal,Amit Kant Pandit

DOI: https://doi.org/10.1007/s11042-021-10641-5

IF: 2.577

2021-02-26

Multimedia Tools and Applications

Abstract:The digital image segmentation is an open problem that is growing day by day and is attracting the attention of researchers from last few years. Image resolution and their speed has led to the use of thresholding approaches. Image thresholding is simple, easy and effective method for image segmentation. Multi-level image thresholding is a key perspective in several real-time pattern recognition and image processing-based applications. It identifies pixels quickly and effectively in different groups indicating multiple regions in an image. Segmentation of images based on thresholding by using various intelligent optimization techniques with fuzzy entropy is widely utilized for defining thresholds in a better way to use them precisely. In this research, a novel technique for multi-level thresholding is proposed by combining Fuzzy Entropy Type II (FE-TII) with recently developed meta-heuristics named Marine Predators Algorithm (MPA). For achieving optimal thresholds of an image, the maximization of entropy is tedious and consumes a lot of time with an increasing number of thresholds. The MPA method presented is analyzed in context with image segmentation, particularly on thresholds with TII-FE. For this reason, proposed methodology is evaluated using several images along with the distribution of histograms. For analyzing the performance efficiency of the proposed methodology, the results are compared and robustness is tested with efficiency of proposed technique to multi-level image segmentation, several images are used randomly from datasets.

computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering

What problem does this paper attempt to address?

### What problem does this paper attempt to solve?

This paper aims to solve the **threshold optimization problem in multi - level image segmentation**. Specifically, the author proposes a new method that combines **Type II Fuzzy Entropy (TII - FE)** and **Marine Predators Algorithm (MPA)** to achieve more efficient and accurate multi - level image segmentation.

#### Main problem background:

1. **Requirements for image segmentation**:
- With the improvement of digital image resolution and processing speed, image segmentation has become increasingly important in fields such as pattern recognition and image processing.
- Multi - level image threshold segmentation can quickly and effectively divide the pixels in an image into multiple regions, which is suitable for real - time applications.

2. **Limitations of existing methods**:
- Entropy - based methods (such as Kapur entropy, Tsallis entropy, etc.) are effective, but they have high computational complexity when dealing with multi - level thresholds, and the accuracy may decrease as the number of thresholds increases.
- Fuzzy set theory (especially Type II fuzzy sets) can handle the uncertainty of pixel intensity values, but it requires the evaluation of fuzzy parameters, which increases the computational burden.

3. **Selection of optimization algorithms**:
- Evolutionary Computation Algorithms (ECA) such as Differential Evolution (DE), Particle Swarm Optimization (PSO), etc. have been used to accelerate the search for the optimal threshold, but they still have the problem of high computational complexity.

#### Proposed solutions:

- **Combination of Type II Fuzzy Entropy and Marine Predators Algorithm**:
- **Type II Fuzzy Entropy (TII - FE)**: Utilize hyper - fuzziness to measure and eliminate the uncertainty of pixel intensity values, thereby determining the threshold more accurately.
- **Marine Predators Algorithm (MPA)**: A nature - inspired meta - heuristic optimization algorithm that efficiently selects the optimal threshold by simulating the behavior of predators and prey.

#### Main contributions:

1. **Propose a new multi - level threshold segmentation method**: Combine TII - FE and MPA. Experimental results show that this method outperforms other existing methods (such as PFA, DE, PPA, PSO, HPFPPA - D) in performance.
2. **Significantly reduce the computational complexity of multi - level threshold segmentation**: Through the effective search mechanism of MPA, the calculation time is reduced.

#### Conclusion:

The multi - level image segmentation method based on TII - FE and MPA proposed in this paper performs excellently in terms of efficiency and accuracy and can better handle the multi - level threshold segmentation problem. Future research can further optimize the algorithm to achieve more accurate image segmentation and lower calculation time in real - time applications.