精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

常用的插值算法盤點

Dbwd_Imgtec ? 來源:陳翠 ? 2019-01-01 09:06 ? 次閱讀

在三維顯示,空間可視化表達和圖像處理中,插值處理是比較重要的一個部分。如何能找到快速、簡單、有效的插值算法是目前研究者們津津樂道的問題。

以下幾種是前人收集起來的比較常用的插值算法,僅供參考:

Inverse Distance to a Power(反距離加權插值法)

Kriging(克里金插值法)

Minimum Curvature(最小曲率)

Modified Shepard's Method(改進謝別德法)

Natural Neighbor(自然鄰點插值法)

Nearest Neighbor(最近鄰點插值法)

Polynomial Regression(多元回歸法)

Radial Basis Function(徑向基函數法)

Triangulation with Linear Interpolation(線性插值三角網法)

Moving Average(移動平均法)

Local Polynomial(局部多項式法)

常用的插值算法盤點

下面簡單說明不同算法的特點。

1、距離倒數乘方法

距離倒數乘方格網化方法是一個加權平均插值法,可以進行確切的或者圓滑的方式插值。方次參數控制著權系數如何隨著離開一個格網結點距離的增加而下降。對于一個較大的方次,較近的數據點被給定一個較高的權重份額,對于一個較小的方次,權重比較均勻地分配給各數據點。 計算一個格網結點時給予一個特定數據點的權值與指定方次的從結點到觀測點的該結點被賦予距離倒數成比例。當計算一個格網結點時,配給的權重是一個分數,所有權重的總和等于1.0。當一個觀測點與一個格網結點重合時,該觀測點被給予一個實際為 1.0 的權重,所有其它觀測點被給予一個幾乎為 0.0 的權重。換言之,該結點被賦給與觀測點一致的值。這就是一個準確插值。 距離倒數法的特征之一是要在格網區域內產生圍繞觀測點位置的"牛眼"。用距離倒數格網化時可以指定一個圓滑參數。大于零的圓滑參數保證,對于一個特定的結點,沒有哪個觀測點被賦予全部的權值,即使觀測點與該結點重合也是如此。圓滑參數通過修勻已被插值的格網來降低"牛眼"影響。

2、克里金法

克里金法是一種在許多領域都很有用的地質統計格網化方法。克里金法試圖那樣表示隱含在你的數據中的趨勢,例如,高點會是沿一個脊連接,而不是被牛眼形等值線所孤立。克里金法中包含了幾個因子:變化圖模型,漂移類型和礦塊效應。

3、最小曲率法

最小曲率法廣泛用于地球科學。用最小曲率法生成的插值面類似于一個通過各個數據值的,具有最小彎曲量的長條形薄彈性片。最小曲率法,試圖在盡可能嚴格地尊重數據的同時,生成盡可能圓滑的曲面。 使用最小曲率法時要涉及到兩個參數:最大殘差參數和最大循環次數參數來控制最小曲率的收斂標準。

4、多元回歸法

多元回歸被用來確定你的數據的大規模的趨勢和圖案。你可以用幾個選項來確定你需要的趨勢面類型。多元回歸實際上不是插值器,因為它并不試圖預測未知的 Z 值。它實際上是一個趨勢面分析作圖程序。 使用多元回歸法時要涉及到曲面定義和指定XY的最高方次設置,曲面定義是選擇采用的數據的多項式類型,這些類型分別是簡單平面、雙線性鞍、二次曲面、三次曲面和用戶定義的多項式。參數設置是指定多項式方程中 X 和 Y組元的最高方次 。

5、徑向基本函數法

徑向基本函數法是多個數據插值方法的組合。根據適應你的數據和生成一個圓滑曲面的能力,其中的復二次函數被許多人認為是最好的方法。所有徑向基本函數法都是準確的插值器,它們都要為尊重你的數據而努力。為了試圖生成一個更圓滑的曲面,對所有這些方法你都可以引入一個圓滑系數。你可以指定的函數類似于克里金中的變化圖。當對一個格網結點插值時,這些個函數給數據點規定了一套最佳權重。

