English
Related papers

Related papers: An augmented Lagrangian model for signal segmentat…

200 papers

We propose, analyze and realize a variational multiclass segmentation scheme that partitions a given image into multiple regions exhibiting specific properties. Our method determines multiple functions that encode the segmentation regions…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Nadja Gruber , Johannes Schwab , Sebastien Court , Elke Gizewski , Markus Haltmeier

We propose to generate Lagrangian cut for two-stage stochastic integer program by batch, in contrast to the existing methods which solve each Lagrangian subproblem at every iteration. We establish two convergence properties of the proposed…

Optimization and Control · Mathematics 2024-01-30 Luo Xiaoyu , Gao Chuanhou

We develop two new variants of alternating direction methods of multipliers (ADMM) and two parallel primal-dual decomposition algorithms to solve a wide range class of constrained convex optimization problems. Our approach relies on a novel…

Optimization and Control · Mathematics 2018-06-15 Quoc Tran-Dinh , Yuzixuan Zhu

Image segmentation is an important median level vision topic. Accurate and efficient multiphase segmentation for images with intensity inhomogeneity is still a great challenge. We present a new two-stage multiphase segmentation method…

Optimization and Control · Mathematics 2020-09-15 Xueyan Guo , Yunhua Xue , Chunlin Wu

An inverse problem of identifying inhomogeneity or crack in the workpiece made of nonlinear magnetic material is investigated. To recover the shape from the local measurements, a piecewise constant level set algorithm is proposed. By means…

Mathematical Physics · Physics 2012-12-04 Xiangyin Kong , Zhengfang Zhang , Zhengda Huang

This paper is concerned with a novel deep learning method for variational problems with essential boundary conditions. To this end, we first reformulate the original problem into a minimax problem corresponding to a feasible augmented…

Numerical Analysis · Mathematics 2022-05-10 Jianguo Huang , Haoqin Wang , Tao Zhou

We take a new perspective on the weighted sum-rate maximization in multiple-input multiple-output (MIMO) interference networks, by formulating an equivalent max-min problem. This seemingly trivial reformulation has significant implications:…

Information Theory · Computer Science 2013-09-17 Lijun Chen , Seungil You

Segmentation remains an important problem in image processing. For homogeneous (piecewise smooth) images, a number of important models have been developed and refined over the past several decades. However, these models often fail when…

Computer Vision and Pattern Recognition · Computer Science 2016-07-01 Duy Hoang Thai , Lucas Mentch

We consider minimization of the sum of a large number of convex functions, and we propose an incremental aggregated version of the proximal algorithm, which bears similarity to the incremental aggregated gradient and subgradient methods…

Systems and Control · Computer Science 2015-11-05 Dimitri P. Bertsekas

In two-phase image segmentation, convex relaxation has allowed global minimisers to be computed for a variety of data fitting terms. Many efficient approaches exist to compute a solution quickly. However, we consider whether the nature of…

Numerical Analysis · Mathematics 2018-08-01 Jack Spencer

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,…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Jeremy Budd , Yves van Gennip , Jonas Latz , Simone Parisotto , Carola-Bibiane Schönlieb

Multiplicative noise (also known as speckle noise) models are central to the study of coherent imaging systems, such as synthetic aperture radar and sonar, and ultrasound and laser imaging. These models introduce two additional layers of…

Optimization and Control · Mathematics 2015-05-14 José M. Bioucas-Dias , Mário A. T. Figueiredo

This paper proposes a new variational model by integrating the Allen-Cahn term with a local binary fitting energy term for segmenting images with intensity inhomogeneity and noise. An inhomogeneous graph Laplacian initialization method…

Numerical Analysis · Mathematics 2021-09-24 Chaoyu liu , Zhonghua Qiao , Qian Zhang

In this article, we propose a variational PDE model using $\ell_2-\ell_p$ regulariser for removing Poisson noise in presence of blur. The proposed minimization problem is solved using augmented Lagrangian method. The convergence of the…

Numerical Analysis · Mathematics 2025-04-14 Abdul Halim , Abdur Rohim

This manuscript studies the unsupervised change point detection problem in time series of graphs using a decoder-only latent space model. The proposed framework consists of learnable prior distributions for low-dimensional graph…

Methodology · Statistics 2025-04-18 Yik Lun Kei , Jialiang Li , Hangjian Li , Yanzhen Chen , Oscar Hernan Madrid Padilla

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2014-12-11 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2015-01-07 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

While much progress has been achieved over the last decades in neuro-inspired machine learning, there are still fundamental theoretical problems in gradient-based learning using combinations of neurons. These problems, such as saddle points…

Machine Learning · Computer Science 2023-06-16 Winfried Lohmiller , Philipp Gassert , Jean-Jacques Slotine

We consider the problem of minimizing the sum of a Lipschitz differentiable convex function $f$ and a proper closed convex function $h$ that admits efficient linear minimization oracles, subject to multiple smooth convex inequality…

Optimization and Control · Mathematics 2026-05-22 Xiaozhou Wang , Ting Kei Pong , Zev Woodstock

This paper addresses the problem of sparse phase retrieval, a fundamental inverse problem in applied mathematics, physics, and engineering, where a signal need to be reconstructed using only the magnitude of its transformation while phase…

Machine Learning · Statistics 2025-04-15 The Tien Mai