Multi-operator media retargeting

Michael Rubinstein, Ariel Shamir, Shai Avidan

Research output: Contribution to journalConference articlepeer-review

Abstract

Content aware resizing gained popularity lately and users can now choose from a battery of methods to retarget their media. However, no single retargeting operator performs well on all images and all target sizes. In a user study we conducted, we found that users prefer to combine seam carving with cropping and scaling to produce results they are satisfied with. This inspires us to propose an algorithm that combines different operators in an optimal manner. We define a resizing space as a conceptual multi-dimensional space combining several resizing operators, and show how a path in this space defines a sequence of operations to retarget media. We define a new image similarity measure, which we term Bi-Directional Warping (BDW), and use it with a dynamic programming algorithm to find an optimal path in the resizing space. In addition, we show a simple and intuitive user interface allowing users to explore the resizing space of various image sizes interactively. Using key-frames and interpolation we also extend our technique to retarget video, providing the flexibility to use the best combination of operators at different times in the sequence.

Original languageEnglish
Article number23
JournalACM Transactions on Graphics
Volume28
Issue number3
DOIs
StatePublished - 27 Jul 2009
Externally publishedYes
EventACM SIGGRAPH 2009, SIGGRAPH '09 - New Orleans, LA, United States
Duration: 3 Aug 20097 Aug 2009

Keywords

  • Bidirectional warping
  • Media retargeting
  • Multi-operator
  • Resizing space

Fingerprint

Dive into the research topics of 'Multi-operator media retargeting'. Together they form a unique fingerprint.

Cite this