Journal of Mathematical Imaging and Vision

, Volume 58, Issue 2, pp 294–320

Two-Dimensional Compact Variational Mode Decomposition

Spatially Compact and Spectrally Sparse Image Decomposition and Segmentation
  • Dominique Zosso
  • Konstantin Dragomiretskiy
  • Andrea L. Bertozzi
  • Paul S. Weiss

DOI: 10.1007/s10851-017-0710-z

Cite this article as:
Zosso, D., Dragomiretskiy, K., Bertozzi, A.L. et al. J Math Imaging Vis (2017) 58: 294. doi:10.1007/s10851-017-0710-z


Decomposing multidimensional signals, such as images, into spatially compact, potentially overlapping modes of essentially wavelike nature makes these components accessible for further downstream analysis. This decomposition enables space–frequency analysis, demodulation, estimation of local orientation, edge and corner detection, texture analysis, denoising, inpainting, or curvature estimation. Our model decomposes the input signal into modes with narrow Fourier bandwidth; to cope with sharp region boundaries, incompatible with narrow bandwidth, we introduce binary support functions that act as masks on the narrow-band mode for image recomposition. \(L^1\) and TV terms promote sparsity and spatial compactness. Constraining the support functions to partitions of the signal domain, we effectively get an image segmentation model based on spectral homogeneity. By coupling several submodes together with a single support function, we are able to decompose an image into several crystal grains. Our efficient algorithm is based on variable splitting and alternate direction optimization; we employ Merriman–Bence–Osher-like threshold dynamics to handle efficiently the motion by mean curvature of the support function boundaries under the sparsity promoting terms. The versatility and effectiveness of our proposed model is demonstrated on a broad variety of example images from different modalities. These demonstrations include the decomposition of images into overlapping modes with smooth or sharp boundaries, segmentation of images of crystal grains, and inpainting of damaged image regions through artifact detection.


Image decomposition Image segmentation Spatio-spectral decomposition Microscopy Crystal grains Artifact detection Threshold dynamics Variational methods Sparse time–frequency analysis 

Mathematics Subject Classification


Funding information

Funder NameGrant NumberFunding Note
Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
  • PBELP2-137727
  • P300P2-147778
University of California, Lab fees research grant
  • 12-LR-236660
W.M. Keck Foundation

    Copyright information

    © Springer Science+Business Media New York 2017

    Authors and Affiliations

    1. 1.Department of MathematicsUniversity of California, Los Angeles (UCLA)Los AngelesUSA
    2. 2.Department of Mathematical SciencesMontana State UniversityBozemanUSA
    3. 3.California NanoSystems Institute (CNSI), Department of Chemistry and Biochemistry, Department of Materials Science and EngineeringUniversity of California, Los Angeles (UCLA)Los AngelesUSA

    Personalised recommendations