c語言插值算法

1、插值算法,講座人：鄧書莉 2010年12月9日 編寫排版：鄧書莉,插值算法,插值的定義 一維插值算法 最鄰近插值 線性插值 拉格朗日插值 牛頓插值 埃爾米特插值 三次樣條插值,二維插值算法 最鄰近插值 雙線性插值 三次卷積插值,插值的定義,設函數(shù)y=f(x)在區(qū)間a,b上有定義，且已知在點ax0x1xnb上的值為y0,y1,yn,若存在簡單函數(shù)P(x)使得 P(xi)=yi (i=0,1,n) 成立，就稱P(x)為f(x)的插值函數(shù)， x0,x1,xn稱為插值節(jié)點，包含插值節(jié)點的區(qū)間a,b稱為插值區(qū)間，求插值函數(shù)P(x)的方法就是插值法。,最鄰近插值,最鄰近插值是最簡單的插值方法，位置x上的值

2、被賦為離它最近的值，因此它也被稱為一點插值函數(shù)。 若x在區(qū)間xi,xi+1內，則,最鄰近插值結果,線性插值,線性插值即分段線性插值，是通過插值點用折線段連接起來逼近 f(x),若x在區(qū)間xi,xi+1內，則,線性插值結果,拉格朗日插值,若通過n+1個節(jié)點x0x1xn的n次插值多項式 Ln(x)滿足條件：,可以構造出滿足此條件的插值多項式 Ln(x),其中,lk(x)為n次插值基函數(shù),拉格朗日插值結果,牛頓插值,利用插值基函數(shù)容易求出拉格朗日插值多項式，但當插值節(jié)點增減時，計算要全部重新進行，牛頓插值就是一種能夠逐次生成插值多項式的插值法。已知f在插值點 xi(i=0,1,n)上的值為f(xi)

3、,若n次插值多項式 Pn(x)滿足條件：,則插值多項式表示為：,其中，,為f(x)的k階均差,埃爾米特插值（Hermite）,埃爾米特插值多項式不僅滿足在插值節(jié)點上函數(shù)值相等，還滿足在節(jié)點上的導數(shù)值相等。通過三點 (x0,f(x0),(x1,f(x1),(x2,f(x2)的三次埃爾米特插值多項式為 :,兩點三次埃爾米特插值多項式為 :,其中，,埃爾米特插值結果,三次樣條插值,三次樣條插值結果,二維圖像插值算法,最鄰近插值 雙線性插值 三次卷積插值,二維最鄰近插值,對于通過反向變換得到的一個浮點坐標，對其進行簡單的取整，得到一個整數(shù)型坐標，這個整數(shù)型坐標對應的像素值就是目標像素的像素值。對于從上

4、到下，從左到右掃描的圖像來說，取浮點坐標最鄰近的左上角點對應的像素值。 特點：簡單直觀，但圖像質量不高，容易出現(xiàn)鋸齒邊緣。,最鄰近插值結果演示,放大6倍圖像,源圖像,雙線性內插值,對于一個目的像素，設置坐標通過反向變換得到的浮點坐標為 (i+u,j+v),其中i，j為非負整數(shù)，u，v為0,1區(qū)間的浮點數(shù),則這個像素的值 f(i+u,j+v)可由原圖像中的坐標為 (i,j),(i+1,j),(i,j+1),(i+1,j+1)所對應的周圍四個像素的值決定，即,其中，f(i,j)表示源圖像(i,j)處的像素值。,雙線性內插值,特點：計算量大，縮放圖像質量高，不會出現(xiàn)像素值不連續(xù)的情況，由于它具有低通濾波器的性質，使高頻分量受損，可能會使圖像輪廓在一定程度上變得模糊。,雙線性內插值結果演示,源圖像,放大6倍圖像,三次卷積插值,考慮一個浮點坐標(i+u,j+v),周圍的16個鄰點，目的像素值f(i+u,j+v)由下式得到：,其中，,s(x)是對s(