谢尚佐;瞿刚荣;李伟 一种用于大规模三维重建的基于预处理Landweber迭代的束平差方法。 (英语) Zbl 07793576号 Commun公司。非线性科学。数字。模拟。 130,文章ID 107770,20 p.(2024). 摘要:束平差(BA)在三维重建方法和运动结构(SFM)算法中起着至关重要的作用,因为它涉及到重投影误差的非线性最小化。BA解决方案的效率和准确性对于实现高质量的3D重建至关重要。由非线性极小化导出的法方程的求解通常是BA中最耗时的步骤,直接影响重建精度。本文提出了一种法方程的预处理Landweber迭代求解器。该求解器使用预处理器和相应的松弛策略来改善法方程的条件,从而提高迭代的收敛速度和精度。与传统的直接算法和迭代算法相比,我们的方法显著提高了BA的精度和求解时间。实验结果表明,在求解法方程时,我们提出的求解器在速度和精度方面都优于Schur补码求解器。这一改进有助于进一步加快大规模3D重建的速度和准确性,特别是对于具有挑战性的大规模密集场景。 MSC公司: 90立方 非线性规划 90 C90 数学规划的应用 关键词:线束调整;三维重建;预条件Landweber迭代;舒尔补语 软件:地理描述;SBA公司;艾根 PDF格式BibTeX公司 XML格式引用 \textit{S.Xie}等人,Commun。非线性科学。数字。模拟。130,文章ID 107770,20 p.(2024;Zbl 07793576) 全文: 内政部 参考文献: [1] 阿加瓦尔,S。;Snavely,N。;塞茨,S.M。;Szeliski,R.,大范围捆绑调整,29-42 [2] 周磊,朱S,沈T,王J,方T,权L.尺度空间中的渐进大尺度不变图像匹配。包含:ICCV。2017 [3] 罗Z,沈T,周L,朱S,张R,姚Y,等。Geodesc:通过整合几何约束学习局部描述符。输入:ECCV。2018 [4] 罗Z,沈T,周磊,张杰,姚毅,李S,等。语境描述:跨模态语境下的局部描述符增强。输入:CVPR。2019 [5] 周磊,朱斯,罗泽,沈T,张瑞,郑M,等。点云配准的多视图描述子学习与匹配。输入:ECCV。2018 [6] Zhu S,Zhang R,Zhou L,Shen T,Fang T,Tan P,等。基于分布运动平均的大规模全局sfm。In:CVPR。2018 [7] 朱,S。;沈,T。;周,L。;张,R。;Wang,J。;Fang,T.,从局部增量到全局平均的平行结构(2017),arXiv预印本arXiv:1702.08601 [8] Lourakis M,Argyros AA。levenberg-marquardt是实现光束调整最有效的优化算法吗?。参加:计算机视觉国际会议。2005 [9] M.I.Lourakis。;Argyros,A.A.,Sba:通用稀疏束调整的软件包。TOMS,1,2(2009)·Zbl 1364.65052号 [10] Byröd M,ÅströM K.共轭梯度束调整。参加:欧洲计算机视觉会议。2010 [11] 赫斯滕斯,M.R。;Stiefel,E.,求解线性系统的共轭梯度方法。J Res Natl Bur Stand,第6期,第409-436页(1952年)·Zbl 0048.09901号 [12] 韦伯,S。;德梅尔,N。;Cremers,D.,可扩展束调整的多方向共轭梯度,712-724 [13] Kushal A,Agarwal S.基于可见性的束调整预处理。参加:计算机视觉和模式识别会议。2012. [14] Demmel N等人,《大尺度重建的平方根束平差》。领域:计算机视觉和模式识别。2021 [15] Demmel N等人。滑动窗口束调整的平方根边缘化。参加:计算机视觉国际会议。2021 [16] Ren,J.,MegBA:用于大规模束调整的高性能分布式库(2021),arXiv [17] 周磊,罗Z,郑M,沈T,李S,黄Z,等。高效可扩展三维重建的随机束调整。参加:欧洲计算机视觉会议。2020 [18] 韩广辉;瞿刚荣;Wang,Qian,图像重建中landweber方法的加权算法和松弛策略。数学问题英语(2018),19页·兹比尔1427.94015 [19] 高,S。;Qu,G.,重建光场的基于滤波器的landweber迭代方法。IEEE接入,138340-138349(2020) [20] 触发器,B。;McLauchlan,P.F。;R.I.哈特利。;Fitzgibbon,A.W.,束调整:现代合成,298-372 [21] 江,M。;Wang,G.,图像重建迭代算法的发展。《X射线科学技术杂志》,77-86(2002) [22] 江,M。;Wang,G.,图像重建迭代算法的收敛性研究。IEEE Trans-Med Imaging,5569-579(2003) [23] Censor,Y。;Elfving,T.,线性可行性问题的对角缩放斜投影块迭代算法。SIAM J矩阵分析应用,140-58(2002)·Zbl 1028.90034号 [24] Qu,G。;王,C。;Jiang,M.,代数图像重建算法收敛的充要条件。IEEE Trans-Image Process,235-440(2009)·Zbl 1371.94306号 [25] Guennebaud,G。;Jacob,B.,Eigen v3(2010),网址:http://eigen.tuxfamily.org [26] Varadarajan,V.S.,李群,李代数及其表示,102(2013),Springer Science&Business Media [27] Zach C.重新审视稳健捆绑调整。参加:欧洲计算机视觉会议。2014 [28] Dolan,E.D。;More,J.J.,《性能曲线基准优化软件》。数学课程,201-213(2002)·邮编:1049.90004 [29] 史,X。;魏毅。;张伟,解奇异线性方程组的一般非平稳迭代方法的收敛性。SIAM J矩阵分析应用,72-89(2011)·Zbl 1222.65031号 [30] A.基尔希。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。