立方卷积样条插值算法研究-电子与通信工程专业毕业论文.docxVIP

IIIIIIII IIIIIIII I IIII UllIIIII!II IJI Y302581 7 厦门大学学位论文著作权使用声明 本人同意厦门大学根据《中华人民共和国学位条例暂行实施办 法》等规定保留和使用此学位论文，并向主管部门或其指定机构送交 学位论文(包括纸质版和电子版)，允许学位论文进入厦门大学图书 馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国 博士、硕士学位论文共建单位数据库进行检索，将学位论文的标题和 摘要汇编出版，采用影印、缩印或者其它方式合理复制学位论文。 本学位论文属于： ( )1．经厦门大学保密委员会审查核定的保密学位论文， 于 年 月 日解密，解密后适用上述授权。 ( )2．不保密，适用上述授权。 (请在以上相应括号内打“√”或填上相应内容。保密学位论文 应是已经厦门大学保密委员会审定过的学位论文，未经厦门大学保密 委员会审定的学位论文均为公开学位论文。此声明栏不填写的，默认 为公开学位论文，均适用上述授权。) 声明人‘签名’：太∽岛h 年 月 日 万方数据 摘要插值算法是一种利用函数在有限个点处的取值，估算函数在其他点处近似 摘要 插值算法是一种利用函数在有限个点处的取值，估算函数在其他点处近似 值的重要方法，在信号及图像处理方面有着广泛的运用，本论文主要研究了立 方卷积样条插值算法。 论文首先简要介绍了几种常用的插值算法：最近邻域插值法、线性插值法 和立方卷积插值法，并简要说明及比较其性能；接着详细介绍了基于FFT方法 及直接计算方法的立方卷积样条插值算法，仿真结果表明直接计算方法只需11 个非零系数即可获得跟FFT方法几乎一样的性能，但是大大减少了运算复杂度， 且完全避免了FFT算法中的除法运算：论文最后研究了随着立方卷积函数插值 点数的增加，立方卷积样条插值算法性能与计算复杂度的变化情况：研究结果 表明随着插值点数的增加，算法的性能逐渐提高，只是提高的幅度越来越小； 而算法的计算量却是成线性增加的。因此，实际使用中，立方卷积样条插值算 法应该根据具体情况选择合适的插值点数。 关键词：立方卷积样条插值算法；FFT方法：直接计算方法；计算复杂度； 性能 万方数据 Abstract。111e Abstract 。111e interpolation that estimates the intermediate values of set of discrete samples has been widely used in the applications of signal and medical image processing．TIlis dissertation studies the cubic convolution spline interpolation(ccst) algorithm． Firstly，several interpolation functions，such as nearest neighbor interpolation， linear interpolation，and cubic convolution interpolation are briefly reviewed． Secondly，we describe FFT—based CCSI algorithm and direct computation CCSI algorithm in considerable detail．Simulation results indicate that for direct computation CCSI algorithm．1 l reconstructed filter coefficients call be chosen SO that it can achieve almost the same peak signal-to-noise ratio(PSNR)value澌tll much fewer arithmetic operations when compared wim the FFT-based CCSI algorithm． Lastly，the relationship between the performance and computational complexity of the CCSI schemes with different kernel sizes is analyzed．Simulation results illustrate that the performance improves less as the kernel size is increas