Skip to Main content Skip to Navigation
Conference papers

Nonlocal Multiscale Hierarchical Decomposition on Graphs

Moncef Hidane 1 Olivier Lezoray 1 Vinh Thong Ta 1 Abderrahim Elmoataz 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : The decomposition of images into their meaningful components is one of the major tasks in computer vision. Tadmor, Nezzar and Vese [1] have proposed a general approach for multiscale hierarchical decomposition of images. On the basis of this work, we propose a multiscale hierarchical decomposition of functions on graphs. The decomposition is based on a discrete variational framework that makes it possible to process arbitrary discrete data sets with the natural introduction of nonlocal interactions. This leads to an approach that can be used for the decomposition of images, meshes, or arbitrary data sets by taking advantage of the graph structure. To have a fully automatic decomposition, the issue of parameter selection is fully addressed. We illustrate our approach with numerous decomposition results on images, meshes, and point clouds and show the benefits.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Yvain Queau Connect in order to contact the contributor
Submitted on : Monday, February 24, 2014 - 10:51:53 AM
Last modification on : Tuesday, October 19, 2021 - 11:34:59 PM
Long-term archiving on: : Saturday, May 24, 2014 - 10:35:37 AM


Files produced by the author(s)



Moncef Hidane, Olivier Lezoray, Vinh Thong Ta, Abderrahim Elmoataz. Nonlocal Multiscale Hierarchical Decomposition on Graphs. European Conference on Computer Vision, 2010, Heraklion, Crete, Greece. pp.638-650, ⟨10.1007/978-3-642-15561-1_46⟩. ⟨hal-00521070⟩



Record views


Files downloads