Inthisdissertationweproposepriorsandlearningbasedmethodsforsuper- resolutionandothervideoprocessingapplications.Wealsoproposeefficiental- gorithmsforglobalmotionestimationandprojectiononL1ballunderboxcon- straints. Weproposetotalsubsetvariation(TSV),aconvexityp