Share Email Print

Proceedings Paper

Multi-seam carving via seamlets
Author(s): David D. Conger; Mrityunjay Kumar; Hayder Radha
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Seam carving is a powerful retargeting algorithm for mapping images to arbitrary sizes with arbitrary aspect ratios. Meanwhile, the seamlet transform has been introduced as an efficient image representation for seam-carving-based retargeting over heterogeneous multimedia devices with a broad range of display sizes. The original seamlet transform was developed using Haar filters, and hence it enabled traditional single-seam carving by removing a single seam at a time in a recursive manner until the desired image size was reached. In this paper, we develop a more efficient approach for seam carving by enabling multi-seam carving, where at each step of the retargeting algorithm, multiple seams are carved simultaneously. We achieve multi-seam carving by (a) extending the seamlet transform to allow for larger filters, and (b) employing local circular convolution in the vicinity of the selected seams. We show that by extending the seamlet transform we can employ popular filterbanks such as Daubechies' wavelets to achieve efficient multi-seam carving with visual quality that is comparable to single-seam carving using the Haar transform. Furthermore, with multi-seam carving, the number of iterations needed to achieve a given target size can be reduced significantly.

Paper Details

Date Published: 3 February 2011
PDF: 7 pages
Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 78700H (3 February 2011); doi: 10.1117/12.872456
Show Author Affiliations
David D. Conger, Michigan State Univ. (United States)
Mrityunjay Kumar, Eastman Kodak Co. (United States)
Hayder Radha, Michigan State Univ. (United States)

Published in SPIE Proceedings Vol. 7870:
Image Processing: Algorithms and Systems IX
Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?