All-pixels Participated Image Matching Algorithm for Geometric Solution

doi:10.11947/j.AGCS.2017.20160368

Abstract

Abstract:

The purpose of geometric matching is to extract the geometric transformation parameters between the corresponding images. It is widely used in photogrammetric mapping, deformation detection, and flying platform's posture analysis, etc. In this paper, a new image matching method which is different from the traditional features based image matching algorithm is proposed, it takes all the pixels of the corresponding images to participate the matching procedure and calculate the geometric parameters by least square criterion. The principle of the algorithm, including the gray corresponding equation, the information quantity inequation and procedure of least square solution are expressed. Particularly, the wavelet analysis for gray signal and calculating the information quantity by signal to noise ratio are discussed in detail. For verifying the theory and algorithm, a series of sequential images taking from a video camera mounted on a helicopter are selected for experiment. The results of two typical models according to the relative orientation elements model and parallax grid model are given, and the experimental results show that the proposed algorithm is feasible and effective. The comparison of APM with ordinary features based method by the information quantity inequation is given in the conclusion.

Key words: geometric image matching, information theory, wavelet analysis, gray corresponding equation, Information quantity inequation, all-pixels participated matching

CLC Number:

P227

YANG Ying, LIN Zongjian. All-pixels Participated Image Matching Algorithm for Geometric Solution[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(5): 573-582.

References

[1] 王之卓. 摄影测量原理[J]. 北京:测绘出版社, 1979:249-271. WANG Zhizhuo.Photogrammetry[M].Beijing:Surveying and Mapping Press, 1979:249-271.
[2] KONECNY G, PAPE D. Correlation Techniques and Devices[C]//14th Congress of the International Society of Photogrammetry, Commission Ⅱ. Hamburg:[s.n.], 1980:31-50.
[3] 林宗坚. 相关算法的矢量分析[J]. 测绘学报, 1985, 14(20):111-121. LIN Zongjian.Vector Analysis for Correlation Algorithms[J]. Acta Geodaetica et Cartographica Sinica, 1985, 14(2):111-121.
[4] 张祖勋, 张剑清. 数字摄影测量学[M]. 武汉:武汉大学出版社, 2006. ZHANG Zuxun, ZHANG Jianqing. Digital Aerophotogrammetry[M]. Wuhan:Wuhan University Press, 2006.
[5] MOREVEC H P. Towards Automatic Visual Obstacle Avoidance[C]//Proceedings of the 5th International Joint Conference on Artificial Intelligence. San Francisco, CA:Morgan Kaufmann Publishers Inc., 1997(2):584.
[6] HARRIS C, STEPHENS M. A Combined Corner and Edge Detector[C]//Proceedings of the 4th Alvey Vision Conference. Manchester:ACV, 1988:147-151.
[7] FÖRSTNER W. A Feature Based Correspondence Algorithm for Image Matching[J]. International Archives of the Photogrammetry and Remote Sensing, 1986, 26(3):150-166.
[8] LOWE D G. Object Recognition from Local Scale-Invariant Features[C]//Proceedings of the 17th International Conference on Computer Vision. Kerkyra:IEEE, 1999(2):1150-1157.
[9] LOWE D G. Distinctive Image Features from Scale-Invariant Key Points[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
[10] ACKERMANN F. High Precision Digital Image Correlation[C]//Proceedings of the 39th Photogrammetric WEEK. Stuttgart:University of Stuttgart, 1983.
[11] 郑肇葆. 数字影像匹配的动态规划方法[J]. 测绘学报, 1989, 18(2):100-107. ZHENG Zhaobao. Image Matching Method via Dynamic Programming[J]. Acta Geodaetica et Cartographica Sinica, 1989, 18(2):100-107.
[12] 张祖勋, 张剑清, 吴晓良. 跨接法概念之扩展及整体影象匹配[J]. 武汉测绘科技大学学报, 1991, 16(3):1-11. ZHANG Zhuxun, ZHANG Jianqing, WU Xiaoliang. Develeping of Bridging Mode and Global Image Matching[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1991, 16(3):1-11.
[13] HIRSCHMÜLLER H. Stereo Processing by Semiglobal Matching and Mutual Information[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(2):328-341.
[14] HIRSCHMüLLER H, BUDER M, ERNST I. Memory Efficient Semi-Global Matching[J]. ISPRS Annals of Photogrammetry,Remote Sensing and Spatial Information Sciences, 2012, I-3(1):371-376.
[15] 林宗坚, 解斐斐, 苏国中. 宽角相机低空航测的精度分析[J]. 测绘学报, 2014, 43(10):991-997. DOI:10.13485/j.cnki.11-2089.2014.0146. LIN Zongjian,XIE Feifei,SU Guozhong.Accuracy Analysis of Low Altitude Photogrammetry with Wide-angle Camera[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(10):991-997. DOI:10.13485/j.cnki.11-2089.2014.0146.
[16] 陶纯堪, 陶纯匡. 光学信息论[M]. 北京:科学出版社, 2004. TAO Chunkan, TAO Chunkuang. Optical Information Theory[M]. Beijing:Science Press, 2004.
[17] 林宗坚, 张永红. 遥感与地理信息系统数据的信息量及不确定性[J]. 武汉大学学报(信息科学版), 2006, 31(7):569-572. LIN Zongjian, ZHANG Yonghong. Measurement of Information and Uncertainty of Remote Sensing and GIS Data[J]. Geomatics and Information Science of Wuhan University, 2006, 31(7):569-572.
[18] 傅祖芸, 赵建中. 信息论与编码[M]. 北京:电子工业出版社, 2006. FU Zuyun, ZHAO Jianzhong. Information Theory and Coding[M]. Beijing:Publishing House of Electronics Industry, 2006.
[19] 唐世伟, 刘贤梅. 信息论[M]. 哈尔滨:哈尔滨工程大学出版社, 2009. TANG Shiwei, LIU Xianmei. Information Theory[M]. Harbin:Harbin Engineering University Press, 2009.
[20] 樊昌信. 通信原理教程[M]. 2版. 北京:电子工业出版社, 2008. FAN Changxin. Lectures on Communication Principles[M]. 2nd ed. Beijing:Publishing House of Electronics Industry, 2008.
[21] 吴资玉, 韩庆文, 蒋阳. 通信原理[M]. 北京:电子工业出版社, 2008. WU Ziyu, HAN Qingwen, JIANG Yang. Communication Principle[M]. Beijing:Publishing House of Electronics Industry, 2008.
[22] 飞思科技产品研发中心. 小波分析理论与MATLAB 7实现[M]. 北京:电子工业出版社, 2005. Research and Development Center of Phase. Wavelet Analysis Theory and MATLAB 7 Application[M]. Beijing:Publishing House of Electronics Industry, 2005.
[23] 杨杰. 数字图像处理及MATLAB实现[M]. 2版. 北京:电子工业出版社, 2013. YANG Jie. Digital Image Processing and MATLAB Implementation[M]. 2nd ed. Beijing:Publishing House of Electronics Industry, 2013.
[24] 贾永红. 数字图像处理[M]. 2版. 武汉:武汉大学出版社, 2010. JIA Yonghong. Digital Image Processing[M]. 2nd ed. Wuhan:Wuhan University Press, 2010.
[25] PARKER J R. Algorithms for Image Processing and Computer Vision[M]. 2nd ed. New York:Wiley, 2010.
[26] 谢进, 李大美. MATLAB与计算方法实验[M]. 武汉:武汉大学出版社, 2009. XIE Jin, LI Damei. Experiment of MATLAB and Calculation Method[M]. Wuhan:Wuhan University Press, 2009.