Alignment using spectral clusters

This paper describes a hierarchical spectral method for the correspondence matching of point-sets. Conventional spectral methods for correspondence matching are notoriously susceptible to differences in the relational structure of the point-sets under consideration. In this paper we demonstrate how the method can be rendered robust to structural differences by adopting a hier-archical approach. We show how the point-clusters associated with the most significant spectral modes can be used to locate correspondences when sig-nificant contamination is present.