Interactive digital photomontage
ACM SIGGRAPH 2004 Papers
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
ACM SIGGRAPH 2006 Papers
Seam carving for content-aware image resizing
ACM SIGGRAPH 2007 papers
Improved seam carving for video retargeting
ACM SIGGRAPH 2008 papers
Optimized scale-and-stretch for image resizing
ACM SIGGRAPH Asia 2008 papers
Multi-operator media retargeting
ACM SIGGRAPH 2009 papers
PatchMatch: a randomized correspondence algorithm for structural image editing
ACM SIGGRAPH 2009 papers
Optimized image resizing using seam carving and scaling
ACM SIGGRAPH Asia 2009 papers
A system for retargeting of streaming video
ACM SIGGRAPH Asia 2009 papers
Scene carving: scene consistent image retargeting
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Seam carving with forward gradient difference maps
Proceedings of the 20th ACM international conference on Multimedia
| Hi-index | 0.00 |
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.