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.

A Fast 2D Otsu Thresholding Algorithm Based on Improved Histogram

Fast Algorithm for 2D Otsu Thresholding Algorithm

Thresholding Segmentation Algorithm Based on Otsu Criterion and Line Intercept Histogram

A Fast Algorithm for Two-dimensional Otsu Adaptive Threshold Algorithm

Fast Computation of Threshold Based on Otsu Criterion

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

Modified Two-Dimensional Otsu Image Segmentation Algorithm and Fast Realisation

Fast Computation of Threshold Based on Multi-threshold Otsu Criterion

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

An Improved Median-based Otsu Image Thresholding Algorithm

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

A fast 2D entropic thresholding method by wavelet decomposition

Fast Recursive Algorithms for Two-Dimensional Thresholding

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

An Adaptive and Fast Valley Emphasis Multilevel Otsu Thresholding Algorithm

A fast 2D Otsu image segmentation algorithm based on particle swam optimization algorithm

An Improved Otsu Threshold Segmentation Algorithm

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

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

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

Image Thresholding Using the Two-Dimensional Bound Histogram and Genetic Algorithm