毕业设计-基于Gröbner基的多通道IIR图像的反卷积问题的求解.docVIP

- PAGE I - 本科毕业设计 （20 届） 基于Gr?bner基的多通道IIR图像的反卷积问题的求解 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 摘　要 【摘要】本文旨在运用Gr?bner基理论提出一种求解反卷积问题的新方法。根据卷积滤波器组的性质，反卷积滤波可能是FIR也可能是IIR的。在这之前的求解反卷积问题的算法，仅仅对某些存在FIR反卷积的滤波器适用。本文对其做了扩展，提出的新算法适用于任意的滤波器组。利用代数几何的Gr?bner基理论，本文提出了滤波器可逆性的判定定理，并提供了一种有效的求解反卷积的算法。该方法的求解过程仅仅依赖原滤波器组本身，而不需要估计预先输出信号，同时该方法也能够找到比较简单的逆滤波器组。模拟结果显示，用该方法得到的复原图像效果良好。 【关键词】反卷积；Gr?bner基；根理想；多通道图像处理；IIR。 Abstract 【ABSTRACT】This paper aims at providing a new method based on Gr?bner bases to generate deconvolution filters from any convolution filter bank. The result deconvolution filters may be FIR or IIR according to the convolution filter bank`s property. Previous work only can process few filter banks that have FIR deconvolution filters. Our new method is extended to adapt for all kind of filter banks. Using Gr?bner bases and algebraic geometry theory , a criterion theorem on the invertibility of filter bank can be found and a efficient algorithm to compute deconvolution filters was proposed. The method can get a smaller filter bank without knowing any prior information of the filters. Simulation results showed that the method has a good reconstruction quality. 【KEYWORDS】Gr?bner bases；radical ideal；multichannel image processing;infinite impulse response(IIR)。 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc291789377 摘　要 PAGEREF _Toc291789377 \h II HYPERLINK \l _Toc291789378 Abstract PAGEREF _Toc291789378 \h II HYPERLINK \l _Toc291789379 目　录 PAGEREF _Toc291789379 \h II HYPERLINK \l _Toc291789380 1 绪论 PAGEREF _Toc291789380 \h 1 HYPERLINK \l _Toc291789381 1.1 引言 PAGEREF _Toc291789381 \h 1 HYPERLINK \l _Toc291789382 1.2 研究背景 PAGEREF _Toc291789382 \h 1 HYPERLINK \l _Toc291789383 2 预备知识 PAGEREF _Toc291789383 \h 3 HYPERLINK \l _Toc291789384 2.1 图像 PAGEREF _Toc291789384 \h 3 HYPERLINK \l _Toc291789385 2.2 图像处理发展概况 PAGEREF _Toc291789385 \h 3 HYPERLIN