任意比例图像缩放优化算法总结.pdfVIP

任意比例图像缩放优化算法总结

（仅供内部使用）

版本号：V1.0

保密等级：□M*M■J*M□J*M

编制：张兆阳

审核：

修订记

日期版本号描述作者

2016-09-121.0初稿完成张兆阳

目录

1案例描述2

2案例分析2

3案例实现过程3

4实验结果7

5总结8

关键词：

缩放，插值，YUV，图像，双立方插值

摘要：

本文主要介绍了一种新的图像任意比例缩放算法的原理和具体实现步骤，并通过实验对比证明

此算法和已有算法相比性能更强，效果能好。

1案例描述

本案例主要介绍了一种实现图像尺寸任意放大和缩小的算法，因为此算法是对我司已有算法的

升级和优化，所以在缩放效果上和资源利用上都比已有算法有进一步提升和改善。

2案例分析

要进行图像的缩放，其本质就是进行图像像素的插值，在图像放大时，图像的像素数目也相应

的增加，但是这些增加的像素并不是从原始环境中获取的真实信息，而是通过数学公式计算图像周

围像素得到的，这样一来放大的图像就会看上去比较平滑、干净。但是需要注意的是插值并不能增

加图像的信息。图像缩小时也类似，图像像素数目减少，保留什么像素、取什么像素值也是通过数

学公式计算得到。而现在已有的经典算法有很多，比如最邻近点插值法、双线性插值法、立方插值

法、反距离加权差执法、克里金插值法、谢别德插值法等，它们每个算法各有各的特点，适用于不

同的领域，处理不同类型的图像。而在图像编辑软件、数码相机和网络摄像头领域，因为要求插值

结果中物体的几何结构不能发生形变并保持较高的清晰度，所以常用的插值算法有邻近点插值法、

双线性插值法、双立方插值法。

最近邻插值算法（NearestNeighbourInterpolation）是最简单的一种插值算法，当图片放大时，

缺少的像素通过直接使用与之最接近的原有像素的颜色生成，也就是说照搬旁边的像素，这样做的

结果是产生了明显可见的锯齿，但是算法复杂度也是最低的。

双线性插值算法（BilinearInterpolation）充分利用了源图像中周围4个像素点的像素值来共同

决定目标图像中的一个像素值，也就是说目标图像中新创造的像素值是由源图像位置在它附近的

2*2区域的4个像素值通过加权平均计算出来的。这种方法与最近邻插值算法相比，图像锯齿现象

大大降低，不会出现像素不连续的情况。但是算法复杂度也稍有提高。

双立方插值算法（BicubicInterpolation）是双线性插值算法的改进算法，它输出图像的每个像素

都是源图像上相邻16个像素（4*4）运算的结果。这种算法计算新的像素值考虑的周围像素更多，

所以效果也是三种算法中最好的，算法计算量也是最多的。根据本项目的需求和硬件基础，使用的

是改进的双三次插值算法。

因为本项目所获取的图像是通过网络摄像机得到的，所以获取的图像格式为YUV格式，为了

进行像素的插值，就必须对YUV图像的具体存储格式进行统一。YUV格式有两大类，平面模式和

打包模式。对于平面模式的YUV图像，在存储像素时，先连续存储所有像素的Y分量信息，紧接

着存储所有像素的U（V）分量，随后是所有像素的V（U）分量信息。对于打包模式的YUV格式，

每个像素的Y，U，V分量连续交替存储。YUV图像的数据类型分为三大类：YUV444、YUV422、

YUV420格式。YUV444格式，每个Y分量对应一组UV分量。YUV422格式，每两个Y共用一组UV

分量。YUV420格式，每四个Y共用一组UV分量。

本项目所获取的原始图像是YUV422格式，存储格式是打包模式，连续交替存储每个像素的

Y，U，V分量。在项目中为了方便进行各个像素的插值计算，避免每个像素各个通道分量