Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis

DOI10.1137/16M1074503zbMATH Open1372.35315arXiv1604.06665OpenAlexW2962957296MaRDI QIDQ5266370FDOQ5266370

Leonie Zeune, Guus van Dalum, Christoph Brune, Stephan A. van Gils, Leon W. M. M. Terstappen

Publication date: 2 June 2017

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Abstract: In biomedical imaging reliable segmentation of objects (e.g. from small cells up to large organs) is of fundamental importance for automated medical diagnosis. New approaches for multi-scale segmentation can considerably improve performance in case of natural variations in intensity, size and shape. This paper aims at segmenting objects of interest based on shape contours and automatically finding multiple objects with different scales. The overall strategy of this work is to combine nonlinear segmentation with scales spaces and spectral decompositions recently introduced in literature. For this we generalize a variational segmentation model based on total variation using Bregman distances to construct an inverse scale space. This offers the new model to be accomplished by a scale analysis approach based on a spectral decomposition of the total variation. As a result we obtain a very efficient, (nearly) parameter-free multiscale segmentation method that comes with an adaptive regularization parameter choice. The added benefit of our method is demonstrated by systematic synthetic tests and its usage in a new biomedical toolbox for identifying and classifying circulating tumor cells. Due to the nature of nonlinear diffusion underlying, the mathematical concepts in this work offer promising extensions to nonlocal classification problems.

Full work available at URL: https://arxiv.org/abs/1604.06665

zbMATH Keywords

total variationeigenfunctionsChan-Vese methodWulff shapesinverse scale spaceBregman iterationmultiscale segmentationcirculating tumor cellsnonlinear spectral methods

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Image analysis in multivariate analysis (62H35) Biomedical imaging and signal processing (92C55) Computing methodologies for image processing (68U10) Variational methods applied to PDEs (35A15) Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs (35P30) PDEs in connection with biology, chemistry and other natural sciences (35Q92) Numerical methods involving duality (49M29) Cell biology (92C37)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• The Split Bregman Method for L1-Regularized Problems
• Geodesic active contours
• Some qualitative properties for the total variation flow
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Higher-order TV methods -- enhancement via Bregman iteration
• Exact solutions of one-dimensional total generalized variation
• Ground states and singular vectors of convex variational regularization methods
• A study of the one dimensional total generalised variation regularisation problem
• Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth Dean Jacqueline B. Lewis memorial lectures
• Optimal approximations by piecewise smooth functions and associated variational problems
• A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Primal and dual Bregman methods with application to optical nanoscopy
• Decomposition of images by the anisotropic Rudin-Osher-Fatemi model
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Geometric applications of the split Bregman method: segmentation and surface reconstruction
• A unified primal-dual algorithm framework based on Bregman iteration
• The total variation flow in \(\mathbb R^N\)
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• Completely convex formulation of the Chan-Vese image segmentation model
• Active contours without edges
• The structure of images
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• Constraints on deformable models: Recovering 3D shape and nonrigid motion
• A Total Variation Spectral Framework for Scale and Texture Analysis
• Characterization of facet breaking for nonsmooth mean curvature flow in the convex case
• Spectral Decompositions Using One-Homogeneous Functionals
• Fundamentals of Non-Local Total Variation Spectral Theory
• Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects
• Inverse Total Variation Flow
• On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
• Image segmentation with dynamic artifacts detection and bias correction
• A Spectral Approach to Total Variation
• Variational, Geometric, and Level Set Methods in Computer Vision
• Title not available (Why is that?)
• The topological structure of scale-space images
• Minimizing total variation flow

Cited In (10)

• The homotopy significant spectrum compared to the Krasnoselskii spectrum
• Inverse scale space iterations for non-convex variational problems: the continuous and discrete case
• Title not available (Why is that?)
• Filter design for image decomposition and applications to forensics
• Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks
• Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem
• Modern regularization methods for inverse problems
• Joint contour filtering
• Inverse scale space decomposition
• Theoretical Analysis of Flows Estimating Eigenfunctions of One-Homogeneous Functionals

This page was built for publication: Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266370)