Abstract:In this work, a robust thresholding algorithm framework based on reconstruction and dimensionality reduction of the three-dimensional (3-D) histogram is proposed with the consideration of the poor anti-noise performance in existing 3-D histogram-based segmentation methods due to the obviously wrong region division. Firstly, our method reconstructs the 3-D histogram based on the distribution of noisy points which reduce its segmentation performance. Secondly, we transfer the region division in 3D histogram from eight partitions into two parts, thus reducing the searching space of threshold from 3-dimension to 1-dimension, which saves a lot of processing time and memory space. Thirdly, we apply the presented framework to global thresholding algorithms such as Otsu method, minimum error method, and maximum entropy method and so on, and propose corresponding robust global thresholding algorithms. Finally, segmentation result and running time are given at the end of this paper compared with those of 3-D Otsu's method, Otsu method, minimum error method and maximum entropy method. The experimental results show that the presented method has better anti-noise performance and visual quality compared with the above four approaches, and has lower time complexity than 3-D Otsu's method.

Gray Level-Median Histogram Based 2D Otsu's Method

Fast Algorithm for 2D Otsu Thresholding Algorithm

Thresholding Segmentation Algorithm Based on Otsu Criterion and Line Intercept Histogram

Otsu Thresholding Algorithm Based on Rebuilding and Dimension Reduction of the 3-Dimensional Histogram

An Improved Median-based Otsu Image Thresholding Algorithm

Improved Two-Dimensional Otsu Based on Firefly Optimization for Low Signal-to-Noise Ratio Images.

A Robust Thresholding Algorithm Framework Based on Reconstruction and Dimensionality Reduction of the Three Dimensional Histogram.

Gesture Image Segmentation with Otsu’s Method Based on Noise Adaptive Angle Threshold

Modified Two-Dimensional Otsu Image Segmentation Algorithm and Fast Realisation

Improved Two-Dimensional Otsu Image Segmentation Method and Fast Recursive Realization

Medical Image Segmentation Algorithm Based on One-Dimensional Otsu Multiple Threshold

Infrared Image Segmentation with 2d Otsu Method Based on Particle Swarm Optimization

On the Maximization of the Crispness of 2D Grayscale Histogram for Image Thresholding

Fast Gray-Level Image Segmentation Based on Two-Dimensional Minimum Class Variance with Recursion and Differential Evolution

A Fast Algorithm for Two-dimensional Otsu Adaptive Threshold Algorithm

Approach of Image Segmentation Based on Adaptive Oriented Orthogonal Projective Decomposition

Fast Image Segmentation Based on Particle Swarm Optimization and Two-Dimension Otsu Method

New 2D Otsu Image Segmentation Method via Particle Swarm Algorithm and Adaptive Weighted Window

Image Thresholding by Maximizing the Index of Nonfuzziness of the 2-D Grayscale Histogram

New Method of Building 2D Histogram for Image Automatic Segmentation

Multi-scale 3D Otsu thresholding algorithm based on Gaussian decomposition