3.8 Proceedings Paper

Filter Flow made Practical: Massively Parallel and Lock-Free

Publisher

IEEE
DOI: 10.1109/CVPR.2017.532

Keywords

-

Funding

  1. NIH [R01 AG040396]
  2. NSF CAREER [RI 1252725]
  3. NSF CCF [1320755]
  4. NSF CGV [1219016]
  5. UW CPCP [U54 AI117924]
  6. Direct For Computer & Info Scie & Enginr
  7. Division of Computing and Communication Foundations [1320755] Funding Source: National Science Foundation

Ask authors/readers for more resources

This paper is inspired by a relatively recent work of Seitz and Baker which introduced the so-called Filter Flow model. Filter flow finds the transformation relating a pair of (or multiple) images by identifying a large set of local linear filters; imposing additional constraints on certain structural properties of these filters enables Filter Flow to serve as a general one stop construction for a spectrum of problems in vision: from optical flow to defocus to stereo to affine alignment. The idea is beautiful yet the benefits are not borne out in practice because of significant computational challenges. This issue makes most (if not all) deployments for practical vision problems out of reach. The key thrust of our work is to identify mathematically (near) equivalent reformulations of this model that can eliminate this serious limitation. We demonstrate via a detailed optimization-focused development that Filter Flow can indeed be solved fairly efficiently for a wide range of instantiations. We derive efficient algorithms, perform extensive theoretical analysis focused on convergence and parallelization and show how results competitive with the state of the art for many applications can be achieved with negligible application specific adjustments or post-processing. The actual numerical scheme is easy to understand and, implement (30 lines in Matlab)-this development will enable Filter Flow to be a viable general solver and testbed for numerous applications in the community, going forward.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

3.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available