Seam carving for media retargeting
Seam carving for media retargeting
复制标题
DOI：
10.1145/1435417.1435437
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Ariel Shamir;S. Avidan
中科院分区：
文献类型：
--
作者：
Ariel Shamir;S. Avidan
传统的图像缩放技术在改变图像的宽度或高度时不注意图像的内容。相反，媒体（即，图像和视频）重定向考虑内容。例如，人们希望改变视频的宽高比而不使人物看起来太胖或太瘦，或者通过自动移除“不必要的”部分而保持“重要的”特征不变来改变图像的大小。我们提出了一个简单的运营商，我们长期缝雕刻，以支持图像和视频重定向。接缝是图像中像素的最佳1D路径，或视频立方体中的2D流形，从上到下或从左到右。最优性是通过最小化将成本分配给像素的能量函数来定义的。我们表明，计算缝减少到一个动态规划问题的图像和图形最小切割搜索视频。我们证明了几个图像和视频操作，如纵横比校正，大小变化，和对象删除，可以重铸作为一个连续的操作的接缝雕刻运营商。
Traditional image resizing techniques are oblivious to the content of the image when changing its width or height. In contrast, media (i.e., image and video) retargeting take s content into account. For example, one would like to change the aspect ratio of a video without making human figures look too fat or too skinny, or change the size of an image by automatically removing "unnecessary" portions while keeping the "important" features intact. We propose a simple operator; we term seam carving to support image and video retargeting. A seam is an optimal 1D path of pixels in an image, or a 2D manifold in a video cube, going from top to bottom, or left to right. Optimality is defined by minimizing an energy function that assigns costs to pixels. We show that computing a seam reduces to a dynamic programming problem for images and a graph min-cut search for video. We demonstrate that several image and video operations, such as aspect ratio correction, size change, and object removal, can be recast as a successive operation of the seam carving operator.