Computational topology | Digital geometry

Digital Morse theory

In mathematics, digital Morse theory is a digital adaptation of continuum Morse theory for scalar volume data. This is not about the Samuel Morse's Morse code of long and short clicks or tones used in manual electric telegraphy. The term was first promulgated by DB Karron based on the work of JL Cox and DB Karron. The main utility of a digital Morse theory is that it serves to provide a theoretical basis for isosurfaces (a kind of embedded manifold submanifold) and perpendicular streamlines in a digital context. The intended main application of DMT is in the rapid semiautomatic segmentation objects such as organs and anatomic structures from stacks of medical images such as produced by three-dimensional computed tomography by CT or MRI technology. (Wikipedia).

Video thumbnail

A Youtuber's guide to discrete Morse theory [Nick Scoville]

Discrete Morse theory is a powerful tool combining ideas in both topology and combinatorics. Its applications are vast, including applications to topological data analysis, combinatorics, and computer science. In this lecture, we will develop the main ideas behind discrete Morse theory, i

From playlist Tutorial-a-thon 2021 Spring

Video thumbnail

Neža Mramor (2/17/21): An application of discrete Morse theory to robot motion planning

Title: An application of discrete Morse theory to robot motion planning Abstract: We will shortly recollect the basics of discrete Morse theory and two of its variants, parametric and fiberwise discrete Morse theory. We will then describe how it can be used to construct a continuous motio

From playlist AATRN 2021

Video thumbnail

The Two-Dimensional Discrete Fourier Transform

The two-dimensional discrete Fourier transform (DFT) is the natural extension of the one-dimensional DFT and describes two-dimensional signals like images as a weighted sum of two dimensional sinusoids. Two-dimensional sinusoids have a horizontal frequency component and a vertical frequen

From playlist Fourier

Video thumbnail

Frequency Domain Interpretation of Sampling

http://AllSignalProcessing.com for more great signal-processing content: ad-free videos, concept/screenshot files, quizzes, MATLAB and data files. Analysis of the effect of sampling a continuous-time signal in the frequency domain through use of the Fourier transform.

From playlist Sampling and Reconstruction of Signals

Video thumbnail

Closed loop discrete controller Lecture 2019-04-08

Evaluating the response of a continuous system controlled by a discrete controller using several methods

From playlist Discrete

Video thumbnail

Henry Adams and Enrique Alvarado: An introduction to Morse theory

We give an introduction to Morse theory. Given a space equipped with a real-valued function, one can use Morse theory to produce a compact cellular model for that space. Furthermore, the cellular model reflects important properties of the function. We describe CW cell complexes, the Morse

From playlist Tutorials

Video thumbnail

1. Overview: information and entropy

MIT 6.02 Introduction to EECS II: Digital Communication Systems, Fall 2012 View the complete course: http://ocw.mit.edu/6-02F12 Instructor: George Verghese This lecture covers some history of digital communication, with a focus on Samuel Morse and Claude Shannon, measuring information and

From playlist MIT 6.02 Introduction to EECS II: Digital Communication Systems, Fall 2012

Video thumbnail

Fourier Series: Modeling Nature

An intuitive means of understanding the power of Fourier series in modeling nature, to place Fourier series in a physical context for students being introduced to the material. A non-technical, qualitative exploration into applications of Fourier Series. 0:17 Ancient Greek theory of celes

From playlist Data Science

Video thumbnail

NOTACON 6: Hacking and Amateur Radio--Consumer Telecommunications is for Noobs

Speaker: Christopher Pilkington The idea of venturing into amateur radio seems ridiculous given the current economic conditions, and given most can already communicate globally using the Internet. The presentation will attempt to dispel some of the misconceptions of amateur radio (or at l

From playlist Notacon 6

Video thumbnail

Digital Audio Explained

This computer science lesson describes how sound is digitally encoded and stored by a computer. It begins with a discussion of the nature of sound in air, namely, a longitudinal wave of compressions and rarefactions. It then explains how sound can be captured by a dynamic microphone, whi

From playlist GCSE Computer Science

Video thumbnail

Determining Signal Similarities

Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 Find a signal of interest within another signal, and align signals by determining the delay between them using Signal Processing Toolbox™. For more on Signal Processing To

From playlist Signal Processing and Communications

Video thumbnail

Entropy in Compression - Computerphile

What's the absolute minimum you can compress data to? - Entropy conjures up visions of chemistry and physics, but how does it apply to binary codes and computer science? Professor David Brailsford continues his discussion of compression. Addendum: the formula at 4:40 is the "weighted aver

From playlist Fourier

Video thumbnail

Arnold Conjecture Over Integers - Shaoyun Bai

Topic: Arnold Conjecture Over Integers Speaker: Shaoyun Bai Affiliation: Stony Brook University Date: January 20, 2023 We show that for any closed symlectic manifold, the number of 1-periodic orbits of any non-degenerate Hamiltonian is bounded from below by a version of total Betti number

From playlist Mathematics

Video thumbnail

Introduction to number theory lecture 18. Cryptography

This lecture is part of my Berkeley math 115 course "Introduction to number theory" For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8 We give a brief introduction to the RSA method, an application of number theory to cryotog

From playlist Introduction to number theory (Berkeley Math 115)

Video thumbnail

!!Con 2020 - Learning your 爱比西s: Translating Chinese into Morse code! by Franklin Hu

Learning your 爱比西s: Translating Chinese into Morse code! by Franklin Hu How do you translate Chinese into Morse code? In the late 1800s, China was connected to the international telegraph network, and this was the big question! Morse code was originally conceived for transmitting English

From playlist !!Con 2020

Video thumbnail

Translating Chinese Into Morse Code!

How do you translate Chinese into Morse code? In the late 1800s, China was connected to the international telegraph network, and this was the big question! Morse code was originally conceived for transmitting English, and while it was extended to support other alphabetic languages, this d

From playlist Software Development

Video thumbnail

Ximena Fernández 7/20/22: Morse theory for group presentations and the persistent fundamental group

Discrete Morse theory is a combinatorial tool to simplify the structure of a given (regular) CW-complex up to homotopy equivalence, in terms of the critical cells of discrete Morse functions. In this talk, I will present a refinement of this theory that guarantees not only a homotopy equiv

From playlist AATRN 2022

Video thumbnail

Compression codes | Journey into information theory | Computer Science | Khan Academy

What is the limit of compression? Watch the next lesson: https://www.khanacademy.org/computing/computer-science/informationtheory/moderninfotheory/v/testtest?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience Missed the previous lesson? https://www.khanacademy.org/computing/compu

From playlist Journey into information theory | Computer Science | Khan Academy

Related pages

Stratified Morse theory | Submanifold | Topological data analysis | Morse theory | Mathematics | Voxel | Discrete Morse theory | Isosurface | Reeb graph