Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2006, Vol. 32 ›› Issue (7): 169-171.

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

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

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

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

  1. 1. 中国科学院计算技术研究所,北京 100080;2. 中国科学院研究生院,北京 100039;3. 首都师范大学计算机科学联合研究院,北京 100037

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

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

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