Global Vertices and the Noising Paradox

A theoretical and experimental analysis related to the identification of vertices of unknown shapes is presented. Shapes are seen as real functions of their closed boundary. Unlike traditional approaches, which see curvature as the rate of change of the tangent to the curve, an alternative global perspective of curvature is examined providing insight into the process of noise-enabled vertex localization. The analysis leads to a paradox, that certain vertices can be localized better in the presence of noise. The concept of noising is thus considered and a relevant global method for localizing "Global Vertices" is investigated. Theoretical analysis reveals that induced noise can help localizing certain vertices if combined with global descriptors. Experiments with noise and a comparison to localized methods validate the theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2023

Intrinsic Mesh Simplification

This paper presents a novel simplification method for removing vertices ...
research
12/20/2018

Vertex-Facet Assignments For Polytopes

For polytopes in R^d with at least as many facets as vertices, we prove ...
research
09/09/2016

Robust Spectral Detection of Global Structures in the Data by Learning a Regularization

Spectral methods are popular in detecting global structures in the given...
research
11/19/2018

Forman-Ricci Curvature for Hypergraphs

In contrast to graph-based models for complex networks, hypergraphs are ...
research
05/04/2019

Improved Classification Rates for Localized SVMs

One of the main characteristics of localized support vector machines tha...
research
11/26/2021

Determining triangulations and quadrangulations by boundary distances

We show that if a disc triangulation has all internal vertex degrees at ...
research
05/29/2021

An algorithm for identifying eigenvectors exhibiting strong spatial localization

We introduce an approach for exploring eigenvector localization phenomen...

Please sign up or login with your details

Forgot password? Click here to reset