Image Retargeting : CONSTRAINED SAMPLING FOR IMAGE RETARGETING（08年）

今天读的第二篇关于image retargeting的文章：CONSTRAINED SAMPLING FOR IMAGE RETARGETING
（我导师08年的论文，今天拜读一下，然后做个笔记，方便日后重温）
图像重定目标的约束采样

【大体简介】：
一种新的方法：充分的考虑信息保真度在保留显著区域、边缘完整性和图像布局等。通过将这些方面作为约束条件，将图像重定位定义为一个约束采样任务。

【详细过程】：
图像中的每个像素首先由一个矢量表示，该矢量对约束进行编码。然后，具有相同向量值的像素组合成块，从而将原始图像转换为图形表示。然后，采用均衡最小代价流算法确定每个块的采样率。最终结果由插值采样方案和直接缩放生成。实验证明了该方法的有效性。

【08年以前的常用方法】：
1、利用显著性信息，缺点：不适合快速浏览大型图片集。
2、采用第一次裁剪再处理，缺点：直接裁剪对多个对象之间的冗余移动是无能为力的。

【什么是约束？】：
图像重定位的核心是保留信息的真实性。信息保真度的一个关键因素是保留显著区域。此外，由于边缘是重要的视觉特征，因此它们的完整性应尽可能地保持刚性。此外，图像布局反映了图像的位置和对象的空间关系，是不可改变的。将这些方面解释为重定目标的约束。

【核心处理】：
不同的图像区域被不同的处理，而每个区域内的采样是均匀的。为了达到这一目的，我们使用mean-shift方