返回
An improved scheme for minimum cross entropy threshold selection based on genetic algorithm
DOI:10.1016/j.knosys.2011.02.013.png)
摘要
En 中文
Image segmentation is one of the most critical tasks in image analysis. Thresholding is definitely one of the most popular segmentation approaches. Among thresholding methods, minimum cross entropy thresholding (MCET) has been widely adopted for its simplicity and the measurement accuracy of the threshold. Although MCET is efficient in the case of bilevel thresholding, it encounters expensive computation when involving multilevel thresholding for exhaustive search on multiple thresholds. In this paper, an improved scheme based on genetic algorithm is presented for fastening threshold selection in multilevel MCET. This scheme uses a recursive programming technique to reduce computational complexity of objective function in multilevel MCET. Then, a genetic algorithm is proposed to search several near-optimal multilevel thresholds. Empirically, the multiple thresholds obtained by our scheme are very close to the optimal ones via exhaustive search. The proposed method was evaluated on various types of images, and the experimental results show the efficiency and the feasibility of the proposed method on the real images. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Image segmentation
Minimum cross entropy
Thresholding
Recursive programming
Genetic algorithms
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Minimum cross-entropy method for extreme value estimation using peaks-over-threshold data
STRUCTURAL SAFETY
IF6.3
Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm使用新颖的进化算法从不完整数据库中学习贝叶斯网络

