Abstract:As a classical image segmentation method, Ostu threshold algorithm had been applied widely in image processing. This paper had a comparison of the following two-dimensional Ostu thresholding method. One-dimensional Ostu method considered only grayscale information of the pixel, 2D Ostu algorithm considered both the gray value of a pixel and the average gray value of its neighborhood, thus is more robust to noise. But because calculating of the two-dimensional Ostu threshold method demands a long time, so restricted its use, by constructing look-up tables recursively, its fast algorithm reduces its complexity from O(L4) to O(L2), based on the decomposition of 2D Ostu adaptive algorithm. When the hypothesis of original 2D Ostu algorithm holds, the method can get the same segmentation threshold as the original two-dimensional method, while the computational complexity is reduced further. In the paper, the algorithm is improved on the basis of the original one, one-dimensional threshold average decomposition of two-dimensional Ostu algorithm is proposed. The algorithm not only maintained advantages of less time and smaller space of calculating the threshold of 2D Ostu adaptive algorithm, of the threshold shorter and space advantages of a smaller, but also better segmentation results can be found to get from experiment.

A Fast Algorithm for Three-Dimensional Otsu’s Thresholding Method

Fast Algorithm for 2D Otsu Thresholding Algorithm

A Fast Algorithm for Two-dimensional Otsu Adaptive Threshold Algorithm

Fast Computation of Threshold Based on Otsu Criterion

A Fast Decomposed Three-dimensional OTSU Algorithm Based on Cuckoo Search for Image Segmentation

Fast Computation of Threshold Based on Multi-threshold Otsu Criterion

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

An Efficient Iterative Algorithm for Image Thresholding

Thresholding Segmentation Algorithm Based on Otsu Criterion and Line Intercept Histogram

A Multi-Scale 3D Otsu Thresholding Algorithm for Medical Image Segmentation.

Exploration and Improvement of Ostu Threshold Segmentation Algorithm

A Fast 2D Otsu Thresholding Algorithm Based on Improved Histogram

Otsu?s Thresholding Method Based on Plane Intercept Histogram and Geometric Analysis

An Algorithm of Decomposition and Combinatorial Optimisation Based on 3-Otsu

One-dimensional threshold average decomposition for two-dimensional Ostu algorithm

An Improved Otsu Threshold Segmentation Algorithm

Fast Recursive Algorithms for Two-Dimensional Thresholding

Image Segmentation Algorithm Based on Cuckoo Search Optimization for Three-dimensional Otsu

An Improved Otsu Method for Threshold Segmentation Based on Set Mapping and Trapezoid Region Intercept Histogram

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

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