OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern

Bigot, Jérémie and Christophe, Claire and Gadat, Sébastien Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern. (2012) IEEE Transactions on Information Theory, 58 (6). 3509-3520. ISSN 0018-9448

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/TIT.2012.2185484


This paper considers the problem of estimating a mean pattern in the setting of Grenander's pattern theory. Shape variability in a dataset of curves or images is modeled by the random action of elements in a compact Lie group on an infinite dimensional space. In the case of observations contaminated by an additive Gaussian white noise, it is shown that estimating a reference template in the setting of Grenanders pattern theory falls into the category of deconvolution problems over Lie groups. To obtain this result, we build an estimator of a mean pattern by using Fourier deconvolution and harmonic analysis on compact Lie groups. In an asymptotic setting where the number of observed curves or images tends to infinity, we derive upper and lower bounds for the minimax quadratic risk over Sobolev balls. This rate depends on the smoothness of the density of the random Lie group elements representing shape variability in the data, which makes a connection between estimating a mean pattern and standard deconvolution problems in nonparametric statistics.

Item Type:Article
Additional Information:Thanks to IEEE editor. (c) 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. The definitive version is available at http://ieeexplore.ieee.org
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Laboratory name:
Deposited By: Jérémie Bigot
Deposited On:20 Dec 2012 12:53

Repository Staff Only: item control page