Neuronal structure detection using Persistent Homology
|
|
- Cecily Lora Stafford
- 5 years ago
- Views:
Transcription
1 Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March 20, 2012 Partially supported by Ministerio de Educación y Ciencia, project MTM C02-01, and by European Commission FP7, STREP project ForMath, n J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 1/39
2 Outline 1 Motivation 2 Persistent Homology 3 The concrete problem 4 Using Persistent Homology in our problem 5 Conclusions and Further work J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 2/39
3 Outline Motivation 1 Motivation 2 Persistent Homology 3 The concrete problem 4 Using Persistent Homology in our problem 5 Conclusions and Further work J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 3/39
4 Motivation Motivation J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 4/39
5 Motivation Motivation J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 4/39
6 Motivation Motivation J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 4/39
7 Motivation Motivation J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 4/39
8 Motivation Motivation Peculiarity: the last three images are obtained from a stack J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 4/39
9 Outline Persistent Homology 1 Motivation 2 Persistent Homology 3 The concrete problem 4 Using Persistent Homology in our problem 5 Conclusions and Further work J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 5/39
10 Persistent Homology Intuitive Idea Intuitive idea Figure: La Seine a la Grande-Jatte. Seurat, Georges J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 6/39
11 Key ideas Persistent Homology Intuitive Idea Persistence key ideas: Provide an abstract framework to: Measure scales on topological features Order topological features in term of importance/noise J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 7/39
12 Key ideas Persistent Homology Intuitive Idea Persistence key ideas: Provide an abstract framework to: Measure scales on topological features Order topological features in term of importance/noise How long is a topological feature persistent? As long as it refuses to die... J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 7/39
13 Key ideas Persistent Homology Intuitive Idea Persistence key ideas: Provide an abstract framework to: Measure scales on topological features Order topological features in term of importance/noise How long is a topological feature persistent? As long as it refuses to die... Roughly speaking: Homology detects topological features (connected components, holes, and so on) Persistent homology describes the evolution of topological features looking at consecutive thresholds J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 7/39
14 Persistent Homology History History Biogeometry project of Edelsbrunner C. J. A. Delfinado and H. Edelsbrunner. An incremental algorithm for Bettin numbers of simplicial complexes on the 3-sphere. Computer Aided Geometry Design 12 (1995): Work of Frosini, Ferri and collaborators P. Frosini and C. Landi. Size theory as a topological tool for computer vision. Pattern Recognition and Image Analysis 9 (1999): Doctoral thesis of Robins V. Robins. Toward computing homology from finite approximations. Topology Proceedings 24 (1999): J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 8/39
15 Simplicial Complexes Persistent Homology Notions Definition Let V be an ordered set, called the vertex set. A simplex over V is any finite subset of V. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 9/39
16 Simplicial Complexes Persistent Homology Notions Definition Let V be an ordered set, called the vertex set. A simplex over V is any finite subset of V. Definition Let α and β be simplices over V, we say α is a face of β if α is a subset of β. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 9/39
17 Simplicial Complexes Persistent Homology Notions Definition Let V be an ordered set, called the vertex set. A simplex over V is any finite subset of V. Definition Let α and β be simplices over V, we say α is a face of β if α is a subset of β. Definition An ordered (abstract) simplicial complex over V is a set of simplices K over V satisfying the property: α K, if β α β K Let K be a simplicial complex. Then the set S n(k) of n-simplices of K is the set made of the simplices of cardinality n + 1. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 9/39
18 An example Persistent Homology Notions V = (0, 1, 2, 3, 4, 5, 6) K = {, (0), (1), (2), (3), (4), (5), (6), (0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3), (3, 4), (4, 5), (4, 6), (5, 6), (0, 1, 2), (4, 5, 6)} J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 10/39
19 Chain Complexes Persistent Homology Notions Definition A chain complex C is a pair of sequences C = (C q, d q) q Z where: For every q Z, the component C q is an R-module, the chain group of degree q For every q Z, the component d q is a module morphism d q : C q C q 1, the differential map For every q Z, the composition d qd q+1 is null: d qd q+1 = 0 J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 11/39
20 Chain Complexes Persistent Homology Notions Definition A chain complex C is a pair of sequences C = (C q, d q) q Z where: For every q Z, the component C q is an R-module, the chain group of degree q For every q Z, the component d q is a module morphism d q : C q C q 1, the differential map For every q Z, the composition d qd q+1 is null: d qd q+1 = 0 Definition Let K be an (ordered abstract) simplicial complex. Let n 1 and 0 i n be two integers n and i. Then the face operator n i is the linear map n i : S n(k) S n 1 (K) defined by: n i ((v 0,..., v n)) = (v 0,..., v i 1, v i+1,..., v n). The i-th vertex of the simplex is removed, so that an (n 1)-simplex is obtained. Definition Let K be a simplicial complex. Then the chain complex C (K) canonically associated with K is defined as follows. The chain group C n(k) is the free Z module generated by the n-simplices of K. In addition, let (v 0,..., v n 1 ) be a n-simplex of K, the differential of this simplex is defined as: n d n := ( 1) i n i i=0 J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 11/39
21 Persistent Homology Notions Homology Definition If C = (C q, d q) q Z is a chain complex: The image B q = im d q+1 C q is the (sub)module of q-boundaries The kernel Z q = ker d q C q is the (sub)module of q-cycles Given a chain complex C = (C q, d q) q Z : d q 1 d q = 0 B q Z q Every boundary is a cycle The converse is not generally true J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 12/39
22 Persistent Homology Notions Homology Definition If C = (C q, d q) q Z is a chain complex: The image B q = im d q+1 C q is the (sub)module of q-boundaries The kernel Z q = ker d q C q is the (sub)module of q-cycles Given a chain complex C = (C q, d q) q Z : d q 1 d q = 0 B q Z q Every boundary is a cycle The converse is not generally true Definition Let C = (C q, d q) q Z be a chain complex. For each degree n Z, the n-homology module of C is defined as the quotient module H n(c ) = Zn B n J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 12/39
23 Persistent Homology Notions Filtration of a Simplicial Complex Definition A subcomplex of K is a subset L K that is also a simplicial complex. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 13/39
24 Persistent Homology Notions Filtration of a Simplicial Complex Definition A subcomplex of K is a subset L K that is also a simplicial complex. Definition A filtration of a simplicial complex K is a nested subsequence of complexes K 0 K 1... K m = K J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 13/39
25 An example Persistent Homology Notions J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 14/39
26 Persistence Complexes Persistent Homology Notions Definition A persistence complex C is a family of chain complexes {C i } i 0 over a field together with chain maps f i : C i C i+1 J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 15/39
27 Persistence Complexes Persistent Homology Notions Definition A persistence complex C is a family of chain complexes {C i } i 0 over a field together with chain maps f i : C i C i+1 A filtered complex K with inclusion maps for the simplices becomes a persistence complex... d 0 3 C 0 2 f 0 d 1 3 C 1 2 f 1 d 2 3 C 2 2 f 2... d 0 2 C 0 1 f 0 d 1 2 C 1 1 f 1 d 2 2 C 2 1 f 2... d 0 1 C 0 0 d 1 1 f 0 C 1 0 d 2 1 f 1 C 2 0 f 2... J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 15/39
28 Persistent Homology Notions Persistent Homology groups Definition If C = {C i } i 0 is a persistence complex: B i q = im di q+1 C i q Z i q = ker di q C i q J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 16/39
29 Persistent Homology Persistent Homology groups Notions Definition If C = {C } i i 0 is a persistence complex: Bq i = im di q+1 C q i Zq i = ker di q C q i Definition Let C = {C i } i 0 be a persistence complex associated with a filtration. The p-persistent kth homology group of C is: H i,p k = B i+p k Z i k Z i k J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 16/39
30 Persistent Homology Persistent Homology groups Notions Definition If C = {C } i i 0 is a persistence complex: Bq i = im di q+1 C q i Zq i = ker di q C q i Definition Let C = {C i } i 0 be a persistence complex associated with a filtration. The p-persistent kth homology group of C is: H i,p k = B i+p k Z i k Z i k Definition The p-persistent k-th Betti number β i,p k is the rank of H i,p k J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 16/39
31 Persistent Homology Persistent Homology groups Notions Persistence complex associated with a filtered complex K with inclusion maps... d 0 3 C 0 2 f 0 d 1 3 C 1 2 f 1 d 2 3 C 2 2 f 2... d 0 2 C 0 1 f 0 d 1 2 C 1 1 f 1 d 2 2 C 2 1 f 2... d 0 1 C 0 0 d 1 1 f 0 C 1 0 d 2 1 f 1 C 2 0 f 2... J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 17/39
32 Persistent Homology Persistent Homology groups Notions Persistence complex associated with a filtered complex K with inclusion maps... d 0 3 C 0 2 f 0 d 1 3 C 1 2 f 1 d 2 3 C 2 2 f 2... d 0 2 C 0 1 f 0 d 1 2 C 1 1 f 1 d 2 2 C 2 1 f 2... d 0 1 C 0 0 d 1 1 f 0 C 1 0 d 2 1 f 1 C 2 0 f 2... Z i k = ker di k C i k C i+p k B i+p k = im d i+p k C i+p k J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 17/39
33 Persistent Homology Persistent Homology groups Notions Persistence complex associated with a filtered complex K with inclusion maps... d 0 3 C 0 2 f 0 d 1 3 C 1 2 f 1 d 2 3 C 2 2 f 2... d 0 2 C 0 1 f 0 d 1 2 C 1 1 f 1 d 2 2 C 2 1 f 2... d 0 1 C 0 0 d 1 1 f 0 C 1 0 d 2 1 f 1 C 2 0 f 2... Z i k = ker di k C i k C i+p k B i+p k = im d i+p k C i+p k H i,p k = B i+p k Z i k Z i k J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 17/39
34 Persistent Homology Persistence: Interpretation Notions Captures the birth and death times of homology classes of the filtration as it grows J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 18/39
35 Persistent Homology Persistence: Interpretation Notions Captures the birth and death times of homology classes of the filtration as it grows Definition Let K 0 K 1... K m = K be a filtration. A homology class α is born at K i if it is not in the image of the map induced by the inclusion K i 1 K i. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 18/39
36 Persistent Homology Persistence: Interpretation Notions Captures the birth and death times of homology classes of the filtration as it grows Definition Let K 0 K 1... K m = K be a filtration. A homology class α is born at K i if it is not in the image of the map induced by the inclusion K i 1 K i. If α is born at K i it dies entering K j if the image of the map induced by K i 1 K j 1 does not contain the image of α but the image of the map induced by K i 1 K j does. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 18/39
37 Persistent Homology Notions Persistence: Interpretation Captures the birth and death times of homology classes of the filtration as it grows Definition Let K 0 K 1... K m = K be a filtration. A homology class α is born at K i if it is not in the image of the map induced by the inclusion K i 1 K i. If α is born at K i it dies entering K j if the image of the map induced by K i 1 K j 1 does not contain the image of α but the image of the map induced by K i 1 K j does. H 1 H 2 H 3 H 4 h H 1,0 f 2 1 H 1,1 f 3 2 H 1,2 f 4 3 h H 2 is born in H 2, and dies entering H 4 J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 18/39
38 Barcodes Persistent Homology Notions Definition A P-interval is a half-open interval [i, j), which is also represented by its endpoints (i, j) Z (Z ) J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 19/39
39 Barcodes Persistent Homology Notions Definition A P-interval is a half-open interval [i, j), which is also represented by its endpoints (i, j) Z (Z ) Relation between P-intervals and persistence: A class that is born in H i and never dies is represented as (i, ) A class that is born in H i and dies entering in H j is represented as (i, j) J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 19/39
40 Barcodes Persistent Homology Notions Definition A P-interval is a half-open interval [i, j), which is also represented by its endpoints (i, j) Z (Z ) Relation between P-intervals and persistence: Definition A class that is born in H i and never dies is represented as (i, ) A class that is born in H i and dies entering in H j is represented as (i, j) Finite multisets of P-intervals are plotted as disjoint unions of intervals, called barcodes. J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 19/39
41 Example Persistent Homology Notions J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
42 Example Persistent Homology Notions class 0 step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
43 Example Persistent Homology Notions class 1 0 step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
44 Example Persistent Homology Notions class 1 0 step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
45 Example Persistent Homology Notions class step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
46 Example Persistent Homology Notions class step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
47 Example Persistent Homology... Notions class step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
48 Example Persistent Homology Notions class step J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 20/39
49 Persistent Homology Notions Application: Point-Cloud datasets J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 21/39
50 Persistent Homology Notions Application: Point-Cloud datasets Construct a filtration from the point-cloud dataset : Cech Complexes Vietoris-Rips Complexes Voronoi Diagram and the Delaunay Complex Alpha Complexes... Idea of proximity J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 21/39
51 Persistent Homology Notions Application: Point-Cloud datasets Construct a filtration from the point-cloud dataset : Cech Complexes Vietoris-Rips Complexes Voronoi Diagram and the Delaunay Complex Alpha Complexes... Idea of proximity G. Singh et. al. Topological analysis of population activity in visual cortex. Journal of Vision 8:8(2008). J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 21/39
52 Outline The concrete problem 1 Motivation 2 Persistent Homology 3 The concrete problem 4 Using Persistent Homology in our problem 5 Conclusions and Further work J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 22/39
53 Dendritic spines The concrete problem Dendritic spines (or spines): A small membranous extrusion of the dendrites that contains the molecules and organelles involved in the postsynaptic processing of the synaptic information J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 23/39
54 Dendritic spines The concrete problem Dendritic spines (or spines): A small membranous extrusion of the dendrites that contains the molecules and organelles involved in the postsynaptic processing of the synaptic information Related to learning and memory J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 23/39
55 Dendritic spines The concrete problem Dendritic spines (or spines): A small membranous extrusion of the dendrites that contains the molecules and organelles involved in the postsynaptic processing of the synaptic information Related to learning and memory Associated with Alzheimer s and Parkinson s diseases, autism, mental retardation and fragile X Syndrome J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 23/39
56 Dendritic spines The concrete problem Dendritic spines (or spines): A small membranous extrusion of the dendrites that contains the molecules and organelles involved in the postsynaptic processing of the synaptic information Related to learning and memory Associated with Alzheimer s and Parkinson s diseases, autism, mental retardation and fragile X Syndrome The dendrites of a single neuron can contain hundreds to thousands of spines J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 23/39
57 Dendritic spines The concrete problem Dendritic spines (or spines): A small membranous extrusion of the dendrites that contains the molecules and organelles involved in the postsynaptic processing of the synaptic information Related to learning and memory Associated with Alzheimer s and Parkinson s diseases, autism, mental retardation and fragile X Syndrome The dendrites of a single neuron can contain hundreds to thousands of spines J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 23/39
58 The problem The concrete problem Goal: Automatic measurement and classification of spines of a neuron J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 24/39
59 The concrete problem The problem Goal: Automatic measurement and classification of spines of a neuron First step: Detect the region of interest (the dendrites) Main problem: noise salt-and-pepper non-relevant biological elements J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 24/39
60 Outline Using Persistent Homology in our problem 1 Motivation 2 Persistent Homology 3 The concrete problem 4 Using Persistent Homology in our problem 5 Conclusions and Further work J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 25/39
61 Using Persistent Homology in our problem Getting the images Optical sectioning: Produces clear images of a focal planes deep within a thick sample Reduces the need for thin sectioning Allows the three dimensional reconstruction of a sample from images captured at different focal planes J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 26/39
62 Using Persistent Homology in our problem Getting the images Optical sectioning: Produces clear images of a focal planes deep within a thick sample Reduces the need for thin sectioning Allows the three dimensional reconstruction of a sample from images captured at different focal planes Procedure: 1 Get a stack of images using optical sectioning 2 Obtain its maximum intensity projection J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 26/39
63 Using Persistent Homology in our problem Example Stack of images: Important feature: the neuron persists in all the slices J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 27/39
64 Example Using Persistent Homology in our problem Z-projection: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 27/39
65 Using Persistent Homology in our problem Our method Our method Our method: 1 Reduce salt-and-pepper noise 2 Dismiss irrelevant elements as astrocytes, dendrites of other neurons, and so on J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 28/39
66 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise Salt-and-pepper noise: Produced when captured the image from the microscope J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 29/39
67 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise Salt-and-pepper noise: Produced when captured the image from the microscope Solution: 1 Low-pass filter: Decrease the disparity between pixel values by averaging nearby pixels uniform, Gaussian, median, maximum, minimum, mean, and so on In our case (after experimentation): median filter with a radius of 10 pixels J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 29/39
68 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise Salt-and-pepper noise: Produced when captured the image from the microscope Solution: 1 Low-pass filter: 2 Threshold: Decrease the disparity between pixel values by averaging nearby pixels uniform, Gaussian, median, maximum, minimum, mean, and so on In our case (after experimentation): median filter with a radius of 10 pixels Discrimination of pixels depending on their intensity A binary image is obtained In our case (after experimentation): Huang s method J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 29/39
69 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise Original image: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 30/39
70 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise After low-pass filter: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 30/39
71 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise After threshold: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 30/39
72 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise Undesirable elements: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 30/39
73 Using Persistent Homology in our problem Our method: Reducing salt-and-pepper noise Our method: Reducing salt-and-pepper noise Preprocessing is applied to all the slices of the stack: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 31/39
74 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements Simplicial Complexes from Digital Images J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 32/39
75 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements Simplicial Complexes from Digital Images A monochromatic image D: set of black pixels a subimage of D is a subset L D a filtration of an image D is a nested subsequence of images D 0 D 1... D m = D a filtration of an image induces a filtration of simplicial complexes J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 32/39
76 Using Persistent Homology in our problem A filtration of the Z-projection Our method: Dismiss irrelevant elements Let us construct a filtration from the processed Z-projection: J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
77 Using Persistent Homology in our problem A filtration of the Z-projection Our method: Dismiss irrelevant elements Let us construct a filtration from the processed Z-projection: 1 D = D m is the processed Z-projection J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
78 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements A filtration of the Z-projection Let us construct a filtration from the processed Z-projection: 1 D = D m is the processed Z-projection 2 D m 1 consists of the connected components of D m such that its intersection with the first slide is not empty J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
79 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements A filtration of the Z-projection Let us construct a filtration from the processed Z-projection: 1 D = D m is the processed Z-projection 2 D m 1 consists of the connected components of D m such that its intersection with the first slide is not empty J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
80 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements A filtration of the Z-projection Let us construct a filtration from the processed Z-projection: 1 D = D m is the processed Z-projection 2 D m 1 consists of the connected components of D m such that its intersection with the first slide is not empty 3 D m 2 consists of the connected components of D m 1 such that its intersection with the second slide is not empty J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
81 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements A filtration of the Z-projection Let us construct a filtration from the processed Z-projection: 1 D = D m is the processed Z-projection 2 D m 1 consists of the connected components of D m such that its intersection with the first slide is not empty 3 D m 2 consists of the connected components of D m 1 such that its intersection with the second slide is not empty J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
82 Using Persistent Homology in our problem Our method: Dismiss irrelevant elements A filtration of the Z-projection Let us construct a filtration from the processed Z-projection: 1 D = D m is the processed Z-projection 2 D m 1 consists of the connected components of D m such that its intersection with the first slide is not empty 3 D m 2 consists of the connected components of D m 1 such that its intersection with the second slide is not empty 4... J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 33/39
83 Using Persistent Homology in our problem A filtration of the Z-projection Our method: Dismiss irrelevant elements D 0 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 34/39
84 Using Persistent Homology in our problem A filtration of the Z-projection Our method: Dismiss irrelevant elements Remember: the neuron persists in all the slices J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 35/39
85 Using Persistent Homology in our problem A filtration of the Z-projection Our method: Dismiss irrelevant elements Remember: the neuron persists in all the slices x 0 x 1 x 2 x 3. D 0 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 35/39
86 Using Persistent Homology in our problem A filtration of the Z-projection Our method: Dismiss irrelevant elements Remember: the neuron persists in all the slices x 0 x 1 x 2 x 3. D 0 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 The components of the neuron persist all the life of the filtration J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 35/39
87 Final result Using Persistent Homology in our problem Our method: Dismiss irrelevant elements J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 36/39
88 Final result Using Persistent Homology in our problem Our method: Dismiss irrelevant elements J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 36/39
89 Outline Conclusions and Further work 1 Motivation 2 Persistent Homology 3 The concrete problem 4 Using Persistent Homology in our problem 5 Conclusions and Further work J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 37/39
90 Conclusions and Further work Conclusions and Further work Conclusions: Method to detect neuronal structure based on persistent homology J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 38/39
91 Conclusions and Further work Conclusions and Further work Conclusions: Method to detect neuronal structure based on persistent homology Further work: Implementation of an ImageJ plug-in Intensive testing Software verification? Measurement and classification of spines Persistent Homology Discrete Morse Theory J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 38/39
92 Conclusions and Further work Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March 20, 2012 Partially supported by Ministerio de Educación y Ciencia, project MTM C02-01, and by European Commission FP7, STREP project ForMath, n J. Heras, G. Mata and J. Rubio Neuronal structure detection using Persistent Homology 39/39
Homological Processing of Biomedical digital images: automation and certification 1
Homological Processing of Biomedical digital images: automation and certification 1 Jónathan Heras, Gadea Mata, María Poza and Julio Rubio Department of Mathematics and Computer Science University of La
More informationTopological Data Analysis - II. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - II Afra Zomorodian Department of Computer Science Dartmouth College September 4, 2007 1 Plan Yesterday: Motivation Topology Simplicial Complexes Invariants Homology Algebraic
More informationPersistent Homology. 128 VI Persistence
8 VI Persistence VI. Persistent Homology A main purpose of persistent homology is the measurement of the scale or resolution of a topological feature. There are two ingredients, one geometric, assigning
More informationFormalization of Mathematics: why Algebraic Topology?
Formalization of Mathematics: why Algebraic Topology? Julio Rubio Universidad de La Rioja Departamento de Matemáticas y Computación MAP Spring School 2012 Sophia Antipolis, March 12th-16th, 2012 Partially
More informationPersistent Homology. 24 Notes by Tamal K. Dey, OSU
24 Notes by Tamal K. Dey, OSU Persistent Homology Suppose we have a noisy point set (data) sampled from a space, say a curve inr 2 as in Figure 12. Can we get the information that the sampled space had
More informationSome Topics in Computational Topology. Yusu Wang. AMS Short Course 2014
Some Topics in Computational Topology Yusu Wang AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g, the theory of persistence
More informationPersistent homology analysis of protein structure, flexibility and folding
Persistent homology analysis of protein structure, flexibility and folding arxiv:1412.2779v1 [q-bio.bm] 8 Dec 2014 Kelin Xia 1,2 Guo-Wei Wei 1,2,3,4 1 Department of Mathematics Michigan State University,
More informationComparing persistence diagrams through complex vectors
Comparing persistence diagrams through complex vectors Barbara Di Fabio ARCES, University of Bologna Final Project Meeting Vienna, July 9, 2015 B. Di Fabio, M. Ferri, Comparing persistence diagrams through
More informationStabilizing the unstable output of persistent homology computations
Stabilizing the unstable output of persistent homology computations Peter Bubenik with Paul Bendich (Duke) and Alex Wagner (Florida) May 5, 2017 Conference on Applied and Computational Algebraic Topology
More informationMatthew L. Wright. St. Olaf College. June 15, 2017
Matthew L. Wright St. Olaf College June 15, 217 Persistent homology detects topological features of data. For this data, the persistence barcode reveals one significant hole in the point cloud. Problem:
More informationDistributions of Persistence Diagrams and Approximations
Distributions of Persistence Diagrams and Approximations Vasileios Maroulas Department of Mathematics Department of Business Analytics and Statistics University of Tennessee August 31, 2018 Thanks V. Maroulas
More informationCertifying homological algorithms to study biomedical images
Certifying homological algorithms to study biomedical images Supervisors: Dr. César Domínguez Pérez Dr. Julio Rubio García Department of Mathematics and Computer Science University of La Rioja Spain June
More informationarxiv: v2 [math.pr] 15 May 2016
MAXIMALLY PERSISTENT CYCLES IN RANDOM GEOMETRIC COMPLEXES OMER BOBROWSKI, MATTHEW KAHLE, AND PRIMOZ SKRABA arxiv:1509.04347v2 [math.pr] 15 May 2016 Abstract. We initiate the study of persistent homology
More information(iv) Whitney s condition B. Suppose S β S α. If two sequences (a k ) S α and (b k ) S β both converge to the same x S β then lim.
0.1. Stratified spaces. References are [7], [6], [3]. Singular spaces are naturally associated to many important mathematical objects (for example in representation theory). We are essentially interested
More informationLearning from persistence diagrams
Learning from persistence diagrams Ulrich Bauer TUM July 7, 2015 ACAT final meeting IST Austria Joint work with: Jan Reininghaus, Stefan Huber, Roland Kwitt 1 / 28 ? 2 / 28 ? 2 / 28 3 / 28 3 / 28 3 / 28
More informationA Higher-Dimensional Homologically Persistent Skeleton
A Higher-Dimensional Homologically Persistent Skeleton Sara Kališnik Verovšek, Vitaliy Kurlin, Davorin Lešnik 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Abstract A data set is often given as a point cloud,
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 11/12/2 Afra Zomorodian CS 468 Lecture 8 - Page 1 PROJECTS Writeups: Introduction to Knot Theory (Giovanni De Santi) Mesh Processing with Morse Theory (Niloy
More informationSome Topics in Computational Topology
Some Topics in Computational Topology Yusu Wang Ohio State University AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g,
More informationHOMOLOGY THEORIES INGRID STARKEY
HOMOLOGY THEORIES INGRID STARKEY Abstract. This paper will introduce the notion of homology for topological spaces and discuss its intuitive meaning. It will also describe a general method that is used
More informationNeural Codes and Neural Rings: Topology and Algebraic Geometry
Neural Codes and Neural Rings: Topology and Algebraic Geometry Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Curto, Carina; Itskov, Vladimir; Veliz-Cuba, Alan; Youngs, Nora,
More informationC n.,..., z i 1., z i+1., w i+1,..., wn. =,..., w i 1. : : w i+1. :... : w j 1 1.,..., w j 1. z 0 0} = {[1 : w] w C} S 1 { },
Complex projective space The complex projective space CP n is the most important compact complex manifold. By definition, CP n is the set of lines in C n+1 or, equivalently, CP n := (C n+1 \{0})/C, where
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
More informationGraph Induced Complex: A Data Sparsifier for Homology Inference
Graph Induced Complex: A Data Sparsifier for Homology Inference Tamal K. Dey Fengtao Fan Yusu Wang Department of Computer Science and Engineering The Ohio State University October, 2013 Space, Sample and
More informationA duality on simplicial complexes
A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that
More information2 Review: Modeling Molecules with Spherical Balls
CS273: Algorithms for Structure Handout # 12 and Motion in Biology Stanford University Thursday, 6 May 2003 Lecture #12: 6 May 2004 Topics: Geometric Models of Molecules II Scribe: Itamar Rosenn 1 Introduction
More informationPart II. Algebraic Topology. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0
More informationChapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationMetric shape comparison via multidimensional persistent homology
Metric shape comparison via multidimensional persistent homology Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna,
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 3/3/4 Afra Zomorodian CS 468 Lecture 8 - Page 1 OVERVIEW Points Complexes Cěch Rips Alpha Filtrations Persistence Afra Zomorodian CS 468 Lecture 8 - Page 2
More informationA Higher-Dimensional Homologically Persistent Skeleton
arxiv:1701.08395v5 [math.at] 10 Oct 2017 A Higher-Dimensional Homologically Persistent Skeleton Sara Kališnik Verovšek, Vitaliy Kurlin, Davorin Lešnik Abstract Real data is often given as a point cloud,
More informationSupplementary Figures
Death time Supplementary Figures D i, Å Supplementary Figure 1: Correlation of the death time of 2-dimensional homology classes and the diameters of the largest included sphere D i when using methane CH
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationLecture 12: Feb 16, 2017
CS 6170 Computational Topology: Topological Data Analysis Spring 2017 Lecture 12: Feb 16, 2017 Lecturer: Prof Bei Wang University of Utah School of Computing Scribe: Waiming Tai This
More informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017 A thesis submitted in partial fulfillment of the requirements for
More information24 PERSISTENT HOMOLOGY
24 PERSISTENT HOMOLOGY Herbert Edelsbrunner and Dmitriy Morozov INTRODUCTION Persistent homology was introduced in [ELZ00] and quickly developed into the most influential method in computational topology.
More informationComputation of Persistent Homology
Computation of Persistent Homology Part 2: Efficient Computation of Vietoris Rips Persistence Ulrich Bauer TUM August 14, 2018 Tutorial on Multiparameter Persistence, Computation, and Applications Institute
More informationGrzegorz Jabłoński. Uniwersytet Jagielloński. The persistent homology of a self-map. Praca semestralna nr 3 (semestr zimowy 2010/11)
Grzegorz Jabłoński Uniwersytet Jagielloński The persistent homology of a self-map Praca semestralna nr 3 (semestr zimowy 2010/11) Opiekun pracy: prof. dr hab. Marian Mrozek The Persistent Homology of a
More informationMetrics on Persistence Modules and an Application to Neuroscience
Metrics on Persistence Modules and an Application to Neuroscience Magnus Bakke Botnan NTNU November 28, 2014 Part 1: Basics The Study of Sublevel Sets A pair (M, f ) where M is a topological space and
More informationRipser. Efficient Computation of Vietoris Rips Persistence Barcodes. Ulrich Bauer TUM
Ripser Efficient Computation of Vietoris Rips Persistence Barcodes Ulrich Bauer TUM March 23, 2017 Computational and Statistical Aspects of Topological Data Analysis Alan Turing Institute http://ulrich-bauer.org/ripser-talk.pdf
More informationPersistent Local Homology: Theory, Applications, Algorithms
Persistent Local Homology: Theory, Applications, Algorithms Paul Bendich Duke University Feb. 4, 2014 Basic Goal: stratification learning Q: Given a point cloud sampled from a stratified space, how do
More informationTHE MAYER-VIETORIS SPECTRAL SEQUENCE
THE MAYER-VIETORIS SPECTRAL SEQUENCE MENTOR STAFA Abstract. In these expository notes we discuss the construction, definition and usage of the Mayer-Vietoris spectral sequence. We make these notes available
More informationPersistence Theory: From Quiver Representations to Data Analysis
Persistence Theory: From Quiver Representations to Data Analysis Comments and Corrections Steve Oudot June 29, 2017 Comments page viii, bottom of page: the following names should be added to the acknowledgements:
More information7. The Stability Theorem
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 The Persistence Stability Theorem Stability Theorem (Cohen-Steiner, Edelsbrunner, Harer 2007) The following transformation
More informationProximity of Persistence Modules and their Diagrams
Proximity of Persistence Modules and their Diagrams Frédéric Chazal David Cohen-Steiner Marc Glisse Leonidas J. Guibas Steve Y. Oudot November 28, 2008 Abstract Topological persistence has proven to be
More informationA general distance for geometrical shape comparison
A general distance for geometrical shape comparison Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna, Italy patrizio.frosini@unibo.it
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More information5. Persistence Diagrams
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 207 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module.
More informationG-invariant Persistent Homology
G-invariant Persistent Homology Patrizio Frosini, Dipartimento di Matematica, Università di Bologna Piazza di Porta San Donato 5, 40126, Bologna, Italy Abstract Classical persistent homology is not tailored
More informationAlgebraic Topology Lecture Notes. Jarah Evslin and Alexander Wijns
Algebraic Topology Lecture Notes Jarah Evslin and Alexander Wijns Abstract We classify finitely generated abelian groups and, using simplicial complex, describe various groups that can be associated to
More informationScalar Field Analysis over Point Cloud Data
DOI 10.1007/s00454-011-9360-x Scalar Field Analysis over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Received: 19 July 2010 / Revised: 13 April 2011 / Accepted: 18
More informationReeb Graphs: Approximation and Persistence
Reeb Graphs: Approximation and Persistence Tamal K. Dey Yusu Wang Abstract Given a continuous function f : X IR on a topological space X, its level set f 1 (a) changes continuously as the real value a
More informationDeligne s Mixed Hodge Structure for Projective Varieties with only Normal Crossing Singularities
Deligne s Mixed Hodge Structure for Projective Varieties with only Normal Crossing Singularities B.F Jones April 13, 2005 Abstract Following the survey article by Griffiths and Schmid, I ll talk about
More informationTopology based deep learning for drug discovery
Topology based deep learning for drug discovery Guowei Wei Departments of Mathematics Michigan State University http://www.math.msu.edu/~wei The 3rd Annual Meeting of SIAM Central States Section September
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
More information106 CHAPTER 3. TOPOLOGY OF THE REAL LINE. 2. The set of limit points of a set S is denoted L (S)
106 CHAPTER 3. TOPOLOGY OF THE REAL LINE 3.3 Limit Points 3.3.1 Main Definitions Intuitively speaking, a limit point of a set S in a space X is a point of X which can be approximated by points of S other
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationSeries. TDA Learning Seminar. Koundinya Vajjha. June 1, Topological Data Analysis of Financial Time. Series.
of of TDA Learning Seminar June 1, 2018 References of M. Gidea,Y.Katz. Topological data analysis of financial time series: of crashes. Physica A: Statistical Mechanics and its Applications, 491:820-834,
More informationPersistent homology analysis of protein structure, flexibility, and folding
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING Int. J. Numer. Meth. Biomed. Engng. (2014) Published online in Wiley Online Library (wileyonlinelibrary.com)..2655 Persistent homology
More information6 Axiomatic Homology Theory
MATH41071/MATH61071 Algebraic topology 6 Axiomatic Homology Theory Autumn Semester 2016 2017 The basic ideas of homology go back to Poincaré in 1895 when he defined the Betti numbers and torsion numbers
More informationInterleaving Distance between Merge Trees
Noname manuscript No. (will be inserted by the editor) Interleaving Distance between Merge Trees Dmitriy Morozov Kenes Beketayev Gunther H. Weber the date of receipt and acceptance should be inserted later
More information3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.
Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least
More informationPersistent Homology: Course Plan
Persistent Homology: Course Plan Andrey Blinov 16 October 2017 Abstract This is a list of potential topics for each class of the prospective course, with references to the literature. Each class will have
More informationarxiv: v2 [math.ac] 19 Dec 2008
A combinatorial description of monomial algebras arxiv:0810.4836v2 [math.ac] 19 Dec 2008 Ignacio Oeda Universidad de Extremadura Departamento de Matemáticas e-mail: oedamc@unex.es March 22, 2009 Abstract
More informationALGEBRAIC PROPERTIES OF BIER SPHERES
LE MATEMATICHE Vol. LXVII (2012 Fasc. I, pp. 91 101 doi: 10.4418/2012.67.1.9 ALGEBRAIC PROPERTIES OF BIER SPHERES INGA HEUDTLASS - LUKAS KATTHÄN We give a classification of flag Bier spheres, as well as
More informationExercises for Algebraic Topology
Sheet 1, September 13, 2017 Definition. Let A be an abelian group and let M be a set. The A-linearization of M is the set A[M] = {f : M A f 1 (A \ {0}) is finite}. We view A[M] as an abelian group via
More informationEstimations on Persistent Homology
Estimations on Persistent Homology Luis Germán Polanco Contreras Advisors: Andrés Angel & Jose Perea Universidad de los Andes Facultad de Ciencias Departamento de Matemáticas December 2015 Contents 1 Preliminaries
More informationHomework 4: Mayer-Vietoris Sequence and CW complexes
Homework 4: Mayer-Vietoris Sequence and CW complexes Due date: Friday, October 4th. 0. Goals and Prerequisites The goal of this homework assignment is to begin using the Mayer-Vietoris sequence and cellular
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationStability of Critical Points with Interval Persistence
Stability of Critical Points with Interval Persistence Tamal K. Dey Rephael Wenger Abstract Scalar functions defined on a topological space Ω are at the core of many applications such as shape matching,
More informationcheap way of covering a compact domain.
LAWSON, AUSTIN, M.A. Multi-Scale Persistent Homology. (2016) Directed by Dr. Greg Bell. 62 pp. Data has shape and that shape is important. This is the anthem of Topological Data Analysis (TDA) as often
More informationMeasuring and computing natural generators for homology groups
Measuring and computing natural generators for homology groups Chao Chen, Rensselaer Polytechnic Institute 110 8th street, Troy, NY 12180, U.S.A. Email: chenc3@cs.rpi.edu Homepage: www.cs.rpi.edu/ chenc3
More informationRewriting Systems and Discrete Morse Theory
Rewriting Systems and Discrete Morse Theory Ken Brown Cornell University March 2, 2013 Outline Review of Discrete Morse Theory Rewriting Systems and Normal Forms Collapsing the Classifying Space Outline
More informationPersistent homology and nonparametric regression
Cleveland State University March 10, 2009, BIRS: Data Analysis using Computational Topology and Geometric Statistics joint work with Gunnar Carlsson (Stanford), Moo Chung (Wisconsin Madison), Peter Kim
More informationTopology and biology: Persistent homology of aggregation models
Topology and biology: Persistent homology of aggregation models Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008) If I can do applied topology, YOU can do applied topology Chad
More informationNonparametric regression for topology. applied to brain imaging data
, applied to brain imaging data Cleveland State University October 15, 2010 Motivation from Brain Imaging MRI Data Topology Statistics Application MRI Data Topology Statistics Application Cortical surface
More informationThe Hurewicz Theorem
The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,
More informationTopology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2
Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2 Andrew Ma August 25, 214 2.1.4 Proof. Please refer to the attached picture. We have the following chain complex δ 3
More informationTopological Simplification in 3-Dimensions
Topological Simplification in 3-Dimensions David Letscher Saint Louis University Computational & Algorithmic Topology Sydney Letscher (SLU) Topological Simplification CATS 2017 1 / 33 Motivation Original
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationCorrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015
Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The
More informationHomology theory. Lecture 29-3/7/2011. Lecture 30-3/8/2011. Lecture 31-3/9/2011 Math 757 Homology theory. March 9, 2011
Math 757 Homology theory March 9, 2011 Theorem 183 Let G = π 1 (X, x 0 ) then for n 1 h : π n (X, x 0 ) H n (X ) factors through the quotient map q : π n (X, x 0 ) π n (X, x 0 ) G to π n (X, x 0 ) G the
More informationAn Introduction to Topological Data Analysis
An Introduction to Topological Data Analysis Elizabeth Munch Duke University :: Dept of Mathematics Tuesday, June 11, 2013 Elizabeth Munch (Duke) CompTop-SUNYIT Tuesday, June 11, 2013 1 / 43 There is no
More informationBirth and death in discrete Morse theory
Birth and death in discrete Morse theory Neža Mramor Kosta joint work with Henry C. King, Kevin Knudson University of Ljubljana, Slovenia ACAT Bremen 2013 Motivation Discrete Morse theory Parametric discrete
More informationA COMPARISON FRAMEWORK FOR INTERLEAVED PERSISTENCE MODULES AND APPLICATIONS OF PERSISTENT HOMOLOGY TO PROBLEMS IN FLUID DYNAMICS
A COMPARISON FRAMEWORK FOR INTERLEAVED PERSISTENCE MODULES AND APPLICATIONS OF PERSISTENT HOMOLOGY TO PROBLEMS IN FLUID DYNAMICS BY RACHEL LEVANGER A dissertation submitted to the Graduate School New Brunswick
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationarxiv: v2 [cs.dm] 26 Dec 2015
A new topological entropy-based approach for measuring similarities among piecewise linear functions Matteo Rucco a,c,1, Rocio Gonzalez-Diaz b,1, Maria-Jose Jimenez b, Nieves Atienza b, Cristina Cristalli
More informationIntersections of Leray Complexes and Regularity of Monomial Ideals
Intersections of Leray Complexes and Regularity of Monomial Ideals Gil Kalai Roy Meshulam Abstract For a simplicial complex X and a field K, let h i X) = dim H i X; K). It is shown that if X,Y are complexes
More informationHOMOLOGY AND COHOMOLOGY. 1. Introduction
HOMOLOGY AND COHOMOLOGY ELLEARD FELIX WEBSTER HEFFERN 1. Introduction We have been introduced to the idea of homology, which derives from a chain complex of singular or simplicial chain groups together
More informationHungry, Hungry Homology
September 27, 2017 Motiving Problem: Algebra Problem (Preliminary Version) Given two groups A, C, does there exist a group E so that A E and E /A = C? If such an group exists, we call E an extension of
More informationPersistent Homology and String Vacua
Persistent Homology and String Vacua Michele Cirafici arxiv:1512.01170v1 [hep-th] 3 Dec 2015 Center for Mathematical Analysis, Geometry and Dynamical Systems, Instituto Superior Técnico, Universidade de
More informationDigital Signal Processing
1 PART 1: SUMMARY OF THEORY Digital Signal Processing Image Processing: Introduction to Morphological Processing 1 Part 1: Summary of Theory 1.1 Image (digital) 1.1.1 Concept and types An image I is a
More informationMultidimensional Persistent Topology as a Metric Approach to Shape Comparison
Multidimensional Persistent Topology as a Metric Approach to Shape Comparison Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University
More informationMath 6510 Homework 10
2.2 Problems 9 Problem. Compute the homology group of the following 2-complexes X: a) The quotient of S 2 obtained by identifying north and south poles to a point b) S 1 (S 1 S 1 ) c) The space obtained
More informationBruhat-Tits Buildings
Katerina Hristova University of Warwick October 2016 The set up Let (W, S) be a Coxeter system, where S is a set indexed by I = {1,.., n}. So W is of the form W = s 1,..., s n (s i ) 2 = 1, (s i s j )
More informationPersistent Homology An Introduction and a New Text Representation for Natural Language Processing
Persistent Homology An Introduction and a New Text Representation for Natural Language Processing Xiaojin Zhu Department of Computer Sciences University of Wisconsin-Madison IJCAI 2013 X. Zhu (Wisconsin)
More informationThe Perceptron. Volker Tresp Summer 2014
The Perceptron Volker Tresp Summer 2014 1 Introduction One of the first serious learning machines Most important elements in learning tasks Collection and preprocessing of training data Definition of a
More informationTopology based deep learning for biomolecular data
Topology based deep learning for biomolecular data Guowei Wei Departments of Mathematics Michigan State University http://www.math.msu.edu/~wei American Institute of Mathematics July 23-28, 2017 Grant
More informationMATH 215B HOMEWORK 4 SOLUTIONS
MATH 215B HOMEWORK 4 SOLUTIONS 1. (8 marks) Compute the homology groups of the space X obtained from n by identifying all faces of the same dimension in the following way: [v 0,..., ˆv j,..., v n ] is
More informationConnected Component Tree
onnected omponent Tree Jean ousty OUR-DAY OURSE on Mathematical Morphology in image analysis Bangalore 19- October 010 Motivation onnectivity plays important role for image processing Morphological connected
More information