Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

A low-overhead asynchronous consensus framework for distributed bundle adjustment

Abstract: Generally, the distributed bundle adjustment (DBA) method uses multiple worker nodes to solve the bundle adjustment problems and overcomes the computation and memory storage limitations of a single computer. However, the performance considerably degrades owing to the overhead introduced by the additional block partitioning step and synchronous waiting. Therefore, we propose a low-overhead consensus framework. A partial barrier based asynchronous method is proposed to early achieve consensus with respect to the faster worker nodes to avoid waiting for the slower ones. A scene summarization procedure is designed and integrated into the block partitioning step to ensure that clustering can be performed on the small summarized scene. Experiments conducted on public datasets show that our method can improve the worker node utilization rate and reduce the block partitioning time. Also, sample applications are demonstrated using our large-scale culture heritage datasets.

Key words: Structure-from-motion, Distributed bundle adjustment, Overhead, Asynchronous consensus, Partial barrier, Bipartite graph summarization

Chinese Summary  <27> 一种用于分布式集束调整的低开销异步共识框架

刘卓昊1,刁常宇2,3,邢卫1,鲁东明1,3
1浙江大学计算机科学与技术学院,中国杭州市,310027
2浙江大学文化遗产研究院,中国杭州市,310027
3浙江大学石窟寺数字化保护重点科研基地,中国杭州市,310027

摘要:分布式集束调整方法使用多个工作节点解决集束调整问题,克服单台计算机的计算和内存存储限制。但是,额外的块划分步骤和同步等待会引入可观的性能开销。因此,我们提出一个低开销共识框架,该方法基于异步共识融合使先到达的节点先共识融合,避免等待较慢的计算节点。此外,提出一个场景汇总方法,并将其集成到块划分步骤,用以在小规模汇总场景上执行聚类。在公开数据集上的实验结果表明,本文方法可以提高工作节点利用率,减少块划分时间。此外,在大规模文化遗产数据集上的实验也证明该方法有效。

关键词组:运动恢复机构;分布式集束调整;计算开销;异步共识;部分屏障;二部图汇总


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1900451

CLC number:

TP391.41

Download Full Text:

Click Here

Downloaded:

6869

Download summary:

<Click Here> 

Downloaded:

1658

Clicked:

5180

Cited:

0

On-line Access:

2024-08-27

Received:

2023-10-17

Revision Accepted:

2024-05-08

Crosschecked:

2020-06-04

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE