我要评论此篇简单回顾下图像处理领域常用到的一些算法，这边只对每个知识点重要的点做一些记录，便于快速的知其形，会其意。
一. sift（scale-invariant feature transform)特征
重点是了解dog(difference of gaussian)高斯差分图像是如何生成的，以及求取关键点，求取关键点的主方向，并以此主方向来做坐标系，梯度方向和梯度幅值按新的坐标系进行计算，构造一个特征向量描述子。主要可参考如下博客
https://www.cnblogs.com/jack-elvis/p/11297216.html
二. pca
可参考博主的论文
这边投影的一些知识点拓展也可以参考之前的博客中第17点
这里其实就是通过pca去求新的坐标系的各坐标轴，一个轴可以认为就是一个特征向量。d个特征向量即为d个轴。然后k等同于选取了其中的k个轴，只获取原数据在这k个轴上的投影值组成一个特征向量来表示图像。
也可以参考其它博客
三. svd
上面最后一个参考博客中也提到了svd，其左奇异矩阵和右奇异矩阵介绍可见如下帖子
具体计算示例可参考如下博客
回想之前在校期间，用pca对图像提取特征时，需要计算
, 当是一张2000*2000大小图片时，由于直接将图像拉伸为向量，一个样本将达到400万长的一个维度。假设这边有1000个样本，a的大小将会是100万* 1000, 所以将会100万* 100万大小，matbalb计算时候直接显示内存不足，当时就转用svd方法去求解。 我们可以用svd方法，将a表达为:
，那么协方差矩阵
= 
* 
= 
，转换为了u的计算
【数学和算法】svd奇异值分解原理、以及在pca中的运用_svd怎么在pca-csdn博客
如下博客很好的说明了svd在图像压缩上的一个应用
四. 矩阵的迹
五. 牛顿法
涉及到泰勒展开（其实就是在一个点附近，用多项式去无限逼近此函数），下面先回顾下一些基本知识点
泰勒展开百度安全验证
牛顿法的优缺点及特征_newton迭代法的优缺点-csdn博客
六. 梯度下降算法
最优化方法之梯度下降法和牛顿法_优化问题目标函数的梯度怎么求-csdn博客
七. em算法
【大道至简】机器学习算法之em算法(expectation maximization algorithm)详解(附代码)---通俗理解em算法。-csdn博客
八. 几个矩阵的含义
九. 最小二乘法
十. ransac算法
https://www.cnblogs.com/xrwang/archive/2011/03/09/ransac-1.html
十一. 梯度方向直方图
博主之前相关的论文
后面有时间会再继续概括！
发表评论