Attributed Relation Graph Model for Graph Matching
YAO Qiang(1,2),ZHU Ming(1,2),TANG Jun1,ZHANG Yan1
1(School of Electronics and Information Engineering,Anhui University,Hefei 230601,China)2(Key Laboratory of Polarization Imaging Detection Technology in Anhui Province,Hefei 230031,China)
Abstract:In order to improve the effect of image matching method,an attribute relational graph model for graph matching is proposed.The graph model uses the distribution of feature point set to construct the attributed relationship between feature points and edges.Firstly,the number of feature points on the side of the feature point and the center point of the point set is used as the attribute value of the feature point.Then the direction relationship and attribute information of the edge are specified according to the number of points on both sides of the line connecting the feature points,and constructe the affinity matrix between the two images;Finally,the iterative solution method under integer constraints is used to solve the matching results.The experimental results show that the algorithm has good performance and has a good effect on images with large deformation.