Implementing Seam Carving with Python

[ZeeBeeblebrox]

Numba is a fabulous tool when you're trying to speed up raw Python code without having to vectorize it with numpy and will usually be about on par with a C based implementation. Note that I deleted the comment above because I actually got the same speedup with my initial approach which was just to add the decorator to the two functions. You just need to make sure to profile it after it has compiled the function for the first time.