Simple example of two sided seams carving

[alexeykarnachev]

A little example, without existing code modification of two sided carving.
I just thought that this could be a cool idea of doing this algorithm from both sides of the image.

This is a lot of room to experiment with this idea.
For example, one can simply apply the algorithm two times: first on the initial image, and the second - on the transformed (and rotated) image.
Another approach is more complex, but more potentially interesting: one could switch sides in runtime. So, basically you maintain two independent flows (2 energy matrices and 2 dp): vertical and horizontal. And carve seams from both sides, one after another.

Don't want to steal the potential idea for stream, so here is a small prove of concept without any code modification.
(It works better with the tower rather than with Lena, though)