Inverse problem of Lindenmayer systems on branching structures

• Verfasst von: Somporn Chuai-Aree [VerfasserIn]
• Verfasst von: Jäger, Willi [VerfasserIn]
• Verfasst von: Bock, Hans Georg [VerfasserIn]
• Titel: Inverse problem of Lindenmayer systems on branching structures
• Verf.angabe: Somporn Chuai-Aree, Willi Jäger, Hans Georg Bock, and Suchada Siripant
• Umfang: 23 S.
• Fussnoten: Gesehen am 17.08.2018
• Titel Quelle: Enthalten in: Modeling, simulation and optimization of complex processes
• Jahr Quelle: 2008
• Band/Heft Quelle: (2008), S. 163-185
• ISBN Quelle: 978-3-540-79409-7
• DOI: doi:10.1007/978-3-540-79409-7_11
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 1580153291

Abstract

Lindenmayer systems (L-systems) have been used to generate and describe the geometrical structures for example, branch structures, graph structures, both in biology and medicine. The L-systems consist of a number of iteration n, an initial string ω and a set of production rules P. The production rules are a set of predecessor a and successor χ. They are written as the form a ← χ. The production rules have been defined and analyzed from the real structure by a structure decomposition manually. The rules are compiled and transformed to represent 2D and 3D structure. However, the complicated structures are not easy to decompose and time consuming to get such production rules. In this paper, we propose an algorithm to solve this problem automatically from 2D input images by given initial pixels or voxels. The data acquisition can be retrieved from 2D image scanner, camera, CT-Scanner or MRI. The methods namely Region and Volume Growing Methods are applied to bound the targetobject. The skeletonization process is an important part in our reconstruction. The L-systems are reconstructed for representing the structure from 2D input image or sliced images of the volume data.