Application of genetic algorithm in threshold segmentation of fingerprint image

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (27): 181-183.

• 工程与应用 • Previous Articles Next Articles

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

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

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

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

通讯作者: 孔平

Abstract

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

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

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

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.

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

[1]	YU Duo, HUANG Yongdong. Hyperspectral Image Classification Based on SPCA and Domain Transform Recursive Filtering [J]. Computer Engineering and Applications, 2021, 57(4): 199-208.
[2]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[5]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[6]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[7]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[8]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[9]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[10]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[11]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[12]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[13]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[14]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[15]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.

Application of genetic algorithm in threshold segmentation of fingerprint image

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics