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
Article

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
  • 76 Downloads

Abstract

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.

Keywords

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

Mathematics Subject Classification

68U10 

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