Improved seam carving with forward energy

Intuitively I would guess that this could profit from using a more sophisticated color difference function [1] which accounts for human color perception better than simply RGB component differences. And even if one uses RGB components, making sure that gamma correction is handled properly might make a noticeable difference.<p>[1] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Color_difference" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Color_difference</a>

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&#x27;s going on in this [2]... :D (was mentioned in the comments here [3])<p>[1] <a href="https:&#x2F;&#x2F;avikdas.com&#x2F;2019&#x2F;05&#x2F;14&#x2F;real-world-dynamic-programming-seam-carving.html" rel="nofollow">https:&#x2F;&#x2F;avikdas.com&#x2F;2019&#x2F;05&#x2F;14&#x2F;real-world-dynamic-programmin...</a><p>[2] <a href="https:&#x2F;&#x2F;web.archive.org&#x2F;web&#x2F;20110707030836&#x2F;http:&#x2F;&#x2F;vmcl.xjtu.edu.cn&#x2F;Real-Time%20Content-Aware%20Image%20Resizing.files&#x2F;real_time_content_aware_image_resizing.pdf" rel="nofollow">https:&#x2F;&#x2F;web.archive.org&#x2F;web&#x2F;20110707030836&#x2F;http:&#x2F;&#x2F;vmcl.xjtu....</a><p>[3] <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=16269998" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=16269998</a>

So I haven&#x27;t dug too much into seam carving but have a quick question, do any of these algorithms blend the pixels of a removed seam into the surrounding pixels after removal? Maybe as high as a 50&#x2F;50 split, or lower like a 90&#x2F;10 split. Does this end up with a better image or a blurry mess?

Seam carving was one of my favorite CS projects I did while in school. This was a cool read, thanks

Do the seams need to be continuous? Intuitively it feels like the seam being carved out doesn&#x27;t need to be made from pixels touching each other. What if the best seam has a slope of about 1&#x2F;3 (i.e 1 vertical pixel for ever 3 horizontal pixels)?

Follow-up from the related article last month (which was discussed in <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=20285242" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=20285242</a>).

For those who have no idea what it&#x27;s all about: <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=vIFCV2spKtg" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=vIFCV2spKtg</a>

Question about the algorithm:<p>Is the algorithm run from scratch each time a seam is removed? I.e. energy function computed again on the resized image, all seams recomputed, then only the lowest energy seam is removed.. and repeat.<p>Or are all the seams from the first calculation used for resizing?