https://github.com/antirez/shapeme

Evolve images using simulated annealing
https://github.com/antirez/shapeme

Last synced: 7 days ago
JSON representation

Evolve images using simulated annealing

• Host: GitHub
• URL: https://github.com/antirez/shapeme
• Owner: antirez
• License: bsd-2-clause
• Created: 2014-12-06T22:22:56.000Z (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2022-01-14T12:15:38.000Z (almost 3 years ago)
• Last Synced: 2024-08-02T19:38:03.840Z (3 months ago)
• Language: C
• Size: 122 KB
• Stars: 384
• Watchers: 11
• Forks: 16
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Shapeme -- A small program to evolve images using simulated annealing.

===

This is some code I wrote 6 years ago and never released, just after I saw [this insipring blog post of 2008](http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/). I remember my son having tons of fun with this, so while I rarely touched the code at all, I ran it multiple times for him, and I plan to do it again when my daughter is old enough to understand it.

Note that the program was written entirely as a trow-away, so the internal structure is not as good as it should be. However I performed some minimal refactoring after the release just to remove blatantly duplicated code, but still, far from good code.

So what it does?

1. It takes a reference image (a PNG file).

2. It starts with a set of random triangles and/or circles.

3. It evolves this triangles via random mutations using some broken simulated annealing in order to evolve it into the final image.

4. The program saves / loads states.

5. It also outputs an SVG file representing the image, so you can print a big version of it. Sometimes generated pictures are quite cool.

Since it uses the SDL library, it shows visually the evolution of the image, and I believe this is what was so cool for my son to watch, and probably you'll have fun too.

In the release there is an example PNG you can use, the Annunziata, a painting authored by [Antonello da Messina](http://en.wikipedia.org/wiki/Antonello_da_Messina), a Sicilian painter.

Examples

---

This is what the program outputs with 64 triangles after a few minutes of evolution: http://antirez.com/misc/monnalisa.png

![Evolved Monnalisa](http://antirez.com/misc/monnalisa.png "64 triangles Monnalisa")

How to build?

---

There is a terrible Makefile. Try `make`... It needs:

1. The PNG lib.

2. SDL.

How to run the program?

---

Basic usage using the example image:

    ./shapeme annunziata.png /tmp/annunziata.bin /tmp/annunziata.svg

For additional options just run the program without args, it will print some help.

Have fun!