Probabilistic Multi-view Correspondence in a Distributed Setting with No Central Server

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 t...

• Type: Conference
• Year: 2004
• Where: ECCV
• Authors: Shai Avidan, Yael Moses, Yoram Moses
• Keywords: Algorithm Assumes Access, Computer Vision, ECCV 2004, Efficient Distributed Algorithm, Efficient Probabilistic Algorithm, Stereo Matching Algorithm, Times Wbs