摘要：一、k-NN法 这种概率密度函数估计的方法是这样的：在以特征向量x为中心的一个邻域里，固定落入邻域中的样本的个数k(n)。这可以通过下面的方法实现：在一个合适的距离尺度下，逐渐增大包围x点的区域体积，直到有k个样本点落入这个区域中。这就是x周围离它最近的k(n)个样本。在这k(n)个样本中，数量最多的种类就可以看作样本x的类型。当然k的选取也很重要。随着k的增加，k-NN的错误率将逐渐贴近贝叶斯错... 阅读全文

摘要：二、Gabor函数 Gabor变换属于加窗傅立叶变换，Gabor函数可以在频域不同尺度、不同方向上提取相关的特征。另外Gabor函数与人眼的生物作用相仿，所以经常用作纹理识别上，并取得了较好的效果。二维Gabor函数可以表示为： 其中： v的取值决定了Gabor滤波的波长，u的取值表示Gabor核函数的方向，K表示总的方向数。参数决定了高斯窗口的大小，这里取。程序中取4个频率（v=0, 1, ... 阅读全文

摘要：一、二维卷积运算 Gabor变换的本质实际上还是对二维图像求卷积。因此二维卷积运算的效率就直接决定了Gabor变换的效率。在这里我先说说二维卷积运算以及如何通过二维傅立叶变换提高卷积运算效率。在下一步分内容中我们将此应用到Gabor变换上，抽取笔迹纹理的特征。 1、离散二维叠加和卷积 关于离散二维叠加和卷积的运算介绍的书籍比较多，我这里推荐William K. Pratt著，邓鲁华 张延恒 等译的... 阅读全文

摘要：一、文字切割 字迹在经过初始处理后，被制作成黑白二值图保存。这个步骤比较简单，可以使用PhotoShop等工具进行处理。剩下的工作就是从字迹中将一个一个的汉字摘出来，用来制作纹理图片。我采用的方法是通过字切割的方式，当然也有一些文献采用另外的较简单的方式进行处理（比如只是去掉行间、文字间的空白）。 1、行切割 对于得到的黑白二值图进行统计处理。统计黑白点阵图中每行中黑色像素的数量，得到一统计向量，... 阅读全文

摘要：我做的《笔迹鉴别》是与文字无关的笔迹鉴别，简单的说就是你提供给我多个人手写的“一二三四”，然后再提供给我其中一个人写的“五六七八”，我就可以通过程序判断究竟是谁写的。待识别的文字与我手头掌握的文字资料可以是不同的汉字，这就是所谓的与文字无关的笔迹鉴别。当然仅仅提供四五个汉字是不行的，需要提前准备大量的笔迹素材才可以。 我主要采用“纹理识别”的方式进行笔迹鉴别，也就是将笔迹看作是某种纹理（就像布纹、... 阅读全文