Morphogenesis Analysis for Digital Image Production with L-System

Arie Vatresia; Ferzha Putra Utama

doi:10.30595/juita.v9i2.10394

Morphogenesis Analysis for Digital Image Production with L-System

Arie Vatresia, Ferzha Putra Utama

Abstract

The process of forming an image requires a correct color composition, location and distance between the lines to produce a good image. Human abilities in both creativity and high imagination are very limited, especially in forming new images by utilizing existing image patterns or images that resemble old images. Here we showed the implementation of L-System to generate new image generations with additional flame as a fire effect/glow on images for image transformation. This research used the L-System algorithm, Iterated Function System, and Voronoi Diagram to improve the result of image transformation. The results of this study indicated that mathematical calculations can be applied in the formation of images and the resulting images can be abstract and symmetrical. The next generation of images produced in this research can be in unlimited numbers as the generation of morphogenesis processes. The process of generating images is carried out randomly by merging the two existing images with morphogenesis analogy. The resulting images can be exported into jpg, png, and svg formats. Furthermore, this research showed that the implementation of the calculation for the variation reach the value of 99.48% while the image variation composition has a value of 99.29%.

Keywords

L-System, Digital Image, Morphogenesis, Java Script, Voronoi Diagram

References

[1] W. Wang, G. Zhang, L. Yang, and W. Wang, “Research on garment pattern design based on fractal graphics,” Eurasip J. Image Video Process., vol. 2019, no. 1, pp. 59–78, 2019.

[2] L. Hadimani and N. Mittal, “Development of a computer vision system to estimate the colour indices of Kinnow mandarins,” J. Food Sci. Technol., vol. 56, no. 4, pp. 2305–2311, 2019.

[3] P. M. Mather and M. Koch, “Classification,” in Computer Processing of Remotely-Sensed Images, John Wiley & Sons, Ltd, 2011, pp. 229–284.

[4] K. Lai, L. Bo, X. Ren, and D. Fox, “A large-scale hierarchical multi-view RGB-D object dataset,” Proc. - IEEE Int. Conf. Robot. Autom., pp. 1817–1824, 2011.

[5] M. Han, X. Zhu, and W. Yao, “Remote sensing image classification based on neural network ensemble algorithm,” Neurocomputing, vol. 78, no. 1, pp. 133–138, 2012.

[6] S. G. Mallat, “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674–693, 1989.

[7] B. B. Chaudhuri and N. Sarkar, “Texture Segmentation Using Fractal Dimension,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 1, pp. 72–77, 1995.

[8] C. Voiron-Canicio, “A spatio-morphological modelling for spread predicting,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 5072 LNCS, no. PART 1, pp. 210–220, 2008.

[9] É. Grossiord, B. Naegel, H. Talbot, N. Passat, and L. Najman, “Shape-based analysis on component-graphs for multivalued image processing,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9082. pp. 446–457, 2015.

[10] A. Lindenmayer, “Mathematical models for cellular interactions in development I. Filaments with one-sided inputs,” J. Theor. Biol., vol. 18, no. 3, pp. 280–299, 1968.

[11] W. Warchalowski and M. J. Krawczyk, “Line graphs for fractals,” Commun. Nonlinear Sci. Numer. Simul., vol. 44, pp. 506–512, 2017.

[12] B. R. Bielefeldt, E. Akleman, G. W. Reich, P. S. Beran, and D. J. Hartl, “L-System-Generated Mechanism Topology Optimization Using Graph-Based Interpretation,” J. Mech. Robot., vol. 11, no. 2, pp. 26–37, 2019.

[13] R. L. Ogniewicz and O. Kübler, “Hierarchic voronoi skeletons,” Pattern Recognit., vol. 28, no. 3, pp. 343–359, 1995.

[14] H. Edelsbrunner and R. Seidel, “Voronoi diagrams and arrangements,” Discrete Comput. Geom., vol. 1, no. 1, pp. 25–44, 1986.

[15] D. Leitner, S. Klepsch, G. Bodner, and A. Schnepf, “A dynamic root system growth model based on L-Systems,” Plant Soil, vol. 332, no. 1, pp. 177–192, 2010.

[16] P. J. Mavares Ferrer, “Visualization of the Chaos Game for non-hyperbolic iterated function system,” Rev. ODIGOS, vol. 1, no. 2, pp. 9–20, 2020.

[17] L. L. Zhang, T. C. Chang, and Y. M. Mao, “Sensing and controlling with Markov process for locally independent fractal image,” Sensors Mater., vol. 32, no. 6, 2020.

[18] S. M. A. Aghamirmohammadali, R. Bozorgmehry Boozarjomehry, and M. Abdekhodaie, “Modelling of retinal vasculature based on genetically tuned parametric L-system,” R. Soc. Open Sci., vol. 5, no. 5, pp. 47–58, 2018.

[19] B. R. Bielefeldt, G. W. Reich, P. S. Beran, and D. J. Hartl, “Development and validation of a genetic L-System programming framework for topology optimization of multifunctional structures,” Comput. Struct., vol. 218, pp. 152–169, 2019.

[20] S. Aksoy, K. Koperski, C. Tusk, G. Marchisio, and J. C. Tilton, “Learning bayesian classifiers for scene classification with a visual grammar,” IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 581–589, 2005.

[21] K. Sheeba and M. Abdul Rahiman, “Gradient based fractal image compression using Cayley table,” Meas. J. Int. Meas. Confed., vol. 140, pp. 126–132, 2019.

[22] B. Bruegge and A. H. Dutoit, Object-oriented Software Engineering: Using UML, Patterns and Java. Prentice Hall, 2004.

[23] M. Hussain, D. Chen, A. Cheng, H. Wei, and D. Stanley, “Change detection from remotely sensed images: From pixel-based to object-based approaches,” ISPRS J. Photogramm. Remote Sens., vol. 80, pp. 91–106, 2013.

[24] A. Vatresia, J. P. Sadler, R. R. Rais, and E. Imandeka, “The development of mobile application for conservation activity and wildlife in Indonesia,” in Proceeding - 2016 International Conference on Computer, Control, Informatics and its Applications: Recent Progress in Computer, Control, and Informatics for Data Science, IC3INA 2016, 2017, vol. 2016-Septe, pp. 203–208.

[25] S. Bennett and R. McRobb, SteveFarmer, Object-Oriented System Analysis and Design. Mc Graw Hill, 2005.

Full Text: PDF

DOI: 10.30595/juita.v9i2.10394