Image retargeting based on spring analogy

The goal of image retargeting is to change the resolution and aspect ratio of an image to fit it into different display devices. We achieve it by representing an image as a triangular mesh in 2D space and viewing each triangle edge as a spring. Through deforming the spring system, we can implicitly retarget the image to its new size. To build the spring system, we firstly run a saliency detection algorithm to generate each pixel´s saliency. Then we get the triangular mesh after runing a Delaunay triangulation on mesh points distributed over the image according to saliency differences. Our deformation of the spring system involves solving linear equations only once, which is more efficient than existing warp-based image retargeing methods that use iterative solver. Finally, the original image is mapped onto the deformed spring system to get the retargeted image.