An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency

作者：Zhang Lilian^*; Koch Reinhard

来源：Journal of Visual Communication and Image Representation, 2013, 24(7): 794-805.

DOI：10.1016/j.jvcir.2013.05.006

• Line segment matching
• Multi-scale line detection
• Line band descriptor
• Unary geometric attribute
• Pairwise geometric consistency
• Relational graph
• Graph matching
• Spectral method

We present a line matching algorithm which utilizes both the local appearance of lines and their geometric attributes. To overcome the problem of segment fragmentation and geometric variation, we extract lines in the scale space. To depict the local appearance of lines, we design a novel line descriptor called Line Band Descriptor (LBD). To evaluate the pairwise geometric consistency, we define the pairwise geometric attributes between line pairs. Then we built a relational graph for candidate line matches and employ a spectral technique to solve this matching problem efficiently. The advantages of the proposed algorithm are as follows: (1) it is robust to image transformations because of the multi-scale line detection strategy; (2) it is efficient because the designed LBD descriptor is fast to compute and the appearance similarities reduce the dimension of the graph matching problem; (3) it is accurate even for low-texture images because of the pairwise geometric consistency evaluation.

• 出版日期2013-10