Motion Segmentation via Synchronization

Federica Arrigoni,Tomas Pajdla
DOI: https://doi.org/10.1109/iccvw.2019.00527
2019-10-01
Abstract:In this paper we consider the problem of segmenting points in a collection of images that contain multiple moving objects. Our contribution is three-fold: (i) we propose a matrix representation of segmentation that permits to formulate the problem in terms of “synchronization” of binary matrices; (ii) we derive a spectral solution to solve such a problem, which is inspired by previous works on synchronization of rotations, homographies, rigid motions and permutations; (iii) we explain how our solution can be interpreted in terms of spectral clustering. The proposed approach is validated on both synthetic and real scenarios, in addition to the Hopkins benchmark.
What problem does this paper attempt to address?