NDLI: Improved seam carving for video retargeting

Please wait, while we are loading the content...

Factoring repeated content within and among images

Larrabee: a many-core x86 architecture for visual computing

Spline joints for multibody dynamics

Clone attack! Perception of crowd variety

Hair photobooth: geometric and photometric acquisition of real hairstyles

Real-time, all-frequency shadows in dynamic scenes

Data-driven enhancement of facial attractiveness

Upright orientation of man-made objects

Two-way coupling of fluids to rigid and deformable solids and shells

Multiscale texture synthesis

Programmable aperture photography: multiplexed light field acquisition

A perceptually validated model for surface depth hallucination

Discrete elastic rods

Edge-preserving decompositions for multi-scale tone and detail manipulation

Motion-invariant photography

Group motion editing

A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings

Where do people draw lines?

Diffusion curves: a vector representation for smooth-shaded images

Data-driven modeling of skin and muscle deformation

Automatic generation of tourist maps

Finding paths through the world's photos

BSGP: bulk-synchronous GPU programming

Robust treatment of simultaneous collisions

Real-time motion retargeting to highly varied user-created morphologies

Efficient multiple scattering in hair using spherical harmonics

Interactive relighting of dynamic refractive objects

Face swapping: automatically replacing faces in photographs

Discovering structural regularity in 3D geometry

Fast viscoelastic behavior with thin features

Inverse texture synthesis

Glare aware photography: 4D ray sampling for reducing glare effects of camera lenses

Perception of complex aggregates

A mass spring model for hair simulation

Display adaptive tone mapping

Single image dehazing

Freeform surfaces from single curved panels

Continuation methods for adapting simulated skills

4-points congruent sets for robust pairwise surface registration

Structure-aware halftoning

Real-time gradient-domain painting

Articulated mesh animation from multi-view silhouettes

Automated generation of interactive 3D exploded view diagrams

Improved seam carving for video retargeting

Parallel Poisson disk sampling

Fast modal sounds with scalable frequency-domain synthesis

Animating oscillatory motion with overlap: wiggly splines

Dual scattering approximation for fast multiple scattering in hair

Real-time smoke rendering using compensated ray marching

AppProp: all-pairs appearance-space edit propagation

Skeleton extraction by mesh contraction

Lapped solid textures: filling a model with anisotropic textures

Light field transfer: global illumination between real and synthetic objects

A perception-based color space for illumination-invariant image processing

Simulating knitted cloth at the yarn level

Dynamic range independent image quality assessment

High-quality motion deblurring from a single image

Conformal equivalence of triangle meshes

Interactive simulation of stylized human locomotion

3D-modeling by ortho-image generation from image sequences

3D unsharp masking for scene coherent enhancement

Feedback control of cumuliform cloud formation based on computational fluid dynamics

Performance capture from sparse multi-view video

Interactive visual editing of grammars for procedural architecture

Unwrap mosaics: a new representation for video editing

Streaming multigrid for gradient-domain operations on large images

Backward steps in rigid body simulation

Example-based dynamic skinning in real time

Multidimensional adaptive sampling and reconstruction for ray tracing

A meshless hierarchical representation for light transport

Modeling anisotropic surface reflectance with example-based microfacet synthesis

Computing geometry-aware handle and tunnel loops in 3D models

Porous flow in particle-based fluid simulations

Anisotropic noise

Towards passive 6D reflectance field displays

Self-animating images: illusory motion using repeated asymmetric patterns

Animating developable surfaces using nonconforming elements

Light mixture estimation for spatially varying white balance

Progressive inter-scale and intra-scale non-blind image deconvolution

Green Coordinates

Musculotendon simulation for hand animation

Fluorescent immersion range scanning

Real-time data driven deformation using kernel canonical correlation analysis

Shading-based surface editing

Markerless garment capture

Interactive procedural street modeling

Wavelet turbulence for fluid simulation

Watertight trimmed NURBS

Improved seam carving for video retargeting

Content Provider	ACM Digital Library
Author	Avidan, Shai Rubinstein, Michael Shamir, Ariel
Abstract	Video, like images, should support content aware resizing. We present video retargeting using an improved seam carving operator. Instead of removing 1D seams from 2D images we remove 2D seam manifolds from 3D space-time volumes. To achieve this we replace the dynamic programming method of seam carving with graph cuts that are suitable for 3D volumes. In the new formulation, a seam is given by a minimal cut in the graph and we show how to construct a graph such that the resulting cut is a valid seam. That is, the cut is monotonic and connected. In addition, we present a novel energy criterion that improves the visual quality of the retargeted images and videos. The original seam carving operator is focused on removing seams with the least amount of energy, ignoring energy that is introduced into the images and video by applying the operator. To counter this, the new criterion is looking forward in time - removing seams that introduce the least amount of energy into the retargeted result. We show how to encode the improved criterion into graph cuts (for images and video) as well as dynamic programming (for images). We apply our technique to images and videos and present results of various applications.
Starting Page	1
Ending Page	9
Page Count	9
File Format	PDF QT / MOV
ISBN	9781450301121
DOI	10.1145/1399504.1360615
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-08-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Forward energy Seam carving Video editing Video retargeting Image retargeting
Content Type	Video Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in