Image retargeting based on global energy optimization

  • Authors:
  • Tongwei Ren;Yan Liu;Gangshan Wu

  • Affiliations:
  • State Key Laboratory for Novel Software Technology, Nanjing University, P. R. China;Department of Computing, The Hong Kong Polytechnic University, Hong Kong;State Key Laboratory for Novel Software Technology, Nanjing University, P. R. China

  • Venue:
  • ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a novel image retargeting technique based on global energy optimization. Most existing methods enhance the high energy parts of the original image by pre-defined strategies or local optimization based iterations. They can not achieve the global optimal effect in energy retainment. To solve this problem, our approach formulates image retargeting as a global optimization problem on energy. We first calculate the energy map of the original image. Then, we utilize a constrained linear programming to maximize the retained energy in retargeting. Finally, we propose a pixel fusion based method to generate the retargeted image. To make it more feasible in implementation, we further provide two strategies to reduce the time cost of our approach. We demonstrate the proposed approach by comparing with typical image retargeting methods.