Nonlocal Multiscale Hierarchical Decomposition on Graphs
The decomposition of images into their meaningful components is one of the major tasks in computer vision. Tadmor, Nezzar and Vese  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.
KeywordsPoint Cloud Graph Structure Weighted Graph Image Denoising Exponential Weight
- 8.Ohtake, Y., Belyaev, A., Seidel, H.-P.: A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In: Proceedings of the Shape Modeling International, p. 153 (2003)Google Scholar
- 12.Kervrann, C.: An adaptive window approach for image smoothing and structures preserving. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 132–144. Springer, Heidelberg (2004)Google Scholar