RGB image-based data analysis via discrete Morse theory and persistent homology

Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feas...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Du, Chuan, Szul, Christopher, Manawa, Adarsh, Rasekh, Nima, Guzman, Rosemary K, Davidson, Ruth
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Du, Chuan
Szul, Christopher
Manawa, Adarsh
Rasekh, Nima
Guzman, Rosemary K
Davidson, Ruth
description Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cellular complexes. These complexes can be studied using the techniques of discrete Morse theory. We expand the functionality of the ANU code by introducing methods and software for analyzing images encoded in red, green, and blue (RGB), because this image encoding is very popular for publicly available data. Our methods allow the extraction of key topological information from RGB images via informative persistence diagrams by introducing novel methods for transforming RGB-to-grayscale. This paradigm allows us to perform data analysis directly on RGB images representing water scarcity variability as well as crime variability. We introduce software enabling a a user to predict future image properties, towards the eventual aim of more rapid image-based data behavior prediction.
doi_str_mv 10.48550/arxiv.1801.09530
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1801_09530</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1801_09530</sourcerecordid><originalsourceid>FETCH-LOGICAL-a670-43740b04d4afc53c388073dc76b436bef27e1e82dd17e1d4f559ac97daba1dd3</originalsourceid><addsrcrecordid>eNotz8FOwzAQBFBfOKDCB3DCP5Bg13bsHKGCglRUCbhHa--mjZTWlW1V5O8JhdPMYTTSY-xOilo7Y8QDpO_hXEsnZC1ao8Q1236sn_hwgB1VHjIhRyjA4QjjlIfMzwNwHHJIVIi_x5SJlz3FNM0T5CdK86jQsfB9PMQx7qYbdtXDmOn2Pxfs8-X5a_Vabbbrt9XjpoLGikorq4UXGjX0waignBNWYbCN16rx1C8tSXJLRDkX1L0xLYTWIniQiGrB7v9eL6DulGZBmrpfWHeBqR-X0EmP</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>RGB image-based data analysis via discrete Morse theory and persistent homology</title><source>arXiv.org</source><creator>Du, Chuan ; Szul, Christopher ; Manawa, Adarsh ; Rasekh, Nima ; Guzman, Rosemary K ; Davidson, Ruth</creator><creatorcontrib>Du, Chuan ; Szul, Christopher ; Manawa, Adarsh ; Rasekh, Nima ; Guzman, Rosemary K ; Davidson, Ruth</creatorcontrib><description>Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cellular complexes. These complexes can be studied using the techniques of discrete Morse theory. We expand the functionality of the ANU code by introducing methods and software for analyzing images encoded in red, green, and blue (RGB), because this image encoding is very popular for publicly available data. Our methods allow the extraction of key topological information from RGB images via informative persistence diagrams by introducing novel methods for transforming RGB-to-grayscale. This paradigm allows us to perform data analysis directly on RGB images representing water scarcity variability as well as crime variability. We introduce software enabling a a user to predict future image properties, towards the eventual aim of more rapid image-based data behavior prediction.</description><identifier>DOI: 10.48550/arxiv.1801.09530</identifier><language>eng</language><subject>Computer Science - Computer Vision and Pattern Recognition ; Mathematics - Algebraic Topology ; Mathematics - Combinatorics</subject><creationdate>2018-01</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1801.09530$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1801.09530$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Du, Chuan</creatorcontrib><creatorcontrib>Szul, Christopher</creatorcontrib><creatorcontrib>Manawa, Adarsh</creatorcontrib><creatorcontrib>Rasekh, Nima</creatorcontrib><creatorcontrib>Guzman, Rosemary K</creatorcontrib><creatorcontrib>Davidson, Ruth</creatorcontrib><title>RGB image-based data analysis via discrete Morse theory and persistent homology</title><description>Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cellular complexes. These complexes can be studied using the techniques of discrete Morse theory. We expand the functionality of the ANU code by introducing methods and software for analyzing images encoded in red, green, and blue (RGB), because this image encoding is very popular for publicly available data. Our methods allow the extraction of key topological information from RGB images via informative persistence diagrams by introducing novel methods for transforming RGB-to-grayscale. This paradigm allows us to perform data analysis directly on RGB images representing water scarcity variability as well as crime variability. We introduce software enabling a a user to predict future image properties, towards the eventual aim of more rapid image-based data behavior prediction.</description><subject>Computer Science - Computer Vision and Pattern Recognition</subject><subject>Mathematics - Algebraic Topology</subject><subject>Mathematics - Combinatorics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz8FOwzAQBFBfOKDCB3DCP5Bg13bsHKGCglRUCbhHa--mjZTWlW1V5O8JhdPMYTTSY-xOilo7Y8QDpO_hXEsnZC1ao8Q1236sn_hwgB1VHjIhRyjA4QjjlIfMzwNwHHJIVIi_x5SJlz3FNM0T5CdK86jQsfB9PMQx7qYbdtXDmOn2Pxfs8-X5a_Vabbbrt9XjpoLGikorq4UXGjX0waignBNWYbCN16rx1C8tSXJLRDkX1L0xLYTWIniQiGrB7v9eL6DulGZBmrpfWHeBqR-X0EmP</recordid><startdate>20180109</startdate><enddate>20180109</enddate><creator>Du, Chuan</creator><creator>Szul, Christopher</creator><creator>Manawa, Adarsh</creator><creator>Rasekh, Nima</creator><creator>Guzman, Rosemary K</creator><creator>Davidson, Ruth</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20180109</creationdate><title>RGB image-based data analysis via discrete Morse theory and persistent homology</title><author>Du, Chuan ; Szul, Christopher ; Manawa, Adarsh ; Rasekh, Nima ; Guzman, Rosemary K ; Davidson, Ruth</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a670-43740b04d4afc53c388073dc76b436bef27e1e82dd17e1d4f559ac97daba1dd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Computer Science - Computer Vision and Pattern Recognition</topic><topic>Mathematics - Algebraic Topology</topic><topic>Mathematics - Combinatorics</topic><toplevel>online_resources</toplevel><creatorcontrib>Du, Chuan</creatorcontrib><creatorcontrib>Szul, Christopher</creatorcontrib><creatorcontrib>Manawa, Adarsh</creatorcontrib><creatorcontrib>Rasekh, Nima</creatorcontrib><creatorcontrib>Guzman, Rosemary K</creatorcontrib><creatorcontrib>Davidson, Ruth</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Du, Chuan</au><au>Szul, Christopher</au><au>Manawa, Adarsh</au><au>Rasekh, Nima</au><au>Guzman, Rosemary K</au><au>Davidson, Ruth</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>RGB image-based data analysis via discrete Morse theory and persistent homology</atitle><date>2018-01-09</date><risdate>2018</risdate><abstract>Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cellular complexes. These complexes can be studied using the techniques of discrete Morse theory. We expand the functionality of the ANU code by introducing methods and software for analyzing images encoded in red, green, and blue (RGB), because this image encoding is very popular for publicly available data. Our methods allow the extraction of key topological information from RGB images via informative persistence diagrams by introducing novel methods for transforming RGB-to-grayscale. This paradigm allows us to perform data analysis directly on RGB images representing water scarcity variability as well as crime variability. We introduce software enabling a a user to predict future image properties, towards the eventual aim of more rapid image-based data behavior prediction.</abstract><doi>10.48550/arxiv.1801.09530</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1801.09530
ispartof
issn
language eng
recordid cdi_arxiv_primary_1801_09530
source arXiv.org
subjects Computer Science - Computer Vision and Pattern Recognition
Mathematics - Algebraic Topology
Mathematics - Combinatorics
title RGB image-based data analysis via discrete Morse theory and persistent homology
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T16%3A32%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=RGB%20image-based%20data%20analysis%20via%20discrete%20Morse%20theory%20and%20persistent%20homology&rft.au=Du,%20Chuan&rft.date=2018-01-09&rft_id=info:doi/10.48550/arxiv.1801.09530&rft_dat=%3Carxiv_GOX%3E1801_09530%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true