seam_carving方法.pptVIP

Seam-Carving 图片裁剪方法 Outline 简介 原理 应用 简介 Seam Carving是一个在线拉伸压缩图片的Flash应用。通过提交图片链接地址，能够以水平和垂直两种方式简单地压缩和拉伸图片。 Seam carving?(or?liquid rescaling) is an algorithm for content-aware?image resizing, developed by?Shai Avidan, ofMitsubishi Electric Research Laboratories?(MERL), and Ariel Shamir, of the?Interdisciplinary Center?and MERL. It functions by establishing a number of seams (paths of least importance) in an image and automatically removes seams to reduce image size or inserts seams to extend it. Seam carving also allows manually defining areas in which pixels may not be modified, and features the ability to remove whole objects from photographs. Original image to be made narrower Scaling is undesirable because the castle is squished. Cropping is undesirable because part of the castle is removed. Seam carving 原理 1Seams 1.1Computing Seams 1.1.1Dynamic Programming 2Algorithm 3Issues 4Improvements and extensions Seams Seams can be either vertical or horizontal. A vertical seam is a path of pixels connected from top to bottom in an image with one pixel in each row.[1]?A horizontal seam is similar with the exception of the connection being from left to right. The importance/energy function values a pixel by measuring its contrast with its neighbor pixels. Computing Seams Computing the seam consists of finding the path of minimum energy cost from one end of the image to another. This can be done via Dijkstras algorithm, dynamic programming, or?graph cuts. Dynamic Programming Dynamic programming?is a programming method that stores the results of sub-calculations in order to simplify calculating a more complex result. Dynamic programming is used in seam carving for computing seams. If attempting to compute a vertical seam (path) of lowest energy, for each pixel in a row we compute the energy of the current pixel plus the energy of one of the three possible pixels above it. Each square represents a pixel, with the top-left value in