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

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.

Domaines: Traitement des images [eess.IV]

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⟩