A Local Structural Descriptor for Image Matching via Normalized Graph Laplacian Embedding

Tang, Jun, Shao, Ling, Li, Xuelong and Lu, Ke (2016) A Local Structural Descriptor for Image Matching via Normalized Graph Laplacian Embedding. IEEE Transactions on Cybernetics, 46 (2). pp. 410-420. ISSN 2168-2267

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1109/TCYB.2015.2402751


This paper investigates graph spectral approaches to the problem of point pattern matching. Specifically, we concentrate on the issue of how to effectively use graph spectral properties to characterize point patterns in the presence of positional jitter and outliers. A novel local spectral descriptor is proposed to represent the attribute domain of feature points. For a point in a given point-set, weight graphs are constructed on its neighboring points and then their normalized Laplacian matrices are computed. According to the known spectral radius of the normalized Laplacian matrix, the distribution of the eigenvalues of these normalized Laplacian matrices is summarized as a histogram to form a descriptor. The proposed spectral descriptor is finally combined with the approximate distance order for recovering correspondences between point-sets. Extensive experiments demonstrate the effectiveness of the proposed approach and its superiority to the existing methods.

Item Type: Article
Uncontrolled Keywords: Graph spectrum, local structural descriptor, normalized Laplacian matrix, point pattern matching (PPM)
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Paul Burns
Date Deposited: 10 Jun 2015 08:55
Last Modified: 12 Oct 2019 22:59
URI: http://nrl.northumbria.ac.uk/id/eprint/22798

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics