Challenges in Reconstructing Shapes from Euler Characteristic Curves
Abstract
Shape recognition and classification is a problem with a wide variety of applications. Several recent works have demonstrated that topological descriptors can be used as summaries of shapes and utilized to compute distances. In this abstract, we explore the use of a finite number of Euler Characteristic Curves (ECC) to reconstruct plane graphs. We highlight difficulties that occur when attempting to adopt approaches for reconstruction with persistence diagrams to reconstruction with ECCs. Furthermore, we highlight specific arrangements of vertices that create problems for reconstruction and present several observations about how they affect the ECC-based reconstruction. Finally, we show that plane graphs without degree two vertices can be reconstructed using a finite number of ECCs.
Cite
@article{arxiv.1811.11337,
title = {Challenges in Reconstructing Shapes from Euler Characteristic Curves},
author = {Brittany Terese Fasy and Samuel Micka and David L. Millman and Anna Schenfisch and Lucia Williams},
journal= {arXiv preprint arXiv:1811.11337},
year = {2018}
}
Comments
Presented at the 28th Annual Fall Workshop on Computational Geometry