Book ChapterDOI
Visibility maps for improving seam carving
Alex Mansfield,Peter V. Gehler,Luc Van Gool,Carsten Rother +3 more
- pp 131-144
Reads0
Chats0
TLDR
The visibility map is introduced, a new framework for pixel removing image editing methods which allows for cast retargeting as a binary graph labelling problem, and a general algorithm which uses seam carving operations for efficient greedy optimization of a well defined energy is derived.Abstract:Â
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.read more
Citations
More filters
Proceedings ArticleDOI
Scene warping: Layer-based stereoscopic image resizing
TL;DR: This paper proposes scene warping, a layer-based stereoscopic image resizing method using image warping that offers the advantages of less discontinuous artifacts, less-distorted objects, correct depth ordering and enhanced stereoscopic quality.
Journal ArticleDOI
Similarity measure for image resizing using SIFT feature
TL;DR: On the basis of the Euclidean distance measure, an effective image resizing algorithm combining Seam Carving with Scaling is proposed and Experiments show that the algorithm is able to avoid the damage and distortion of image content and preserve both the local structure and the global visual effect of the image graciously.
Journal ArticleDOI
Saliency detection based on seed propagation in a multilayer graph
TL;DR: This paper presents a saliency detection algorithm based on the seed propagation in graph representation of image that yields comparable or better results on several datasets in terms of precision-recall curve, ROC curve, F-measure and area under R OC curve, and also shows visually plausible results.
Journal ArticleDOI
Composing Semantic Collage for Image Retargeting
TL;DR: Experimental results demonstrate the merits of the proposed algorithm over the state-of-the-art image retargeting methods.
Journal ArticleDOI
Optimized Image Resizing using Piecewise Seam Carving
K. Thilagam,S. Karthikeyan +1 more
TL;DR: A piecewise approach is proposed which can preserve the ROIs of low energy and minimize shape distortions in seam carving and can take advantage of parallel algorithms to improve speed.
References
More filters
Journal ArticleDOI
PatchMatch: a randomized correspondence algorithm for structural image editing
TL;DR: This paper presents interactive image editing tools using a new randomized algorithm for quickly finding approximate nearest-neighbor matches between image patches, and proposes additional intuitive constraints on the synthesis process that offer the user a level of control unavailable in previous methods.
Proceedings ArticleDOI
Seam carving for content-aware image resizing
Shai Avidan,Ariel Shamir +1 more
TL;DR: In this article, seam carving is used for content-aware image resizing for both reduction and expansion, where an optimal 8-connected path of pixels on a single image from top to bottom, or left to right, where optimality is defined by an image energy function.
Journal ArticleDOI
Interactive digital photomontage
Aseem Agarwala,Mira Dontcheva,Maneesh Agrawala,Steven M. Drucker,Alex Colburn,Brian Curless,David Salesin,Michael Cohen +7 more
TL;DR: The framework makes use of two techniques primarily: graph-cut optimization, to choose good seams within the constituent images so that they can be combined as seamlessly as possible; and gradient-domain fusion, a process based on Poisson equations, to further reduce any remaining visible artifacts in the composite.
Book ChapterDOI
ClassCut for unsupervised class segmentation
TL;DR: A novel method for unsupervised class segmentation on a set of images that alternates between segmenting object instances and learning a class model based on a segmentation energy defined over all images at the same time, which can be optimized efficiently by techniques used before in interactive segmentation.
Journal ArticleDOI
Improved seam carving for video retargeting
TL;DR: This work replaces the dynamic programming method of seam carving with graph cuts that are suitable for 3D volumes and presents a novel energy criterion that improves the visual quality of the retargeted images and videos.