One-dimensional Threshold Average Decomposition for Two-dimensional Ostu Algorithm
As the classical image segmentation algorithm, Ostu threshold algorithm has been widely used in image processing. The using of the algorithm which was developed on the basis of two-dimensional, high-dimensional threshold algorithm was restricted because of its complexity. But they consider both the gray value of a pixel and the average gray value of its neighborhood, thus is more robust to noise. By constructing look-up table recursively, its fast algorithm reduces its complexity from four-dimensional to two-dimensional. Algorithm based on the decomposition threshold selection, using threshold of two one-dimensional Ostu algorithms to replace it of two-dimensional Ostu, the method is the same as two-dimensional Ostu algorithm in segmentation threshold, and the algorithm’s time complexity can be reduced to one-dimensional. In the paper, the algorithm was improved, one-dimensional threshold average decomposition for two-dimensional Ostu algorithm was proposed. It can be confirmed by a large of number experiments, The algorithm not only maintained advantages of less time and smaller space of calculating the threshold but also better segmentation results can be found from experiments.
Image Segmentation Ostu Thresholding
Qidan Zhu Liqiu Jing Rongsheng Bi
Automation Institute, Harbin Engineering University, Harbin, 150001, China Automation Institute, Harbin Engineering University, Harbin, 150001, China Medisan Pharmaceutical CO
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
2783-2788
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）