title: MSClique: Multiple Structure Discovery through the Maximum Weighted Clique Problem.
abstract: We present a novel approach for feature correspondence and multiple structure discovery in computer vision. In contrast to existing methods, we exploit the fact that point-sets on the same structure usually lie close to each other, thus forming clusters in the image. Given a pair of input images, we initially extract points of interest and extract hierarchical representations by agglomerative clustering. We use the maximum weighted clique problem to find the set of corresponding clusters with maximum number of inliers representing the multiple structures at the correct scales. Our method is parameter-free and only needs two sets of points along with their tentative correspondences, thus being extremely easy to use. We demonstrate the effectiveness of our method in multiple-structure fitting experiments in both publicly available and in-house datasets. As shown in the experiments, our approach finds a higher number of structures containing fewer outliers compared to state-of-the-art methods.
authors.affiliation: Univ. Pompeu Fabra, Dept. of Information and Communication Technologies, Tánger 122-140, 08018 Barcelona, Spain.
authors.forename: Gerard
authors.initials: G
authors.lastname: Sanroma
authors.affiliation: University College London, Dept. of Computer Science, Gower Street, London WC1E 6BT, United Kingdom.
authors.forename: Adrian
authors.initials: A
authors.lastname: Penate-Sanchez
authors.affiliation: Univ. Politècnica de Catalunya, Institut de Robòtica i Informàtica Industrial, Llorens Artigas 4-6, 08028 Barcelona, Spain.
authors.forename: René
authors.initials: R
authors.lastname: Alquézar
authors.affiliation: Univ. Rovira i Virgili, Dept. d'Enginyeria Informàtica i Matemàtiques, Av. Països Catalans 26 Campus Sescelades, 43007 Tarragona, Spain.
authors.forename: Francesc
authors.initials: F
authors.lastname: Serratosa
authors.affiliation: Univ. Politècnica de Catalunya, Institut de Robòtica i Informàtica Industrial, Llorens Artigas 4-6, 08028 Barcelona, Spain.
authors.forename: Francesc
authors.initials: F
authors.lastname: Moreno-Noguer
authors.affiliation: Univ. Politècnica de Catalunya, Institut de Robòtica i Informàtica Industrial, Llorens Artigas 4-6, 08028 Barcelona, Spain.
authors.forename: Juan
authors.initials: J
authors.lastname: Andrade-Cetto
authors.affiliation: Univ. Pompeu Fabra, Dept. of Information and Communication Technologies, Tánger 122-140, 08018 Barcelona, Spain.|ICREA, Pg. Lluis Companys 23, 08010 Barcelona, Spain.
authors.forename: Miguel Ángel
authors.initials: MÁ
authors.lastname: González Ballester
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical