摘要: 将遗传算法用于计算指纹图像二值化阈值,首先说明了染色体编码方法,其次利用赌轮法产生初始化种群,说明了有关适应函数表达形式,最后说明有关选择算子、交叉算子和变异算子的实现方法,通过算法实现表明,利用遗传算法所得到的阈值进行二值化处理,效果非常好。
关键词:
指纹图像;遗传算法;方向图;二值化
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
赵应丁,刘金刚. 基于遗传算法的指纹图像二值化算法研究[J]. 计算机工程, 2006, 32(7): 169-171.
ZHAO Yingding, LIU Jingang. Research on Genetic Algorithms Based Fingerprint Image Binarization Algorithm[J]. Computer Engineering, 2006, 32(7): 169-171.