用python實現的乙個象素插值demo程式，象素混合累積差插值，和qq上乙個朋友聊影象拼接時，寫的演示程式。
確切地說，並未用到影象學的知名演算法,實際效果還行，理論效果有待驗證。
主要原理是圖形學中累積快取差+計算機網路中的二元指數退避。
#-*-coding:gbk-*-
import math
import image
#兩張圖
#最大半徑
rmax = 2
#原點x，y座標
originx = 10
originy = 10
origin = (originx,originy)
#象素位元組長，rgb=3
pixelsize = 3
#結果c = [0,0,0]
for x in range(-rmax,rmax+1):
for y in range(-rmax,rmax+1):
distance = math.sqrt(abs(x+y))
if distance > rmax:
continue
pixela = imagea.getpixel((originx+x,originy+y))
pixelb = imageb.getpixel((originx+x,originy+y))
for i in range(pixelsize):
delta = (float(pixela[i]) + float(pixelb[i]) - 2*float(c[i])) / (2**distance)
c[i] += delta
for i in range(pixelsize):
if c[i] < 0:
c[i] = 0
else:
c[i] = int(c[i]) % 255
print "a圖象素:",imagea.getpixel(origin)
print "b圖象素:",imageb.getpixel(origin)
print "插值後象素:",c
多點求值與快速插值
多點求值 給出 n 次多項式 a x 求出 m 個 x i 對應的 a x i 考慮分治，設 l x prod x x i r x prod 1 n x x i 對於 i in 1,frac f x i f mod l x i 對於 i in frac,n f x i f mod r x i 就是對...
插值查詢 插值搜尋
這是一種和二分比較相似的查詢的演算法,不過不同的是,對於分布比較均勻的較大的陣列,插值查詢有時能夠一次就搜尋到位.為什麼能夠這麼快呢 看網上沒有什麼關於這種演算法的描述,我就來描述一下吧.首先要知道一點,這種搜尋方式只能夠針對順序表進行,再乙個要理解順序表中的乙個特點,在順序表中查詢是否存在乙個值,...
hermite插值 分段插值 Hermite插值
1.分段二次多項式插值 試用分段 4段 二次多項式插值來近似 0,1 區間上的 runge 函式 1 取區間的 8 等分點，計算插值節點處的函式值 2 每次取 3 個相鄰的等分點為一組，呼叫 polyinterp 函式，計算繪圖求值點 3 繪圖.2.hermite插值 編寫程式，繪製繪製多項式 p ...