English
Related papers

Related papers: Topograph: An efficient Graph-Based Framework for …

200 papers

Accurate segmentation of thin, tubular structures (e.g., blood vessels) is challenging for deep neural networks. These networks classify individual pixels, and even minor misclassifications can break the thin connections within these…

Homography estimation is an important task in computer vision applications, such as image stitching, video stabilization, and camera calibration. Traditional homography estimation methods heavily depend on the quantity and distribution of…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lang Nie , Chunyu Lin , Kang Liao , Shuaicheng Liu , Yao Zhao

Graph serves as a powerful tool for modeling data that has an underlying structure in non-Euclidean space, by encoding relations as edges and entities as nodes. Despite developments in learning from graph-structured data over the years, one…

Machine Learning · Computer Science 2022-12-20 Tianxiang Zhao , Dongsheng Luo , Xiang Zhang , Suhang Wang

This paper proposes a novel heterogeneous grid convolution that builds a graph-based image representation by exploiting heterogeneity in the image content, enabling adaptive, efficient, and controllable computations in a convolutional…

Computer Vision and Pattern Recognition · Computer Science 2021-04-23 Ryuhei Hamaguchi , Yasutaka Furukawa , Masaki Onishi , Ken Sakurada

Continual learning on graphs tackles the problem of training a graph neural network (GNN) where graph data arrive in a streaming fashion and the model tends to forget knowledge from previous tasks when updating with new data. Traditional…

Machine Learning · Computer Science 2024-01-09 Xiaoxue Han , Zhuo Feng , Yue Ning

The constraint of neighborhood consistency or local consistency is widely used for robust image matching. In this paper, we focus on learning neighborhood topology consistent descriptors (TCDesc), while former works of learning descriptors,…

Computer Vision and Pattern Recognition · Computer Science 2020-09-16 Honghu Pan , Fanyang Meng , Nana Fan , Zhenyu He

Hypergraph data appear and are hidden in many places in the modern age. They are data structure that can be used to model many real data examples since their structures contain information about higher order relations among data points. One…

Social and Information Networks · Computer Science 2020-10-02 Dong Quan Ngoc Nguyen , Lin Xing , Lizhen Lin

The quest for efficient sorting is ongoing, and we will explore a graph-based stable sorting strategy, in particular employing comparison graphs. We use the topological sort to map the comparison graph to a linear domain, and we can…

Data Structures and Algorithms · Computer Science 2020-09-02 Balaram Behera

Topological data analysis is a powerful tool for describing topological signatures in real world data. An important challenge in topological data analysis is matching significant topological signals across distinct systems. In geometry and…

Algebraic Topology · Mathematics 2025-02-19 Stephen Y Zhang , Michael P H Stumpf , Tom Needham , Agnese Barbensi

Matching landmark patches from a real-time image captured by an on-vehicle camera with landmark patches in an image database plays an important role in various computer perception tasks for autonomous driving. Current methods focus on local…

Computer Vision and Pattern Recognition · Computer Science 2024-04-08 Rui She , Qiyu Kang , Sijie Wang , Wee Peng Tay , Yong Liang Guan , Diego Navarro Navarro , Andreas Hartmannsgruber

In clinical practice, regions of interest in medical imaging often need to be identified through a process of precise image segmentation. The quality of this image segmentation step critically affects the subsequent clinical assessment of…

Image and Video Processing · Electrical Eng. & Systems 2021-03-23 João B. S. Carvalho , João A. Santinha , Đorđe Miladinović , Joachim M. Buhmann

Skeletonization extracts thin representations from images that compactly encode their geometry and topology. These representations have become an important topological prior for preserving connectivity in curvilinear structures, aiding…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Luis D. Reyes Vargas , Martin J. Menten , Johannes C. Paetzold , Nassir Navab , Mohammad Farid Azampour

Geometric data pruning methods, while practical for leveraging pretrained models, are fundamentally unstable. Their reliance on extrinsic geometry renders them highly sensitive to latent space perturbations, causing performance to degrade…

Machine Learning · Computer Science 2026-05-11 Arjun Roy , Prajna G. Malettira , Manish Nagaraj , Kaushik Roy

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

This paper presents a novel method designed to enhance the efficiency and accuracy of both image retrieval and pixel retrieval. Traditional diffusion methods struggle to propagate spatial information effectively in conventional graphs due…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Guoyuan An , Yuchi Huo , Sung-Eui Yoon

The existing segmentation techniques require high-fidelity images as input to perform semantic segmentation. Since the segmentation results contain most of edge information that is much less than the acquired images, the throughput gap…

Image and Video Processing · Electrical Eng. & Systems 2021-08-25 Haiyan Liu , Liheng Bian , Jun Zhang

In extreme classification problems, learning algorithms are required to map instances to labels from an extremely large label set. We build on a recent extreme classification framework with logarithmic time and space, and on a general…

Machine Learning · Computer Science 2018-12-13 Itay Evron , Edward Moroshko , Koby Crammer

Existing semantic segmentation approaches either aim to improve the object's inner consistency by modeling the global context, or refine objects detail along their boundaries by multi-scale feature fusion. In this paper, a new paradigm for…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Xiangtai Li , Xia Li , Li Zhang , Guangliang Cheng , Jianping Shi , Zhouchen Lin , Shaohua Tan , Yunhai Tong

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

While nowadays deep neural networks achieve impressive performances on semantic segmentation tasks, they are usually trained by optimizing pixel-wise losses such as cross-entropy. As a result, the predictions outputted by such networks…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 Yifu Chen , Arnaud Dapogny , Matthieu Cord