Distributed Multi-view Matching in Networks with Limited Communications

TL;DR

This paper presents a decentralized algorithm for distributed feature matching across networked cameras with limited communication, ensuring consistent global correspondences and resolving local mismatches effectively.

Contribution

It introduces a novel distributed propagation and inconsistency resolution method that guarantees global data association correctness without relying on specific network topologies.

Findings

Algorithm effectively detects and deletes inconsistent matches.

Simulation results demonstrate robustness across various scenarios.

Method achieves accurate global correspondences with limited communication.

Abstract

We address the problem of distributed matching of features in networks with vision systems. Every camera in the network has limited communication capabilities and can only exchange local matches with its neighbors. We propose a distributed algorithm that takes these local matches and computes global correspondences by a proper propagation in the network. When the algorithm finishes, each camera knows the global correspondences between its features and the features of all the cameras in the network. The presence of spurious introduced by the local matcher may produce inconsistent global correspondences, which are association paths between features from the same camera. The contributions of this work are the propagation of the local matches and the detection and resolution of these inconsistencies by deleting local matches. Our resolution algorithm considers the quality of each local match, when this information is provided by the local matcher. We formally prove that after executing the algorithm, the network finishes with a global data association free of inconsistencies. We provide a fully decentralized solution to the problem which does not rely on any particular communication topology. Simulations and experimental results with real images show the performance of the method considering different features, matching functions and scenarios.