English
Related papers

Related papers: Using the Split Bregman Algorithm to Solve the Sel…

200 papers

We modify the total-variation-regularized image segmentation model proposed by Chan, Esedoglu and Nikolova [SIAM Journal on Applied Mathematics 66, 2006] by introducing local regularization that takes into account spatial image information.…

Numerical Analysis · Mathematics 2020-08-06 Laura Antonelli , Valentina De Simone , Daniela di Serafino

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

In this paper, we propose a variance-reduced primal-dual algorithm with Bregman distance for solving convex-concave saddle-point problems with finite-sum structure and nonbilinear coupling function. This type of problems typically arises in…

Optimization and Control · Mathematics 2021-06-02 Erfan Yazdandoost Hamedani , Afrooz Jalilzadeh

We consider the problem of covariance matrix estimation in the presence of latent variables. Under suitable conditions, it is possible to learn the marginal covariance matrix of the observed variables via a tractable convex program, where…

Machine Learning · Statistics 2011-10-17 Gui-Bo Ye , Yuanfeng Wang , Yifei Chen , Xiaohui Xie

We propose a learning framework based on stochastic Bregman iterations, also known as mirror descent, to train sparse neural networks with an inverse scale space approach. We derive a baseline algorithm called LinBreg, an accelerated…

Machine Learning · Computer Science 2022-08-16 Leon Bungert , Tim Roith , Daniel Tenbrinck , Martin Burger

This paper presents a simple but effective method that uses multi-resolution feature maps with convolutional neural networks (CNNs) for anti-spoofing in automatic speaker verification (ASV). The central idea is to alleviate the problem that…

Audio and Speech Processing · Electrical Eng. & Systems 2020-08-21 Qiongqiong Wang , Kong Aik Lee , Takafumi Koshinaka

Accurate segmentation of tubular topological structures (e.g., fissures and vasculature) is critical in various fields to guarantee dependable downstream quantitative analysis and modeling. However, in dense prediction tasks such as…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Yiqi Chen , Ganghai Huang , Sheng Zhang , Jianglin Dai

Recently, Bai and Benzi proposed a class of regularized Hermitian and skew-Hermitian splitting methods (RHSS) iteration methods for solving the nonsingular saddle point problem. In this paper, we apply this method to solve the singular…

Numerical Analysis · Mathematics 2017-10-26 Zhen Chao , Guoliang Chen

Small animal PET scanners require high spatial resolution and good sensitivity. To reconstruct high-resolution images in 3D-PET, iterative methods, such as OSEM, are superior to analytical reconstruction algorithms, although their high…

Medical Physics · Physics 2007-05-23 J. L. Herraiz , S. Espana , J. J. Vaquero , M. Desco , J. M. Udias

Recovering a tree that represents the evolutionary history of a group of species is a key task in phylogenetics. Performing this task using sequence data from multiple genetic markers poses two key challenges. The first is the discordance…

Populations and Evolution · Quantitative Biology 2026-03-12 Ortal Reshef , Ofer Glassman , Or Zuk , Yariv Aizenbud , Boaz Nadler , Ariel Jaffe

Contour-based instance segmentation has been actively studied, thanks to its flexibility and elegance in processing visual objects within complex backgrounds. In this work, we propose a novel deep network architecture, i.e., PolySnake, for…

Computer Vision and Pattern Recognition · Computer Science 2024-01-23 Hao Feng , Keyi Zhou , Wengang Zhou , Yufei Yin , Jiajun Deng , Qi Sun , Houqiang Li

The high computational costs of video super-resolution (VSR) models hinder their deployment on resource-limited devices, (e.g., smartphones and drones). Existing VSR models contain considerable redundant filters, which drag down the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Bin Xia , Jingwen He , Yulun Zhang , Yitong Wang , Yapeng Tian , Wenming Yang , Luc Van Gool

In this paper we study a variational problem in the space of functions of bounded Hessian. Our model constitutes a straightforward higher-order extension of the well known ROF functional (total variation minimisation) to which we add a…

Numerical Analysis · Mathematics 2013-08-09 Konstantinos Papafitsoros , Carola-Bibiane Schönlieb

In this work, we revisit atrous convolution, a powerful tool to explicitly adjust filter's field-of-view as well as control the resolution of feature responses computed by Deep Convolutional Neural Networks, in the application of semantic…

Computer Vision and Pattern Recognition · Computer Science 2017-12-06 Liang-Chieh Chen , George Papandreou , Florian Schroff , Hartwig Adam

To address the limitations of medium- and long-term four-dimensional (4D) trajectory prediction models, this paper proposes a hybrid CNN-LSTM-attention-adaboost neural network model incorporating a multi-strategy improved snake-herd…

Machine Learning · Computer Science 2025-07-22 Shiyang Li

We develop a novel stochastic primal dual splitting method with Bregman distances for solving a structured composite problems involving infimal convolutions in non-Euclidean spaces. The sublinear convergence in expectation of the…

Optimization and Control · Mathematics 2021-03-17 Nguyen Van Dung , Băng Công Vũ

We propose a method for solving statistical mechanics problems defined on sparse graphs. It extracts a small Feedback Vertex Set (FVS) from the sparse graph, converting the sparse system to a much smaller system with many-body and dense…

Statistical Mechanics · Physics 2021-01-15 Feng Pan , Pengfei Zhou , Hai-Jun Zhou , Pan Zhang

Accurate segmentation of topological tubular structures, such as blood vessels and roads, is crucial in various fields, ensuring accuracy and efficiency in downstream tasks. However, many factors complicate the task, including thin local…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Yaolei Qi , Yuting He , Xiaoming Qi , Yuan Zhang , Guanyu Yang

We consider the solution of the $\ell_1$ regularized image deblurring problem using isotropic and anisotropic regularization implemented with the split Bregman algorithm. For large scale problems, we replace the system matrix $A$ using a…

Numerical Analysis · Mathematics 2024-10-02 Abdulmajeed Alsubhi , Rosemary Renaut

A number of problems in relational Artificial Intelligence can be viewed as Stochastic Constraint Optimization Problems (SCOPs). These are constraint optimization problems that involve objectives or constraints with a stochastic component.…

Artificial Intelligence · Computer Science 2018-07-04 Anna L. D. Latour , Behrouz Babaki , Siegfried Nijssen