English
Related papers

Related papers: Efficient Splitting-based Method for Global Image …

200 papers

Image partitioning, or segmentation without semantics, is the task of decomposing an image into distinct segments, or equivalently to detect closed contours. Most prior work either requires seeds, one per segment; or a threshold; or…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Steffen Wolf , Alberto Bailoni , Constantin Pape , Nasim Rahaman , Anna Kreshuk , Ullrich Köthe , Fred A. Hamprecht

The impressive performance of Large Language Models (LLMs) across various natural language processing tasks comes at the cost of vast computational resources and storage requirements. One-shot pruning techniques offer a way to alleviate…

Machine Learning · Computer Science 2025-09-09 Xiang Meng , Kayhan Behdin , Haoyue Wang , Rahul Mazumder

The ELM method has become widely used for classification and regressions problems as a result of its accuracy, simplicity and ease of use. The solution of the hidden layer weights by means of a matrix pseudoinverse operation is a…

Neural and Evolutionary Computing · Computer Science 2014-06-02 André van Schaik , Jonathan Tapson

Estimating shape and appearance of a three dimensional object from a given set of images is a classic research topic that is still actively pursued. Among the various techniques available, PS is distinguished by the assumption that the…

Computer Vision and Pattern Recognition · Computer Science 2017-10-02 Georg Radow , Laurent Hoeltgen , Yvain Quéau , Michael Breuß

A global optimization approach for solving non-monotone equilibrium problems (EPs) is proposed. The class of (regularized) gap functions is used to reformulate any EP as a constrained global optimization program and some bounds on the…

Optimization and Control · Mathematics 2020-02-28 Stefano Lucidi , Mauro Passacantando , Francesco Rinaldi

Balanced partitioning is often a crucial first step in solving large-scale graph optimization problems, e.g., in some cases, a big graph can be chopped into pieces that fit on one machine to be processed independently before stitching the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-10 Kevin Aydin , MohammadHossein Bateni , Vahab Mirrokni

Minimizing sum of two functions under a linear constraint is what we called splitting problem. This convex optimization has wide applications in machine learning problems, such as Lasso, Group Lasso and Sparse logistic regression. A recent…

Computation · Statistics 2017-11-20 Sen Na , Cho-Jui Hsieh

The goal of this paper is to achieve a computational model and corresponding efficient algorithm for obtaining a sparse representation of the fitting surface to the given scattered data. The basic idea of the model is to utilize the…

Numerical Analysis · Mathematics 2017-04-27 Yong-Xia Hao , Chong-Jun Li , Ren-Hong Wang

The task of automatically segmenting 3-D surfaces representing boundaries of objects is important for quantitative analysis of volumetric images, and plays a vital role in biomedical image analysis. Recently, graph-based methods with a…

Computer Vision and Pattern Recognition · Computer Science 2018-01-10 Abhay Shah , Michael Abramoff , Xiaodong Wu

A common pipeline in functional data analysis is to first convert the discretely observed data to smooth functions, and then represent the functions by a finite-dimensional vector of coefficients summarizing the information. Existing…

Machine Learning · Computer Science 2024-01-19 Sidi Wu , Cédric Beaulac , Jiguo Cao

We develop efficient algorithms for optimizing piecewise smooth (PWS) functions where the underlying partition of the domain into smooth pieces is \emph{unknown}. For PWS functions satisfying a quadratic growth (QG) condition, we propose a…

Optimization and Control · Mathematics 2025-07-28 Zhe Zhang , Suvrit Sra

Panoptic segmentation is a scene parsing task which unifies semantic segmentation and instance segmentation into one single task. However, the current state-of-the-art studies did not take too much concern on inference time. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-14 Chia-Yuan Chang , Shuo-En Chang , Pei-Yung Hsiao , Li-Chen Fu

We consider the unconstrained optimization problem whose objective function is composed of a smooth and a non-smooth conponents where the smooth component is the expectation a random function. This type of problem arises in some interesting…

Optimization and Control · Mathematics 2011-07-01 Qihang Lin , Xi Chen , Javier Pena

Image segmentation is a central topic in image processing and computer vision and a key issue in many applications, e.g., in medical imaging, microscopy, document analysis and remote sensing. According to the human perception, image…

Numerical Analysis · Mathematics 2022-06-24 Laura Antonelli , Valentina De Simone , Daniela di Serafino

A smoothing algorithm is presented for solving the soft-margin Support Vector Machine (SVM) optimization problem with an $\ell^{1}$ penalty. This algorithm is designed to require a modest number of passes over the data, which is an…

Optimization and Control · Mathematics 2024-01-19 Ibrahim Emirahmetoglu , Jeffrey Hajewski , Suely Oliveira , David E. Stewart

A general framework for solving image inverse problems is introduced in this paper. The approach is based on Gaussian mixture models, estimated via a computationally efficient MAP-EM algorithm. A dual mathematical interpretation of the…

Computer Vision and Pattern Recognition · Computer Science 2010-06-16 Guoshen Yu , Guillermo Sapiro , Stéphane Mallat

Structural network embedding is a crucial step in enabling effective downstream tasks for complex systems that aims to project a network into a lower-dimensional space while preserving similarities among nodes. We introduce a simple and…

Social and Information Networks · Computer Science 2024-12-23 Giuseppe Squillace , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

We demonstrate a method for filtering images defined on curved surfaces embedded in 3D. Applications are noise removal and the creation of artistic effects. Our approach relies on in-surface diffusion: we formulate Weickert's edge/coherence…

Numerical Analysis · Mathematics 2014-04-08 Emma Naden , Thomas März , Colin B. Macdonald

It is shown that the computational efficiency of the discrete least-squares (DLS) approximation of solutions of stochastic elliptic PDEs is improved by incorporating a reduced-basis method into the DLS framework. The goal is to recover the…

Numerical Analysis · Mathematics 2017-11-09 Max Gunzburger , Michael Schneier , Clayton Webster , Guannan Zhang

Given a set of 2-dimensional (2-D) scattering points, which are usually obtained from the edge detection process, the aim of ellipse fitting is to construct an elliptic equation that best fits the collected observations. However, some of…

Image and Video Processing · Electrical Eng. & Systems 2018-06-04 Hao Wang , Chi-Sing Leung , Hing Cheung So , Junli Liang , Ruibin Feng , Zifa Han