11–20 of 39 posts
Also, I guess this is beside the point, but surely almost all of the DP structure can be reused if you're repeatedly removing seams...
Barrier synchronization is always going to wreck parallel performance. When possible, it's good to break up your work so that data dependencies are explicit and fine grained. So instead of breaking up work like this: IIIIJJJJKKKKLLLL EEEEFFFFGGGGHHHH AAAABBBBCCCCDDDD ... where each row is dependent on the entire previous row, break it up like this: HHHHIIIIJJJJKKKK EEEEEEFFFFGGGGGG AAAABBBBCCCCDDDD Where E is depende…
[1] https://en.wikipedia.org/wiki/Prefix_sum#:~:text=A%20work%2D....
That's really neat. What are some practical applications for Seam Carving? Maybe in video games with dynamic resizing of landscapes?
That's really neat. What are some practical applications for Seam Carving? Maybe in video games with dynamic resizing of landscapes?
Check out the original SIGGRAPH presentation on it. There are lots of really great demos. It's one thing to read about the algorithm, but to see it in action is magical. https://www.youtube.com/watch?v=6NcIJXTlugc This is still amazing all of these years later.
This discovery is 13 years old. Although it has clear limitations when it comes to humans, I'm surprised I don't see this kind of resize feature available in more software. Does Photoshop have this hidden in a drawer somewhere? Does imagemagick support this?
Earlier quoted context omitted.
Check out the original SIGGRAPH presentation on it. There are lots of really great demos. It's one thing to read about the algorithm, but to see it in action is magical. https://www.youtube.com/watch?v=6NcIJXTlugc This is still amazing all of these years later.
That... that was mind-blowing. This discovery is 13 years old. Although it has clear limitations when it comes to humans, I'm surprised I don't see this kind of resize feature available in more software. Does Photoshop have this hidden in a drawer somewhere? Does imagemagick support this?
http://www.photoshopsupport.com/photoshop-cs4/what-is-new-in...
Earlier quoted context omitted.
That... that was mind-blowing. This discovery is 13 years old. Although it has clear limitations when it comes to humans, I'm surprised I don't see this kind of resize feature available in more software. Does Photoshop have this hidden in a drawer somewhere? Does imagemagick support this?
I seriously cannot decide if your post is satire. Directly from the wikipedia article: http://www.photoshopsupport.com/photoshop-cs4/what-is-new-in... http://www.imagemagick.org/Usage/resize/#liquid-rescale
Earlier quoted context omitted.
I seriously cannot decide if your post is satire. Directly from the wikipedia article: http://www.photoshopsupport.com/photoshop-cs4/what-is-new-in... http://www.imagemagick.org/Usage/resize/#liquid-rescale
Not at all. I have a pretty cursory knowledge of Photoshop and imagemagick (whenever I use either one I have to constantly google things).
$ apt install gimp-plugin-registry
GIMP->Layer->Liquid Rescale
Does repeated single-pixel seam-carving minimise energy for the "remove n seams" problem? If not, is the global algorithm in P? Also, I guess this is beside the point, but surely almost all of the DP structure can be reused if you're repeatedly removing seams...
It's not besides the point at all. If you can reduce this linear-time algorithm to, say, amortized constant, then you'll handily beat parallelism.
After you remove a seam, you need to recompute the cones below every removed pixel -- which ends up being the cone below the topmost removed pixel (sadly, you can't just zip down the neighbors of the seam, but you can avoid expensive data moves with a 2d linked list). If the image is super wide, that gives you a speedup by approximately the aspect ratio. If it's square, you should be able to cut the runtime in half. If it's tall and skinny, neither this nor the author's approach are terribly helpful.
It was ages ago, and has since been archived on google code :)
[0] https://code.google.com/archive/p/seam-carving-gui/ [1] https://github.com/esimov/caire