一种基于Bézier插值曲面的图像放大方法X.pdfVIP

第10卷第6期 软　件　学　报 V o l. 10, N o. 6 1999年6月 JOU RN AL O F SO F TW A R E J un. 1999 　 一种基于 Béz ier 插值曲面的图像放大方法 孙庆杰　张晓鹏　吴恩华 ( 中国科学院软件研究所计算机科学开放研究实验室　北京　100080) 摘要　文章提出了一种利用B ézier 插值曲面进行图像放大的方法, 该方法是为数字图像的每一个色 彩分量构造一个分块双三次B ézier 插值 C 1 曲面, 图像放大等价于以不同的采样速率对该曲面进行采 样的过程. 实验结果表明, 该方法可以大大改善放大图像的效果. 关 键 词　图像放大, B ézier 曲面, 插值, 加速, 像素子分. 中图法分类号　T P 39 1 在对图像进行处理时, 常常要对图像进行放大. 一般的方法是使用简单的比例变换, 但这种方法时常会引起 比较严重的图像走样, 使图像产生大量锯齿. 文献[ 1]提出了一种利用 样条插值的图像放大方法, 使放大后的 B 图像质量得到极大的改善, 但该方法的缺点是速度慢. 如一幅大小为640 ×5 12 的24b it 的彩色图像, 若使用文献 [ 1] 中的方法将该图像的某一部分放大为640 ×5 12大小, 所需时间为30 s (二阶B 样条, A POLLO DN 590) 和60s ( ) 三阶B 样条,A POLLO DN 590 . 近几年来, 基于图像的虚拟现实[2～ 4 ] 的研究与系统开发已经引起了人们越来越多的注意. 我们开发了一个 基于图像的虚拟环境漫游系统V EW AL K. 在该系统中, 当用户漫游时, 可以对场景渐进观察. 为了实现这种渐 进观察, 我们需要一种既快速又能保证质量的图像放大方法. 本文利用分块双三次B ézier 插值 C 1 曲面的连续性 和局部性, 提出了一种图像放大方法, 很好地满足了V EW AL K 的要求. 本文第1节介绍由数字图像构造B ézier 插值曲面的方法. 第2节介绍利用B ézier 插值曲面放大图像的过程. 第3节提出一种加速方法. 最后给出实验结果与结论. 1　Béz ier 曲面及其插值方法 1. 1　Béz ier 曲面 B ézier 曲面是由一组控制顶点生成的曲面. 它可以用于在一组数据点之间进行插值, 以便获得平滑过渡. 本 文将B ézier 曲面应用于颜色分量的插值. B ézier 曲面的定义如下: ( ) ( ) ( ) 在空间给定 + 1 × + 1 个点 = 0, 1,. . . , ; = 0, 1,. . . , , 称下列张量积形式的参数曲面为 n m P i, j i n j m n × 次的 曲面: [5 ] m B ézier n m ( , ) = ∑∑ n ( ) m ( ) 　　 ( , ∈[0, 1]) , ( 1)