Video retargeting has received considerable attention in image processing research recently. Due to the limited memory and extensive computation, it is difficult to re-target a large-size video. Frame-by-frame retargeting cannot solve this problem be