學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Cubic B-spline插值與迴歸方法比較
Cubic B-spline interpolation compared with regression methods
作者 江元淳
貢獻者 黃子銘
江元淳
關鍵詞 插值
迴歸
誤差資料
平滑資料
interpolation
cubic B-spline
regression
日期 2012
上傳時間 18-Jul-2013 17:10:06 (UTC+8)
摘要 插值方法被廣泛的應用在工程學上,其應用有各種波型的還原及使影像放大不失真等等。而一般的插值方法其概念是由一個連續形函數通過已知的有限觀測資料,還原原始的函數值,其模型由觀測資料與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.
[2] Carl de Boor. Splines as linear combinations of b-splines. a survey. 1976.
[3] J. Fessler. 2D interpolation. pages IN.1{IN.45, 2012.
[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.
[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.
[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.
[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.
[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.
[9] Philippe The`venaz. Interpolation revisited. Medical Imaging, IEEE Transactions on, 19(7):739{758, 2000.
[10] M. Unser. Splines: a perfect fit for signal and image processing. Signal Processing Magazine, IEEE, 16(6):22{38, 1999.
[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.
[12] M. Unser, A. Aldroubi, and M. Eden. B-spline signal processing. I. theory. Signal Processing, IEEE Transactions on, 41(2):821{833, 1993.
[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.
[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
dc.contributor.advisor 黃子銘zh_TW
dc.contributor.author (Authors) 江元淳zh_TW
dc.creator (作者) 江元淳zh_TW
dc.date (日期) 2012en_US
dc.date.accessioned 18-Jul-2013 17:10:06 (UTC+8)-
dc.date.available 18-Jul-2013 17:10:06 (UTC+8)-
dc.date.issued (上傳時間) 18-Jul-2013 17:10:06 (UTC+8)-
dc.identifier (Other Identifiers) G0100354019en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/58898-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 統計研究所zh_TW
dc.description (描述) 100354019zh_TW
dc.description (描述) 101zh_TW
dc.description.abstract (摘要) 插值方法被廣泛的應用在工程學上,其應用有各種波型的還原及使影像放大不失真等等。而一般的插值方法其概念是由一個連續形函數通過已知的有限觀測資料,還原原始的函數值,其模型由觀測資料與interpolation kernel兩大部份所組成,本研究選用cubic B-spline曲線做為插值函數的interpolation kernel, 探討在具有平滑連續特性的函數資料下,其插值還原方法的效果,並在觀測資料具有大誤差時,提供先平均再插值的修正方式。隨後以統計迴歸分析的角度去看此插值問題,選取適當基底下估計迴歸函數,以進行插值並且比較其與一般插值方法和先平均再使用插值方法的還原效果,可以得到以下結論:(1)在函數較平滑時,不論資料的誤差大小,我們都建議使用迴歸的方法來得到較佳的還原效果,但在資料誤差大時且必須使用插值方法的情況下,可以使用本研究建議的先平均再進行插值方法來改善傳統的插值方法。(2)當函數資料不那麼平滑時,將不建議先平均再插值的處理方法,而建議在資料誤差小時使用一般插值方法,反之若資料誤差大時,則使用迴歸方法還原較佳。(3)若資料函數極不平滑時,不論誤差大小,應使用傳統的插值方法會有較佳的還原能力。zh_TW
dc.description.abstract (摘要) 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.en_US
dc.description.tableofcontents 1 緒論 1
1.1 研究動機 1
1.2 研究目的 1
2 文獻探討 2
3 研究方法 4
3.1 插值方法 4
3.1.1 非整數觀測時間 5
3.1.2 誤差資料的處理 5
3.2 迴歸方法 7
4 模擬資料分析 8
4.1 平滑函數 8
4.2 不平滑函數 12
4.3 極不平滑函數 15
5 聲波資料分析 19
5.1 資料整理 19
5.2 插值方法 20
5.2.1 一般插值方法 20
5.2.2 先平均再插值的處理方法 20
5.3 迴歸方法 21
5.4 方法比較 22
6 結論與建議 23
6.1 結論 23
6.2 建議 23
zh_TW
dc.format.extent 1204520 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0100354019en_US
dc.subject (關鍵詞) 插值zh_TW
dc.subject (關鍵詞) 迴歸zh_TW
dc.subject (關鍵詞) 誤差資料zh_TW
dc.subject (關鍵詞) 平滑資料zh_TW
dc.subject (關鍵詞) interpolationen_US
dc.subject (關鍵詞) cubic B-splineen_US
dc.subject (關鍵詞) regressionen_US
dc.title (題名) Cubic B-spline插值與迴歸方法比較zh_TW
dc.title (題名) Cubic B-spline interpolation compared with regression methodsen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] Wen Chen. A sampling theorem for shift-invariant subspace. Signal Processing, IEEE Transactions on, 46(10):2822{2824, 1998.
[2] Carl de Boor. Splines as linear combinations of b-splines. a survey. 1976.
[3] J. Fessler. 2D interpolation. pages IN.1{IN.45, 2012.
[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.
[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.
[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.
[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.
[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.
[9] Philippe The`venaz. Interpolation revisited. Medical Imaging, IEEE Transactions on, 19(7):739{758, 2000.
[10] M. Unser. Splines: a perfect fit for signal and image processing. Signal Processing Magazine, IEEE, 16(6):22{38, 1999.
[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.
[12] M. Unser, A. Aldroubi, and M. Eden. B-spline signal processing. I. theory. Signal Processing, IEEE Transactions on, 41(2):821{833, 1993.
[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.
[14] Edward J. Wegman and Ian W. Wright. Splines in statistics. Journal of the American Statistical Association, 78(382):351{365, 1983.
zh_TW