Probabilistic multi-view correspondence in a distributed setting with no central server

Shai Avidan, Yael Moses, Yoram Moses

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

We present a probabilistic algorithm for finding correspondences across multiple images. The algorithm runs in a distributed setting, where each camera is attached to a separate computing unit, and the cameras communicate over a network. No central computer is involved in the computation. The algorithm runs with low computational and communication cost. Our distributed algorithm assumes access to a standard pairwise wide-baseline stereo matching algorithm (WBS) and our goal is to minimize the number of images transmitted over the network, as well as the number of times the WBS is computed. We employ the theory of random graphs to provide an efficient probabilistic algorithm that performs WBS on a small number of image pairs, followed by a correspondence propagation phase. The heart of the paper is a theoretical analysis of the number of times WBS must be performed to ensure that an overwhelming portion of the correspondence information is extracted. The analysis is extended to show how to combat computer and communication failures, which are expected to occur in such settings, as well as correspondence misses. This analysis yields an efficient distributed algorithm, but it can also be used to improve the performance of centralized algorithms for correspondence.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsTomas Pajdla, Jiri Matas
PublisherSpringer Verlag
Pages428-441
Number of pages14
ISBN (Print)3540219811
DOIs
StatePublished - 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3024
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Probabilistic multi-view correspondence in a distributed setting with no central server'. Together they form a unique fingerprint.

Cite this