請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36759
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林達德 | |
dc.contributor.author | Cheng-Feng Yeh | en |
dc.contributor.author | 葉正烽 | zh_TW |
dc.date.accessioned | 2021-06-13T08:14:34Z | - |
dc.date.available | 2005-07-22 | |
dc.date.copyright | 2005-07-22 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-20 | |
dc.identifier.citation | 1. 王嘉銳。2003。應用立體機器視覺與L系統於虛擬植物之三維重建。碩士論文。台北:台灣大學生物產業機電工程學研究所。
2. 林士傑。2001。Turing模型在生物圖案上的應用。碩士論文。彰化:彰化師範大學物理研究所。 3. 國立彰化師範大學。2004。節肢動物門。Retrieved May 15, 2004, from: http://pck.bio.ncue.edu.tw/pckweb/database/data2/ck/ch10/supply/arthropoed.htm 4. 廖文棋。2001。以機器視覺為基礎之虛擬植物系統研究。碩士論文。台北:台灣大學生物產業機電工程學研究所。 5. Arbesman, S., L. Enthoven and A. Monteiro. 2003. Ancient Wings: animating the evolution of butterfly wing patterns. BioSystems. 71:289-295. 6. Asai, R., E. Taguchi, Y. Kume, M. Saito and S. Kondo. 1999. Zebrafish Leopard gene as a component of the putative reaction-diffusion system. Mechanisms of Development 89: 87-92. 7. Barrio, R. A., C. Varea, J. L. Aragón and P. K. Maini. 1999. A two-dimensional numerical study of spatial pattern formation in interacting Turing systems. Bulletin of Mathematical Biology. 61: 483-505. 8. Bidel, L. P. R., L. Pagès, L. M. Rivière, G. Pelloux, J. Y. Lorendeau. 2000. A carbon transport and partitioning model for root system architecture. Annals of Botany 85: 869-886. 9. Brakefield, P. M. 2001. Structure of a character and the evolution of butterfly eyespot patterns. Journal of experimental zoology. 291:93-104. 10. Campos, D., J. Fort and J. E. Llebot. 2002. Reaction-diffusion wave fronts: Multigeneration biological species under climate change. Physical review E 66, 062901. 11. Carroll, S. B., J. Gates, D. N. Keys, S. W. Paddock, G. E. F. Panganiban, J. E. Selegue and J. A. Williams. 1994. Pattern formation and eyespot determination in butterfly wings. Science. 265(5168):109-114. 12. Dilão, R. and J. Sainhas. 2003. Modelling butterfly wing eyespot patterns. In 'Proc. Biological Sciences' volume 271, issue 1548. 13. Ďurikovič, R., K. Kaneda and H. Yamashita. 1997. Visual modeling of stomach growth on the basis of L-systems. In Proc. 'Shape Modeling International' Aizu-Wakamatsu, Fukushima, Japan, March, 121-128. 14. French, V., 1997. Pattern formation in colour on butterfly wings. Curr. Opin. Gen. & Dev. 7: 524-529. 15. Gil, J. and C. S. Hwang. An automatic design of fuzzy systems based on L-systems. 1999. In 'Proc. IEEE International Fuzzy Systems Conference' Seoul, Korea, August 22-25, 419-423. 16. Hart, J. C., 1996. Fractal image compression and recurrent iterated function systems. IEEE Computer Graphics and Applications. 16(4): 25-33. 17. Isaac, S. C., J. Jernvall and S. A. Newman. 2003. Mechanisms of pattern formation in development and evolution. Development 130: 2027-2037. 18. Jaques, O. V., R. C. Coelho. 2002. Neural cells synthesis using L-system. In 'Proc. The XV Brazilian Symposium on Computer Graphics and Image Processing' 1530-1834. 19. Kato, N., T. Okuno, A. Okano, H. Kanoh and S. Nishihara. An alife approach to modeling virtual cities. 1998. In “Proc. IEEE International Conference on Systems, Man, and Cybernetics” 1168-1173. 20. Kókai, G., Z. Tóth and R. Ványi. 1999. Evolving artificial trees described by parametric L-systems. In 'Proc. IEEE Canadian Conference on Electrical & Computer Engineering' Edmonton, Alberta, Canada, May 9-12, 1722-1728. 21. Kondo, S. 2002. The reaction-diffusion system: a mechanism for autonomous pattern formation in the animal skin. Genes to Cells. 7:535-541. 22. Laurentini, A. 1994. The Visual hull concept for silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(2): 150-162. 23. Lee, K. Y., D. W. Lee and K. B. Sim. 2000. Evolutionary neural networks for time series prediction based on L-system and DNA coding method. CEC 2000. 1467-1474. 24. Leppänen, T., M. Karttunen, R. A. Barrio and K. Kaski. 2003. Turing systems as models of complex pattern formation. Brazilian Journal of Physics. 34(2): 368-372. 25. Liaw, S. S., C. C. Yang, R. T. Liu and J. T. Hong. 2001. Turing model for the patterns of lady beetles. Phys. Rev. E 64, 041909. 26. Madzvamuse, A., A. J. Wathen and P. K. Maini. 2003. A moving grid finite element method applied to a model biological pattern generator. Journal of Computational Physics. 190:478-500. 27. Mock, K. 1998. Wildwood: The evolution of L-system plants for virtual environments. In “Proc. IEEE World Congress on Computational Intelligence” Anchorage, Alaska, USA May 5-9, 476-480. 28. Murray, J. D. 1993. Mathematical Biology. 2nd ed., New York: Springer. 29. Murray, J. D. 1997. Nonlinear Differential Equation Models in Biology. Oxford: Clarendon Press. 30. Myerscough, M. R., P. K. Maini and K. J. Painter. 1998. Pattern formation in a generalized chemotactic model. Bulletin of Mathematical Biology 60: 1-26. 31. Nijhout, H. F. 1991. The Development and evolution of butterfly wing patterns. 1st ed., 118-119,201-221. U.S.A. Smithsonian Institution. 32. Nijhout, H. F., P. K. Maini, A. Madzvamuse, A. J. Wathen and T. Sekimura. 2003. Pigmentation pattern formation in butterflies: experiments and models. C. R. Biologies 326:717-727. 33. Noser H. and D. Thalmann. 1999. A rule-based interactive behavioral animation system for humanoids. IEEE Transactions on Visualization and Computer Graphics, 5(4): 281-307. 34. Painter, K. J. et al., 1999. Stripe formation in juvenile Pomacanthus explained by a generalized Turing mechanism with chemotaxis. In “Proc. Natl. Acad. Sci. USA”, Developmental Biology. 96: 5549-5554. 35. Painter, K. J., P. K. Maini and H. G. Othmer. 2000. Models for pigment pattern formation in the skin of fishes. Mathematical Models for Biological Pattern Formation. 121: 59-82. 36. Prusinkiewicz, P. and A. Lindenmayer. 1990. The Algorithmic Beauty of Plants. New York: Springer-Verlag. 37. Sandberg, A. 2003. Models of development. Lecture notes on models of development and morphogenes. 38. Shlyakhter, I., M. Rozenoer, J. Dorsey and S. Teller. 2001. Reconstructing 3D tree models from instrumented photographs. IEEE Computer Graphics and Applications. 21(3): 53-61. 39. Shoji, H., Y. Iwasa and S. Kondo. 2003. Stripes, spots, or reversed spots in two-dimensional Turing systems. Journal of Theoretical Biology 224: 339-350. 40. Turing, A. M. 1952. The chemical basis of morphogenesis. Phil. Trans. Roy. Soc. Lond. B237:37-72. 41. Wang, D., D. J. Kerbyson, G. J. King and G. R. Nudd. 2001. Realistic image synthesis of plant structure for genetic analysis. Image and Vision Computing 19: 517-522. 42. Witkin, A. and M. Kassy. 1991. Reaction-diffusion textures. In Proc 'SIGGRAPH'91', Las Vegas, USA, July, Computer Graphics. 25(4):299-308. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36759 | - |
dc.description.abstract | 本研究結合L系統與涂林系統,進行蝴蝶翅膀斑紋形成數學模式之研究。在L系統部分,本研究先以化學方式去除蝴蝶翅膀上的鱗片以取得翅脈影像,經過簡單影像處理後藉由本研究所開發之程式以細線化、找出翅脈分歧點、邊緣、翅脈,再依據生長點建立似翅脈之樹狀結構、然後據以產生L系統字串,翅脈之樹狀結構另以三次曲線以及自動分段逼近等程序達到以L系統字串重建並描述蝴蝶翅脈的目標,在自動分段逼近的部份甚至能比不分段重建與原圖差異點數少了四倍。在這過程中也以降解析度與從翅脈分歧點螺旋向外搜尋的方法解決了兩個問題:翅脈影像線寬不為單一像素及不能完全搜尋或取出影像中所有翅脈。而在涂林系統方面,本研究所開發的程式應用了四種不同的涂林系統,其中包含了Joakim Linde、眼斑、G-M涂林系統與Schnakenberg涂林系統,將此四種系統拓展至二維空間上來展現,在初始設定方面,程式能以一般圖檔填入灰階值的方式經過轉換來設定初始值,邊界條件也能以圖檔或L系統字串的方式輸入,程式也能以批次的方式一次處理大量實驗,並在系統出現發散時給予例外處理;本研究比較並討論了各項係數對花紋發展的影響,找出程式提供的四種系統在何種係數組合下能發展成有意義的花紋。本研究最後結合以L系統字串重建的翅脈與涂林系統,配合不同係數並將重建之翅脈作為邊界條件進行蝴蝶斑紋形成研究,發現邊界條件對我們所使用的四種涂林系統所產生的斑紋型態沒有顯著影響,但對斑紋分布則是會有一定程度的影響。本研究能模擬出蛺蝶科中具有同心圓眼斑以及沿著翅膀邊緣上分布之波浪花紋,另外也能模擬分布於翅膀全域較小較無規則的波浪斑紋;藉由本研究我們發現蝶翅斑紋可以分為屬於背景的全域斑紋與以翅室中線為準屬於區域性的眼斑花紋,而本研究皆能分別以電腦模擬出來。 | zh_TW |
dc.description.abstract | This study combines L-system and Turing system for the research of the mathematical modeling of pattern formation in butterfly wings. In the part of L-system, we develope a program includes some features to realize the objective of reconstruct and describe butterfly veins by L-system strings. Furthermore, the number of different points between the original image and reconstruction of auto sectioned is lesser than the one of non-sectioned by 4 times. There are two problems solved in this process, 1. The line width of vein image is not 1 pixel. 2. Unable to find or extract all of the veins from image completely. We use the method of lower down the resolution and the method of spiral searching from every cross-point to solve these problems. In the part of Turing system, the program developed by this study provides four kinds of Turing system, including activator-inhibitor system (Joakim Linde), eyespot system, G-M Turing system, and Schnakenberg Turing system. On the hand of boundary condition, it could be inputted by the format of bitmap or L-system string file. We compare and discuss the coefficient effects to the formation of patterns and find out the combinations of coefficient which will form patterns meaningful. Finally, we combine the vein reconstructed by L-system strings and Turing system to do the research of pattern formation in butterfly wings with different coefficients and boundary condition described by reconstructed veins. When the boundary condition described above applied, we found that there’s almost no influence on pattern styles, however, influence on pattern distribution.This study can simulate concentric eyespot and wave stripe along the boundary of wing in Nymphalidae, besides, we can also simulate smaller and non-regular wave pattern which distributes over the wing. By this study, we figure out the patterns on the butterfly wings can be classified into two types, global patterns belong to the background, and local eyespot patterns according to the wing cell midline, furthermore, our study simulates these patterns by computer simulation. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T08:14:34Z (GMT). No. of bitstreams: 1 ntu-94-R92631002-1.pdf: 7096891 bytes, checksum: d623c02e1d94ad45f4c5f280a0b73886 (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | 目錄
摘要 i ABSTRACT ii 目錄 iii 圖目錄 v 表目錄 vii 第一章 前言與研究目的 1 1.1 研究背景 1 1.2 研究目的 2 第二章 文獻探討 3 2.1 形態發生學(Morphogenesis) 3 2.1.1 植物結構 3 2.1.2 昆蟲翅膀翅脈 3 2.1.3 動物毛皮斑紋 4 2.2 L系統(L-system) 5 2.2.1 D0L系統(Deterministic 0L-system) 5 2.2.2 括弧型L系統(Bracketed L-system) 6 2.2.3 關聯性L系統(Context-sensitive L-system) 6 2.2.4 參數型L系統(Parametric L-system) 9 2.3 擴散反應系統(Diffusion reaction system) 12 2.3.1 反應動力學 13 2.3.2 涂林系統(Turing system) 14 2.3.3 涂林系統的初始條件 16 2.3.4 涂林系統的邊界條件 19 2.3.5 涂林系統之不穩定性 20 2.3.6 二維或二維以上之涂林系統 20 2.4 蝴蝶翅膀之翅脈與斑紋 23 2.4.1 蝶翅翅脈 24 2.4.2 蝶翅斑紋 24 第三章 研究設備與方法 30 3.1 軟體架構與流程 30 3.1.1 L系統演算法與程式流程 30 3.1.2 翅脈重建演算法與程式流程 37 3.1.3 細線化 46 3.1.4 三次曲線 48 3.1.5 涂林系統程式架構與流程 50 3.2 L系統在涂林系統所扮演的角色 53 第四章 結果與討論 54 4.1 蝶翅模式之建立 54 4.2 涂林系統模擬之範例 54 4.3 以涂林系統產生之花紋 60 4.4 L系統模擬之範例 67 4.5 以L系統重建翅脈之比較 73 4.6 內部邊界條件對圖形之影響 80 4.7 整合涂林系統與L系統之蝶翅模擬 80 4.8 多種涂林系統之混合 84 第五章 結論與建議 91 5.1結論 91 5.2 建議 92 參考文獻 93 圖目錄 圖2-1 D0L系統之字串疊代範例 7 圖2-2 括弧型L系統範例 (Prusinkiewicz and Lindenmayer, 1990) 8 圖2-3 2L系統之字串疊代範例 10 圖2-4 關聯性L系統範例 (A)向頂性 (B)向根性(Prusinkiewicz and Lindenmayer, 1990) 11 圖2-5 活化-抑制系統 15 圖2-6 細胞-趨化模型的數值模擬(Myerscough et al., 1998) 21 圖2-7 細胞-趨化模型的數值模擬(Myerscough et al., 1998) 22 圖2-8 花紋誘導(pattern inducing)可能出現之處(Nijhout, 1991) 25 圖2-9 Dilão系統所產生之斑紋(Dilão, 2003) 27 圖2-10 蝶翅花紋基本圖案(Nijhout, 1991) 28 圖2-10 蝶翅花紋基本圖案(Nijhout, 1991) (續) 29 圖3-1 L系統程式之資料流與架構 31 圖3-2 『檢查規則字串』函式之流程圖 32 圖3-3 『解析規則字串』函式之流程圖 34 圖3-4 『分解初始字串』函式之流程圖 35 圖3-5 『比對字組』與『字組代換』之流程圖 36 圖3-6 翅脈重建程式之流程圖 38 圖3-7 (A)經過酒精、稀鹽酸與漂白水處理過之蝶翅 (B)經過二元化之蝶翅影像 (C)經過去除雜點處理後之蝶翅影像 39 圖3-8 (A)尋找翅脈分歧點示意圖 (B)過於接近之多個翅脈分歧點 (C)理想的翅脈分歧點 40 圖3-9 取得邊緣示意圖 42 圖3-10 建立樹狀結構流程圖 43 圖3-11 (A)循序搜尋每條翅脈 (B)置入另一容器 (C)翅脈樹狀結構示意圖 44 圖3-11 (D)沒有接至其他翅脈之翅脈 (E)翅脈被檢查太多次之處理(續) 45 圖3-12 (A)未使用括弧型L系統 (B)使用括弧型L系統 47 圖3-13 (A)hit-and-miss轉換示意圖 (B)八個不同方向的運算元 49 圖3-14 涂林系統程式之架構 51 圖4-1 涂林系統程式介面 55 圖4-2 眼斑模擬範例 57 圖4-3 Gierer-Meinhardt系統模擬範例 59 圖4-4 Schnakenberg系統模擬範例 61 圖4-5 係數 對圖形之影響,疊代次數4000 62 圖4-6 係數 對圖形之影響, ,疊代次數4000 63 圖4-7 係數 對圖形之影響, ,疊代次數4000 64 圖4-8 (A)係數 對圖形的影響 (B)係數 對圖形的影響 (C)係數 對圖形的影響 65 圖4-9 在 時, 對圖形之影響 66 圖4-10 (A)係數 對圖形的影響 (B)係數 對圖形的影響 68 圖4-10 (C)係數 對圖形的影響 (D)係數 對圖形的影響(續) 69 圖4-10 (E)係數 對圖形的影響(續) 70 圖4-11 L系統之解譯繪圖程式 71 圖4-12 蝶翅翅脈字串化程式介面 72 圖4-13 翅脈影像轉為L系統字串範例一 74 圖4-14 翅脈影像轉為L系統字串範例二 75 圖4-15 在內部的無通量邊界條件對涂林系統的影響 81 圖4-16 活化劑邊界條件對涂林系統之影響 82 圖4-17 整合L系統與涂林系統之翅膀模擬結果 83 圖4-18 真實與模擬蝶翅之比較-波浪斑紋 85 圖4-19 真實與模擬蝶翅之比較-眼斑與翅邊緣波浪斑紋 86 圖4-19 真實與模擬蝶翅之比較-眼斑與翅邊緣波浪斑紋(續) 87 圖4-20 混合模式概念流程圖 88 圖4-21 混合模式結果(A)Joakim Linde與eyespot系統 (B)GM與eyespot系統 (C)Schnakenberg與eyespot系統 89 表目錄 表4-1 對圖4-13調整分段係數與原圖之差異 76 表4-2 對圖4-13分段係數與分段數關係 77 表4-3 對圖4-14調整分段係數與原圖之差異 78 表4-4 對圖4-14分段係數與分段數關係 79 | |
dc.language.iso | zh-TW | |
dc.title | 蝶翅斑紋形成之數學模式研究 | zh_TW |
dc.title | Mathematical Modeling of Pattern Formation in Butterfly Wings | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 楊平世,周瑞仁 | |
dc.subject.keyword | L系統,涂林系統,生物斑紋形成,影像處理, | zh_TW |
dc.subject.keyword | L-system,Turing system,biological pattern formation, | en |
dc.relation.page | 96 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-07-20 | |
dc.contributor.author-college | 生物資源暨農學院 | zh_TW |
dc.contributor.author-dept | 生物產業機電工程學研究所 | zh_TW |
顯示於系所單位: | 生物機電工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 6.93 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。