Total variation based fast video decomposition for artifact restoration

Video decomposition into visually similar part and feature part has gained considerable importance due to its applications in different fields of video processing. Some of the diverse problems that can be handled using this decomposition technique are- background estimation, motion saliency detection, single object tracking, multiple object tracking, artifact detection, compression and various others. Though for the technical integrity, video decomposition becomes an obvious tool for video processing, the present approaches provide solutions which are computationally expensive and non-parallelizable. We propose a novel total variation based decomposition method which is an order of magnitude faster than the existing methods and completely parallelizable. We also propose a novel method for reconstructing old color films affected with partial color artifact (PCA) and blotches using the decomposition technique.