曲線擬合是許多領(lǐng)域中常用的數(shù)據(jù)處理方法,最初用來研究多個變量的關(guān)系,隨著時間推移,被應(yīng)用在計算機輔助幾何設(shè)計中,近幾年隨著人工智能技術(shù)的發(fā)展,計算機視覺領(lǐng)域里的運動物體的軌跡描繪與跟蹤,邊緣檢測等都會使用曲線擬合的相關(guān)知識。擬合生成的曲線光滑度又是評價曲線擬合的一個重要指標,如果擬合生成的曲線帶有許多毛刺,將嚴重影響結(jié)果的準確性。因此,曲線的光順處理技術(shù)顯得格外重要。經(jīng)典的曲線光順算法最小二乘法雖然原理簡單,同時在某些情況下生成的曲線效果好,但是該算法的使用范圍有限,只能使用在數(shù)據(jù)點能用函數(shù)表達式表示的情況,對于曲線形狀復雜的情況下是不能使用該算法。近些年,研究者提出的一些新算法,例如:光順樣條法、懲罰樣條法等,這些算法多數(shù)是建立在最小二乘法基礎(chǔ)上通過增加懲罰項改進得到。雖然這幾個算法生成的曲線光順效果都比較好,使用范圍也比較廣,能被使用在數(shù)據(jù)點復雜且多的情況下,但是這些算法里涉及了大量的矩陣運算,并且隨著數(shù)據(jù)點的增多,生成曲線所花時間也在增加。這些算法有一個共同點就是需要計算曲線表達式里的各個參數(shù),為了計算得到這些參數(shù)值,需要花費大量時間,而計算這些參數(shù)又需要用到大量的矩陣運算,這就... 

【文章來源】：蘭州大學甘肅省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：65 頁

【學位級別】：碩士

【部分圖文】：

采集到的特征數(shù)據(jù)點

圖1-2把數(shù)據(jù)點直接連接起來的曲線

光順算法生成的曲線


本文編號：3079376