{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:18:38Z","timestamp":1760228318200,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,11]],"date-time":"2022-05-11T00:00:00Z","timestamp":1652227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/00319\/2020"],"award-info":[{"award-number":["UIDB\/00319\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Persistent Homology (PH) analysis is a powerful tool for understanding many relevant topological features from a given dataset. PH allows finding clusters, noise, and relevant connections in the dataset. Therefore, it can provide a better view of the problem and a way of perceiving if a given dataset is equal to another, if a given sample is relevant, and how the samples occupy the feature space. However, PH involves reducing the problem to its simplicial complex space, which is computationally expensive and implementing PH in such Resource-Scarce Embedded Systems (RSES) is an essential add-on for them. However, due to its complexity, implementing PH in such tiny devices is considerably complicated due to the lack of memory and processing power. The following paper shows the implementation of 0-Dimensional Persistent Homology Analysis in a set of well-known RSES, using a technique that reduces the memory footprint and processing power needs of the 0-Dimensional PH algorithm. The results are positive and show that RSES can be equipped with this real-time data analysis tool.<\/jats:p>","DOI":"10.3390\/s22103657","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T23:08:36Z","timestamp":1652396916000},"page":"3657","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["0-Dimensional Persistent Homology Analysis Implementation in Resource-Scarce Embedded Systems"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5372-1088","authenticated-orcid":false,"given":"S\u00e9rgio","family":"Branco","sequence":"first","affiliation":[{"name":"Algoritmi Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"},{"name":"CEiiA\u2014Centro de Engenharia, Av. D. Afonso Henriques 1825, 4450-017 Matosinhos, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00e3o G.","family":"Carvalho","sequence":"additional","affiliation":[{"name":"Algoritmi Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"},{"name":"DTx\u2014Digital Transformation CoLab, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4997-8865","authenticated-orcid":false,"given":"Marco S.","family":"Reis","sequence":"additional","affiliation":[{"name":"CIEPQPF, Department of Chemical Engineering, University of Coimbra, Rua S\u00edlvio Lima, P\u00f3lo II\u2014Pinhal de Marrocos, 3030-790 Coimbra, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuno V.","family":"Lopes","sequence":"additional","affiliation":[{"name":"DTx\u2014Digital Transformation CoLab, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9954-9746","authenticated-orcid":false,"given":"Jorge","family":"Cabral","sequence":"additional","affiliation":[{"name":"Algoritmi Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"},{"name":"CEiiA\u2014Centro de Engenharia, Av. D. Afonso Henriques 1825, 4450-017 Matosinhos, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Guo, B., Zhang, D., and Wang, Z. (2011, January 19\u201322). Living with internet of things: The emergence of embedded intelligence. Proceedings of the 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing, Dalian, China.","DOI":"10.1109\/iThings\/CPSCom.2011.11"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s11280-012-0188-y","article-title":"From the internet of things to embedded intelligence","volume":"16","author":"Guo","year":"2013","journal-title":"World Wide Web"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MIE.2019.2943283","article-title":"Industrial edge computing: Enabling embedded intelligence","volume":"13","author":"Dai","year":"2019","journal-title":"IEEE Ind. Electron. Mag."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Silva, A., Fernandes, D., N\u00e9voa, R., Monteiro, J., Novais, P., Gir\u00e3o, P., Afonso, T., and Melo-Pinto, P. (2021). Resource-Constrained Onboard Inference of 3D Object Detection and Localisation in Point Clouds Targeting Self-Driving Applications. Sensors, 21.","DOI":"10.3390\/s21237933"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Branco, S., Ferreira, A.G., and Cabral, J. (2019). Machine learning in resource-scarce embedded systems, FPGAs, and end-devices: A survey. Electronics, 8.","DOI":"10.3390\/electronics8111289"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","article-title":"Topology and data","volume":"46","author":"Carlsson","year":"2009","journal-title":"Bull. Am. Math. Soc."},{"key":"ref_7","first-page":"169","article-title":"On Topological Data Analysis for SHM: An Introduction to Persistent Homology","volume":"Volume 9","author":"Gowdridge","year":"2022","journal-title":"Data Science in Engineering"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Chung, M.K., Bubenik, P., and Kim, P.T. (2009, January 5\u201310). Persistence diagrams of cortical surface data. Proceedings of the International Conference on Information Processing in Medical Imaging, Williamsburg, VA, USA.","DOI":"10.1007\/978-3-642-02498-6_32"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Garside, K., Henderson, R., Makarenko, I., and Masoller, C. (2019). Topological data analysis of high resolution diabetic retinopathy images. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0217413"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1038\/s41598-018-36798-y","article-title":"Persistent homology for the quantitative evaluation of architectural features in prostate cancer histology","volume":"9","author":"Lawson","year":"2019","journal-title":"Sci. Rep."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"118245","DOI":"10.1016\/j.neuroimage.2021.118245","article-title":"Promises and pitfalls of Topological Data Analysis for brain connectivity analysis","volume":"238","author":"Caputi","year":"2021","journal-title":"NeuroImage"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.physd.2018.05.005","article-title":"Measures of order for nearly hexagonal lattices","volume":"380","author":"Motta","year":"2018","journal-title":"Phys. D Nonlinear Phenom."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3230","DOI":"10.1038\/s41467-020-17035-5","article-title":"Representation of molecular structures with persistent homology for machine learning applications in chemistry","volume":"11","author":"Townsend","year":"2020","journal-title":"Nat. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1109\/TVCG.2010.139","article-title":"Computing robustness and persistence for images","volume":"16","author":"Bendich","year":"2010","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"17948","DOI":"10.1038\/s41598-021-97222-6","article-title":"Flow estimation solely from image data through persistent homology analysis","volume":"11","author":"Suzuki","year":"2021","journal-title":"Sci. Rep."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"A74","DOI":"10.1051\/0004-6361\/202039048","article-title":"Persistent homology in cosmic shear: Constraining parameters with topological data analysis","volume":"648","author":"Heydenreich","year":"2021","journal-title":"Astron. Astrophys."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"339","DOI":"10.2140\/agt.2007.7.339","article-title":"Coverage in sensor networks via persistent homology","volume":"7","author":"Ghrist","year":"2007","journal-title":"Algebr. Geom. Topol."},{"key":"ref_18","first-page":"10","article-title":"Homological sensor networks","volume":"54","author":"Ghrist","year":"2007","journal-title":"Not. Am. Math. Soc."},{"key":"ref_19","unstructured":"Morozov, D. (2021, November 30). Dionysus Software. Available online: https:\/\/mrzv.org\/software\/dionysus2\/."},{"key":"ref_20","unstructured":"Bauer, U., Kerber, M., and Reininghaus, J. (2014, January 5). Distributed computation of persistent homology. Proceedings of the 16th Workshop on Algorithm Engineering and Experiments (ALENEX), Portland, OR, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.jsc.2016.03.008","article-title":"Phat\u2013persistent homology algorithms toolbox","volume":"78","author":"Bauer","year":"2017","journal-title":"J. Symb. Comput."},{"key":"ref_22","unstructured":"Lewis, R. (2021, November 30). CTL. Available online: https:\/\/github.com\/appliedtopology\/ctl."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Maria, C., Boissonnat, J.-D., Glisse, M., and Yvinec, M. (2014, January 5\u20139). The gudhi library: Simplicial complexes and persistent homology. Proceedings of the International Congress on Mathematical Software, Seoul, Korea.","DOI":"10.1007\/978-3-662-44199-2_28"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"925","DOI":"10.21105\/joss.00925","article-title":"Ripser. py: A lean persistent homology library for python","volume":"3","author":"Tralie","year":"2018","journal-title":"J. Open Source Softw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1109\/TVCG.2017.2743938","article-title":"The topology toolkit","volume":"24","author":"Tierny","year":"2017","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_26","first-page":"1","article-title":"giotto-tda:: A Topological Data Analysis Toolkit for Machine Learning and Data Exploration","volume":"22","author":"Tauzin","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Adams, H., Tausz, A., and Vejdemo-Johansson, M. (2014, January 5\u20139). JavaPlex: A research software package for persistent (co) homology. Proceedings of the International Congress on Mathematical Software, Seoul, Korea.","DOI":"10.1007\/978-3-662-44199-2_23"},{"key":"ref_28","unstructured":"Fasy, B.T., Kim, J., Lecci, F., and Maria, C. (2014). Introduction to the R package TDA. arXiv."},{"key":"ref_29","unstructured":"Mendoza-Smith, R., and Tanner, J. (2017). Parallel multi-scale reduction of persistent homology filtrations. arXiv."},{"key":"ref_30","unstructured":"Henselman, G. (2021, November 30). Eirene. Available online: https:\/\/github.com\/Eetion\/Eirene.jl."},{"key":"ref_31","first-page":"1819","article-title":"Topological methods","volume":"Volume 2","year":"1995","journal-title":"Handbook of Combinatorics"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Hirzebruch, F., Borel, A., and Schwarzenberger, R.L.E. (1966). Topological Methods in Algebraic Geometry, Springer.","DOI":"10.1007\/978-3-642-62018-8"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjds\/s13688-017-0109-5","article-title":"A roadmap for the computation of persistent homology","volume":"6","author":"Otter","year":"2017","journal-title":"EPJ Data Sci."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Carter, N. (2020). Data Science for Mathematicians, CRC Press.","DOI":"10.1201\/9780429398292"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3657\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:09:10Z","timestamp":1760137750000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,11]]},"references-count":34,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["s22103657"],"URL":"https:\/\/doi.org\/10.3390\/s22103657","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,5,11]]}}}