图像仿射变换的双二次Lagrange插值算法.pdfVIP

计算机时代 2010年 第2期 图像仿射变换的双二次Laq．ranqe插值算法 一 、一 张 伟。马 翠 (中央民族大学理学院，北京 100081) 摘 要：构造 了图像仿射变换的双二次Lagrange插值算法。与双立方插值算法相比，这种算法有效降低 了计算量，是一 种 比较理想的图像插值算法。 关键词：插值算法；双二次Lagrange插值；Lagrange：~值；仿射变换 BisquareLagrange InterpolationAlgorithm forImageAffineTransformation ZHANG Wei，MA Cui (CollegeofScience，MinzuUniversityofChina，Beng100081，China) Abstract： Bisquare Lagrange interpolation algorithm for image affine transformation is constructed．Compared with the bicubic inteprolation algorithm，thisalgorithm can effectively decreasecomputation and itisamore idealimage interpolation algorithm． Key words：interpolation algorithm；bisquareLagrangeinteprolation；Lagrangeinteprolation；affinetransfomr ation 0引言 1．1 图像仿射变换 的足义 图像仿射变换(特别是缩放和旋转)的插值算法是图像处 这里的仿射变换与线性代数中的定义一样，对于二维图像 理的基本方法。计算机存储的图像是离散的，所以必须构造相 来说，仿射变换包括旋转 、反射和缩放。 应的插值算法来计算 目标图像的像素值。插值算法的选择直 在给定正交基下，设仿射变换矩阵为：A=IIn·“·OtII。这里 接决定图像处理的质量和速度。构造优化的插值算法是计算 数学(数值计算)、图像处理、计算机图形学、CAGD、信号处理等 领域共同关心的问题。图像处理的插值算法的理论基础是计 要求矩阵A可逆。设图像每一个像素坐标为fj1，则在仿射变 算数学的插值理论。 文献 【l】至[6】分别介绍了用样条插值 、B样条、小波变换 、 Bezier曲面方法进行图像缩放的插值算法。 换下像为 ㈢。 作者查阅了关于图像插值算法的文献，还未发现介绍双二 为方便起见，称原来的图像为源图像，仿射变换下的图像 次Lagrange插值算法的文献。本文的主要工作是构造双二次 为目标图像。 Lagrange插值算法，并通过仿真实验证明，这种算法在不明显 1．2插值算法基本原理 降低图像质量的条件下有效降低了计算量。 本文针对的是更一般的仿射变换构造插值算法，而不仅仅 设源图像像素坐标为 I，对应像素的像素值为f(i’j)。我 局限于图像缩放。 ＼J／ 本文第一部分简要介绍了图像插值算法的背景，重点介绍 们的 目的是求出目标图像每一个像素的像素值 。设 目标图像 了三种 目前流行的经典插值算法，即最邻近插值、双线性插值 (双线陛Lagrange插值)、双立方插值。