发明名称 一种基于仿射尺度不变特征变换和结构相似的人脸识别方法
摘要 一种基于仿射尺度不变特征变换和结构相似的人脸识别方法涉及人脸识别技术领域。本发明是先利用图像局部特征描述算子AISFT得到图像间的匹配点,再基于“网漏”方法实现冗余匹配点的筛除,然后根据结构相似度算法计算得到基于关键点的相似度,最终实现人脸识别。本发明具有简单易行且正确识别率较高的优点。
申请公布号 CN102880852A 申请公布日期 2013.01.16
申请号 CN201210229030.0 申请日期 2012.07.02
申请人 北京工业大学 发明人 毋立芳;刘书琴;周鹏;郑庆阳;邓亚丽;曹瑜;肖鹏;江思源;王红;曹连超;颜凤辉;张静文
分类号 G06K9/00(2006.01)I;G06K9/64(2006.01)I 主分类号 G06K9/00(2006.01)I
代理机构 北京思海天达知识产权代理有限公司 11203 代理人 刘萍
主权项 1.一种基于仿射尺度不变特征变换和结构相似的人脸识别方法,包括匹配点计算、匹配点筛选、相似度计算并判决三个步骤:A、匹配点计算阶段,利用仿射尺度不变特征变换算法ASIFT(Affine scale-invariantfeature transform,)计算待识别人脸图像与人脸图像的匹配点;步骤A具体包括:A1、对待识别人脸图像u与人脸图像v基于仿射尺度不变特征变换算法ASIFT进行匹配点计算,计算得出图像u和v的匹配点对;B、匹配点筛选阶段,根据待识别人脸图像u与人脸图像v,采用“网漏”方法实现图像的匹配点对的筛选,经过筛选后的匹配点即为图像的关键点;步骤B具体包括:B1、对输入的待识别人脸图像进行网格大小为M*N的矩形网格划分,其中M的取值范围是小于图像长度的一半的自然数,N的取值范围是小于图像宽度的一半的自然数;B2、根据步骤B1中划分出的网格,计算每一个网格对应匹配点坐标的质心,质心按照下列公式进行计算:<img file="FDA00001843221700011.GIF" wi="1796" he="164" />配点的坐标x值,y<sub>i,j</sub>是第i个网格中第j个匹配点的坐标y值,其中(j∈(1,acount<sub>i</sub>)),i∈(1,num),num是图像所划分出的网格数量,acount<sub>i</sub>是第i个网格内匹配点数量;B3、找到每一个网格中离质心最近的匹配点并作为关键点,具体步骤如下:对于一个网格,计算该网格内匹配点与质心点之间的距离,计算公式如下:<maths num="0001"><![CDATA[<math><mrow><msub><mi>d</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><msqrt><msup><mrow><mo>(</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>x</mi><msub><mi>centro</mi><mi>i</mi></msub></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>y</mi><msub><mi>centro</mi><mi>i</mi></msub></msub><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mrow><mo>(</mo><mi>j</mi><mo>&Element;</mo><mrow><mo>(</mo><mn>1</mn><mo>,</mo><msub><mi>acount</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>其中d<sub>i,j</sub>表示第i个网格中第j个匹配点与该网格内质心的距离,acount<sub>i</sub>是第i个网格内匹配点数量,x<sub>i,j</sub>是第i个网格中第j个匹配点的坐标x值,y<sub>i,j</sub>是第i个网格中第j个匹配点的坐标y值,<img file="FDA00001843221700013.GIF" wi="107" he="44" />是第i个网格质心点的坐标x值,<img file="FDA00001843221700014.GIF" wi="107" he="44" />是第i个网格质心点的坐标y值;筛选出网格内距离最小值d<sub>t,min</sub>=min(d<sub>i,j</sub>),j∈(1,acount<sub>i)</sub>对应的匹配点作为对应网格的关键点,以此方法,计算图像内每一个网格内的匹配点与质心点的距离,并筛选出每一个网格内距离质心点最小距离的匹配点作为关键点;C、相似度计算并判决,运用结构相似度算法SSIM(Structural Similarity)进行相似度的计算并判决,实现待识别人脸与人脸图像的匹配;步骤C具体包括:C1、采用结构相似度算法SSIM计算每一个网格中基于关键点一定邻域值F<sub>i</sub>的相似度值,<maths num="0002"><![CDATA[<math><mrow><msub><mi>SSIM</mi><mi>i</mi></msub><mo>=</mo><mrow><mo>(</mo><msub><mrow><mn>2</mn><mi>u</mi></mrow><msub><mi>u</mi><mi>i</mi></msub></msub><msub><mi>u</mi><msub><mi>v</mi><mi>i</mi></msub></msub><mo>+</mo><msub><mi>c</mi><mn>2</mn></msub><mo>)</mo></mrow><mrow><mo>(</mo><msub><mrow><mn>2</mn><mi>&sigma;</mi></mrow><mrow><msub><mi>u</mi><mi>i</mi></msub><msub><mi>v</mi><mi>i</mi></msub></mrow></msub><mo>+</mo><msub><mi>c</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>/</mo><mrow><mo>(</mo><msub><msup><mi>u</mi><mn>2</mn></msup><msub><mi>u</mi><mi>i</mi></msub></msub><mo>+</mo><msub><msup><mi>u</mi><mn>2</mn></msup><msub><mi>v</mi><mi>i</mi></msub></msub><mo>+</mo><msub><mi>c</mi><mn>1</mn></msub><mo>)</mo></mrow><mrow><mo>(</mo><msub><msup><mi>&sigma;</mi><mn>2</mn></msup><msub><mi>u</mi><mi>i</mi></msub></msub><mo>+</mo><msub><msup><mi>&sigma;</mi><mn>2</mn></msup><msub><mi>v</mi><mi>i</mi></msub></msub><mo>+</mo><msub><mi>c</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>SSIM<sub>i</sub>表示待识别人脸图像u中第i个网格的关键点与人脸图像v中第i个网格的关键点基于一定邻域值F<sub>i</sub>的相似度值,<img file="FDA00001843221700022.GIF" wi="164" he="46" />分别表示图像u、v第i个网格的关键点基于一定邻域值F<sub>i</sub>的均值,<img file="FDA00001843221700023.GIF" wi="316" he="46" />表示图像u、v第i个网格的关键点基于一定邻域值F<sub>i</sub>的方差、协方差,c<sub>1</sub>、c<sub>2</sub>是常数,取c<sub>1</sub>=6.5025,c<sub>2</sub>=58.5225,F<sub>i</sub>∈(1,img_size),i∈(1,num),其中img_size是图像的长度值和宽度值中较小的值,num是图像中网格的数量,如果某些网格中没有关键点,该网格SSIM<sub>i</sub>的值设为0;C2、计算所有网格的相似度值并得到最终相似度值,计算公式如下:<img file="FDA00001843221700024.GIF" wi="680" he="113" />img_SSIM表示待识别人脸图像u与人脸图像v之间的最终相似度值,num′为图像中的匹配点总数;C3、比较最终相似度值与阀值,当最终相似度值大于阀值时,认定待识别的人脸与识别人脸是同一个人,否则不是同一个人。
地址 100124 北京市朝阳区平乐园100号