Robust Multiple Structures Estimation with J-Linkage

  • Authors:
  • Roberto Toldo;Andrea Fusiello

  • Affiliations:
  • Dipartimento di Informatica, Università di Verona, Verona, Italy 37134;Dipartimento di Informatica, Università di Verona, Verona, Italy 37134

  • Venue:
  • ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper tackles the problem of fitting multiple instances of a model to data corrupted by noise and outliers. The proposed solution is based on random sampling and conceptual data representation. Each point is represented with the characteristic function of the set of random models that fit the point. A tailored agglomerative clustering, called J-linkage, is used to group points belonging to the same model. The method does not require prior specification of the number of models, nor it necessitate parameters tuning. Experimental results demonstrate the superior performances of the algorithm.