基于Catmull—Rom插值算法的二维图像的三维显示.docVIP

基于Catmull—Rom插值算法的二维图像的三维显示 第l7卷.第l0期 2007年l0月 计算机技术与发展 C0ⅣUIRTECHN0LYANDDEVEIJ_]PM哐NT VO1.17No.10 Oct.2007 基于Catmull—Rom插值算法的 二维图像的三维显示 叶家鸣,钱萌,程树林 (安庆师范学院计算机与信息学院,安徽安庆246011) 摘要:在数字图像处理领域,有时需要从三维的角度观察图像.文中提出了一种二维图像的三维显示方法:首先利用 Catmull—Rom插值算法对原图像进行缩放处理,再利用OpenGL绘制小三角形面片生成二维图像的三维平滑曲面,然后 利用光照技术生成二维图像的三维显示效果.实验表明,在对原图像施行Cmmull—Rom插值处理之后,图像的三维显示 效果比没有施行插值要平滑得多,并且也没有出现马赛克现象,这说明该算法是有效的. 关键词:Catmull—Rom插值;光照;三角形面片 中图分类号:TN911.73文献标识码:A文章编号:1673—629X(2007)10—0234—03 Three..DimensionalViewingofTwo._DimensionalImageBasedon Catmull..RomInterpolationAlgorithm YEJia—ming,QIANMeng,CHENGShu—lin (Sctx~olofComputeramp;Information,AnqingTeachemCollege,Anqing246011,China) Abstract:Inthefieldofdigitallinageprocessing,sometimesitSnecessarytoviewanimagefromathree—dimensional(3一D)angle.A methodof3一D~ewingof2一DimageWaSintroducedinthisarticle.FirsttheoriginalimagewasscaledwithCatmull—Rominterpola tionalgorithm,thenfunctionswereinvokedfmmOpenGLtodrawtrianglefacetstoproducesmooth3一Dsurfgceoftheimage,andin theend,Op~3Llightingwasusedtoproduce3一Deffect.ItWasdemonstratedhyexperimentthattheresultimagewasmuchmore smothwhentheoriginaliinagewasproeesssedwiththealgorithmthanthatwasnotprocessedwiththealgorithm,andthemosaicWasnot appeared.ThisprovedthealgorithmWaseffective. Keywords:Can-null—Rominterpolation;lighting;trianglefacets O引言 在数字图像处理领域,有时需要从三维的角度观 察图像_lJ,即二维图像的三维显示,可以用于图像识别 和图像检索.如果是二值图像或图像的内容比较简 单,可以直接显示其三维图像;如果图像的内容比较复 杂,在显示其三维图像时,会出现尖锐的凸起和凹陷, 所以需要对图像做一些平滑处理,最主要的平滑处理 有:滤波,插值等l2l. 1Catmull—Rom插值算法描述 滤波处理虽然能够得到图像的平滑的三维显示效 果,但相对于原图像,其内容有很大的失真,为了不引 起失真,而又能够显示二维图像平滑的三维图像,首先 收稿日期:2006—12—21 基金项目:安徽省教育厅自然科学基金项目(2005KJ366zc) 作者简介:叶家鸣(1972一),男,安徽安庆人,讲师,研究方向为汁算 机图形学,数字图像处理. 对图像进行放大处理,图像的放大算法很多,近邻插值 法(又称0阶插值法)最为简单,缺点是输出的图像容 易产生明显的马赛克现象,为了使放大后的图像不 产生马赛克,这里采用了Catmull—Rom插值算法. 图1所示为Catmull—Rom样条示意图,其中P0,P1, P和P是控制点,Catmull—Rom样条的一个最大的 特点就是所生成的曲线通过所有的控制点.定义一个 浮点坐标t,t∈[0.0,1.0],当t=0.0时,即为P1点, 当t=1.0时,即为P2点,当t在[0.0,1.0]之间变化 时,所描绘的曲线方程Q(t)如式(1)所示,该曲线是 一 种3次的分段插值样条,能够保持C连续J. JD t=0.01.0 图lCatrnull—Rom样条 第10