Hierarchical Remote Sensing Image Matching Method Based on Free-form Linear Features

doi:10.11947/j.AGCS.2017.20160282

Abstract

Abstract: A remote sensing image matching method using the hierarchical matching strategy is proposed, with the purpose of resolving the conflict between the full use and effective description of the rich information of free-form linear feature (FFLF) in the study of FFLF matching. To ensure high matching precision, continuous FFLFs are extracted based on sub-pixel edge detection and tracing method. In the coarse matching process, closed linear features (CLF), linear feature intersection (LFI) and corner (LFC) were selected as conjugated entities. After determining candidate features, the false matching was gradually eliminated based on area, angle and other geometry information as well as the distribution characteristics of the model parameters determined by feature combinations, finally the initial value of accurate matching was determined by the conjugate features. In the accurate matching process, based on multi-level two-dimensional iterative closest point (ICP) method, sub-pixel edge points with the sampling rate from low to high were orderly used for matching. Experimental results show that the features selected for coarse matching have stable performance. Coarse matching is of high accuracy and precision and can provide high precision initial matching parameters for accurate matching. Accurate matching can reach sub-pixel level precision equal to the least square matching (LSM) and with good adaptability to small image affine transformation.

Key words: free-form linear feature (FFLF), image matching, hierarchical matching strategy, closed linear feature (CLF), linear feature corner (LFC), linear feature intersection (LFI)

CLC Number:

P237

CHEN Xiaowei, ZHANG Baoming, GUO Haitao, ZHAO Chuan, XU Junfeng. Hierarchical Remote Sensing Image Matching Method Based on Free-form Linear Features[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2): 208-217.

References

[1] LOWE D G. Distinctive Image Features from Scale-invariant Keypoints[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
[2] MOREL J M, YU Guoshen. ASIFT:A New Framework for Fully Affine Invariant Image Comparison[J]. SIAM Journal on Imaging Sciences, 2009, 2(2):438-469.
[3] MATAS J, CHUM O, URBAN M, et al. Robust Wide-baseline Stereo from Maximally Stable Extremal Regions[J]. Image and Vision Computing, 2004, 22(10):761-767.
[4] VASSILAKI D I, IOANNIDIS C C, STAMOS A A. Multitemporal Data Registration through Global Matching of Networks of Free-form Curves[C]//FIG Working Week 2009:Surveyors Key Role in Accelerated Development. Eilat, Israel:FIG, 2009:TS 6B 1-18.
[5] 王竞雪, 宋伟东, 王伟玺. 同名点及高程平面约束的航空影像直线匹配算法[J]. 测绘学报, 2016, 45(1):87-95. DOI:10.11947/j.AGCS.2016.20140527. WANG Jingxue, SONG Weidong, WANG Weixi. Line Matching Algorithm for Aerial Image Based on Corresponding Points and Z-plane Constraints[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(1):87-95. DOI:10.11947/j.AGCS.2016.20140527.
[6] KIM H, LEE S.Simultaneous Line Matching and Epipolar Geometry Estimation Based on the Intersection Context of Coplanar Line Pairs[J]. Pattern Recognition Letters, 2012, 33(10):1349-1363.
[7] ZHANG Li.Automatic Digital Surface Model (DSM) Generation from Linear Array Images[D]. Zurich, Switzerland:Institute of Geodesy and Photogrammetry, Swiss Federal Institute of Technology, ETH, 2005.
[8] SAEEDI P, MAO M. Two-edge-corner Image Features for Registration of Geospatial Images with Large View Variations[J]. International Journal of Geosciences, 2014, 5(11):1324-1344.
[9] VASSILAKI D I, IOANNIDIS C C, STAMOS A A. Automatic ICP-based Global Matching of Free-form Linear Features[J]. The Photogrammetric Record, 2012, 27(139):311-329.
[10] ZHANG Zhenyou.Iterative Point Matching for Registration of Free-form Curves and Surfaces[J]. International Journal of Computer Vision, 1994, 13(2):119-152.
[11] CHEN Zen, SUN Shukuo. A Zernike Moment Phase-based Descriptor for Local Image Representation and Matching[J]. IEEE Transactions on Image Processing, 2010, 19(1):205-219.
[12] EKOMBO P L E, ENNAHNAHI N, OUMSIS M, et al. Application of Affine Invariant Fourier Descriptor to Shape-based Image Retrieval[J]. International Journal of Computer Science and Network Security, 2009, 9(7):240-247.
[13] ZULIANI M, BERTELLI L, KENNEY C S, et al. Drums, Curve Descriptors and Affine Invariant Region Matching[J]. Image and Vision Computing, 2008, 26(3):347-360.
[14] 张桂梅, 马珂, 储珺. 基于薄膜振动模型的曲线匹配方法[J]. 电子学报, 2013, 41(10):1917-1925. ZHANG Guimei, MA Ke, CHU Jun. A New Curve Matching Method Based on Membrane Vibration Model[J]. Acta Electronica Sinica, 2013, 41(10):1917-1925.
[15] NG E S, KINGSBURY N G. Matching of Interest Point Groups with Pairwise Spatial Constraints[C]//Proceedings of the 17th IEEE International Conference on Image Processing. Hong Kong:IEEE, 2010:2693-2696.
[16] WU Bo, ZHANG Yunsheng, ZHU Qing. Integrated Point and Edge Matching on Poor Textural Images Constrained by Self-adaptive Triangulations[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2012, 68:40-55.
[17] DA Feipeng,ZHANG Hu. Sub-pixel Edge Detection Based on an Improved Moment[J]. Image and Vision Computing, 2010, 28(12):1645-1658.
[18] 陈小卫, 徐朝辉, 郭海涛, 等. 利用极值梯度的通用亚像素边缘检测方法[J]. 测绘学报, 2014, 43(5):500-507. DOI:10.13485/j.cnki.11-2089.2014.0073. CHEN Xiaowei, XU Zhaohui, GUO Haitao, et al. Universal Sub-pixel Edge Detection Algorithm Based on Extremal Gradient[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5):500-507. DOI:10.13485/j.cnki.11-2089.2014.0073.
[19] 陈小卫, 张保明, 郭海涛, 等. 一种亚像素边缘提取方法[J]. 测绘科学技术学报, 2014, 31(6):624-629. CHEN Xiaowei, ZHANG Baoming, GUO Haitao, et al. An Edge Curve Extraction Method Based on Sub-pixel Edge[J]. Journal of Geomatics Science and Technology, 2014, 31(6):624-629.
[20] 李富裕, 李言俊, 张科. 链码技术在景象图像特征提取中的应用[J]. 中国图象图形学报, 2008, 13(1):114-118. LI Fuyu, LI Yanjun, ZHANG Ke. The Use of the Chain-code Technique in Extracting Feature Point in Scene Image[J]. Journal of Image and Graphics, 2008, 13(1):114-118.
[21] 季顺平, 袁修孝. 基于RFM的高分辨率卫星遥感影像自动匹配研究[J]. 测绘学报, 2010, 39(6):592-598. JI Shunping, YUAN Xiuxiao. Automatic Matching of High Resolution Satellite Images Based on RFM[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(6):592-598.