Generalized image retargeting via convex optimization

Image retargeting is a technique for displaying an image on various devices adaptively. However, the conventional retargeting methods restrict target display´s shape as rectangular. For expanding their application field, generalization of the shape of target display is useful. Yet, generalization of the existing methods is non-trivial due to the fact that the basic idea of their algorithm deeply rooted in this shape restriction. On the other hand, one of the retargeting approaches, so called warping based method that have high affinity with optimization problem, is proposed. In this paper, we propose a warping based generalized image retargeting. For generalizing the warping method, the main problem is to solve a repositioning problem of regions of interest (ROIs) in input image. By restricting their movable regions, we convexificate this problem and it allows us to use a conventional convex optimization algorithm. The obtained result shows that our method outperforms the conventional method.