English
Related papers

Related papers: Total Variation Minimization and Graph Cuts for Mo…

200 papers

Convexity prior is one of the main cue for human vision and shape completion with important applications in image processing, computer vision. This paper focuses on characterization methods for convex objects and applications in image…

Computer Vision and Pattern Recognition · Computer Science 2022-10-05 Shousheng Luo , Jinfeng Chen , Yunhai Xiao , Xue-Cheng Tai

Image co-segmentation is a challenging task in computer vision that aims to segment all pixels of the objects from a predefined semantic category. In real-world cases, however, common foreground objects often vary greatly in appearance,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-16 Wei Teng , Yu Zhang , Xiaowu Chen , Jia Li , Zhiqiang He

We introduce a new paradigm for geometry denoising using prior knowledge about the surface normal vector. This prior knowledge comes in the form of a set of preferred normal vectors, which we refer to as label vectors. A segmentation…

Computer Vision and Pattern Recognition · Computer Science 2025-11-10 Manuel Weiß , Lukas Baumgärtner , Roland Herzog , Stephan Schmidt

The shortest path problem in graphs is a cornerstone of AI theory and applications. Existing algorithms generally ignore edge weight computation time. We present a generalized framework for weighted directed graphs, where edge weight can be…

Data Structures and Algorithms · Computer Science 2024-02-20 Eyal Weiss , Ariel Felner , Gal A. Kaminka

All imaging modalities such as computed tomography (CT), emission tomography and magnetic resonance imaging (MRI) require a reconstruction approach to produce an image. A common image processing task for applications that utilise those…

Conventional model-based image denoising optimizations employ convex regularization terms, such as total variation (TV) that convexifies the $\ell_0$-norm to promote sparse signal representation. Instead, we propose a new non-convex total…

Image and Video Processing · Electrical Eng. & Systems 2025-06-04 Songlin Wei , Gene Cheung , Fei Chen , Ivan Selesnick

We propose regularization schemes for deformable registration and efficient algorithms for their numerical approximation. We treat image registration as a variational optimal control problem. The deformation map is parametrized by its…

Optimization and Control · Mathematics 2016-09-09 Andreas Mang , George Biros

We study an optimal transport problem in a compact convex set $\Omega\subset\mathbb{R}^d$ where bulk transport is coupled to dynamic optimal transport on a metric graph $ \mathsf{G} = (\mathsf{V},\mathsf{E})$ which is embedded in $\Omega$.…

Analysis of PDEs · Mathematics 2025-06-19 Marcello Carioni , Juliane Krautz , Jan-F. Pietschmann

We study the problem of distance-preserving graph compression for weighted paths and trees. The problem entails a weighted graph $G = (V, E)$ with non-negative weights, and a subset of edges $E^{\prime} \subset E$ which needs to be removed…

Data Structures and Algorithms · Computer Science 2024-09-19 Amirali Madani , Anil Maheshwari

We propose an original method for vectorizing an image or zooming it at an arbitrary scale. The core of our method relies on the resolution of a geometric variational model and therefore offers theoretic guarantees. More precisely, it…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Bertrand Kerautret , Jacques-Olivier Lachaud

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. In this paper, we engineer the fastest known exact algorithm for the problem.…

Data Structures and Algorithms · Computer Science 2018-08-17 Monika Henzinger , Alexander Noe , Christian Schulz

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

In this paper, we propose a new video object detector (VoD) method referred to as temporal feature aggregation and motion-aware VoD (TM-VoD), which produces a joint representation of temporal image sequences and object motion. The proposed…

Computer Vision and Pattern Recognition · Computer Science 2020-11-23 Junho Koh , Jaekyum Kim , Younji Shin , Byeongwon Lee , Seungji Yang , Jun Won Choi

In this paper, we propose a novel symmetric alternating minimization algorithm to solve a broad class of total variation (TV) regularization problems. Unlike the usual $z^k\to x^k$ Gauss-Seidel cycle, the proposed algorithm performs the…

Data Structures and Algorithms · Computer Science 2020-06-08 Yuan Lei , Jiaxin Xie

Riemannian flow matching (RFM) extends flow-based generative modeling to data supported on manifolds by learning a time-dependent tangent vector field whose flow-ODE transports a simple base distribution to the data law. We develop a…

Machine Learning · Statistics 2026-02-06 Yunrui Guan , Krishnakumar Balasubramanian , Shiqian Ma

For shape optimization problems, governed by elliptic equations with Dirichlet boundary condition and random coefficients, we utilize a penalization technique to get the approximate problem. We consider that uncertainties exists in the…

Optimization and Control · Mathematics 2025-08-26 Xiaowei Pang

The total variation (TV) regularization method is an effective method for image deblurring in preserving edges. However, the TV based solutions usually have some staircase effects. In this paper, in order to alleviate the staircase effect,…

Numerical Analysis · Mathematics 2015-05-20 Gang Liu , Ting-Zhu Huang , Jun Liu , Xiao-Guang Lv

The problem of determining whether an object is in motion, irrespective of camera motion, is far from being solved. We address this challenging task by learning motion patterns in videos. The core of our approach is a fully convolutional…

Computer Vision and Pattern Recognition · Computer Science 2017-04-11 Pavel Tokmakov , Karteek Alahari , Cordelia Schmid

Motion, measured via optical flow, provides a powerful cue to discover and learn objects in images and videos. However, compared to using appearance, it has some blind spots, such as the fact that objects become invisible if they do not…

Computer Vision and Pattern Recognition · Computer Science 2022-10-17 Subhabrata Choudhury , Laurynas Karazija , Iro Laina , Andrea Vedaldi , Christian Rupprecht

The total variation (TV) method is an image denoising technique that aims to reduce noise by minimizing the total variation of the image, which measures the variation in pixel intensities. The TV method has been widely applied in image…

Computer Vision and Pattern Recognition · Computer Science 2024-10-04 Jing-En Huang , Jia-Wei Liao , Ku-Te Lin , Yu-Ju Tsai , Mei-Heng Yueh
‹ Prev 1 8 9 10 Next ›