image retargeting

图像缩略图技术在不引入大的畸变的情况下，通过改变照片的大小和比例信息，来适应各种尺寸屏幕。

 【缩略图像要求】：

• The important content of I should be preserved in I'.
• The important structur of I should be preserved in I'.
• I' should be free of visual artifacts.

【图像缩略步骤】：

1、saliency detection

• gradient based
• color and segentation based
• object detetion

2、retargeting技术：

最常用的缩略技术是均匀缩放，但是当比例变化太大时，会导致明显拉伸或挤压变形。

其次是剪切技术，但是剪切在目标区域大的时候，往往丢弃了部分重点内容。

复杂点的技术可分为两类：

[A] discrete approaches,oprate on pixels.

• Seam Carving  通过重复地去除不重要像素来改变图像
• scale+crop + seam carving 

[B] continuous warping methods,consider the image as a continuous function.

•  warping 通过寻找连续映射函数来改变图像
•  scale+warp+crop

seam carving 会导致目标不一致畸变，warp根据所使用的算法来畸变图像。

在各种技术的比较中，人工剪切的照片可以作为一个很好的参考标准，但是在显著区域大的时候，剪切会切除重点区域，因此这就需要考虑seam carving  或者 warping技术来畸变不重要区域，同时适当畸变或者不畸变重要区域，来尽量保留原图重要内容。

video retargeting 使用了时间上的连续信息，需要在时间呈现上满足连续性，以避免突兀的观感。

【the state of art】

1、http://cg.cs.tsinghua.edu.cn/people/~cmm/saliency/ 通过图像分割和区域颜色，距离等信息计算得到显著信息。

2、http://igl.ethz.ch/research/image-video/index.php 通过轴向对齐约束，优化了warp变形参数求解问题，适用于手机。