TR2009-032
Image and Video Retargetting by Darting
-
- "Image and Video Retargetting by Darting", International Conference on Image Analysis and Recognition (ICIAR), July 2009, vol. 5627, pp. 33-42.BibTeX TR2009-032 PDF
- @inproceedings{Brand2009jul,
- author = {Brand, M.},
- title = {Image and Video Retargetting by Darting},
- booktitle = {International Conference on Image Analysis and Recognition (ICIAR)},
- year = 2009,
- volume = 5627,
- pages = {33--42},
- month = jul,
- isbn = {978 3 642 02610 2},
- url = {https://www.merl.com/publications/TR2009-032}
- }
,
- "Image and Video Retargetting by Darting", International Conference on Image Analysis and Recognition (ICIAR), July 2009, vol. 5627, pp. 33-42.
-
MERL Contact:
-
Research Area:
Abstract:
This paper considers the problem of altering an image by imperceptibly adding or removing pixels, for example, to fit a differently shaped frame with minimal loss of interesting content. We show how to construct a family of convex programs that suitably rearrange pixels while minimizing image artifacts and distortions. We call this "darting" on analogy to a tailor's darts-small edits are discreetly distributed throughout the fabric of the image. We develop a reduction to integer dynamic programming on edit trellises, yielding fast algorithms. One- and two-pass variants of the method have 0(1) per-pixel complexity. Of the many edits that darting supports, five are demonstrated here: image retargeting to smaller aspect ratios: adding or moving or removing scene objects while preserving image dimensions: image expansion with gaps filled by a rudimentary form of texture synthesis; temporal video summarization by "packing" motion in time; and an extension to spatial video retargetting that avoids motion artifacts by preserving optical flow.
Related News & Events
-
NEWS ICIAR 2009: publication by Matthew E. Brand Date: July 7, 2009
Where: International Conference on Image Analysis and Recognition (ICIAR)
MERL Contact: Matthew BrandBrief- The paper "Image and Video Retargetting by Darting" by Brand, M.E. was presented at the International Conference on Image Analysis and Recognition (ICIAR).