Robust Multi-object Matching via Iterative Reweighting of the Graph Connection Laplacian

06/11/2020
by   Yunpeng Shi, et al.
0

We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness of the standard iteratively reweighted least squares procedure. In view of these limitations, we propose a novel and more reliable iterative reweighting strategy that incorporates information from higher-order neighborhoods by exploiting the graph connection Laplacian. We demonstrate the superior performance of our procedure over state-of-the-art methods using both synthetic and real datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2014

Connection graph Laplacian methods can be made robust to noise

Recently, several data analytic techniques based on connection graph lap...
research
11/07/2018

Solving Jigsaw Puzzles By The Graph Connection Laplacian

We propose a novel mathematical framework to address the problem of auto...
research
06/11/2016

TRex: A Tomography Reconstruction Proximal Framework for Robust Sparse View X-Ray Applications

We present TRex, a flexible and robust Tomographic Reconstruction framew...
research
07/27/2020

Message Passing Least Squares Framework and its Application to Rotation Synchronization

We propose an efficient algorithm for solving group synchronization unde...
research
06/04/2021

Stochastic Iterative Graph Matching

Recent works leveraging Graph Neural Networks to approach graph matching...
research
10/10/2018

Learning Tensor Latent Features

We study the problem of learning latent feature models (LFMs) for tensor...
research
10/26/2018

Efficient and High-Quality Seeded Graph Matching: Employing High Order Structural Information

Driven by many real applications, we study the problem of seeded graph m...

Please sign up or login with your details

Forgot password? Click here to reset