Skip to Main content Skip to Navigation
New interface
Conference papers

Covariance Trees for 2D and 3D Processing

Thierry Guillemot 1, 2 Andrés Almansa 3, 2 Tamy Boubekeur 3, 2 
1 S2A - Signal, Statistique et Apprentissage
LTCI - Laboratoire Traitement et Communication de l'Information
3 IMAGES - Image, Modélisation, Analyse, GEométrie, Synthèse
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : Gaussian Mixture Models have become one of the major tools in modern statistical image processing, and allowed performance breakthroughs in patch-based image denoising and restoration problems. Nevertheless, their adoption level was kept relatively low because of the computational cost associated to learning such models on large image databases. This work provides a flexible and generic tool for dealing with such models without the computational penalty or parameter tuning difficulties associated to a naïve implementation of GMM-based image restoration tasks. It does so by organising the data manifold in a hirerachical multiscale structure (the Covariance Tree) that can be queried at various scale levels around any point in feature-space. We start by explaining how to construct a Covariance Tree from a subset of the input data, how to enrich its statistics from a larger set in a streaming process, and how to query it efficiently, at any scale. We then demonstrate its usefulness on several applications, including non-local image filtering, data-driven denoising, reconstruction from random samples and surface modeling from unorganized 3D points sets.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Tuesday, January 24, 2017 - 2:23:14 PM
Last modification on : Tuesday, October 19, 2021 - 11:16:11 AM


Files produced by the author(s)



Thierry Guillemot, Andrés Almansa, Tamy Boubekeur. Covariance Trees for 2D and 3D Processing. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Jun 2014, Colombus, United States. pp.556-563, ⟨10.1109/CVPR.2014.78⟩. ⟨hal-01117099v2⟩



Record views


Files downloads