基于KL变换的指纹特征提取应用研究.docxVIP

基于KL变换的指纹特征提取应用研究摘要：KL变换是一种适用于任意概率密度函数的正交变换，它能消除各分量之间的相关性，根据协方差矩阵特征值和特征向量有效地进行信息压缩等。相同类的指纹图像的特征码具有较强的相似性，不同类指纹图像的特征码却有一定差异。采用对特征码进行KL变换降维，得到的新的特征码仍然具有同样的相似性和差异性。证明可以通过KL变换后的特征向量进行指纹识别是可行且具有一定意义和研究应用价值。关键词:关键词：KL(卡洛南一洛伊)；信号处理；变换降维；特征向量Abstract:KL transformation is a probability density function for arbitrary orthogonal transformation. It can eliminate the correlation between the various components, effectively compressing and other information based on the covariance matrix of eigenvalues and eigenvectors. The fingerprint image of the same class signatures with strong similarity, different types of fingerprint pattern there is a difference image. KL transform on the signature dimensionality reduction, the new signature is still with the same similarities and differences. Fingerprint proof can be transformed by eigenvectors KL is feasible and has a certain significance and application value.Keywords：KL(Laluo Nan-Loy Transformation); Fingerprint Identification; Transform Dimensionality Reduction; Eigenvectors0 引言我们知道正交变换能消除存在相关性的冗余度，利用这个数学依据如果将原来的特征做正交变换，获得的每个数据都是原来n个数据的线性组合，然后从新的数据中选出少数几个，使其尽可能多地反映各类模式之间的差异，而这些特征间又尽可能相互独立，则比单纯的选择方法更灵活、更有效。KL变换就是一种适用于任意概率密度函数的正交变换随着卫星定位技术和通信技术的发展普及，各种定位装置在这样的趋势下飞速发展。1 KL变化KL变换在最小均方误差的意义上是最优的正交变换，它在消除模式特征之间的相关性、突出其差异性方面有最优的效果[u}。它通过映射(或变换)的方法将特征从高维空间映射到低维空间，映射后的特征叫二次特征。通过对得到的二次特征的识别达到对原始特征分类识别的目的。我们首先对KL变换的原理作一个简单的介绍。KL变换全称Karhunen-Loeve变换(卡洛南一洛伊换)，是一种适用于任意概率密度函数的正交变换。它具有一些很有趣的性质比如说它能消除各分量之间的相关性，根据协方差矩阵特征值和特征向量有效地进行信息压缩等。正是由于这些性质，KL变换广泛应用于特征提取。通过KL变换，消除了原有向量x的各分量之间的相关性，从而可以去掉那些带有较少信息的坐标轴以达到降低特征空间维数的目的。换句话说，假使协方差矩阵只有少数几个数值大的特征值，而其余的特征数值很小，KL变换就可以有效地进行信息压缩。因此KL变换常用来对特征进行二次选择，经KL变换后的特征的数目可以大幅减少。为了后面叙述和分析方便，我们在此给出距离的定义和人乙逆变换的重构误差计算公式:此次设计的总体思路为：智能定位系统电源上电开始工作时，GPS天线自动搜索卫星信号（这时会有短暂的等待），获取卫星发送的数据。然后GPS模块将卫星数据转换并发送给STM32。之后STM32解析数据，获得经纬信息。最后处理器驱动液晶显示屏显示经纬信息。系统发送数据时，使用异步通信方式会造成一定的时延，所以获得的经纬信息与实际的位置会有一定的偏差。智能定位系统显示的内容包括系统时间、经纬度、高度、速度和其他数据。2系统硬件设计系统硬件整体框图如图2所示，其包括了复位电路、时钟电路、电源电路、各个传感器的连接方式。主控芯片通过串口对各个传感器模块进行控制和通信，其中，串口1接GPS模块，串口2接GPRS模块，串口3接液晶显示