基于主成分分析(PCA)实现人脸识别(Eigenface原理)

2024-02-09 03:58

本文主要是介绍基于主成分分析(PCA)实现人脸识别(Eigenface原理),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

基于主成分分析(PCA)的特征人脸识别

主成分分析(Principal components analysis,PCA) 是一种通过降维技术把多个变量化为少数几个主成分的统计方法,通过消除数据的相关性,找到一个空间,使得各个类别的数据在该空间上能够很好地分离(比如下图中斜对角线方向向量及其正交方向向量做为基向量的空间),是最重要的特征提取方法之一。

在这里插入图片描述

Eigenface 是人脸识别任务最经典的算法了,它的主要思想就是用主成分分析的思想将图像从欧氏空间降维映射到特征空间中,根据不同人脸图像在特征空间中的度量距离来判断其相似度,从而实现人脸识别。

一些基础知识:

矩阵的特征值分解: 将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法,目的就是提取出一个矩阵最重要的特征。

特征值分解 是使用最广的矩阵分解之一,即我们将矩阵分解为一组特征向量和特征值。

设A为n阶矩阵,若存在常数λ及n维非零向量x,使得Ax=λx,则称λ是矩阵A的特征值,x是A属于特征值λ的特征向量

特征向量和特征值的几何意义?

特征向量: 矩阵特征向量相互正交,相当于新坐标下的基

特征值: 矩阵在新的基向量下的坐标

并非每个矩阵都可以进行特征值分解,每个实对称矩阵都可以分解为实特征向量和实特征值:

A=PCP^T

PCA算法步骤总结:

设有m条n维数据(训练集)

  1)将原始数据按列组成n行m列矩阵X2)将X的每一行(代表一个属性字段)进行零均值化,即减去这一行的均值3)求出协方差矩阵C=(1/m)XX^T(实对称矩阵)4)求出协方差矩阵的特征值及对应的特征向量5)将特征向量按对应特征值大小从上到下按行排列成矩阵,取前k行组成矩阵P6)Y=PX 即为降维到k维后的数据

特征人脸识别:

把人脸从像素空间变换到另一个空间,在另一个空间中做相似性的计算

PCA将n个特征降维到k个,可以用来进行数据压缩,例如100维的向量最后可以用10维来表示,那么压缩率为90%。同样图像处理领域的KL变换使用PCA做图像压缩,人脸检测和匹配。

算法拆解分析:
在这里插入图片描述
训练阶段:
训练集—协方差矩阵—特征值分解—目标空间基向量(特征向量)
在这里插入图片描述
测试阶段:
一张新的人脸,我们可以用特征脸对其进行表示:
在这里插入图片描述
在这里插入图片描述

其中k=1,2…M,对于第k个特征脸μk,上式可以计算其对应的权重,M个权重可以构成一个向量:
在这里插入图片描述
在新空间坐标下基于欧式距离进行人脸匹配:
在这里插入图片描述

其中Ω代表要判别的人脸,Ωk代表训练集内的某个人脸,两者都是通过特征脸的权重来表示的,下图为识别结果:
在这里插入图片描述

申明

本文为本人原创,未经许可不允许转载!!!

这篇关于基于主成分分析(PCA)实现人脸识别(Eigenface原理)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/693049

相关文章

Linux下删除乱码文件和目录的实现方式

《Linux下删除乱码文件和目录的实现方式》:本文主要介绍Linux下删除乱码文件和目录的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux下删除乱码文件和目录方法1方法2总结Linux下删除乱码文件和目录方法1使用ls -i命令找到文件或目录

MySQL中的LENGTH()函数用法详解与实例分析

《MySQL中的LENGTH()函数用法详解与实例分析》MySQLLENGTH()函数用于计算字符串的字节长度,区别于CHAR_LENGTH()的字符长度,适用于多字节字符集(如UTF-8)的数据验证... 目录1. LENGTH()函数的基本语法2. LENGTH()函数的返回值2.1 示例1:计算字符串

SpringBoot+EasyExcel实现自定义复杂样式导入导出

《SpringBoot+EasyExcel实现自定义复杂样式导入导出》这篇文章主要为大家详细介绍了SpringBoot如何结果EasyExcel实现自定义复杂样式导入导出功能,文中的示例代码讲解详细,... 目录安装处理自定义导出复杂场景1、列不固定,动态列2、动态下拉3、自定义锁定行/列,添加密码4、合并

mybatis执行insert返回id实现详解

《mybatis执行insert返回id实现详解》MyBatis插入操作默认返回受影响行数,需通过useGeneratedKeys+keyProperty或selectKey获取主键ID,确保主键为自... 目录 两种方式获取自增 ID:1. ​​useGeneratedKeys+keyProperty(推

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控

Linux在线解压jar包的实现方式

《Linux在线解压jar包的实现方式》:本文主要介绍Linux在线解压jar包的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux在线解压jar包解压 jar包的步骤总结Linux在线解压jar包在 Centos 中解压 jar 包可以使用 u

Android kotlin中 Channel 和 Flow 的区别和选择使用场景分析

《Androidkotlin中Channel和Flow的区别和选择使用场景分析》Kotlin协程中,Flow是冷数据流,按需触发,适合响应式数据处理;Channel是热数据流,持续发送,支持... 目录一、基本概念界定FlowChannel二、核心特性对比数据生产触发条件生产与消费的关系背压处理机制生命周期

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

Qt使用QSqlDatabase连接MySQL实现增删改查功能

《Qt使用QSqlDatabase连接MySQL实现增删改查功能》这篇文章主要为大家详细介绍了Qt如何使用QSqlDatabase连接MySQL实现增删改查功能,文中的示例代码讲解详细,感兴趣的小伙伴... 目录一、创建数据表二、连接mysql数据库三、封装成一个完整的轻量级 ORM 风格类3.1 表结构

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过