旋转多基线摄影光束法平差法方程矩阵带宽优化

doi:10.11947/j.AGCS.2016.20150282

测绘学报 ›› 2016, Vol. 45 ›› Issue (2): 170-177.doi: 10.11947/j.AGCS.2016.20150282

旋转多基线摄影光束法平差法方程矩阵带宽优化

王祥, 张永军, 黄山, 谢勋伟

武汉大学遥感信息工程学院, 湖北武汉 430079

收稿日期:2015-06-05 修回日期:2015-11-03 出版日期:2016-02-20 发布日期:2016-02-29
通讯作者: 张永军,E-mail: zhangyj@whu.edu.cn E-mail:zhangyj@whu.edu.cn
作者简介:王祥(1990-),男,博士生,研究方向为数字摄影测量及遥感应用。
基金资助:
国家自然科学基金(41322010;41571434)

Bandwidth Optimization of Normal Equation Matrix in Bundle Block Adjustment in Multi-baseline Rotational Photography

WANG Xiang, ZHANG Yongjun, HUANG Shan, XIE Xunwei

School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China

Received:2015-06-05 Revised:2015-11-03 Online:2016-02-20 Published:2016-02-29
Supported by:
The National Natural Science Foundation of China (Nos. 41322010;41571434)

摘要/Abstract

摘要： 提出了一种对近景旋转多基线摄影影像进行重新排序编号从而优化光束法区域网平差法方程系数矩阵带宽的方法。首先,根据影像间的相互联系及其地面覆盖范围,计算每张影像的等效摄站位置;然后根据等效摄站间的坐标关系对其进行重新排序编号,得到各影像的逻辑顺序;最后借助影像的逻辑顺序求解平差法方程系数矩阵实际带宽值。试验结果表明,通过上述方法求出的带宽相对于按照影像原始摄影编号计算出的带宽值有很大改进,一定程度上提升了近景旋转多基线摄影实际应用中计算机的运算效率,减少了平差运算对计算机内存的消耗。

关键词: 近景旋转多基线摄影, 光束法区域网平差, 等效摄站, 影像排序, 带宽

Abstract: A new bandwidth optimization method of normal equation matrix in bundle block adjustment in multi-baseline rotational close range photography by image index re-sorting is proposed. The equivalent exposure station of each image is calculated by its object space coverage and the relationship with other adjacent images. Then, according to the coordinate relations between equivalent exposure stations, new logical indices of all images are computed, based on which, the optimized bandwidth value can be obtained. Experimental results show that the bandwidth determined by our proposed method is significantly better than its original value, thus the operational efficiency, as well as the memory consumption of multi-baseline rotational close range photography in real-data applications, is optimized to a certain extent.

Key words: multi-baseline rotational close range photography, bundle block adjustment, equivalent exposure station, image sorting, bandwidth

中图分类号:

P232

王祥, 张永军, 黄山, 谢勋伟. 旋转多基线摄影光束法平差法方程矩阵带宽优化[J]. 测绘学报, 2016, 45(2): 170-177.

