遗传算法在指纹图像阈值分割中的应用

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (27): 181-183.

遗传算法在指纹图像阈值分割中的应用

孔平¹,严广乐¹,杨晖²

1.上海理工大学管理学院,上海 200093
2.上海理工大学光学与电子信息工程学院,上海 200093

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-21 发布日期:2007-09-21
通讯作者: 孔平

Application of genetic algorithm in threshold segmentation of fingerprint image

KONG Ping¹,YAN Guang-le¹,YANG Hui²

1.Department of Management,University of Shanghai for Science and Technology,Shanghai 200093,China
2.Department of Optical & Electronic Information Engineering,University of Shanghai for Science and Technology,Shanghai
200093,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: KONG Ping

摘要/Abstract

摘要： 针对当前指纹图像分割存在的问题,提出了采用遗传算法进行指纹图像阈值分割的方法。给出了采用染色体编码的方法,并利用赌轮法产生初始化种群,通过选择算子、交叉算子和变异算子的方法实现分割。最后采用FVC2004的数据库进行了实验,表明利用遗传算法所得到的阈值进行分割较传统方法有较大改进。

关键词: 遗传算法, 指纹图像, 图像分割, 阈值

Abstract: Genetic Algorithm is applied to calculate the threshold value of the segmentation of fingerprint image for solving the problem of the segmentation of fingerprint image.The chromosome decoding method is used and illustrates to produce the initiate population,and ends with an illustration of the implementations of selection operator,crossover operator and mutation operator.Finally,the experiment result by FVC2004 proves that threshold value through genetic algorithms can achieve excellent effect.

Key words: Genetic Algorithm, fingerprint, segmentation of image, threshold

孔平¹,严广乐¹,杨晖². 遗传算法在指纹图像阈值分割中的应用[J]. 计算机工程与应用, 2007, 43(27): 181-183.

KONG Ping¹,YAN Guang-le¹,YANG Hui². Application of genetic algorithm in threshold segmentation of fingerprint image [J]. Computer Engineering and Applications, 2007, 43(27): 181-183.

[1]	赵阳，张俊华. 多尺度特征融合的脊柱X线图像分割方法[J]. 计算机工程与应用, 2021, 57(8): 214-219.
[2]	潘沛鑫，潘中良. 结合显著性的主动轮廓图像分割[J]. 计算机工程与应用, 2021, 57(8): 225-230.
[3]	董鹏，周烽，赵悰悰，王亚飞，米泽田，付先平. 基于双目视觉的水下海参尺寸自动测量方法[J]. 计算机工程与应用, 2021, 57(8): 271-278.
[4]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[5]	于多，黄永东. 基于SPCA和域变换递归滤波的高光谱图像分类[J]. 计算机工程与应用, 2021, 57(4): 199-208.
[6]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[7]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[8]	彭璟，罗浩宇，赵淦森，林成创，易序晟，陈少洁. 深度学习下的医学影像分割算法综述[J]. 计算机工程与应用, 2021, 57(3): 44-57.
[9]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[10]	刘锐，丁辉，尚媛园，邵珠宏，刘铁. COVID-19医学影像数据集及研究进展[J]. 计算机工程与应用, 2021, 57(22): 15-27.
[11]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[12]	齐小祥，李敏，朱颖，宋雨，杜卫东. 基于边缘检测的SAR图像自适应区域分割[J]. 计算机工程与应用, 2021, 57(22): 232-240.
[13]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[14]	周绍光，吴昊，赵婵娟，陈仁喜. 利用同质区特性的高光谱图像迁移学习分类[J]. 计算机工程与应用, 2021, 57(21): 224-233.
[15]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.