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

doi:10.11947/j.AGCS.2016.20150282

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

CLC Number:

P232

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.

References

[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.