Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/58898
題名: Cubic B-spline插值與迴歸方法比較
Cubic B-spline interpolation compared with regression methods
作者: 江元淳
貢獻者: 黃子銘
江元淳
關鍵詞: 插值
迴歸
誤差資料
平滑資料
interpolation
cubic B-spline
regression
日期: 2012
上傳時間: 18-Jul-2013
摘要: 插值方法被廣泛的應用在工程學上,其應用有各種波型的還原及使影像放大不失真等等。而一般的插值方法其概念是由一個連續形函數通過已知的有限觀測資料,還原原始的函數值,其模型由觀測資料與interpolation kernel兩大部份所組成,本研究選用cubic B-spline曲線做為插值函數的interpolation kernel, 探討在具有平滑連續特性的函數資料下,其插值還原方法的效果,並在觀測資料具有大誤差時,提供先平均再插值的修正方式。隨後以統計迴歸分析的角度去看此插值問題,選取適當基底下估計迴歸函數,以進行插值並且比較其與一般插值方法和先平均再使用插值方法的還原效果,可以得到以下結論:(1)在函數較平滑時,不論資料的誤差大小,我們都建議使用迴歸的方法來得到較佳的還原效果,但在資料誤差大時且必須使用插值方法的情況下,可以使用本研究建議的先平均再進行插值方法來改善傳統的插值方法。(2)當函數資料不那麼平滑時,將不建議先平均再插值的處理方法,而建議在資料誤差小時使用一般插值方法,反之若資料誤差大時,則使用迴歸方法還原較佳。(3)若資料函數極不平滑時,不論誤差大小,應使用傳統的插值方法會有較佳的還原能力。
In this thesis, three interpolation approaches are studied: interpolation based on original data, interpolation based on averaged data, and B-spline regression. For the two interpolation approaches, a cubic B-spline kernel is used. The three approaches are compared based on simulation results, where the data are generated according to a regression model with various regression functions and error variances. The findings based on the simulation experiments are given below. (1) When the data are generated using smooth regression functions, B-spline regression restores the regression functions best. In such case, if the data are generated with large errors, interpolation based on averaged data performs better than interpolation based on original data. (2) When the data are generated using less smooth regression functions, interpolation based on averaged data does not perform well and is not recommanded. In such case, if the data are generated with small errors, interpolation based on original data performs better than B-spline regression; if the data are generated with large errors, B-spline regression outperforms interpolation based on original data. (3) When the data are generated using extremely unsmooth regression functions, interpolation based on original data performs better than the other two approaches.
參考文獻: [1] Wen Chen. A sampling theorem for shift-invariant subspace. Signal Processing, IEEE Transactions on, 46(10):2822{2824, 1998.\n[2] Carl de Boor. Splines as linear combinations of b-splines. a survey. 1976.\n[3] J. Fessler. 2D interpolation. pages IN.1{IN.45, 2012.\n[4] H.S. Hou. Cubic splines for image interpolation and digital filtering. Acoustics, Speech and Signal Processing, IEEE Transactions on, 26(6):508{517, 1978.\n[5] H.S. Hou and Harry C. Andrews. Least squares image restoration using spline basis functions. Computers, IEEE Transactions on, C-26(9):856-873, 1977.\n[6] A.J.E.M. Janssen. The zak transform and sampling theorems for wavelet subspaces. Signal Processing, IEEE Transactions on, 41(12):3360{3364, 1993.\n[7] J.Anthony Parker, Robert V. Kenyon, and D. Troxel. Comparison of interpolating methods for image resampling. Medical Imaging, IEEE Transactions on, 2(1):31{39, 1983.\n[8] Isaac Jacob Schoenberg. Contributions to the problem of approximation of equidistant data by analytic functions, part b: On the problem of osculatory interpolation, a second class of analytic approximation formulae. Quart. Appl. Math., 4:112{141, 1983.\n[9] Philippe The`venaz. Interpolation revisited. Medical Imaging, IEEE Transactions on, 19(7):739{758, 2000.\n[10] M. Unser. Splines: a perfect fit for signal and image processing. Signal Processing Magazine, IEEE, 16(6):22{38, 1999.\n[11] M. Unser, A. Aldroubi, and M. Eden. Fast b-spline transforms for continuous image representation and interpolation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3):277{285, 1991.\n[12] M. Unser, A. Aldroubi, and M. Eden. B-spline signal processing. I. theory. Signal Processing, IEEE Transactions on, 41(2):821{833, 1993.\n[13] M. Unser, A. Aldroubi, and M. Eden. B-spline signal processing. II. efficiency design and applications. Signal Processing, IEEE Transactions on, 41(2):834{848, 1993.\n[14] Edward J. Wegman and Ian W. Wright. Splines in statistics. Journal of the American Statistical Association, 78(382):351{365, 1983.
描述: 碩士
國立政治大學
統計研究所
100354019
101
資料來源: http://thesis.lib.nccu.edu.tw/record/#G0100354019
資料類型: thesis
Appears in Collections:學位論文

Files in This Item:
File SizeFormat
401901.pdf1.18 MBAdobe PDF2View/Open
Show full item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.