This site is being phased out.

Filtration

From Mathematics Is A Science
Jump to navigationJump to search

Filtration is a sequence of "nested" sets, topological spaces, cell complexes, cubical complexes etc: $$K¹ ↪ K² ↪ K³ ↪ K⁴ ↪ … ↪ K^s,$$ where the arrows are the inclusions.

Below is an example of a gray scale image and its three thresholded versions. These are binary images that can be understood as cell complexes (see Cell decomposition of images). Here white is empty.

“Lena”: original “Lena”: T = 50 “Lena”: T = 100 “Lena”: T = 150

For completeness sake one can add a fully white image in the beginning and fully black in the end.

Another example:

Coins.jpg Coins 1.png Coins 2.png Coins 3.png Coins 4.png

Another source of filtrations comes from "enlarging" a point cloud that results in a Vietoris-Rips complex:

Point cloud.png Point cloud 1.pngPoint cloud 2.pngPoint cloud 3.pngPoint cloud 4.png Point cloud 5.png

For topological analysis of filtrations see Persistent homology.

There can also be multi-parameter filtrations, see Color images.