English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/132928
Share/Impact:
Statistics
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:

Title

MSClique: Multiple structure discovery through the maximum weighted clique problem

AuthorsSanroma, Gerard; Peñate-Sánchez, Adrián ; Alquézar Mancho, Renato ; Serratosa, Francesc; Moreno-Noguer, Francesc ; Andrade-Cetto, Juan ; González Ballester, Miguel Angel
Issue Date2016
PublisherPublic Library of Science
CitationPLoS ONE 11(1): e0145846 (2016)
AbstractWe 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.
DescriptionThis is an open access article distributed under the terms of the Creative Commons Attribution License.
Publisher version (URL)http://dx.doi.org/10.1371/journal.pone.0145846
URIhttp://hdl.handle.net/10261/132928
DOIhttp://dx.doi.org/10.1371/journal.pone.0145846
ISSN1932-6203
Appears in Collections:(IRII) Artículos
Files in This Item:
File Description SizeFormat 
MSClique.PDF16,31 MBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.