jy02660221的博客

原创 二维傅里叶变换深度研究-图像与其频域关系

一：二维傅里叶变换的数学1.2D离散傅里叶公式解释：1).2D傅里叶原始公式F(u,v) (FFT的频谱图)其本质就是2).2D傅里叶极坐标公式

原创 经典图割算法中图的构建及实现:Graph-Cut

经典图割算法中图的构建及实现之graph-cut本文目的： 讲解目前典型的3种图割算法：graph-cut、grab-but、one-cut。本文主要讲解graph-cut的方法在应用时，准则函数与图构建关系，如何构建图，以及如何代码实现图的构建。图割的原理网上文章和论文已介绍比较详细，不再详细介绍。一．graph-cut：准则函数该方法可谓是图割方法的开山鼻祖。该方法的准则函数如...

原创 最大流为什么会等于最小割

定义：有向带权图G，源s，目的t。非常简单的证明过程(A->D)：A：可行流     1. s->t的一条通路，即是一条可行流。     2.一条可行流中，一定可以通过去掉一些边后，使该条流不可行。B：最小割割：割是G中边的一个子集合，其中割集满足：原图去掉割集中的边后，s->t的无连通路径。 对于这些割集，使图不连通，其本质上是使其所在的流不连通了。...

原创 拉格朗日插值的系数计算

原创 工程应用：二值SIFT的原理与实现

工程应用中的SIFT：二值SIFT特征匹配方法。SIFT描述子是128维的浮点型特征，但是实际工程中我们往往不会直接只用原始SIFT,而目前应用最成功的是二值化SIFT。

原创 PCA完全理解--从源头开始

该文的目的：1. 彻底讲清楚PCA的本质是什么，PCA这样求解的目的何在2. 彻底讲清楚PCA的解为什么是协方差矩阵的特征向量3. 讲清楚PCA与全最小二乘拟合超平面的关系本文仅需要具备最基础的线性代数知识，从最原理推导出各个步骤，浅显易懂，让各位不懂原理的兄弟茅厕顿开。文中如有错误，尽情指出，thx。

原创 考官级讲解傅里叶变换

考官级讲解傅里叶变换一.傅里叶变换公理满足狄里赫利条件的周期为T的函数x(t)，可有如下公式成立：其中， ，非周期信号可做数学处理令T= 。该公式是整个傅里叶变换的核心。这个定理如何来的，可参考傅里叶大神的原著，对于我们工程及实际使用意义不大。此处我们认为其为整个傅里叶变换的公理即可。当然余弦和正弦是一样的，此处原则上也可以用正弦表示，只是默认惯例写法。二．公式(1)的意...

原创 经典图割算法中图的构建及实现:one-Cut

经典图割算法中图的构建及实现之one-cut-1本文目的： 讲解目前典型的3种图割算法：graph-cut、grab-but、one-cut。本文主要讲解one-cut的方法在应用时，准则函数与图构建关系，如何构建图，以及如何代码实现图的构建。图割的原理网上文章和论文已介绍比较详细，不再详细介绍。One-cut的人工干预图像分割算法有2种形式：人工设置正负种子点(graph-cut的方式)...

原创 汉字常用特征的提取方法详解

优快云的博客确实太难写编辑了，最常用的还是WORD，我是从word导过来，图片什么的重新插入的，麻烦死了。所以排版什么的可能有点不规则，见谅。汉字模板制作：汉字模板即是对字模图片进行特征提取，将特征数据存放到存储器上构成模板。模板制作与提取待识别汉字特征需要将原始汉字图片进行归一化，可增加特征的鲁棒性。汉字数据尺度归一化到为64*64，归一化方法很多，最常用的是基于重心的归一化，