计算机工程与应用2012,Vol.48Issue(10):197-199,232,4.DOI:10.3778/j.issn.1002-8331.2012.10.044
基于0-1规划的快速图像阈值分割算法
Fast thresholding for image segmentation based on 0-1 programming
陈露晨1
作者信息
- 1. 南方医科大学生物医学工程学院,广州 510515
- 折叠
摘要
Abstract
The thresholding for image segmentation is an important and well-established method that has been widely applied to this problem. Conventional Otsu algorithm is however, computational suffering for using the exhaustive searching strategy to find the optimal thresholds. It is thus inapplicable in the selection of multilevel thresholds. In this paper, a modified Otsu method is proposed to determine the thresholds with improved efficiency. This is accomplished by transforming the Otsu method to a nonlinear 0-1 programming problem, which can be solved by genetic algorithms. The results on the testing images show that the computational speed of the proposed method is significantly improved to accommodate the general use of image segmentation.关键词
图像分割/多阈值/0-1规划Key words
image segmentation/ multilevel thresholding/ 0-1 programming分类
信息技术与安全科学引用本文复制引用
陈露晨..基于0-1规划的快速图像阈值分割算法[J].计算机工程与应用,2012,48(10):197-199,232,4.