GPU Video Retargeting with Parallelized SeamCrop

In this paper, we present a fast parallel algorithm for the retargeting of videos. It combines seam carving and crop-ping and is aimed for real-time adaptation of video streams. The basic idea is to first find an optimal cropping path over the whole sequence with the target size. Then, the borders are slightly extended to be reduced again by seam carving on a frame-by-frame basis. This allows the algorithm to get more important content into the cropping window as it is also able to remove pixels from within the window. In contrast to the previous SeamCrop algorithm, the presented technique is optimized for parallel processes and a CUDA GPU implementation. In comparison, the computation time of our GPU algorithm is 10.5 times faster (on a 960 × 540 video with a retarget factor of 25%) than the already efficient CPU implementation