Synthesizing turtle programs to redraw images with MCMC I…
0 reactions
Synthesizing turtle programs to redraw images with MCMC
I made a small Rust project called "morph"
It takes a image and tries to synthesize a turtle program that redraws it. There’s no neural net involved — just MCMC search over a tiny DSL.
The program is a fixed-length sequence of commands like:
* Forward
* Turn / SetAngle
* MoveTo
* SetWidth
* SetColor
* NoOp
Each candidate program renders onto a 256×256 1-bit canvas, and the fitness function is the Jaccard index between the rendered image and the target.
The fun part is that the result gradually improves the longer it runs. With 4 chains and a 3-hour budget, I got results around 0.95–0.98 Jaccard on a few examples.
(+ 1 hour budget still works well)
https://github.com/junminjang/morph
It’s still rough and there are plenty of things that could be improved, so feedback is very welcome.
#technology
I made a small Rust project called "morph"
It takes a image and tries to synthesize a turtle program that redraws it. There’s no neural net involved — just MCMC search over a tiny DSL.
The program is a fixed-length sequence of commands like:
* Forward
* Turn / SetAngle
* MoveTo
* SetWidth
* SetColor
* NoOp
Each candidate program renders onto a 256×256 1-bit canvas, and the fitness function is the Jaccard index between the rendered image and the target.
The fun part is that the result gradually improves the longer it runs. With 4 chains and a 3-hour budget, I got results around 0.95–0.98 Jaccard on a few examples.
(+ 1 hour budget still works well)
https://github.com/junminjang/morph
It’s still rough and there are plenty of things that could be improved, so feedback is very welcome.
#technology
| 4,000 mlx | |
| 6 | |
| 0 |