作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (7): 169-171.

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传算法的指纹图像二值化算法研究

赵应丁 1,2,刘金刚1,3   

  1. 1. 中国科学院计算技术研究所,北京 100080;2. 中国科学院研究生院,北京 100039;3. 首都师范大学计算机科学联合研究院,北京 100037
  • 出版日期:2006-04-05 发布日期:2006-04-05

Research on Genetic Algorithms Based Fingerprint Image Binarization Algorithm

ZHAO Yingding1,2, LIU Jingang1,3   

  1. 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 2.Graduate School of Chinese Academy of Sciences,Beijing 100039; 3. Join Faculty of Computer Scientific Research, Capital Normal University, Beijing 100037
  • Online:2006-04-05 Published:2006-04-05

摘要: 将遗传算法用于计算指纹图像二值化阈值,首先说明了染色体编码方法,其次利用赌轮法产生初始化种群,说明了有关适应函数表达形式,最后说明有关选择算子、交叉算子和变异算子的实现方法,通过算法实现表明,利用遗传算法所得到的阈值进行二值化处理,效果非常好。

关键词: 指纹图像;遗传算法;方向图;二值化

Abstract: This paper elaborates on how to apply genetic algorithms to calculate the binarization threshold value of the fingerprint image. It explains the chromosome decoding method, illustrates how to produce the initiate population, expounds the expressions of fitness function concerned, and ends with an illustration of the implementations of selection operator, crossover operator and mutation operator. It is proved through algorithm implementation that binarization with threshold value through genetic algorithms can achieve excellent effect

Key words: Fingerprint; Genetic algorithm; Directional image; Binarization