| 采用贪婪遗传算法实现图像阈值的自动选取 |
| |
| 引用本文： | 赵金才,刘书桂. 采用贪婪遗传算法实现图像阈值的自动选取[J]. 光电工程, 2006, 33(11): 123-127 |
| |
| 作者姓名： | 赵金才 刘书桂 |
| |
| 作者单位： | 天津大学,精密测试技术及仪器国家重点实验室,天津,300072;天津大学,精密测试技术及仪器国家重点实验室,天津,300072 |
| |
| 摘 要： | 将贪婪思想引入到遗传算法中设计了贪婪遗传算法,以最大类间方差函数作为遗传算法中适应度的评价函数,利用贪婪算法局部搜索能力强和遗传算法全局搜索能力强的特点,实现图像阈值的自动选取。与基本遗传算法相比,本文算法具有更强的寻优性能,从而加快了收敛速度。实验表明基于贪婪遗传算法的阈值自动选取方法具有计算耗时少的特点,更适用于实时图像处理系统。
|
| 关 键 词： | 贪婪思想 遗传算法 阈值 最大类间方差法 图像处理系统 |
| 文章编号： | 1003-501X(2006)11-0123-05 |
| 收稿时间： | 2006-03-07 |
| 修稿时间： | 2006-07-15 |
Automatic choosing of image threshold based on greedy genetic algorithm |
| |
| ZHAO Jin-cai,LIU Shu-gui. Automatic choosing of image threshold based on greedy genetic algorithm[J]. Opto-Electronic Engineering, 2006, 33(11): 123-127 |
| |
| Authors: | ZHAO Jin-cai LIU Shu-gui |
| |
| Affiliation: | State Key Laboratory of Precision Measuring Technology and Instrument, Tianjin University, Tianjin 300072, China |
| |
| Abstract: | In this paper, the greedy idea was introduced into the genetic algorithm. With the Otsu method being used as the fitness evaluation function, the greedy genetic algorithm was designed, which combines the local convergent ability of the greedy algorithm with the global exploring ability of the genetic algorithm. Compared with the simple genetic algorithm, the greedy genetic algorithm has stronger optimal searching ability and faster convergence speed. Experiment results indicate that the automatic choosing of image threshold based on the greedy genetic algorithm is fit for the real-time image dealing system. |
| |
| Keywords: | Greedy idea Genetic algorithm Threshold Otsu Image processing system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
