| 注册
首页|期刊导航|计算机工程与应用|基于0-1规划的快速图像阈值分割算法

基于0-1规划的快速图像阈值分割算法

陈露晨

计算机工程与应用2012,Vol.48Issue(10):197-199,232,4.
计算机工程与应用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.

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文