指纹算法 c语言,指纹识别算法研究

内容介绍

原文档由会员 神七问天 发布

指纹识别算法研究

58页 3.8万字

摘要

本文在深入研究学习了离散小波变换、自适应标量量化、游程编码和霍夫曼编码的基础上，结合指纹纹理的特征，依据WSQ标准中的规定用C语言在C++Builder环境下实现指纹图像压缩算法的实现并提出该算法的不足之处。

该算法首先利用9/7滤波器进行对称的离散小波变换，为了在压缩中更精确地保持指纹细节点信息，对指纹图像进行了小波包变换，最终得到64个子带；然后对变换后的小波系数进行了自适应标量量化，每个子带根据位置的不同量化步长也不同，因此需要对每个子带分别量化；最后是霍夫曼编码过程，将量化后的系数利用游程算法对应到一个码表，然后再根据两个霍夫曼码表对其进行编码，得到最后的压缩数据。经过反编码，反量化，反小波变换得到原来的指纹图像。

关键词 离散小波变换；标量量化；游程编码；霍夫曼编码

目 录

摘要I

AbstractII

第1章 绪论1

1.1 课题背景1

1.1.1 指纹图像压缩的必要性1

1.1.2 指纹图像压缩的特点1

1.1.3 指纹图像压缩技术的发展和现状2

1.1.4 指纹图像压缩技术的应用前景2

1.2 论文内容和结构安排3

第2章 图像压缩的基本技术5

2.1 小波方法5

2.1.1　连续小波变换的定义5

2.1.2　离散小波变换的定义6

2.2　量化6

2.2.1　标量量化6

2.2.2　矢量量化6

2.3　编码7