Matching patterns of line segments by eigenvector decomposition

This paper presents an algorithm for matching line segments in two images which are related by an affine transformation. Images are represented as patterns Of line segments. Areas defined between line segments are used to describe a line pattern in the form of a proximity matrix. Matches are determined by comparing the feature vectors obtained from eigenvalue decomposition of the proximity matrices. Reliable matches of line segments are obtained in both synthetic and real images.