Computer Vision & Math contains: mathematics courses, covers: image analysis and data analysis, provides: image analysis software. Created and run by Peter Saveliev.
Topological features of images
From Computer Vision and Math
| It's not too much of a stretch to translate "topology" (from the Greek) as "image analysis"... |
The following simple questions show the important role played by topology in analysis of digital images and computer vision.
How do you teach a computer (software) to
- count the number, the shapes, and sizes of components in a microchip?
- tell the letter P from the letter B or locate all tunnels in a human bone or a large molecule?
- find, count, and measure voids in a piece of alloy or a mixture of two liquids?
And further, how can one extract these features from the image?
Algebraic topology
The way to answer these questions has been known to mathematicians for more than a century. The techniques of algebraic topology, specifically, homology theory, have been available since long before the proliferation of computers and digital imaging. However, homology theory has not been broadly used in the current imaging technology. One of the reasons is that these techniques are only applicable to either “sets” or "cell complexes". From the point of view of image processing, these are binary still images. It is, therefore, our goal to make algebraic topology applicable to, first, gray scale and color images and, second, video sequences. But we start with binary images.
Homology theory can answer the questions above by finding explicit, algebraic representations called homology classes of the necessary topological features of the image. Specifically, for each of the three situations above, one finds these classes in the appropriate dimensions:
- objects or connected components – dimension 0,
- holes or tunnels – dimension 1, and
- voids or cavities – dimension 2.
The numbers of (algebraically independent) homology classes in each dimension are called the Betti numbers, B0, B1, and B2. Simple examples are given in the table below.
|
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 |
|
1 |
2 |
1 | |
|
1 |
0 |
1 |
MRI is a non-intrusive method that allows the use of three-dimensional computer modeling to create images of the internal organs. As a result, doctors are able to determine the state of these organs, for example the integrity of the scull, or blockage of an artery, or the presence of a tumor.
Exercise. Explain why these issues are topological in nature.
More examples of topological issues in computer vision are given below.
Of course, from the practical point of view one has to evaluate these topological features in terms of their significance. For example, is it a big object or small? Is the hole wide or narrow? You can't answer these questions topologically. These are geometrical issues. See Measuring objects.
Broader issues are discussed under Computational topology.
Exercises
The questions below ask you to evaluate certain topological features. In fact, each question can be answered with an appropriate choice of a homology class. What are the dimensions of those classes?
Exercise 1. In the maze, can you get from A to B? Answer
Exercise 2. Are there inaccessible areas in the maze? Answer
Exercise 3. Is the bone broken? Answer
Exercise 4. Is the membrane penetrable? Answer
Exercise 5. Is there an air-bubble in the alloy? Answer
Exercise 6. This problem is solved for you and the solution is presented in the images below. Interpret the answer. Answer
See also Algebraic topology: course and Homology software.
