专利名称：一种样条放大与自适应模版结合的图像下采样的方法
技术领域：
本发明涉及视频处理方法，更具体地说，涉及一种图像视频下采样方法。
背景技术：
随着信息化时代的到来，数字化成为其中的主角，可以说信息化的实现是以信息 化为前提的。从计算机，互联网，数码相机，到数字电视无一例外的在演绎着这场数字化风 暴。但不管是数字电视，还是计算机都在利用数字化的视频声音与图像等多媒体因素来冲 击人们的感官神经。数字图像的处理便成了其中的不可或缺的技术，数字电视接收各种图 像信号，包括标清信号，高清信号等，最终把这些不同分辨率的视频信号转化为适合播放器 分辨率的视频信号进行播放。因此，数字图像分辨率放大和缩小技术是所有数字显示设备 的关键技术之一。目前在视频图像下采样的主流算法，大多是采用一个固定的模板将原图像上的若 干个像素加权求出对应下采样后图像的一个像素。但是存在以下两种问题一、原图像中多少个像素对应缩小后的图像中的一个像素呢？按照已有的算法， 下采样模板的大小决定原图像上多少个像素对应下采样原图像上一个像素。例如采用3x3 模板，相当于原图像上9个像素对应下采样图像上1个像素。这种算法的存在以下缺陷设 想256x256——> 255x255的下采样运算，若采用3x3的模板，会使图像变得模糊；同理，在 2048x2048——> 256x256的下采样运算中，无论模板选取多好的3x3模板，也无法将模拟 8x8区域内的信息情况。二、原图像中的某一些像素，在下采样过程中很可能处于某两个像素“中间”的区 域，即原图像上某些像素同时属于下采样图像中的几个像素点。举个一围数字信号的简单 的例子设有数据信号[xl，x2，X3，X4]，要求对该数字信号作4- > 3的下采样，取得新的信 号[yl，12，y3]，以空间上的划分来说，yl包含了 xl的全部和x2的一部分信息，y2包含了 x2和x3的大部分信息，y3包含了 x3的少量信息和x4的全部信息。在这个例子里，x2同 时存在于下采样信号yl、y2中，x3同时存在于y2、y3中。在传统的算法里，下采样信号按
照原有信号的空间分布被这样划分
t 1、yt 二 (A + x2 X -)
2 2y2 = (x2 x — + x3 x —)y3 = (x3 x 全 + x4)但这种划分方法是存在缺陷的，yl包含了 xl的全部和x2左边小部分信号，包含 在yl的小x2部分信号更接近于xl，而包含在y2中的右半部分x2应该更接近于x3。原始 算法这种将每个数字信号“平均化”的思路，一定程度上不利于原始信号的保持。以上的两种不足，是使得图像的下采样效果变得模糊的主要因素。
发明内容
本发明要解决的技术问题在于，利用像素的变化规律，来有效提高图像下采样的 效果。本发明提供一种样条放大与自适应模版结合的图像下采样的方法包括下列步 骤S10:根据原图像的分辨率与目标下采样的图像分辨率，确定对原图像的上采样比 例系数，上采样比例系数为整数，根据上采样比例系数对图像进行上采样运算，得到新的上 采样图像，新的上采样图像分辨率为目标下采样的图像分辨率的整数倍；S20 对新的上采样图像上的像素按照自适应下采样模版进行下采样运算，得到目 标下采样图像。进一步地，所述步骤S10具体如下设原始图像A的大小的分辨率为MxN，目标下 采样图像A2大小的分辨率为mxn，上采样比例系数k、1计算方法为k = int(M/m)+i, 1 = int (N/n)+j，其中 i, j = 1，2，3，.对原图做MxN进行上采样运算，得到新的上采样图像Al，新的上采样图像大小的 分辨率为(k*m)x(l*n)，其中k、l分别为长与宽的上采样比例系数，int()为取整函数。所述步骤S20具体如下根据k、1的取值，从杨辉三角上面选择系数Ck、C1，得到 自适应下采样模版ClT*Ck。实施本发明的视频压缩方法，具有以下有益效果提出的样条放大与自适应模版 结合的图像下采样算法，首先通过精确度较高的上采样样条插值模拟原图像中每个像素按 照周围变化规律的划分，然后根据这些划分好的区域，采用自适应的模板对图像进行整数 倍的下采样运算。这种算法比传统的下采样算法更科学的利用了像素的变化规律，能有效 提高图像下采样的效果。
下面将结合附图及实施例对本发明作进一步说明，附图中图1是本发明方法的流程示意图；图2是(a)-(d)示出了对一段模拟信号进行量化、样条插值以及上采样的示意图。
具体实施例方式如图1所示为本发明方法的流程示意图，本发明提供一种样条放大与自适应模版 结合的图像下采样的方法包括下列步骤S101 根据原图像的分辨率与目标下采样的图像分辨率，确定对原图像的上采样 比例系数，上采样比例系数为整数，根据上采样比例系数对图像进行上采样运算，得到新的 上采样图像，新的上采样图像分辨率为目标下采样的图像分辨率的整数倍；设原始图像A 的大小的分辨率为MxN，目标下采样图像A2大小的分辨率为mxn，上采样比例系数k、l计算 方法为让=士壯(] /111)+士，1= 士壯^/11)+」，其中士，」=1，2，3，... (1)对原图做MxN进行上采样运算，得到新的上采样图像A1，新的上采样图像大小的分辨率为(k*m)x(l*n)，其中k、1分别为长与宽的上采样比例系数，int()为取整函数。S102 根据k、1的取值，从杨辉三角上面选择系数Ck、C1，得到自适应下采样模版 ClT*Ck，对新的上采样图像A1上的像素(k*m)X(l*n)按照自适应下采样模版进行下采样运 算，得到目标下采样图像A2的图像大小为mxn，即上采样图像A1中kxl个像素对应下采样 图像A2中1个像素，通过下采样模版ClT*Ck来计算从上采样图像A1中kxl个像素的像素 值对应下采样图像A2中1个像素的像素值。以下举例说明，经过上述对原图像进行目标分辨率kxl的整数倍的上采样运算 后，新的上采样图像A1上kxl个像素正好对应下采样图像A2上1个像素，如何将这kxl个 像素值整合成1个像素值的，首先根据k、l的取值，从杨辉三角(如公式2所示)上面选择 系数Ck、C1，然后ClT*Ck得到下采样模版。
⑵…............例如，当k = 5,1 = 3时，根据杨辉三角系数(如公式2所示)，得到Ck = C5 = [14641], C1 = [121]，则自适应的5x3下采样模版为 k = 5，1 = 3说明上采样后3x5个点对应下采样目标图像上1个点。对于下采样 图A2中的某个点a(x，y)的值，由上采样图像A1中对应15个点通过模版ClT*Ck得到a(x,y) = (A(X_2，Y_l)X1+A(X—1，Y_l)X4+A(X，Y_l)X6+A(X+1，Y_l)X4+A (X+2， Y-l) XI+A(X-2, Y) X2+A(X-1, Y) X8+A(X, Y) X12+A(X+1, Y) X8+A(X+2, Y) X2+A(X-2, Y+l) X 1+A(X_1, Y+l) X4+A(X, Y+l) X 6+A (X+1, Y+l) X 4+A (X+2, Y+l) XI)/64，其中A(X，Y)为点a(x，y)在上采样图像A1中对应的中心坐标。在下采样处理之中加入上采样运算的原因有是通过上采样运算，根据图像中的 像素与相邻像素之间的关系，重新划分原始图像中的像素，使得新图像的分辨率正好为下 采样目标图像的整数倍，有利于图像的下采样。通过大量实例证明图像整数倍下采样的优势，在对比实验情况下，两个不同分 辨率下同一张的图像缩小到相同的分辨率效果比较，例如，(a) 240x180- > 176x144 ； (b) 352x288-> 176x144其中是整数倍的缩小，(a)为非整数倍的缩小，(b)为非整数倍的 缩小，的效果更为清晰，整数倍的图像下采样，不存在原图像中某个像素同时属于下采样图 像中的几个像素的情况，下采样图像更为清晰，效果更好。
由于整数倍的图像下采样实验结果较好，对于非整数倍的图像下采样，可以通过 图像的上采样插值，将原始图像调整至目标分辨率的整数倍，图2(a)_(d)示出了对一段模 拟信号进行量化、样条插值以及上采样的示意图，图2(a)展示了一段模拟信号，而图2(b) 则是描述这段信号被采样量化成离散信号的过程，根据图2(b)中离散信号的变化规律，我 们可以采用样条插值函数，对信号进行上采样运算，结果如图2(d)所示。以信号作4至3 的下采样为例，先对图2(b)先进行上采样运算得到图2(d)，再对图2(d)做下采样运算，就 如同先对图2 (b)的信号按照规律划分，如公式4所示，然后再对划分好的信号作12至3的 下采样运算，如公式5所示。xl- > [xll, xl2, xl3]x2- > [x21, x22, x23](4)x3- > [x31, x32, x33]x4- > [x41, x42, x43],[xll, xl2, xl3, x21, x22, x23, x31, x32, x33, x41, x42, x43] (5)- > [(xll+xl2+xl3+x21)/4, (x22+x23+x31+x32)/4, (x33+x41+x42+x43)/4]这样处理优势在于，该处理将x2、x3根据附近像素的变化规律，划分成不等的三 个信号，然后将他们加入到下采样之中，提高了图像下采样的精确度。由此可见，在对图像做下采样之前，先将图像进行上采样运算，使得图像放大到下 采样目标分辨率的整数倍，有利于提高图像下采样的质量。其中上采样运算的样条插值函 数的精确度越高，图像下采样质量就越好。本发明方法的样条放大与自适应模版结合的图像下采样算法，首先通过精确度较 高的上采样样条插值模拟原图像中每个像素按照周围变化规律的划分，然后根据这些划分 好的区域，采用自适应的模板对图像进行整数倍的下采样运算。这种算法比传统的下采样 算法更科学的利用了像素的变化规律，能有效提高图像下采样的效果。以上所述仅为本发明的优选实施例，并不用以限制本发明，凡在本发明的精神和 原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
一种样条放大与自适应模版结合的图像下采样的方法，其特征在于，包括下列步骤S10根据原图像的分辨率与目标下采样的图像分辨率，确定对原图像的上采样比例系数，上采样比例系数为整数，根据上采样比例系数对原图像进行上采样运算，得到新的上采样图像，新的上采样图像分辨率为目标下采样的图像分辨率的整数倍；S20对新的上采样图像上的像素按照自适应下采样模版进行下采样运算，得到目标下采样图像。
2.根据权利要求1所述的样条放大与自适应模版结合的图像下采样的方法，其特征在 于，所述步骤SlO具体如下设原始图像A的大小的分辨率为MxN，目标下采样图像A2大小 的分辨率为mxn，上采样比例系数k、1计算方法为k = int(M/m)+i, 1 = int (N/n)+j，其中 i, j = 1，2，3，. · ·对原图做MxN进行上采样运算，得到新的上采样图像Al，新的上采样图像大小的分辨 率为(k*m)x(l*n),其中k、1分别为长与宽的上采样比例系数，int()为取整函数。
3.根据权利要求2所述的样条放大与自适应模版结合的图像下采样的方法，其特 征在于，所述步骤S20具体如下根据k、l的取值，从杨辉三角上面选择系数Ck、Cl，得到自 适应下采样模版ClT*Ck。
4.根据权利要求3所述的样条放大与自适应模版结合的图像下采样的方法，其特征在 于，所述k = 5，1 = 3时，根据杨辉三角，得到Ck = C5 = [14641]，Cl = [121]，则自适应 的5x3下采样模版为"Il「1 4 6 4 ΓC3r*C5= 2 [1 4 6 4 1]= 2 8 12 8 2 1J|_1 4 6 4 1对于下采样图像A2中的某个点a(x，y)的值，由新的上采样图像Al中对应15个点通 过模版ClT*Ck得到a (x, y) = (A (X-2, Y_l) X1+A(X_1，Y_l) X4+A(X, Y_l) X6+A(X+1, Y_l) X4+A(X+2, Y-l) Xl+A(X-2, Y) X2+A(X-1, Y) X8+A(X, Y) X12+A(X+1, Y) X8+A(X+2, Y) X2+A(X-2, Y+l) X1+A(X-1, Y+l) X4+A(X, Y+l) X6+A(X+1, Y+l) X4+A(X+2, Y+l) XI)/64其中A(X，Y)为点a(x，y)在新的上采样图像Al对应的中心坐标。
5.根据权利要求3所述的样条放大与自适应模版结合的图像下采样的方法，其特征在 于，杨辉三角如下Cl1C211C312 1C413 3 1C51 4 6 4 1C6 1 5 10 10 5 全文摘要
本发明提供一种样条放大与自适应模版结合的图像下采样的方法，其特征在于，包括下列步骤S10根据原图像的分辨率与目标下采样的图像分辨率，确定对原图像的上采样比例系数，上采样比例系数为整数，根据上采样比例系数对原图像进行上采样运算，得到新的上采样图像，新的上采样图像分辨率为目标下采样的图像分辨率的整数倍；S20对新的上采样图像上的像素按照自适应下采样模版进行下采样运算，得到目标下采样图像。
文档编号H04N7/01GK101854491SQ20091010650
公开日2010年10月6日 申请日期2009年4月3日 优先权日2009年4月3日
发明者张智雄 申请人:深圳市融创天下科技发展有限公司