谢尚佐;曲刚荣;李伟 一种用于大规模三维重建的基于预处理Landweber迭代的束平差方法。 （英语） Zbl 07793576号 Commun公司。非线性科学。数字。模拟。 130，文章ID 107770，20 p.（2024）. 摘要：束平差（BA）在三维重建方法和运动结构（SFM）算法中起着至关重要的作用，因为它涉及到重投影误差的非线性最小化。BA解决方案的效率和准确性对于实现高质量的3D重建至关重要。由非线性极小化导出的法方程的求解通常是BA中最耗时的步骤，直接影响重建精度。本文提出了一种法方程的预处理Landweber迭代求解器。该求解器使用预处理器和相应的松弛策略来改善法方程的条件，从而提高迭代的收敛速度和精度。与传统的直接算法和迭代算法相比，我们的方法显著提高了BA的精度和求解时间。实验结果表明，在求解法方程时，我们提出的求解器在速度和精度方面都优于Schur补码求解器。这一改进有助于进一步加快大规模3D重建的速度和准确性，特别是对于具有挑战性的大规模密集场景。 MSC公司： 90立方 非线性规划 90摄氏度 数学规划的应用 关键词：线束调整;三维重建;预条件Landweber迭代;舒尔补语 软件：地理描述;艾根 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] Zhou L，Zhu S，Luo Z，Shen T，Zhang R，Zhen M，et al.用于点云配准的多视图描述符的学习和匹配。输入：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] Hestenes，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方法的加权算法和松弛策略。数学Probl Eng（2018），19页·Zbl 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] Kirsch，A。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。