吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 606-612.doi: 10.13229/j.cnki.jdxbgxb201502040

• Orignal Article • Previous Articles     Next Articles

Facial feature tracking based on mind evolutionary algorithm

LI Gen,LI Wen-hui   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2013-11-22 Online:2015-04-01 Published:2015-04-01

RICH HTML

0   

PDF (PC)

337

Abstract:

A new facial feature point tracking method based on Mind Evolutionary Algorithm (MEA) was presented. The integrated feature model was formed by Scale Invariant Feature Transform (SIFT) feature in tracking region. Then the feature points were determined. The existing region of the feature points were restricted by the space distribution of the integrated feature model. The MEA was used to compute the best-case coverage solution by similartaxis procedure and dissimilation procedure in target frames. It can more precisely determine the restriction region of tracking feature points, and improve tracking precision and efficiency. The original feature and replaced feature were introduced to make the tracking steadier and faster in complicated condition. The experiment results indicate that the new method can stably track 95% feature points in complicated condition, while the tracking speed can be kept withing 25 frames per second.

Key words: computer application, mind evolutionary algorithm (MEA), SIFT feature, feature point tracking, feature point restriction

CLC Number: 

  • TP391
[1] Cootes T, Walker K, Taylor C. View-based active appearance models[C]∥Proceedings of 4th IEEE International Conference on Automatic Face and Gesture Recognition. Grenoble, French: IEEE, 2000: 227-232.
[2] 金城,卜佳俊,陈华,等. 自底向上的人脸特征点定位[J].浙江大学学报:工学版,2008, 42(5):794-799.
Jin Cheng, Bu Jia-jun, Chen Hua, et al. Human face detection and feature tracking in a bottom-up way[J]. Journal of Zhejiang University (Engineering Science), 2008, 42(5):794-799.
[3] Hou X, Li S, Zhan G H, et al. Direct appearance models[C]∥Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01). Hawaii: IEEE, 2001: 828-833.
[4] 段鸿,程义民,王以孝,等. 基于Kanade-Lucas-Tomasi算法的人脸特征点跟踪方法[J].计算机辅助设计与图形学学报,2004,16(3):279-283.
Duan Hong, Cheng Yi-min, Wang Yi-xiao, et al. Tracking facial feature points using Kanade-Lucas-Tomasi approach[J]. Journal of Computer- aided Design & Computer Graphics, 2004, 16(3):279-283.
[5] 陈志敏,薄煜明,吴盘龙,等. 基于自适应粒子群优化的新型粒子滤波在目标跟踪中的应用[J]. 控制与决策,2013,28(2):193-200.
Chen Zhi-min, Bo Yu-ming, Wu Pan-long, et al. Novel particle filter algorithm based on adaptive particle swarm optimization and its application to radar target tracking[J]. Control and Decision, 2013, 28(2): 193-200.
[6] 蔺海峰,马宇峰,宋涛. 基于SIFT特征目标跟踪算法研究[J].自动化学报,2010,36(8):1204-1208.
Lin Hai-feng, Ma Yu-feng, Song Tao. Research on object tracking algorithm based on SIFT[J]. Acta Automatic Sinica, 2010, 36(8): 1204-1208.
[7] 战江涛,刘强,柴春雷. 基于三维模型与Gabor小波的人脸特征点跟踪方法[J].浙江大学学报:工学版,2011,45(1):30-36.
Zhan Jiang-tao, Liu Qiang, Chai Chun-lei. Facial feature tracking using three-dimensional model and Gabor wavelet[J]. Journal of Zhejiang University (Engineering Science), 2011, 45(1): 30-36.
[8] Tong Yan, Wang Yang, Zhu Zhi-wei, et al. Robust facial feature tracking under varying face pose and facial expression[J]. Pattern Recognition, 2007, 40(11): 3195-3208.
[9] 李根,李文辉. 基于尺度不变特征变换的平面旋转人脸检测[J].吉林大学学报:工学版,2013,43(1):186-191.
Li Gen, Li Wen-hui. Face detection under rotation in image plane based on scale invariant feature transform[J]. Journal of Jilin University (Engineering and Technology Edition), 2013, 43(1): 186-191.
[10] Brown M, Lowe D G. Invariant features from interest point groups[C]∥Proceedings of British Machine Vision Conference Cardiff,Wales,2002:656-665.
[11] David G L. Distinctive image feature from scale-invariant interest points[J]. International Journal of Computer Vision,2004, 60(2):91-110.
[12] 丁莹,李文辉,范静涛,等. 基于Choquet模糊积分的运动目标检测算法[J]. 电子学报,2010, 38(2):263-268.
Ding Ying,Li Wen-hui,Fan Jing-tao,et al. A moving object detection algorithm base on choquet integrate[J]. Chinese Journal of Electronics, 2010, 38(2): 263-268.
[13] 王川龙,孙承意. 基于思维进化的MEBML算法的收敛性研究[J].计算机研究与发展,2000,37(7):838-842.
Wang Chuan-long, Sun Cheng-yi. A study of mind-evolution-based machine learning[J]. Journal of Computer Research & Development, 2000,37(7):838-842.
[14] 王芳,谢克明,刘建霞.基于群体智能的思维进化算法设计[J].控制与决策,2010,25(1):145-148.
Wang Fang, Xie Ke-ming, Liu Jian-xia. Swarm intelligence based MEA design[J]. Control and Decision,2010,25(1):145-148.
[15] Romdhani S, Gong S, Psarrouj A. Multi-view nonlinear active shape model using kernel PCA[C]∥Proceedings of BMVC. Nottingham: IEEE, 1999: 483-492.
[16] 李文辉,姜园媛,王莹,等. 一种基于重采样双向2DLDA融合的人脸识别算法[J].电子学报,2011,39(11):2526-2533.
Li Wen-hui,Jiang Yuan-yuan,Wang Ying, et al. A face recognition algorithm using a fusion method based on resampling bidirectional 2DLDA[J]. Chinese Journal of Electronics, 2011,39(11): 2526-2533.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd