Affordable Access

deepdyve-link
Publisher Website

Fast edge-preserving PatchMatch for large displacement optical flow.

Authors
  • Bao, Linchao
  • Yang, Qingxiong
  • Jin, Hailin
Type
Published Article
Journal
IEEE Transactions on Image Processing
Publisher
Institute of Electrical and Electronics Engineers
Publication Date
Dec 01, 2014
Volume
23
Issue
12
Pages
4996–5006
Identifiers
DOI: 10.1109/TIP.2014.2359374
PMID: 25252282
Source
Medline
License
Unknown

Abstract

The speed of optical flow algorithm is crucial for many video editing tasks such as slow motion synthesis, selection propagation, tone adjustment propagation, and so on. Variational coarse-to-fine optical flow algorithms can generally produce high-quality results but cannot fulfil the speed requirement of many practical applications. Besides, large motions in real-world videos also pose a difficult problem to coarse-to-fine variational approaches. We, in this paper, present a fast optical flow algorithm that can handle large displacement motions. Our algorithm is inspired by recent successes of local methods in visual correspondence searching as well as approximate nearest neighbor field algorithms. The main novelty is a fast randomized edge-preserving approximate nearest neighbor field algorithm, which propagates self-similarity patterns in addition to offsets. Experimental results on public optical flow benchmarks show that our method is significantly faster than state-of-the-art methods without compromising on quality, especially when scenes contain large motions. Finally, we show some demo applications by applying our technique into real-world video editing tasks.

Report this publication

Statistics

Seen <100 times