Joint Reconstruction-Segmentation on Graphs
From MaRDI portal
Ginzburg-Landau functionalgraph-based learningimage reconstructionimage segmentationjoint reconstruction-segmentationMerriman-Bence-Osher schemetotal variation regularization
Graph theory (05C99) Boundary value problems on graphs and networks for ordinary differential equations (34B45) PDEs on graphs and networks (ramified or polygonal spaces) (35R02) Numerical computation of matrix exponential and similar matrix functions (65F60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Abstract: Practical image segmentation tasks concern images which must be reconstructed from noisy, distorted, and/or incomplete observations. A recent approach for solving such tasks is to perform this reconstruction jointly with the segmentation, using each to guide the other. However, this work has so far employed relatively simple segmentation methods, such as the Chan--Vese algorithm. In this paper, we present a method for joint reconstruction-segmentation using graph-based segmentation methods, which have been seeing increasing recent interest. Complications arise due to the large size of the matrices involved, and we show how these complications can be managed. We then analyse the convergence properties of our scheme. Finally, we apply this scheme to distorted versions of ``two cows images familiar from previous graph-based segmentation literature, first to a highly noised version and second to a blurred version, achieving highly accurate segmentations in both cases. We compare these results to those obtained by sequential reconstruction-segmentation approaches, finding that our method competes with, or even outperforms, those approaches in terms of reconstruction and segmentation accuracy.
Recommendations
Cites work
- \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
- Active contours driven by local image fitting energy
- Active contours without edges
- An MBO scheme on graphs for classification and image processing
- Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Collaborative Filtering of Correlated Noise: Exact Transform-Domain Variance for Improved Shrinkage and Patch Matching
- Compressive imaging: structure, sampling, learning. With contributions by Vegard Antun
- Convergence of the graph Allen-Cahn scheme
- Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds
- Diffuse interface methods for multiclass segmentation of high-dimensional data
- Diffuse Interface Models on Graphs for Classification of High Dimensional Data
- Enhancing joint reconstruction and segmentation with non-convex Bregman iteration
- Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images
- Graph Merriman-Bence-Osher as a semidiscrete implicit Euler scheme for graph Allen-Cahn flow
- scientific article; zbMATH DE number 3465694 (Why is no real title available?)
- scientific article; zbMATH DE number 3554969 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 3208810 (Why is no real title available?)
- scientific article; zbMATH DE number 3227378 (Why is no real title available?)
- Mean curvature, threshold dynamics, and phase field theory on finite graphs
- Nonlinear total variation based noise removal algorithms
- Numerical recipes. The art of scientific computing.
- On the Construction and Comparison of Difference Schemes
- Optimal approximations by piecewise smooth functions and associated variational problems
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Robust Statistics
- Solving inverse problems using data-driven models
- Task adapted reconstruction for inverse problems
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Threshold dynamics for the piecewise constant Mumford-Shah functional
- Total generalized variation
Cited in
(5)- A Nash-game approach to joint image restoration and segmentation
- Multilayer joint segmentation using MRF and graph cuts
- Joint image reconstruction and segmentation using the Potts model
- Enhancing joint reconstruction and segmentation with non-convex Bregman iteration
- A comparison study of graph Laplacian computation
This page was built for publication: Joint Reconstruction-Segmentation on Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6113269)
