摘要:
在图像分割中,使用 kmeans 算法可以实现图像区域基本分割。如果一幅图像被分为两类,kmeans 分割效果与 ostu 算法基本一致,具体如下图: kmeans 将图像灰度聚类为 k 类,ostu 将图像灰度分割为 2 类,当 k = 2 时,两种算法最终目的基本趋于一致。 kmeans 算法基 阅读全文
摘要:
1 向量点积 向量点积度量两向量的相似度,可以分别从直角坐标与极坐标角度进行理解。 向量 , 点积可被分解为两个方向的乘积之和,如下图: 通俗的说,假如 x 方向表示苹果,y 方向表示橙子, 表示有 个苹果, 个橙子,对苹果乘以 ,对橙子乘以 ,最终得到 个水果; 从极坐标角度来看,表示一个方向上能 阅读全文
摘要:
ORB detector 使用 FAST detector 和 BRIEF descriptor 基本思路。在介绍 ORB 之前,首先对 FAST 与 BRIEF 进行说明。 1 FAST FAST(Featrues from Accelerated Segment Test),其基本思想是比较当前 阅读全文
摘要:
对于正定矩阵 A 可被分解为 ,其中,Q 为正交矩阵, 在对角线上元素均为正值; 对于任意矩阵 A(方阵或长方形矩阵),可以分解为 ,其中,U,V 为两个不相同的正交矩阵, 在对角线上元素均为正值; 在矩阵 A 的行空间与零空间上任意选择正交单位向量 ,对每一个向量做线性变换 ,使得 位于矩阵 A 阅读全文
摘要:
1 极值点 对于一元函数 f(x),其极值点有如下结论: 1)当一阶导数为零时,该点为极值点; 2)当二阶导数大于零时,该点为极小值;当二阶导数小于零时,该点为极大值; 3)当二阶导数等于零时,无法判断; 对于一般二元函数 ,其一阶偏导满足关系 为极值点, 使用泰勒公式的二阶近似 , 由于一阶偏导为 阅读全文
摘要:
SURF(Speeded-Up Robust Features) 是对 SIFT 得改进,相对于 SIFT,SURF 利用积分图像与盒函数模拟 DoG,提升了计算速度;同时,使用了一种不用于 SIFT 的特征描述方案。 在 SIFT 中,检测尺度空间极值使用了 DoG 响应,SURF 做了如下改进: 阅读全文
摘要:
1 对称矩阵 当矩阵中所有元素均为实数时,满足 时,该矩阵为对称矩阵 ; 其特征值均为实数,特征向量相互正交。 特征值为实数证明如下: ,两边同时取共轭得 ,, 由于 A 为实矩阵,,由于 A 为对称矩阵,两边转置后得 , 两边同时乘 x 得 , 对 两边同时乘 得 , 对比 与 得 ,故 为实数; 阅读全文
摘要:
特征描述提取图像区域上有用信息而忽略无用信息,不同目标下有用信息与无用信息定义不同。这里提取的有用信息用于分类器输入并期望产生正确的分类。 HOG(Histogram of Oriented Gradient) 对图像块生成描述信息 vector,然后将每个图像块指定一个分类(-1, 1),通过大量 阅读全文
摘要:
feng 阅读全文
摘要:
1 行列式使用如下性质定义 1)单位矩阵行列式值为 1,,对于任意单位矩阵均成立; 2)当矩阵交换一行后,行列式值改变符号,如置换矩阵的行列式值为 (根据行交换次数决定); 3)矩阵任意行线性变换导致行列式值产生线性变换: , ; 使用以上三条基本性质,可以推导更多性质: 4)如果矩阵两行相等,行列 阅读全文