cyang1 / depixelize

A C++ implementation of the SIGGRAPH 2011 paper Depixelizing Pixel Art, by Johannes Kopf and Dani Lischinski
53 stars 13 forks source link

Speeding up optimize_splines #6

Open izackp opened 9 years ago

izackp commented 9 years ago

This seems to be the slowest part of the algorithm.. some ideas to speed it up (keep in mind I don't fully understand the workings of the algorithm):

Threading - Not sure if its possible, but perhaps its possible to do different sections of the image at a time.

Reducing iterations - The randomness of the optimizing seems to result in a high amount of iterations.. if there is a way to remove the random element from it then it should be possible to reduce the needed amount of iterations/guesses, as well as produce more consistent results.

I've already made a pull request that speeds it up quite a bit.