Image Cropping and Scaling Algorithm using Graph Theory(blog.sukh.us) |
Image Cropping and Scaling Algorithm using Graph Theory(blog.sukh.us) |
But it gets worse.
Nothing in here is about graph theory. It is a massive over complication. He is just trying to resize to a new aspect ratio by cropping the least amount. While dragging in calculus? This is really very simple and common. Imagemagick even has a dedicated option for it:
-resize <size>^ -gravity center -extent <size>
That caret does all the heavy lifting. (see http://www.imagemagick.org/Usage/resize/#fill for more)To add insult to injury, he then uses Imagemagick to do the resize! The article is misleading, poorly written and hosted on a horrible platform to boot.