Abstract:Image segmentation is an initial task in many vision-based systems and plays an important role in the processes of image analysis, target recognition and tracking, and image thresholding techniques have been widely used because of their simplicity, efficiency and robustness.Tsallis entropy thresholding method is an information-theoretic based thresholding criterion, a global threshold selection method extended from Shannon entropy, which it is assumed that the target and background are independent of each other, and the Tsallis entropy thresholding method may fail if the assumption is not satisfied. To address this, this paper proposes the Tsallis entropy correlation image thresholding method using the Tsallis entropy correlation concept defined by Tsallis, which has the property of generalized entropy and can be applied to the case where the target and the background are not independent of each other. To address the problem that the optimal segmentation threshold computation increases exponentially with the number of thresholds faced by the multi-threshold case, a recursive dynamic programming algorithm under the Tsallis entropy correlation criterion is proposed in the paper. To illustrate the effectiveness of the proposed method, we perform experimental simulations on 20 images from different datasets and compare the image segmentation quality under the original Tsallis entropy, error Tsallis entropy and Tsallis entropy correlation, and the results show that the Tsallis entropy correlation criterion has a good segmentation effect. We also compare the exhaustive method, recursive method, dynamic programming, recursive-based dynamic programming algorithm and particle swarm optimization algorithm to solve the optimal solution of the Tsallis entropy correlation criterion under multi-thresholds, respectively, and the experiments show that our proposed recursive-based dynamic programming algorithm has better stability and lower time complexity, and can effectively solve the optimal solution under multi-thresholds.

Fast Recursive Algorithm for Two-Dimensional Tsallis Entropy Thresholding Method

Fast Recursive Algorithms for Two-Dimensional Thresholding

A Fast Image Thresholding Method Based on Chaos Optimization and Recursive Algorithm for Two-Dimensional Tsallis Entropy.

Fast Algorithm for 2D Entropic Thresholding of Image Segmentation

Fast Image Segmentation Based On Chaos Optimization And Recurring For 2-D Tsallis Entropy

Algorithm of Two-dimensional Maximum Entropy Thresholding Segmentation Based on VSAR

Fast Algorithm for 2D Otsu Thresholding Algorithm

Improved Image Thresholding Based on 2-D Tsallis Entropy

Image thresholding method based on Tsallis entropy correlation

A fast 2D entropic thresholding method by wavelet decomposition

Thresholding for small target image based on 2-D symmetric Tsallis cross entropy

Two-dimensional Correlation Based Image Segmentation and Its Fast Recursive Algorithm

The Thresholding Methods Based on Two-Dimensional Non-extensive Entropy

Threshold selection based on fuzzy Tsallis entropy and differential evolution algorithm

Study of Efficient Technique Based On 2D Tsallis Entropy For Image Thresholding

2D Tsallis Entropy for Image Segmentation Based on Modified Chaotic Bat Algorithm

Fast Image Segmentation Method Based On Threshold

An Application Of Tsallis Entropy Minimum Difference On Image Segmentation

3-D Renyi Entropy Thresholding Algorithm Combining with the Texture

Threshold Selection Based on Fuzzy Tsallis Entropy and Particle Swarm Optimization

A Fast Algorithm for Two-dimensional Otsu Adaptive Threshold Algorithm