Curve registration by nonparametric goodness-of-fit testing

Olivier Collier (1, 2) , Arnak S. Dalalyan (1, 2)

1 ENSAE Paris - École Nationale de la Statistique et de l'Administration Économique
2 CREST - Centre de Recherche en Économie et Statistique

The problem of curve registration appears in many different areas of applications ranging from neuroscience to road traffic modeling. In the present work, we propose a nonparametric testing framework in which we develop a generalized likelihood ratio test to perform curve registration. We first prove that, under the null hypothesis, the resulting test statistic is asymptotically distributed as a chi-squared random variable. This result, often referred to as Wilks' phenomenon, provides a natural threshold for the test of a prescribed asymptotic significance level and a natural measure of lack-of-fit in terms of the $p$-value of the $\chi^2$-test. We also prove that the proposed test is consistent, \textit{i.e.}, its power is asymptotically equal to $1$. Finite sample properties of the proposed methodology are demonstrated by numerical simulations. As an application, a new local descriptor for digital images is introduced and an experimental evaluation of its discriminative power is conducted.

Mots clés: statistical testing; keypoint matching; Wilks' phenomenon; Likelihood ratio test; nonparametric inference

Domaines: Statistiques [math.ST]; Théorie [stat.TH]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Olivier Collier, Arnak S. Dalalyan. Curve registration by nonparametric goodness-of-fit testing. 2011. ⟨hal-00580047v7⟩