MSLD: A robust descriptor for line matching

• Published in: Pattern recognition Vol. 42; no. 5; pp. 941 - 953
• Main Authors: Wang, Zhiheng, Wu, Fuchao, Hu, Zhanyi
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.05.2009; Elsevier
• Subjects: Applied sciences; Detection, estimation, filtering, equalization, prediction; Exact sciences and technology; Image processing; Information, signal and communications theory; Line descriptor; Line matching; MSLD descriptor; Pattern recognition; Signal and communications theory; Signal processing; Signal, noise; Telecommunications and information theory; Line matching; MSLD descriptor; Line descriptor; Image registration; Line segment; Image processing; Image compression; Pattern recognition; Object recognition; Volume reconstruction; Blurred image; Image reconstruction; Partial occlusion; Image coding; Volume; Object detection; Standard curve; Standard deviation; Target detection
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2008.08.035

Line matching plays an important role in many applications, such as image registration, 3D reconstruction, object recognition and video understanding. However, compared with other features (such as point, region matching), it has made little progress in recent years. In this paper, we investigate the problem of matching line segments automatically only from their neighborhood appearance, without resorting to any other constraints or priori knowledge. A novel line descriptor called mean–standard deviation line descriptor (MSLD) descriptor is proposed for this purpose, which is constructed by the following three steps: (1) For each pixel on the line segment, its pixel support region (PSR) is defined and then the PSR is divided into non-overlapped sub-regions. (2) Line gradient description matrix (GDM) is formed by characterizing each sub-region into a vector. (3) MSLD is built by computing the mean and standard deviation of GDM column vectors. Extensive experiments on real images show that MSLD descriptor is highly distinctive for line matching under rotation, illumination change, image blur, viewpoint change, noise, JPEG compression and partial occlusion. In addition, the concept of MSLD descriptor can also be extended to creating curve descriptor (mean–standard deviation curve descriptor, MSCD), and promising MSCD-based results for both curve and region matching are also demonstrated in this work.