Line matching is a difficult problem due to reasons such as incomplete lines

inaccurate locations of endpoints

and so on.To deal with these challenges

we proposed an affine invariant line descriptor.An initial candidate match is dispersed to a set of correspondences. As a result

the problem of inconsistent support region size is resolved because we need only construct descriptors of correspondence points instead of lines. In order to make the descriptor affine invariant

the dominant orientation and the scale of the descriptor are created according to the direction and the length of the line

and gradients of the discrete points set in the local neighborhood are calculated. To speed up line matching

epipolar constraint is used before constructing line descriptors

and the number of potential matches is limited. Then

line matching is preceded accurately by the nearest neighbor distance ratio approach. The experimental results show that the proposed descriptor has accurate line matching under the changes of affine

illumination

viewpoint

and partial occlusion.