Manifold unwrapping using density ridges

04/06/2016
by   Jonas Nordhaug Myhre, et al.
0

Research on manifold learning within a density ridge estimation framework has shown great potential in recent work for both estimation and de-noising of manifolds, building on the intuitive and well-defined notion of principal curves and surfaces. However, the problem of unwrapping or unfolding manifolds has received relatively little attention within the density ridge approach, despite being an integral part of manifold learning in general. This paper proposes two novel algorithms for unwrapping manifolds based on estimated principal curves and surfaces for one- and multi-dimensional manifolds respectively. The methods of unwrapping are founded in the realization that both principal curves and principal surfaces will have inherent local maxima of the probability density function. Following this observation, coordinate systems that follow the shape of the manifold can be computed by following the integral curves of the gradient flow of a kernel density estimate on the manifold. Furthermore, since integral curves of the gradient flow of a kernel density estimate is inherently local, we propose to stitch together local coordinate systems using parallel transport along the manifold. We provide numerical experiments on both real and synthetic data that illustrates clear and intuitive unwrapping results comparable to state-of-the-art manifold learning algorithms.

READ FULL TEXT

page 27

page 30

page 33

page 35

research
09/11/2017

Manifold Learning Using Kernel Density Estimation and Local Principal Components Analysis

We consider the problem of recovering a d-dimensional manifold M⊂R^n whe...
research
02/11/2021

b/Surf: Interactive Bézier Splines on Surfaces

Bézier curves provide the basic building blocks of graphic design in 2D....
research
08/14/2023

A Local Iterative Approach for the Extraction of 2D Manifolds from Strongly Curved and Folded Thin-Layer Structures

Ridge surfaces represent important features for the analysis of 3-dimens...
research
02/14/2022

Principal Manifold Flows

Normalizing flows map an independent set of latent variables to their sa...
research
06/09/2023

Estimation of Ridge Using Nonlinear Transformation on Density Function

Ridges play a vital role in accurately approximating the underlying stru...
research
03/26/2019

Differential Geometric Foundations for Power Flow Computations

This paper aims to systematically and comprehensively initiate a foundat...
research
05/21/2003

Neural network modeling of data with gaps: method of principal curves, Carleman's formula, and other

A method of modeling data with gaps by a sequence of curves has been dev...

Please sign up or login with your details

Forgot password? Click here to reset