基于图匹配的直线段匹配方法
Straight Line Matching Based on Graph Matching
DOI: 10.12677/JISP.2017.61006, PDF, HTML, XML, 下载: 1,577  浏览: 4,156  国家自然科学基金支持
作者: 唐 瑭*, 曲智国：空军预警学院，湖北 武汉；巫 勇, 杨康峰：空军预警学院黄陂士官学校，湖北 武汉
关键词: 图像匹配；图匹配；直线段；描述向量；Image Matching； Graph Matching； Straight Lines； Descriptor
摘要: 线特征匹配是实现图像匹配的常用方法。本文提出了一种基于图匹配的直线段匹配方法，该方法利用图来表示图像中提取的直线段集合，图的节点表示直线段，图的边表示直线段之间的关系，并构造了描述向量来表示图的节点和边的属性信息，从而在匹配时充分利用了图像的结构信息。采用仿真图像和实际图像对算法进行了验证，实验结果表明，该方法取得了较好的直线段匹配性能，且具有较强的抗干扰能力。
Abstract: Line matching is a popular method in image matching. An algorithm for matching lines based on graph matching is presented in this paper. The set of lines extracted from images is represented by a graph, where vertices stand for straight lines and edges depict the relationship between them. Descriptors are constructed and taken as the attributes of vertices and edges. Therefore, the matching of straight lines can better utilize the structure of images. Simulated and real images are used to test the proposed method. Results demonstrate that the proposed method achieves satisfactory matching performance and behaves robust to interferences.
文章引用：唐瑭, 曲智国, 巫勇, 杨康峰. 基于图匹配的直线段匹配方法[J]. 图像与信号处理, 2017, 6(1): 44-51. http://dx.doi.org/10.12677/JISP.2017.61006

参考文献

[1] Zhao, S.B. (2007) Image Registration by Simulating Human Vision. Pacific-Rim Symposium on Image and Video Technology (PSIVT) 2007, Santiago, 17-19 December 2007, 692-701. https://doi.org/10.1007/978-3-540-77129-6_59
[2] Lee, H.J., et al. (1990) Region Matching and Depth Finding for 3D Objects in Stereo Aerial Photographs. Pattern Recognition, 23, 81-93. https://doi.org/10.1016/0031-3203(90)90050-U
[3] Xi, X.Q. and Wang, R.S. (2000) An Algorithm of Image-Model Matching Based on Straight Line Features. Journal of National University of Defense Technology (Chinese), 22, 70-74.
[4] Habib, A. and Al-Ruzouq, R. (2004) Line-Based Modified Iterated Hough Transform for Automatic Registration of Multi-Source Imagery. Journal of Photogrammetric Record, 19, 5-21. https://doi.org/10.1111/j.0031-868X.2003.00254.x
[5] Gong, D.C., Tang, X.T., Li, S.Z. and Hu, G.J. (2008) Image Registration of High Resolution Remote Sensing Based on Straight Line Feature. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXVII, Part B4, 1819-1823.
[6] Fu, Z.L. and Sun, Z.Q. (2008) An Algorithm of Straight Line Features Matching on Aerial Imagery. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXVII, Part B3b, 97-102.
[7] Wei, C.T., Zhang, Z.X. and Zhang, J.Q. (2008) A Hierarchical Approach for Image Registration Using Line Features. International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 7285, 72851H-1- 72851H-7. https://doi.org/10.1117/12.816692
[8] Leordeanu, M. and Hebert, M. (2005) A Spectral Technique for Correspondence Problems Using Pairwise Constraints. International Conference on Computer Vision (ICCV 2005), Beijing, 17-21 October 2005, 1482-1489. https://doi.org/10.1109/iccv.2005.20
[9] 汤进, 江波, 罗斌. 基于图的直方图及路径相似性的图匹配方法[J]. 计算机辅助设计与图形学学报, 2011, 23(9): 1481-1489.
[10] Huet, B. and Hancock, E.R. (1999) Line Pattern Retrieval Using Relational Histograms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21, 1363-1370. https://doi.org/10.1109/34.817414
[11] Lu, W., Neumann, U. and You, S. (2009) Wide-Baseline Image Matching Using Line Signatures. 2009 IEEE 12th International Conference on Computer Vision (ICCV 2009), Kyoto, 29 September-2 October 2009, 1311-1318.