A method and system of matching features in a pair of images using line signatures. The method includes determining a first similarity measure between a first line signature in a first image in the pair of images and a second line signature in a second image in the pair of images; determining a second similarity measure between the first line signature in the first image and a third line signature in the second image; comparing the first similarity measure with a first threshold value; comparing a difference between the first similarity and the second similarity with a second threshold value; and if the first similarity measure is greater than the first threshold value and the difference between the first similarity and the second similarity is greater than the second threshold value, the first line signature and the second line signature produce a match.