論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
使用數值分析之影像變換
Image Transformation by Numerical Methods |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
65 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2002-06-07 |
繳交日期 Date of Submission |
2002-06-17 |
關鍵字 Keywords |
變換、影像、數值分析 image, transformation |
||
統計 Statistics |
本論文已被瀏覽 5682 次,被下載 0 次 The thesis/dissertation has been browsed 5682 times, has been downloaded 0 times. |
中文摘要 |
將離散的影像的灰度值看成是小區域上的積分,從而用數值積分方法來處理影像幾何變換,這與傳統的影像變換方式不同。使用數學方法,數值方法與數值分析,特別著重於誤差分析與誤差計算,以及影像轉換後之準確性與品質。這篇論文,重點研究Splitting-integrating(分裂-積分)法,提出了不需用求解非線性方程的新技術,從而使算法特別簡單,方便於使用。在理論上,這篇論文成功地估計了影像灰度間斷時的誤差,突破了以前要影像灰度連續性的假定與限制。 我們用日本著名的女星 Matsushima Nanako(松島菜菜子)的照片作變換,經過圖變換後再還原。將還原圖與原圖比較,計算出平均的灰度差。在splitting-integrating法中,每一個像點所代表的區域分割成N×N個更小區域。平均灰度差在N=8時小於2個灰度,與256灰階度相比較是非常小的。 |
Abstract |
The splitting-integrating method(SIM) is well suited to the inverse transformations of digital images and patterns in 2D, but it encounters some difficulties involving nonlinear solutions for the forward transformation. New techniques are explored in this thesis to bypass the nonlinear solution process completely, to save CPU time, and to be more flexible for general and complicated transformations T, such as the harmonic model which convert the original shape of images and patterns to other arbitrary shapes. In this thesis, the finite element method (FEM) are used to seek the approximate transformation of the harmonic model. The new methods of image transformation are applied to human face. To describe the face boundary, we use the method combining Lagrange polynomial and Hermite interpolation seeking for the corresponding grid points besides the fixed ones. The greyness of images under geometric transformations by the splitting-integrating method has the error bounds, O(H)+O(H/N^2) as using the piecewise bilinear interpolations (u =1), for smooth images, where H(<<1) is mesh resolution of an optical scanner, and N is the division number of a pixel split into N^2 sub-pixels. Furthermore, there often occur in practical applications the discontinuity images whose greyness jump is a minor portion of the entire image, e.g., the piecewise continuous images but with the interior and exterior boundary of greyness jumps, or the continuous pictures accompanied with a finite number of isolated pixels. For this kind of discontinuous images, the error bounds are also derived in this thesis to be $O(H^{eta})+O(H^{eta}/N^2), ~ eta in (0,1]$ as $mu =1$. The image greyness made before was always assumed to be smooth enough, this error analysis is significant for geometric image transformations. |
目次 Table of Contents |
1. Introduction 2. The Splitting-Integrating Method and Its Combinations 3. New Improvement of SIM for Image under T 4. Error Analysis 5. Application to Harmonic Model 6. Numerical and Graphical Experiments |
參考文獻 References |
1. K.E. Atkinson(1989), An Introduction to Numerical Analysis (Sec. Ed.), John Wiley & Sons, New York, 1989. 2. J.C. Chiang and R.C. Wang(1999), Data matching with the Delaunay triangilation, Techical report, Department of Applied Mathematics National Sun Yat-sen University. 3. E.R. Dougherty and C. R. Giardina(1987), bf Image Processing-Continuous to Discrete, Vol.I, Geometric, Transform, and Statistical Methods, Prentice-Hall Inc., Englewood Cliffs, NJ 07632, 1987. 4. P.J. Davis and Rabinowitz(1984), Methods of Numerical Integration(Sec. Ed.), Academic Press Inc, San Diego, New York, 1984. 5. G. Farin(1990), Curve and Surfaces for Computer Aided Geometric Design, A Practical Guide,(Sec. Ed.) Academic Press, 1990. 6. J.D. Foley, A van Dam, S.K. Feiner and J.K. Hughes(1990), bf Computer Graphics, Principles and Practice (2nd Ed.), Addison-Wesley, Reading, MA, 1990. 7. O. Faugeras(1993), Three-Dimensional Computer Vision, MIT Press, Cambridge, MA, 1993. 8. R.C. Gouzaler and P. Wintz(1987), Digital Image Processing (Sec. Ed.), Addison-Wesley, Reading, MA, 1987. 9. Q.L. Gu, C.Y. Suen. T. D. Bui and Z. C. Li (1991), Font generation and shape design of character by mathematical models, Computer Processing of Chinese and Oriental Languages, Vol.5, pp.347-360, 1991. 10. J. Koenderink(1991), Solid Shape, MIP Press, Cambridge, MA, 1991. 11. Z.C. Li, T.D. Bui, Y.Y. Tang and C.Y. Suen(1989), Computer transformation of Digital Images and Patterns, World Scientific Publishing, Singapore, New Jersey, London, 1989. 12. Z. C. Li(1990), Discrete techniques for computer transformations of digital images and patterns, Pattern Recognition,Vol.23, No.11, pp.1249-1273, 1990. 13. Z. C. Li, T.D. Bui, C.Y. Suen and Y.Y. Tang(1990a), Splitting-shooting methods for nonlinear transformations of digitized patterns, IEEE Pattern Anal. Machine Intell[SCI], Vol.12, No.7, pp.671-682, 1990. 14. Z. C. Li, Y.Y. Tang, T.D. Bui and C.Y. Suen (1990b), Shap Transformation models and their applications in pattern recognition, Int. J. Pattern Recognition and Artificial Intell, Vol.4, No.1, pp.65-94, 1990. 15. Z. C. Li, Q. L. Gu, C.Y. Suen and T.D. Bui (1990c), A comparative study of nonlinear shape models for digital processing and pattern recognition, IEEE, Trans. on Sys., Man and Cybernetics[SCI], Vol.20, No.4, pp.858-871, 1990. 16. Z. C. Li, C. Y. Suen, T. D. Bui, T. D. Tang and Q. L. Gu(1992a), Splitting-integrating methods for nonlinear images by inverse transformations, IEEE, Trans. Pattern Anal. Machine Intell, Vol.14, pp.678-686, 1992. 17. Z.C. Li, C.Y. Suen, T.D. Bui and Q.L. Gu(1992b), Harmonic models of shape transformations in digital images and patterns, Computer Vision, Graphs and Image Processing, Vol. 54, pp.198-209, 1992. 18. Z.C. Li(1994), Advanced splitting-integrating methods with high convergence rates for restoring images and patterns, J. of Scientific Computing, Vol.9, pp.149-172, 1994. 19. Z.C. Li(1995), Splitting-integrating method for inverse transformation of n-dimensional digital images, Numerical Algorithms, Vol. 9, pp.181-198, 1995. 20. Z.C. Li(1996a), Analysis of discrete techniques for image transformation, Numerical Algorithms, Vol.13, 225-263, 1996. 21. Z.C. Li(1996b), Splitting-integrating method for image transformations T and T-1T, Computers Math. Applic., Vol 32, pp. 32-60,1996. 22. Z.C. Li(1998a), New discrete techniques for 3D transformation, Computers Math. Applic. Vol. 36, No.4, pp.77-109, 1998. 23. Z.C. Li(1998b), Discrete techniques for 3-D images and patterns, IEEE Trans. and Sys. Man Cybern., Vol.28, No.6, pp.883-894, 1998. 24. Z.C. Li and Z. Bai(1998c), Probabilistic analysis on the splitting-shooting method for image transformation, Inter. J. Comp. and Appl. Math., Vol. 94, pp.69-121, 1998. 25. Z.C. Li(1999), Advanced combinations of splitting-shooting-integrating methods for digit image transformations, Inter. J. Comp. and Appl. Math., Vol. 107, pp. 147-177, 1999. 26. Z. C. Li(2001), High convergence rates of digital image transformation by numerical integration using spline functions, Inter J. Computers and Mathematics with Application, Vol.41, pp. 229-251, 2001. 27. Z. C. Li, Combined Methods for Elliptic Equations with Singularities, Interfaces and Infinites, Kluwer Academic Publishers, Boston, Amsterdam, 1998. 28. Z. C. Li and S. Wang(1999), The finite volume method and application in combinations, Inter. J. Comp. and Appl. Math., Vol. 106, pp.21-53, 1999. 29. Z. C. Li and C. C. Chen(2002), Face Transformation by harmonic models, generating the face boundary, Technical report, Department of Applied Mathematics, National Sun Yat-sen University, Taiwan, 2002. 30. D.F. Rogers and J.A. Adames(1990), Mathematical Elements for Computer Graphs(Sec. Ed.), McGraw Hill. Company, 1990. 31. A.H. Stroud(1971), Approximate Calculation of Multiple Integrals, Prentice-Hall Inc. 1971. 32. B.Q. Su and D. Y. Liu(1989), Computational Geometry--Curve and Surface Modelling, Academic Press, Boston, 1989. 33. G. Strang and G.J. Fix(1971), An Analysis of the Finite Element Method, Prentice-Hall Inc. 1973. 34. W.K. Pratt(1991), Digital Image Processing(Sec. Ed.), John Wiley & Sons Inc., 1991. 35. M.C. Yang and J.Y. Chiang(1999), The application of Delaunay triangulation to face recognition, Technical report, Department of Applied Mathematics National Sun Yat-sen University. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 13.59.82.167 論文開放下載的時間是 校外不公開 Your IP address is 13.59.82.167 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |