Supervised Descent Method and its Applications to Face Alignment

标签: 机器学习 alignment
4386人阅读 评论(2) 收藏 举报
分类:

本方法是当前人脸对齐最流行的算法,速度很快,很稳定。下面我将介绍一下这篇文章的整体思路和相关细节。
在介绍之前,先给出几个有用的链接:
1.)
本论文作者主页,形象地介绍了SDM的特点:
http://xiong828.github.io/sdm.html
2. )
superviseddescent C++11版本的实现:
http://patrikhuber.github.io/superviseddescent/
下面开始介绍:
人脸对齐就是要找人脸的特征点。如图

我们要找到眼睛、鼻子、嘴巴等特征点。那么如何去做呢?方法有很多。本文讲述了使用SDM去求特征点的方法。假设我们有一个初始的特征点x0,希望通过迭代,逐步求出准确地特征点x。这就是大致的思路。

SDM方法(Supervised Descent Method )

Derivation of SDM

给定一幅含有m个像素的图像dRm×1,d(x)Rp×1用来索引图像的p个特征点,x代表p个特征点。h(d(x))R128p×1代表SIFT特征向量。在训练阶段,我们假设准确的p个特征点已知,设为x。我们另外选取训练集特征点的平均值x0作为初始值。如图:

这样,Face Alignment可以通过在Δx求解如下的最优化问题:

f(x0+Δx)=||h(d(x0+Δx))Φ||22

这里Φ=h(d(x))代表手工标记的特征点的SIFT特征。在训练阶段,ΦΔx已知。
f(x0+Δx)f(x0)+Jf(x0)TΔx+12ΔxTH(x0)Δx

对上面关于Δx求导,令f(x0+Δx)=0,可得
Δx1=H1Jf=2H1JTh(Φ0Φ)

,这里Φ0=h(d(x0)).
R=2H1JThΔΦ0=Φ0Φ,于是R可看作Δx1ΔΦ0的线性回归系数。但是,我们知道在测试阶段,Φ是未知的,但是固定的。因此我们不再使用Φ做训练,而是改用下面的公式:
Δx1Δx1Δx1===2H1JTh(Φ0Φ)2H1JThΦ0+(2H1JTh)(Φ)RΦ0+b0

使用训练样本,我们的方法可以学习R0,b0.
通常这种方法不可能一步迭代完成,需要进行多步,除非f是二次的。为了处理这个非二次的方程,SDM将产生一系列的下降方向{Rk}和偏差{bk}.

xk=xk1+Rk1Φk1+bk1(1)
,使得对于训练图片集,xk将收敛到x.

Learning for SDM

假定给定一系列人脸{di}与对应的特征点{xi}.对于每张图片,从初始的特征点xi0出发,R0,b0可以通过求解最优化问题获得:

argR0minb0dip(xi0)||ΔxiR0Φi0b0||2dxi0

这里Δxi=xixi0,Φi0=h(di(xi0)).
我们假定xi0可以从服从正态分布的人脸检测框对齐采样。于是上面的最优化问题化为:
argR0minb0dixi0||ΔxiR0Φi0b0||2

以上方程是个线性的最优化问题,可以直接求解。
当第一步求解完毕后,代入方程式(1),可以求出x1,进而又可以计算特征向量Φik=h(di(xik))Δxki=xixik.这样Rk,bk可以通过一个新的线性回归得到。
argRkminbkdixik||ΔxkiRkΦikbk||2

随着k的增大,误差逐渐减小,一般4到5次的迭代就可以达到比较好的效果。

Training for SDM

当我们计算出一系列的{Rk},{bk},我们就可以通过迭代式(1)通过迭代求解特征点。一般初始的特征点可以选取训练时的初始特征点。
后续我们还会给出SDM方法的Matlab代码及相关说明,你就会看到比较清楚的步骤和效果了。

查看评论

人脸对齐之SDM(Supervised Descent Method)

SDM(Supervised Descent Method)是一种监督下降方法,属于解决非线性最小化NLS(Non-linear Least Squares)问题的一种方法。   解决非线性最优化...
  • qq_14845119
  • qq_14845119
  • 2016-12-08 17:01:16
  • 4151

Supervised Descent Method(人脸对齐之SDM论文解析)

这篇文章主要提出了一种名为SDM(Supervised Descent Method)的方法,用来最小化非线性最小二乘(Non-linear Least Squares)目标函数,即目标函数是均方误差...
  • jiajinrang93
  • jiajinrang93
  • 2017-03-31 22:51:37
  • 3526

Supervised Descent Method Face Alignment 代码下载 和 算法研究 之一

1 主要内容: Supervised Descent Method and its Applications to Face Alignment算法研究。2代码彩...
  • xp215774576
  • xp215774576
  • 2015-05-27 20:55:28
  • 6091

Supervised Descent Method 简单实现

前些天看了Supervised Descent Method and Its Applications to Face Alignment这篇文章,非常喜欢。这篇文章提出了一种基于机器学习来解决复杂最...
  • dragonag
  • dragonag
  • 2014-12-28 17:10:12
  • 3323

人脸姿态估计浅谈~

之前做过一段时间的人脸姿态估计研究,取得了比较理想的效果,拿出来和大家分享一下,第一次写博客,肯定有表达不清晰的地方,还请大家多多批评哈! 当时自己刚开始这方面的研究,特别想找到关于这方面的博客介绍,...
  • wsj998689aa
  • wsj998689aa
  • 2014-09-15 16:14:53
  • 10699

机器视觉核心期刊

1 CVPR (Computer Vision)(Average MAP score: 0.19) CVPR (Computer Vision) 2012 ( MAP score: 0....
  • tiandijun
  • tiandijun
  • 2015-10-07 12:00:51
  • 2266

SDM(superviseddescentmethod)人脸特征点训练

SDM(superviseddescentmethod)人脸特征点训练
  • liuxiaoheng1992
  • liuxiaoheng1992
  • 2017-03-14 15:28:12
  • 1362

superviseddescentmethod工程实现的人脸特征点检测

  • 2017年03月14日 15:35
  • 2.1MB
  • 下载

SDM(Supervised Descent Method)算法的简单实现

y=[1:3:28]; x=log(y); N=size(y,2); itercount=5; c=mean(x); tempx=ones(1,N); tempx=tempx*c; rs=zeros(...
  • todayq
  • todayq
  • 2014-08-01 14:08:21
  • 6028

SDM For Face Alignment 流程介绍及Matlab代码实现之预处理篇

SDM全称为 Supervised Descent Method,是一种机器学习的方法,可以被用来做Face Alignment. 下面我们将通过matlab代码来梳理整个实现的过程。预处理阶段In...
  • xiamentingtao
  • xiamentingtao
  • 2015-08-06 00:13:43
  • 5489
    个人资料
    持之以恒
    等级:
    访问量: 34万+
    积分: 4749
    排名: 7613
    个人网站
    最新评论