{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T08:15:05Z","timestamp":1778746505765,"version":"3.51.4"},"reference-count":45,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T00:00:00Z","timestamp":1778198400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Accurate extrinsic calibration of multi-camera systems is a central problem in three-dimensional computer vision, as errors in the relative positioning of sensors directly propagate into geometric distortions that critically degrade the quality of downstream applications. This paper proposes an incremental extrinsic camera parameter initialization method that improves upon the baseline iterative registration algorithm based on the Perspective-n-Point (PnP) problem. Unlike board-based calibration frameworks, the proposed approach operates on individually placed markers with no prior knowledge of their mutual positions, enabling recalibration without dedicated calibration sessions. The accuracy improvement is achieved through the introduction of heuristic weighting of fiducial marker detections using AprilTags, as well as the application of a multi-view triangulation algorithm for dynamic refinement of marker spatial coordinates at each stage of scene expansion. Theoretical analysis demonstrates that the incorporation of these mechanisms does not increase the overall asymptotic computational complexity of the complete calibration cycle (including the global optimization stage), despite the higher computational cost of the initialization stage itself. Empirical validation of the method is performed on both synthetic datasets with known ground-truth camera parameters and real-world capture data through the evaluation of geometric errors and their comparison with the baseline method. Experimental results, supplemented by an ablation study, indicate that the proposed algorithm achieves statistically significant improvements on synthetic data in more than 80% of cases, while on real data it is on average 85% more accurate in terms of reprojection error.<\/jats:p>","DOI":"10.3390\/a19050371","type":"journal-article","created":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:10:52Z","timestamp":1778267452000},"page":"371","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Incremental Multi-Camera Extrinsic Calibration Method Based on PnP Integrating Weighted AprilTag Detections and Multi-View Triangulation"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4516-3746","authenticated-orcid":false,"given":"Liliya A.","family":"Demidova","sequence":"first","affiliation":[{"name":"Institute for Information Technologies, Federal State Budget Educational Institution of Higher Education \u201cMIREA\u2014Russian Technological University\u201d, 78 Vernadsky Avenue, Moscow 119454, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2942-0312","authenticated-orcid":false,"given":"Vladimir E.","family":"Zhuravlev","sequence":"additional","affiliation":[{"name":"Institute for Information Technologies, Federal State Budget Educational Institution of Higher Education \u201cMIREA\u2014Russian Technological University\u201d, 78 Vernadsky Avenue, Moscow 119454, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,5,8]]},"reference":[{"key":"ref_1","first-page":"969","article-title":"Large-scale structure from motion: A survey","volume":"36","author":"Gao","year":"2024","journal-title":"J. Comput.-Aided Des. Comput. Graph."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Liu, S., Yang, M., Xing, T., and Yang, R. (2025). A Survey of 3D Reconstruction: The Evolution from Multi-View Geometry to NeRF and 3DGS. Sensors, 25.","DOI":"10.3390\/s25185748"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Valverde, M., Moutinho, A., and Zacchi, J.-V. (2025). A Survey of Deep Learning-Based 3D Object Detection Methods for Autonomous Driving Across Different Sensor Modalities. Sensors, 25.","DOI":"10.3390\/s25175264"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hartley, R., and Zisserman, A. (2004). Multiple View Geometry in Computer Vision, Cambridge University Press. [2nd ed.].","DOI":"10.1017\/CBO9780511811685"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhou, L., and Kaess, M. (2019). An efficient and accurate algorithm for the perspective-n-point problem. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China, 3\u20138 November 2019, IEEE.","DOI":"10.1109\/IROS40897.2019.8968482"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Olson, E. (2011). AprilTag: A robust and flexible visual fiducial system. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, 9\u201313 May 2011, IEEE.","DOI":"10.1109\/ICRA.2011.5979561"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Furgale, P., Rehder, J., and Siegwart, R. (2013). Unified temporal and spatial calibration for multi-sensor systems. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan, 3\u20137 November 2013, IEEE.","DOI":"10.1109\/IROS.2013.6696514"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"103353","DOI":"10.1016\/j.cviu.2021.103353","article-title":"MC-Calib: A generic and robust calibration toolbox for multi-camera systems","volume":"217","author":"Rameau","year":"2022","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1016\/S0031-3203(01)00126-1","article-title":"A comparative review of camera calibrating methods with accuracy evaluation","volume":"35","author":"Salvi","year":"2002","journal-title":"Pattern Recognit."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Huai, J., Shao, Y., Jozkow, G., Wang, B., Chen, D., He, Y., and Yilmaz, A. (2024). Geometric wide-angle camera calibration: A review and comparative study. Sensors, 24.","DOI":"10.3390\/s24206595"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1330","DOI":"10.1109\/34.888718","article-title":"A flexible new technique for camera calibration","volume":"22","author":"Zhang","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wang, J., and Olson, E. (2016). AprilTag 2: Efficient and robust fiducial detection. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Republic of Korea, 9\u201314 October 2016, IEEE.","DOI":"10.1109\/IROS.2016.7759617"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/s40638-016-0044-0","article-title":"AprilTag array-aided extrinsic calibration of camera\u2013laser multi-sensor system","volume":"3","author":"Tang","year":"2016","journal-title":"Robot. Biomim."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.isprsjprs.2024.05.005","article-title":"Meta-Calib: A generic, robust and accurate camera calibration framework with ArUco-encoded meta-board","volume":"212","author":"Zhou","year":"2024","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Tripicchio, P., D\u2019Avella, S., Camacho-Gonzalez, G., Landolfi, L., Baris, G., Avizzano, C.A., and Filippeschi, A. (2022). Multi-camera extrinsic calibration for real-time tracking in large outdoor environments. J. Sens. Actuator Netw., 11.","DOI":"10.3390\/jsan11030040"},{"key":"ref_16","first-page":"183","article-title":"Simultaneous calibration of multiple cameras and generation of omnidirectional images","volume":"X-1-2024","author":"Pacheco","year":"2024","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Jatesiktat, P., Lim, G.M., and Ang, W.T. (2024). Multi-camera calibration using far-range dual-LED wand and near-range chessboard fused in bundle adjustment. Sensors, 24.","DOI":"10.3390\/s24237416"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"98723","DOI":"10.1109\/ACCESS.2024.3424412","article-title":"A novel multiple camera RGB-D calibration approach using simulated annealing","volume":"12","author":"Volino","year":"2024","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Sch\u00f6nberger, J.L., and Frahm, J.-M. (2016). Structure-from-motion revisited. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA, 27\u201330 June 2016, IEEE.","DOI":"10.1109\/CVPR.2016.445"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"6441","DOI":"10.1109\/TIP.2023.3333547","article-title":"MCSfM: Multi-camera-based incremental structure-from-motion","volume":"32","author":"Cui","year":"2023","journal-title":"IEEE Trans. Image Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1016\/j.imavis.2008.11.006","article-title":"Generic and real-time structure from motion using local bundle adjustment","volume":"27","author":"Mouragnon","year":"2009","journal-title":"Image Vis. Comput."},{"key":"ref_22","unstructured":"Hong, J.-H., and Zach, C. (2018). pOSE: Pseudo object space error for initialization-free bundle adjustment. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Salt Lake City, UT, USA, 18\u201323 June 2018, IEEE."},{"key":"ref_23","first-page":"298","article-title":"Bundle adjustment\u2013A modern synthesis","volume":"1883","author":"Triggs","year":"2000","journal-title":"Vision Algorithms: Theory and Practice; Lecture Notes in Computer Science"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Snavely, N., Seitz, S.M., and Szeliski, R. (2010). Bundle adjustment in the large. Proceedings of the European Conference on Computer Vision (ECCV), Heraklion, Greece, 5\u201311 September 2010, IEEE.","DOI":"10.1007\/978-3-642-15552-9_3"},{"key":"ref_25","first-page":"89","article-title":"Camera calibration using the damped bundle adjustment toolbox","volume":"II-5","author":"Grussenmeyer","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Vakhitov, A., Ferraz, L., Agudo, A., and Moreno-Noguer, F. (2021). Uncertainty-aware camera pose estimation from points and lines. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Nashville, TN, USA, 20\u201325 June 2021, IEEE.","DOI":"10.1109\/CVPR46437.2021.00463"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Chen, H., Tian, W., Wang, P., Wang, F., Xiong, L., and Li, H. (2022). EPro-PnP: Generalized end-to-end probabilistic perspective-n-points for monocular object pose estimation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, LA, USA, 19\u201324 June 2022, IEEE.","DOI":"10.1109\/CVPR52688.2022.00280"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"112494","DOI":"10.1016\/j.optlastec.2025.112494","article-title":"Three-dimensional reconstruction precision estimation in multi-view measurement systems","volume":"184","author":"Huang","year":"2025","journal-title":"Opt. Laser Technol."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Heng, L., Li, B., and Pollefeys, M. (2013). CamOdoCal: Automatic intrinsic and extrinsic calibration of a rig with multiple generic cameras and odometry. Proceedings of the 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan, 3\u20137 November 2013, IEEE.","DOI":"10.1109\/IROS.2013.6696592"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"78","DOI":"10.32362\/2500-316X-2025-13-4-78-94","article-title":"Modern optimization methods and their application features","volume":"13","author":"Beketov","year":"2025","journal-title":"Russ. Technol. J."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","article-title":"Robust estimation of a location parameter","volume":"35","author":"Huber","year":"1964","journal-title":"Ann. Math. Stat."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1090\/qam\/10666","article-title":"A method for the solution of certain non-linear problems in least squares","volume":"2","author":"Levenberg","year":"1944","journal-title":"Q. Appl. Math."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0111030","article-title":"An algorithm for least-squares estimation of nonlinear parameters","volume":"11","author":"Marquardt","year":"1963","journal-title":"SIAM J. Appl. Math."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S1064827595289108","article-title":"A subspace, interior, and conjugate gradient method for large-scale bound-constrained minimization problems","volume":"21","author":"Branch","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1486525.1486527","article-title":"SBA: A software package for generic sparse bundle adjustment","volume":"36","author":"Lourakis","year":"2009","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s11263-008-0152-6","article-title":"EPnP: An accurate O(n) solution to the PnP problem","volume":"81","author":"Lepetit","year":"2009","journal-title":"Int. J. Comput. Vis."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"103","DOI":"10.14358\/PERS.81.2.103","article-title":"Direct linear transformation from comparator coordinates into object-space coordinates in close-range photogrammetry","volume":"81","author":"Karara","year":"2015","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/34.88573","article-title":"Least-squares estimation of transformation parameters between two point patterns","volume":"13","author":"Umeyama","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1006\/cviu.1997.0547","article-title":"Triangulation","volume":"68","author":"Hartley","year":"1997","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Delaunoy, A., and Pollefeys, M. (2014). Photometric bundle adjustment for dense multi-view 3D modeling. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Columbus, OH, USA, 23\u201328 June 2014, IEEE.","DOI":"10.1109\/CVPR.2014.193"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/34.601246","article-title":"In defense of the eight-point algorithm","volume":"19","author":"Hartley","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.patrec.2010.09.019","article-title":"Fundamental matrix estimation: A study of error criteria","volume":"32","author":"Fathy","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/s10462-024-10829-9","article-title":"A comprehensive study on modern optimization techniques for engineering applications","volume":"57","author":"Selvarajan","year":"2024","journal-title":"Artif. Intell. Rev."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Demidova, L.A., and Zhuravlev, V.E. (2025). An Improved Soft Island Model of the Fish School Search Algorithm with Exponential Step Decay Using Cluster-Based Population Initialization. Stats, 8.","DOI":"10.3390\/stats8010010"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"60","DOI":"10.31772\/2712-8970-2025-26-1-60-70","article-title":"Self-configuring genetic programming algorithms with Success History-based Adaptation","volume":"26","author":"Sherstnev","year":"2025","journal-title":"Sib. Aerosp. J."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/19\/5\/371\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T07:54:14Z","timestamp":1778745254000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/19\/5\/371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,8]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,5]]}},"alternative-id":["a19050371"],"URL":"https:\/\/doi.org\/10.3390\/a19050371","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,8]]}}}