Abstract
Neuroscientists draw lines of separation among structures and functions that they judge different, arbitrarily excluding or including issues in our description, to achieve positive demarcations that permits a pragmatic treatment of the nervous activity based on regularity and uniformity. However, uncertainty due to disconnectedness, lack of information and absence of objects’ sharp boundaries is a troubling issue that prevents these scientists to select the required proper sets/subsets during their experimental assessment of natural and artificial neural networks. Starting from the detection of metamorphoses of shapes inside a Euclidean manifold, we propose a technique to detect the topological changes that occur during their reciprocal interactions and shape morphing. This method, that allows the detection of topological holes development and disappearance, makes it possible to solve the problem of uncertainty in the assessment of countless dynamical phenomena, such as cognitive processes, protein homeostasis deterioration, fire propagation, wireless sensor networks, migration flows, and cosmic bodies analysis.
Keywords: Holes, Grid, Homology, Shapes, Uncertainty
Introduction
Demarcation among objects and things is somewhat arbitrary, because our mind tends to exclude the continuity among hidden or unknown structures of the world (Fort 1919; Popkin and Maia Neto 2007; Autrecourt 1340; Tozzi and Peters 2019). In touch with set theory, observers tend to spatially and temporally split the set of the entire world in different, sometimes arbitrary, subsets. This concept seems straightforward in math, and in particular in topology, where, the Jordan theorem states that exist an “inside” and an “outside” region (Ghrist 2014; Arkhangelskii 2001; Terasawa 2004). The tremendous power of topological set and cell complex theory (Peters 2018a, b; Cooke and Finney 1967; Alexandroff 1961) has been successfully used in many applications, from math to logic, from physics to biology, from neuroscience to statistics. In a covering of a finite, bounded plane region, for example, there are three elementary cells to consider, namely, 0-cells (vertexes), 1-cells (edges) and 2-cells (filled triangles). The core of set and cell complex theory lies in the occurrence of path-connected sets or subsets on surfaces containing punctures (holes), i.e., the presence of elements which are (more or less arbitrarily) joined together and separated from the external environment. There is an analogy between usual presence of tiny pores (punctures) in physical surfaces and aberrant surface punctures (large holes) and, for example, protein homeostasis in the human body, namely, healthy neuronal homeostasis versus aberrant neuronal perturbations (Harnack et al. 2015) and cellular mechanics (translation, folding and clearance) of the proteome (Morimoto and Cuervo 2009).
A serious problem arises when we grasp that, in many applications, a system’s object shapes are unknown and apparently disconnected, making it very difficult to find and recognize the proper subtending sets’ very presence and/or dynamics (Déli et al. 2017; Wang and Hu 2019). The boundaries of object shapes may be very irregular and indistinct, leading to a knowledge of the split between shape interiors and boundaries which hampers shape approximation and measurement (Tozzi and Peters 2017; Rao 2018; Sen et al. 2019). In this paper, we will start from moving objects, i.e., features which can be described by a function from time to its corresponding spatial object (Gäuting et al. 2000). Similarly, a moving region related to a moving object displays mappings from time to a region object, i.e., a feature consisting of one or several connected components called faces, each of which may or may not have holes inside it (Schneider and Behr 2006). In this paper, in order to tackle the painstaking issues related to unavailable topological spatial relationships and intrinsic uncertainty, we tackle the goal to assess the trajectories of undefined/disjointed/disconnected sets or subsets: in particular, we consider changes in topological features of two unknown spatial shapes moving inside a two-dimensional grid.
Materials and methods
Several approaches to the study of moving and region objects use procedures of data analysis arising from persistent homology, whose early roots (for connected components) trace back to SizeTheory (Verri et al. 1993; Verri and Uras 1997), later generalized to higher dimensions (Edelsbrunner et al. 2002; Edelsbrunner and Morozov 2012). Among the models which assess topological relationships, i.e., the topological properties of a given spatial relationship (Corcoran and Jones 2018), the most successful are the Intersection Model (Egenhofer 1991) and the Region Connection Calculus (Randell et al. 1992). Still, both these approaches and their generalizations (Schneider and Behr 2006) assume that the locations of connected objects, modeled as subsets of R2, are accurately known. This is not always the case, because confounding factors may cause uncertainty in spatial data detection: among them, the most significant are incompleteness, due to lack of information, and vagueness, resulting from objects not having crisp or sharp boundaries (Worboys 1998). We aim to evaluate spatial objects whose geometries and shapes change over time: we will term these objects with the above-mentioned definition of moving regions (Liu and Schneider 2011) and will propose a model able to detect their conceivable topological modifications.
In technical terms, our goal was to achieve topological features to describe intersection or union of spatial moving disconnected regions in a two-dimensional Abelian lattice. At first, we built a two-dimensional grid made by 10 × 10 squares, each standing for a single pixel. The grid is composed of 100 white squares, representing empty locations. We randomly generated a pair of two-dimensional objects with different shapes, free to move inside the grid with unpredictable trajectories. The presence and movements of object shapes inside a video frame are pinpointed in terms their centers of mass (centroids). Over time, the shadows of shapes can overlap and sometimes merge, depending on the reflections (projections of the light blocked by the shapes). We benefited from the fact that a moving region whose location and extend change over time can imply topological changes such as hole formation and disappearance.
Hole detection was based on snapshots captured at instants termed observations. We formally defined a basic topological change, i.e., hole formation, between two consecutive observations (Amad and Peters 2018; Peters 2020). A hole is a bounded surface region that absorbs light. Shapes themselves are defined by their surface holes (e.g., spaces between an automobile grid, tire well, open windows). The detection method, modified from Gäuting et al. (2000), uniquely maps a unit, by partitioning the observations before and after the changes. A moving region can have different holes at different time intervals, and different changes between two same states may occur. For example, from a simple region to asingle region with holes, either a hole is formed inside the region (termed hole form), or the region touches itself at two ends (termed region self-touch).
The grid was equipped with sensors able to detect just a single feature: an empty square (a white pixel) fully surrounded by eight filled squares (red pixels). In other words, optical sensors, unable to detect object’s shapes, occurrence and movements, are able to spot just the dynamical presence and disappearance of holes in the grid. Here follows the sensors’ detection algorithm. At the Earth’s near-ground level, holes can be found in surface object punctures and atmospheric water vapor puncture. From a video camera perspective, holes are regions that absorb light (Peters 2020). Both types of holes vary minutely in size and extent over time. To provide an example, atmospheric holes are continuously varying in location due to changing atmospheric pressure plasmas (Overzet et al. 2010). Variations in atmospheric holes also vary due to movements of water molecules in the air and shifting sunlight conditions. Evidence of this can be seen in the sequence of video frames in the Fig. 1 below. Sample centroids (holes) of 2D and 3D regions are shown in Fig. 2.
Fig. 1.
Centroids on holes in a sequence of video frames. Each + (red plus sign) identifies the centroid of a hole. The locations of the holes in these video frames vary from moment due varying atmospheric conditions. (Color figure online)
Fig. 2.
Sample centroid holes, illustrated as red stars. a Centroid in a two-dimensional region at: (x, y) = (0.396, 0.554). b Centroid in a three-dimensional region at (x, y, z) = (0.0005, 0.0504,-0.7149)
The centroid of a region is the center of mass of the region. Let be the coordinates of the points in an region. And let be the coordinates of the region centroid. Then the centroid of this 2D region is located at
Similarly, a centroid in a 3D region such as the regions in the video frames in the Fig. 1 is located at
The algorithm used to find the centroids of holes (dark regions) found in the video frames in the Fig. 1 is given next.
Results
Our technique allows the detection of holes in consecutive video frames that contain moving object shapes traveling in the 10 × 10 grid.
The Figure illustrates three on the countless possible distributions of the centroids of holes. At first, we assess the case of two intersecting moving shape shadows (Fig. 3a). Also, we consider the case which can be explained as shape reflection (projection the light blocked by a shape) resulting the formation of surface holes (Fig. 3b). Our account can be generalized to reflections of multiple moving object shapes whose dynamics include pinpointing the centroids of interior shape holes as well as reflected light leading to shadow holes (Fig. 3c). It is noteworthy that the knowledge of a single video frame parameter, i.e., the presence of pixels in the interior of the holes arising from the dynamical interaction of the moving shapes, allows us to achieve knowledge about topological features of otherwise undetectable objects. Indeed, even if an observer was unaware of the two moving objects’ shapes and trajectories, that observer would be still able to extract useful information, simply looking at the detection screening that signals the presence (and disappearance) of holes. Although no information is available concerning the two objects’ shape, nevertheless the observer is still able to detect and quantify their dynamics and interactions.
Fig. 3.
Moving regions in a two-dimensional grid. The upper parts of each of the three figures (yellow grids) display the detection screening for hole recognition: when sensors detect holes, they fire inside the corresponding pixels (red stars). The lower part of the three figures (white grids encompassing red shapes) illustrates moving regions traveling inside a 10 × 10 grid. a Depicts the union of two objects, one with a hole and one without. b Displays a case of hole formation, when two shapes with ho holes interact and merge. c Depicts the dynamics of two moving shapes equipped with a different number of holes. (Color figure online)
Conclusions
Concerning the biophysical realm, many accounts of our real world, both philosophical and biological, are used to consider a living being as an individual, self-preserving, unique subject equipped with borders, such as cellular membranes, envelopments, Markov blankets, and so on. The canonical illustration of biological organisms depicts “something” equipped with some peculiar activity, confined into itself, which struggles against (and cooperates with) the external world, in order to keep its entropy as low as possible and devoted to self-preservation (Ramstead et al. 2019). However, despite such stereotypical descriptions, the things get much more complicated when we approach the real word and its physical/biological content, in particular the brain function. The demarcation among objects, things and living beings could be somewhat arbitrary, and the same holds for set theory too. The same limitation holds for the very concept of evolution, which is based on species. Our concept of species is very arbitrary, because it throws not experimentally demonstrated borders among living beings. If we think to different populations of Homo. despite we are used to consider Sapiens, Neandertals, Denisovians, Floresians as different species, genetic studies undoubtedly point towards their ancient ibridation, which occurred more than once in different prehistoric contexts (Slon et al. 2018). Concerning our DNA, the delimitation of a species from another is sometimes difficult, due, e.g., to the presence in animal genome of viral and bacterial sequences. To make an example, the horizontal transmission of genetic material is able to overtake the so-called “species-specific” barriers (Chen et al. 2018), making sometimes difficult to clearly encompass individual living beings in a given species.
Given these premises, our aim here was to describe a technique to detect topological information from unknown and (possibly) disconnected spatial dynamic physical shape homeostasis features. We showed how unidentified interactions between two shapes on a two-dimensional grid give rise to modifications in topological features which can be detected and quantified. This means that topological changes pave the way to several possible applications in far-flung scientific disciplines. To provide a few examples, the detection of moving regions’ holes might allow to assess the extent of a spreading forest fire, or the coverage of two mobile networking devices (Liu and Schneider 2011). The study of these topological changes might also help researchers to improve the performance of wireless sensor networks (Worboys and Duckham 2006) and the knowledge of neuronal homeostasis that counteracts long-term perturbations of neural activity and protein homeostasis in terms of is folding dynamics (Tozzi et al. 2016). Also, topological detection in network models might provide insights in both global structure and local node interactions, either in natural or artificial neural networks and in lattice percolation procedures. Further, unknown patterns assessed through topological weapons could be useful in understanding economic and sociologic trends of migratory fluxes (Ignacio and Darcy 2019). Our technique of hole detection makes it possible to assess the discrete dynamic changes and multi-dynamic clustering occurring in the brain as well as at the macroscales of galaxies, cosmic bodies and Megaparsec web-like cosmic matter distribution, describing the topological invariants of their subtending networks (Pranav et al. 2016) and, possibly, providing better insights in dark matter and vacuum energy. Our account might also provide unexpected insights in the physiological neural mechanisms of figure-ground perception, in scenes where near surfaces occlude multiple contours and borders at different depths, producing alignments that are improbable except under conditions of occlusion. Indeed, in touch with our account, Gillam and Grove (2011) hypothesized that figure-ground and hole perception can be determined solely by properties of ground, in the absence of any figural shape, or surround, factors. The last, but not the least, the foremost role of holes seems to corroborate the recently-introduced axiomatic foundations of the descriptive closeness of points and sets, which aims to overtake the conventional closeness of points and sets (Di Concilio et al. 2018). In the context of descriptive proximity, the closeness of points and sets can be viewed in terms of their overlapping descriptions of punctured surface homeostasis that delineate detectable holes with high acuity.
Footnotes
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Arturo Tozzi, Email: tozziarturo@libero.it, Email: Arturo.Tozzi@unt.edu.
James F. Peters, Email: James.peters3@umanitoba.ca
References
- Alexandroff P. Elementary concepts of topology. Ne w York: Dover Publications Inc.; 1961. [Google Scholar]
- Amad MZ, Peters JF. Maximal centroidal vortices in triangulations. A descriptive proximity framework in analyzing object shapes. Theory Appl Math Comput Sci. 2018;8(1):39–59. [Google Scholar]
- Arkhangelskii AV (2001) [1994]. Extremally-disconnected space. In: Hazewinkel M (eds) Encyclopedia of mathematics. Springer, Berlin. ISBN 978-1-55608-010-4
- Autrecourt, Nicholas of. About 1340. The Universal Treatise. Marquette University Press, Milwaukee, Wisconsin (1971)
- Chen J, Quiles-Puchalt N, Chiang YN, Bacigalupe R, Fillol-Salom A, et al. Genome hypermobility by lateral transduction. Science. 2018;362(6411):207–212. doi: 10.1126/science.aat5867. [DOI] [PubMed] [Google Scholar]
- Cooke GE, Finney RL. Homology of cell complexes. Princeton: Princeton University Press; 1967. [Google Scholar]
- Corcoran P, Jones CB. Stability and statistical inferences in the space of topological spatial relationships. IEEE Access. 2018;6:18907–18919. doi: 10.1109/ACCESS.2018.2817493. [DOI] [Google Scholar]
- Déli E, Tozzi A, Peters JF. Relationships between short and fast brain timescales. Cognit Neurodyn. 2017;11(6):539–552. doi: 10.1007/s11571-017-9450-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Di Concilio A, Guadagni C, Peters JF, Ramanna S. Descriptive proximities. Properties and interplay between classical proximities and overlap. Math Comput Sci. 2018;12:91–106. doi: 10.1007/s11786-017-0328-y. [DOI] [Google Scholar]
- Edelsbrunner H, Morozov D (2012) Persistent homology: theory and practice. In: European Congress of Mathematics, Krakow, 2–7 July 2012, European Mathematical Society, pp 31–50
- Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification. Discrete Comput Geom. 2002 doi: 10.1007/s00454-002-2885-2. [DOI] [Google Scholar]
- Egenhofer MJ (1991) Reasoning about binary topological relations. In: Symposium on spatial databases. Springer, pp 141–160
- Fort C (1919). The book of damned. Prometheus Books, 1991
- Gäuting RH, Bäohlen MH, Erwig M, Lorentzos CSJNA, Schneider M, Vazirgiannis M. A foundation for representing and querying moving objects. ACM Trans Database Syst. 2000;25(1):142. [Google Scholar]
- Ghrist R (2014) Elementary applied topology. Amazon. ISBN 978-1-5028-8085-1
- Gillam BJ, Grove PM. Contour entropy: a new determinant of perceiving ground or a hole. J Exp Psychol Human Percept Perform. 2011;37(3):750–757. doi: 10.1037/a0021920. [DOI] [PubMed] [Google Scholar]
- Harnack D, Pelko M, Chaillet A, Chitour Y, van Rossum MCW. Stability of neuronal networks with homeostatic regulation. PLoS Comput Biol. 2015 doi: 10.1371/journal.pcbi.1004357. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Ignacio PSP, Darcy IK. Tracing patterns and shapes in remittance and migration networks via persistent homology. EPJ Data Sci. 2019;8:1. doi: 10.1140/epjds/s13688-018-0179-z. [DOI] [Google Scholar]
- Liu H, Schneider M (2011) Tracking continuous topological changes of complex moving regions. In: Proceeding SAC ‘11. Proceedings of the 2011 ACM symposium on applied computing. TaiChung, Taiwan. ACM, New York, NY, USA, pp 833–838. ISBN 978-1-4503-0113-8. 10.1145/1982185.1982366
- Morimoto RI, Cuervo AM. Protein homeostasis and aging: taking care of proteins from the cradle to the grave. J Gerontol A Biol Sci Med Sci. 2009;64A(2):167–170. doi: 10.1093/gerona/gln071. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Overzet LJ, Jung D, Mandra MA, Goeckner M, Dufour T, Dussart R, Lefaucheux P. RF impedance measurements of DC atmospheric micro-discharges. Eur Phys J D. 2010;60:449–454. doi: 10.1140/epjd/e2010-00274-5. [DOI] [Google Scholar]
- Peters JF. Proximal planar shapes. Correspondence between triangulated shapes and nerve complexes. Bull Allahabad Math Soc. 2018;33:113–137. [Google Scholar]
- Peters JF. Proximal vortex cycles and vortex nerve structures. Non-concentric, nesting, possibly overlapping homology cell complexes. J Math Sci Model. 2018;1(2):56–72. [Google Scholar]
- Peters JF. Computational geometry, topology and physics of digital images. Shape complexes, optical vortex nerves and proximities. Cham: Springer; 2020. [Google Scholar]
- Popkin RH, Maia Neto JR (eds) (2007) Skepticism: an anthology. Prometheus Books. ISBN 1591024749; ISBN13 9781591024743
- Pranav P, Edelsbrunner H, van de WeygaertR Vegter G, Kerber M, et al. The topology of the cosmic web in terms of persistent Betti numbers. Mon Not R Astron Soc. 2016;465(4):4281–4310. doi: 10.1093/mnras/stw2862. [DOI] [Google Scholar]
- Ramstead MJD, Constant A, Badcock PB, Friston KJ. Variational ecology and the physics of sentient systems. Phys Life Rev. 2019;31:188–205. doi: 10.1016/j.plrev.2018.12.002. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Proceedings 3rd international conference on knowledge representation and reasoning
- Rao AR. An oscillatory neural network model that demonstrates the benefits of multisensory learning. Cognit Neurodyn. 2018;12(5):481–499. doi: 10.1007/s11571-018-9489-x. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Schneider M, Behr T. Topological relationships between complex spatial objects. ACM Trans Database Sys. 2006;31(1):39–81. doi: 10.1145/1132863.1132865. [DOI] [Google Scholar]
- Sen S, Daimi SN, Watanabe K, Takahashi K, Bhattacharya J, Saha G. Switch or stay? Automatic classification of internal mental states in bistable perception. Cognit Neurodyn. 2019;14:95–113. doi: 10.1007/s11571-019-09548-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Slon V, Mafessoni F, Vernot B, de Filippo C, Grote S, et al. The genome of the offspring of a Neanderthal mother and a Denisovan father. Nature. 2018;561:113–116. doi: 10.1038/s41586-018-0455-x. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Terasawa J. Extremally disconnected spaces. In: Hart KP, Nagata J, Vaughan JE, editors. Encyclopedia of general topology. Amsterdam: Elsevier; 2004. [Google Scholar]
- Tozzi A, Peters JF. From abstract topology to real thermodynamic brain activity. Cognit Neurodyn. 2017;11(3):283–292. doi: 10.1007/s11571-017-9431-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tozzi A, Peters JF. Points and lines inside human brains. Cognit Neurodyn. 2019;13(5):417–428. doi: 10.1007/s11571-019-09539-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tozzi A, Tor Fla, Peters JF. Building a minimum frustration framework for brain functions in long timescales. J Neurosci Res. 2016;94(8):702–716. doi: 10.1002/jnr.23748. [DOI] [PubMed] [Google Scholar]
- Verri A, Uras C. Metric-topological approach to shape representation and recognition. Image Vis Comput. 1997;14:189–207. doi: 10.1016/0262-8856(95)01056-4. [DOI] [Google Scholar]
- Verri A, Uras C, Frosini P, Ferri M. On the use of size functions for shape analysis. Biol Cybern. 1993;70:99–107. doi: 10.1007/BF00200823. [DOI] [Google Scholar]
- Wang P, Hu J. A hybrid model for EEG-based gender recognition. Cognit Neurodyn. 2019;13(6):541–554. doi: 10.1007/s11571-019-09543-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Worboys M. Imprecision in finite resolution spatial data. GeoInformatica. 1998;2(3):257–279. doi: 10.1023/A:1009769705164. [DOI] [Google Scholar]
- Worboys M, Duckham M. Monitoring qualitative spatiotemporal change for geosensor networks. Int J Geogr Inf Sci. 2006;20:1087–1108. doi: 10.1080/13658810600852180. [DOI] [Google Scholar]



