Challenges in Reconstructing Shapes from Euler Characteristic Curves

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 Characteri...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2018-11
Main Authors: Fasy, Brittany Terese, Micka, Samuel, Millman, David L, Schenfisch, Anna, Williams, Lucia
Format: Article
Language:English
Subjects:
Apexes
Graphs
Reconstruction
Shape recognition
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Fasy, Brittany Terese
Micka, Samuel
Millman, David L
Schenfisch, Anna
Williams, Lucia
description 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.
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2139388138</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2139388138</sourcerecordid><originalsourceid>FETCH-proquest_journals_21393881383</originalsourceid><addsrcrecordid>eNqNyrEOgjAUQNHGxESi_EMTZxJoReuMGGd1J03zgJLa4nut3y-DH-B0h3NXLBNSVoU6CLFhOdFUlqU4nkRdy4xdmlE7B34A4tbzO5jgKWIy0fqBP0Y9L9BjePE2OUC-7KhNBLQUreFNwg_Qjq177QjyX7dsf22fza2YMbwTUOymkNAv1IlKnqVSlVTyv-sLX_864g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2139388138</pqid></control><display><type>article</type><title>Challenges in Reconstructing Shapes from Euler Characteristic Curves</title><source>Publicly Available Content Database</source><creator>Fasy, Brittany Terese ; Micka, Samuel ; Millman, David L ; Schenfisch, Anna ; Williams, Lucia</creator><creatorcontrib>Fasy, Brittany Terese ; Micka, Samuel ; Millman, David L ; Schenfisch, Anna ; Williams, Lucia</creatorcontrib><description>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.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Apexes ; Graphs ; Reconstruction ; Shape recognition</subject><ispartof>arXiv.org, 2018-11</ispartof><rights>2018. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2139388138?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>776,780,25731,36989,44566</link.rule.ids></links><search><creatorcontrib>Fasy, Brittany Terese</creatorcontrib><creatorcontrib>Micka, Samuel</creatorcontrib><creatorcontrib>Millman, David L</creatorcontrib><creatorcontrib>Schenfisch, Anna</creatorcontrib><creatorcontrib>Williams, Lucia</creatorcontrib><title>Challenges in Reconstructing Shapes from Euler Characteristic Curves</title><title>arXiv.org</title><description>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.</description><subject>Apexes</subject><subject>Graphs</subject><subject>Reconstruction</subject><subject>Shape recognition</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNqNyrEOgjAUQNHGxESi_EMTZxJoReuMGGd1J03zgJLa4nut3y-DH-B0h3NXLBNSVoU6CLFhOdFUlqU4nkRdy4xdmlE7B34A4tbzO5jgKWIy0fqBP0Y9L9BjePE2OUC-7KhNBLQUreFNwg_Qjq177QjyX7dsf22fza2YMbwTUOymkNAv1IlKnqVSlVTyv-sLX_864g</recordid><startdate>20181128</startdate><enddate>20181128</enddate><creator>Fasy, Brittany Terese</creator><creator>Micka, Samuel</creator><creator>Millman, David L</creator><creator>Schenfisch, Anna</creator><creator>Williams, Lucia</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20181128</creationdate><title>Challenges in Reconstructing Shapes from Euler Characteristic Curves</title><author>Fasy, Brittany Terese ; Micka, Samuel ; Millman, David L ; Schenfisch, Anna ; Williams, Lucia</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_21393881383</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Apexes</topic><topic>Graphs</topic><topic>Reconstruction</topic><topic>Shape recognition</topic><toplevel>online_resources</toplevel><creatorcontrib>Fasy, Brittany Terese</creatorcontrib><creatorcontrib>Micka, Samuel</creatorcontrib><creatorcontrib>Millman, David L</creatorcontrib><creatorcontrib>Schenfisch, Anna</creatorcontrib><creatorcontrib>Williams, Lucia</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>ProQuest Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Fasy, Brittany Terese</au><au>Micka, Samuel</au><au>Millman, David L</au><au>Schenfisch, Anna</au><au>Williams, Lucia</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Challenges in Reconstructing Shapes from Euler Characteristic Curves</atitle><jtitle>arXiv.org</jtitle><date>2018-11-28</date><risdate>2018</risdate><eissn>2331-8422</eissn><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.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2018-11
issn 2331-8422
language eng
recordid cdi_proquest_journals_2139388138
source Publicly Available Content Database
subjects Apexes
Graphs
Reconstruction
Shape recognition
title Challenges in Reconstructing Shapes from Euler Characteristic Curves
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T10%3A02%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Challenges%20in%20Reconstructing%20Shapes%20from%20Euler%20Characteristic%20Curves&rft.jtitle=arXiv.org&rft.au=Fasy,%20Brittany%20Terese&rft.date=2018-11-28&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2139388138%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_journals_21393881383%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2139388138&rft_id=info:pmid/&rfr_iscdi=true