Application of an improved Otsu algorithm in image segmentation

Considering the problem that the two-dimensional Otsu adaptive threshold algorithm is time-consuming,an improved two-dimensional Otsu threshold image segmentation algorithm is proposed.By calculating two 1D Otsu’s threshold algorithm instead of the traditional 2D Otsu’s threshold algorithm,the complexity of the algorithm is reduced from O(L4) to O(L).In order to guarantee the integrity of the object,the minimum within-cluster scattered degree is added into the proposed algorithm,and the genetic algorithm is used to realize automatic optimizing the parameter.Theoretical analysis and experimental results show that this improved method is better than the traditional 2D Otsu not only in the computation time,but also in the quality.