This page is a part of CVprimer.com, a wiki devoted to computer vision. It focuses on low level computer vision, digital image analysis, and applications. It is designed as an online textbook but the exposition is informal. It geared towards software developers, especially beginners, and CS students. The wiki contains mathematics, algorithms, code examples, source code, compiled software, and some discussion. If you have any questions or suggestions, please contact me directly.

Betti numbers

From Computer Vision Primer

Jump to: navigation, search

Betti numbers count the number of topological features in the image:

  • objects or connected components – dimension 0,
  • holes or tunnels – dimension 1, and
  • voids or cavities – dimension 2.

These numbers in each dimension are captured by the Betti numbers, B0, B1, and B2. Examples are in the table below.

The tire (torus) has two tunnels represented by these two "cycles".
Enlarge
The tire (torus) has two tunnels represented by these two "cycles".
Enlarge


B0 (parts)

B1 (holes)

B2 (voids)

Letter O

1

1

0

Two letters O

2

2

0

Letter B

1

2

0

Donut

1

1

0

Tire

1

2

1

Ball

1

0

1

Betti numbers are combined together to produce the well-known Euler number.

Continue to Topological Features of Images.

Personal tools