WANG Xiang, ZHANG Yongjun, HUANG Shan, XIE Xunwei. Bandwidth Optimization of Normal Equation Matrix in Bundle Block Adjustment in Multi-baseline Rotational Photography[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(2): 170-177.

参考文献

[1] 张祖勋,吴百川. 一种数字近景摄影测量方法: CN101226057[P]. 2010-10-27. ZHANG Zuxun, WU Baichuan. A Method of Digital Close Range Photogrammetry: CN101226057[P]. 2010-10-27.
[2] 张军, 刘安伟. 旋转多基线摄影测量浅析[J]. 矿山测量, 2013(2): 53-56. ZHNAG Jun, LIU Anwei. Analysis of Multi-baseline Rotational Photogrammetry[J]. Mine Surveying, 2013(2): 53-56).
[3] 张剑清, 胡安文. 多基线摄影测量前方交会方法及精度分析[J]. 武汉大学学报(信息科学版), 2007, 32(10): 847-851. ZHANG Jianqing, HU Anwen. Method and Precision Analysis of Multi-baseline Photogrammetry[J]. Geomatics and Information Science of Wuhan University, 2007, 32(10): 847-851.
[4] 郑顺义, 张祖勋, 翟瑞芳. 基于非量测相机的复杂物体三维重建[J]. 武汉大学学报(信息科学版), 2008, 33(5): 446-449. ZHENG Shunyi, ZHANG Zuxun, ZHAI Ruifang. 3D Reconstruction of Complex Objects Based on Non-metric Image[J]. Geomatics and Information Science of Wuhan University, 2008, 33(5): 446-449.
[5] 徐斌, 李英成, 刘晓龙, 等. 附加约束条件的光束法区域网平差在四拼数码航空相机平台检校中的应用[J]. 测绘学报, 2014, 43(1): 66-73, 82. XU Bin,LI Yingcheng,LIU Xiaolong,et al.The Application of Bundle Block Adjustment with Constraint Conditions in Platform of Four-head Aerial Digital Camera[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1): 66-73, 82.
[6] 柯涛, 张祖勋, 张剑清. 旋转多基线数字近景摄影测量[J]. 武汉大学学报(信息科学版), 2009, 34(1): 44-47, 51. KE Tao, ZHANG Zuxun, ZHANG Jianqing. Panning and Multi-baseline Digital Close-range Photogrammetry[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 44-47, 51.
[7] 张祖勋, 杨生春, 张剑清, 等. 多基线-数字近景摄影测量[J]. 地理空间信息, 2007, 5(1): 1-4. ZHANG Zuxun, YANG Shengchun, ZHANG Jianqing, et al. Multi-baseline Digital Close-range Photogrammetry[J]. Geospatial Information, 2007, 5(1): 1-4.
[8] 赵文峰, 王斌, 关泽群. 多基线近景摄影测量在边坡位移监测中的应用研究[J]. 工程勘察, 2014, 42(5): 68-71. ZHAO Wenfeng, WANG Bin, GUAN Zequn. Multi-baseline Digital Close Range Photogrammetry in the Slope Displacement Monitoring[J]. Geotechnical Investigation & Surveying, 2014, 42(5): 68-71.
[9] 王之卓. 摄影测量原理[J]. 测绘通报, 1979(4): 48. WANG Zhizhuo. The Principle of Photogrammetry[J]. Bulletin of Surveying and Mapping, 1979(4): 48.
[10] 李德仁, 郑肇葆. 解析摄影测量学[M]. 北京: 测绘出版社, 1992. LI Deren, ZHENG Zhaobao. Analytical Photogrammetry[M]. Beijing: Surveying and Mapping Press, 1992.
[11] 李波. 矩阵带宽的最小化[J]. 科技资讯, 2007(17): 152-153. LI Bo. Bandwidth Minimization of Matrix[J]. Science & Technology Information, 2007(17): 152-153.
[12] 林诒勋. 稀疏矩阵计算中的带宽最小化问题[J]. 运筹学学报, 1983, 2(1): 20-27. LIN Yixun. Bandwidth Minimization Problem in Sparse Matrix Computations[J]. Chinese Journal of Operations Research, 1983, 2(1): 20-27.
[13] CUTHILL E, MCKEE J. Reducing the Bandwidth of Sparse Symmetric Matrices[C]//Proceedings of the 1969 24th National Conference. New York, NY: ACM, 1969: 157-172.
[14] GIBBS N E, POOLE JR W G, STOCKMEYER P K. An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix[J]. SIAM Journal on Numerical Analysis, 1976, 13(2): 236-250.
[15] 郑志镇, 李尚健, 李志刚. 稀疏矩阵带宽减小的一种算法[J]. 华中理工大学学报, 1998, 26(12): 43-45. ZHENG Zhizhen, LI Shangjian, LI Zhigang. A New Algorithm for Reducing Bandwidth of Sparse Matrix[J]. Journal of Huazhong University of Science & Technology, 1998, 26(12): 43-45.
[16] AKHRAS G, DHATT G.An Automatic Node Relabelling Scheme for Minimizing a Matrix or Network Bandwidth[J]. International Journal for Numerical Methods in Engineering, 1976, 10(4): 787-797.
[17] 黄志超, 包忠诩, 周天瑞. 有限元节点编号优化[J]. 南昌大学学报(理科版), 2004, 28(3): 281-284. HUANG Zhichao, BAO Zhongxu, ZHOU Tianrui. Automatic Node Reordering for Finite Element Analysis[J]. Journal of Nanchang University(Natural Science), 2004, 28(3): 281-284.
[18] 王建梅, 朱紫阳. 利用已有像控点的多期航空影像光束法区域网联合平差[J]. 测绘学报, 2010, 39(1): 22-27. WANG Jianmei, ZHU Ziyang. Combined Bundle Block Adjustment Based on Existing Ground Control Points and Multi-period Aerial Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(1): 22-27. ()
[19] 李德仁. 论自检校区域网平差中的信噪比[J]. 测绘学报, 1982, 11(3): 170-184. LI Deren. On the Signal-to-noise Ratio in Self-calibrating Block Adjustment[J]. Acta Geodaetica et Cartographica Sinica, 1982, 11(3): 170-184.

旋转多基线摄影光束法平差法方程矩阵带宽优化

Bandwidth Optimization of Normal Equation Matrix in Bundle Block Adjustment in Multi-baseline Rotational Photography

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	叶健, 胡鑫, 徐鸿蒙, 陈曦, 吕琦. 多尺度GTWR城市住宅价格建模与分析[J]. 测绘学报, 2021, 50(9): 1266-1274.
[2]	刘敏, 黄谟涛, 欧阳永忠, 邓凯亮, 翟国君, 吴太旗. 顾及地形效应的重力向下延拓模型分析与检验[J]. 测绘学报, 2016, 45(5): 521-530.
[3]	闫利, 费亮, 叶志云, 夏旺. 大范围倾斜多视影像连接点自动提取的区域网平差法[J]. 测绘学报, 2016, 45(3): 310-317.
[4]	张正鹏, 江万寿, 张靖. 自适应运动结构特征的车载全景序列影像匹配方法[J]. 测绘学报, 2015, 44(10): 1132-1141.
[5]	姚吉利马宁韩保民. 地面激光扫描多站点云整体定向平差模型[J]. 测绘学报, 2014, 43(8): 835-841.
[6]	王涛,张永生,张艳,范大昭. 基于自检校的机载线阵CCD传感器几何标定[J]. 测绘学报, 2012, 41(3): 0-416.
[7]	张平. 合成孔径雷达空间变迹带宽外推超分辨算法[J]. 测绘学报, 2010, 39(1): 0-82.