English
Related papers

Related papers: Learnable Graph Matching: Incorporating Graph Part…

200 papers

Graph neural networks (GNNs) have emerged as a powerful model to capture critical graph patterns. Instead of treating them as black boxes in an end-to-end fashion, attempts are arising to explain the model behavior. Existing works mainly…

Machine Learning · Computer Science 2024-02-22 Yi Nian , Yurui Chang , Wei Jin , Lu Lin

In this paper, we explore the graph partitioning problem, a pivotal combina-torial optimization challenge with extensive applications in various fields such as science, technology, and business. Recognized as an NP-hard prob-lem, graph…

Machine Learning · Computer Science 2023-12-13 Vivek Chaudhary

Semi-supervised node classification on graphs is an important research problem, with many real-world applications in information retrieval such as content classification on a social network and query intent classification on an e-commerce…

Machine Learning · Computer Science 2022-03-29 Zhihao Wen , Yuan Fang , Zemin Liu

Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the…

Computer Vision and Pattern Recognition · Computer Science 2015-12-02 Amit Kumar K. C. , Laurent Jacques , Christophe De Vleeschouwer

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

Exploring robust and efficient association methods has always been an important issue in multiple-object tracking (MOT). Although existing tracking methods have achieved impressive performance, congestion and frequent occlusions still pose…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Zelin Liu , Xinggang Wang , Cheng Wang , Wenyu Liu , Xiang Bai

A cognitive function of tracking multiple objects, needed in autonomous mobile vehicles, comprises object detection and their temporal association. While great progress owing to machine learning has been recently seen for elaborating the…

Computer Vision and Pattern Recognition · Computer Science 2025-12-19 Kosuke Tatsumura , Yohei Hamakawa , Masaya Yamasaki , Koji Oya , Hiroshi Fujimoto

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

Data Structures and Algorithms · Computer Science 2021-01-01 Shri Prakash Dwivedi

The paper presents a new method, SearchTrack, for multiple object tracking and segmentation (MOTS). To address the association problem between detected objects, SearchTrack proposes object-customized search and motion-aware features. By…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Zhong-Min Tsai , Yu-Ju Tsai , Chien-Yao Wang , Hong-Yuan Liao , Youn-Long Lin , Yung-Yu Chuang

Automatically detecting/segmenting object(s) that blend in with their surroundings is difficult for current models. A major challenge is that the intrinsic similarities between such foreground objects and background surroundings make the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Qiang Zhai , Xin Li , Fan Yang , Chenglizhao Chen , Hong Cheng , Deng-Ping Fan

The problem of decentralized multi-robot target tracking asks for jointly selecting actions, e.g., motion primitives, for the robots to maximize target tracking performance with local communications. One major challenge for practical…

Recently, deep learning based methods have demonstrated promising results on the graph matching problem, by relying on the descriptive capability of deep features extracted on graph nodes. However, one main limitation with existing deep…

Computer Vision and Pattern Recognition · Computer Science 2021-03-16 Quankai Gao , Fudong Wang , Nan Xue , Jin-Gang Yu , Gui-Song Xia

In this thesis, we study the problem of feature learning on heterogeneous knowledge graphs. These features can be used to perform tasks such as link prediction, classification and clustering on graphs. Knowledge graphs provide rich…

Machine Learning · Computer Science 2018-09-11 Sebastian Bischoff

Tracking by detection, the dominant approach for online multi-object tracking, alternates between localization and association steps. As a result, it strongly depends on the quality of instantaneous observations, often failing when objects…

Computer Vision and Pattern Recognition · Computer Science 2021-10-04 Pavel Tokmakov , Jie Li , Wolfram Burgard , Adrien Gaidon

With the advent of the era of foundation models, pre-training and fine-tuning have become common paradigms. Recently, parameter-efficient fine-tuning has garnered widespread attention due to its better balance between the number of…

Computer Vision and Pattern Recognition · Computer Science 2024-08-02 Bin Cheng , Jiaxuan Lu

The main challenge of Multi-Object Tracking~(MOT) lies in maintaining a continuous trajectory for each target. Existing methods often learn reliable motion patterns to match the same target between adjacent frames and discriminative…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Zheng Qin , Sanping Zhou , Le Wang , Jinghai Duan , Gang Hua , Wei Tang

Cross-camera image data association is essential for many multi-camera computer vision tasks, such as multi-camera pedestrian detection, multi-camera multi-target tracking, 3D pose estimation, etc. This association task is typically stated…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Elena Luna , Juan C. SanMiguel , José M. Martínez , Pablo Carballeira

Multi-object tracking (MOT) aims at estimating bounding boxes and identities of objects in videos. Most methods obtain identities by associating detection boxes whose scores are higher than a threshold. The objects with low detection…

Computer Vision and Pattern Recognition · Computer Science 2022-04-08 Yifu Zhang , Peize Sun , Yi Jiang , Dongdong Yu , Fucheng Weng , Zehuan Yuan , Ping Luo , Wenyu Liu , Xinggang Wang

Graph learning problems are typically approached by focusing on learning the topology of a single graph when signals from all nodes are available. However, many contemporary setups involve multiple related networks and, moreover, it is…

Signal Processing · Electrical Eng. & Systems 2022-12-06 Samuel Rey , Madeline Navarro , Andrei Buciulea , Santiago Segarra , Antonio G. Marques

Graph neural networks (GNNs) have been widely applied in the recommendation tasks and have obtained very appealing performance. However, most GNN-based recommendation methods suffer from the problem of data sparsity in practice. Meanwhile,…

Information Retrieval · Computer Science 2021-12-15 Yiqi Wang , Chaozhuo Li , Zheng Liu , Mingzheng Li , Jiliang Tang , Xing Xie , Lei Chen , Philip S. Yu