Limit search to available items
Book Cover
E-book
Author Robinson, Michael, author

Title Topological signal processing / Michael Robinson
Published Berlin : Springer, [2014]
©2014
Table of Contents
1.Introduction and Informal Discussion1
1.1.Meet the Case Studies2
1.2.Discrete Approximations of Spaces4
1.3.Local Data: Filtering5
1.4.The Interplay Between Local Data and Global Inference: Detection6
1.5.Coda: An Invitation7
2.Parametrization9
2.1.Abstract Spaces10
2.1.1.CW Complexes10
2.1.2.Cellular Maps and Homotopy16
2.2.Representation of Spaces17
2.2.1.Abstract Simplicial Complexes17
2.2.2.Manifolds and Embeddings20
2.3.Case Study: Signal Manifolds for Localization, Tracking, and Navigation28
2.3.1.Signal Manifold Fingerprinting32
2.3.2.Multiple Target Detection and Localization34
2.4.Open Questions36
 References37
3.Signals39
3.1.Locality: Principles and Axioms39
3.1.1.Sheaf Morphisms46
3.2.Global Sections48
3.3.Operations on Sheaves52
3.3.1.Pushforwards and Pullbacks53
3.3.2.Algebraic Operations59
3.4.Case Study: Topological Filters61
3.4.1.Linear Shift-Invariant Systems61
3.4.2.Linear Filtering on Nontrivial Base Spaces65
3.4.3.Thresholding Filters67
3.4.4.Angle-Valued Filters70
3.5.Case Study: Indoor Wave Propagation74
3.5.1.Transmission Line Sheaves75
3.5.2.Sheaf Pushforwards and Edge Collapse78
3.6.Open Questions82
 References83
4.Detection85
4.1.Categories and Functors85
4.1.1.Detectors are Functors88
4.2.Exact Sequences89
4.3.Sheaf Cohomology95
4.3.1.Orientation95
4.3.2.Definition of Sheaf Cohomology97
4.3.3.Interpretation and Examples104
4.4.Long Exact Sequences for Cohomology107
4.4.1.Mayer-Vietoris Sequences for Sheaves107
4.5.General Sampling Theorem for Signal Sheaves109
4.5.1.The Shannon-Nyquist Theorem111
4.5.2.Sampling of Heterogeneous, Non-bandlimited Signals113
4.5.3.Sampling in Topological Filters115
4.6.Case Study: Tracking Water Pollution117
4.6.1.A Sheaf of Concentrations117
4.6.2.Elementary Water Flow Networks118
4.6.3.Measurement of Larger Networks122
4.7.Case Study: Extracting Topology from Intersections in Coverage123
4.7.1.The Nerve Model of a Space123
4.8.Open Questions131
 References131
5.Transforms133
5.1.The Euler Characteristic134
5.1.1.Valuations137
5.1.2.The Euler Integral138
5.2.Case Study: Target Enumeration143
5.3.Euler Integral Transforms146
5.3.1.The Euler--Fourier Transform149
5.3.2.Euler--Bessel Transform151
5.3.3.Sidelobe Cancellation156
5.4.Case Study: Shape Recognition in Computer Vision159
5.5.Open Questions159
 References161
6.Noise163
6.1.Persistence165
6.1.1.Persistence Sheaves165
6.1.2.Interpretation of Persistent Cohomology168
6.2.Case Study: Experimental Validation of Topology Extraction169
6.3.Persistent Cohomology is a Robust Detector173
6.3.1.Historical Context176
6.4.Case Study: Quasi-Periodic Signals176
6.4.1.Experimental Setup178
6.4.2.Results of Persistent Cohomology180
6.5.Recovering a Space from a Point Cloud181
6.6.Case Study: Recovery of a Space from Measurements of Waves187
6.7.Open Questions191
 References192
Appendix A Topological Spaces and Continuity195
Appendix B Topological Groups199
 Index203

Copies

Description 1 online resource : illustrations
Series Mathematical engineering
Mathematical engineering.
Contents 1. Introduction and informal discussion -- 2. Parametrization -- 3. Signals -- 4. Detection -- 5. Transforms -- 6. Noise
Summary Signal processing is the discipline of extracting information from collections of measurements. To be effective, the measurements must be organized and then filtered, detected, or transformed to expose the desired information. Distortions caused by uncertainty, noise, and clutter degrade the performance of practical signal processing systems
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Signal processing.
TECHNOLOGY & ENGINEERING -- Mechanical.
Ingénierie.
Signal processing
Form Electronic book
ISBN 9783642361043
3642361048