Video enhancement enable visually-apparent improvements to image frames of a video sequence. In an example implementation, stabilized or other image frames include missing image areas that are filled using a video completion technique. The missing image areas are filled in using a video completion technique that involves motion inpainting. Local motion data of a motion map from known image areas is propagated into the missing image areas to produce an extended motion map. Pixels of the missing image areas are then filled in by warping pixels from neighboring image frames into the missing image areas responsive to the extended motion map. In another example implementation, video deblurring reduces the blurriness of a current image frame. Sharper image pixels from neighboring image frames are transferred so as to replace blurry pixels of the current image frame. In yet another example implementation, video completion with motion inpainting enables amelioration of visual artifacts.