波形匹配算法，为了获得完整的指纹图像，提出一种基于波形匹配的指纹图像帧序列拼接算法．该算法从每个图像帧的参考区域提取波形信息，通过计算波形相似度并引入逐步求精的拼接策略，分3个阶段获得拼接参数，确定图像帧之间的重叠和水平移位．实验结果表明，文中算法运算量小、运算速度快、占用系统资源少，特别适用于资源有限环境中的自动指纹识别系统．-Waveform matching algorithm, in order to obtain a complete image of the fingerprint,

Welch功率谱密度是用改进的平均周期图法来求取随机信号的功率谱密度估计值。Welch法采用信号重叠分段、加窗函数和FFT算法等计算一个信号序列的自功率谱估计(PSD如上例中的下半部分的求法)和两个信号序列的互功率谱估计（CSD）。MATLAB信号处理工具箱函数提供了专门的函数PSD和CSD自动实现Welch法估计，而不需要自己编程。-method of power spectral density plot

基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。 -The basic idea with the divide