12 2020 档案
摘要:学习PCA降维算法的时候,在网上看到过两个不同版本的计算过程,一直有点迷糊,到底哪个版本才是对的。后来发现,两个版本的计算方法都没错,区别主要在于把每行看作一维向量,还是把每列看作一维向量。所以本文的主要目的就是总结和对比一下这两种过程略有不同的计算方法。...
阅读全文
摘要:在上篇文章中,我们讲解了常见的最邻近插值算法、双线性插值算法和双三次插值算法的原理与实现,三种插值算法中双三次插值算法的插值效果最好,但其也是三种算法中计算复杂度最高、耗时最长的算法。本文在给出双三次插值C++代码的基础上,着重讲解如何使用SSE指令来优化...
阅读全文
摘要:讲插值之前,首先讲像素重采样的概念。假设有图像A和图像B,其中A为源图像,B为目标图像,A与B的坐标具有对应关系f: (xa, ya)=f(xb, yb) 通过关系f,把A的像素值赋值给B中对应像素点的过程,叫做图像A的像素重采样,图像B为重采样之后的图像...
阅读全文
摘要:在科研、工程应用、生活中,我们所获取的数据往往包含着很多冗余信息,这些冗余信息往往对数据分析造成干扰,增加数据分析的复杂度。此时我们则需要对这些数据进行预处理,预处理的原则是:既能抓住其主要特征,又能剔除冗余信息,从而减少数据量。PCA降维就是这样的一种数...
阅读全文
摘要:光流跟踪算法,通常应用于连续时间序列图像的点追踪。当图像序列之间存在运动时,相同部位的点在不同图像上将处于不同的坐标位置,使用光流跟踪算法可以追踪相同部位的点在不同图像上分别运动到什么位置。光流算法可以分为稠密光流算法和稀疏光流算法,顾名思义,前者追踪图像...
阅读全文
摘要:与前文介绍的DBSCAN聚类算法类似,AGNES算法也属于无监督的数据分类算法。更细地划分,该算法属于自底向上的层次聚类算法。该算法的核心思路是,首先设定一个期望的分类数目n,一开始把每个数据样本都分别看成一个类,然后计算所有类之间两两的距离,找出距离最短...
阅读全文
摘要:TPS薄板样条变换属于一种非刚性形变,该形变算法的输入为两张图像中多组相同部位的匹配点对,输出为两张图像的相同部位的坐标映射,比如图A的点(x1,y1)对应图B的点(x1',y1'),图A的点(x2,y2)对应图B的点(x2',y2'),图A的点(x3,y...
阅读全文