关键词: 图像分割, 最大类间差方法, 二维直方图

Abstract: Otsu algorithm is widely used in classic image segmentation, while the application of the two-dimensional Otsu thresholding algorithm based on the Otsu algorithm has been restricted for the complex computation. Concerning this, this paper proposed an improved two-dimensional Otsu thresholding algorithm. The authors first divided the two-dimensional histogram into regions, and took each region as a point to form a new two-dimensional histogram, to which 2D Otsu thresholding algorithm and the fast recursive algorithm were applied, getting the region number of the threshold. Then the two algorithms were applied again on the region and finally the threshold for the original image was obtained. The experimental results show that the proposed algorithm greatly reduces the running time and the storage space, and gets basically the same results as the original algorithm.

Key words: image segmentation, Otsu algorithm, two-dimensional histogram