Path-Invariant Map Networks

12/31/2018
by   Zaiwei Zhang, et al.
14

Optimizing a network of maps among a collection of objects/domains (or map synchronization) is a central problem across computer vision and many other relevant fields. Compared to optimizing pairwise maps in isolation, the benefit of map synchronization is that there are natural constraints among a map network that can improve the quality of individual maps. While such self-supervision constraints are well-understood for undirected map networks (e.g., the cycle-consistency constraint), they are under-explored for directed map networks, which naturally arise when maps are given by parametric maps (e.g., a feed-forward neural network). In this paper, we study a natural self-supervision constraint for directed map networks called path-invariance, which enforces that composite maps along different paths between a fixed pair of source and target domains are identical. We introduce path-invariance bases for efficient encoding of the path-invariance constraint and present an algorithm that outputs a path-variance basis with polynomial time and space complexities. We demonstrate the effectiveness of our formulation on optimizing object correspondences, estimating dense image maps via neural networks, and 3D scene segmentation via map networks of diverse 3D representations. In particular, our approach only requires 8 the same performance as training a single 3D segmentation network with 30 100

READ FULL TEXT

page 7

page 8

page 15

page 16

page 18

research
11/06/2022

Integration-free Learning of Flow Maps

We present a method for learning neural representations of flow maps fro...
research
10/18/2019

Interpreting Basis Path Set in Neural Networks

Based on basis path set, G-SGD algorithm significantly outperforms conve...
research
06/01/2020

MapTree: Recovering Multiple Solutions in the Space of Maps

In this paper we propose an approach for computing multiple high-quality...
research
03/07/2022

Find a Way Forward: a Language-Guided Semantic Map Navigator

This paper attacks the problem of language-guided navigation in a new pe...
research
11/29/2021

Riemannian Functional Map Synchronization for Probabilistic Partial Correspondence in Shape Networks

Functional maps are efficient representations of shape correspondences, ...
research
11/01/1996

MUSE CSP: An Extension to the Constraint Satisfaction Problem

This paper describes an extension to the constraint satisfaction problem...
research
07/24/2023

On Privileged and Convergent Bases in Neural Network Representations

In this study, we investigate whether the representations learned by neu...

Please sign up or login with your details

Forgot password? Click here to reset