[_sid]

After reading the first article [1], I was inspired to implement the algo myself. Great to see a follow up! Would be cool if there was a third that explained what's going on in this [2]... :D (was mentioned in the comments here [3])

[1] https://avikdas.com/2019/05/14/real-world-dynamic-programmin...

[2] https://web.archive.org/web/20110707030836/http://vmcl.xjtu....

[3] https://news.ycombinator.com/item?id=16269998

[akdas]

I must have missed the real-time adaptation of seam carving, so thanks for bringing it to my attention! I'll certainly take a look at it.

[_sid]

As far as I can tell, this method does just calculate the seams once, but it makes sure they don't overlap. Then you can go through the seams in order and remove them.