基于B样条的彩色图象放大快速算法纪震 943601 图象处理与识别研究所.docVIP

基于B样条的彩色图象放大快速算法 纪震 943601 图象处理与识别研究所 摘 要 本文实现了利用B样条函数对图象插值放大的快速算法，并在此基础上，进一步提出了彩色图象放大的方案，既先将图象从RGB空间转换到YUV空间，对UV分量插值放大后进行低通滤波处理，最后再将图象转换至RGB空间。实验结果显示了该方法插值效果好并且处理时间短。 关键词 B样条，插值，图象放大，彩色空间 一、引言 随着多媒体计算的迅速发展，彩色图象放大技术也得到了更为广泛的应用。在现代计算机排版印刷业、广告设计、可视电话等许多领域内都扮演着重要角色。随着整个社会的信息朝数字化、可视化方向发展，无疑，彩色图象放大算法的研究将受到更多的重视。 如何评价彩色图象放大算法的好坏，一般要评价放大后的图象是否存在色彩失真，图象的细节是否得到较好的保存，放大过程所需时间是否合理。图象放大问题实际也就是插值问题，以前的插值大多采用多项式插值方法[1]，其中线性插值、双线性插值方法处理时间快，但放大质量一般，采用样条插值方法[2][3]，图象放大质量明显有改善，但运算量大，从而限制了它的应用。近来，M.Unser等人在文献[4]详细推导了可以利用B样条实现插值的快速算法，并且论证了B样条函数适合作插值函数的原因。该算法的运算复杂度随B样条的阶数增加而增加不大。本文正是在此基础上，进一步提出了利用三次B样条函数实现彩色图象放大的方案，并就在彩色图象放大过程出现的问题作出阐述。 二、原理 1. B样条函数插值原理 所谓插值问题，就是指由实验或测量得到某一函数在一系列节点处的值，需要构造一个简单函数作为的近似表达式，仅需满足 被称为插值函数。 众所周知，n阶B样条可以提供了一个正交完备的n阶多项式子空间，在此空间里，任意函数可以表达成： (1) 其中, 离散形式为 (2) 经过Z变换为 (3) (4) 设放大因子为m，我们定义 对于插值后函数，就有 (5) 其中，非常有意义的是可以利用B样条的递推关系得到 (6) 经过Z变换，得到 (7) 其中 (8) 综合(5)(6)式，可以得到 (9) (A(z)为a的Z变换) 从而全局传递函数就是： (10) ( m为放大倍数，为B样条函数的频域响应函数 ) 图1 基于B样条函数的插值算法框图 图1给出了基于B样条函数的插值算法框图。可以看出:1.（7）式是该算法能够快速实现的关键，它将复杂的运算转换为加法完成。2。B样条的阶数越高，它与理想重建函数（Sinc()）的相似程度越接近，从而插值质量更好。阶数每提高1阶，运算量增加极小，仅仅需要增加若干次加法。这个特性是非常诱人，为了提高插值效果，可以在增加极少运算量的前提下提高阶数。一般在图象处理的实际应用中，选择n=3已经足够，因为对于图象处理，2阶导数连续已经足够了。 在二维可分离的前提下，图1的算法很容易扩展到二维空间中去。 2. 彩色图象放大 彩色图象（指真彩色图象）由RGB三路信号构成，但它的放大不能仅仅通过对这三路信号分别放大来实现。因为会出现色彩失真，图象边缘部分不能得到较好保留。分析其中原因，我们认为主要是由于B样条函数的本身特性与图象的噪声造成的。 B样条函数接近于Sinc函数，但不完全一样，用它作为插值函数会在信号边缘部分出现“振铃”现象。考虑极限情况，以脉冲信号放大为例。结果如图2。同时图象本身是带有噪声的，所以在放大信号的同时也放大了噪声。这个放大过程对于噪声而言是不稳定的。对于彩色图象，RGB三路信号在边缘处或噪声分量较大的区域内，它们的特性不完全一致，因而容易导致色偏，以及边缘模糊。 (a)脉冲信号 (b)采用3阶B样条放大8倍 图2脉冲信号放大 解决这个问题的方法，可以采取如下做法：1.将彩色图象从RGB空间转换到YUV空间. 2.分别将YUV信号插值放大。3.对UV信号进行低通滤波。4.将YUV信号转换到RGB空间。 这样做的理由是人类视觉对亮度信号的敏感程度要高于色度信号。通过转换色度空间，我们可以保证亮度信号的稳定。对UV信号进行滤波处理的目的是降低信号噪声的干扰，弥补容易出现的色差。 三、实验 在Pentium133Hz的PC机上，对该算法进行了实验。图3给出了采用该算法对灰度图象放大所结果，采用双线性插值放大方法需要0.22秒，采用三阶B样条插值放大需要1.04秒。图象的主观质量是后者明显