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, Automatique 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.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00521070
Contributor : Yvain Queau <>
Submitted on : Monday, February 24, 2014 - 10:51:53 AM
Last modification on : Wednesday, November 13, 2019 - 3:41:36 PM
Document(s) archivé(s) le : Saturday, May 24, 2014 - 10:35:37 AM

File

eccv10.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

232

Files downloads

279