GPU video retargeting with parallelized SeamCrop
Johannes M. Kiess, Daniel Gritzner, Benjamin Guthier, Stephan Kopf, Wolfgang Effelsberg · 2014
In this paper, we present a fast parallel algorithm for the retargeting of videos. It combines seam carving and cropping 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 x 540 video with a retarget factor of 25%) than the already efficient CPU implementation.