首页> 外文会议>European Conference on Computer Vision(ECCV 2004) pt.4; 20040511-20040514; Prague; CZ >Probabilistic Multi-view Correspondence in a Distributed Setting with No Central Server
【24h】

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

机译:没有中央服务器的分布式环境中的概率多视图对应

获取原文
获取原文并翻译 | 示例

摘要

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.
机译:我们提出了一种概率算法,用于查找多个图像之间的对应关系。该算法在分布式环境中运行,其中每个摄像机都连接到单独的计算单元,并且摄像机通过网络进行通信。没有中央计算机参与计算。该算法以较低的计算和通信成本运行。我们的分布式算法假定可以使用标准的成对的宽基线立体声匹配算法(WBS),并且我们的目标是最大程度地减少通过网络传输的图像数量以及WBS的计算次数。我们采用随机图的理论来提供一种有效的概率算法,该算法对少量图像对执行WBS,然后进行对应传播阶段。本文的核心是对必须执行WBS的次数进行理论分析,以确保提取大量的对应信息。扩展了分析以显示如何应对在这种情况下可能发生的计算机和通信故障以及通信遗漏。这种分析产生了一种高效的分布式算法,但是它也可以用于提高集中式通信算法的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号