6、謝別德法

謝別德法使用距離倒數加權的最小二乘方的方法。因此,它與距離倒數乘方插值器相似,但它利用了局部最小二乘方來消除或減少所生成等值線的"牛眼"外觀。謝別德法可以是一個準確或圓滑插值器。在用謝別德法作為格網化方法時要涉及到圓滑參數的設置。圓滑參數是使謝別德法能夠象一個圓滑插值器那樣工作。當你增加圓滑參數的值時,圓滑的效果越好。

7、三角網/線形插值法

三角網插值器是一種嚴密的插值器,它的工作路線與手工繪制等值線相近。這種方法是通過在數據點之間連線以建立起若干個三角形來工作的。原始數據點的連結方法是這樣:所有三角形的邊都不能與另外的三角形相交。其結果構成了一張覆蓋格網范圍的,由三角形拼接起來的網。每一個三角形定義了一個覆蓋該三角形內格網結點的面。三角形的傾斜和標高由定義這個三角形的三個原始數據點確定。給定三角形內的全部結點都要受到該三角形的表面的限制。因為原始數據點被用來定義各個三角形,所以你的數據是很受到尊重的。

8、自然鄰點插值法

自然鄰點插值法(NaturalNeighbor)是Surfer7.0才有的網格化新方法。自然鄰點插值法廣泛應用于一些研究領域中。其基本原理是對于一組泰森(Thiessen)多邊形,當在數據集中加入一個新的數據點(目標)時,就會修改這些泰森多邊形,而使用鄰點的權重平均值將決定待插點的權重,待插點的權重和目標泰森多邊形成比例。實際上,在這些多邊形中,有一些多邊形的尺寸將縮小,并且沒有一個多邊形的大小會增加。同時,自然鄰點插值法在數據點凸起的位置并不外推等值線(如泰森多邊形的輪廓線)。

9、最近鄰點插值法

最近鄰點插值法(NearestNeighbor)又稱泰森多邊形方法,泰森多邊形(Thiesen,又叫Dirichlet或Voronoi多邊形)分析法是荷蘭氣象學家 A.H.Thiessen 提出的一種分析方法。最初用于從離散分布氣象站的降雨量數據中計算平均降雨量,現在GIS和地理分析中經常采用泰森多邊形進行快速的賦值。實際上,最近鄰點插值的一個隱含的假設條件是任一網格點 p( x , y ) 的屬性值都使用距它最近的位置點的屬性值,用每一個網格節點的最鄰點值作為待的節點值。當數據已經是均勻間隔分布,要先將數據轉換為SURFER的網格文件,可以應用最近鄰點插值法;或者在一個文件中,數據緊密完整,只有少數點沒有取值,可用最近鄰點插值法來填充無值的數據點。有時需要排除網格文件中的無值數據的區域,在搜索橢圓(SearchEllipse)設置一個值,對無數據區域賦予該網格文件里的空白值。設置的搜索半徑的大小要小于該網格文件數據值之間的距離,所有的無數據網格節點都被賦予空白值。在使用最近鄰點插值網格化法,將一個規則間隔的XYZ數據轉換為一個網格文件時,可設置網格間隔和XYZ數據的數據點之間的間距相等。最近鄰點插值網格化法沒有選項,它是均質且無變化的,對均勻間隔的數據進行插值很有用,同時,它對填充無值數據的區域很有效。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 插值算法
    +關注

    關注

    0

    文章

    7

    瀏覽量

    2032

原文標題:常用的插值算法有哪些?

