2 ms·
What if you do it (I realize I should probably just try coding this myself), step-by-step, alternating? Like 200x200 -> 199x200 -> 199x199 -> etc (I forget the
by tripzilch 7y ago
What if you do it (I realize I should probably just try coding this myself), step-by-step, alternating? Like 200x200 -> 199x200 -> 199x199 -> etc
(I forget the specifics of how seam carving works again, so maybe this approach makes no sense)
- vanderZwan 7y agoThat's more or less what I was trying to convey: for any size reduction, take the route that follows the path with the shortest Euclidian distance[1] (as opposed to Manhattan distance[1]) from the original resolution. If you do that, then the transitions should look quite smooth. You better memoize the intermediate results if you want decent performance though ;) So yes, I think your line of thought is on the right track! [0] https://en.wikipedia.org/wiki/Euclidean_distance https://en.wikipedia.org/wiki/Euclidean_distance [1] https://en.wikipedia.org/wiki/Taxicab_geometry https://en.wikipedia.org/wiki/Taxicab_geometry