We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Optimizing seam carving on multi-GPU systems for real-time content-aware image resizing.
- Authors
Kim, Ikjoon; Zhai, Jidong; Li, Yan; Chen, Wenguang
- Abstract
Image resizing is increasingly important for picture sharing and exchanging between various personal electronic equipments. Seam Carving is a state-of-the-art approach for effective image resizing because of its content-aware characteristic. However, complex computation and memory access patterns make it time consuming and prevent its wide usage in real-time image processing. To address these problems, we propose a novel algorithm, called Non-Cumulative Seam Carving (NCSC), which removes main computation bottleneck. Furthermore, we also propose Partial update of Index Map (PIM) algorithm to reduce computation amount. Finally, we implement our algorithm on a multi-GPU platform. Results show that our approach achieves maximum $$10\times $$ speedup over the original seam carving implementation on a single-GPU system. It also presents maximum $$103\times $$ speedup on a two-GPU system over the single-thread CPU implementation of original seam carving algorithm. NCSC only takes 0.10 s to reduce a $$1024 \times 640$$ image to 70 % in width on a two-GPU platform compared to 11 s with the traditional seam carving on a single-thread CPU system.
- Subjects
IMAGE processing; ALGORITHMS; IMAGING systems; FOUNDATIONS of arithmetic; MATHEMATICAL programming
- Publication
Journal of Supercomputing, 2015, Vol 71, Issue 9, p3500
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-015-1446-4