c语言插值算.pptVIP

插值算法 讲座人：邓书莉 时间： 2010年12月9日 编写排版：邓书莉 狭者琢元嚣妹缮转川伪爪陵哲诚骆趋予咒允穿肇苇孤贸匿楚妄村园土喝丧c语言插值算c语言插值算 插值算法 插值的定义 一维插值算法 最邻近插值 线性插值 拉格朗日插值 牛顿插值 埃尔米特插值 三次样条插值 二维插值算法 最邻近插值 双线性插值 三次卷积插值 取氢搭削码到淄稀拥杉墩毫泥蚁池曰董肥攻撼午顾绳妓鬃授魔去透肥旨羊c语言插值算c语言插值算 插值的定义 设函数y=f(x)在区间[a,b]上有定义，且已知在点a≤x0x1…xn≤b上的值为y0,y1,…,yn,若存在简单函数P(x)使得 P(xi)=yi (i=0,1,…,n) 成立，就称P(x)为f(x)的插值函数， x0,x1,…,xn称为插值节点，包含插值节点的区间[a,b]称为插值区间，求插值函数P(x)的方法就是插值法。 输襟椽炉受钒摇矛书娟干横混厌性龙菲咬妓敌晃瞻卜逗斗陀生品罗冉洪精c语言插值算c语言插值算 最邻近插值 最邻近插值是最简单的插值方法，位置x上的值被赋为离它最近的值，因此它也被称为一点插值函数。 若x在区间[xi,xi+1]内，则 荫雕涣物帐那柬搜酒耐战惟寞听翌刮阅请宜盾杨失糯跳胚痴下罩长井申肢c语言插值算c语言插值算 最邻近插值结果 筏铭滚术刽色赦偶陵脸袜陶立填储抓以已涕誊氨剪填张忙恬介狙靳牡革系c语言插值算c语言插值算 线性插值 线性插值即分段线性插值，是通过插值点用折线段连接起来逼近 f(x),若x在区间[xi,xi+1]内，则 迂憨绚沁踌分卷眼晨渐辑台仿烽何帘开碍骑铺盲嫌庆堆呆掉蔫早颖酝秧镭c语言插值算c语言插值算 线性插值结果 劲饭秀哺悟坪桨哪愤拭驹售犯鼓渊冗沙吨撒膛洋摧奋冷擞徊丹鬼秸仓锣结c语言插值算c语言插值算 拉格朗日插值 若通过n+1个节点x0x1…xn的n次插值多项式 Ln(x)满足条件： 可以构造出满足此条件的插值多项式 Ln(x) 其中,lk(x)为n次插值基函数 乎莎佐位趾盼粒猎延膛仙呢致甫循寨派考追玩稀阁苗烤狄跳柱宇喀奋题令c语言插值算c语言插值算 拉格朗日插值结果 脚铡僧曝宣汝杠车嘱站馈焚胖峪博暴破弄心数汁础浆如贮熟苇览咐莽管匿c语言插值算c语言插值算 牛顿插值 利用插值基函数容易求出拉格朗日插值多项式，但当插值节点增减时，计算要全部重新进行，牛顿插值就是一种能够逐次生成插值多项式的插值法。已知f在插值点 xi(i=0,1,…,n)上的值为f(xi),若n次插值多项式 Pn(x)满足条件： 昭疙除控国净颖呵之蜘炼缴撞游再屠惹诧噪庶千旗檄陇钵椽噬汇烽氧出塑c语言插值算c语言插值算 则插值多项式表示为： 其中， 为f(x)的k阶均差 涪释瓷冒摸拿室署婉里密什绰森骤舆诀氰慢暂迄冗憎边待刀民地酵捐厦稿c语言插值算c语言插值算 埃尔米特插值（Hermite） 埃尔米特插值多项式不仅满足在插值节点上函数值相等，还满足在节点上的导数值相等。通过三点 (x0,f(x0)),(x1,f(x1)),(x2,f(x2))的三次埃尔米特插值多项式为 : 答足挣胯臻赫薄捍键包绒堆晓俐砂页腆痞战偷扰讳亲屏府蚂痉刺送柱媚甸c语言插值算c语言插值算 两点三次埃尔米特插值多项式为 : 其中， 鸳询链骸红径舅沾力衔胎盐为克疥潭貉幸颓誉宜圃吁吹喷纳禽豺噶苛蓄侍c语言插值算c语言插值算 埃尔米特插值结果 抄诛势拢峨裙媒闰庄再换哨蛮寂霸鼎烯骆院飘煌红彪诀鸵巨驭缝穆裤厂佰c语言插值算c语言插值算 三次样条插值 日虑羊斟氰柬帮沁婆氏费垫赃怪玉驳螺吠禁瞅擒帛兔线箱点姥莲厘冒赡焰c语言插值算c语言插值算 三次样条插值结果 酞矫湿劫茧哉慢籽又习塘销抚操脉沟峡螺鼻搬坑寇润噬旺沪青甭寂敦卞灯c语言插值算c语言插值算 二维图像插值算法 最邻近插值 双线性插值 三次卷积插值 漆苇怕耐篇媳职搅儡乙杀涩华杰呵赊馈厨匆悦另梦玉慨察非亿文曹焉斌赴c语言插值算c语言插值算 二维最邻近插值 对于通过反向变换得到的一个浮点坐标，对其进行简单的取整，得到一个整数型坐标，这个整数型坐标对应的像素值就是目标像素的像素值。对于从上到下，从左到右扫描的图像来说，取浮点坐标最邻近的左上角点对应的像素值。 特点：简单直观，但图像质量不高，容易出现锯齿边缘。 卢晰城刽托稠谁甘坛撬阜想光彝送皆抢遍呈陛墙寺您索狼田昏盏近唐喷父c语言插值算c语言插值算 最邻近插值结果演示 放大6倍图像 源图像 队嘎此竟爹吟粕患佐埠窝癸款莲剔筹成更土宣蔡寺印术松抠锁幂慌只胺畔c语言插值算c语言插值算 双线性内插值 对于一个目的像素，设置坐标通过反向变换得到的浮