DOI QR코드

DOI QR Code

An Effective Method for Generating Images Using Genetic Algorithm

유전자 알고리즘을 이용한 효과적인 영상 생성 기법

  • Cha, Joo Hyoung (Division of Creative Software Eng., Dong-eui University) ;
  • Woo, Young Woon (Division of Creative Software Eng., Dong-eui University) ;
  • Lee, Imgeun (Division of Digital Contents & Game Animation, Dong-eui University)
  • Received : 2019.06.14
  • Accepted : 2019.07.25
  • Published : 2019.08.31

Abstract

In this paper, we proposed two methods to automatically generate color images similar to existing images using genetic algorithms. Experiments were performed on two different sizes($256{\times}256$, $512{\times}512$) of gray and color images using each of the proposed methods. Experimental results show that there are significant differences in the evolutionary performance of each technique in genetic modeling for image generation. In the results, evolving the whole image into sub-images evolves much more effective than modeling and evolving it into a single gene, and the generated images are much more sophisticated. Therefore, we could find that gene modeling, selection method, crossover method and mutation rate, should be carefully decided in order to generate an image similar to the existing image in the future, or to learn quickly and naturally to generate an image synthesized from different images.

본 논문에서는 유전자 알고리즘을 이용하여 기존 영상과 유사한 영상을 자동으로 생성하는 두 가지 방법을 제안하였다. 실험은 각각의 제안된 방법을 사용하여 두 가지 크기 ($256{\times}256$, $512{\times}512$)의 흑백 영상과 컬러 영상에서 수행되었다. 실험 결과, 전체 영상을 분할된 서브 영상으로 구분하여 모델링한 후 진화하는 기법이 전체 영상을 단일 유전자로 모델링하여 진화한다는 것보다 훨씬 정교하고 진화 속도도 빠르다는 것을 확인할 수 있었다. 따라서 향후 기존 영상과 유사한 영상을 생성하거나 다른 영상으로부터 합성된 영상을 신속하고 자연스럽게 학습하기 위해서는 영상을 분할하여 유전자를 모델링 하는 기법을 이용하여 유전자 모델링, 선택, 교차, 돌연변이 기법 등을 신중하게 결정해야 할 필요가 있다.

Keywords

References

  1. J. Soderlund and A. Blair, "Adversarial Image Generation Using Evolution and Deep Learning," 2018 IEEE Congress on Evolutionary Computation (CEC), pp.1-8, Jul. 2018.
  2. K. Sims, "Artificial Evolution for Computer Graphics," Computer Graphics, vol. 25, no. 4, pp. 319-328, Jul. 1991. https://doi.org/10.1145/127719.122752
  3. T. Cook, "Gauguin: Generating Art Using Genetic Algorithms & User Input Naturally," Honors Theses, Paper 270, 2007 [Internet]. Available: https://digitalcommons.colby.edu/honorstheses/270/.
  4. AI Dev [Internet]. Available: http://aidev.co.kr/index.php?mid=genetic&page=1&document_srl=413.
  5. C. M. Mun, "Solving the test resource allocation using variable group genetic algorithm," Journal of the Korea Institute Of Information and Communication Engineering, vol. 20, no. 8, pp. 1415-1421, 2016. https://doi.org/10.6109/jkiice.2016.20.8.1415
  6. Evolving Darwin - Genetic Algorithm [Internet]. Available: https://www.youtube.com/watch?v=dO05XcXLxGs.
  7. Mona Lisa from 1500 characters with genetic algorithm [Internet]. Available: https://www.youtube.com/watch?v=TManzvC9pi8.
  8. J. S. Byun, J. Kang, D. H. Yang and K. H. Lee, "On the Security of Image-based CAPTCHA using Multi-image Composition," Journal of The Korea Institute of Information Security and Cryptology, vol. 22, no.4, pp.761-770, Aug. 2012.
  9. Mona Lisa approximated with 150 circles through hill climbing genetic algorithm [Internet]. Available: https://www.youtube.com/watch?v=rGt3iMAJVT8.
  10. Image Evolution - Generating Image using Genetic Algorithm [Internet]. Available: https://www.youtube.com/watch?v=Tza09kC6Xnc.
  11. Mona Lisa Approximation with 50 polygons using genetic algorithm [Internet]. Available: https://www.youtube.com/watch?v=Yz9MuI-tkiw.
  12. Reproduce image with genetic algorithm [Internet]. Available: https://www.youtube.com/watch?v=iV-hah6xs2A.
  13. Genetic Algorithm [Internet]. Available: https://www.youtube.com/watch?v=5ZF_VdWMXKY.
  14. GAraw Image Based Genetic Algorithm [Internet]. Available: https://www.youtube.com/watch?v=FtLE309IpK8.
  15. Fitness proportionate selection [Internet]. Available: https://en.wikipedia.org/wiki/Fitness_proportionate_selection.

Cited by

  1. 학습을 이용한 손 자세의 강인한 추정 vol.23, pp.12, 2019, https://doi.org/10.6109/jkiice.2019.23.12.1528
  2. 효과적인 차량 선적을 위한 공간 배치의 최적화 기법 vol.24, pp.2, 2019, https://doi.org/10.6109/jkiice.2020.24.2.186