Line feature matching algorithm
Taisong Jin, Cuihua Li · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2007
This paper presents a line feature matching algorithm. Firstly, it extracts the set of line features in the image, and represents an object using attributed relational graph (ARG). By defining relation vectors between the adjacent features, the graph can describe the structural information of an object. Secondly, the one-to-one correspondences between model features and image features is established by two processes - coarse match and refined match through the analysis of matching ordering and matching number of relation vectors. Finally, the object examples in the image are extracted. Test showed that the proposed algorithm had superior performance to the present line feature matching algorithms, which is robust to shape deformation, or input noise, and decreased the computational cost.