基于主成分分析(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

相关文章

MySQL大表数据的分区与分库分表的实现

《MySQL大表数据的分区与分库分表的实现》数据库的分区和分库分表是两种常用的技术方案,本文主要介绍了MySQL大表数据的分区与分库分表的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有... 目录1. mysql大表数据的分区1.1 什么是分区?1.2 分区的类型1.3 分区的优点1.4 分

一文详解如何从零构建Spring Boot Starter并实现整合

《一文详解如何从零构建SpringBootStarter并实现整合》SpringBoot是一个开源的Java基础框架,用于创建独立、生产级的基于Spring框架的应用程序,:本文主要介绍如何从... 目录一、Spring Boot Starter的核心价值二、Starter项目创建全流程2.1 项目初始化(

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

MySQL INSERT语句实现当记录不存在时插入的几种方法

《MySQLINSERT语句实现当记录不存在时插入的几种方法》MySQL的INSERT语句是用于向数据库表中插入新记录的关键命令,下面:本文主要介绍MySQLINSERT语句实现当记录不存在时... 目录使用 INSERT IGNORE使用 ON DUPLICATE KEY UPDATE使用 REPLACE

mysql数据库重置表主键id的实现

《mysql数据库重置表主键id的实现》在我们的开发过程中,难免在做测试的时候会生成一些杂乱无章的SQL主键数据,本文主要介绍了mysql数据库重置表主键id的实现,具有一定的参考价值,感兴趣的可以了... 目录关键语法演示案例在我们的开发过程中,难免在做测试的时候会生成一些杂乱无章的SQL主键数据,当我们

SpringBoot配置Ollama实现本地部署DeepSeek

《SpringBoot配置Ollama实现本地部署DeepSeek》本文主要介绍了在本地环境中使用Ollama配置DeepSeek模型,并在IntelliJIDEA中创建一个Sprin... 目录前言详细步骤一、本地配置DeepSeek二、SpringBoot项目调用本地DeepSeek前言随着人工智能技

使用Java实现通用树形结构构建工具类

《使用Java实现通用树形结构构建工具类》这篇文章主要为大家详细介绍了如何使用Java实现通用树形结构构建工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录完整代码一、设计思想与核心功能二、核心实现原理1. 数据结构准备阶段2. 循环依赖检测算法3. 树形结构构建4. 搜索子

找不到Anaconda prompt终端的原因分析及解决方案

《找不到Anacondaprompt终端的原因分析及解决方案》因为anaconda还没有初始化,在安装anaconda的过程中,有一行是否要添加anaconda到菜单目录中,由于没有勾选,导致没有菜... 目录问题原因问http://www.chinasem.cn题解决安装了 Anaconda 却找不到 An

Spring定时任务只执行一次的原因分析与解决方案

《Spring定时任务只执行一次的原因分析与解决方案》在使用Spring的@Scheduled定时任务时,你是否遇到过任务只执行一次,后续不再触发的情况?这种情况可能由多种原因导致,如未启用调度、线程... 目录1. 问题背景2. Spring定时任务的基本用法3. 为什么定时任务只执行一次?3.1 未启用

MySQL多列IN查询的实现

《MySQL多列IN查询的实现》多列IN查询是一种强大的筛选工具,它允许通过多字段组合快速过滤数据,本文主要介绍了MySQL多列IN查询的实现,具有一定的参考价值,感兴趣的可以了解一下... 目录一、基础语法:多列 IN 的两种写法1. 直接值列表2. 子查询二、对比传统 OR 的写法三、性能分析与优化1.