用B样条的尺度关系来实现图像任意精度的放大缩小.PDFVIP

第 13卷 第 9期 计算机辅助设计与图形学学报 Vo1．13．No．9 2001年 9月 JOURNALOFCOMPUTER—AIDED DESIGN ＆COMPUTERGRAPHICS Sept．，2001 用B样条的尺度关系来实现 图像任意精度的放大缩小 杨朝霞 运 峰 关履泰 (中山大学科学甘算与计算机应用系 广州 910275) 摘 要 图像的缩放问题一般是采用B样条的连续显式方式来实现的，这种算法易于理解，但是随着B样条阶数 的提高，编码和运算相对费时．文中提出利用B样条的尺度方程进行图像缩放的算法．该算法可对不同阶数的B样 条有统一而简单的编码，通过设定不同的误差限，可以得到不同精度的缩放结果．并且计算时间可以随着不同的精 度要求而得到控制． 关键词 B样条，尺度方程，放大，缩小 中圈法分类号 TP91173 ImageEnlargementandReductionwithArbitraryAccuracy throughScalingRelationofB—Spline YANG Zhao——Xia LU Feng GUAN Lu。。Tai (DepartmentofScientificComputationandC~ puterAppli,-at~on，ZhongshanUniversity，Guang~hou 510275) Abstract Thecontinuousrepresentation ofB-Splineisgenerallyadoptedinthealgorithmsof imagereductionandenlargement，althoughthealgorithm iseasytounderstand，itisquiteexpen— siretoimplementwiththeincreaseofB—Spline’sorder．Thispaperpresentsanew algorithm us— ingscalingfunctionofB—splinewavelettoresizing image，whichmaintainssimpleanduniform codingfordifferentorderB—Spline．Differentaccuracyofimageresizingcanbeachievedby set— tingdifferenterrorbound，thatcontrolsatthesametimethetimeofcomputing． Keywords B—spline，scalingequation，enlargement，reduction 样 ，即如果原图大小为 ×N，调整后的大小为 1 引 言 I ^， XN，则重采样点的位置是lix ，J× I，i=0， … ， 一 1，J一0，…，N 一1(详见第 3节)．从逼近 对图像进行缩放是数字图像处理中的一个基本 论的角度，我们知道 B样条 函数插值有很多优越 的运算，在实际应用中是一个相当重要的问题，它广 泛应用于医学 图像、遥感图像的处理阻及多媒体和 性 “：．从计算时间上考虑，次数越低，计算越快，但一 一 些数字 图像处理软件 (如 ACDSEE，Photoshop)． 次和二次B样条插值会使图像产生