On Thu, Oct 4, 2012 at 11:43 PM, Mathieu Blondel <mathieu@mblondel.org> wrote:

I would be interested in tackling seam-carving at some point. I have code that I could reuse (perhaps, the dynamic programming part could be rewritten in Cython): http://www.mblondel.org/journal/2010/02/09/seam-carving-in-python/

Neat! Long ago I tried using the minimum cost paths inside skimage: https://github.com/stefanv/scikit-image/blob/seam_carving/doc/examples/plot_... Unfortunately, this is also way too slow; we'll need to do some Cython to track the removed paths somehow. Stéfan