THE RESEARCH OF LINE MATCHING ALGORITHM UNDER THE IMPROVED HOMOGRAPH MATRIX CONSTRAINT CONDITION

Abstract. Focusing on the mismatching problems in line matching, this paper integrates the radiation information and the geometry information of the imagery as the multi-constraint conditions, and presents an improved line matching algorithm based on the improved homograph matrix constraint condition. This algorithm firstly obtains the homologous points by feature matching, and for each line to be matched, it calculates the homograph matrix with the homologous points in the neighbourhood of this line. And then it projects the line to be matched line in target image to the search image by the homograph matrix, and determines the candidate lines according to the distance between the central points of lines and the distance between two lines; In these candidate lines, this algorithm further determines the possible homologous lines according to the similarity constraints of the line angles, the distance from the origin of image to the lines, and the overlap of lines; Finally, the epipolar constraint is adopted to find out the overlap segments between homologous lines，and the real homologous line will be determined by the gray similarity constraint. This paper adopts the unmanned aerial vehicle images and UCX digital aerial images to carry on the experiments, and verifies the validity of the algorithm in this paper.