|
|
- 2018
光束法平差简史与概要
|
Abstract:
光束法平差是当前摄影测量和计算机视觉及机器人领域通用的一种利用影像进行定位的理论与方法。自诞生以来，通过多个学科学者的共同努力，其在理论上和方法上都有了全面和完备的发展，也备受多个交叉学科学者的关注。首先试图从历史发展的角度，介绍光束法平差的起源、模型的建立及其扩展，然后讨论其处理系统误差和粗差的方法及其解算方法。时间跨度大致涵盖光束法平差发展的60 a，涉及的贡献主要来自摄影测量，但也包括了大地测量、计算机视觉和机器人领域的代表性工作。最后指出当前光束法平差的几个发展动态。文末附有光束法平差涉及的几个相关人物的简介
| [1] | Gruner H. Photogrammetry:1776-1976[J]. Photogrammetric Engineering and Remote Sensing, 1977, 43(5):569-574 |
| [2] | Longuet-Higgins H C. A Computer Algorithm for Reconstructing a Scene from Two Projections[J]. Nature,1981, 293(5828):133-135 |
| [3] | Horn B K P, Harris J G. Rigid Body Motion from Range Image Sequences[J]. CVGIP:Image Understanding, 1991, 53(1):1-13 |
| [4] | Shan Jie. Combined Adjustment of Photogrammetric and Non-photogrammetric Observations[M].Beijing:Surveying and Mapping Press,1993(单杰. 摄影测量与非摄影测量观测值的联合平差[M].北京:测绘出版社,1993) |
| [5] | Li D, Shan J. Quality Analysis of Bundle Block Adjustment with Navigation Data[J]. Photogrammetric Engineering and Remote Sensing, 1989,55(12):1743-1746 |
| [6] | Brown D C, Trotter J E.Extensions to SAGA for Geodetic Reduction of Doppler Observations[R].AFCRL Report No. 73-0177,Cambridge,USA,1973 |
| [7] | McGlone J C. Manual of Photogrammetry,6th Edition[J].Photogrammetric Engineering and Remote Sensing, 2016, 82(4):249-250 |
| [8] | Li Deren.Error Processing and Reliability Theory[M].Beijing:Surveying and Mapping Press,1988(李德仁.误差处理与可靠性理论[M].北京:测绘出版社,1988) |
| [9] | Li Deren. Ein Verfahrenzur Aufdeckunggrober Fehlermit Hilfe der a Posteriori Varianzschatzung[J]. Bildmessung und Luftbildwesen, 1983,51(5):184-187 |
| [10] | Marquardt D W. An Algorithm for Least-Squares Estimation of Nonlinear Parameters[J].Journal of the Society for Industrial & Applied Mathematics, 1963, 11(2):431-441 |
| [11] | Lourakis M I A, Argyros A A. Is Levenberg-Marquardt the Most Efficient Optimization Algorithm for Implementing Bundle Adjustment?[C]. The 10th IEEE International Conference on Computer Vision, Washington D C, USA,2005 |
| [12] | Brown D C. The Bundle Adjustment-Progress and Prospects[C]. The 13th Congress of the International Society for Photogrammetry, Helsinki, Finland, 1976 |
| [13] | Ackermann F.Prospects of Kinematic GPS for Aerial Triangulation[J]. ITC Journal, 1992(4):326-328 |
| [14] | Levenberg K. A Method for the Solution of Certain Non-Linear Problems in Least Squares[J]. Quarterly of Applied Mathematics,1944, 2(4):164-168 |
| [15] | Wang Mi, Yang Bo, Li Deren,et al. Technologies and Applications of Block Adjustment Without Control for ZY-3 Images Covering China[J]. Geomatics and Information Science of Wuhan University, 2017, 42(4):427-433(王密, 杨博, 李德仁, 等. 资源三号全国无控制整体区域网平差关键技术及应用[J]. 武汉大学学报·信息科学版, 2017, 42(4):427-433) |
| [16] | Sch？nberger J L,Frahm J M. Structure-from-Motion Revisited[C]. IEEE Computer Society Confe-rence on Computer Vision and Pattern Recognition, Las Vegas, NV, USA,2016 |
| [17] | Kruppa E.Zur Ermittlung Eines Objektes aus zwei Perspektiven mit innere Orientierung[J]. Akad Wiss Wien:Math-Nat Kl, 1913, 122:1939-1948 |
| [18] | Eriksson A, Bastian J, Chin T J, et al. A Consensus-Based Framework for Distributed Bundle Adjustment[C]. IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, United States,2016 |
| [19] | Zhang R, Zhu S, Shen T,et al. Distributed very Large Scale Bundle Adjustment by Global Camera Consensus[C].IEEE International Conference on Computer Vision (ICCV), Venice, Italy, 2018 |
| [20] | Ramamurthy K N, Lin C, Aravkin A, et al.Distributed Bundle Adjustment[C].IEEE International Conference on Computer Vision Workshop (ICCVW), Venice, Italy, 2017 |
| [21] | Finsterwalder S. Die Geometrischen Grundlagen der Photogrammetrie[J]. Jahresberdeutsch Math-Verein,1987,6(2):1-41 |
| [22] | von Gruber O. Photogrammetry:Collected Lectures and Essays[M].London:Chapman & Hall, 1932 |
| [23] | Church E. Revised Geometry of the Aerial Photograph[R]. Syracuse University, Syracuse, NY, USA, 1934 |
| [24] | Church E. Determination of the Scale Data for Two Aerial Photographs. Bulletin No. 13[Z]. Syracuse:Syracuse University, NY, USA, 1942 |
| [25] | Church E. Notes on the Rectification of Tilted Aerial Photographs. Bulletin No. 14[Z]. Syracuse:Syracuse University, NY, USA, 1944 |
| [26] | Church E. Revised Geometry of the Aerial Photograph. Bulletin No. 15[Z]. Syracuse:Syracuse University, NY, USA, 1945 |
| [27] | Church E. Theory of Photogrammetry. Bulletin No. 19[Z]. Syracuse:Syracuse University, 1948 |
| [28] | Quinn A O. Professor Earl Church[J]. Photogrammetric Engineering, 1975,41(5):595-601 |
| [29] | Byrd W O. Some Elementary Aspects of Computational Problems in Photogrammetry[R]. Mapping and Charting Research Laboratory, Ohio State University, Ohio, USA, 1951 |
| [30] | Schmid H. Spatial Triangulation by Means of Photogrammetry[R]. Ballistic Research Laboratories, Report No. 784, Washington D C, USA, 1951 |
| [31] | Schmid H. An Analytical Treatment of the Orientation of a Photogrammetric Camera[R]. Ballistic Research Laboratories Report No. 880, Maryland, USA, 1953 |
| [32] | Schmid H. A General Analytical Solution to the Problem of Photogrammetry[R]. Ballistic Research Laboratories Report No. 1065, Aberdeen Proving Ground, Maryland, USA, 1959 |
| [33] | Brown J. Duane C Brown Memorial Address[J]. Photogrammetric Engineering and Remote Sen-sing, 2005,71(6):677-681 |
| [34] | Brown D C.A Treatment of Analytical Photogrammetry with Emphasis on Ballistic Camera Applications[R]. RCA Data Reduction Technical Report No. 39, Florida, USA, 1957 |
| [35] | Brown D C. A Solution to the General Problem of Multiple Station Analytical Stereotriangulation[R]. RCA Data Reduction Technical Report No. 43,Patrick Air Force Base,Florida,USA,1958 |
| [36] | Brown D C. Results in Geodetic Photogrammetry I[R]. RCA Data Processing Technical Report No. 54, Florida, USA, 1959 |
| [37] | Brown D C. An Advanced Reduction and Calibration for Photogrammetric Cameras[R].Air Force Cambridge Research Laboratories, Cambridge, USA, 1964 |
| [38] | Davis R G. Advanced Techniques for the Rigorous Analytical Adjustment of Large Photogrammetric Nets[J]. Photogrammetria, 1967, 22(5):191-197,199,201-205 |
| [39] | Brown D C. A Unified Lunar Control Network[J].Photogrammetric Engineering, 1968a,35(12):1272-1292 |
| [40] | Brown D C.Close-Range Camera Calibration[J].Photogrammetric Engineering, 1971,37(8):855-866 |
| [41] | Schut G H. An Analysis of Methods and Results in Analytical Aerial Triangulation[J]. Photogrammetria, 1957,14(1):16-33 |
| [42] | Shan Jie.Programmetric Theory in Stereo Vision[J]. Journal of Wuhan Technical University of Surveying and Mapping,1998,23(4):377-382(单杰. 立体视觉中的摄影测量理论[J].武汉测绘科技大学学报,1998, 23(4):377-382) |
| [43] | Melbouci K, Collette S N, Gay-Bellile V, et al. Bundle Adjustment Revisited for SALM with RGBD Sensors[C].The 14th IAPR International Confe-rence on Machine Vision Applications (MVA), Miraikan, Tokyo, Japan,2015 |
| [44] | Zach C. Robust Bundle Adjustment Revisited[C].The 13th European Conference on Computer Vision-ECCV 2014, Zurich, Switzerland,2014 |
| [45] | Zhou W, Chen X. Global Convergence of a New Hybrid Gauss-Newton Structured BFGS Method for Nonlinear Least Squares Problems[J].SIAM Journal on Optimization,2010,20(5):2422-2441 |
| [46] | Li Yanyan,Fan Shiyue, Sun Yanbiao, et al. Bundle Adjustment Method Using Sparse BFGS Solution[J]. Remote Sensing Letters, 2018,9(8):789-798 |
| [47] | Kennedy J,Eberhart R.Particle Swarm Optimization[C]. IEEE International Conference on Neural Networks, Perth,Australia, 1995 |
| [48] | Borlin N. Bundle Adjustment with and Without Damping[J].Photogrammetric Record,2013,28(144):396-415 |
| [49] | Brown D C. Evolution, Application and Potential of the Bundle Method of Photogrammetric Triangulation[C]. Commission Ⅲ of the International Society for Photogrammetry, Stuttgart, Germany,1974 |
| [50] | Hansch R,Drude I, Hellwich O. Modern Methods of Bundle Adjustment on the GPU[C].ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Prague,Czechia,2016 |
| [51] | Liu X, Gao W, Hu Z Y. Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points[J]. Journal of Computer Science and Technology, 2012,27(6):1269-1280 |
| [52] | Buchanan T. Photogrammetry and Projective Geo-metry:A Historical Survey[C]. Optical Enginee-ring and Photonics in Aerospace Sensing,Orlando, FL, United States,1993 |
| [53] | Brown D C. Photogrammetric Flare Triangulation[R]. RCA Data Reduction Technical Report No. 46, Florida, USA, 1958 |
| [54] | Brown D C, Davis R G, Johnson F C. The Practical and Rigorous Adjustment of Large Photogrammetric Nets[R]. RADC TRD-64-092, Rome Air Development Center, Rome, NY,USA,1964 |
| [55] | Brown D C. Inversion of very Large Matrices Encountered in Large Scale Problems of Photogrammetry and Photographic Astrometry[C]. Confe-rence of Photographic Astrometric Technique, University of South Florida, Tampa, Florida, USA, 1968 |
| [56] | Triggs B, McLauchlan P F, Hartley R I, et al. Bundle Adjustment-A Modern Synthesis[C]. International Workshop on Vision Algorithms, Corfu, Greece, 1999 |
| [57] | Schindler K. Mathematical Foundations of Photogrammetry[M]. Berlin, Heidelberg:Springer-Verlag,2014 |
| [58] | Ebner H. Combined Adjustment of Photogrammetric and Non-photogrammetric Information[C].Rio de Janeiro, Brazil,1980 |
| [59] | Yoon J S, Shan J. Combined Adjustment of MOC Stereo Imagery and MOLA Altimetry Data[J]. Photogrammetric Engineering and Remote Sensing, 2005,71(10):1179-1186 |
| [60] | Ebner H,Müller F.Processing of Digital Three-Line Imagery Using a Generalized Model for Combined Point Determination[J]. Photogrammetria, 1987, 41(3):173-182 |
| [61] | Shan J. An Approach to Single Image Automatic Orientation and Point Determination by Using Orthoimages and a DTM[J]. Journal of the British Remote Sensing and Photogrammetry Society, 2001,17(98):343-353 |
| [62] | Ebner H. Self Calibrating Block Adjustment[J].Bildmessung und Luftbildwesen, 1976,44:128-139 |
| [63] | Ji S P, Shi Y, Shan J, et al. Particle Filtering Methods for Georeferencing Panoramic Image Sequence in Complex Urban Scenes[J].ISPRS Journal of Photogrammetry and Remote Sensing,2015,105:1-12 |
| [64] | Zou D,Tan P. CoSLAM:Collaborative Visual SLAM in Dynamic Environments[J]. IEEE Tran-sactions on Pattern Analysis and Machine Intelligence, 2013, 35(2):354-366 |
| [65] | Konolige K. Sparse Bundle Adjustment[C].British Machine Vision Conference, Aberystwyth, UK,2010 |
| [66] | Di K, Liu Y, Liu B, et al. A Self-calibration Bundle Adjustment Method for Photogrammetric Proces-sing of Chang'E-2 Stereo Lunar Imagery[J].IEEE Trans on Geosci Remote Sens, 2014,52(9):5432-5442 |
| [67] | Wu B, Hu H, Guo J. Integration of Chang'E-2 Imagery and LRO Laser Altimeter Data with a Combined Block Adjustment for Precision Lunar Topographic Modeling[J].Earth Planet Sci Lett, 2014,391:1-15 |
| [68] | Yan W, Liu J, Ren X, et al. Orbit Optimization of Chang'E-2 by Global Adjustment Using Images of the Moon[J]. Advances in Space Research, 2015, 56(11):2389-2401 |
| [69] | Yang B,Wang M, Xu W, et al. Large-Scale Block Adjustment Without Use of Ground Control Points Based on the Compensation of Geometric Calibration for ZY-3 Images[J].ISPRS Journal of Photogrammetry and Remote Sensing, 2017,134:1-14 |
| [70] | Li Haihong,Cao Hui,Shi Jun. High Precision Positioning Technology and Practice of High-Resolution Optical Satellite Imagery[J].Geospatial Information,2018,16(5):1-8(李海鸿, 曹辉, 施俊. 高分辨率光学卫星影像高精度定位技术与实践[J]. 地理空间信息, 2018,16(5):1-8) |
| [71] | Dellaert F,Seitz S,Thorpe C,et al.Structure from Motion Without Correspondence[C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Hilton Head, South Carolina, 2000 |
| [72] | Wolf P. Houssam Mahmoud Karara Memorial Address[J]. Photogrammetric Engineering and Remote Sensing, 2001,67(7):811-815 |
| [73] | EI-Hakim S F, Faig W. A Combined Adjustment of Geodetic and Photogrammetric Observations[J]. Photogrammetric Engineering and Remote Sen-sing, 1981, 47(1):93-99 |
| [74] | Ackermann F. Utilization of Navigation Data for Aerial Triangulation[C].The 15th ISPRS Congress,Comm Ⅲ,Riode Janeiro,Brazil,1984 |
| [75] | Li Deren.On the Signal-to-Noise Ratio in Self-calibrating Block Adjustment[J].Acta Geodaetica et Cartographica Sinica,1982,11(3):16-30(李德仁. 论自检校区域网平差中的信噪比[J]. 测绘学报, 1982,11(3):16-30) |
| [76] | Doyle F J. The Historical Development of Analytical Photogrammetry[J]. Photogrammetric Engineering and Remote Sensing, 1964,30(2):259-265 |
| [77] | Li Deren,Yuan Xiuxiao.GPS-Supported Bundle Block Adjustment:An Empirical Results from Test Field Taiyuan[J].Acta Geodaetica et Cartographica Sinica,1995,24(2):1-7(李德仁, 袁修孝. GPS辅助光束法区域网平差——太原试验场GPS航摄飞行试验结果[J].测绘学报,1995,24(2):1-7) |
| [78] | Fraser C. Automated Processes in Digital Photogrammetric Calibration[J].Orientation, and Triangulation, Digital Signal Processing,1998, 8(4):277-283 |
| [79] | Aitken A C. On Least Squares and Linear Combinations of Observations[J]. Proceedings of the Royal Society of Edinburgh,1935,55:42-48 |
| [80] | Engels C,Stewenius H,Nister D.Bundle Adjustment Rules[OL].http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.222.3253&rep=rep1&type=pdf,2006 |
| [81] | Ozyesil O, Voroninski V, Basri R, et al. A Survey on Structure from Motion[J].Acta Numerica, 2017, 26:305-364 |
| [82] | Abdel-Aziz Y I,Karara H M. Direct Linear Transformation from Comparator Coordinates into Object Space Coordinates in Close-Range Photogrammetry[J].Photogrammetric Engineering and Remote Sensing, 2015,81(2):103-107 |
| [83] | Ackermann F.Camera Orientation Data for Aerial Triangulation[C].The Symposium of Comm Ⅲ, ISPRS,Rovaniemi,Finland,1986 |
| [84] | Briskin G, Geva A, Rivlin E, et al.Estimating Pose and Motion Using Bundle Adjustment and Digital Elevation Model Constraints[J].IEEE Transactions on Aerospace and Electronic Systems,2017,53(4):1614-1624 |
| [85] | Wang Z Z. Principles of Photogrammetry (with Remote Sensing)[M]. Wuhan:Wuhan University Press,1990 |
| [86] | Li Deren.The Correlation Analysis of a Self-Calibrating Bundle Block Adjustment and the Test of Significance of Additional Parameters[J]. Journal of Wuhan Institute of Surveying and Mapping,1981, 6(2):46-65(李德仁. 自检校光束法区域网平差的相关分析和附加参数显著性检验[J].武汉测绘学院学报, 1981, 6(2):46-65) |
| [87] | Baarda W. A Testing Procedure for Use in Geodetic Networks[C]. Netherlands Geodetic Commission, New Series, Delft, Netherlands, 1968 |
| [88] | Shan Jie.Algorithms of the Combined Adjustment Program System WuCAPS[J].Acta Geodaetica et Cartographica Sinica,1991,20(2):119-124(单杰. WuCAPS联合平差程序系统的算法[J]. 测绘学报, 1991,20(2):119-124) |
| [89] | Fraundorfer F, Scaramuzza D,Pollefeys M. A Constricted Bundle Adjustment Parameterization for Relative Scale Estimation in Visual Odometry[C].IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 2010 |
| [90] | Agarwal S, Mierle K. Ceres Solver[OL].http://ceres-solver.org,2010 |
| [91] | Lourakis M I A,Argyros A A.SBA:A Software Package for Generic Sparse Bundle Adjustment[J]. ACM Transactions on Mathematical Software,2009,32(1):1-30 |
| [92] | Shan Jie.Remote Sensing:From Trained Professionals to General Public[J].Acta Geodaetica et Cartographica Sinica,2017,46(10):1434-1446(单杰. 从专业遥感到大众遥感[J].测绘学报,2017,46(10):1434-1446) |
| [93] | Zheng M, Zhou S, Xiong X, et al. A New GPU Bundle Adjustment Method for Large-Scale Data[J]. Photogrammetric Engineering and Remote Sensing, 2017, 83(9):633-641 |
| [94] | Ayeni O O. Phototriangulation:A Review and a Bibliography[J].Photogrammetric Engineering and Remote Sensing, 1982,48(11):1733-1759 |
| [95] | Schut G H. Analytical Aerial Triangulation and Comparison Between It and Instrumental Aerial Triangulation[J]. Photogrammetria, 1955, 12(55):311-318 |
| [96] | Schut G H. Remarks on the Theory of Analytical Aerial Triangulation[J]. Photogrammetria, 1959, 16(2):57-66 |
| [97] | Thompson E H. A Rational Algebraic Formulation of the Problem of Relative Orientation[J]. Photogrammetric Record, 2010, 3(14):152-157 |
| [98] | Grodecki J,Dial G. Block Adjustment of High-Resolution Satellite Images Described by Rational Polynomials[J].Photogrammetric Engineering and Remote Sensing, 2003, 69(1):59-68 |
| [99] | Ackermann F.Impact of GPS on Photogrammetry[C].The 3rd South East Asian Survey Congress, Bali, Indonesia, 1988 |
| [100] | Jacobson K.Combined Bundle Block Adjustment Versus Direct Sensor Orientation[C].ASPRS Annual Conference, Washington D C, USA,2000 |
| [101] | Brown D C, Trotter J E. SAGA, A Computer Program for Short Arc Geodetic Measurement of Satellite Observations[C]. SfN Virtual Conference,Air Force Cambridge Research Laboratory, Cambridge, USA, 1969 |
| [102] | Rosenholm D, Torlegard K. Three-Dimensional Absolute Orientation of Stereo Models Using Digital Elevation Models[J].Photogrammetric Enginee-ring and Remote Sensing, 1988, 54(10):1385-1389 |
| [103] | Jeong Y, Nistér D, Steedly D, et al. Pushing the Envelope of Modern Methods for Bundle Adjustment[J]. Computer Vision & Pattern Recognition, 2010, 34(8):1474-1481 |
| [104] | Granshaw S I. Bundle Adjustment Methods in Engineering Photogrammetry[OL].https://doi.org/10.1111/j.1477-9730.1980.tb00020.x,1980 |
| [105] | Ullman S. The Interpretation of Structure from Motion[J].Proc R Soc Lond B Biol Sci, 1979, 203(1153):405-426 |
| [106] | Konolige K, Agrawal M. Frame SLAM:From Bundle Adjustment to Real-time Visual Mappping[J]. IEEE Trans Robot, 2008,24(5):1066-1077 |
