[发明专利]一种基于距离优化降维的手写字体识别系统

说明书

本发明属于图像处理与识别技术领域，尤其涉及一种基于距离优化降维的手写字体识别系统，包括手写字体库、手写字体识别平台、手写字体输出模块，所述手写字体识别平台包括采用的识别方法包括第一步骤、第二步骤、第三步骤、第四步骤、第五步骤、第六步骤，本发明解决了数据挖掘、处理手段往往对低维数据有效，高维数据由于经常包含大量冗余信息、对结果影响较小的变量、与其他变量相关性较强的变量，降低了算法的效率和数据处理分析的准确性的问题，具有有利于距离的计算、保证了旋转、缩放、平移的不变性、能够对手写字体图像进行有效处理、去除不相干变量，突出几个隐含变量的有益技术效果。

技术领域

本发明属于图像处理与识别技术领域，尤其涉及一种基于距离优化降维的手写字体识别系统。

背景技术

数据降维是针对高维数据处理问题提出的有效解决办法。在实际数据采集的过程中，一个观察对象往往需要用多个变量表示，这些信息抽象出来便成为了高维数据，如图像处理中，人像、位姿、字体等图像对应的高维数据。现有的数据挖掘、处理手段往往对低维数据有效，高维数据由于经常包含大量冗余信息，例如对结果影响较小的变量、与其他变量相关性较强的变量，降低了算法的效率和数据处理分析的准确性，如何把数据的维数降低到一个合理的大小，把高维数据变成低维数据，同时尽可能保留原始数据的关键信息，是对手写字体图像进行有效识别的关键，现有技术存在数据挖掘、处理手段往往对低维数据有效，高维数据由于经常包含大量冗余信息、对结果影响较小的变量、与其他变量相关性较强的变量，降低了算法的效率和数据处理分析的准确性的问题。

发明内容

本发明提供一种基于距离优化降维的手写字体识别系统，以解决上述背景技术中提出存在数据挖掘、处理手段往往对低维数据有效，高维数据由于经常包含大量冗余信息、对结果影响较小的变量、与其他变量相关性较强的变量，降低了算法的效率和数据处理分析的准确性的问题。

本发明所解决的技术问题采用以下技术方案来实现：一种基于距离优化降维的手写字体识别系统，包括手写字体库、手写字体识别平台、手写字体输出模块，所述手写字体识别平台包括：查找模块、重建模块、嵌入模块；

所述查找模块用于确定每个样本点的个近邻点；

所述确定每个样本点的个近邻点包括：

第一步骤：计算低维度距离矩阵的距离元素：

所述x_i为第一样本点，所述第一样本点为样本矩阵中任一样本点；

所述x_j为第二样本点，所述第二样本点为样本矩阵中除第一样本点外另一样本点；

所述M(i)为第一样本点与样本库其余样本点之间距离的平均值；

所述M(j)为第二样本点与样本库其余样本点之间距离的平均值；

所述为第一样本点和第二样本点之间的距离；

第二步骤：根据距离元素确定样本点相应的K个近邻点，所述K为预设定值；

所述重建模块用于根据每个样本点的近邻点计算出该样本点的局部重建权值矩阵；

计算出该样本点的局部重建权值矩阵包括：

第三步骤：建立局部协方差矩阵：

Z_jm＝(x_i-x_ij)^T(x_i-x_im)

所述Z_jm为样本点x_i的局部协方差矩阵；

所述x_ij为样本点x_i的K个近邻点；