两种基于灰度位图的缩放技术之对比研究.pdfVIP

第28卷 第3期 金 陵 科 技 学 院 学 报 Vo1．28，No．3 2012年9月 JOIJIiNAI，OFJ肌 GINS11，兀玎EOFrrECH 丁0LOGY Sep．，2012 两种基于灰度位图的缩放技术之对比研究 涂 远 (金陵科技学院，江苏 南京 211169) 摘 要：在计算机数字图像处理过程中为满足不同的计算需要，要对图像进行不同的变换，其中一个很重要也是 经常需要 的变换就是对图像进行压缩与放大。对常用 的两种位图的缩放技术 “最近邻域 内插法 ”和 “双线性内插 法 ”进行了较详细的验证与推导，并通过实验对比，寻找 出两种方法之间的差距和优劣 。实验结果表明 “双线性内 插法”不仅方法简单，计算量小，较适合在位图的缩放处理中使用。 关键词 ：位图；最近邻域 内插值 ；双线性 内插值 中图分类号：TP391．4 文献标识码 ：A 文章编号：1672—755X(2012)03—0018—06 A ComparativeStudyofTwoScalingTechnologiesBased onGrayBitmap TU Yuan (JinlingInstituteofTechnology，Nanjing211169，China) Abstract：Imagecompressionandmagnificationarefrequentlyusedinimagetransformationin digitalimageprocessingtomeetvariouscomputingrequirements．Thepapermakesacompara— tivestudyoftwoscalingtechnologiesbasedongraybitmap，thatis，nearestneighborinterpo— lationandbilinearinterpolation，tohighlighttheirstrengthsandweaknesses．Theresultsshow thatthelatter，duetoitsstraightforwardprocedureandlesscomputation，ismuchmoresuit— ableforimagecompressionandmagnification． Keywords：bitmap；nearestneighborinterpolation；bilinearinterpolation 在计算机数字图像处理过程 中为满足不同的计算需要，要对图像进行不同的变换，其中一个很重要也 是经常需要的变换就是对图像进行压缩与放大。位图的变形变换其实就是源图像到 目标图像的坐标变换 。 简单的办法是将源图像中的每个点坐标点上的像素值 ，通过变形运算转换找到 目标 图像上对应点的新坐 标 ，并将像素值写入新坐标中。寻找 目标点一般有两种方法 ，一种是 “向前映射法”，另一种是 “向后映射 法”，两种方法各有优缺点。在映射过程中会 出现经过运算后的目标点的坐标值不是整数 ，尤其是进行放大 操作时，在 目标 图像 中找不到源图像的映射点，这是 “向前映射法”最大的缺点。所 以本文采用 “向后映射 法”即 “逆向映射法”。 “向前映射法”与 “向后映射法”原理如图1、图2。 但是 “逆向映射法”同样也会 出现映射到源图像坐标时不是整数的问题 。如何确定映射点的问题就变 的尤为重要 ，在时域空间中常用的有3种方法 ：最近邻域内插值法 (NearestNeighborInterpolation)、双线 性 内插法 (BilinearInterpolation)和双三次内插法 (CubicConvolution)[1]。经过研究，最近邻域内插值法和 收稿 日期 ：2012—08—22 基金项 目：江苏省现代教育技术研究重点立项课题 (2o11-R—l9502) 作者简介：涂远 (1978一)，男，