CLC number: TP391.41
On-line Access: 2020-10-14
Received: 2019-08-30
Revision Accepted: 2020-01-05
Crosschecked: 2020-06-04
Cited: 0
Clicked: 4207
Citations: Bibtex RefMan EndNote GB/T7714
Zhuo-hao Liu, Chang-yu Diao, Wei Xing, Dong-ming Lu. A low-overhead asynchronous consensus framework for distributed bundle adjustment[J]. Frontiers of Information Technology & Electronic Engineering,in press.https://doi.org/10.1631/FITEE.1900451 @article{title="A low-overhead asynchronous consensus framework for distributed bundle adjustment", %0 Journal Article TY - JOUR
一种用于分布式集束调整的低开销异步共识框架1浙江大学计算机科学与技术学院,中国杭州市,310027 2浙江大学文化遗产研究院,中国杭州市,310027 3浙江大学石窟寺数字化保护重点科研基地,中国杭州市,310027 摘要:分布式集束调整方法使用多个工作节点解决集束调整问题,克服单台计算机的计算和内存存储限制。但是,额外的块划分步骤和同步等待会引入可观的性能开销。因此,我们提出一个低开销共识框架,该方法基于异步共识融合使先到达的节点先共识融合,避免等待较慢的计算节点。此外,提出一个场景汇总方法,并将其集成到块划分步骤,用以在小规模汇总场景上执行聚类。在公开数据集上的实验结果表明,本文方法可以提高工作节点利用率,减少块划分时间。此外,在大规模文化遗产数据集上的实验也证明该方法有效。 关键词组: Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article
Reference[1]Agarwal S, Mierle K, 2012. Ceres Solver. https://ceres-solver.org [Accessed on Feb. 23, 2020]. [2]Agarwal S, Snavely N, Seitz SM, et al., 2010. Bundle adjustment in the large. Proc 11th European Conf on Computer Vision, p.29-42. [3]BocţRI, Csetnek ER, 2019. ADMM for monotone operators: convergence analysis and rates. Adv Comput Math, 45(1):327-359. [4]Boyd S, Parikh N, Chu E, et al., 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn, 3(1):1-122. [5]Cui ZP, Tan P, 2015. Global structure-from-motion by similarity averaging. IEEE Int Conf on Computer Vision, p.864-872. [6]Dhillon IS, 2001. Co-clustering documents and words using bipartite spectral graph partitioning. ACM Int Conf on Knowledge Discovery and Data Mining, p.269-274. [7]Dhonju HK, Xiao W, Mills JP, et al., 2018. Share our cultural heritage (SOCH): worldwide 3D heritage reconstruction and visualization via web and mobile GIS. ISPRS Int J Geo-Inform, 7(9):360. [8]Eriksson A, Bastian J, Chin TJ, et al., 2016. A consensus-based framework for distributed bundle adjustment. IEEE Conf on Computer Vision and Pattern Recognition, p.1754-1762. [9]Feng J, He X, Konte B, et al., 2012. Summarization-based mining bipartite graphs. ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, p.1249-1257. [10]Fuhrmann S, Langguth F, Goesele M, 2014. MVE: a multi-view reconstruction environment. EUROGRAPHICS Workshop on Graphics and Cultural Heritage, p.11-18. [11]Furukawa Y, Curless B, Seitz SM, et al., 2010. Towards Internet-scale multi-view stereo. IEEE Computer Society Conf on Computer Vision and Pattern Recognition, p.1434-1441. [12]Giselsson P, Boyd S, 2017. Linear convergence and metric selection for Douglas-Rachford splitting and ADMM. IEEE Trans Autom Contr, 62(2):532-544. [13]Han JL, Shen SH, 2019. Distributed surface reconstruction from point cloud for city-scale scenes. Int Conf on 3D Vision, p.338-347. [14]He BS, Yuan XM, 2012. On the O(1/n) convergence rate of the Douglas-Rachford alternating direction method. SIAM J Numer Anal, 50(2):700-709. [15]Huang X, Peng YX, Yuan MK, 2020. MHTN: modal-adversarial hybrid transfer network for cross-modal retrieval. IEEE Trans Cybern, 50(3):1047-1059. [16]Konolige K, 2010. Sparse sparse bundle adjustment. Proc British Machine Vision Conf, p.102.1-102.11. [17]Kushal A, Agarwal S, 2012. Visibility based preconditioning for bundle adjustment. IEEE Conf on Computer Vision and Pattern Recognition, p.1442-1449. [18]Liu ZH, Diao CY, Xing W, et al., 2019. Critical parameter consensus for efficient distributed bundle adjustment. Proc 14th Int Joint Conf on Computer Vision, Imaging and Computer Graphics Theory and Applications, p.800-807. [19]Lourakis M, Argyros AA, 2005. Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment? IEEE Int Conf on Computer Vision, p.1526-1531. [20]Lourakis M, Argyros AA, 2009. SBA: a software package for generic sparse bundle adjustment. ACM Trans Math Softw, 36(1):2. [21]Lu LP, Zhang Y, Liu K, 2019. Block partitioning and merging for processing large-scale structure from motion problems in distributed manner. IEEE Access, 7:114400-114413. [22]Mostegel C, Rumpler M, Fraundorfer F, et al., 2016. Using self-contradiction to learn confidence measures in stereo vision. IEEE Conf on Computer Vision and Pattern Recognition, p.4067-4076. [23]Mostegel C, Fraundorfer F, Bischof H, 2018. Prioritized multi-view stereo depth map generation using confidence prediction. ISPRS J Photogr Remote Sens, 143:167-180. [24]Özyecşil O, Voroninski V, Basri R, et al., 2017. A survey of structure from motion. Acta Numer, 26:305-364. [25]Peng YX, Zhai XH, Zhao YZ, et al., 2016. Semi-supervised cross-media feature learning with unified patch graph regularization. IEEE Trans Circ Syst Video Technol, 26(3):583-596. [26]Peng YX, Huang X, Zhao YZ, 2018. An overview of cross-media retrieval: concepts, methodologies, benchmarks, and challenges. IEEE Trans Circ Syst Video Technol, 28(9):2372-2385. [27]Rahaman H, Champion E, 2019. To 3D or not 3D: choosing a photogrammetry workflow for cultural heritage groups. Heritage, 2(3):1835-1851. [28]Schönberger JL, Frahm JM, 2016. Structure-from-motion revisited. IEEE Conf on Computer Vision and Pattern Recognition, p.4104-4113. [29]Schönberger JL, Zheng EL, Frahm JM, et al., 2016. Pixelwise view selection for unstructured multi-view stereo. 14th European Conf on Computer Vision, p.501-518. [30]Shen XL, Dou Y, Mills S, et al., 2018. Distributed sparse bundle adjustment algorithm based on three-dimensional point partition and asynchronous communication. Front Inform Technol Electron Eng, 19(7):889-904. [31]Shi JB, Malik J, 2000. Normalized cuts and image segmentation. IEEE Trans Patt Anal Mach Intell, 22(8):888-905. [32]Simon I, Snavely N, Seitz SM, 2007. Scene summarization for online image collections. IEEE 11th Int Conf on Computer Vision, p.1-8. [33]Snavely N, Seitz SM, Szeliski R, 2008. Skeletal graphs for efficient structure from motion. IEEE Conf on Computer Vision and Pattern Recognition, p.1-8. [34]Triggs B, McLauchlan PF, Hartley RI, et al., 1999. Bundle adjustment—a modern synthesis. Int Workshop on Vision Algorithms, p.298-372. [35]Wu CC, Agarwal S, Curless B, et al., 2011. Multicore bundle adjustment. IEEE Conf on Computer Vision and Pattern Recognition, p.3057-3064. [36]Zhai XH, Peng YX, Xiao JG, 2014. Learning cross-media joint representation with sparse and semisupervised regularization. IEEE Trans Circ Syst Video Technol, 24(6):965-978. [37]Zhang RL, Kwok JT, 2014. Asynchronous distributed ADMM for consensus optimization. Proc 31st Int Conf on Machine Learning, p.1701-1709. [38]Zhang RZ, Li SW, Fang T, et al., 2015. Joint camera clustering and surface segmentation for large-scale multi-view stereo. Proc IEEE Int Conf on Computer Vision, p.2084-2092. [39]Zhang RZ, Zhu SY, Shen TW, et al., 2020. Distributed very large scale bundle adjustment by global camera consensus. IEEE Trans Patt Anal Mach Intell, 42(2):291-303. [40]Zhu SY, Fang T, Xiao JX, et al., 2014. Local readjustment for high-resolution 3D reconstruction. IEEE Conf on Computer Vision and Pattern Recognition, p.3938-3945. [41]Zhu SY, Zhang RZ, Zhou L, et al., 2018. Very large-scale global SFM by distributed motion averaging. IEEE/CVF Conf on Computer Vision and Pattern Recognition, p.4568-4577. Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou
310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE |
Open peer comments: Debate/Discuss/Question/Opinion
<1>