PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Visibility maps for improving seam carving
Alexander Mansfield, Peter Gehler, Carsten Rother and Luc Van Gool
In: Media Retargeting Workshop, ECCV 2010, 10 Sept 2010, Crete, Greece.


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.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Oral)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
ID Code:7191
Deposited By:Alexander Mansfield
Deposited On:08 March 2011