内容介绍
原文档由会员神七问天发表
指纹识别算法研究
第58页3.8万字
摘要
本文在深入研究学习离散小波变换、自适应标量量化、游程编码和sfdsw编码的基础上，结合指纹纹理的特点，采用WSQ标准规定的c语言在C Builder环境下实现指纹图像压缩算法，并在
该算法首先采用9/7滤波器进行对称离散小波变换，并对指纹图像进行小波包变换，最终得到64个子带，以便在压缩过程中更准确地保持指纹细节信息； 然后，由于要对经变换的小波系数执行自适应标量量化，并且量化步长取决于每个子带的位置而不同，所以需要对于每个子带分别进行量化； 最后是sfdsw编码过程，利用行程长度算法对量化系数对应于一个编码表，并基于两个sfdsw编码表进行编码以获得最后的压缩数据。 经过逆编码、逆量化、逆小波变换得到原始指纹图像。
关键词离散小波变换； 标量量化； 游程编码； sfdsw编码
目录
摘要I
AbstractII
第一章绪论一
1.1挑战背景1
1.1.1指纹图像压缩的必要性1
1.1.2指纹图像压缩特点1
1.1.3指纹图像压缩技术的发展与现状2
1.1.4指纹图像压缩技术的应用前景2
1.2论文内容和结构安排3
第二章图像压缩的基本技术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
第三章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
第四章WSQ自适应标量量化及算法实现23
4.1自适应标量量化的过程23
4.2 WSQ标量量化的算法实现流程26
4.3本章总结27
第五章WSQ代码28
5.1游程编码原理28
5.1.1游程长度概念28
5.1.2游程长度编码原理28
5.2 sfdsw编码原理30
5.2.1 sfdsw编码的过程30
5.2.2 sfdsw编码的特点和改进32
5.3 WSQ编码的过程33
5.3.1 WSQ游程编码的过程33
5.3.2 WSQsfdsw编码的过程34
5.4 WSQ代码的实现和流程图35
5.4.1游程长度编码的算法流程图35
5.4.2 sfdsw编码的算法流程图37
5.5本章总结38
结论39
参考文献40
模拟结果42
源程序43
48表示感谢
毕业设计(论文)成绩评定表49
参考文献
Said A，pearlman wa.anewfastandefficientimagecodecbasedonsetpartioninginhierarchicaltrees [ j ].IEEE trans.circuimsystemvion
Chai B，Vas J，庄xh.significance-linkedconnectedcomponentanalysisforwaveletimagecoding [ j ] IEEE trans.imageprocesionention
海、沈兰荪.量化方法及其统计特征量用于图像检测的性能比较.电路与系统学报，2001，6 (3) .
荪等.视频编码和低速率传递乐趣(m ) .电子工业出版社，2001
色情锁.小波图像压缩编码算法与应用研究.重庆，重庆大学，2002.12
system.performance.in : procofthefirstsymponoperatingsystemsdesignandimplementation，1994:267至280
daube chies.tenlecturesonwavelets，cbmsnsfregi0nalconferenceseriesinapplicationmathematics，SIAM Press，philadelphiapermsyly
A ntonini M，Barlaud M，Mathieu PETA1imagecodingusingwavelettransform [ j ].ieetransactionsonimageprocesssing.1992.1 (2) )