Image Retargeting: IMAGE RETARGETING BASED ON GLOBAL ENERGY OPTIMIZATION

ICME09的论文：IMAGE RETARGETING BASED ON GLOBAL ENERGY OPTIMIZATION
一、【Abstract】：
提出了一种基于全局能量优化的图像重定位方法。
现有的方法：大多是通过预先定义的策略或基于局部优化的迭代来增强原始图像的高能量部分。它们不能达到能量保持的全局最优效果。
为了解决这一问题，我们的方法将图像重定位定义为一个全局能量优化问题。
【步骤】：
首先计算原始图像的能量图。
然后，利用约束线性规划来最大化重定目标的保留能量。
最后，提出了一种基于像素融合的重定位图像生成方法。

为了使该方法在实际应用中更具可行性，本文进一步提出了两种策略来降低该方法的时间成本。通过与典型的图像重定位方法的比较，证明了该方法的有效性。

二、【介绍】：
现有的典型的基于内容的图像重定位方法大致可以分为两类。
第一种方法通过预先定义的策略增强原始图像的高能量部分。：crop
第二种将图像重定目标视为一个能量优化问题，即通过优化算法保留高能量像素。：seam carving
缺点：耗时
【再次核心介绍】：
本文提出了一种新的图像重定目标方法，实现了重定目标图像的全局最优能量重定**。该方法的核心是对一个约束0-1整数规划问题的能量保持公式化。**为了在多项式时间内解决这一问题，我们将其简化为线性规划问题，并提出了相应的基于像素融合的重定目标图像生成方法。此外，通过结合初步缩放和放松像素位置约束，进一步提高了该方法在实现中的可行