paper-with-me

Papers

Nearly Isometric Embedding by Relaxation

2016-12-01 · NeurIPS 2016 12 · James McQueen, Marina Meila, Dominique Joncas

Many manifold learning algorithms aim to create embeddings with low or no distortion (i.e. isometric). If the data has intrinsic dimension d, it is often impossible to obtain an isometric embedding in d dimensions, but possible in s > d dimensions. Yet, most geometry preserving algorithms cannot do the latter. This paper proposes an embedding algorithm that overcomes this problem. The algorithm directly computes, for any data embedding Y, a distortion loss(Y), and iteratively updates Y in order to decrease it. The distortion measure we propose is based on the push-forward Riemannian metric associated with the coordinates Y. The experiments confirm the superiority of our algorithm in obtaining low distortion embeddings.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Convex Relaxations for Isometric and Equiareal NRSfM

2022-11-29 · Agniva Sengupta, Adrien Bartoli

Extensible objects form a challenging case for NRSfM, owing to the lack of a sufficiently constrained extensible model of the point-cloud. We tackle the challenge by proposing 1) convex relaxations of the isometric model…

Improved Linear Embeddings via Lagrange Duality

2017-11-30 · Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta

Near isometric orthogonal embeddings to lower dimensions are a fundamental tool in data science and machine learning. In this paper, we present the construction of such embeddings that minimizes the maximum distortion fo…

Quantitative Understanding of VAE as a Non-linearly Scaled Isometric Embedding

2020-07-30 · Akira Nakagawa, Keizo Kato, Taiji Suzuki

Variational autoencoder (VAE) estimates the posterior parameters (mean and variance) of latent variables corresponding to each input data. While it is used for many tasks, the transparency of the model is still an underl…

Robust Nonrigid Registration by Convex Optimization

2015-12-01 · ICCV 2015 12 · Qifeng Chen, Vladlen Koltun

We present an approach to nonrigid registration of 3D surfaces. We cast isometric embedding as MRF optimization and apply efficient global optimization algorithms based on linear programming relaxations. The Markov rando…

global-optimization

Symmetry-Aware Nonrigid Matching of Incomplete 3D Surfaces

2014-06-01 · CVPR 2014 6 · Yusuke Yoshiyasu, Eiichi Yoshida, Kazuhito Yokoi, Ryusuke Sagawa

We present a nonrigid shape matching technique for establishing correspondences of incomplete 3D surfaces that exhibit intrinsic reflectional symmetry. The key for solving the symmetry ambiguity problem is to use a point…

Graph Matching