Multi-seam carving via seamlets

David D. Conger; Mrityunjay Kumar; Hayder Radha

doi:10.1117/12.872456

3 February 2011 Multi-seam carving via seamlets

David D. Conger, Mrityunjay Kumar, Hayder Radha

Proceedings Volume 7870, Image Processing: Algorithms and Systems IX; 78700H (2011) https://doi.org/10.1117/12.872456
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

David D. Conger, Mrityunjay Kumar, and Hayder Radha "Multi-seam carving via seamlets", Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 78700H (3 February 2011); https://doi.org/10.1117/12.872456

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available