<story><title>Content-aware image resize library</title><url>https://github.com/esimov/caire</url></story><parent_chain></parent_chain><comment><author>rudi-c</author><text>Happy to see this here! Seam carving is one of those neat little algorithms that hit a sweet spot, being a sum of a few moderately complex algorithms, comes from a readable paper, and gives very satisfying result. I had a lot of fun implementing it in undergrad.&lt;p&gt;One thing that I always wondered is how Photoshop managed to make it so fast that you can resize in real-time. If n is the width or height of the image, then the dynamic programming part is O(n^2) and needs to be recomputed after every seam removed. Since every seam is a single pixel wide, resizing the image by a non-trivial amount (say half) is O(n^3). There are other papers that remove multiple seams at a time but the quality isn&amp;#x27;t as good. GPU acceleration perhaps?&lt;p&gt;Another thing I learned while testing seam carving extensively is that it works nicely in certain scenes&amp;#x2F;situations, but tends to break down most of the time. The two most common scenarios are: 1) lines that are off by the horizontal by more than a few degrees get cutoff 2) objects loose their proportions and even when the manipulation is not directly obvious, it tends to feel off (in the uncanny valley sense).&lt;p&gt;I expect some interesting work to use deep learning for content-aware resizing, since neural nets could theoretically be more semantically and holistically aware of objects in the image.</text></comment>
<story><title>Content-aware image resize library</title><url>https://github.com/esimov/caire</url></story><parent_chain></parent_chain><comment><author>mstade</author><text>I remember first seeing content aware image scaling at Adobe MAX in Barcelona I think it was. We were completely dumbfounded by what was surely magic happening on stage. When they showed removing objects we just lost it, jaws on the floor and all. That was a fun conference.</text></comment>