This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Visibility Maps for Improving Seam Carving

A. Mansfield, P. Gehler, L. Van Gool and C. Rother
Media Retargeting Workshop, European Conference on Computer Vision (ECCV)
Heraklion, Crete, Greece, September 2010


In this paper, we present a new, improved seam carving algorithm. Seam carving efficiently removes pixels from an image to produce a retargeted image. It has proved popular with users and has been used as a component in many retargeting algorithms. We introduce the visibility map, a new framework for pixel removing image editing methods. This allows us to cast retargeting as a binary graph labelling problem. We derive a general algorithm which uses seam carving operations for efficient greedy optimization of a well defined energy, and compare this with forward energy seam carving and shift map image editing. We test this method with varying parameters on a large number of images, and present an improved seam carving algorithm which can demonstrably produce better results. We draw general conclusions about pixel removing methods for retargeting and motivate future directions of research.

Download in pdf format
  author = {A. Mansfield and P. Gehler and L. Van Gool and C. Rother},
  title = {Visibility Maps for Improving Seam Carving},
  booktitle = {Media Retargeting Workshop, European Conference on Computer Vision (ECCV)},
  year = {2010},
  month = {September},
  keywords = {image retargeting}