We present a new flow-based video completion algorithm. Previous flowcompletion methods are often unable to retain the sharpness of motionboundaries. Our method first extracts and completes motion edges, and then usesthem to guide piecewise-smooth flow completion with sharp edges. Existingmethods propagate colors among local flow connections between adjacent frames.However, not all missing regions in a video can be reached in this way becausethe motion boundaries form impenetrable barriers. Our method alleviates thisproblem by introducing non-local flow connections to temporally distant frames,enabling propagating video content over motion boundaries. We validate ourapproach on the DAVIS dataset. Both visual and quantitative results show thatour method compares favorably against the state-of-the-art algorithms.