文章出處:【微信號:Imgtec,微信公眾號:Imagination Tech】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    Python實現所有算法之牛頓前向介紹

    今天的算法,細分是牛頓。關于可能大家聽
    的頭像 發表于 07-12 09:50 ?1818次閱讀
    Python實現所有<b class='flag-5'>算法</b>之牛頓前向<b class='flag-5'>插</b><b class='flag-5'>值</b>介紹

    c語言常用算法

    非常實用的《c語言常用算法程序集》針對工程中常用的行之有效的算法而編寫,其主要內容包括多項式的計算、復數運算、隨機數的產生、矩陣運算、矩陣特征
    發表于 04-11 16:41

    基于A算法的路徑規劃

    提出一個基于的路徑規劃算法 A*。此算法可以在每個柵格路徑代價不一致的情況下生成一條平
    發表于 03-03 14:59 ?16次下載

    一種基于算法符號同步的硬件設計

    提出了一種數字接收機中符號同步的硬件設計方案。該方案屬于異步采樣恢復法,其濾波器的設計采用了理想算法加窗處理,較傳統的拉格朗日
    發表于 07-05 16:33 ?17次下載

    AVS分數像素算法的VLSI實現

    基于AVS運動補償分數像素算法,提出了一種新的VLSI結構,滿足了AVS基準檔次6.2級別(1920×1080,4:2:2,30 f/s)高清視頻實時解碼的要求。介紹了AVS分數像素
    發表于 10-15 09:38 ?0次下載

    一種改進的線性圖像算法

    針對傳統的雙線性插值法在對圖像進行后會不可避免的產生邊緣模糊的問題,提出了一種改進的線性插值法,該算法首先把待
    發表于 08-20 12:01 ?29次下載

    基于LabVIEW的心電信號算法分析

    為了在LabVIEW平臺下更方便的處理非均勻采樣的心電信號,文中研究了心電信號的時域和頻域算法。首先采用了拉格朗日法、牛頓
    發表于 03-15 17:10 ?61次下載
    基于LabVIEW的心電信號<b class='flag-5'>插</b><b class='flag-5'>值</b><b class='flag-5'>算法</b>分析

    算法大全_與擬合

    和擬合都是要根據一組數據構造一個函數作為近似,由于近似的要求不同,二 者的數學方法上是完全不同的。而面對一個實際問題,究竟應該用還是擬合,有時 容易確定,有時則并不明顯。有
    發表于 01-14 17:46 ?0次下載

    CCD圖像的顏色算法研究及其FPGA實現

    CCD圖像的顏色算法研究及其FPGA實現
    發表于 08-29 15:02 ?12次下載

    基于雙線性插值原理實現圖像縮放算法

    轉化為目標圖像的相應點的新坐標。是指在已知的離散數據上補連續函數,使補連續函數的曲線通過全部給定的離散數據點,是處理離散函數逼近問題的重要方法,被廣泛應用于圖像處理領域。過去
    發表于 11-07 14:41 ?11次下載
    基于雙線性<b class='flag-5'>插值</b>原理實現圖像縮放<b class='flag-5'>算法</b>

    多項式算法框架

    多項式近似理論為圖像的多項式算法提出一個統一的理論框架。密切多項式近似的理論框架包括采樣點數目、密切階數和導數近似規則三個部分,它既可以用于分析現有的多項式
    發表于 01-05 13:55 ?0次下載

    實時圖像算法

    針對現有彩色圖像算法的實時性及可靠性不能兼備的問題,提出了一種高效的實時彩色圖像縮放算法算法基于Lanczos核生成可應用于整個目標圖
    發表于 01-17 11:48 ?0次下載
    實時圖像<b class='flag-5'>插</b><b class='flag-5'>值</b><b class='flag-5'>算法</b>

    一種改進的基于FFT的信號算法

    在傳統運用FFT進行信號運算的基礎上,提出了一種提高精度的改進算法。通過子序列重疊和裁剪,舍棄重建序列邊緣誤差較大的樣點,再將相對準
    發表于 03-13 17:25 ?0次下載

    分形算法的詳細資料說明

    本文檔的主要內容詳細介紹的是分形算法的詳細資料說明包括了:1.,2.隨機中點位移法生成山,3.分形
    發表于 06-05 08:00 ?0次下載
    分形<b class='flag-5'>插</b><b class='flag-5'>值</b><b class='flag-5'>算法</b>的詳細資料說明

    Python算法基本的概念

    今天的算法,細分是牛頓。關于可能大家聽
    的頭像 發表于 07-12 10:03 ?1318次閱讀