内容介绍

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

指纹识别算法研究

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

2.3.1　熵编码7

2.3.2　小波压缩编码8

2.3.3　小波变换方法与其它编码方法的比较9

2.4　信息论的基本概念10

2.5　图像压缩系统的性能评价10

2.5.1　图像质量的主观度量11

2.5.2　图像质量的客观度量11

2.5.3　图像压缩效率评定11

2.6 本章小结12

第3章 WSQ离散小波变换13

3.1 多分辨率分析和MALLAT算法13

3.1.1 多分辨率分析13

3.1.2 Mallat算法13

3.2 二维离散小波变换15

3.3 9/7滤波器组16

3.3.1　滤波器的基本思想16

3.3.2　WSQ小波基的选择-----9/7滤波器组18

3.3.3 边界延拓19

3.4　WSQ小波变换算法实现及流程图19

3.4.1　9/7滤波器组的系数19

3.4.2 小波分解/重构级数20

3.4.3　小波分解流程图22

3.5　本章小结22

第4章　WSQ自适应标量量化及算法实现23

4.1　自适应标量量化的过程23

4.2　WSQ标量量化的算法实现流程26

4.3 本章小结27

第5章　WSQ编码28

5.1　游程编码的原理28

5.1.1　游程长度的概念28

5.1.2　游程长度编码的原理28

5.2　霍夫曼编码原理30

5.2.1　霍夫曼编码的过程30

5.2.2 霍夫曼编码的特点和改进32

5.3　WSQ编码的过程33

5.3.1　WSQ游程编码的过程33

5.3.2　WSQ霍夫曼编码的过程34

5.4　WSQ编码的实现及流程图35

5.4.1　游程编码的算法流程图35

5.4.2　霍夫曼编码的算法流程图37

5.5 本章小结38

结论39

参考文献40

仿真结果42

源程序43

致谢48

毕业设计(论文)成绩评定表49

参考文献

Said A,Pearlman WA.A new fast and efficient image codec based on set partioning in hierarchical trees[J].IEEE Trans.Circuim System Video Technology, 1996,6(7):243250

Chai B,Vas J,Zhuang X H.Significance-Linked Connected Component Analysis for Wavelet Image Cod ing [J] IEEE Trans.Image Processing,1999,8(6)：774~784

海,沈兰荪.量化方法及其统计特征量用于图像检测的性能比较.电路与系统学报,2001,6(3)

兰荪等.视频编码与低速率传愉(M).电子工业出版社,2001

马大玮.小波图像压缩编码算法及应用研究.重庆,重庆大学,2002.12

System.Performance.In:Procof the First Symp on Operating Systems Design an d Implementation,1994：267～280

Daubechies.Ten lectures on wavelets,CBMSNSF Regi0nal Conference Series in Application Mathematics,SIAM Press,Philadelphia Permsylvania,Vo1,61,1992

A ntonini M , Barlaud M , Mathieu Peta1 Image coding using wavelet transform[J].IEEE Transactions on Image Processing.1992.1(2)：205～22O