发明名称 基于粒子群优化BP网络的人脸识别方法
摘要 本发明揭示了一种基于粒子群优化BP网络的人脸识别方法,图像经过预处理去除外界的干扰;经过预处理的图像信息通过选择不同的特征提取方式,将其信息通过映射变换,投影到特征空间;神经网络在训练或识别的过程中,其每一个特征对应神经网络一个输入节点,而输出节点等于类别数,一个输出节点对应一个类;从而设计出一种全连接的BP网络,其中输入层神经元的个数对应为图像的特征数,输出层神经元个数为种群类别数,隐层神经元个数设定为网络权值初始化为[0,1]之间的随机值,每个粒子对应一个神经网络。本发明依据粒子适应值及粒子适应值的变化量,实时调整粒子的惯性权重,能够快速寻找到全局最优解,最终提高人脸识别的效率及精度。
申请公布号 CN103679139A 申请公布日期 2014.03.26
申请号 CN201310609065.1 申请日期 2013.11.26
申请人 闻泰通讯股份有限公司 发明人 李保印
分类号 G06K9/00(2006.01)I;G06K9/66(2006.01)I;G06N3/08(2006.01)I 主分类号 G06K9/00(2006.01)I
代理机构 上海新天专利代理有限公司 31213 代理人 王敏杰
主权项 1.一种基于粒子群优化BP网络的人脸识别方法,其特征在于,所述方法包括:图像经过预处理去除外界的干扰,为后续处理提供高质量的图像;经过预处理的图像信息通过选择不同的特征提取方式,将其信息通过映射变换,投影到特征空间,形成一个m×n的矩阵,每个参数对应一个特征;神经网络在训练或识别的过程中,其每一个特征对应神经网络一个输入节点,而输出节点等于类别数,一个输出节点对应一个类;从而设计出一种全连接的BP网络,其中输入层神经元的个数对应为图像的特征数,输出层神经元个数为种群类别数,隐层神经元个数设定为<img file="FDA0000422260890000011.GIF" wi="362" he="75" />网络权值初始化为[0,1]之间的随机值,每个粒子对应一个神经网络;所述神经网络在训练或识别的过程中包括利用粒子群算法优化BP网络的步骤,在可行解区域和速度区间随机初始化每个粒子的初始位置和初始速度,其中粒子的位置代表问题的一个可行解;假设种群中第i个粒子在d维空间中的位置为x<sub>i</sub>=(x<sub>i1</sub>,x<sub>i2</sub>,…,x<sub>id</sub>),其对应的飞行速度为v<sub>i</sub>=(v<sub>i1</sub>,v<sub>i2</sub>,…,v<sub>id</sub>)和该粒子至今搜索到的最好位置为P<sub>i</sub>=(p<sub>i1</sub>,p<sub>i2</sub>,…,p<sub>id</sub>),所有粒子搜索到的最好位置为P<sub>g</sub>=(p<sub>g1</sub>,p<sub>g2</sub>,…,p<sub>gd</sub>);则标准粒子群算法的速度-位移更新公式如下:<![CDATA[<math><mrow><msubsup><mi>v</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>=</mo><mi>w</mi><mo>&CenterDot;</mo><msubsup><mi>v</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msubsup><mo>+</mo><msub><mi>c</mi><mn>1</mn></msub><mo>&CenterDot;</mo><msub><mi>r</mi><mn>1</mn></msub><mo>&CenterDot;</mo><mrow><mo>(</mo><msubsup><mi>P</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msubsup><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>2</mn></msub><mo>&CenterDot;</mo><msub><mi>r</mi><mn>2</mn></msub><mo>&CenterDot;</mo><mrow><mo>(</mo><msubsup><mi>p</mi><mi>gd</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msubsup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths><![CDATA[<math><mrow><msubsup><mi>x</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>=</mo><msubsup><mi>x</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msubsup><mo>+</mo><msubsup><mi>v</mi><mi>id</mi><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,v<sub>id</sub>表示第i个粒子的第d维速度分量;w为惯性权重;t为迭代次数;c<sub>1</sub>、c<sub>2</sub>为学习因子;r<sub>1</sub>和r<sub>2</sub>为(0,1)之间均匀分布的随机数;所述利用粒子群算法优化BP网络的步骤中包括动态调整粒子惯性权重的步骤:w=f(e,ec)=f<sub>1</sub>(e)+f<sub>2</sub>(ec)  (1)ec=e(t)-e(t-1)  (2)其中,惯性权重w是粒子群算法的全局寻优和局部寻优的平衡系数,e为粒子的适应值,e为粒子的变化率;f<sub>1</sub>和f<sub>2</sub>分别为:<![CDATA[<math><mrow><msub><mi>f</mi><mn>1</mn></msub><mrow><mo>(</mo><msub><mi>x</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>k</mi><mn>1</mn></msub><mo>&times;</mo><mo>[</mo><mn>1</mn><mo>-</mo><msup><mi>e</mi><mrow><mo>-</mo><msup><mrow><mo>(</mo><mfrac><msub><mi>x</mi><mn>1</mn></msub><msub><mi>b</mi><mn>1</mn></msub></mfrac><mo>)</mo></mrow><mn>2</mn></msup></mrow></msup><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths><![CDATA[<math><mrow><msub><mi>f</mi><mn>2</mn></msub><mrow><mo>(</mo><msub><mi>x</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>k</mi><mn>2</mn></msub><mo>&times;</mo><msup><mi>e</mi><mrow><mo>-</mo><msup><mrow><mo>(</mo><mfrac><msub><mi>x</mi><mn>2</mn></msub><msub><mi>b</mi><mn>2</mn></msub></mfrac><mo>)</mo></mrow><mn>2</mn></msup></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,k<sub>1</sub>、k<sub>2</sub>分别为比例因子调节曲线的上幅度、下幅度,b<sub>1</sub>、b<sub>2</sub>分别为权重因子调节曲线的左伸展、右伸展。
地址 314006 浙江省嘉兴市南湖区亚中路777号(嘉兴科技城)