Timezone: »

Solving the multi-way matching problem by permutation synchronization
Deepti Pachauri · Risi Kondor · Vikas Singh

Thu Dec 05 07:00 PM -- 11:59 PM (PST) @ Harrah's Special Events Center, 2nd Floor

The problem of matching not just two, but m different sets of objects to each other arises in a variety of contexts, including finding the correspondence between feature points across multiple images in computer vision. At present it is usually solved by matching the sets pairwise, in series. In contrast, we propose a new method, permutation synchronization, which finds all the matchings jointly, in one shot, via a relaxation to eigenvector decomposition. The resulting algorithm is both computationally efficient, and, as we demonstrate with theoretical arguments as well as experimental results, much more stable to noise than previous methods.

Author Information

Deepti Pachauri (3M)
Risi Kondor (The University of Chicago)
Vikas Singh (UW-Madison)

More from the Same Authors