Image Cropping and Scaling Algorithm using linear algebra
THE SCENARIO : I had to formulate 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 . APPLICATION : This can be pretty much applied in a generic way to all programs and websites in need of an optimized algorithm to rescale / reduce the size of the original image in their application such as profile images in social networks etc. THE APPROACH : To cover the maximum amount of pixels from the original image we have to focus on cropping the image to the target aspect ratio first and then re-scaling it to the new resolution. Hence, the problem comes down to achieving the target aspect ratio that would help me capture the maximum amount of pixels of the original image so that I end up with an image which is pretty close to what the original image should have been in the new resolution. DETAILS : The sig...