English
Related papers

Related papers: A variational algorithm for the detection of line …

200 papers

Graph property detection aims to determine whether a graph exhibits certain structural properties, such as being Hamiltonian. Recently, learning-based approaches have shown great promise by leveraging data-driven models to detect graph…

Artificial Intelligence · Computer Science 2026-02-17 Jiahao Xie , Guangmo Tong

Piecewise affine functions are widely used to approximate nonlinear and discontinuous functions. However, most, if not all existing models only deal with fitting continuous functions. In this paper, we investigate the problem of fitting a…

Optimization and Control · Mathematics 2020-01-29 Ruobing Shen , Bo Tang , Leo Liberti , Claudia D'Ambrosio , Stéphane Canu

Graph neural networks (GNNs), which propagate the node features through the edges and learn how to transform the aggregated features under label supervision, have achieved great success in supervised feature extraction for both node-level…

Machine Learning · Statistics 2022-11-01 Yilin He , Chaojie Wang , Hao Zhang , Bo Chen , Mingyuan Zhou

We present a theory for the construction of out-of-distribution (OOD) detection features for neural networks. We introduce random features for OOD through a novel information-theoretic loss functional consisting of two terms, the first…

Machine Learning · Computer Science 2025-06-18 Sudeepta Mondal , Zhuolin Jiang , Ganesh Sundaramoorthi

Deep learning-based medical image segmentation techniques have shown promising results when evaluated based on conventional metrics such as the Dice score or Intersection-over-Union. However, these fully automatic methods often fail to meet…

Image and Video Processing · Electrical Eng. & Systems 2025-08-06 Liu Li , Qiang Ma , Cheng Ouyang , Johannes C. Paetzold , Daniel Rueckert , Bernhard Kainz

Edge Detection Methods Based on Differential Phase Congruency of Monogenic Image Abstract: Edge detection has been widely used in medical image processing and automatic diagnosis. Some novel edge detection algorithms,based on the monogenic…

Classical Analysis and ODEs · Mathematics 2016-12-19 Yan Yang , Kit Ian Kou , Cuiming Zou

We present a conceptually simple yet effective algorithm to detect wireframes in a given image. Compared to the previous methods which first predict an intermediate heat map and then extract straight lines with heuristic algorithms, our…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 Yichao Zhou , Haozhi Qi , Yi Ma

In this paper, we are interested in the application to video segmentation of the discrete shape optimization problem involving the shape weighted perimeter and an additional term depending on a parameter. Based on recent works and in…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Florent Ranchin , Antonin Chambolle , Françoise Dibos

We consider the problem of sampling from data defined on the nodes of a weighted graph, where the edge weights capture the data correlation structure. As shown recently, using spectral graph theory one can define a cut-off frequency for the…

Information Theory · Computer Science 2014-11-13 Ilan Shomorony , A. Salman Avestimehr

This paper presents an automatic algorithm for the segmentation of areas affected by an acute stroke on the non-contrast computed tomography brain images. The proposed algorithm is designed for learning in a weakly supervised scenario when…

Image and Video Processing · Electrical Eng. & Systems 2021-12-22 Anna Dobshik , Andrey Tulupov , Vladimir Berikov

Automatically detecting graspable regions from a single depth image is a key ingredient in cloth manipulation. The large variability of cloth deformations has motivated most of the current approaches to focus on identifying specific…

Computer Vision and Pattern Recognition · Computer Science 2021-10-07 Ruijie Ren , Mohit Gurnani Rajesh , Jordi Sanchez-Riera , Fan Zhang , Yurun Tian , Antonio Agudo , Yiannis Demiris , Krystian Mikolajczyk , Francesc Moreno-Noguer

Object segmentation is an important capability for robotic systems, in particular for grasping. We present a graph- based approach for the segmentation of simple objects from RGB-D images. We are interested in segmenting objects with large…

Computer Vision and Pattern Recognition · Computer Science 2016-05-13 Giorgio Toscana , Stefano Rosa

Recent state-of-the-art image segmentation algorithms are mostly based on deep neural networks, thanks to their high performance and fast computation time. However, these methods are usually trained in a supervised manner, which requires…

Computer Vision and Pattern Recognition · Computer Science 2020-01-08 Boah Kim , Jong Chul Ye

Geometric alignment appears in a variety of applications, ranging from domain adaptation, optimal transport, and normalizing flows in machine learning; optical flow and learned augmentation in computer vision and deformable registration…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Steffen Czolbe , Aasa Feragen , Oswin Krause

Detecting anomalous edges and nodes in dynamic networks is critical in various areas, such as social media, computer networks, and so on. Recent approaches leverage network embedding technique to learn how to generate node representations…

Social and Information Networks · Computer Science 2020-07-15 Chenming Yang , Liang Zhou , Hui Wen , Zhiheng Zhou , Yue Wu

We develop a novel gradient-based algorithm for optimizing nonsmooth nonconvex functions where nonsmoothness arises from explicit nonsmooth operators in the objective's analytical form. Our key innovation involves encoding active smooth…

Optimization and Control · Mathematics 2025-05-08 Fengqiao Luo

Segmenting multiple objects (e.g., organs) in medical images often requires an understanding of their topology, which simultaneously quantifies the shape of the objects and their positions relative to each other. This understanding is…

Image and Video Processing · Electrical Eng. & Systems 2024-08-16 Mehmet Bahadir Erden , Sinan Unver , Ilke Ali Gurses , Rustu Turkay , Cigdem Gunduz-Demir

Vertex bisection is a graph partitioning problem in which the aim is to find a partition into two equal parts that minimizes the number of vertices in one partition set that have a neighbor in the other set. We are interested in giving…

Data Structures and Algorithms · Computer Science 2022-11-08 Josep Díaz , Öznur Yaşar Diner , Maria Serna , Oriol Serra

We study the problem of edge partitioning, where the goal is to partition the edge set of a graph into several parts. The replication factor of a vertex $v$ is the number of parts that contain edges incident to $v$. The goal is to minimize…

Discrete Mathematics · Computer Science 2026-05-08 Alexander Yakunin , Andrey Kupavskii , Alexander Sushin , Stanislav Moiseev

Graph signal sampling is the problem of selecting a subset of representative graph vertices whose values can be used to interpolate missing values on the remaining graph vertices. Optimizing the choice of sampling set using concepts from…

Signal Processing · Electrical Eng. & Systems 2022-02-02 Ajinkya Jayawant , Antonio Ortega