News for hackers. Stuff that matters.
Re:PatchMatch: Amazing new Photoshop algorithms coming in CS5 by elbenshira on Friday September 25, 2009 @11:51PM (#844953)
We implemented a seam carving algo in our computer vision course. We found "perfect" (minimum cost) seams, so the algo was very slow. It's great that more research has gone into faster (although perhaps not as theoretically "perfect") algorithms.

If we're allowed to destroy our pictures by non-ratio-holding resizes, then we should be able to destroy our pictures with cool seam carving techniques. Think of the possibilities!

Re:PatchMatch: Amazing new Photoshop algorithms coming in CS5 by liuliu on Friday September 25, 2009 @11:54PM (#844954)
seam curve is not slow. I implemented seam curving to shrink 800x600 image into 800x200 image on one core computer with less than 1 second.

Edit: if you mean the total minimum cost of all curves, I am wrong.

Re:PatchMatch: Amazing new Photoshop algorithms coming in CS5 by elbenshira on Saturday September 26, 2009 @10:16PM (#846415)
Yep, total minimum cost of all curves is what I did. I did it in Matlab, something I don't know much about at all, so it is definitely not optimized.