Just formulated an algorithm to convert an image of some resolution - say L x M and crop / re-size the image into a new resolution say P x R such that I cover the maximum amount of points/pixels from the original image using Graph theory. Much optimized. Please visit blog.sukh.us to explore.

Image Cropping and Scaling Algorithm using Graph Theory
blog.sukh.us