Inlier clustering based on the residuals of random hypotheses

Mohammed Kutbi, Yizhe Chang, Philippos Mordohai

Research output: Contribution to journalArticlepeer-review

Abstract

We present an approach for motion clustering based on a novel observation that a signature for putative pixel correspondences can be generated by collecting their residuals with respect to model hypotheses drawn randomly from the data. Inliers of the same motion cluster should have strongly correlated residuals, which are low when a hypothesis is consistent with the data in the cluster and high otherwise. After evaluating a number of hypotheses, members of the same cluster can be identified based on these correlations. Due to this property, we named our approach Inlier Clustering based on the Residuals of Random Hypotheses (ICR). An important advantage of ICR is that it does not require an inlier-outlier threshold or parameter tuning. In addition, we propose a supervised recursive formulation of ICR (r-ICR) that, unlike many motion clustering methods, does not require the number of clusters to be known a priori, as long as annotated data are available for training. We validate ICR and r-ICR on several publicly available datasets for robust geometric model fitting.

Original languageEnglish
Pages (from-to)101-107
Number of pages7
JournalPattern Recognition Letters
Volume150
DOIs
StatePublished - Oct 2021

Keywords

  • Clustering
  • Model estimation
  • Motion segmentation

Fingerprint

Dive into the research topics of 'Inlier clustering based on the residuals of random hypotheses'. Together they form a unique fingerprint.

Cite this