Robust image matching constrained by delaunay triangulation

被引:0
|
作者
Jiang S. [1 ]
Jiang W. [2 ,3 ]
机构
[1] School of Computer Science, China University of Geosciences, Wuhan
[2] State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan
[3] Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan
基金
中国国家自然科学基金;
关键词
Delaunay triangulation; Digital photogrammetry; Image matching; Line descriptor;
D O I
10.11947/j.AGCS.2020.20190089
中图分类号
学科分类号
摘要
Image matching is an important issue in the fields of photogrammetry and computer vision. This study exploits the usage of Delaunay triangulation for reliable image matching. First, randomly located initial matches are organized by using Delaunay triangulation, and neighboring connection relationships are established evenly and stably. Second, local photometric and geometric constraints are constructed based on the line descriptor and spatial angular order, which converts the problem of removing outliers to that of analyzing the similarity of the Delaunay triangulation and its corresponding graph. Third, a match expansion operation is implemented based on the local geometric constraint deduced from two corresponding triangles. Finally, a reliable image matching method is proposed with the assistant of the hierarchical elimination and cross-checking strategies. The proposed algorithm is verified by using three datasets, and the results demonstrate that even with high outlier ratios the proposed method can reliably remove false matches and provide match results with high precision. © 2020, Surveying and Mapping Press. All right reserved.
引用
收藏
页码:322 / 333
页数:11
相关论文
共 25 条
  • [1] Tsai C.H., Lin Y.C., An accelerated image matching technique for UAV orthoimage registration, ISPRS Journal of Photogrammetry and Remote Sensing, 128, pp. 130-145, (2017)
  • [2] Jiang S., Jiang W., Efficient structure from motion for oblique UAV images based on maximal spanning tree expansion, ISPRS Journal of Photogrammetry and Remote Sensing, 132, pp. 140-161, (2017)
  • [3] Yan L., Fei L., Ye Z., Et al., Automatic tie-points extraction for triangulation of large-scale oblique multi-view images, Acta Geodaetica et Cartographica Sinica, 45, 3, pp. 310-317, (2016)
  • [4] Xue W., Zhang Y., Zhao L., Et al., Compareison of the accuracy of incremental SFM with POS-aided bundle adjustment, Acta Geodaetica et Cartographica Sinica, 46, 2, pp. 198-207, (2017)
  • [5] Musialski P., Wonka P., Aliaga D.G., Et al., A survey of urban reconstruction, Computer Graphics Forum, 32, 6, pp. 146-177, (2013)
  • [6] Harris C., Stephens M., A combined corner and edge detector, Proceedings of the 4th Alvey Vision Conference, (1988)
  • [7] Ackermann F., Digital image correlation: performance and potential application in photogrammetry, The Photogrammetric Record, 11, 64, pp. 429-439, (1984)
  • [8] Fischler M.A., Bolles R.C., Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, 24, 6, pp. 381-395, (1981)
  • [9] Chum O., Matas J., Kittler J., Locally optimized RANSAC, Proceedings of the 25th DAGM Symposium on Pattern Recognition, pp. 236-243, (2003)
  • [10] Chum O., Matas J., Matching with PROSAC-progressive sample consensus, Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 220-226, (2005)