English
Related papers

Related papers: Mode-Seeking on Hypergraphs for Robust Geometric M…

200 papers

We propose a method that leverages graph neural networks, multi-level message passing, and unsupervised training to enable real-time prediction of realistic clothing dynamics. Whereas existing methods based on linear blend skinning must be…

Computer Vision and Pattern Recognition · Computer Science 2023-06-19 Artur Grigorev , Bernhard Thomaszewski , Michael J. Black , Otmar Hilliges

Identifying the underlying models in a set of data points contaminated by noise and outliers, leads to a highly complex multi-model fitting problem. This problem can be posed as a clustering problem by the projection of higher order…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Ruwan Tennakoon , Alireza Sadri , Reza Hoseinnezhad , Alireza Bab-Hadiashar

Recently, researchers have extended the concept of matchings to the more general problem of finding $b$-matchings in hypergraphs broadening the scope of potential applications and challenges. The concept of $b$-matchings, where $b$ is a…

Data Structures and Algorithms · Computer Science 2024-08-14 Ernestine Großmann , Felix Joos , Henrik Reinstädtler , Christian Schulz

Changepoint detection is commonly formulated by minimizing the sum of in-sample losses to quantify the model's overall fit. However, for flexible modeling procedures -- especially those involving high-dimensional parameter spaces or…

Methodology · Statistics 2026-05-05 Chengde Qian , Guanghui Wang , Zhaojun Wang , Changliang Zou

High-dimensional multiplex graphs are characterized by their high number of complementary and divergent dimensions. The existence of multiple hierarchical latent relations between the graph dimensions poses significant challenges to…

Machine Learning · Computer Science 2025-01-30 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

We address the problem of merging graph and feature-space information while learning a metric from structured data. Existing algorithms tackle the problem in an asymmetric way, by either extracting vectorized summaries of the graph…

Machine Learning · Computer Science 2020-02-17 Nicolo Colombo

We propose a general formulation, called Multi-X, for multi-class multi-instance model fitting - the problem of interpreting the input data as a mixture of noisy observations originating from multiple instances of multiple classes. We…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Daniel Barath , Jiri Matas

In this paper, we focus on the unsupervised multi-view feature selection which tries to handle high dimensional data in the field of multi-view learning. Although some graph-based methods have achieved satisfactory performance, they ignore…

Machine Learning · Computer Science 2021-04-13 Qi Wang , Xu Jiang , Mulin Chen , Xuelong Li

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

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 majority of Multi-Object Tracking (MOT) algorithms based on the tracking-by-detection scheme do not use higher order dependencies among objects or tracklets, which makes them less effective in handling complex scenarios. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2018-12-11 Longyin Wen , Dawei Du , Shengkun Li , Xiao Bian , Siwei Lyu

In machine learning and computer vision, mean shift (MS) qualifies as one of the most popular mode-seeking algorithms used for clustering and image segmentation. It iteratively moves each data point to the weighted mean of its neighborhood…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Abhishek Kumar , Oladayo S. Ajani , Swagatam Das , Rammohan Mallipeddi

We propose a novel method to fit and segment multi-structural data via convex relaxation. Unlike greedy methods --which maximise the number of inliers-- this approach efficiently searches for a soft assignment of points to models by…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Paul Amayo , Pedro Pinies , Lina M. Paz , Paul Newman

Subgraph matching is the problem of determining the presence and location(s) of a given query graph in a large target graph. Despite being an NP-complete problem, the subgraph matching problem is crucial in domains ranging from network…

Machine Learning · Computer Science 2020-10-28 Rex , Ying , Zhaoyu Lou , Jiaxuan You , Chengtao Wen , Arquimedes Canedo , Jure Leskovec

Character rigging is universally needed in computer graphics but notoriously laborious. We present a new method, HeterSkinNet, aiming to fully automate such processes and significantly boost productivity. Given a character mesh and skeleton…

Graphics · Computer Science 2021-03-22 Xiaoyu Pan , Jiancong Huang , Jiaming Mai , He Wang , Honglin Li , Tongkui Su , Wenjun Wang , Xiaogang Jin

Finding optimal matchings in dense graphs is of general interest and of particular importance in social, transportation and biological networks. While developing optimal solutions for various matching problems is important, the running…

Data Structures and Algorithms · Computer Science 2020-11-16 Nitish K. Panigrahy , Prithwish Basu , Don Towsley

Mesh is an important and powerful type of data for 3D shapes and widely studied in the field of computer vision and computer graphics. Regarding the task of 3D shape representation, there have been extensive research efforts concentrating…

Computer Vision and Pattern Recognition · Computer Science 2018-11-29 Yutong Feng , Yifan Feng , Haoxuan You , Xibin Zhao , Yue Gao

The analysis of large collections of image data is still a challenging problem due to the difficulty of capturing the true concepts in visual data. The similarity between images could be computed using different and possibly multimodal…

Information Retrieval · Computer Science 2017-03-07 Renata Khasanova , Xiaowen Dong , Pascal Frossard

The very high spatial resolution (VHR) remote sensing images have been an extremely valuable source for monitoring changes occurred on the earth surface. However, precisely detecting relevant changes in VHR images still remains a challenge,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-01 Junzheng Wu , Ruigang Fu , Qiang Liu , Weiping Ni , Kenan Cheng , Biao Li , Yuli Sun

Object detection and recognition are important problems in computer vision. Since these problems are meta-heuristic, despite a lot of research, practically usable, intelligent, real-time, and dynamic object detection/recognition methods are…

Computer Vision and Pattern Recognition · Computer Science 2013-02-22 Dilip K. Prasad