Skip to yearly menu bar Skip to main content


Poster

Learning Structured Universe Graph with Outlier OOD Detection for Partial Matching

Zetian Jiang · Jiaxin Lu · Haizhao Fan · Tianzhe Wang · Junchi Yan

[ ]
Fri 25 Apr 7 p.m. PDT — 9:30 p.m. PDT

Abstract: Partial matching is a kind of graph matching where only part of two graphs can be aligned. This problem is particularly important in computer vision applications, where challenges like point occlusion or annotation errors often occur when labeling key points. Previous work has often conflated point occlusion and annotation errors, despite their distinct underlying causes. We propose two components to address these challenges: (1) a structured universe graph is learned to connect two input graphs Xij=XiuXju, effectively resolving the issue of point occlusion; (2) an energy-based out-of-distribution detection is designed to remove annotation errors from the input graphs before matching. We evaluated our method on the Pascal VOC and Willow Object datasets, focusing on scenarios involving point occlusion and random outliers. The experimental results demonstrate that our approach consistently outperforms state-of-the-art methods across all tested scenarios, highlighting the accuracy and robustness of our method.

Live content is unavailable. Log in and register to view live content